updated benchmark results

This commit is contained in:
joaquintides
2023-06-05 08:08:37 -04:00
parent 61bbbf9fb4
commit c7ae1b53da

View File

@@ -1,177 +1,177 @@
std::unordered_map:
Consecutive insert: 102 ms (s=0, size=2000000)
Random insert: 637 ms (s=0, size=3998552)
Consecutive reversed insert: 996 ms (s=0, size=5996680)
Consecutive insert: 104 ms (s=0, size=2000000)
Random insert: 736 ms (s=0, size=3998552)
Consecutive reversed insert: 1131 ms (s=0, size=5996680)
Memory: 192888392 bytes in 5996681 allocations
Consecutive lookup: 1231 ms (s=3648378840, size=5996680)
Random lookup: 2073 ms (s=1988180768, size=5996680)
Consecutive reversed lookup: 1810 ms (s=296777404, size=5996680)
Consecutive lookup: 1323 ms (s=3648378840, size=5996680)
Random lookup: 2195 ms (s=1988180768, size=5996680)
Consecutive reversed lookup: 1957 ms (s=296777404, size=5996680)
Iterate and erase odd elements: 572 ms (s=0, size=2997842)
Iterate and erase odd elements: 632 ms (s=0, size=2997842)
Consecutive lookup: 1055 ms (s=1884552964, size=2997842)
Random lookup: 1712 ms (s=1151491144, size=2997842)
Consecutive reversed lookup: 1620 ms (s=2658048604, size=2997842)
Consecutive lookup: 1144 ms (s=1884552964, size=2997842)
Random lookup: 1819 ms (s=1151491144, size=2997842)
Consecutive reversed lookup: 1808 ms (s=2658048604, size=2997842)
Consecutive erase: 224 ms (s=0, size=1997842)
Random erase: 365 ms (s=0, size=998593)
Consecutive reversed erase: 253 ms (s=0, size=0)
Consecutive erase: 248 ms (s=0, size=1997842)
Random erase: 400 ms (s=0, size=998593)
Consecutive reversed erase: 282 ms (s=0, size=0)
Total: 12657 ms
Total: 13786 ms
boost::unordered_map:
Consecutive insert: 423 ms (s=0, size=2000000)
Random insert: 523 ms (s=0, size=3998552)
Consecutive reversed insert: 305 ms (s=0, size=5996680)
Consecutive insert: 453 ms (s=0, size=2000000)
Random insert: 582 ms (s=0, size=3998552)
Consecutive reversed insert: 344 ms (s=0, size=5996680)
Memory: 149424400 bytes in 5996682 allocations
Consecutive lookup: 1005 ms (s=3648378840, size=5996680)
Random lookup: 2345 ms (s=1988180768, size=5996680)
Consecutive reversed lookup: 974 ms (s=296777404, size=5996680)
Consecutive lookup: 1112 ms (s=3648378840, size=5996680)
Random lookup: 2570 ms (s=1988180768, size=5996680)
Consecutive reversed lookup: 1085 ms (s=296777404, size=5996680)
Iterate and erase odd elements: 287 ms (s=0, size=2997842)
Iterate and erase odd elements: 318 ms (s=0, size=2997842)
Consecutive lookup: 732 ms (s=1884552964, size=2997842)
Random lookup: 1750 ms (s=1151491144, size=2997842)
Consecutive reversed lookup: 893 ms (s=2658048604, size=2997842)
Consecutive lookup: 805 ms (s=1884552964, size=2997842)
Random lookup: 1892 ms (s=1151491144, size=2997842)
Consecutive reversed lookup: 993 ms (s=2658048604, size=2997842)
Consecutive erase: 73 ms (s=0, size=1997842)
Random erase: 195 ms (s=0, size=998593)
Consecutive reversed erase: 53 ms (s=0, size=0)
Consecutive erase: 77 ms (s=0, size=1997842)
Random erase: 205 ms (s=0, size=998593)
Consecutive reversed erase: 63 ms (s=0, size=0)
Total: 9564 ms
Total: 10505 ms
boost::unordered_node_map:
Consecutive insert: 271 ms (s=0, size=2000000)
Random insert: 369 ms (s=0, size=3998552)
Consecutive reversed insert: 146 ms (s=0, size=5996680)
Consecutive insert: 307 ms (s=0, size=2000000)
Random insert: 414 ms (s=0, size=3998552)
Consecutive reversed insert: 153 ms (s=0, size=5996680)
Memory: 119276616 bytes in 5996681 allocations
Consecutive lookup: 889 ms (s=3648378840, size=5996680)
Random lookup: 1019 ms (s=1988180768, size=5996680)
Consecutive reversed lookup: 857 ms (s=296777404, size=5996680)
Consecutive lookup: 971 ms (s=3648378840, size=5996680)
Random lookup: 1080 ms (s=1988180768, size=5996680)
Consecutive reversed lookup: 922 ms (s=296777404, size=5996680)
Iterate and erase odd elements: 310 ms (s=0, size=2997842)
Iterate and erase odd elements: 348 ms (s=0, size=2997842)
Consecutive lookup: 747 ms (s=1884552964, size=2997842)
Random lookup: 832 ms (s=1151491144, size=2997842)
Consecutive reversed lookup: 723 ms (s=2658048604, size=2997842)
Consecutive lookup: 815 ms (s=1884552964, size=2997842)
Random lookup: 903 ms (s=1151491144, size=2997842)
Consecutive reversed lookup: 806 ms (s=2658048604, size=2997842)
Consecutive erase: 148 ms (s=0, size=1997842)
Random erase: 137 ms (s=0, size=998593)
Consecutive reversed erase: 88 ms (s=0, size=0)
Consecutive erase: 123 ms (s=0, size=1997842)
Random erase: 118 ms (s=0, size=998593)
Consecutive reversed erase: 89 ms (s=0, size=0)
Total: 6543 ms
Total: 7054 ms
boost::unordered_flat_map:
Consecutive insert: 58 ms (s=0, size=2000000)
Random insert: 87 ms (s=0, size=3998552)
Consecutive reversed insert: 49 ms (s=0, size=5996680)
Consecutive insert: 60 ms (s=0, size=2000000)
Random insert: 91 ms (s=0, size=3998552)
Consecutive reversed insert: 52 ms (s=0, size=5996680)
Memory: 71303176 bytes in 1 allocations
Consecutive lookup: 759 ms (s=3648378840, size=5996680)
Random lookup: 800 ms (s=1988180768, size=5996680)
Consecutive reversed lookup: 623 ms (s=296777404, size=5996680)
Consecutive lookup: 819 ms (s=3648378840, size=5996680)
Random lookup: 846 ms (s=1988180768, size=5996680)
Consecutive reversed lookup: 696 ms (s=296777404, size=5996680)
Iterate and erase odd elements: 34 ms (s=0, size=2997842)
Iterate and erase odd elements: 35 ms (s=0, size=2997842)
Consecutive lookup: 627 ms (s=1884552964, size=2997842)
Random lookup: 652 ms (s=1151491144, size=2997842)
Consecutive reversed lookup: 577 ms (s=2658048604, size=2997842)
Consecutive lookup: 659 ms (s=1884552964, size=2997842)
Random lookup: 707 ms (s=1151491144, size=2997842)
Consecutive reversed lookup: 656 ms (s=2658048604, size=2997842)
Consecutive erase: 53 ms (s=0, size=1997842)
Random erase: 52 ms (s=0, size=998593)
Consecutive reversed erase: 44 ms (s=0, size=0)
Consecutive erase: 57 ms (s=0, size=1997842)
Random erase: 57 ms (s=0, size=998593)
Consecutive reversed erase: 50 ms (s=0, size=0)
Total: 4422 ms
Total: 4791 ms
ankerl::unordered_dense::map:
Consecutive insert: 111 ms (s=0, size=2000000)
Random insert: 214 ms (s=0, size=3998552)
Consecutive reversed insert: 124 ms (s=0, size=5996680)
Consecutive insert: 119 ms (s=0, size=2000000)
Random insert: 235 ms (s=0, size=3998552)
Consecutive reversed insert: 129 ms (s=0, size=5996680)
Memory: 134217728 bytes in 2 allocations
Consecutive lookup: 1636 ms (s=3648378840, size=5996680)
Random lookup: 1797 ms (s=1988180768, size=5996680)
Consecutive reversed lookup: 907 ms (s=296777404, size=5996680)
Consecutive lookup: 1838 ms (s=3648378840, size=5996680)
Random lookup: 1878 ms (s=1988180768, size=5996680)
Consecutive reversed lookup: 949 ms (s=296777404, size=5996680)
Iterate and erase odd elements: 274 ms (s=0, size=2997842)
Iterate and erase odd elements: 307 ms (s=0, size=2997842)
Consecutive lookup: 975 ms (s=1884552964, size=2997842)
Random lookup: 963 ms (s=1151491144, size=2997842)
Consecutive reversed lookup: 572 ms (s=2658048604, size=2997842)
Consecutive lookup: 1061 ms (s=1884552964, size=2997842)
Random lookup: 1043 ms (s=1151491144, size=2997842)
Consecutive reversed lookup: 604 ms (s=2658048604, size=2997842)
Consecutive erase: 73 ms (s=0, size=1997842)
Random erase: 67 ms (s=0, size=998593)
Consecutive reversed erase: 43 ms (s=0, size=0)
Consecutive erase: 78 ms (s=0, size=1997842)
Random erase: 71 ms (s=0, size=998593)
Consecutive reversed erase: 45 ms (s=0, size=0)
Total: 7763 ms
Total: 8363 ms
absl::node_hash_map:
Consecutive insert: 305 ms (s=0, size=2000000)
Random insert: 490 ms (s=0, size=3998552)
Consecutive reversed insert: 277 ms (s=0, size=5996680)
Consecutive insert: 334 ms (s=0, size=2000000)
Random insert: 547 ms (s=0, size=3998552)
Consecutive reversed insert: 308 ms (s=0, size=5996680)
Memory: 123470920 bytes in 5996681 allocations
Consecutive lookup: 1361 ms (s=3648378840, size=5996680)
Random lookup: 1344 ms (s=1988180768, size=5996680)
Consecutive reversed lookup: 1290 ms (s=296777404, size=5996680)
Consecutive lookup: 1510 ms (s=3648378840, size=5996680)
Random lookup: 1494 ms (s=1988180768, size=5996680)
Consecutive reversed lookup: 1416 ms (s=296777404, size=5996680)
Iterate and erase odd elements: 254 ms (s=0, size=2997842)
Iterate and erase odd elements: 274 ms (s=0, size=2997842)
Consecutive lookup: 1114 ms (s=1884552964, size=2997842)
Random lookup: 1094 ms (s=1151491144, size=2997842)
Consecutive reversed lookup: 960 ms (s=2658048604, size=2997842)
Consecutive lookup: 1236 ms (s=1884552964, size=2997842)
Random lookup: 1214 ms (s=1151491144, size=2997842)
Consecutive reversed lookup: 1048 ms (s=2658048604, size=2997842)
Consecutive erase: 181 ms (s=0, size=1997842)
Random erase: 171 ms (s=0, size=998593)
Consecutive reversed erase: 165 ms (s=0, size=0)
Consecutive erase: 201 ms (s=0, size=1997842)
Random erase: 189 ms (s=0, size=998593)
Consecutive reversed erase: 183 ms (s=0, size=0)
Total: 9013 ms
Total: 9960 ms
absl::flat_hash_map:
Consecutive insert: 87 ms (s=0, size=2000000)
Random insert: 130 ms (s=0, size=3998552)
Consecutive reversed insert: 88 ms (s=0, size=5996680)
Consecutive insert: 92 ms (s=0, size=2000000)
Random insert: 140 ms (s=0, size=3998552)
Consecutive reversed insert: 99 ms (s=0, size=5996680)
Memory: 75497480 bytes in 1 allocations
Consecutive lookup: 1100 ms (s=3648378840, size=5996680)
Random lookup: 1071 ms (s=1988180768, size=5996680)
Consecutive reversed lookup: 1002 ms (s=296777404, size=5996680)
Consecutive lookup: 1212 ms (s=3648378840, size=5996680)
Random lookup: 1184 ms (s=1988180768, size=5996680)
Consecutive reversed lookup: 1095 ms (s=296777404, size=5996680)
Iterate and erase odd elements: 57 ms (s=0, size=2997842)
Consecutive lookup: 882 ms (s=1884552964, size=2997842)
Random lookup: 859 ms (s=1151491144, size=2997842)
Consecutive reversed lookup: 726 ms (s=2658048604, size=2997842)
Consecutive lookup: 953 ms (s=1884552964, size=2997842)
Random lookup: 936 ms (s=1151491144, size=2997842)
Consecutive reversed lookup: 781 ms (s=2658048604, size=2997842)
Consecutive erase: 68 ms (s=0, size=1997842)
Random erase: 66 ms (s=0, size=998593)
Consecutive reversed erase: 65 ms (s=0, size=0)
Consecutive erase: 73 ms (s=0, size=1997842)
Random erase: 71 ms (s=0, size=998593)
Consecutive reversed erase: 70 ms (s=0, size=0)
Total: 6206 ms
Total: 6770 ms
---
std::unordered_map: 12657 ms, 192888392 bytes in 5996681 allocations
boost::unordered_map: 9564 ms, 149424400 bytes in 5996682 allocations
boost::unordered_node_map: 6543 ms, 119276616 bytes in 5996681 allocations
boost::unordered_flat_map: 4422 ms, 71303176 bytes in 1 allocations
ankerl::unordered_dense::map: 7763 ms, 134217728 bytes in 2 allocations
absl::node_hash_map: 9013 ms, 123470920 bytes in 5996681 allocations
absl::flat_hash_map: 6206 ms, 75497480 bytes in 1 allocations
std::unordered_map: 13786 ms, 192888392 bytes in 5996681 allocations
boost::unordered_map: 10505 ms, 149424400 bytes in 5996682 allocations
boost::unordered_node_map: 7054 ms, 119276616 bytes in 5996681 allocations
boost::unordered_flat_map: 4791 ms, 71303176 bytes in 1 allocations
ankerl::unordered_dense::map: 8363 ms, 134217728 bytes in 2 allocations
absl::node_hash_map: 9960 ms, 123470920 bytes in 5996681 allocations
absl::flat_hash_map: 6770 ms, 75497480 bytes in 1 allocations