Skip to content

Instantly share code, notes, and snippets.

@gregorycollins

gregorycollins/Insert-consecutive-ints-mixed.txt

Last active December 12, 2015 05:58
Show Gist options
  • Save gregorycollins/4725459 to your computer and use it in GitHub Desktop.
Save gregorycollins/4725459 to your computer and use it in GitHub Desktop.
Download ZIP
Hashtables benchmark results, GHC 7.6, Mac OSX
Raw
Insert-consecutive-ints-mixed.txt
Results for Insert consecutive ints (mixed)
------------------------------------------------------------------------------
Data structure Data.Map
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 837.1738 ns 65.40328 ns 915.0820 ns 932.6642 ns
512000 752.8473 ns 57.77999 ns 801.8761 ns 810.1773 ns
Data structure Data.Hashtable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 1.116946 us 31.10506 ns 1.148269 us 1.153063 us
512000 1.213855 us 114.0430 ns 1.344507 us 1.375578 us
Data structure Data.HashMap
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 727.3519 ns 56.30890 ns 799.5875 ns 824.5935 ns
512000 984.6085 ns 82.01350 ns 1.070956 us 1.084541 us
Data structure Data.BasicHashTable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 324.2708 ns 189.7978 ns 570.8065 ns 652.1797 ns
512000 667.1374 ns 393.9222 ns 1.041277 us 1.049975 us
Data structure Data.CuckooHashTable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 243.8159 ns 41.47090 ns 286.1068 ns 289.6009 ns
512000 222.8650 ns 34.02513 ns 265.9306 ns 283.1698 ns
Raw
Insert-consecutive-ints.txt
Results for Insert consecutive ints
------------------------------------------------------------------------------
Data structure Data.Map
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 1.586870 us 1.468229 us 3.486041 us 3.941942 us
512000 730.9753 ns 112.2363 ns 856.1886 ns 862.7436 ns
Data structure Data.Hashtable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 1.165844 us 26.45465 ns 1.189608 us 1.192594 us
512000 1.134678 us 30.27817 ns 1.172180 us 1.181430 us
Data structure Data.HashMap
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 730.9887 ns 29.71816 ns 758.6157 ns 761.0346 ns
512000 910.8758 ns 30.68717 ns 942.2414 ns 950.2697 ns
Data structure Data.BasicHashTable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 167.6240 ns 10.73168 ns 179.9501 ns 182.8789 ns
512000 227.6034 ns 24.35574 ns 253.0775 ns 258.7264 ns
Data structure Data.CuckooHashTable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 226.5996 ns 36.32745 ns 272.4137 ns 289.9996 ns
512000 208.4342 ns 13.86716 ns 219.9909 ns 221.8395 ns
Raw
Inserts-small-bytestrings.txt
Results for Insert Performance
------------------------------------------------------------------------------
Data structure Data.Map
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
250 616.6427 ns 132.0248 ns 852.7588 ns 903.4943 ns
500 605.0503 ns 72.03015 ns 713.5308 ns 764.0755 ns
1000 933.6430 ns 214.8595 ns 1.164349 us 1.188846 us
2000 1.067088 us 206.5366 ns 1.292751 us 1.303361 us
4000 1.165806 us 234.0362 ns 1.455777 us 1.574718 us
8000 1.489812 us 256.5386 ns 1.805309 us 1.856249 us
16000 2.085080 us 112.7813 ns 2.177963 us 2.186930 us
32000 2.864672 us 365.3795 ns 3.226894 us 3.235276 us
64000 2.724169 us 84.46971 ns 2.832864 us 2.867529 us
128000 3.535237 us 62.68473 ns 3.602769 us 3.618608 us
256000 4.567467 us 117.0113 ns 4.673018 us 4.685410 us
512000 4.818781 us 286.6453 ns 5.180052 us 5.261427 us
Data structure Data.Hashtable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
250 721.5332 ns 214.0180 ns 998.3849 ns 1.087553 us
500 679.3972 ns 188.1172 ns 994.7693 ns 1.013938 us
1000 749.8222 ns 149.2429 ns 919.7909 ns 927.7779 ns
2000 988.8151 ns 79.51821 ns 1.079426 us 1.090930 us
4000 784.1219 ns 76.25529 ns 872.8434 ns 879.9662 ns
8000 1.197487 us 188.4006 ns 1.438331 us 1.494985 us
16000 1.708063 us 143.3956 ns 1.829336 us 1.840493 us
32000 2.189903 us 87.95822 ns 2.282889 us 2.301435 us
64000 2.062957 us 17.86022 ns 2.075937 us 2.077823 us
128000 2.445711 us 69.32384 ns 2.524762 us 2.546350 us
256000 2.485587 us 13.56612 ns 2.502715 us 2.505828 us
512000 3.008012 us 205.7194 ns 3.243111 us 3.292302 us
Data structure Data.HashMap
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
250 336.9323 ns 52.86260 ns 456.0303 ns 462.8968 ns
500 381.9089 ns 107.2772 ns 534.9791 ns 563.8039 ns
1000 354.6792 ns 88.47773 ns 496.4310 ns 510.0685 ns
2000 444.1240 ns 123.8230 ns 579.8200 ns 611.9469 ns
4000 390.8624 ns 78.71111 ns 491.0161 ns 530.4445 ns
8000 528.8119 ns 103.5880 ns 634.8381 ns 635.2479 ns
16000 796.7738 ns 67.45008 ns 860.9873 ns 863.0512 ns
32000 678.8193 ns 44.29336 ns 734.1998 ns 753.3013 ns
64000 810.0978 ns 28.96197 ns 844.2202 ns 847.5757 ns
128000 1.083502 us 61.30111 ns 1.154115 us 1.173000 us
256000 1.111167 us 26.40105 ns 1.141829 us 1.148276 us
512000 1.487048 us 80.59722 ns 1.551510 us 1.560681 us
Data structure Data.BasicHashTable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
250 308.0000 ns 54.96388 ns 374.3004 ns 551.5885 ns
500 338.4983 ns 87.43257 ns 449.4583 ns 455.5619 ns
1000 326.5339 ns 88.79677 ns 426.9200 ns 460.7159 ns
2000 262.7829 ns 47.10743 ns 334.9701 ns 359.4616 ns
4000 349.4729 ns 10.64401 ns 360.7650 ns 361.7038 ns
8000 343.1792 ns 36.39206 ns 375.6697 ns 378.2327 ns
16000 422.2539 ns 5.809443 ns 428.8686 ns 429.2485 ns
32000 370.1075 ns 20.04306 ns 395.5039 ns 401.4029 ns
64000 400.7875 ns 25.49619 ns 433.0236 ns 445.4642 ns
128000 430.3559 ns 33.65317 ns 472.2483 ns 485.9145 ns
256000 404.0649 ns 3.287221 ns 407.0544 ns 407.2370 ns
512000 453.8256 ns 28.38344 ns 488.6360 ns 498.0193 ns
Data structure Data.LinearHashTable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
250 582.1537 ns 86.26375 ns 743.2770 ns 775.7020 ns
500 605.2154 ns 133.3016 ns 822.5834 ns 835.6011 ns
1000 467.4870 ns 9.233296 ns 478.2396 ns 480.9815 ns
2000 562.9995 ns 96.04946 ns 677.8100 ns 689.4329 ns
4000 644.7662 ns 138.5739 ns 821.6579 ns 865.7207 ns
8000 948.1604 ns 86.57528 ns 1.054008 us 1.071852 us
16000 1.444140 us 174.5454 ns 1.619822 us 1.638806 us
32000 1.155202 us 62.83145 ns 1.229434 us 1.247342 us
64000 1.550623 us 15.55111 ns 1.564575 us 1.566434 us
128000 1.805739 us 18.45531 ns 1.825641 us 1.826404 us
256000 1.965580 us 43.81164 ns 2.020884 us 2.042187 us
512000 2.269942 us 47.55365 ns 2.319921 us 2.325136 us
Data structure Data.CuckooHashTable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
250 472.4335 ns 109.2030 ns 579.5311 ns 587.8281 ns
500 414.4455 ns 82.82089 ns 508.3000 ns 511.8286 ns
1000 329.5640 ns 57.66857 ns 421.5318 ns 457.8549 ns
2000 291.5634 ns 35.37684 ns 341.0259 ns 369.3560 ns
4000 340.8183 ns 61.42771 ns 418.7752 ns 433.4678 ns
8000 413.7272 ns 73.34491 ns 487.4135 ns 496.7267 ns
16000 537.3147 ns 51.65765 ns 601.1744 ns 624.1110 ns
32000 339.4215 ns 5.698389 ns 343.9254 ns 344.1526 ns
64000 403.1315 ns 23.29446 ns 431.2196 ns 436.4974 ns
128000 483.1768 ns 14.66773 ns 500.9247 ns 506.2416 ns
256000 422.5330 ns 3.767492 ns 427.1217 ns 427.8434 ns
512000 508.2278 ns 5.974910 ns 512.7928 ns 512.9550 ns
Raw
Lookups-small-bytestrings.txt
Results for Lookup Performance
------------------------------------------------------------------------------
Data structure Data.Map
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 2.956388 us 204.9016 ns 3.192460 us 3.244255 us
512000 3.494089 us 101.6688 ns 3.620290 us 3.665686 us
Data structure Data.Hashtable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 1.660059 us 112.7912 ns 1.800574 us 1.842211 us
512000 1.776445 us 95.31369 ns 1.895868 us 1.942698 us
Data structure Data.HashMap
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 1.304134 us 93.87214 ns 1.422670 us 1.448522 us
512000 1.373427 us 17.00348 ns 1.388422 us 1.389800 us
Data structure Data.BasicHashTable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 500.5306 ns 15.99182 ns 520.8143 ns 527.8649 ns
512000 535.5076 ns 8.095501 ns 543.3725 ns 543.6403 ns
Data structure Data.LinearHashTable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 1.459492 us 20.43421 ns 1.484618 us 1.491609 us
512000 1.715440 us 54.20431 ns 1.766842 us 1.768690 us
Data structure Data.CuckooHashTable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 560.2310 ns 6.734868 ns 567.5546 ns 569.1616 ns
512000 680.9511 ns 69.99859 ns 760.5181 ns 765.1274 ns
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment