File: BufferFind.swift

package info (click to toggle)
swiftlang 6.0.3-2
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid, trixie
  • size: 2,519,992 kB
  • sloc: cpp: 9,107,863; ansic: 2,040,022; asm: 1,135,751; python: 296,500; objc: 82,456; f90: 60,502; lisp: 34,951; pascal: 19,946; sh: 18,133; perl: 7,482; ml: 4,937; javascript: 4,117; makefile: 3,840; awk: 3,535; xml: 914; fortran: 619; cs: 573; ruby: 573
file content (127 lines) | stat: -rw-r--r-- 3,345 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
//===--- BufferFind.swift -------------------------------------------===//
//
// This source file is part of the Swift.org open source project
//
// Copyright (c) 2021 Apple Inc. and the Swift project authors
// Licensed under Apache License v2.0 with Runtime Library Exception
//
// See https://swift.org/LICENSE.txt for license information
// See https://swift.org/CONTRIBUTORS.txt for the list of Swift project authors
//
//===----------------------------------------------------------------------===//

import TestsUtils

public var benchmarks: [BenchmarkInfo] = [
  // size 1000, alignment 0
  BenchmarkInfo(
    name: "RawBuffer.1000.findFirst",
    runFunction: run_BufferFindFirst,
    tags: [.validation, .api],
    setUpFunction: buffer1000Setup,
    tearDownFunction: bufferTeardown
  ),
  BenchmarkInfo(
    name: "RawBuffer.1000.findLast",
    runFunction: run_BufferFindLast,
    tags: [.validation, .api],
    setUpFunction: buffer1000Setup,
    tearDownFunction: bufferTeardown
  ),
  // size 128, alignment 0
  BenchmarkInfo(
    name: "RawBuffer.128.findFirst",
    runFunction: run_BufferFindFirst,
    tags: [.validation, .api, .skip],
    setUpFunction: buffer128Setup,
    tearDownFunction: bufferTeardown
  ),
  BenchmarkInfo(
    name: "RawBuffer.128.findLast",
    runFunction: run_BufferFindLast,
    tags: [.validation, .api],
    setUpFunction: buffer128Setup,
    tearDownFunction: bufferTeardown
  ),
  // size 39, alignment 0
  BenchmarkInfo(
    name: "RawBuffer.39.findFirst",
    runFunction: run_BufferFindFirst,
    tags: [.validation, .api],
    setUpFunction: buffer39Setup,
    tearDownFunction: bufferTeardown
  ),
  BenchmarkInfo(
    name: "RawBuffer.39.findLast",
    runFunction: run_BufferFindLast,
    tags: [.validation, .api],
    setUpFunction: buffer39Setup,
    tearDownFunction: bufferTeardown
  ),
  // size 7, alignment 0
  BenchmarkInfo(
    name: "RawBuffer.7.findFirst",
    runFunction: run_BufferFindFirst,
    tags: [.validation, .api],
    setUpFunction: buffer7Setup,
    tearDownFunction: bufferTeardown
  ),
  BenchmarkInfo(
    name: "RawBuffer.7.findLast",
    runFunction: run_BufferFindLast,
    tags: [.validation, .api],
    setUpFunction: buffer7Setup,
    tearDownFunction: bufferTeardown
  )
]

var buffer: UnsafeMutableRawBufferPointer = .init(start: nil, count: 0)

func buffer1000Setup() {
  bufferSetup(size: 1000, alignment: 0)
}

func buffer128Setup() {
  bufferSetup(size: 128, alignment: 0)
}

func buffer39Setup() {
  bufferSetup(size: 39, alignment: 0)
}

func buffer7Setup() {
  bufferSetup(size: 7, alignment: 0)
}

func bufferTeardown() {
  buffer.deallocate()
  buffer = .init(start: nil, count: 0)
}

func bufferSetup(size: Int, alignment: Int) {
  buffer = UnsafeMutableRawBufferPointer.allocate(byteCount: size, alignment: alignment)
  buffer.initializeMemory(as: UInt8.self, repeating: UInt8.min)
  buffer[size / 2] = UInt8.max
}

@inline(never)
public func run_BufferFindFirst(n: Int) {
  var offset = 0
  for _ in 0 ..< n * 10_000 {
    if let index = buffer.firstIndex(of: UInt8.max) {
      offset += index
    }
  }
  blackHole(offset)
}

@inline(never)
public func run_BufferFindLast(n: Int) {
  var offset = 0
  for _ in 0 ..< n * 10_000 {
    if let index = buffer.lastIndex(of: UInt8.max) {
      offset += index
    }
  }
  blackHole(offset)
}