-
Notifications
You must be signed in to change notification settings - Fork 0
/
adt_map_reserve.txt
85 lines (85 loc) · 8.03 KB
/
adt_map_reserve.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
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
2023-06-11T21:30:48+08:00
Running ./bin/adt_map_reserve
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: 8.43, 5.11, 3.01
-------------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
-------------------------------------------------------------------------------------------------------
BM_reserve<std::unordered_map<int, int>>/1024 44148 ns 43904 ns 14986
BM_reserve<std::unordered_map<int, int>>/4096 188678 ns 187610 ns 3922
BM_reserve<std::unordered_map<int, int>>/32768 1470639 ns 1462251 ns 527
BM_reserve<std::unordered_map<int, int>>/262144 10414760 ns 10354507 ns 62
BM_reserve<std::unordered_map<int, int>>/1048576 42366722 ns 42120689 ns 13
BM_reserve<ska::unordered_map<int, int>>/1024 35442 ns 36192 ns 19539
BM_reserve<ska::unordered_map<int, int>>/4096 137447 ns 139920 ns 4301
BM_reserve<ska::unordered_map<int, int>>/32768 1691247 ns 1716236 ns 365
BM_reserve<ska::unordered_map<int, int>>/262144 80493757 ns 81552486 ns 8
BM_reserve<ska::unordered_map<int, int>>/1048576 534273220 ns 539794794 ns 2
BM_reserve<ska::flat_hash_map<int, int>>/1024 7015 ns 7065 ns 109260
BM_reserve<ska::flat_hash_map<int, int>>/4096 28229 ns 28399 ns 23366
BM_reserve<ska::flat_hash_map<int, int>>/32768 303248 ns 304598 ns 2376
BM_reserve<ska::flat_hash_map<int, int>>/262144 6925297 ns 6949228 ns 92
BM_reserve<ska::flat_hash_map<int, int>>/1048576 52160257 ns 52317075 ns 10
BM_reserve<ska::bytell_hash_map<int, int>>/1024 8168 ns 8183 ns 84445
BM_reserve<ska::bytell_hash_map<int, int>>/4096 33857 ns 33882 ns 22533
BM_reserve<ska::bytell_hash_map<int, int>>/32768 351810 ns 351758 ns 1919
BM_reserve<ska::bytell_hash_map<int, int>>/262144 3500185 ns 3496643 ns 212
BM_reserve<ska::bytell_hash_map<int, int>>/1048576 46131790 ns 46046644 ns 16
BM_reserve<phmap::flat_hash_map<int, int>>/1024 8976 ns 8955 ns 83106
BM_reserve<phmap::flat_hash_map<int, int>>/4096 38219 ns 38107 ns 19634
BM_reserve<phmap::flat_hash_map<int, int>>/32768 502050 ns 500432 ns 1000
BM_reserve<phmap::flat_hash_map<int, int>>/262144 5231260 ns 5212226 ns 143
BM_reserve<phmap::flat_hash_map<int, int>>/1048576 33165328 ns 33031795 ns 22
BM_reserve<robin_hood::unordered_flat_map<int, int>>/1024 8606 ns 8569 ns 88256
BM_reserve<robin_hood::unordered_flat_map<int, int>>/4096 44434 ns 44229 ns 16815
BM_reserve<robin_hood::unordered_flat_map<int, int>>/32768 457852 ns 455603 ns 1428
BM_reserve<robin_hood::unordered_flat_map<int, int>>/262144 6053397 ns 6023071 ns 100
BM_reserve<robin_hood::unordered_flat_map<int, int>>/1048576 41128053 ns 40913171 ns 17
BM_reserve<spp::sparse_hash_map<int, int>>/1024 44397 ns 44160 ns 12427
BM_reserve<spp::sparse_hash_map<int, int>>/4096 187678 ns 186649 ns 4303
BM_reserve<spp::sparse_hash_map<int, int>>/32768 1566113 ns 1557301 ns 497
BM_reserve<spp::sparse_hash_map<int, int>>/262144 18224897 ns 18120511 ns 44
BM_reserve<spp::sparse_hash_map<int, int>>/1048576 91935884 ns 91400313 ns 8
BM_reserve<tsl::bhopscotch_map<int, int>>/1024 13472 ns 13393 ns 52345
BM_reserve<tsl::bhopscotch_map<int, int>>/4096 55400 ns 55073 ns 13660
BM_reserve<tsl::bhopscotch_map<int, int>>/32768 449535 ns 446842 ns 1649
BM_reserve<tsl::bhopscotch_map<int, int>>/262144 3726672 ns 3703968 ns 179
BM_reserve<tsl::bhopscotch_map<int, int>>/1048576 18311142 ns 18471573 ns 35
BM_reserve<tsl::hopscotch_map<int, int>>/1024 12691 ns 12933 ns 50099
BM_reserve<tsl::hopscotch_map<int, int>>/4096 53015 ns 53889 ns 10000
BM_reserve<tsl::hopscotch_map<int, int>>/32768 409363 ns 414792 ns 1715
BM_reserve<tsl::hopscotch_map<int, int>>/262144 4423581 ns 4471413 ns 157
BM_reserve<tsl::hopscotch_map<int, int>>/1048576 23997392 ns 24208900 ns 26
BM_reserve<tsl::robin_map<int, int>>/1024 8142 ns 8198 ns 91270
BM_reserve<tsl::robin_map<int, int>>/4096 34299 ns 34476 ns 18306
BM_reserve<tsl::robin_map<int, int>>/32768 308535 ns 309684 ns 2474
BM_reserve<tsl::robin_map<int, int>>/262144 2957957 ns 2965172 ns 227
BM_reserve<tsl::robin_map<int, int>>/1048576 14954378 ns 14973455 ns 36
BM_reserve<tsl::sparse_map<int, int>>/1024 17564 ns 17573 ns 45379
BM_reserve<tsl::sparse_map<int, int>>/4096 70966 ns 70952 ns 9558
BM_reserve<tsl::sparse_map<int, int>>/32768 633751 ns 633238 ns 1354
BM_reserve<tsl::sparse_map<int, int>>/262144 4424180 ns 4416313 ns 148
BM_reserve<tsl::sparse_map<int, int>>/1048576 18120146 ns 18079351 ns 38
BM_reserve<llvm::DenseMap<int, int>>/1024 5576 ns 5559 ns 141109
BM_reserve<llvm::DenseMap<int, int>>/4096 27169 ns 27076 ns 33741
BM_reserve<llvm::DenseMap<int, int>>/32768 217432 ns 216603 ns 3393
BM_reserve<llvm::DenseMap<int, int>>/262144 1725956 ns 1718794 ns 375
BM_reserve<llvm::DenseMap<int, int>>/1048576 27744701 ns 27622087 ns 25
BM_reserve<llvm::MapVector<int, int>>/1024 9138 ns 9096 ns 81489
BM_reserve<llvm::MapVector<int, int>>/4096 34871 ns 34700 ns 21175
BM_reserve<llvm::MapVector<int, int>>/32768 329202 ns 327458 ns 2431
BM_reserve<llvm::MapVector<int, int>>/262144 3099357 ns 3082426 ns 285
BM_reserve<llvm::MapVector<int, int>>/1048576 45531813 ns 45274517 ns 23
BM_reserveIndex<llvm::IndexedMap<int>>/1 15.7 ns 15.6 ns 47050254
BM_reserveIndex<llvm::IndexedMap<int>>/8 17.5 ns 17.4 ns 36895897
BM_reserveIndex<llvm::IndexedMap<int>>/64 21.3 ns 21.2 ns 37882063
BM_reserveIndex<llvm::IndexedMap<int>>/512 66.4 ns 66.0 ns 9712248
BM_reserveIndex<llvm::IndexedMap<int>>/4096 461 ns 458 ns 1526093
BM_reserveIndex<llvm::IndexedMap<int>>/32768 4794 ns 4764 ns 139802
BM_reserveIndex<llvm::IndexedMap<int>>/262144 51014 ns 50795 ns 14079
BM_reserveIndex<llvm::IndexedMap<int>>/1048576 199660 ns 203837 ns 3085