Skip to content

Commit faa1f84

Browse files
lemirelemire
authored
Merge pull request #1 from lemire/master
Creating a viable ARM NEON implementation
2 parents 41f59c5 + 1ab293d commit faa1f84

File tree

4 files changed

+220
-118
lines changed

4 files changed

+220
-118
lines changed

‎benchmarks/bulk-insert-and-query.cc‎

Lines changed: 1 addition & 27 deletions
Original file line numberDiff line numberDiff line change
@@ -180,7 +180,7 @@ struct FilterAPI<SimdBlockFilterFixed<HashFamily>> {
180180
table->Add(key);
181181
}
182182
static void AddAll(const vector<uint64_t> keys, const size_t start, const size_t end, Table* table) {
183-
table->AddAll(keys, start, end);
183+
throw std::runtime_error("Unsupported");
184184
}
185185

186186
CONTAIN_ATTRIBUTES
@@ -712,7 +712,6 @@ int main(int argc, char * argv[]) {
712712
{25, "Xor10"},{26, "Xor10.666"}, {37,"Bloom8 (addall)"},
713713
{38,"Bloom12 (addall)"}, {43,"Branchless Bloom8 (addall)"},
714714
{41,"Branchless Bloom12 (addall)"},{42,"Branchless Bloom16 (addall)"},
715-
{40,"BlockedBloom (addall)"},
716715
{70,"SimpleBlockedBloom"}
717716
};
718717
#elif defined( __AVX2__)
@@ -1169,29 +1168,4 @@ int main(int argc, char * argv[]) {
11691168
cout << setw(NAME_WIDTH) << names[40] << cf << endl;
11701169
}
11711170
#endif
1172-
#ifdef __aarch64__
1173-
if (algorithmId == 40 || algorithmId < 0 || (algos.find(40) != algos.end())) {
1174-
auto cf = FilterBenchmark<SimdBlockFilterFixed<SimpleMixSplit>>(
1175-
add_count, to_add, distinct_add, to_lookup, distinct_lookup, intersectionsize, hasduplicates, mixed_sets, seed, true);
1176-
cout << setw(NAME_WIDTH) << names[40] << cf << endl;
1177-
}
1178-
#endif
1179-
1180-
// broken algorithms (don't always find all key)
1181-
/*
1182-
if (algorithmId == 25) {
1183-
auto cf = FilterBenchmark<
1184-
CuckooFilter<uint64_t, 9, PackedTable, SimpleMixSplit>>(
1185-
add_count, to_add, distinct_add, to_lookup, distinct_lookup, intersectionsize, hasduplicates, mixed_sets, seed);
1186-
cout << setw(NAME_WIDTH) << "CuckooSemiSort9-2^n" << cf << endl;
1187-
}
1188-
1189-
if (algorithmId == 26) {
1190-
auto cf = FilterBenchmark<
1191-
CuckooFilter<uint64_t, 17, PackedTable, SimpleMixSplit>>(
1192-
add_count, to_add, distinct_add, to_lookup, distinct_lookup, intersectionsize, hasduplicates, mixed_sets, seed);
1193-
cout << setw(NAME_WIDTH) << "CuckooSemiSort17-2^n" << cf << endl;
1194-
}
1195-
*/
1196-
11971171
}

‎benchmarks/results/cavium_thunderx.txt‎

Lines changed: 172 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,172 @@
1+
# ./bulk-insert-and-query.exe 10000000
2+
find find find find find optimal wasted million
3+
ns/add 0% 25% 50% 75% 100% ε bits/item bits/item space keys
4+
5+
adds cycles: 1588.3/key, instructions: (260.4/key, 0.16/cycle) cache misses: 9.05/key branch misses: 1.29/key
6+
0.00% cycles: 368.7/key, instructions: ( 40.0/key, 0.11/cycle) cache misses: 3.09/key branch misses: 0.00/key
7+
0.25% cycles: 368.8/key, instructions: ( 40.0/key, 0.11/cycle) cache misses: 3.09/key branch misses: 0.00/key
8+
0.50% cycles: 368.8/key, instructions: ( 44.0/key, 0.12/cycle) cache misses: 3.09/key branch misses: 0.00/key
9+
0.75% cycles: 368.7/key, instructions: ( 40.0/key, 0.11/cycle) cache misses: 3.09/key branch misses: 0.00/key
10+
1.00% cycles: 368.8/key, instructions: ( 43.5/key, 0.12/cycle) cache misses: 3.09/key branch misses: 0.00/key
11+
Xor8 902.51 187.60 187.61 187.61 187.60 187.62 0.3862% 9.84 8.02 22.7% 10.0
12+
13+
adds cycles: 1685.4/key, instructions: (264.6/key, 0.16/cycle) cache misses: 9.07/key branch misses: 1.29/key
14+
0.00% cycles: 452.2/key, instructions: ( 56.0/key, 0.12/cycle) cache misses: 2.75/key branch misses: 0.00/key
15+
0.25% cycles: 452.1/key, instructions: ( 56.0/key, 0.12/cycle) cache misses: 2.75/key branch misses: 0.00/key
16+
0.50% cycles: 451.9/key, instructions: ( 56.0/key, 0.12/cycle) cache misses: 2.75/key branch misses: 0.00/key
17+
0.75% cycles: 453.2/key, instructions: ( 56.0/key, 0.12/cycle) cache misses: 2.75/key branch misses: 0.00/key
18+
1.00% cycles: 453.0/key, instructions: ( 56.0/key, 0.12/cycle) cache misses: 2.75/key branch misses: 0.00/key
19+
Xor12 956.06 229.55 229.54 229.41 231.39 231.26 0.0239% 14.76 12.03 22.7% 10.0
20+
21+
adds cycles: 1675.7/key, instructions: (262.4/key, 0.16/cycle) cache misses: 9.05/key branch misses: 1.29/key
22+
0.00% cycles: 525.0/key, instructions: ( 44.0/key, 0.08/cycle) cache misses: 3.10/key branch misses: 0.00/key
23+
0.25% cycles: 524.8/key, instructions: ( 44.0/key, 0.08/cycle) cache misses: 3.10/key branch misses: 0.00/key
24+
0.50% cycles: 524.8/key, instructions: ( 44.0/key, 0.08/cycle) cache misses: 3.10/key branch misses: 0.00/key
25+
0.75% cycles: 524.9/key, instructions: ( 43.2/key, 0.08/cycle) cache misses: 3.10/key branch misses: 0.00/key
26+
1.00% cycles: 524.8/key, instructions: ( 40.0/key, 0.08/cycle) cache misses: 3.10/key branch misses: 0.00/key
27+
Xor16 947.13 267.46 267.34 267.32 267.42 267.33 0.0016% 19.68 15.96 23.3% 10.0
28+
29+
adds cycles: 552.9/key, instructions: (134.5/key, 0.24/cycle) cache misses: 2.09/key branch misses: 2.50/key
30+
0.00% cycles: 296.7/key, instructions: ( 62.0/key, 0.21/cycle) cache misses: 1.16/key branch misses: 0.00/key
31+
0.25% cycles: 296.8/key, instructions: ( 63.4/key, 0.21/cycle) cache misses: 1.16/key branch misses: 0.00/key
32+
0.50% cycles: 296.7/key, instructions: ( 64.0/key, 0.22/cycle) cache misses: 1.16/key branch misses: 0.00/key
33+
0.75% cycles: 296.7/key, instructions: ( 66.0/key, 0.22/cycle) cache misses: 1.16/key branch misses: 0.00/key
34+
1.00% cycles: 296.7/key, instructions: ( 63.2/key, 0.21/cycle) cache misses: 1.16/key branch misses: 0.00/key
35+
Cuckoo8 280.63 151.54 151.60 151.57 151.56 151.57 2.9087% 8.51 5.10 66.8% 10.0
36+
37+
adds cycles: 563.0/key, instructions: (129.1/key, 0.23/cycle) cache misses: 2.12/key branch misses: 1.51/key
38+
0.00% cycles: 334.0/key, instructions: ( 68.0/key, 0.20/cycle) cache misses: 0.69/key branch misses: 0.00/key
39+
0.25% cycles: 332.7/key, instructions: ( 68.0/key, 0.20/cycle) cache misses: 0.69/key branch misses: 0.00/key
40+
0.50% cycles: 334.1/key, instructions: ( 68.0/key, 0.20/cycle) cache misses: 0.69/key branch misses: 0.00/key
41+
0.75% cycles: 333.9/key, instructions: ( 68.0/key, 0.20/cycle) cache misses: 0.69/key branch misses: 0.00/key
42+
1.00% cycles: 332.8/key, instructions: ( 68.0/key, 0.20/cycle) cache misses: 0.69/key branch misses: 0.00/key
43+
Cuckoo12 286.76 170.30 168.28 170.33 170.21 168.34 0.1797% 12.77 9.12 40.0% 10.0
44+
45+
adds cycles: 586.6/key, instructions: (113.4/key, 0.19/cycle) cache misses: 2.07/key branch misses: 1.53/key
46+
0.00% cycles: 359.9/key, instructions: ( 60.0/key, 0.17/cycle) cache misses: 2.10/key branch misses: 0.00/key
47+
0.25% cycles: 360.0/key, instructions: ( 60.3/key, 0.17/cycle) cache misses: 2.10/key branch misses: 0.00/key
48+
0.50% cycles: 359.9/key, instructions: ( 60.0/key, 0.17/cycle) cache misses: 2.10/key branch misses: 0.00/key
49+
0.75% cycles: 360.1/key, instructions: ( 60.0/key, 0.17/cycle) cache misses: 2.10/key branch misses: 0.00/key
50+
1.00% cycles: 359.9/key, instructions: ( 60.0/key, 0.17/cycle) cache misses: 2.10/key branch misses: 0.00/key
51+
Cuckoo16 298.61 183.27 183.32 183.29 183.39 183.26 0.0115% 17.02 13.09 30.0% 10.0
52+
53+
adds cycles: 761.8/key, instructions: (246.8/key, 0.32/cycle) cache misses: 3.63/key branch misses: 2.86/key
54+
0.00% cycles: 387.5/key, instructions: (109.4/key, 0.28/cycle) cache misses: 1.19/key branch misses: 0.71/key
55+
0.25% cycles: 386.9/key, instructions: (109.4/key, 0.28/cycle) cache misses: 1.19/key branch misses: 0.70/key
56+
0.50% cycles: 387.1/key, instructions: (109.4/key, 0.28/cycle) cache misses: 1.19/key branch misses: 0.71/key
57+
0.75% cycles: 388.1/key, instructions: (109.4/key, 0.28/cycle) cache misses: 1.19/key branch misses: 0.69/key
58+
1.00% cycles: 387.2/key, instructions: (109.4/key, 0.28/cycle) cache misses: 1.19/key branch misses: 0.71/key
59+
CuckooSemiSort13 387.59 198.45 196.80 196.91 198.77 196.94 0.0917% 12.77 10.09 26.5% 10.0
60+
61+
adds cycles: 731.7/key, instructions: ( 75.0/key, 0.10/cycle) cache misses: 6.13/key branch misses: 0.00/key
62+
0.00% cycles: 279.5/key, instructions: ( 40.0/key, 0.14/cycle) cache misses: 2.15/key branch misses: 1.03/key
63+
0.25% cycles: 386.9/key, instructions: ( 45.5/key, 0.12/cycle) cache misses: 3.14/key branch misses: 0.77/key
64+
0.50% cycles: 494.3/key, instructions: ( 51.0/key, 0.10/cycle) cache misses: 4.13/key branch misses: 0.51/key
65+
0.75% cycles: 601.6/key, instructions: ( 56.5/key, 0.09/cycle) cache misses: 5.12/key branch misses: 0.26/key
66+
1.00% cycles: 708.1/key, instructions: ( 62.0/key, 0.09/cycle) cache misses: 6.11/key branch misses: 0.00/key
67+
Bloom8 372.48 141.59 196.80 252.04 307.20 360.67 2.1643% 8.00 5.53 44.7% 10.0
68+
69+
adds cycles: 1049.4/key, instructions: ( 95.0/key, 0.09/cycle) cache misses: 8.16/key branch misses: 0.00/key
70+
0.00% cycles: 290.6/key, instructions: ( 39.1/key, 0.13/cycle) cache misses: 2.02/key branch misses: 0.97/key
71+
0.25% cycles: 471.6/key, instructions: ( 47.8/key, 0.10/cycle) cache misses: 3.55/key branch misses: 0.73/key
72+
0.50% cycles: 654.2/key, instructions: ( 56.5/key, 0.09/cycle) cache misses: 5.08/key branch misses: 0.48/key
73+
0.75% cycles: 835.8/key, instructions: ( 65.3/key, 0.08/cycle) cache misses: 6.60/key branch misses: 0.24/key
74+
1.00% cycles: 1017.3/key, instructions: ( 74.0/key, 0.07/cycle) cache misses: 8.13/key branch misses: 0.00/key
75+
Bloom12 534.01 147.18 239.33 333.64 426.11 518.49 0.3132% 12.00 8.32 44.3% 10.0
76+
77+
adds cycles: 1638.9/key, instructions: (130.0/key, 0.08/cycle) cache misses: 11.21/key branch misses: 0.00/key
78+
0.00% cycles: 337.8/key, instructions: ( 39.4/key, 0.12/cycle) cache misses: 2.07/key branch misses: 1.00/key
79+
0.25% cycles: 650.3/key, instructions: ( 52.6/key, 0.08/cycle) cache misses: 4.34/key branch misses: 0.75/key
80+
0.50% cycles: 964.1/key, instructions: ( 65.7/key, 0.07/cycle) cache misses: 6.62/key branch misses: 0.50/key
81+
0.75% cycles: 1278.0/key, instructions: ( 78.9/key, 0.06/cycle) cache misses: 8.89/key branch misses: 0.25/key
82+
1.00% cycles: 1592.0/key, instructions: ( 92.0/key, 0.06/cycle) cache misses: 11.17/key branch misses: 0.00/key
83+
Bloom16 834.12 172.19 330.32 490.49 650.66 810.91 0.0462% 16.00 11.08 44.4% 10.0
84+
85+
adds cycles: 191.7/key, instructions: ( 25.0/key, 0.13/cycle) cache misses: 1.07/key branch misses: 0.00/key
86+
0.00% cycles: 201.8/key, instructions: ( 32.0/key, 0.16/cycle) cache misses: 1.07/key branch misses: 0.00/key
87+
0.25% cycles: 201.8/key, instructions: ( 32.0/key, 0.16/cycle) cache misses: 1.07/key branch misses: 0.00/key
88+
0.50% cycles: 202.9/key, instructions: ( 32.0/key, 0.16/cycle) cache misses: 1.07/key branch misses: 0.00/key
89+
0.75% cycles: 201.8/key, instructions: ( 0.0/key, 0.00/cycle) cache misses: 1.07/key branch misses: 0.00/key
90+
1.00% cycles: 201.8/key, instructions: ( 32.0/key, 0.16/cycle) cache misses: 1.07/key branch misses: 0.00/key
91+
BlockedBloom 97.27 102.60 102.60 104.48 102.59 102.61 0.6400% 12.80 7.29 75.6% 10.0
92+
Sort time: 166 ns/key
93+
94+
adds cycles: 1610.5/key, instructions: (253.0/key, 0.16/cycle) cache misses: 8.12/key branch misses: 2.04/key
95+
0.00% cycles: 528.8/key, instructions: ( 96.4/key, 0.18/cycle) cache misses: 4.38/key branch misses: 0.53/key
96+
0.25% cycles: 530.4/key, instructions: ( 96.6/key, 0.18/cycle) cache misses: 4.40/key branch misses: 0.51/key
97+
0.50% cycles: 532.3/key, instructions: ( 97.1/key, 0.18/cycle) cache misses: 4.42/key branch misses: 0.49/key
98+
0.75% cycles: 534.2/key, instructions: ( 97.3/key, 0.18/cycle) cache misses: 4.44/key branch misses: 0.47/key
99+
1.00% cycles: 536.2/key, instructions: ( 97.5/key, 0.18/cycle) cache misses: 4.46/key branch misses: 0.46/key
100+
Xor+8 902.63 269.38 270.18 271.13 272.06 273.06 0.3904% 9.16 8.00 14.5% 10.0
101+
102+
adds cycles: 1703.8/key, instructions: (253.3/key, 0.15/cycle) cache misses: 8.13/key branch misses: 2.01/key
103+
0.00% cycles: 638.3/key, instructions: ( 96.8/key, 0.15/cycle) cache misses: 4.39/key branch misses: 0.52/key
104+
0.25% cycles: 640.6/key, instructions: ( 96.7/key, 0.15/cycle) cache misses: 4.41/key branch misses: 0.50/key
105+
0.50% cycles: 643.0/key, instructions: ( 97.2/key, 0.15/cycle) cache misses: 4.43/key branch misses: 0.48/key
106+
0.75% cycles: 645.0/key, instructions: ( 97.4/key, 0.15/cycle) cache misses: 4.45/key branch misses: 0.47/key
107+
1.00% cycles: 647.2/key, instructions: ( 97.4/key, 0.15/cycle) cache misses: 4.47/key branch misses: 0.45/key
108+
Xor+16 952.89 325.83 326.95 328.14 329.16 330.29 0.0016% 17.82 15.91 12.0% 10.0
109+
110+
adds cycles: 897.3/key, instructions: (568.3/key, 0.63/cycle) cache misses: 1.89/key branch misses: 13.67/key
111+
0.00% cycles: 715.8/key, instructions: (501.8/key, 0.70/cycle) cache misses: 3.68/key branch misses: 2.78/key
112+
0.25% cycles: 715.5/key, instructions: (501.9/key, 0.70/cycle) cache misses: 3.68/key branch misses: 2.79/key
113+
0.50% cycles: 715.8/key, instructions: (502.2/key, 0.70/cycle) cache misses: 3.68/key branch misses: 2.79/key
114+
0.75% cycles: 715.4/key, instructions: (502.3/key, 0.70/cycle) cache misses: 3.68/key branch misses: 2.79/key
115+
1.00% cycles: 715.2/key, instructions: (502.5/key, 0.70/cycle) cache misses: 3.68/key branch misses: 2.80/key
116+
GCS 518.00 365.33 365.21 365.35 365.12 365.02 0.3860% 10.04 8.02 25.2% 10.0
117+
118+
adds cycles: 206.5/key, instructions: ( 81.0/key, 0.39/cycle) cache misses: 1.07/key branch misses: 0.00/key
119+
0.00% cycles: 199.3/key, instructions: ( 90.0/key, 0.45/cycle) cache misses: 1.06/key branch misses: 0.00/key
120+
0.25% cycles: 199.2/key, instructions: ( 90.0/key, 0.45/cycle) cache misses: 1.06/key branch misses: 0.00/key
121+
0.50% cycles: 199.2/key, instructions: ( 90.0/key, 0.45/cycle) cache misses: 1.06/key branch misses: 0.00/key
122+
0.75% cycles: 200.2/key, instructions: ( 90.0/key, 0.45/cycle) cache misses: 1.06/key branch misses: 0.00/key
123+
1.00% cycles: 199.2/key, instructions: ( 90.0/key, 0.45/cycle) cache misses: 1.06/key branch misses: 0.00/key
124+
SimpleBlockedBloom 104.64 101.28 101.23 101.24 103.06 101.24 0.9619% 10.89 6.70 62.6% 10.0
125+
126+
adds cycles: 547.9/key, instructions: (187.3/key, 0.34/cycle) cache misses: 5.64/key branch misses: 0.00/key
127+
0.00% cycles: 277.3/key, instructions: ( 40.0/key, 0.14/cycle) cache misses: 2.15/key branch misses: 1.03/key
128+
0.25% cycles: 383.1/key, instructions: ( 45.5/key, 0.12/cycle) cache misses: 3.14/key branch misses: 0.77/key
129+
0.50% cycles: 489.0/key, instructions: ( 51.0/key, 0.10/cycle) cache misses: 4.13/key branch misses: 0.51/key
130+
0.75% cycles: 595.6/key, instructions: ( 56.5/key, 0.09/cycle) cache misses: 5.12/key branch misses: 0.26/key
131+
1.00% cycles: 702.3/key, instructions: ( 62.0/key, 0.09/cycle) cache misses: 6.11/key branch misses: 0.00/key
132+
Bloom8 (addall) 299.86 141.76 194.80 247.94 302.76 357.59 2.1634% 8.00 5.53 44.7% 10.0
133+
134+
adds cycles: 798.6/key, instructions: (243.6/key, 0.31/cycle) cache misses: 7.47/key branch misses: 1.24/key
135+
0.00% cycles: 285.3/key, instructions: ( 39.1/key, 0.14/cycle) cache misses: 2.02/key branch misses: 0.97/key
136+
0.25% cycles: 461.3/key, instructions: ( 47.8/key, 0.10/cycle) cache misses: 3.55/key branch misses: 0.73/key
137+
0.50% cycles: 637.4/key, instructions: ( 56.5/key, 0.09/cycle) cache misses: 5.08/key branch misses: 0.48/key
138+
0.75% cycles: 813.4/key, instructions: ( 65.3/key, 0.08/cycle) cache misses: 6.60/key branch misses: 0.24/key
139+
1.00% cycles: 989.4/key, instructions: ( 74.0/key, 0.07/cycle) cache misses: 8.13/key branch misses: 0.00/key
140+
Bloom12 (addall) 429.01 145.77 235.41 325.06 414.72 504.29 0.3149% 12.00 8.31 44.4% 10.0
141+
142+
adds cycles: 1113.4/key, instructions: (327.6/key, 0.29/cycle) cache misses: 10.20/key branch misses: 1.00/key
143+
0.00% cycles: 337.4/key, instructions: ( 39.4/key, 0.12/cycle) cache misses: 2.07/key branch misses: 1.00/key
144+
0.25% cycles: 650.2/key, instructions: ( 52.6/key, 0.08/cycle) cache misses: 4.34/key branch misses: 0.75/key
145+
0.50% cycles: 962.9/key, instructions: ( 65.7/key, 0.07/cycle) cache misses: 6.62/key branch misses: 0.50/key
146+
0.75% cycles: 1274.4/key, instructions: ( 78.9/key, 0.06/cycle) cache misses: 8.89/key branch misses: 0.25/key
147+
1.00% cycles: 1587.3/key, instructions: ( 92.0/key, 0.06/cycle) cache misses: 11.17/key branch misses: 0.00/key
148+
588.42 171.97 331.55 491.15 648.74 808.44 0.0460% 16.00 11.09 44.3% 10.0
149+
150+
adds cycles: 548.9/key, instructions: (187.6/key, 0.34/cycle) cache misses: 5.64/key branch misses: 0.00/key
151+
0.00% cycles: 396.3/key, instructions: ( 47.6/key, 0.12/cycle) cache misses: 3.35/key branch misses: 0.29/key
152+
0.25% cycles: 471.1/key, instructions: ( 50.9/key, 0.11/cycle) cache misses: 4.04/key branch misses: 0.22/key
153+
0.50% cycles: 546.7/key, instructions: ( 55.3/key, 0.10/cycle) cache misses: 4.73/key branch misses: 0.14/key
154+
0.75% cycles: 622.4/key, instructions: ( 59.6/key, 0.10/cycle) cache misses: 5.42/key branch misses: 0.07/key
155+
1.00% cycles: 697.2/key, instructions: ( 66.2/key, 0.09/cycle) cache misses: 6.11/key branch misses: 0.00/key
156+
Branchless Bloom8 (addall) 300.27 201.49 239.07 278.29 317.60 355.14 2.1646% 8.00 5.53 44.7% 10.0
157+
158+
adds cycles: 802.4/key, instructions: (242.7/key, 0.30/cycle) cache misses: 7.47/key branch misses: 1.35/key
159+
0.00% cycles: 425.3/key, instructions: ( 47.8/key, 0.11/cycle) cache misses: 3.31/key branch misses: 0.24/key
160+
0.25% cycles: 564.7/key, instructions: ( 55.9/key, 0.10/cycle) cache misses: 4.51/key branch misses: 0.18/key
161+
0.50% cycles: 705.4/key, instructions: ( 63.9/key, 0.09/cycle) cache misses: 5.72/key branch misses: 0.12/key
162+
0.75% cycles: 845.9/key, instructions: ( 74.6/key, 0.09/cycle) cache misses: 6.93/key branch misses: 0.06/key
163+
1.00% cycles: 986.4/key, instructions: ( 84.0/key, 0.09/cycle) cache misses: 8.13/key branch misses: 0.00/key
164+
Branchless Bloom12 (addall) 430.10
165+
166+
adds cycles: 1113.8/key, instructions: (327.6/key, 0.29/cycle) cache misses: 10.20/key branch misses: 1.00/key
167+
0.00% cycles: 499.9/key, instructions: ( 48.3/key, 0.10/cycle) cache misses: 3.34/key branch misses: 0.26/key
168+
0.25% cycles: 772.2/key, instructions: ( 62.8/key, 0.08/cycle) cache misses: 5.29/key branch misses: 0.20/key
169+
0.50% cycles: 1043.3/key, instructions: ( 75.2/key, 0.07/cycle) cache misses: 7.25/key branch misses: 0.13/key
170+
0.75% cycles: 1315.5/key, instructions: ( 89.6/key, 0.07/cycle) cache misses: 9.21/key branch misses: 0.07/key
171+
1.00% cycles: 1587.5/key, instructions: (106.4/key, 0.07/cycle) cache misses: 11.17/key branch misses: 0.00/key
172+
Branchless Bloom16 (addall) 589.04 254.83 394.09 531.46 670.68 808.48 0.0437% 16.00 11.16 43.4% 10.0

0 commit comments

Comments
 (0)