-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathset_find_unordered.txt
More file actions
45 lines (45 loc) · 4.14 KB
/
set_find_unordered.txt
File metadata and controls
45 lines (45 loc) · 4.14 KB
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
2023-06-11T21:36:37+08:00
Running ./bin/set_find_unordered
Run on (8 X 2904 MHz CPU s)
CPU Caches:
L1 Data 32 KiB (x8)
L1 Instruction 32 KiB (x8)
L2 Unified 256 KiB (x8)
L3 Unified 16384 KiB (x1)
Load Average: 4.03, 4.37, 3.35
-------------------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
-------------------------------------------------------------------------------------------------------------
BenchUnOrderSetInt<std::unordered_set<int>> 30.2 ns 30.1 ns 22072692
BenchUnOrderSetInt<ska::unordered_set<int>> 15.6 ns 15.5 ns 49154820
BenchUnOrderSetInt<ska::flat_hash_set<int>> 10.6 ns 10.5 ns 68830799
BenchUnOrderSetInt<ska::bytell_hash_set<int>> 8.88 ns 8.83 ns 81135587
BenchUnOrderSetInt<phmap::flat_hash_set<int>> 8.98 ns 8.93 ns 82672202
BenchUnOrderSetInt<absl::flat_hash_set<int>> 9.61 ns 9.55 ns 77965633
BenchUnOrderSetInt<robin_hood::unordered_flat_set<int>> 13.0 ns 12.9 ns 54711280
BenchUnOrderSetInt<spp::sparse_hash_set<int>> 15.5 ns 15.4 ns 51912666
BenchUnOrderSetInt<tsl::bhopscotch_set<int>> 10.5 ns 10.5 ns 66475504
BenchUnOrderSetInt<tsl::hopscotch_set<int>> 10.3 ns 10.2 ns 71168580
BenchUnOrderSetInt<tsl::robin_set<int>> 11.0 ns 10.9 ns 63342464
BenchUnOrderSetInt<tsl::sparse_set<int>> 12.6 ns 12.5 ns 54582661
BenchUnOrderSetInt<tsl::ordered_set<int>> 19.6 ns 20.1 ns 37873342
BenchUnOrderSetInt<tsl::vector_set<int>> 13.7 ns 13.9 ns 49702555
BenchUnOrderSetInt<MapList<int>> 17.2 ns 17.5 ns 39147281
BenchUnOrderSetString<std::unordered_set<std::string>> 197 ns 200 ns 3295885
BenchUnOrderSetString<ska::unordered_set<std::string>> 130 ns 131 ns 5148727
BenchUnOrderSetString<ska::flat_hash_set<std::string>> 164 ns 165 ns 5161139
BenchUnOrderSetString<ska::bytell_hash_set<std::string>> 176 ns 177 ns 4154608
BenchUnOrderSetString<phmap::node_hash_set<std::string>> 168 ns 169 ns 4096855
BenchUnOrderSetString<phmap::flat_hash_set<std::string>> 174 ns 175 ns 4027149
BenchUnOrderSetString<absl::flat_hash_set<std::string>> 183 ns 183 ns 3858120
BenchUnOrderSetString<robin_hood::unordered_flat_set<std::string>> 175 ns 175 ns 3845691
BenchUnOrderSetString<spp::sparse_hash_set<std::string>> 151 ns 151 ns 4235223
BenchUnOrderSetString<tsl::bhopscotch_set<std::string>> 148 ns 148 ns 5056700
BenchUnOrderSetString<tsl::hopscotch_set<std::string>> 147 ns 147 ns 4831648
BenchUnOrderSetString<tsl::robin_set<std::string>> 146 ns 146 ns 5072648
BenchUnOrderSetString<tsl::sparse_set<std::string>> 137 ns 137 ns 4760043
BenchUnOrderSetString<tsl::ordered_set<std::string>> 175 ns 175 ns 4010645
BenchUnOrderSetString<tsl::vector_set<std::string>> 164 ns 164 ns 4250839
BenchUnOrderSetString<MapList<std::string>> 159 ns 159 ns 4094046
BenchCharKeySet<tsl::htrie_set<char>> 228 ns 227 ns 3157821
BenchCharKeySet<tsl::array_set<char>> 111 ns 110 ns 5871672