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
|
#include <benchmark/benchmark.h>
#include <frozen/set.h>
#include <set>
#include <array>
#include <algorithm>
static constexpr frozen::set<int, 32> Keywords{
0, 2, 4, 6, 8, 10, 12, 14,
16, 18, 20, 22, 24, 26, 28, 30,
32, 34, 36, 38, 40, 42, 44, 46,
48, 50, 52, 54, 56, 58, 60, 62
};
static auto const* volatile Some = &Keywords;
static void BM_IntInFzSet(benchmark::State& state) {
for (auto _ : state) {
for(auto kw : *Some) {
volatile bool status = Keywords.count(kw);
benchmark::DoNotOptimize(status);
}
}
}
BENCHMARK(BM_IntInFzSet);
static const std::set<int> Keywords_(Keywords.begin(), Keywords.end());
static void BM_IntInStdSet(benchmark::State& state) {
for (auto _ : state) {
for(auto kw : *Some) {
volatile bool status = Keywords_.count(kw);
benchmark::DoNotOptimize(status);
}
}
}
BENCHMARK(BM_IntInStdSet);
static const std::array<int, 32> Keywords__{{
0, 2, 4, 6, 8, 10, 12, 14,
16, 18, 20, 22, 24, 26, 28, 30,
32, 34, 36, 38, 40, 42, 44, 46,
48, 50, 52, 54, 56, 58, 60, 62
}};
static void BM_IntInStdArray(benchmark::State& state) {
for (auto _ : state) {
for(auto kw : *Some) {
volatile bool status = std::find(Keywords__.begin(), Keywords__.end(), kw) != Keywords__.end();
benchmark::DoNotOptimize(status);
}
}
}
BENCHMARK(BM_IntInStdArray);
static const int SomeInts[32] = {
1, 3, 5, 7, 9, 11, 13, 15,
17, 19, 21, 23, 25, 27, 29, 31,
33, 35, 37, 39, 41, 43, 45, 47,
49, 51, 53, 55, 57, 59, 61, 63
};
static auto const * volatile SomeIntsPtr = &SomeInts;
static void BM_IntNotInFzSet(benchmark::State& state) {
for (auto _ : state) {
for(auto kw : *SomeIntsPtr) {
volatile bool status = Keywords.count(kw);
benchmark::DoNotOptimize(status);
}
}
}
BENCHMARK(BM_IntNotInFzSet);
static void BM_IntNotInStdSet(benchmark::State& state) {
for (auto _ : state) {
for(auto kw : *SomeIntsPtr) {
volatile bool status = Keywords_.count(kw);
benchmark::DoNotOptimize(status);
}
}
}
BENCHMARK(BM_IntNotInStdSet);
static void BM_IntNotInStdArray(benchmark::State& state) {
for (auto _ : state) {
for(auto kw : *SomeIntsPtr) {
volatile bool status = std::find(Keywords__.begin(), Keywords__.end(), kw) != Keywords__.end();
benchmark::DoNotOptimize(status);
}
}
}
BENCHMARK(BM_IntNotInStdArray);
|
