mirror of
https://github.com/boostorg/boost_unordered_benchmarks.git
synced 2026-01-19 04:02:13 +00:00
297 lines
8.6 KiB
Plaintext
297 lines
8.6 KiB
Plaintext
std::unordered_map:
|
|
|
|
Consecutive insert: 368 ms (s=0, size=2000000)
|
|
Random insert: 1034 ms (s=0, size=3999508)
|
|
|
|
Memory: 177536756 bytes in 3999510 allocations
|
|
|
|
Consecutive lookup: 3947 ms (s=2642269824, size=3999508)
|
|
Random lookup: 8260 ms (s=371793592, size=3999508)
|
|
|
|
Iterate and erase odd elements: 485 ms (s=0, size=1999753)
|
|
|
|
Consecutive lookup: 3442 ms (s=1326134912, size=1999753)
|
|
Random lookup: 5896 ms (s=391433336, size=1999753)
|
|
|
|
Consecutive erase: 268 ms (s=0, size=999753)
|
|
Random erase: 316 ms (s=0, size=0)
|
|
|
|
Total: 24020 ms
|
|
|
|
boost::unordered_map:
|
|
|
|
Consecutive insert: 580 ms (s=0, size=2000000)
|
|
Random insert: 1202 ms (s=0, size=3999508)
|
|
|
|
Memory: 156295880 bytes in 3999510 allocations
|
|
|
|
Consecutive lookup: 5327 ms (s=2642269824, size=3999508)
|
|
Random lookup: 6017 ms (s=371793592, size=3999508)
|
|
|
|
Iterate and erase odd elements: 560 ms (s=0, size=1999753)
|
|
|
|
Consecutive lookup: 3566 ms (s=1326134912, size=1999753)
|
|
Random lookup: 5031 ms (s=391433336, size=1999753)
|
|
|
|
Consecutive erase: 229 ms (s=0, size=999753)
|
|
Random erase: 290 ms (s=0, size=0)
|
|
|
|
Total: 22806 ms
|
|
|
|
boost::unordered_node_map:
|
|
|
|
Consecutive insert: 469 ms (s=0, size=2000000)
|
|
Random insert: 899 ms (s=0, size=3999508)
|
|
|
|
Memory: 151832124 bytes in 3999509 allocations
|
|
|
|
Consecutive lookup: 2330 ms (s=2642269824, size=3999508)
|
|
Random lookup: 3165 ms (s=371793592, size=3999508)
|
|
|
|
Iterate and erase odd elements: 473 ms (s=0, size=1999753)
|
|
|
|
Consecutive lookup: 1650 ms (s=1326134912, size=1999753)
|
|
Random lookup: 2479 ms (s=391433336, size=1999753)
|
|
|
|
Consecutive erase: 160 ms (s=0, size=999753)
|
|
Random erase: 237 ms (s=0, size=0)
|
|
|
|
Total: 11867 ms
|
|
|
|
boost::unordered_flat_map:
|
|
|
|
Consecutive insert: 226 ms (s=0, size=2000000)
|
|
Random insert: 636 ms (s=0, size=3999508)
|
|
|
|
Memory: 228589564 bytes in 1 allocations
|
|
|
|
Consecutive lookup: 2468 ms (s=2642269824, size=3999508)
|
|
Random lookup: 3457 ms (s=371793592, size=3999508)
|
|
|
|
Iterate and erase odd elements: 180 ms (s=0, size=1999753)
|
|
|
|
Consecutive lookup: 1592 ms (s=1326134912, size=1999753)
|
|
Random lookup: 2537 ms (s=391433336, size=1999753)
|
|
|
|
Consecutive erase: 132 ms (s=0, size=999753)
|
|
Random erase: 230 ms (s=0, size=0)
|
|
|
|
Total: 11463 ms
|
|
|
|
ankerl::unordered_dense::map:
|
|
|
|
Consecutive insert: 459 ms (s=0, size=2000000)
|
|
Random insert: 873 ms (s=0, size=3999508)
|
|
|
|
Memory: 215927716 bytes in 2 allocations
|
|
|
|
Consecutive lookup: 4654 ms (s=2642269824, size=3999508)
|
|
Random lookup: 5458 ms (s=371793592, size=3999508)
|
|
|
|
Iterate and erase odd elements: 463 ms (s=0, size=1999753)
|
|
|
|
Consecutive lookup: 4498 ms (s=1326134912, size=1999753)
|
|
Random lookup: 5392 ms (s=391433336, size=1999753)
|
|
|
|
Consecutive erase: 372 ms (s=0, size=999753)
|
|
Random erase: 498 ms (s=0, size=0)
|
|
|
|
Total: 22670 ms
|
|
|
|
absl::node_hash_map:
|
|
|
|
Consecutive insert: 563 ms (s=0, size=2000000)
|
|
Random insert: 1035 ms (s=0, size=3999508)
|
|
|
|
Memory: 153929276 bytes in 3999509 allocations
|
|
|
|
Consecutive lookup: 3665 ms (s=2642269824, size=3999508)
|
|
Random lookup: 4669 ms (s=371793592, size=3999508)
|
|
|
|
Iterate and erase odd elements: 499 ms (s=0, size=1999753)
|
|
|
|
Consecutive lookup: 2628 ms (s=1326134912, size=1999753)
|
|
Random lookup: 3498 ms (s=391433336, size=1999753)
|
|
|
|
Consecutive erase: 245 ms (s=0, size=999753)
|
|
Random erase: 321 ms (s=0, size=0)
|
|
|
|
Total: 17127 ms
|
|
|
|
absl::flat_hash_map:
|
|
|
|
Consecutive insert: 432 ms (s=0, size=2000000)
|
|
Random insert: 773 ms (s=0, size=3999508)
|
|
|
|
Memory: 243269620 bytes in 1 allocations
|
|
|
|
Consecutive lookup: 3822 ms (s=2642269824, size=3999508)
|
|
Random lookup: 4808 ms (s=371793592, size=3999508)
|
|
|
|
Iterate and erase odd elements: 198 ms (s=0, size=1999753)
|
|
|
|
Consecutive lookup: 2474 ms (s=1326134912, size=1999753)
|
|
Random lookup: 3393 ms (s=391433336, size=1999753)
|
|
|
|
Consecutive erase: 191 ms (s=0, size=999753)
|
|
Random erase: 300 ms (s=0, size=0)
|
|
|
|
Total: 16395 ms
|
|
|
|
std::unordered_map, FNV-1a:
|
|
|
|
Consecutive insert: 366 ms (s=0, size=2000000)
|
|
Random insert: 1041 ms (s=0, size=3999508)
|
|
|
|
Memory: 177536756 bytes in 3999510 allocations
|
|
|
|
Consecutive lookup: 3956 ms (s=2642269824, size=3999508)
|
|
Random lookup: 8276 ms (s=371793592, size=3999508)
|
|
|
|
Iterate and erase odd elements: 498 ms (s=0, size=1999753)
|
|
|
|
Consecutive lookup: 3450 ms (s=1326134912, size=1999753)
|
|
Random lookup: 5881 ms (s=391433336, size=1999753)
|
|
|
|
Consecutive erase: 270 ms (s=0, size=999753)
|
|
Random erase: 321 ms (s=0, size=0)
|
|
|
|
Total: 24063 ms
|
|
|
|
boost::unordered_map, FNV-1a:
|
|
|
|
Consecutive insert: 568 ms (s=0, size=2000000)
|
|
Random insert: 1242 ms (s=0, size=3999508)
|
|
|
|
Memory: 156295880 bytes in 3999510 allocations
|
|
|
|
Consecutive lookup: 5050 ms (s=2642269824, size=3999508)
|
|
Random lookup: 6196 ms (s=371793592, size=3999508)
|
|
|
|
Iterate and erase odd elements: 560 ms (s=0, size=1999753)
|
|
|
|
Consecutive lookup: 3494 ms (s=1326134912, size=1999753)
|
|
Random lookup: 5153 ms (s=391433336, size=1999753)
|
|
|
|
Consecutive erase: 223 ms (s=0, size=999753)
|
|
Random erase: 310 ms (s=0, size=0)
|
|
|
|
Total: 22802 ms
|
|
|
|
boost::unordered_node_map, FNV-1a:
|
|
|
|
Consecutive insert: 452 ms (s=0, size=2000000)
|
|
Random insert: 956 ms (s=0, size=3999508)
|
|
|
|
Memory: 151832124 bytes in 3999509 allocations
|
|
|
|
Consecutive lookup: 1819 ms (s=2642269824, size=3999508)
|
|
Random lookup: 3330 ms (s=371793592, size=3999508)
|
|
|
|
Iterate and erase odd elements: 480 ms (s=0, size=1999753)
|
|
|
|
Consecutive lookup: 1646 ms (s=1326134912, size=1999753)
|
|
Random lookup: 2730 ms (s=391433336, size=1999753)
|
|
|
|
Consecutive erase: 159 ms (s=0, size=999753)
|
|
Random erase: 269 ms (s=0, size=0)
|
|
|
|
Total: 11846 ms
|
|
|
|
boost::unordered_flat_map, FNV-1a:
|
|
|
|
Consecutive insert: 220 ms (s=0, size=2000000)
|
|
Random insert: 668 ms (s=0, size=3999508)
|
|
|
|
Memory: 228589564 bytes in 1 allocations
|
|
|
|
Consecutive lookup: 1933 ms (s=2642269824, size=3999508)
|
|
Random lookup: 3648 ms (s=371793592, size=3999508)
|
|
|
|
Iterate and erase odd elements: 181 ms (s=0, size=1999753)
|
|
|
|
Consecutive lookup: 1617 ms (s=1326134912, size=1999753)
|
|
Random lookup: 2799 ms (s=391433336, size=1999753)
|
|
|
|
Consecutive erase: 133 ms (s=0, size=999753)
|
|
Random erase: 247 ms (s=0, size=0)
|
|
|
|
Total: 11451 ms
|
|
|
|
ankerl::unordered_dense::map, FNV-1a:
|
|
|
|
Consecutive insert: 329 ms (s=0, size=2000000)
|
|
Random insert: 689 ms (s=0, size=3999508)
|
|
|
|
Memory: 215927716 bytes in 2 allocations
|
|
|
|
Consecutive lookup: 3260 ms (s=2642269824, size=3999508)
|
|
Random lookup: 4521 ms (s=371793592, size=3999508)
|
|
|
|
Iterate and erase odd elements: 332 ms (s=0, size=1999753)
|
|
|
|
Consecutive lookup: 2516 ms (s=1326134912, size=1999753)
|
|
Random lookup: 4273 ms (s=391433336, size=1999753)
|
|
|
|
Consecutive erase: 241 ms (s=0, size=999753)
|
|
Random erase: 388 ms (s=0, size=0)
|
|
|
|
Total: 16554 ms
|
|
|
|
absl::node_hash_map, FNV-1a:
|
|
|
|
Consecutive insert: 472 ms (s=0, size=2000000)
|
|
Random insert: 1026 ms (s=0, size=3999508)
|
|
|
|
Memory: 153929276 bytes in 3999509 allocations
|
|
|
|
Consecutive lookup: 2534 ms (s=2642269824, size=3999508)
|
|
Random lookup: 4435 ms (s=371793592, size=3999508)
|
|
|
|
Iterate and erase odd elements: 498 ms (s=0, size=1999753)
|
|
|
|
Consecutive lookup: 2080 ms (s=1326134912, size=1999753)
|
|
Random lookup: 3359 ms (s=391433336, size=1999753)
|
|
|
|
Consecutive erase: 199 ms (s=0, size=999753)
|
|
Random erase: 314 ms (s=0, size=0)
|
|
|
|
Total: 14923 ms
|
|
|
|
absl::flat_hash_map, FNV-1a:
|
|
|
|
Consecutive insert: 352 ms (s=0, size=2000000)
|
|
Random insert: 755 ms (s=0, size=3999508)
|
|
|
|
Memory: 243269620 bytes in 1 allocations
|
|
|
|
Consecutive lookup: 3477 ms (s=2642269824, size=3999508)
|
|
Random lookup: 4608 ms (s=371793592, size=3999508)
|
|
|
|
Iterate and erase odd elements: 199 ms (s=0, size=1999753)
|
|
|
|
Consecutive lookup: 2044 ms (s=1326134912, size=1999753)
|
|
Random lookup: 3340 ms (s=391433336, size=1999753)
|
|
|
|
Consecutive erase: 165 ms (s=0, size=999753)
|
|
Random erase: 287 ms (s=0, size=0)
|
|
|
|
Total: 15231 ms
|
|
|
|
---
|
|
|
|
std::unordered_map: 24020 ms, 177536756 bytes in 3999510 allocations
|
|
boost::unordered_map: 22806 ms, 156295880 bytes in 3999510 allocations
|
|
boost::unordered_node_map: 11867 ms, 151832124 bytes in 3999509 allocations
|
|
boost::unordered_flat_map: 11463 ms, 228589564 bytes in 1 allocations
|
|
ankerl::unordered_dense::map: 22670 ms, 215927716 bytes in 2 allocations
|
|
absl::node_hash_map: 17127 ms, 153929276 bytes in 3999509 allocations
|
|
absl::flat_hash_map: 16395 ms, 243269620 bytes in 1 allocations
|
|
std::unordered_map, FNV-1a: 24063 ms, 177536756 bytes in 3999510 allocations
|
|
boost::unordered_map, FNV-1a: 22802 ms, 156295880 bytes in 3999510 allocations
|
|
boost::unordered_node_map, FNV-1a: 11846 ms, 151832124 bytes in 3999509 allocations
|
|
boost::unordered_flat_map, FNV-1a: 11451 ms, 228589564 bytes in 1 allocations
|
|
ankerl::unordered_dense::map, FNV-1a: 16554 ms, 215927716 bytes in 2 allocations
|
|
absl::node_hash_map, FNV-1a: 14923 ms, 153929276 bytes in 3999509 allocations
|
|
absl::flat_hash_map, FNV-1a: 15231 ms, 243269620 bytes in 1 allocations
|