Hashtable benchmarks

January 22, 2018 ยท View on GitHub

Benchmarks run on a: MacBookPro10,2 Intel(R) Core(TM) i7-3520M CPU @ 2.90GHz

Images

_
Timings insert_sequential sizeof(value)==8 Timings insert_sequential sizeof(value)==152 _
Timings insert_random sizeof(value)==8 Timings insert_random sizeof(value)==152 _
Timings get_sequential sizeof(value)==8 Timings get_sequential sizeof(value)==152 _
Timings get_random sizeof(value)==8 Timings get_random sizeof(value)==152 _
Timings erase_sequential sizeof(value)==8 Timings erase_sequential sizeof(value)==152 _
Timings erase_random sizeof(value)==8 Timings erase_random sizeof(value)==152 _
Timings iterator sizeof(value)==8 Timings iterator sizeof(value)==152 _
Timings create_insert_sum sizeof(value)==8 Timings create_insert_sum sizeof(value)==152 _
Timings adds_and_removes sizeof(value)==8 Timings adds_and_removes sizeof(value)==152 _
Memory insert_sequential sizeof(value)==8 Memory insert_sequential sizeof(value)==152 _
Memory insert_random sizeof(value)==8 Memory insert_random sizeof(value)==152 _
Memory get_sequential sizeof(value)==8 Memory get_sequential sizeof(value)==152 _
Memory get_random sizeof(value)==8 Memory get_random sizeof(value)==152 _
Memory erase_sequential sizeof(value)==8 Memory erase_sequential sizeof(value)==152 _
Memory erase_random sizeof(value)==8 Memory erase_random sizeof(value)==152 _
Memory iterator sizeof(value)==8 Memory iterator sizeof(value)==152 _
Memory create_insert_sum sizeof(value)==8 Memory create_insert_sum sizeof(value)==152 _
Memory adds_and_removes sizeof(value)==8 Memory adds_and_removes sizeof(value)==152 _
Num Allocations insert_sequential sizeof(value)==8 Num Allocations insert_sequential sizeof(value)==152 _
Num Allocations insert_random sizeof(value)==8 Num Allocations insert_random sizeof(value)==152 _
Num Allocations get_sequential sizeof(value)==8 Num Allocations get_sequential sizeof(value)==152 _
Num Allocations get_random sizeof(value)==8 Num Allocations get_random sizeof(value)==152 _
Num Allocations erase_sequential sizeof(value)==8 Num Allocations erase_sequential sizeof(value)==152 _
Num Allocations erase_random sizeof(value)==8 Num Allocations erase_random sizeof(value)==152 _
Num Allocations iterator sizeof(value)==8 Num Allocations iterator sizeof(value)==152 _
Num Allocations create_insert_sum sizeof(value)==8 Num Allocations create_insert_sum sizeof(value)==152 _
Num Allocations adds_and_removes sizeof(value)==8 Num Allocations adds_and_removes sizeof(value)==152 _

Tables

log_new_small_3.txt

Timings insert_sequential sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
10000.0976 ms0.0999 ms0.0766 ms0.0256 ms0.0116 ms
50000.4523 ms0.4367 ms0.3798 ms0.1408 ms0.0596 ms
100000.9030 ms0.8699 ms0.7502 ms0.2782 ms0.1193 ms
200001.8132 ms2.2133 ms1.5381 ms0.5527 ms0.2356 ms
300003.0029 ms2.6221 ms2.3594 ms0.7069 ms0.3545 ms
400003.7063 ms3.5649 ms3.1078 ms1.2227 ms0.4730 ms
500005.1541 ms4.4005 ms3.8956 ms1.3901 ms0.5817 ms
600005.5043 ms5.2770 ms4.6625 ms1.5215 ms0.7049 ms
700007.2710 ms6.2602 ms5.4506 ms2.6320 ms0.8172 ms
800007.4343 ms7.1556 ms6.2276 ms2.8130 ms0.9157 ms
900009.3920 ms8.0198 ms6.9872 ms2.8723 ms1.0420 ms
1000009.4429 ms9.0578 ms7.8368 ms3.1220 ms1.1572 ms

Timings insert_random sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
10000.1105 ms0.0957 ms0.0816 ms0.0354 ms0.0619 ms
50000.5356 ms0.4906 ms0.4135 ms0.2362 ms0.2559 ms
100001.0906 ms0.9936 ms0.8514 ms0.4805 ms0.5577 ms
200002.2414 ms2.5774 ms1.7241 ms0.9765 ms1.0652 ms
300003.3051 ms3.1114 ms2.7042 ms1.2491 ms1.7361 ms
400004.7225 ms4.3647 ms3.6345 ms2.1988 ms2.2245 ms
500006.2081 ms5.2373 ms4.6645 ms2.5571 ms2.7937 ms
600007.5932 ms6.4060 ms5.8984 ms2.9370 ms3.3275 ms
700008.9306 ms7.6837 ms7.4344 ms5.0045 ms4.0799 ms
8000010.5257 ms9.0739 ms8.6671 ms5.5373 ms4.6835 ms
9000012.1321 ms10.4971 ms10.1911 ms6.0612 ms5.5904 ms
10000013.9870 ms12.1600 ms11.6036 ms6.5872 ms6.1822 ms

Timings get_sequential sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
10000.0183 ms0.0123 ms0.0116 ms0.0079 ms0.0110 ms
50000.0919 ms0.0616 ms0.0573 ms0.0390 ms0.0544 ms
100000.1825 ms0.1233 ms0.1146 ms0.0780 ms0.1090 ms
200000.3659 ms0.2477 ms0.2290 ms0.1702 ms0.2173 ms
300000.5472 ms0.3693 ms0.3464 ms0.2339 ms0.3297 ms
400000.7336 ms0.4931 ms0.4590 ms0.3119 ms0.4351 ms
500000.9178 ms0.6187 ms0.5767 ms0.3898 ms0.5390 ms
600001.0972 ms0.7432 ms0.6960 ms0.4678 ms0.6552 ms
700001.2528 ms0.8703 ms0.8044 ms0.5458 ms0.7628 ms
800001.4530 ms0.9491 ms0.9231 ms0.6238 ms0.8692 ms
900001.6496 ms1.1238 ms1.0456 ms0.7018 ms0.9748 ms
1000001.8405 ms1.2475 ms1.1683 ms0.7800 ms1.0834 ms

Timings get_random sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
10000.0240 ms0.0193 ms0.0200 ms0.0120 ms0.0355 ms
50000.1393 ms0.1158 ms0.0885 ms0.0508 ms0.1637 ms
100000.3165 ms0.2644 ms0.1941 ms0.1067 ms0.3454 ms
200000.6835 ms0.5764 ms0.4092 ms0.2187 ms0.7099 ms
300000.9879 ms0.7914 ms0.7291 ms0.3971 ms1.1062 ms
400001.4254 ms1.1903 ms0.8561 ms0.4493 ms1.4849 ms
500001.9403 ms1.3054 ms1.1860 ms0.6179 ms1.8825 ms
600002.2308 ms1.7608 ms1.6578 ms0.8302 ms2.2513 ms
700003.0649 ms2.4297 ms2.2013 ms1.0927 ms2.8030 ms
800004.1720 ms3.2482 ms3.0879 ms1.3647 ms3.2860 ms
900005.1588 ms4.3339 ms3.9506 ms1.7320 ms3.9819 ms
1000006.8126 ms5.4573 ms4.9203 ms2.2834 ms4.5483 ms

Timings erase_sequential sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
10000.1045 ms0.0862 ms0.0926 ms0.0087 ms0.0341 ms
50000.5163 ms0.4297 ms0.3699 ms0.0437 ms0.1697 ms
100001.0405 ms0.8572 ms0.7517 ms0.0872 ms0.3400 ms
200002.0676 ms1.7311 ms1.4853 ms0.1914 ms0.6808 ms
300003.1058 ms2.5798 ms2.2036 ms0.2631 ms1.0231 ms
400004.4827 ms3.8064 ms3.3609 ms0.3501 ms1.3603 ms
500005.7702 ms4.9359 ms4.3320 ms0.4378 ms1.6974 ms
600006.9142 ms5.8384 ms5.0984 ms0.5252 ms2.0485 ms
700008.2162 ms6.7983 ms6.1962 ms0.6128 ms2.3842 ms
800008.6648 ms7.2045 ms6.1768 ms0.6999 ms2.7182 ms
9000010.9030 ms8.7427 ms7.8261 ms0.7871 ms3.0554 ms
10000012.0967 ms10.3753 ms9.1595 ms0.8718 ms3.3963 ms

Timings erase_random sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
10000.1604 ms0.1078 ms0.0971 ms0.0130 ms0.0950 ms
50000.6497 ms0.5498 ms0.4387 ms0.0557 ms0.3936 ms
100001.5681 ms1.1726 ms0.9221 ms0.1280 ms0.8287 ms
200002.8637 ms2.4615 ms1.9116 ms0.2409 ms1.5936 ms
300004.3047 ms3.7717 ms3.0119 ms0.4361 ms2.5174 ms
400006.0287 ms5.4772 ms4.0764 ms0.4967 ms3.2621 ms
500007.6290 ms6.5487 ms5.3077 ms0.6784 ms4.0660 ms
600009.7829 ms8.9595 ms7.2124 ms0.9046 ms4.8516 ms
7000012.4061 ms10.8246 ms9.1454 ms1.2481 ms5.7936 ms
8000015.2223 ms13.3871 ms13.0073 ms1.7280 ms6.6262 ms
9000019.0239 ms16.5297 ms14.5267 ms1.9203 ms7.6683 ms
10000023.7295 ms21.2300 ms17.1790 ms2.4321 ms8.5404 ms

Timings iterator sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
10000.0028 ms0.0027 ms0.0078 ms0.0075 ms0.0022 ms
50000.0194 ms0.0192 ms0.0435 ms0.0529 ms0.0148 ms
100000.0515 ms0.0567 ms0.0915 ms0.1059 ms0.0281 ms
200000.1319 ms0.1354 ms0.1906 ms0.2123 ms0.0592 ms
300000.2264 ms0.2248 ms0.2529 ms0.2588 ms0.1001 ms
400000.3016 ms0.2983 ms0.3913 ms0.4258 ms0.1475 ms
500000.3851 ms0.4103 ms0.4703 ms0.4852 ms0.1868 ms
600000.5331 ms0.5185 ms0.5600 ms0.5197 ms0.2486 ms
700000.7357 ms0.6999 ms0.8213 ms0.8512 ms0.3155 ms
800000.9919 ms0.9407 ms1.0092 ms0.9226 ms0.4310 ms
900001.2446 ms1.3611 ms1.1557 ms0.9811 ms0.5441 ms
1000001.7025 ms1.9415 ms1.3422 ms1.0325 ms0.6809 ms

Timings create_insert_sum sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
10000.2093 ms0.2234 ms0.1627 ms0.0206 ms0.0250 ms
50000.8149 ms0.7794 ms0.7932 ms0.1649 ms0.1911 ms
100001.6137 ms1.5571 ms1.8111 ms0.2333 ms0.3113 ms
200003.2063 ms3.6566 ms3.1907 ms0.4389 ms0.5147 ms
300004.9820 ms4.8344 ms4.6360 ms0.6033 ms0.7758 ms
400006.6701 ms6.4442 ms6.9086 ms0.8773 ms1.1248 ms
500008.1919 ms8.3218 ms8.1832 ms1.0412 ms1.2939 ms
6000010.2319 ms9.8320 ms9.9706 ms1.2054 ms1.5749 ms
7000012.0039 ms11.4105 ms12.5993 ms1.6489 ms1.8611 ms
8000013.5699 ms12.9370 ms13.5363 ms1.8378 ms2.1270 ms
9000015.0331 ms14.4657 ms16.2445 ms1.9749 ms2.3697 ms
10000016.8665 ms17.2693 ms17.6213 ms2.1379 ms2.7147 ms

Timings adds_and_removes sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
10001.0345 ms0.9257 ms0.7819 ms0.4300 ms0.6923 ms
50004.7156 ms4.1912 ms3.4811 ms2.1839 ms3.0415 ms
1000010.1673 ms9.1102 ms7.4798 ms4.5579 ms6.5457 ms
2000026.3119 ms24.0920 ms18.0324 ms11.2012 ms15.5473 ms
3000035.5412 ms31.9112 ms29.8556 ms14.2957 ms23.2624 ms
4000056.1693 ms48.9269 ms39.0157 ms23.8932 ms33.7941 ms
5000075.0708 ms63.6383 ms52.7506 ms30.5457 ms42.1873 ms
6000087.6332 ms75.1669 ms62.1010 ms31.5887 ms51.5091 ms
7000099.2731 ms90.0748 ms72.0340 ms43.0252 ms59.3187 ms
80000136.8147 ms119.3995 ms100.2938 ms61.0119 ms75.1155 ms
90000134.5104 ms124.6864 ms101.2360 ms68.5687 ms73.1741 ms
100000201.4400 ms207.5736 ms140.4323 ms83.0432 ms103.4132 ms

Memory insert_sequential sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
100088 kb88 kb90 kb64 kb37 kb
5000414 kb411 kb428 kb512 kb184 kb
10000827 kb820 kb860 kb1024 kb368 kb
200001656 kb1641 kb1729 kb2048 kb736 kb
300002685 kb2654 kb2354 kb2048 kb1104 kb
400003310 kb3279 kb3467 kb4096 kb1472 kb
500003935 kb4676 kb4092 kb4096 kb1840 kb
600005364 kb5301 kb4717 kb4096 kb2208 kb
700005989 kb5926 kb6330 kb8192 kb2576 kb
800006614 kb6551 kb6955 kb8192 kb2944 kb
900007239 kb7176 kb7580 kb8192 kb3312 kb
1000007864 kb9341 kb8205 kb8192 kb3680 kb

Memory insert_random sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
100088 kb88 kb90 kb64 kb37 kb
5000414 kb411 kb428 kb512 kb184 kb
10000827 kb820 kb860 kb1024 kb368 kb
200001656 kb1641 kb1729 kb2048 kb736 kb
300002685 kb2654 kb2354 kb2048 kb1104 kb
400003310 kb3279 kb3467 kb4096 kb1472 kb
500003935 kb4676 kb4092 kb4096 kb1840 kb
600005364 kb5301 kb4717 kb4096 kb2208 kb
700005989 kb5926 kb6330 kb8192 kb2576 kb
800006614 kb6551 kb6955 kb8192 kb2944 kb
900007239 kb7176 kb7580 kb8192 kb3312 kb
1000007864 kb9341 kb8205 kb8192 kb3680 kb

Memory get_sequential sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
100057 kb57 kb58 kb32 kb37 kb
5000258 kb255 kb272 kb256 kb184 kb
10000515 kb508 kb547 kb512 kb368 kb
200001031 kb1016 kb1104 kb1024 kb736 kb
300001748 kb1717 kb1416 kb1024 kb1104 kb
400002060 kb2029 kb2217 kb2048 kb1472 kb
500002373 kb3114 kb2529 kb2048 kb1840 kb
600003489 kb3426 kb2842 kb2048 kb2208 kb
700003802 kb3739 kb4142 kb4096 kb2576 kb
800004114 kb4051 kb4455 kb4096 kb2944 kb
900004427 kb4364 kb4767 kb4096 kb3312 kb
1000004739 kb6216 kb5080 kb4096 kb3680 kb

Memory get_random sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
100057 kb57 kb58 kb32 kb37 kb
5000258 kb255 kb272 kb256 kb184 kb
10000515 kb508 kb547 kb512 kb368 kb
200001031 kb1016 kb1104 kb1024 kb736 kb
300001748 kb1717 kb1416 kb1024 kb1104 kb
400002060 kb2029 kb2217 kb2048 kb1472 kb
500002373 kb3114 kb2529 kb2048 kb1840 kb
600003489 kb3426 kb2842 kb2048 kb2208 kb
700003802 kb3739 kb4142 kb4096 kb2576 kb
800004114 kb4051 kb4455 kb4096 kb2944 kb
900004427 kb4364 kb4767 kb4096 kb3312 kb
1000004739 kb6216 kb5080 kb4096 kb3680 kb

Memory erase_sequential sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
100057 kb57 kb58 kb32 kb37 kb
5000258 kb255 kb272 kb256 kb184 kb
10000515 kb508 kb547 kb512 kb368 kb
200001031 kb1016 kb1104 kb1024 kb736 kb
300001748 kb1717 kb1416 kb1024 kb1104 kb
400002060 kb2029 kb2217 kb2048 kb1472 kb
500002373 kb3114 kb2529 kb2048 kb1840 kb
600003489 kb3426 kb2842 kb2048 kb2208 kb
700003802 kb3739 kb4142 kb4096 kb2576 kb
800004114 kb4051 kb4455 kb4096 kb2944 kb
900004427 kb4364 kb4767 kb4096 kb3312 kb
1000004739 kb6216 kb5080 kb4096 kb3680 kb

Memory erase_random sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
100057 kb57 kb58 kb32 kb37 kb
5000258 kb255 kb272 kb256 kb184 kb
10000515 kb508 kb547 kb512 kb368 kb
200001031 kb1016 kb1104 kb1024 kb736 kb
300001748 kb1717 kb1416 kb1024 kb1104 kb
400002060 kb2029 kb2217 kb2048 kb1472 kb
500002373 kb3114 kb2529 kb2048 kb1840 kb
600003489 kb3426 kb2842 kb2048 kb2208 kb
700003802 kb3739 kb4142 kb4096 kb2576 kb
800004114 kb4051 kb4455 kb4096 kb2944 kb
900004427 kb4364 kb4767 kb4096 kb3312 kb
1000004739 kb6216 kb5080 kb4096 kb3680 kb

Memory iterator sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
100057 kb57 kb58 kb32 kb37 kb
5000258 kb255 kb272 kb256 kb184 kb
10000515 kb508 kb547 kb512 kb368 kb
200001031 kb1016 kb1104 kb1024 kb736 kb
300001748 kb1717 kb1416 kb1024 kb1104 kb
400002060 kb2029 kb2217 kb2048 kb1472 kb
500002373 kb3114 kb2529 kb2048 kb1840 kb
600003489 kb3426 kb2842 kb2048 kb2208 kb
700003802 kb3739 kb4142 kb4096 kb2576 kb
800004114 kb4051 kb4455 kb4096 kb2944 kb
900004427 kb4364 kb4767 kb4096 kb3312 kb
1000004739 kb6216 kb5080 kb4096 kb3680 kb

Memory create_insert_sum sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
100057 kb57 kb58 kb32 kb37 kb
5000258 kb255 kb272 kb256 kb184 kb
10000515 kb508 kb547 kb512 kb368 kb
200001031 kb1016 kb1104 kb1024 kb736 kb
300001748 kb1717 kb1416 kb1024 kb1104 kb
400002060 kb2029 kb2217 kb2048 kb1472 kb
500002373 kb3114 kb2529 kb2048 kb1840 kb
600003489 kb3426 kb2842 kb2048 kb2208 kb
700003802 kb3739 kb4142 kb4096 kb2576 kb
800004114 kb4051 kb4455 kb4096 kb2944 kb
900004427 kb4364 kb4767 kb4096 kb3312 kb
1000004739 kb6216 kb5080 kb4096 kb3680 kb

Memory adds_and_removes sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
1000147 kb147 kb148 kb64 kb37 kb
5000637 kb634 kb651 kb1152 kb184 kb
100001274 kb1267 kb1306 kb2304 kb368 kb
200002802 kb2787 kb2874 kb5120 kb736 kb
300004348 kb4317 kb4017 kb1024 kb1104 kb
400005655 kb5624 kb5811 kb11264 kb1472 kb
500006942 kb7683 kb7099 kb13312 kb1840 kb
600008898 kb8835 kb8251 kb2048 kb2208 kb
700009834 kb9771 kb10174 kb12288 kb2576 kb
8000011510 kb11447 kb11851 kb24576 kb2944 kb
9000011936 kb11873 kb12276 kb34816 kb3312 kb
10000014146 kb15623 kb14486 kb24576 kb3680 kb

Num Allocations insert_sequential sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
1000201120092011152
5000100131001110013182
10000200142001220014192
20000400154001340015202
30000600166001460015202
40000800168001480016212
50000100016100015100016212
60000120017120015120016212
70000140017140015140017222
80000160017160015160017222
90000180017180015180017222
100000200017200016200017222

Num Allocations insert_random sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
1000201120092011152
5000100131001110013182
10000200142001220014192
20000400154001340015202
30000600166001460015202
40000800168001480016212
50000100016100015100016212
60000120017120015120016212
70000140017140015140017222
80000160017160015160017222
90000180017180015180017222
100000200017200016200017222

Num Allocations get_sequential sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
100010111009101152
500050135011501352
1000010014100121001452
2000020015200132001552
3000030016300143001552
4000040016400144001652
5000050016500155001652
6000060017600156001652
7000070017700157001752
8000080017800158001752
9000090017900159001752
10000010001710001610001752

Num Allocations get_random sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
100010111009101152
500050135011501352
1000010014100121001452
2000020015200132001552
3000030016300143001552
4000040016400144001652
5000050016500155001652
6000060017600156001652
7000070017700157001752
8000080017800158001752
9000090017900159001752
10000010001710001610001752

Num Allocations erase_sequential sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
100010111009101152
500050135011501352
1000010014100121001452
2000020015200132001552
3000030016300143001552
4000040016400144001652
5000050016500155001652
6000060017600156001652
7000070017700157001752
8000080017800158001752
9000090017900159001752
10000010001710001610001752

Num Allocations erase_random sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
100010111009101152
500050135011501352
1000010014100121001452
2000020015200132001552
3000030016300143001552
4000040016400144001652
5000050016500155001652
6000060017600156001652
7000070017700157001752
8000080017800158001752
9000090017900159001752
10000010001710001610001752

Num Allocations iterator sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
100010111009101152
500050135011501352
1000010014100121001452
2000020015200132001552
3000030016300143001552
4000040016400144001652
5000050016500155001652
6000060017600156001652
7000070017700157001752
8000080017800158001752
9000090017900159001752
10000010001710001610001752

Num Allocations create_insert_sum sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
100010111009101142
500050135011501342
1000010014100121001442
2000020015200132001542
3000030016300143001542
4000040016400144001642
5000050016500155001642
6000060017600156001642
7000070017700157001742
8000080017800158001742
9000090017900159001742
10000010001710001610001742

Num Allocations adds_and_removes sizeof(value)==8

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
100038983896389862
5000171391713717139122
10000343133431134313122
20000766837668176683132
3000011324511324311324452
40000155052155050155052142
50000196251196250196251142
6000023311823311623311752
7000026304626304426304692
80000316702316700316702152
90000330311330309330311202
100000401033401032401033132

log_new_big_3.txt

## Timings insert_sequential sizeof(value)==152
countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
10000.1003 ms0.1007 ms0.0873 ms0.0876 ms0.0212 ms
50000.5058 ms0.4992 ms0.4399 ms0.7722 ms0.1125 ms
100001.0875 ms1.0635 ms1.3625 ms2.6048 ms0.2124 ms
200002.2753 ms2.2908 ms2.1282 ms6.6090 ms0.4371 ms
300003.5710 ms3.5744 ms3.0997 ms7.2531 ms0.6779 ms
400004.7723 ms4.7740 ms4.2578 ms14.1789 ms0.9167 ms
500006.2174 ms6.1856 ms5.5111 ms14.6561 ms1.1650 ms
600007.9408 ms8.6743 ms7.0591 ms14.7141 ms1.3875 ms
7000010.1847 ms9.6084 ms8.4552 ms28.6553 ms1.6290 ms
8000011.3298 ms11.3502 ms10.0096 ms30.2130 ms1.8622 ms
9000012.9938 ms13.0931 ms11.4160 ms29.1188 ms2.1069 ms
10000014.8893 ms14.7753 ms12.9332 ms29.6202 ms2.3350 ms

Timings insert_random sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
10000.1130 ms0.1101 ms0.0935 ms0.1029 ms0.0751 ms
50000.6123 ms0.5806 ms0.4826 ms0.9019 ms0.3341 ms
100001.3302 ms1.2555 ms1.2014 ms3.1485 ms0.6713 ms
200002.9820 ms2.8134 ms2.4454 ms8.0624 ms1.3406 ms
300004.8530 ms4.5907 ms4.0508 ms9.1378 ms2.2858 ms
400006.8391 ms6.5805 ms5.9325 ms18.0625 ms3.0098 ms
500009.6600 ms8.8879 ms7.9185 ms19.2969 ms3.8136 ms
6000012.0038 ms11.8752 ms10.6350 ms20.4195 ms4.6572 ms
7000015.1648 ms15.4129 ms12.9926 ms37.7443 ms5.7182 ms
8000018.3337 ms17.9516 ms15.3990 ms39.7999 ms6.7965 ms
9000021.7839 ms21.2136 ms17.9900 ms39.2062 ms7.9537 ms
10000025.7740 ms23.4620 ms20.4269 ms40.4324 ms9.0336 ms

Timings get_sequential sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
10000.0185 ms0.0132 ms0.0117 ms0.0079 ms0.0109 ms
50000.0930 ms0.0624 ms0.0584 ms0.0468 ms0.0601 ms
100000.1864 ms0.1247 ms0.1172 ms0.0978 ms0.1179 ms
200000.4094 ms0.2791 ms0.3054 ms0.2210 ms0.3499 ms
300000.6582 ms0.4730 ms0.4970 ms0.3605 ms0.5217 ms
400000.9065 ms0.6842 ms0.6910 ms0.5134 ms0.7102 ms
500001.2441 ms0.7942 ms0.8741 ms0.7836 ms0.8895 ms
600001.3965 ms1.0800 ms1.0361 ms0.8504 ms1.0828 ms
700001.6761 ms1.3227 ms1.1864 ms0.9288 ms1.2644 ms
800001.9238 ms1.4916 ms1.3642 ms1.1469 ms1.4722 ms
900002.1573 ms1.6211 ms1.5630 ms1.2633 ms1.6444 ms
1000002.3555 ms1.6547 ms1.8334 ms1.3830 ms1.8134 ms

Timings get_random sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
10000.0251 ms0.0250 ms0.0169 ms0.0126 ms0.0372 ms
50000.1627 ms0.1357 ms0.0986 ms0.0629 ms0.1930 ms
100000.3488 ms0.2890 ms0.2092 ms0.1603 ms0.3790 ms
200000.9021 ms0.7535 ms0.5782 ms0.4344 ms0.8666 ms
300001.7295 ms1.4221 ms1.3079 ms1.0114 ms1.5068 ms
400003.0652 ms2.3749 ms1.9734 ms1.4447 ms2.1660 ms
500004.7871 ms3.3044 ms3.1804 ms1.9641 ms2.6953 ms
600005.9936 ms4.4686 ms3.9771 ms2.6017 ms3.2809 ms
700007.5509 ms5.6374 ms4.6806 ms2.7521 ms3.9694 ms
800008.9666 ms6.8469 ms5.7129 ms3.2641 ms4.6084 ms
9000010.6081 ms8.1094 ms6.7586 ms3.8096 ms5.3355 ms
10000012.3721 ms8.7069 ms7.7823 ms4.3799 ms6.0324 ms

Timings erase_sequential sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
10000.1046 ms0.1076 ms0.0779 ms0.0087 ms0.0343 ms
50000.5606 ms0.4556 ms0.3702 ms0.0433 ms0.1812 ms
100001.2334 ms1.1227 ms0.9949 ms0.1080 ms0.3423 ms
200002.5634 ms2.2214 ms2.0379 ms0.2885 ms0.6882 ms
300004.7036 ms3.9948 ms4.0588 ms0.5273 ms1.0314 ms
400005.3989 ms5.1047 ms5.5982 ms0.7666 ms1.3726 ms
500007.2213 ms6.0394 ms6.6308 ms0.9858 ms1.7109 ms
600008.4663 ms7.9598 ms8.0965 ms1.1981 ms2.0667 ms
7000010.0317 ms8.9824 ms9.2002 ms1.4300 ms2.4118 ms
8000011.2226 ms9.9311 ms10.0987 ms1.6806 ms2.7492 ms
9000012.4079 ms11.4087 ms12.2853 ms2.1746 ms3.0945 ms
10000014.0262 ms12.5025 ms12.7683 ms2.3506 ms3.4334 ms

Timings erase_random sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
10000.1295 ms0.1335 ms0.0859 ms0.0135 ms0.0951 ms
50000.7648 ms0.6012 ms0.4642 ms0.0627 ms0.4167 ms
100001.8196 ms1.4906 ms1.0313 ms0.1740 ms0.8267 ms
200004.6741 ms4.3146 ms3.5648 ms0.3954 ms1.5936 ms
300008.5529 ms8.0357 ms6.5907 ms1.0821 ms2.5348 ms
4000013.1247 ms12.6227 ms9.9909 ms1.4222 ms3.3131 ms
5000018.5374 ms17.3649 ms13.5271 ms2.0132 ms4.1674 ms
6000024.6670 ms22.2492 ms17.8954 ms2.7758 ms5.0178 ms
7000030.2239 ms27.6270 ms22.6359 ms3.1990 ms6.0417 ms
8000035.2208 ms33.1015 ms26.9492 ms3.6235 ms6.9080 ms
9000041.0917 ms38.3357 ms30.7984 ms4.3199 ms8.1313 ms
10000047.8693 ms44.4345 ms34.8319 ms5.2478 ms9.6342 ms

Timings iterator sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
10000.0042 ms0.0036 ms0.0083 ms0.0090 ms0.0023 ms
50000.0425 ms0.0422 ms0.0469 ms0.0637 ms0.0259 ms
100000.0950 ms0.0950 ms0.0954 ms0.1992 ms0.0467 ms
200000.2521 ms0.2590 ms0.2159 ms0.5407 ms0.1602 ms
300000.6797 ms0.7173 ms0.4003 ms0.6409 ms0.3257 ms
400001.3544 ms1.3362 ms0.6426 ms1.2378 ms0.4814 ms
500002.0175 ms2.2682 ms0.9104 ms1.3022 ms0.6411 ms
600002.8030 ms2.7890 ms1.1271 ms1.3262 ms0.7960 ms
700003.3677 ms3.3444 ms1.3569 ms2.2798 ms0.9549 ms
800003.9820 ms4.0166 ms1.5562 ms2.2679 ms1.3438 ms
900004.6629 ms4.6841 ms1.7444 ms2.4154 ms1.6489 ms
1000005.3709 ms5.7520 ms1.9424 ms2.4592 ms1.9389 ms

Timings create_insert_sum sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
10000.2275 ms0.1919 ms0.1826 ms0.0547 ms0.0835 ms
50000.9173 ms0.8811 ms0.8926 ms0.3847 ms0.6255 ms
100001.9579 ms1.8879 ms2.2437 ms2.0806 ms0.8653 ms
200004.3213 ms4.1980 ms4.5598 ms4.3911 ms1.8829 ms
300007.3945 ms7.3691 ms8.0490 ms4.7862 ms3.1262 ms
4000010.0758 ms9.6874 ms11.6876 ms8.2440 ms4.5095 ms
5000012.6129 ms13.3728 ms13.8776 ms8.8078 ms5.4356 ms
6000017.3249 ms17.7982 ms17.4348 ms8.9931 ms5.9513 ms
7000018.9224 ms18.4439 ms21.9749 ms16.5457 ms11.6739 ms
8000024.3155 ms23.6855 ms24.9713 ms16.9396 ms13.9424 ms
9000027.2879 ms26.2955 ms28.5918 ms17.3288 ms16.2588 ms
10000030.2648 ms32.6545 ms33.9499 ms18.1043 ms18.4795 ms

Timings adds_and_removes sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
10001.1193 ms1.0632 ms0.8851 ms0.5420 ms0.8729 ms
50005.3727 ms4.9751 ms4.0942 ms3.8860 ms3.6791 ms
1000011.5879 ms11.0181 ms9.7015 ms13.7281 ms7.4024 ms
2000032.5249 ms27.4884 ms23.0035 ms42.7053 ms17.4594 ms
3000047.8156 ms46.2966 ms37.5023 ms25.9250 ms26.0980 ms
4000081.1034 ms75.0980 ms63.0880 ms94.3017 ms42.0232 ms
50000128.8508 ms125.0313 ms91.1076 ms119.8122 ms53.2867 ms
60000168.6106 ms156.6394 ms116.2287 ms74.9528 ms65.6836 ms
70000207.0727 ms192.6664 ms145.3706 ms131.3066 ms77.8306 ms
80000271.8649 ms248.0297 ms193.9091 ms218.9123 ms104.4153 ms
90000291.5344 ms263.7909 ms204.5166 ms270.6027 ms96.5856 ms
100000378.6729 ms343.0353 ms272.4788 ms258.2627 ms143.8494 ms

Memory insert_sequential sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
1000369 kb369 kb371 kb645 kb204 kb
50001820 kb1817 kb1834 kb5125 kb1012 kb
100003640 kb3633 kb3672 kb10245 kb2024 kb
200007281 kb7266 kb7354 kb20485 kb4048 kb
3000011123 kb11092 kb10791 kb20485 kb6068 kb
4000014560 kb14529 kb14717 kb40965 kb8092 kb
5000017998 kb18739 kb18154 kb40965 kb10112 kb
6000022239 kb22176 kb21592 kb40965 kb12136 kb
7000025677 kb25614 kb26017 kb81925 kb14156 kb
8000029114 kb29051 kb29455 kb81925 kb16180 kb
9000032552 kb32489 kb32892 kb81925 kb18200 kb
10000035989 kb37466 kb36330 kb81925 kb20224 kb

Memory insert_random sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
1000369 kb369 kb371 kb645 kb204 kb
50001820 kb1817 kb1834 kb5125 kb1012 kb
100003640 kb3633 kb3672 kb10245 kb2024 kb
200007281 kb7266 kb7354 kb20485 kb4048 kb
3000011123 kb11092 kb10791 kb20485 kb6068 kb
4000014560 kb14529 kb14717 kb40965 kb8092 kb
5000017998 kb18739 kb18154 kb40965 kb10112 kb
6000022239 kb22176 kb21592 kb40965 kb12136 kb
7000025677 kb25614 kb26017 kb81925 kb14156 kb
8000029114 kb29051 kb29455 kb81925 kb16180 kb
9000032552 kb32489 kb32892 kb81925 kb18200 kb
10000035989 kb37466 kb36330 kb81925 kb20224 kb

Memory get_sequential sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
1000197 kb197 kb199 kb326 kb204 kb
5000961 kb958 kb975 kb2566 kb1012 kb
100001921 kb1914 kb1953 kb5126 kb2024 kb
200003844 kb3829 kb3916 kb10246 kb4048 kb
300005966 kb5935 kb5635 kb10246 kb6068 kb
400007685 kb7654 kb7842 kb20486 kb8092 kb
500009404 kb10145 kb9560 kb20486 kb10112 kb
6000011927 kb11864 kb11279 kb20486 kb12136 kb
7000013645 kb13582 kb13986 kb40966 kb14156 kb
8000015364 kb15301 kb15705 kb40966 kb16180 kb
9000017083 kb17020 kb17423 kb40966 kb18200 kb
10000018802 kb20279 kb19142 kb40966 kb20224 kb

Memory get_random sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
1000197 kb197 kb199 kb326 kb204 kb
5000961 kb958 kb975 kb2566 kb1012 kb
100001921 kb1914 kb1953 kb5126 kb2024 kb
200003844 kb3829 kb3916 kb10246 kb4048 kb
300005966 kb5935 kb5635 kb10246 kb6068 kb
400007685 kb7654 kb7842 kb20486 kb8092 kb
500009404 kb10145 kb9560 kb20486 kb10112 kb
6000011927 kb11864 kb11279 kb20486 kb12136 kb
7000013645 kb13582 kb13986 kb40966 kb14156 kb
8000015364 kb15301 kb15705 kb40966 kb16180 kb
9000017083 kb17020 kb17423 kb40966 kb18200 kb
10000018802 kb20279 kb19142 kb40966 kb20224 kb

Memory erase_sequential sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
1000197 kb197 kb199 kb326 kb204 kb
5000961 kb958 kb975 kb2566 kb1012 kb
100001921 kb1914 kb1953 kb5126 kb2024 kb
200003844 kb3829 kb3916 kb10246 kb4048 kb
300005966 kb5935 kb5635 kb10246 kb6068 kb
400007685 kb7654 kb7842 kb20486 kb8092 kb
500009404 kb10145 kb9560 kb20486 kb10112 kb
6000011927 kb11864 kb11279 kb20486 kb12136 kb
7000013645 kb13582 kb13986 kb40966 kb14156 kb
8000015364 kb15301 kb15705 kb40966 kb16180 kb
9000017083 kb17020 kb17423 kb40966 kb18200 kb
10000018802 kb20279 kb19142 kb40966 kb20224 kb

Memory erase_random sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
1000197 kb197 kb199 kb326 kb204 kb
5000961 kb958 kb975 kb2566 kb1012 kb
100001921 kb1914 kb1953 kb5126 kb2024 kb
200003844 kb3829 kb3916 kb10246 kb4048 kb
300005966 kb5935 kb5635 kb10246 kb6068 kb
400007685 kb7654 kb7842 kb20486 kb8092 kb
500009404 kb10145 kb9560 kb20486 kb10112 kb
6000011927 kb11864 kb11279 kb20486 kb12136 kb
7000013645 kb13582 kb13986 kb40966 kb14156 kb
8000015364 kb15301 kb15705 kb40966 kb16180 kb
9000017083 kb17020 kb17423 kb40966 kb18200 kb
10000018802 kb20279 kb19142 kb40966 kb20224 kb

Memory iterator sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
1000197 kb197 kb199 kb326 kb204 kb
5000961 kb958 kb975 kb2566 kb1012 kb
100001921 kb1914 kb1953 kb5126 kb2024 kb
200003844 kb3829 kb3916 kb10246 kb4048 kb
300005966 kb5935 kb5635 kb10246 kb6068 kb
400007685 kb7654 kb7842 kb20486 kb8092 kb
500009404 kb10145 kb9560 kb20486 kb10112 kb
6000011927 kb11864 kb11279 kb20486 kb12136 kb
7000013645 kb13582 kb13986 kb40966 kb14156 kb
8000015364 kb15301 kb15705 kb40966 kb16180 kb
9000017083 kb17020 kb17423 kb40966 kb18200 kb
10000018802 kb20279 kb19142 kb40966 kb20224 kb

Memory create_insert_sum sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
1000197 kb197 kb199 kb325 kb204 kb
5000961 kb958 kb975 kb2565 kb1012 kb
100001921 kb1914 kb1953 kb5125 kb2024 kb
200003844 kb3829 kb3916 kb10245 kb4048 kb
300005966 kb5935 kb5635 kb10245 kb6068 kb
400007685 kb7654 kb7842 kb20485 kb8092 kb
500009404 kb10145 kb9560 kb20485 kb10112 kb
6000011927 kb11864 kb11279 kb20485 kb12136 kb
7000013645 kb13582 kb13986 kb40965 kb14156 kb
8000015364 kb15301 kb15705 kb40965 kb16180 kb
9000017083 kb17020 kb17423 kb40965 kb18200 kb
10000018802 kb20279 kb19142 kb40965 kb20224 kb

Memory adds_and_removes sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
1000694 kb694 kb695 kb646 kb204 kb
50003045 kb3042 kb3059 kb11526 kb1012 kb
100006097 kb6090 kb6130 kb23046 kb2024 kb
2000013583 kb13568 kb13656 kb51206 kb4048 kb
3000020271 kb20240 kb19940 kb10246 kb6068 kb
4000027457 kb27426 kb27613 kb112646 kb8092 kb
5000034538 kb35279 kb34694 kb133126 kb10112 kb
6000041678 kb41615 kb41031 kb20486 kb12136 kb
7000046822 kb46759 kb47163 kb122886 kb14156 kb
8000056044 kb55981 kb56385 kb245766 kb16180 kb
9000058383 kb58320 kb58724 kb348166 kb18200 kb
10000070539 kb72016 kb70879 kb245766 kb20224 kb

Num Allocations insert_sequential sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
1000201120092011152
5000100131001110013182
10000200142001220014192
20000400154001340015202
30000600166001460015202
40000800168001480016212
50000100016100015100016212
60000120017120015120016212
70000140017140015140017222
80000160017160015160017222
90000180017180015180017222
100000200017200016200017222

Num Allocations insert_random sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
1000201120092011152
5000100131001110013182
10000200142001220014192
20000400154001340015202
30000600166001460015202
40000800168001480016212
50000100016100015100016212
60000120017120015120016212
70000140017140015140017222
80000160017160015160017222
90000180017180015180017222
100000200017200016200017222

Num Allocations get_sequential sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
100010111009101152
500050135011501352
1000010014100121001452
2000020015200132001552
3000030016300143001552
4000040016400144001652
5000050016500155001652
6000060017600156001652
7000070017700157001752
8000080017800158001752
9000090017900159001752
10000010001710001610001752

Num Allocations get_random sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
100010111009101152
500050135011501352
1000010014100121001452
2000020015200132001552
3000030016300143001552
4000040016400144001652
5000050016500155001652
6000060017600156001652
7000070017700157001752
8000080017800158001752
9000090017900159001752
10000010001710001610001752

Num Allocations erase_sequential sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
100010111009101152
500050135011501352
1000010014100121001452
2000020015200132001552
3000030016300143001552
4000040016400144001652
5000050016500155001652
6000060017600156001652
7000070017700157001752
8000080017800158001752
9000090017900159001752
10000010001710001610001752

Num Allocations erase_random sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
100010111009101152
500050135011501352
1000010014100121001452
2000020015200132001552
3000030016300143001552
4000040016400144001652
5000050016500155001652
6000060017600156001652
7000070017700157001752
8000080017800158001752
9000090017900159001752
10000010001710001610001752

Num Allocations iterator sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
100010111009101152
500050135011501352
1000010014100121001452
2000020015200132001552
3000030016300143001552
4000040016400144001652
5000050016500155001652
6000060017600156001652
7000070017700157001752
8000080017800158001752
9000090017900159001752
10000010001710001610001752

Num Allocations create_insert_sum sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
100010111009101142
500050135011501342
1000010014100121001442
2000020015200132001542
3000030016300143001542
4000040016400144001642
5000050016500155001642
6000060017600156001642
7000070017700157001742
8000080017800158001742
9000090017900159001742
10000010001710001610001742

Num Allocations adds_and_removes sizeof(value)==152

countsstd::unordered_mapboost::unordered_mapeastl::hash_mapgoogle::dense_hash_mapjc::hashtable
100038983896389862
5000171391713717139122
10000343133431134313122
20000766837668176683132
3000011324511324311324452
40000155052155050155052142
50000196251196250196251142
6000023311823311623311752
7000026304626304426304692
80000316702316700316702152
90000330311330309330311202
100000401033401032401033132