Hashtable benchmarks
January 22, 2018 ยท View on GitHub
Benchmarks run on a: MacBookPro10,2 Intel(R) Core(TM) i7-3520M CPU @ 2.90GHz
Images
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
Tables
log_new_small_3.txt
Timings insert_sequential sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 0.0976 ms | 0.0999 ms | 0.0766 ms | 0.0256 ms | 0.0116 ms |
| 5000 | 0.4523 ms | 0.4367 ms | 0.3798 ms | 0.1408 ms | 0.0596 ms |
| 10000 | 0.9030 ms | 0.8699 ms | 0.7502 ms | 0.2782 ms | 0.1193 ms |
| 20000 | 1.8132 ms | 2.2133 ms | 1.5381 ms | 0.5527 ms | 0.2356 ms |
| 30000 | 3.0029 ms | 2.6221 ms | 2.3594 ms | 0.7069 ms | 0.3545 ms |
| 40000 | 3.7063 ms | 3.5649 ms | 3.1078 ms | 1.2227 ms | 0.4730 ms |
| 50000 | 5.1541 ms | 4.4005 ms | 3.8956 ms | 1.3901 ms | 0.5817 ms |
| 60000 | 5.5043 ms | 5.2770 ms | 4.6625 ms | 1.5215 ms | 0.7049 ms |
| 70000 | 7.2710 ms | 6.2602 ms | 5.4506 ms | 2.6320 ms | 0.8172 ms |
| 80000 | 7.4343 ms | 7.1556 ms | 6.2276 ms | 2.8130 ms | 0.9157 ms |
| 90000 | 9.3920 ms | 8.0198 ms | 6.9872 ms | 2.8723 ms | 1.0420 ms |
| 100000 | 9.4429 ms | 9.0578 ms | 7.8368 ms | 3.1220 ms | 1.1572 ms |
Timings insert_random sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 0.1105 ms | 0.0957 ms | 0.0816 ms | 0.0354 ms | 0.0619 ms |
| 5000 | 0.5356 ms | 0.4906 ms | 0.4135 ms | 0.2362 ms | 0.2559 ms |
| 10000 | 1.0906 ms | 0.9936 ms | 0.8514 ms | 0.4805 ms | 0.5577 ms |
| 20000 | 2.2414 ms | 2.5774 ms | 1.7241 ms | 0.9765 ms | 1.0652 ms |
| 30000 | 3.3051 ms | 3.1114 ms | 2.7042 ms | 1.2491 ms | 1.7361 ms |
| 40000 | 4.7225 ms | 4.3647 ms | 3.6345 ms | 2.1988 ms | 2.2245 ms |
| 50000 | 6.2081 ms | 5.2373 ms | 4.6645 ms | 2.5571 ms | 2.7937 ms |
| 60000 | 7.5932 ms | 6.4060 ms | 5.8984 ms | 2.9370 ms | 3.3275 ms |
| 70000 | 8.9306 ms | 7.6837 ms | 7.4344 ms | 5.0045 ms | 4.0799 ms |
| 80000 | 10.5257 ms | 9.0739 ms | 8.6671 ms | 5.5373 ms | 4.6835 ms |
| 90000 | 12.1321 ms | 10.4971 ms | 10.1911 ms | 6.0612 ms | 5.5904 ms |
| 100000 | 13.9870 ms | 12.1600 ms | 11.6036 ms | 6.5872 ms | 6.1822 ms |
Timings get_sequential sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 0.0183 ms | 0.0123 ms | 0.0116 ms | 0.0079 ms | 0.0110 ms |
| 5000 | 0.0919 ms | 0.0616 ms | 0.0573 ms | 0.0390 ms | 0.0544 ms |
| 10000 | 0.1825 ms | 0.1233 ms | 0.1146 ms | 0.0780 ms | 0.1090 ms |
| 20000 | 0.3659 ms | 0.2477 ms | 0.2290 ms | 0.1702 ms | 0.2173 ms |
| 30000 | 0.5472 ms | 0.3693 ms | 0.3464 ms | 0.2339 ms | 0.3297 ms |
| 40000 | 0.7336 ms | 0.4931 ms | 0.4590 ms | 0.3119 ms | 0.4351 ms |
| 50000 | 0.9178 ms | 0.6187 ms | 0.5767 ms | 0.3898 ms | 0.5390 ms |
| 60000 | 1.0972 ms | 0.7432 ms | 0.6960 ms | 0.4678 ms | 0.6552 ms |
| 70000 | 1.2528 ms | 0.8703 ms | 0.8044 ms | 0.5458 ms | 0.7628 ms |
| 80000 | 1.4530 ms | 0.9491 ms | 0.9231 ms | 0.6238 ms | 0.8692 ms |
| 90000 | 1.6496 ms | 1.1238 ms | 1.0456 ms | 0.7018 ms | 0.9748 ms |
| 100000 | 1.8405 ms | 1.2475 ms | 1.1683 ms | 0.7800 ms | 1.0834 ms |
Timings get_random sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 0.0240 ms | 0.0193 ms | 0.0200 ms | 0.0120 ms | 0.0355 ms |
| 5000 | 0.1393 ms | 0.1158 ms | 0.0885 ms | 0.0508 ms | 0.1637 ms |
| 10000 | 0.3165 ms | 0.2644 ms | 0.1941 ms | 0.1067 ms | 0.3454 ms |
| 20000 | 0.6835 ms | 0.5764 ms | 0.4092 ms | 0.2187 ms | 0.7099 ms |
| 30000 | 0.9879 ms | 0.7914 ms | 0.7291 ms | 0.3971 ms | 1.1062 ms |
| 40000 | 1.4254 ms | 1.1903 ms | 0.8561 ms | 0.4493 ms | 1.4849 ms |
| 50000 | 1.9403 ms | 1.3054 ms | 1.1860 ms | 0.6179 ms | 1.8825 ms |
| 60000 | 2.2308 ms | 1.7608 ms | 1.6578 ms | 0.8302 ms | 2.2513 ms |
| 70000 | 3.0649 ms | 2.4297 ms | 2.2013 ms | 1.0927 ms | 2.8030 ms |
| 80000 | 4.1720 ms | 3.2482 ms | 3.0879 ms | 1.3647 ms | 3.2860 ms |
| 90000 | 5.1588 ms | 4.3339 ms | 3.9506 ms | 1.7320 ms | 3.9819 ms |
| 100000 | 6.8126 ms | 5.4573 ms | 4.9203 ms | 2.2834 ms | 4.5483 ms |
Timings erase_sequential sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 0.1045 ms | 0.0862 ms | 0.0926 ms | 0.0087 ms | 0.0341 ms |
| 5000 | 0.5163 ms | 0.4297 ms | 0.3699 ms | 0.0437 ms | 0.1697 ms |
| 10000 | 1.0405 ms | 0.8572 ms | 0.7517 ms | 0.0872 ms | 0.3400 ms |
| 20000 | 2.0676 ms | 1.7311 ms | 1.4853 ms | 0.1914 ms | 0.6808 ms |
| 30000 | 3.1058 ms | 2.5798 ms | 2.2036 ms | 0.2631 ms | 1.0231 ms |
| 40000 | 4.4827 ms | 3.8064 ms | 3.3609 ms | 0.3501 ms | 1.3603 ms |
| 50000 | 5.7702 ms | 4.9359 ms | 4.3320 ms | 0.4378 ms | 1.6974 ms |
| 60000 | 6.9142 ms | 5.8384 ms | 5.0984 ms | 0.5252 ms | 2.0485 ms |
| 70000 | 8.2162 ms | 6.7983 ms | 6.1962 ms | 0.6128 ms | 2.3842 ms |
| 80000 | 8.6648 ms | 7.2045 ms | 6.1768 ms | 0.6999 ms | 2.7182 ms |
| 90000 | 10.9030 ms | 8.7427 ms | 7.8261 ms | 0.7871 ms | 3.0554 ms |
| 100000 | 12.0967 ms | 10.3753 ms | 9.1595 ms | 0.8718 ms | 3.3963 ms |
Timings erase_random sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 0.1604 ms | 0.1078 ms | 0.0971 ms | 0.0130 ms | 0.0950 ms |
| 5000 | 0.6497 ms | 0.5498 ms | 0.4387 ms | 0.0557 ms | 0.3936 ms |
| 10000 | 1.5681 ms | 1.1726 ms | 0.9221 ms | 0.1280 ms | 0.8287 ms |
| 20000 | 2.8637 ms | 2.4615 ms | 1.9116 ms | 0.2409 ms | 1.5936 ms |
| 30000 | 4.3047 ms | 3.7717 ms | 3.0119 ms | 0.4361 ms | 2.5174 ms |
| 40000 | 6.0287 ms | 5.4772 ms | 4.0764 ms | 0.4967 ms | 3.2621 ms |
| 50000 | 7.6290 ms | 6.5487 ms | 5.3077 ms | 0.6784 ms | 4.0660 ms |
| 60000 | 9.7829 ms | 8.9595 ms | 7.2124 ms | 0.9046 ms | 4.8516 ms |
| 70000 | 12.4061 ms | 10.8246 ms | 9.1454 ms | 1.2481 ms | 5.7936 ms |
| 80000 | 15.2223 ms | 13.3871 ms | 13.0073 ms | 1.7280 ms | 6.6262 ms |
| 90000 | 19.0239 ms | 16.5297 ms | 14.5267 ms | 1.9203 ms | 7.6683 ms |
| 100000 | 23.7295 ms | 21.2300 ms | 17.1790 ms | 2.4321 ms | 8.5404 ms |
Timings iterator sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 0.0028 ms | 0.0027 ms | 0.0078 ms | 0.0075 ms | 0.0022 ms |
| 5000 | 0.0194 ms | 0.0192 ms | 0.0435 ms | 0.0529 ms | 0.0148 ms |
| 10000 | 0.0515 ms | 0.0567 ms | 0.0915 ms | 0.1059 ms | 0.0281 ms |
| 20000 | 0.1319 ms | 0.1354 ms | 0.1906 ms | 0.2123 ms | 0.0592 ms |
| 30000 | 0.2264 ms | 0.2248 ms | 0.2529 ms | 0.2588 ms | 0.1001 ms |
| 40000 | 0.3016 ms | 0.2983 ms | 0.3913 ms | 0.4258 ms | 0.1475 ms |
| 50000 | 0.3851 ms | 0.4103 ms | 0.4703 ms | 0.4852 ms | 0.1868 ms |
| 60000 | 0.5331 ms | 0.5185 ms | 0.5600 ms | 0.5197 ms | 0.2486 ms |
| 70000 | 0.7357 ms | 0.6999 ms | 0.8213 ms | 0.8512 ms | 0.3155 ms |
| 80000 | 0.9919 ms | 0.9407 ms | 1.0092 ms | 0.9226 ms | 0.4310 ms |
| 90000 | 1.2446 ms | 1.3611 ms | 1.1557 ms | 0.9811 ms | 0.5441 ms |
| 100000 | 1.7025 ms | 1.9415 ms | 1.3422 ms | 1.0325 ms | 0.6809 ms |
Timings create_insert_sum sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 0.2093 ms | 0.2234 ms | 0.1627 ms | 0.0206 ms | 0.0250 ms |
| 5000 | 0.8149 ms | 0.7794 ms | 0.7932 ms | 0.1649 ms | 0.1911 ms |
| 10000 | 1.6137 ms | 1.5571 ms | 1.8111 ms | 0.2333 ms | 0.3113 ms |
| 20000 | 3.2063 ms | 3.6566 ms | 3.1907 ms | 0.4389 ms | 0.5147 ms |
| 30000 | 4.9820 ms | 4.8344 ms | 4.6360 ms | 0.6033 ms | 0.7758 ms |
| 40000 | 6.6701 ms | 6.4442 ms | 6.9086 ms | 0.8773 ms | 1.1248 ms |
| 50000 | 8.1919 ms | 8.3218 ms | 8.1832 ms | 1.0412 ms | 1.2939 ms |
| 60000 | 10.2319 ms | 9.8320 ms | 9.9706 ms | 1.2054 ms | 1.5749 ms |
| 70000 | 12.0039 ms | 11.4105 ms | 12.5993 ms | 1.6489 ms | 1.8611 ms |
| 80000 | 13.5699 ms | 12.9370 ms | 13.5363 ms | 1.8378 ms | 2.1270 ms |
| 90000 | 15.0331 ms | 14.4657 ms | 16.2445 ms | 1.9749 ms | 2.3697 ms |
| 100000 | 16.8665 ms | 17.2693 ms | 17.6213 ms | 2.1379 ms | 2.7147 ms |
Timings adds_and_removes sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 1.0345 ms | 0.9257 ms | 0.7819 ms | 0.4300 ms | 0.6923 ms |
| 5000 | 4.7156 ms | 4.1912 ms | 3.4811 ms | 2.1839 ms | 3.0415 ms |
| 10000 | 10.1673 ms | 9.1102 ms | 7.4798 ms | 4.5579 ms | 6.5457 ms |
| 20000 | 26.3119 ms | 24.0920 ms | 18.0324 ms | 11.2012 ms | 15.5473 ms |
| 30000 | 35.5412 ms | 31.9112 ms | 29.8556 ms | 14.2957 ms | 23.2624 ms |
| 40000 | 56.1693 ms | 48.9269 ms | 39.0157 ms | 23.8932 ms | 33.7941 ms |
| 50000 | 75.0708 ms | 63.6383 ms | 52.7506 ms | 30.5457 ms | 42.1873 ms |
| 60000 | 87.6332 ms | 75.1669 ms | 62.1010 ms | 31.5887 ms | 51.5091 ms |
| 70000 | 99.2731 ms | 90.0748 ms | 72.0340 ms | 43.0252 ms | 59.3187 ms |
| 80000 | 136.8147 ms | 119.3995 ms | 100.2938 ms | 61.0119 ms | 75.1155 ms |
| 90000 | 134.5104 ms | 124.6864 ms | 101.2360 ms | 68.5687 ms | 73.1741 ms |
| 100000 | 201.4400 ms | 207.5736 ms | 140.4323 ms | 83.0432 ms | 103.4132 ms |
Memory insert_sequential sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 88 kb | 88 kb | 90 kb | 64 kb | 37 kb |
| 5000 | 414 kb | 411 kb | 428 kb | 512 kb | 184 kb |
| 10000 | 827 kb | 820 kb | 860 kb | 1024 kb | 368 kb |
| 20000 | 1656 kb | 1641 kb | 1729 kb | 2048 kb | 736 kb |
| 30000 | 2685 kb | 2654 kb | 2354 kb | 2048 kb | 1104 kb |
| 40000 | 3310 kb | 3279 kb | 3467 kb | 4096 kb | 1472 kb |
| 50000 | 3935 kb | 4676 kb | 4092 kb | 4096 kb | 1840 kb |
| 60000 | 5364 kb | 5301 kb | 4717 kb | 4096 kb | 2208 kb |
| 70000 | 5989 kb | 5926 kb | 6330 kb | 8192 kb | 2576 kb |
| 80000 | 6614 kb | 6551 kb | 6955 kb | 8192 kb | 2944 kb |
| 90000 | 7239 kb | 7176 kb | 7580 kb | 8192 kb | 3312 kb |
| 100000 | 7864 kb | 9341 kb | 8205 kb | 8192 kb | 3680 kb |
Memory insert_random sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 88 kb | 88 kb | 90 kb | 64 kb | 37 kb |
| 5000 | 414 kb | 411 kb | 428 kb | 512 kb | 184 kb |
| 10000 | 827 kb | 820 kb | 860 kb | 1024 kb | 368 kb |
| 20000 | 1656 kb | 1641 kb | 1729 kb | 2048 kb | 736 kb |
| 30000 | 2685 kb | 2654 kb | 2354 kb | 2048 kb | 1104 kb |
| 40000 | 3310 kb | 3279 kb | 3467 kb | 4096 kb | 1472 kb |
| 50000 | 3935 kb | 4676 kb | 4092 kb | 4096 kb | 1840 kb |
| 60000 | 5364 kb | 5301 kb | 4717 kb | 4096 kb | 2208 kb |
| 70000 | 5989 kb | 5926 kb | 6330 kb | 8192 kb | 2576 kb |
| 80000 | 6614 kb | 6551 kb | 6955 kb | 8192 kb | 2944 kb |
| 90000 | 7239 kb | 7176 kb | 7580 kb | 8192 kb | 3312 kb |
| 100000 | 7864 kb | 9341 kb | 8205 kb | 8192 kb | 3680 kb |
Memory get_sequential sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 57 kb | 57 kb | 58 kb | 32 kb | 37 kb |
| 5000 | 258 kb | 255 kb | 272 kb | 256 kb | 184 kb |
| 10000 | 515 kb | 508 kb | 547 kb | 512 kb | 368 kb |
| 20000 | 1031 kb | 1016 kb | 1104 kb | 1024 kb | 736 kb |
| 30000 | 1748 kb | 1717 kb | 1416 kb | 1024 kb | 1104 kb |
| 40000 | 2060 kb | 2029 kb | 2217 kb | 2048 kb | 1472 kb |
| 50000 | 2373 kb | 3114 kb | 2529 kb | 2048 kb | 1840 kb |
| 60000 | 3489 kb | 3426 kb | 2842 kb | 2048 kb | 2208 kb |
| 70000 | 3802 kb | 3739 kb | 4142 kb | 4096 kb | 2576 kb |
| 80000 | 4114 kb | 4051 kb | 4455 kb | 4096 kb | 2944 kb |
| 90000 | 4427 kb | 4364 kb | 4767 kb | 4096 kb | 3312 kb |
| 100000 | 4739 kb | 6216 kb | 5080 kb | 4096 kb | 3680 kb |
Memory get_random sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 57 kb | 57 kb | 58 kb | 32 kb | 37 kb |
| 5000 | 258 kb | 255 kb | 272 kb | 256 kb | 184 kb |
| 10000 | 515 kb | 508 kb | 547 kb | 512 kb | 368 kb |
| 20000 | 1031 kb | 1016 kb | 1104 kb | 1024 kb | 736 kb |
| 30000 | 1748 kb | 1717 kb | 1416 kb | 1024 kb | 1104 kb |
| 40000 | 2060 kb | 2029 kb | 2217 kb | 2048 kb | 1472 kb |
| 50000 | 2373 kb | 3114 kb | 2529 kb | 2048 kb | 1840 kb |
| 60000 | 3489 kb | 3426 kb | 2842 kb | 2048 kb | 2208 kb |
| 70000 | 3802 kb | 3739 kb | 4142 kb | 4096 kb | 2576 kb |
| 80000 | 4114 kb | 4051 kb | 4455 kb | 4096 kb | 2944 kb |
| 90000 | 4427 kb | 4364 kb | 4767 kb | 4096 kb | 3312 kb |
| 100000 | 4739 kb | 6216 kb | 5080 kb | 4096 kb | 3680 kb |
Memory erase_sequential sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 57 kb | 57 kb | 58 kb | 32 kb | 37 kb |
| 5000 | 258 kb | 255 kb | 272 kb | 256 kb | 184 kb |
| 10000 | 515 kb | 508 kb | 547 kb | 512 kb | 368 kb |
| 20000 | 1031 kb | 1016 kb | 1104 kb | 1024 kb | 736 kb |
| 30000 | 1748 kb | 1717 kb | 1416 kb | 1024 kb | 1104 kb |
| 40000 | 2060 kb | 2029 kb | 2217 kb | 2048 kb | 1472 kb |
| 50000 | 2373 kb | 3114 kb | 2529 kb | 2048 kb | 1840 kb |
| 60000 | 3489 kb | 3426 kb | 2842 kb | 2048 kb | 2208 kb |
| 70000 | 3802 kb | 3739 kb | 4142 kb | 4096 kb | 2576 kb |
| 80000 | 4114 kb | 4051 kb | 4455 kb | 4096 kb | 2944 kb |
| 90000 | 4427 kb | 4364 kb | 4767 kb | 4096 kb | 3312 kb |
| 100000 | 4739 kb | 6216 kb | 5080 kb | 4096 kb | 3680 kb |
Memory erase_random sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 57 kb | 57 kb | 58 kb | 32 kb | 37 kb |
| 5000 | 258 kb | 255 kb | 272 kb | 256 kb | 184 kb |
| 10000 | 515 kb | 508 kb | 547 kb | 512 kb | 368 kb |
| 20000 | 1031 kb | 1016 kb | 1104 kb | 1024 kb | 736 kb |
| 30000 | 1748 kb | 1717 kb | 1416 kb | 1024 kb | 1104 kb |
| 40000 | 2060 kb | 2029 kb | 2217 kb | 2048 kb | 1472 kb |
| 50000 | 2373 kb | 3114 kb | 2529 kb | 2048 kb | 1840 kb |
| 60000 | 3489 kb | 3426 kb | 2842 kb | 2048 kb | 2208 kb |
| 70000 | 3802 kb | 3739 kb | 4142 kb | 4096 kb | 2576 kb |
| 80000 | 4114 kb | 4051 kb | 4455 kb | 4096 kb | 2944 kb |
| 90000 | 4427 kb | 4364 kb | 4767 kb | 4096 kb | 3312 kb |
| 100000 | 4739 kb | 6216 kb | 5080 kb | 4096 kb | 3680 kb |
Memory iterator sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 57 kb | 57 kb | 58 kb | 32 kb | 37 kb |
| 5000 | 258 kb | 255 kb | 272 kb | 256 kb | 184 kb |
| 10000 | 515 kb | 508 kb | 547 kb | 512 kb | 368 kb |
| 20000 | 1031 kb | 1016 kb | 1104 kb | 1024 kb | 736 kb |
| 30000 | 1748 kb | 1717 kb | 1416 kb | 1024 kb | 1104 kb |
| 40000 | 2060 kb | 2029 kb | 2217 kb | 2048 kb | 1472 kb |
| 50000 | 2373 kb | 3114 kb | 2529 kb | 2048 kb | 1840 kb |
| 60000 | 3489 kb | 3426 kb | 2842 kb | 2048 kb | 2208 kb |
| 70000 | 3802 kb | 3739 kb | 4142 kb | 4096 kb | 2576 kb |
| 80000 | 4114 kb | 4051 kb | 4455 kb | 4096 kb | 2944 kb |
| 90000 | 4427 kb | 4364 kb | 4767 kb | 4096 kb | 3312 kb |
| 100000 | 4739 kb | 6216 kb | 5080 kb | 4096 kb | 3680 kb |
Memory create_insert_sum sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 57 kb | 57 kb | 58 kb | 32 kb | 37 kb |
| 5000 | 258 kb | 255 kb | 272 kb | 256 kb | 184 kb |
| 10000 | 515 kb | 508 kb | 547 kb | 512 kb | 368 kb |
| 20000 | 1031 kb | 1016 kb | 1104 kb | 1024 kb | 736 kb |
| 30000 | 1748 kb | 1717 kb | 1416 kb | 1024 kb | 1104 kb |
| 40000 | 2060 kb | 2029 kb | 2217 kb | 2048 kb | 1472 kb |
| 50000 | 2373 kb | 3114 kb | 2529 kb | 2048 kb | 1840 kb |
| 60000 | 3489 kb | 3426 kb | 2842 kb | 2048 kb | 2208 kb |
| 70000 | 3802 kb | 3739 kb | 4142 kb | 4096 kb | 2576 kb |
| 80000 | 4114 kb | 4051 kb | 4455 kb | 4096 kb | 2944 kb |
| 90000 | 4427 kb | 4364 kb | 4767 kb | 4096 kb | 3312 kb |
| 100000 | 4739 kb | 6216 kb | 5080 kb | 4096 kb | 3680 kb |
Memory adds_and_removes sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 147 kb | 147 kb | 148 kb | 64 kb | 37 kb |
| 5000 | 637 kb | 634 kb | 651 kb | 1152 kb | 184 kb |
| 10000 | 1274 kb | 1267 kb | 1306 kb | 2304 kb | 368 kb |
| 20000 | 2802 kb | 2787 kb | 2874 kb | 5120 kb | 736 kb |
| 30000 | 4348 kb | 4317 kb | 4017 kb | 1024 kb | 1104 kb |
| 40000 | 5655 kb | 5624 kb | 5811 kb | 11264 kb | 1472 kb |
| 50000 | 6942 kb | 7683 kb | 7099 kb | 13312 kb | 1840 kb |
| 60000 | 8898 kb | 8835 kb | 8251 kb | 2048 kb | 2208 kb |
| 70000 | 9834 kb | 9771 kb | 10174 kb | 12288 kb | 2576 kb |
| 80000 | 11510 kb | 11447 kb | 11851 kb | 24576 kb | 2944 kb |
| 90000 | 11936 kb | 11873 kb | 12276 kb | 34816 kb | 3312 kb |
| 100000 | 14146 kb | 15623 kb | 14486 kb | 24576 kb | 3680 kb |
Num Allocations insert_sequential sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 2011 | 2009 | 2011 | 15 | 2 |
| 5000 | 10013 | 10011 | 10013 | 18 | 2 |
| 10000 | 20014 | 20012 | 20014 | 19 | 2 |
| 20000 | 40015 | 40013 | 40015 | 20 | 2 |
| 30000 | 60016 | 60014 | 60015 | 20 | 2 |
| 40000 | 80016 | 80014 | 80016 | 21 | 2 |
| 50000 | 100016 | 100015 | 100016 | 21 | 2 |
| 60000 | 120017 | 120015 | 120016 | 21 | 2 |
| 70000 | 140017 | 140015 | 140017 | 22 | 2 |
| 80000 | 160017 | 160015 | 160017 | 22 | 2 |
| 90000 | 180017 | 180015 | 180017 | 22 | 2 |
| 100000 | 200017 | 200016 | 200017 | 22 | 2 |
Num Allocations insert_random sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 2011 | 2009 | 2011 | 15 | 2 |
| 5000 | 10013 | 10011 | 10013 | 18 | 2 |
| 10000 | 20014 | 20012 | 20014 | 19 | 2 |
| 20000 | 40015 | 40013 | 40015 | 20 | 2 |
| 30000 | 60016 | 60014 | 60015 | 20 | 2 |
| 40000 | 80016 | 80014 | 80016 | 21 | 2 |
| 50000 | 100016 | 100015 | 100016 | 21 | 2 |
| 60000 | 120017 | 120015 | 120016 | 21 | 2 |
| 70000 | 140017 | 140015 | 140017 | 22 | 2 |
| 80000 | 160017 | 160015 | 160017 | 22 | 2 |
| 90000 | 180017 | 180015 | 180017 | 22 | 2 |
| 100000 | 200017 | 200016 | 200017 | 22 | 2 |
Num Allocations get_sequential sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 1011 | 1009 | 1011 | 5 | 2 |
| 5000 | 5013 | 5011 | 5013 | 5 | 2 |
| 10000 | 10014 | 10012 | 10014 | 5 | 2 |
| 20000 | 20015 | 20013 | 20015 | 5 | 2 |
| 30000 | 30016 | 30014 | 30015 | 5 | 2 |
| 40000 | 40016 | 40014 | 40016 | 5 | 2 |
| 50000 | 50016 | 50015 | 50016 | 5 | 2 |
| 60000 | 60017 | 60015 | 60016 | 5 | 2 |
| 70000 | 70017 | 70015 | 70017 | 5 | 2 |
| 80000 | 80017 | 80015 | 80017 | 5 | 2 |
| 90000 | 90017 | 90015 | 90017 | 5 | 2 |
| 100000 | 100017 | 100016 | 100017 | 5 | 2 |
Num Allocations get_random sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 1011 | 1009 | 1011 | 5 | 2 |
| 5000 | 5013 | 5011 | 5013 | 5 | 2 |
| 10000 | 10014 | 10012 | 10014 | 5 | 2 |
| 20000 | 20015 | 20013 | 20015 | 5 | 2 |
| 30000 | 30016 | 30014 | 30015 | 5 | 2 |
| 40000 | 40016 | 40014 | 40016 | 5 | 2 |
| 50000 | 50016 | 50015 | 50016 | 5 | 2 |
| 60000 | 60017 | 60015 | 60016 | 5 | 2 |
| 70000 | 70017 | 70015 | 70017 | 5 | 2 |
| 80000 | 80017 | 80015 | 80017 | 5 | 2 |
| 90000 | 90017 | 90015 | 90017 | 5 | 2 |
| 100000 | 100017 | 100016 | 100017 | 5 | 2 |
Num Allocations erase_sequential sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 1011 | 1009 | 1011 | 5 | 2 |
| 5000 | 5013 | 5011 | 5013 | 5 | 2 |
| 10000 | 10014 | 10012 | 10014 | 5 | 2 |
| 20000 | 20015 | 20013 | 20015 | 5 | 2 |
| 30000 | 30016 | 30014 | 30015 | 5 | 2 |
| 40000 | 40016 | 40014 | 40016 | 5 | 2 |
| 50000 | 50016 | 50015 | 50016 | 5 | 2 |
| 60000 | 60017 | 60015 | 60016 | 5 | 2 |
| 70000 | 70017 | 70015 | 70017 | 5 | 2 |
| 80000 | 80017 | 80015 | 80017 | 5 | 2 |
| 90000 | 90017 | 90015 | 90017 | 5 | 2 |
| 100000 | 100017 | 100016 | 100017 | 5 | 2 |
Num Allocations erase_random sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 1011 | 1009 | 1011 | 5 | 2 |
| 5000 | 5013 | 5011 | 5013 | 5 | 2 |
| 10000 | 10014 | 10012 | 10014 | 5 | 2 |
| 20000 | 20015 | 20013 | 20015 | 5 | 2 |
| 30000 | 30016 | 30014 | 30015 | 5 | 2 |
| 40000 | 40016 | 40014 | 40016 | 5 | 2 |
| 50000 | 50016 | 50015 | 50016 | 5 | 2 |
| 60000 | 60017 | 60015 | 60016 | 5 | 2 |
| 70000 | 70017 | 70015 | 70017 | 5 | 2 |
| 80000 | 80017 | 80015 | 80017 | 5 | 2 |
| 90000 | 90017 | 90015 | 90017 | 5 | 2 |
| 100000 | 100017 | 100016 | 100017 | 5 | 2 |
Num Allocations iterator sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 1011 | 1009 | 1011 | 5 | 2 |
| 5000 | 5013 | 5011 | 5013 | 5 | 2 |
| 10000 | 10014 | 10012 | 10014 | 5 | 2 |
| 20000 | 20015 | 20013 | 20015 | 5 | 2 |
| 30000 | 30016 | 30014 | 30015 | 5 | 2 |
| 40000 | 40016 | 40014 | 40016 | 5 | 2 |
| 50000 | 50016 | 50015 | 50016 | 5 | 2 |
| 60000 | 60017 | 60015 | 60016 | 5 | 2 |
| 70000 | 70017 | 70015 | 70017 | 5 | 2 |
| 80000 | 80017 | 80015 | 80017 | 5 | 2 |
| 90000 | 90017 | 90015 | 90017 | 5 | 2 |
| 100000 | 100017 | 100016 | 100017 | 5 | 2 |
Num Allocations create_insert_sum sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 1011 | 1009 | 1011 | 4 | 2 |
| 5000 | 5013 | 5011 | 5013 | 4 | 2 |
| 10000 | 10014 | 10012 | 10014 | 4 | 2 |
| 20000 | 20015 | 20013 | 20015 | 4 | 2 |
| 30000 | 30016 | 30014 | 30015 | 4 | 2 |
| 40000 | 40016 | 40014 | 40016 | 4 | 2 |
| 50000 | 50016 | 50015 | 50016 | 4 | 2 |
| 60000 | 60017 | 60015 | 60016 | 4 | 2 |
| 70000 | 70017 | 70015 | 70017 | 4 | 2 |
| 80000 | 80017 | 80015 | 80017 | 4 | 2 |
| 90000 | 90017 | 90015 | 90017 | 4 | 2 |
| 100000 | 100017 | 100016 | 100017 | 4 | 2 |
Num Allocations adds_and_removes sizeof(value)==8
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 3898 | 3896 | 3898 | 6 | 2 |
| 5000 | 17139 | 17137 | 17139 | 12 | 2 |
| 10000 | 34313 | 34311 | 34313 | 12 | 2 |
| 20000 | 76683 | 76681 | 76683 | 13 | 2 |
| 30000 | 113245 | 113243 | 113244 | 5 | 2 |
| 40000 | 155052 | 155050 | 155052 | 14 | 2 |
| 50000 | 196251 | 196250 | 196251 | 14 | 2 |
| 60000 | 233118 | 233116 | 233117 | 5 | 2 |
| 70000 | 263046 | 263044 | 263046 | 9 | 2 |
| 80000 | 316702 | 316700 | 316702 | 15 | 2 |
| 90000 | 330311 | 330309 | 330311 | 20 | 2 |
| 100000 | 401033 | 401032 | 401033 | 13 | 2 |
log_new_big_3.txt
## Timings insert_sequential sizeof(value)==152| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 0.1003 ms | 0.1007 ms | 0.0873 ms | 0.0876 ms | 0.0212 ms |
| 5000 | 0.5058 ms | 0.4992 ms | 0.4399 ms | 0.7722 ms | 0.1125 ms |
| 10000 | 1.0875 ms | 1.0635 ms | 1.3625 ms | 2.6048 ms | 0.2124 ms |
| 20000 | 2.2753 ms | 2.2908 ms | 2.1282 ms | 6.6090 ms | 0.4371 ms |
| 30000 | 3.5710 ms | 3.5744 ms | 3.0997 ms | 7.2531 ms | 0.6779 ms |
| 40000 | 4.7723 ms | 4.7740 ms | 4.2578 ms | 14.1789 ms | 0.9167 ms |
| 50000 | 6.2174 ms | 6.1856 ms | 5.5111 ms | 14.6561 ms | 1.1650 ms |
| 60000 | 7.9408 ms | 8.6743 ms | 7.0591 ms | 14.7141 ms | 1.3875 ms |
| 70000 | 10.1847 ms | 9.6084 ms | 8.4552 ms | 28.6553 ms | 1.6290 ms |
| 80000 | 11.3298 ms | 11.3502 ms | 10.0096 ms | 30.2130 ms | 1.8622 ms |
| 90000 | 12.9938 ms | 13.0931 ms | 11.4160 ms | 29.1188 ms | 2.1069 ms |
| 100000 | 14.8893 ms | 14.7753 ms | 12.9332 ms | 29.6202 ms | 2.3350 ms |
Timings insert_random sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 0.1130 ms | 0.1101 ms | 0.0935 ms | 0.1029 ms | 0.0751 ms |
| 5000 | 0.6123 ms | 0.5806 ms | 0.4826 ms | 0.9019 ms | 0.3341 ms |
| 10000 | 1.3302 ms | 1.2555 ms | 1.2014 ms | 3.1485 ms | 0.6713 ms |
| 20000 | 2.9820 ms | 2.8134 ms | 2.4454 ms | 8.0624 ms | 1.3406 ms |
| 30000 | 4.8530 ms | 4.5907 ms | 4.0508 ms | 9.1378 ms | 2.2858 ms |
| 40000 | 6.8391 ms | 6.5805 ms | 5.9325 ms | 18.0625 ms | 3.0098 ms |
| 50000 | 9.6600 ms | 8.8879 ms | 7.9185 ms | 19.2969 ms | 3.8136 ms |
| 60000 | 12.0038 ms | 11.8752 ms | 10.6350 ms | 20.4195 ms | 4.6572 ms |
| 70000 | 15.1648 ms | 15.4129 ms | 12.9926 ms | 37.7443 ms | 5.7182 ms |
| 80000 | 18.3337 ms | 17.9516 ms | 15.3990 ms | 39.7999 ms | 6.7965 ms |
| 90000 | 21.7839 ms | 21.2136 ms | 17.9900 ms | 39.2062 ms | 7.9537 ms |
| 100000 | 25.7740 ms | 23.4620 ms | 20.4269 ms | 40.4324 ms | 9.0336 ms |
Timings get_sequential sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 0.0185 ms | 0.0132 ms | 0.0117 ms | 0.0079 ms | 0.0109 ms |
| 5000 | 0.0930 ms | 0.0624 ms | 0.0584 ms | 0.0468 ms | 0.0601 ms |
| 10000 | 0.1864 ms | 0.1247 ms | 0.1172 ms | 0.0978 ms | 0.1179 ms |
| 20000 | 0.4094 ms | 0.2791 ms | 0.3054 ms | 0.2210 ms | 0.3499 ms |
| 30000 | 0.6582 ms | 0.4730 ms | 0.4970 ms | 0.3605 ms | 0.5217 ms |
| 40000 | 0.9065 ms | 0.6842 ms | 0.6910 ms | 0.5134 ms | 0.7102 ms |
| 50000 | 1.2441 ms | 0.7942 ms | 0.8741 ms | 0.7836 ms | 0.8895 ms |
| 60000 | 1.3965 ms | 1.0800 ms | 1.0361 ms | 0.8504 ms | 1.0828 ms |
| 70000 | 1.6761 ms | 1.3227 ms | 1.1864 ms | 0.9288 ms | 1.2644 ms |
| 80000 | 1.9238 ms | 1.4916 ms | 1.3642 ms | 1.1469 ms | 1.4722 ms |
| 90000 | 2.1573 ms | 1.6211 ms | 1.5630 ms | 1.2633 ms | 1.6444 ms |
| 100000 | 2.3555 ms | 1.6547 ms | 1.8334 ms | 1.3830 ms | 1.8134 ms |
Timings get_random sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 0.0251 ms | 0.0250 ms | 0.0169 ms | 0.0126 ms | 0.0372 ms |
| 5000 | 0.1627 ms | 0.1357 ms | 0.0986 ms | 0.0629 ms | 0.1930 ms |
| 10000 | 0.3488 ms | 0.2890 ms | 0.2092 ms | 0.1603 ms | 0.3790 ms |
| 20000 | 0.9021 ms | 0.7535 ms | 0.5782 ms | 0.4344 ms | 0.8666 ms |
| 30000 | 1.7295 ms | 1.4221 ms | 1.3079 ms | 1.0114 ms | 1.5068 ms |
| 40000 | 3.0652 ms | 2.3749 ms | 1.9734 ms | 1.4447 ms | 2.1660 ms |
| 50000 | 4.7871 ms | 3.3044 ms | 3.1804 ms | 1.9641 ms | 2.6953 ms |
| 60000 | 5.9936 ms | 4.4686 ms | 3.9771 ms | 2.6017 ms | 3.2809 ms |
| 70000 | 7.5509 ms | 5.6374 ms | 4.6806 ms | 2.7521 ms | 3.9694 ms |
| 80000 | 8.9666 ms | 6.8469 ms | 5.7129 ms | 3.2641 ms | 4.6084 ms |
| 90000 | 10.6081 ms | 8.1094 ms | 6.7586 ms | 3.8096 ms | 5.3355 ms |
| 100000 | 12.3721 ms | 8.7069 ms | 7.7823 ms | 4.3799 ms | 6.0324 ms |
Timings erase_sequential sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 0.1046 ms | 0.1076 ms | 0.0779 ms | 0.0087 ms | 0.0343 ms |
| 5000 | 0.5606 ms | 0.4556 ms | 0.3702 ms | 0.0433 ms | 0.1812 ms |
| 10000 | 1.2334 ms | 1.1227 ms | 0.9949 ms | 0.1080 ms | 0.3423 ms |
| 20000 | 2.5634 ms | 2.2214 ms | 2.0379 ms | 0.2885 ms | 0.6882 ms |
| 30000 | 4.7036 ms | 3.9948 ms | 4.0588 ms | 0.5273 ms | 1.0314 ms |
| 40000 | 5.3989 ms | 5.1047 ms | 5.5982 ms | 0.7666 ms | 1.3726 ms |
| 50000 | 7.2213 ms | 6.0394 ms | 6.6308 ms | 0.9858 ms | 1.7109 ms |
| 60000 | 8.4663 ms | 7.9598 ms | 8.0965 ms | 1.1981 ms | 2.0667 ms |
| 70000 | 10.0317 ms | 8.9824 ms | 9.2002 ms | 1.4300 ms | 2.4118 ms |
| 80000 | 11.2226 ms | 9.9311 ms | 10.0987 ms | 1.6806 ms | 2.7492 ms |
| 90000 | 12.4079 ms | 11.4087 ms | 12.2853 ms | 2.1746 ms | 3.0945 ms |
| 100000 | 14.0262 ms | 12.5025 ms | 12.7683 ms | 2.3506 ms | 3.4334 ms |
Timings erase_random sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 0.1295 ms | 0.1335 ms | 0.0859 ms | 0.0135 ms | 0.0951 ms |
| 5000 | 0.7648 ms | 0.6012 ms | 0.4642 ms | 0.0627 ms | 0.4167 ms |
| 10000 | 1.8196 ms | 1.4906 ms | 1.0313 ms | 0.1740 ms | 0.8267 ms |
| 20000 | 4.6741 ms | 4.3146 ms | 3.5648 ms | 0.3954 ms | 1.5936 ms |
| 30000 | 8.5529 ms | 8.0357 ms | 6.5907 ms | 1.0821 ms | 2.5348 ms |
| 40000 | 13.1247 ms | 12.6227 ms | 9.9909 ms | 1.4222 ms | 3.3131 ms |
| 50000 | 18.5374 ms | 17.3649 ms | 13.5271 ms | 2.0132 ms | 4.1674 ms |
| 60000 | 24.6670 ms | 22.2492 ms | 17.8954 ms | 2.7758 ms | 5.0178 ms |
| 70000 | 30.2239 ms | 27.6270 ms | 22.6359 ms | 3.1990 ms | 6.0417 ms |
| 80000 | 35.2208 ms | 33.1015 ms | 26.9492 ms | 3.6235 ms | 6.9080 ms |
| 90000 | 41.0917 ms | 38.3357 ms | 30.7984 ms | 4.3199 ms | 8.1313 ms |
| 100000 | 47.8693 ms | 44.4345 ms | 34.8319 ms | 5.2478 ms | 9.6342 ms |
Timings iterator sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 0.0042 ms | 0.0036 ms | 0.0083 ms | 0.0090 ms | 0.0023 ms |
| 5000 | 0.0425 ms | 0.0422 ms | 0.0469 ms | 0.0637 ms | 0.0259 ms |
| 10000 | 0.0950 ms | 0.0950 ms | 0.0954 ms | 0.1992 ms | 0.0467 ms |
| 20000 | 0.2521 ms | 0.2590 ms | 0.2159 ms | 0.5407 ms | 0.1602 ms |
| 30000 | 0.6797 ms | 0.7173 ms | 0.4003 ms | 0.6409 ms | 0.3257 ms |
| 40000 | 1.3544 ms | 1.3362 ms | 0.6426 ms | 1.2378 ms | 0.4814 ms |
| 50000 | 2.0175 ms | 2.2682 ms | 0.9104 ms | 1.3022 ms | 0.6411 ms |
| 60000 | 2.8030 ms | 2.7890 ms | 1.1271 ms | 1.3262 ms | 0.7960 ms |
| 70000 | 3.3677 ms | 3.3444 ms | 1.3569 ms | 2.2798 ms | 0.9549 ms |
| 80000 | 3.9820 ms | 4.0166 ms | 1.5562 ms | 2.2679 ms | 1.3438 ms |
| 90000 | 4.6629 ms | 4.6841 ms | 1.7444 ms | 2.4154 ms | 1.6489 ms |
| 100000 | 5.3709 ms | 5.7520 ms | 1.9424 ms | 2.4592 ms | 1.9389 ms |
Timings create_insert_sum sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 0.2275 ms | 0.1919 ms | 0.1826 ms | 0.0547 ms | 0.0835 ms |
| 5000 | 0.9173 ms | 0.8811 ms | 0.8926 ms | 0.3847 ms | 0.6255 ms |
| 10000 | 1.9579 ms | 1.8879 ms | 2.2437 ms | 2.0806 ms | 0.8653 ms |
| 20000 | 4.3213 ms | 4.1980 ms | 4.5598 ms | 4.3911 ms | 1.8829 ms |
| 30000 | 7.3945 ms | 7.3691 ms | 8.0490 ms | 4.7862 ms | 3.1262 ms |
| 40000 | 10.0758 ms | 9.6874 ms | 11.6876 ms | 8.2440 ms | 4.5095 ms |
| 50000 | 12.6129 ms | 13.3728 ms | 13.8776 ms | 8.8078 ms | 5.4356 ms |
| 60000 | 17.3249 ms | 17.7982 ms | 17.4348 ms | 8.9931 ms | 5.9513 ms |
| 70000 | 18.9224 ms | 18.4439 ms | 21.9749 ms | 16.5457 ms | 11.6739 ms |
| 80000 | 24.3155 ms | 23.6855 ms | 24.9713 ms | 16.9396 ms | 13.9424 ms |
| 90000 | 27.2879 ms | 26.2955 ms | 28.5918 ms | 17.3288 ms | 16.2588 ms |
| 100000 | 30.2648 ms | 32.6545 ms | 33.9499 ms | 18.1043 ms | 18.4795 ms |
Timings adds_and_removes sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 1.1193 ms | 1.0632 ms | 0.8851 ms | 0.5420 ms | 0.8729 ms |
| 5000 | 5.3727 ms | 4.9751 ms | 4.0942 ms | 3.8860 ms | 3.6791 ms |
| 10000 | 11.5879 ms | 11.0181 ms | 9.7015 ms | 13.7281 ms | 7.4024 ms |
| 20000 | 32.5249 ms | 27.4884 ms | 23.0035 ms | 42.7053 ms | 17.4594 ms |
| 30000 | 47.8156 ms | 46.2966 ms | 37.5023 ms | 25.9250 ms | 26.0980 ms |
| 40000 | 81.1034 ms | 75.0980 ms | 63.0880 ms | 94.3017 ms | 42.0232 ms |
| 50000 | 128.8508 ms | 125.0313 ms | 91.1076 ms | 119.8122 ms | 53.2867 ms |
| 60000 | 168.6106 ms | 156.6394 ms | 116.2287 ms | 74.9528 ms | 65.6836 ms |
| 70000 | 207.0727 ms | 192.6664 ms | 145.3706 ms | 131.3066 ms | 77.8306 ms |
| 80000 | 271.8649 ms | 248.0297 ms | 193.9091 ms | 218.9123 ms | 104.4153 ms |
| 90000 | 291.5344 ms | 263.7909 ms | 204.5166 ms | 270.6027 ms | 96.5856 ms |
| 100000 | 378.6729 ms | 343.0353 ms | 272.4788 ms | 258.2627 ms | 143.8494 ms |
Memory insert_sequential sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 369 kb | 369 kb | 371 kb | 645 kb | 204 kb |
| 5000 | 1820 kb | 1817 kb | 1834 kb | 5125 kb | 1012 kb |
| 10000 | 3640 kb | 3633 kb | 3672 kb | 10245 kb | 2024 kb |
| 20000 | 7281 kb | 7266 kb | 7354 kb | 20485 kb | 4048 kb |
| 30000 | 11123 kb | 11092 kb | 10791 kb | 20485 kb | 6068 kb |
| 40000 | 14560 kb | 14529 kb | 14717 kb | 40965 kb | 8092 kb |
| 50000 | 17998 kb | 18739 kb | 18154 kb | 40965 kb | 10112 kb |
| 60000 | 22239 kb | 22176 kb | 21592 kb | 40965 kb | 12136 kb |
| 70000 | 25677 kb | 25614 kb | 26017 kb | 81925 kb | 14156 kb |
| 80000 | 29114 kb | 29051 kb | 29455 kb | 81925 kb | 16180 kb |
| 90000 | 32552 kb | 32489 kb | 32892 kb | 81925 kb | 18200 kb |
| 100000 | 35989 kb | 37466 kb | 36330 kb | 81925 kb | 20224 kb |
Memory insert_random sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 369 kb | 369 kb | 371 kb | 645 kb | 204 kb |
| 5000 | 1820 kb | 1817 kb | 1834 kb | 5125 kb | 1012 kb |
| 10000 | 3640 kb | 3633 kb | 3672 kb | 10245 kb | 2024 kb |
| 20000 | 7281 kb | 7266 kb | 7354 kb | 20485 kb | 4048 kb |
| 30000 | 11123 kb | 11092 kb | 10791 kb | 20485 kb | 6068 kb |
| 40000 | 14560 kb | 14529 kb | 14717 kb | 40965 kb | 8092 kb |
| 50000 | 17998 kb | 18739 kb | 18154 kb | 40965 kb | 10112 kb |
| 60000 | 22239 kb | 22176 kb | 21592 kb | 40965 kb | 12136 kb |
| 70000 | 25677 kb | 25614 kb | 26017 kb | 81925 kb | 14156 kb |
| 80000 | 29114 kb | 29051 kb | 29455 kb | 81925 kb | 16180 kb |
| 90000 | 32552 kb | 32489 kb | 32892 kb | 81925 kb | 18200 kb |
| 100000 | 35989 kb | 37466 kb | 36330 kb | 81925 kb | 20224 kb |
Memory get_sequential sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 197 kb | 197 kb | 199 kb | 326 kb | 204 kb |
| 5000 | 961 kb | 958 kb | 975 kb | 2566 kb | 1012 kb |
| 10000 | 1921 kb | 1914 kb | 1953 kb | 5126 kb | 2024 kb |
| 20000 | 3844 kb | 3829 kb | 3916 kb | 10246 kb | 4048 kb |
| 30000 | 5966 kb | 5935 kb | 5635 kb | 10246 kb | 6068 kb |
| 40000 | 7685 kb | 7654 kb | 7842 kb | 20486 kb | 8092 kb |
| 50000 | 9404 kb | 10145 kb | 9560 kb | 20486 kb | 10112 kb |
| 60000 | 11927 kb | 11864 kb | 11279 kb | 20486 kb | 12136 kb |
| 70000 | 13645 kb | 13582 kb | 13986 kb | 40966 kb | 14156 kb |
| 80000 | 15364 kb | 15301 kb | 15705 kb | 40966 kb | 16180 kb |
| 90000 | 17083 kb | 17020 kb | 17423 kb | 40966 kb | 18200 kb |
| 100000 | 18802 kb | 20279 kb | 19142 kb | 40966 kb | 20224 kb |
Memory get_random sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 197 kb | 197 kb | 199 kb | 326 kb | 204 kb |
| 5000 | 961 kb | 958 kb | 975 kb | 2566 kb | 1012 kb |
| 10000 | 1921 kb | 1914 kb | 1953 kb | 5126 kb | 2024 kb |
| 20000 | 3844 kb | 3829 kb | 3916 kb | 10246 kb | 4048 kb |
| 30000 | 5966 kb | 5935 kb | 5635 kb | 10246 kb | 6068 kb |
| 40000 | 7685 kb | 7654 kb | 7842 kb | 20486 kb | 8092 kb |
| 50000 | 9404 kb | 10145 kb | 9560 kb | 20486 kb | 10112 kb |
| 60000 | 11927 kb | 11864 kb | 11279 kb | 20486 kb | 12136 kb |
| 70000 | 13645 kb | 13582 kb | 13986 kb | 40966 kb | 14156 kb |
| 80000 | 15364 kb | 15301 kb | 15705 kb | 40966 kb | 16180 kb |
| 90000 | 17083 kb | 17020 kb | 17423 kb | 40966 kb | 18200 kb |
| 100000 | 18802 kb | 20279 kb | 19142 kb | 40966 kb | 20224 kb |
Memory erase_sequential sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 197 kb | 197 kb | 199 kb | 326 kb | 204 kb |
| 5000 | 961 kb | 958 kb | 975 kb | 2566 kb | 1012 kb |
| 10000 | 1921 kb | 1914 kb | 1953 kb | 5126 kb | 2024 kb |
| 20000 | 3844 kb | 3829 kb | 3916 kb | 10246 kb | 4048 kb |
| 30000 | 5966 kb | 5935 kb | 5635 kb | 10246 kb | 6068 kb |
| 40000 | 7685 kb | 7654 kb | 7842 kb | 20486 kb | 8092 kb |
| 50000 | 9404 kb | 10145 kb | 9560 kb | 20486 kb | 10112 kb |
| 60000 | 11927 kb | 11864 kb | 11279 kb | 20486 kb | 12136 kb |
| 70000 | 13645 kb | 13582 kb | 13986 kb | 40966 kb | 14156 kb |
| 80000 | 15364 kb | 15301 kb | 15705 kb | 40966 kb | 16180 kb |
| 90000 | 17083 kb | 17020 kb | 17423 kb | 40966 kb | 18200 kb |
| 100000 | 18802 kb | 20279 kb | 19142 kb | 40966 kb | 20224 kb |
Memory erase_random sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 197 kb | 197 kb | 199 kb | 326 kb | 204 kb |
| 5000 | 961 kb | 958 kb | 975 kb | 2566 kb | 1012 kb |
| 10000 | 1921 kb | 1914 kb | 1953 kb | 5126 kb | 2024 kb |
| 20000 | 3844 kb | 3829 kb | 3916 kb | 10246 kb | 4048 kb |
| 30000 | 5966 kb | 5935 kb | 5635 kb | 10246 kb | 6068 kb |
| 40000 | 7685 kb | 7654 kb | 7842 kb | 20486 kb | 8092 kb |
| 50000 | 9404 kb | 10145 kb | 9560 kb | 20486 kb | 10112 kb |
| 60000 | 11927 kb | 11864 kb | 11279 kb | 20486 kb | 12136 kb |
| 70000 | 13645 kb | 13582 kb | 13986 kb | 40966 kb | 14156 kb |
| 80000 | 15364 kb | 15301 kb | 15705 kb | 40966 kb | 16180 kb |
| 90000 | 17083 kb | 17020 kb | 17423 kb | 40966 kb | 18200 kb |
| 100000 | 18802 kb | 20279 kb | 19142 kb | 40966 kb | 20224 kb |
Memory iterator sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 197 kb | 197 kb | 199 kb | 326 kb | 204 kb |
| 5000 | 961 kb | 958 kb | 975 kb | 2566 kb | 1012 kb |
| 10000 | 1921 kb | 1914 kb | 1953 kb | 5126 kb | 2024 kb |
| 20000 | 3844 kb | 3829 kb | 3916 kb | 10246 kb | 4048 kb |
| 30000 | 5966 kb | 5935 kb | 5635 kb | 10246 kb | 6068 kb |
| 40000 | 7685 kb | 7654 kb | 7842 kb | 20486 kb | 8092 kb |
| 50000 | 9404 kb | 10145 kb | 9560 kb | 20486 kb | 10112 kb |
| 60000 | 11927 kb | 11864 kb | 11279 kb | 20486 kb | 12136 kb |
| 70000 | 13645 kb | 13582 kb | 13986 kb | 40966 kb | 14156 kb |
| 80000 | 15364 kb | 15301 kb | 15705 kb | 40966 kb | 16180 kb |
| 90000 | 17083 kb | 17020 kb | 17423 kb | 40966 kb | 18200 kb |
| 100000 | 18802 kb | 20279 kb | 19142 kb | 40966 kb | 20224 kb |
Memory create_insert_sum sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 197 kb | 197 kb | 199 kb | 325 kb | 204 kb |
| 5000 | 961 kb | 958 kb | 975 kb | 2565 kb | 1012 kb |
| 10000 | 1921 kb | 1914 kb | 1953 kb | 5125 kb | 2024 kb |
| 20000 | 3844 kb | 3829 kb | 3916 kb | 10245 kb | 4048 kb |
| 30000 | 5966 kb | 5935 kb | 5635 kb | 10245 kb | 6068 kb |
| 40000 | 7685 kb | 7654 kb | 7842 kb | 20485 kb | 8092 kb |
| 50000 | 9404 kb | 10145 kb | 9560 kb | 20485 kb | 10112 kb |
| 60000 | 11927 kb | 11864 kb | 11279 kb | 20485 kb | 12136 kb |
| 70000 | 13645 kb | 13582 kb | 13986 kb | 40965 kb | 14156 kb |
| 80000 | 15364 kb | 15301 kb | 15705 kb | 40965 kb | 16180 kb |
| 90000 | 17083 kb | 17020 kb | 17423 kb | 40965 kb | 18200 kb |
| 100000 | 18802 kb | 20279 kb | 19142 kb | 40965 kb | 20224 kb |
Memory adds_and_removes sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 694 kb | 694 kb | 695 kb | 646 kb | 204 kb |
| 5000 | 3045 kb | 3042 kb | 3059 kb | 11526 kb | 1012 kb |
| 10000 | 6097 kb | 6090 kb | 6130 kb | 23046 kb | 2024 kb |
| 20000 | 13583 kb | 13568 kb | 13656 kb | 51206 kb | 4048 kb |
| 30000 | 20271 kb | 20240 kb | 19940 kb | 10246 kb | 6068 kb |
| 40000 | 27457 kb | 27426 kb | 27613 kb | 112646 kb | 8092 kb |
| 50000 | 34538 kb | 35279 kb | 34694 kb | 133126 kb | 10112 kb |
| 60000 | 41678 kb | 41615 kb | 41031 kb | 20486 kb | 12136 kb |
| 70000 | 46822 kb | 46759 kb | 47163 kb | 122886 kb | 14156 kb |
| 80000 | 56044 kb | 55981 kb | 56385 kb | 245766 kb | 16180 kb |
| 90000 | 58383 kb | 58320 kb | 58724 kb | 348166 kb | 18200 kb |
| 100000 | 70539 kb | 72016 kb | 70879 kb | 245766 kb | 20224 kb |
Num Allocations insert_sequential sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 2011 | 2009 | 2011 | 15 | 2 |
| 5000 | 10013 | 10011 | 10013 | 18 | 2 |
| 10000 | 20014 | 20012 | 20014 | 19 | 2 |
| 20000 | 40015 | 40013 | 40015 | 20 | 2 |
| 30000 | 60016 | 60014 | 60015 | 20 | 2 |
| 40000 | 80016 | 80014 | 80016 | 21 | 2 |
| 50000 | 100016 | 100015 | 100016 | 21 | 2 |
| 60000 | 120017 | 120015 | 120016 | 21 | 2 |
| 70000 | 140017 | 140015 | 140017 | 22 | 2 |
| 80000 | 160017 | 160015 | 160017 | 22 | 2 |
| 90000 | 180017 | 180015 | 180017 | 22 | 2 |
| 100000 | 200017 | 200016 | 200017 | 22 | 2 |
Num Allocations insert_random sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 2011 | 2009 | 2011 | 15 | 2 |
| 5000 | 10013 | 10011 | 10013 | 18 | 2 |
| 10000 | 20014 | 20012 | 20014 | 19 | 2 |
| 20000 | 40015 | 40013 | 40015 | 20 | 2 |
| 30000 | 60016 | 60014 | 60015 | 20 | 2 |
| 40000 | 80016 | 80014 | 80016 | 21 | 2 |
| 50000 | 100016 | 100015 | 100016 | 21 | 2 |
| 60000 | 120017 | 120015 | 120016 | 21 | 2 |
| 70000 | 140017 | 140015 | 140017 | 22 | 2 |
| 80000 | 160017 | 160015 | 160017 | 22 | 2 |
| 90000 | 180017 | 180015 | 180017 | 22 | 2 |
| 100000 | 200017 | 200016 | 200017 | 22 | 2 |
Num Allocations get_sequential sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 1011 | 1009 | 1011 | 5 | 2 |
| 5000 | 5013 | 5011 | 5013 | 5 | 2 |
| 10000 | 10014 | 10012 | 10014 | 5 | 2 |
| 20000 | 20015 | 20013 | 20015 | 5 | 2 |
| 30000 | 30016 | 30014 | 30015 | 5 | 2 |
| 40000 | 40016 | 40014 | 40016 | 5 | 2 |
| 50000 | 50016 | 50015 | 50016 | 5 | 2 |
| 60000 | 60017 | 60015 | 60016 | 5 | 2 |
| 70000 | 70017 | 70015 | 70017 | 5 | 2 |
| 80000 | 80017 | 80015 | 80017 | 5 | 2 |
| 90000 | 90017 | 90015 | 90017 | 5 | 2 |
| 100000 | 100017 | 100016 | 100017 | 5 | 2 |
Num Allocations get_random sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 1011 | 1009 | 1011 | 5 | 2 |
| 5000 | 5013 | 5011 | 5013 | 5 | 2 |
| 10000 | 10014 | 10012 | 10014 | 5 | 2 |
| 20000 | 20015 | 20013 | 20015 | 5 | 2 |
| 30000 | 30016 | 30014 | 30015 | 5 | 2 |
| 40000 | 40016 | 40014 | 40016 | 5 | 2 |
| 50000 | 50016 | 50015 | 50016 | 5 | 2 |
| 60000 | 60017 | 60015 | 60016 | 5 | 2 |
| 70000 | 70017 | 70015 | 70017 | 5 | 2 |
| 80000 | 80017 | 80015 | 80017 | 5 | 2 |
| 90000 | 90017 | 90015 | 90017 | 5 | 2 |
| 100000 | 100017 | 100016 | 100017 | 5 | 2 |
Num Allocations erase_sequential sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 1011 | 1009 | 1011 | 5 | 2 |
| 5000 | 5013 | 5011 | 5013 | 5 | 2 |
| 10000 | 10014 | 10012 | 10014 | 5 | 2 |
| 20000 | 20015 | 20013 | 20015 | 5 | 2 |
| 30000 | 30016 | 30014 | 30015 | 5 | 2 |
| 40000 | 40016 | 40014 | 40016 | 5 | 2 |
| 50000 | 50016 | 50015 | 50016 | 5 | 2 |
| 60000 | 60017 | 60015 | 60016 | 5 | 2 |
| 70000 | 70017 | 70015 | 70017 | 5 | 2 |
| 80000 | 80017 | 80015 | 80017 | 5 | 2 |
| 90000 | 90017 | 90015 | 90017 | 5 | 2 |
| 100000 | 100017 | 100016 | 100017 | 5 | 2 |
Num Allocations erase_random sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 1011 | 1009 | 1011 | 5 | 2 |
| 5000 | 5013 | 5011 | 5013 | 5 | 2 |
| 10000 | 10014 | 10012 | 10014 | 5 | 2 |
| 20000 | 20015 | 20013 | 20015 | 5 | 2 |
| 30000 | 30016 | 30014 | 30015 | 5 | 2 |
| 40000 | 40016 | 40014 | 40016 | 5 | 2 |
| 50000 | 50016 | 50015 | 50016 | 5 | 2 |
| 60000 | 60017 | 60015 | 60016 | 5 | 2 |
| 70000 | 70017 | 70015 | 70017 | 5 | 2 |
| 80000 | 80017 | 80015 | 80017 | 5 | 2 |
| 90000 | 90017 | 90015 | 90017 | 5 | 2 |
| 100000 | 100017 | 100016 | 100017 | 5 | 2 |
Num Allocations iterator sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 1011 | 1009 | 1011 | 5 | 2 |
| 5000 | 5013 | 5011 | 5013 | 5 | 2 |
| 10000 | 10014 | 10012 | 10014 | 5 | 2 |
| 20000 | 20015 | 20013 | 20015 | 5 | 2 |
| 30000 | 30016 | 30014 | 30015 | 5 | 2 |
| 40000 | 40016 | 40014 | 40016 | 5 | 2 |
| 50000 | 50016 | 50015 | 50016 | 5 | 2 |
| 60000 | 60017 | 60015 | 60016 | 5 | 2 |
| 70000 | 70017 | 70015 | 70017 | 5 | 2 |
| 80000 | 80017 | 80015 | 80017 | 5 | 2 |
| 90000 | 90017 | 90015 | 90017 | 5 | 2 |
| 100000 | 100017 | 100016 | 100017 | 5 | 2 |
Num Allocations create_insert_sum sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 1011 | 1009 | 1011 | 4 | 2 |
| 5000 | 5013 | 5011 | 5013 | 4 | 2 |
| 10000 | 10014 | 10012 | 10014 | 4 | 2 |
| 20000 | 20015 | 20013 | 20015 | 4 | 2 |
| 30000 | 30016 | 30014 | 30015 | 4 | 2 |
| 40000 | 40016 | 40014 | 40016 | 4 | 2 |
| 50000 | 50016 | 50015 | 50016 | 4 | 2 |
| 60000 | 60017 | 60015 | 60016 | 4 | 2 |
| 70000 | 70017 | 70015 | 70017 | 4 | 2 |
| 80000 | 80017 | 80015 | 80017 | 4 | 2 |
| 90000 | 90017 | 90015 | 90017 | 4 | 2 |
| 100000 | 100017 | 100016 | 100017 | 4 | 2 |
Num Allocations adds_and_removes sizeof(value)==152
| counts | std::unordered_map | boost::unordered_map | eastl::hash_map | google::dense_hash_map | jc::hashtable |
|---|---|---|---|---|---|
| 1000 | 3898 | 3896 | 3898 | 6 | 2 |
| 5000 | 17139 | 17137 | 17139 | 12 | 2 |
| 10000 | 34313 | 34311 | 34313 | 12 | 2 |
| 20000 | 76683 | 76681 | 76683 | 13 | 2 |
| 30000 | 113245 | 113243 | 113244 | 5 | 2 |
| 40000 | 155052 | 155050 | 155052 | 14 | 2 |
| 50000 | 196251 | 196250 | 196251 | 14 | 2 |
| 60000 | 233118 | 233116 | 233117 | 5 | 2 |
| 70000 | 263046 | 263044 | 263046 | 9 | 2 |
| 80000 | 316702 | 316700 | 316702 | 15 | 2 |
| 90000 | 330311 | 330309 | 330311 | 20 | 2 |
| 100000 | 401033 | 401032 | 401033 | 13 | 2 |