-
Notifications
You must be signed in to change notification settings - Fork 0
/
adt_map_unordered_range.txt
42 lines (42 loc) · 4.14 KB
/
adt_map_unordered_range.txt
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
2023-06-11T21:38:49+08:00
Running ./bin/adt_map_unordered_range
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.05, 4.25, 3.45
-----------------------------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
-----------------------------------------------------------------------------------------------------------------------
BenchRangeUnOrderMapInt<std::unordered_map<int, int>> 124008 ns 123170 ns 5777
BenchRangeUnOrderMapInt<ska::unordered_map<int, int>> 132005 ns 131230 ns 4739
BenchRangeUnOrderMapInt<ska::flat_hash_map<int, int>> 94087 ns 93524 ns 7166
BenchRangeUnOrderMapInt<ska::bytell_hash_map<int, int>> 165809 ns 164659 ns 4256
BenchRangeUnOrderMapInt<phmap::flat_hash_map<int, int>> 272847 ns 271172 ns 2606
BenchRangeUnOrderMapInt<robin_hood::unordered_flat_map<int, int>> 181320 ns 180002 ns 3961
BenchRangeUnOrderMapInt<spp::sparse_hash_map<int, int>> 66016 ns 65601 ns 9849
BenchRangeUnOrderMapInt<tsl::bhopscotch_map<int, int>> 132760 ns 131804 ns 5782
BenchRangeUnOrderMapInt<tsl::hopscotch_map<int, int>> 130575 ns 131452 ns 5059
BenchRangeUnOrderMapInt<tsl::robin_map<int, int>> 83591 ns 85043 ns 8094
BenchRangeUnOrderMapInt<tsl::sparse_map<int, int>> 42548 ns 43134 ns 16897
BenchRangeUnOrderMapInt<llvm::DenseMap<int, int>> 66442 ns 67225 ns 10206
BenchRangeUnOrderMapInt<llvm::MapVector<int, int>> 15014 ns 15163 ns 44857
BenchRangeIndexedMap<llvm::IndexedMap<int>> 16914 ns 17048 ns 41839
BenchRangeUnOrderMapString<std::unordered_map<std::string, int>> 493931 ns 496706 ns 1424
BenchRangeUnOrderMapString<ska::unordered_map<std::string, int>> 531241 ns 533619 ns 1334
BenchRangeUnOrderMapString<ska::flat_hash_map<std::string, int>> 467385 ns 468626 ns 1550
BenchRangeUnOrderMapString<ska::bytell_hash_map<std::string, int>> 601101 ns 602146 ns 1174
BenchRangeUnOrderMapString<phmap::flat_hash_map<std::string, int>> 265459 ns 265646 ns 2552
BenchRangeUnOrderMapString<robin_hood::unordered_flat_map<std::string, int>> 185234 ns 185159 ns 3986
BenchRangeUnOrderMapString<spp::sparse_hash_map<std::string, int>> 118800 ns 118699 ns 6024
BenchRangeUnOrderMapString<tsl::bhopscotch_map<std::string, int>> 556429 ns 555546 ns 1241
BenchRangeUnOrderMapString<tsl::hopscotch_map<std::string, int>> 593792 ns 592567 ns 1163
BenchRangeUnOrderMapString<tsl::robin_map<std::string, int>> 589826 ns 588324 ns 1138
BenchRangeUnOrderMapString<tsl::sparse_map<std::string, int>> 90764 ns 90474 ns 7807
BenchRangeUnOrderMapString<llvm::DenseMap<llvm::StringRef, int>> 481632 ns 479899 ns 1443
BenchRangeUnOrderMapString<llvm::MapVector<llvm::StringRef, int>> 24069 ns 23972 ns 28917
BenchRangeCharKeyMap<tsl::htrie_map<char, int>> 523862 ns 521637 ns 1395
BenchRangeCharKeyMap<tsl::array_map<char, int>> 466483 ns 464299 ns 1455
BenchRangeIndexedMapString<llvm::IndexedMap<std::string>> 39646 ns 39442 ns 18251