Skip to content

Instantly share code, notes, and snippets.

@gregorycollins

gregorycollins/gist:4725943

Created February 6, 2013 21:17
Show Gist options
  • Save gregorycollins/4725943 to your computer and use it in GitHub Desktop.
Save gregorycollins/4725943 to your computer and use it in GitHub Desktop.
Download ZIP
Hashtables results with +RTS -A4M
Raw
gistfile1.txt
master /Users/gdc/personal/src/hashtables/benchmark [*] $ ./dist/build/hashtable-benchmark/hashtable-benchmark +RTS -A4M
Results for Lookup Performance
------------------------------------------------------------------------------
Data structure Data.Map
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 2.465126 us 17.26822 ns 2.479528 us 2.480998 us
512000 3.009511 us 45.81664 ns 3.066010 us 3.084894 us
Data structure Data.Hashtable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 1.627545 us 4.302961 ns 1.632318 us 1.632874 us
512000 1.756826 us 6.415950 ns 1.764718 us 1.767363 us
Data structure Data.HashMap
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 1.160068 us 5.960252 ns 1.164732 us 1.164929 us
512000 1.332643 us 71.84493 ns 1.424077 us 1.460066 us
Data structure Data.BasicHashTable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 466.3305 ns 4.017967 ns 470.4058 ns 470.5073 ns
512000 525.4214 ns 36.03475 ns 570.9142 ns 589.6200 ns
Data structure Data.LinearHashTable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 1.302609 us 7.869680 ns 1.312340 us 1.314086 us
512000 1.503270 us 39.29447 ns 1.536958 us 1.537312 us
Data structure Data.CuckooHashTable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 643.3150 ns 3.216154 ns 646.6321 ns 647.1159 ns
512000 700.7332 ns 4.381193 ns 705.5241 ns 706.1052 ns
Results for Insert consecutive ints
------------------------------------------------------------------------------
Data structure Data.Map
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 917.6497 ns 12.82640 ns 933.7232 ns 938.6713 ns
512000 999.5116 ns 57.44647 ns 1.064903 us 1.067539 us
Data structure Data.Hashtable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 1.703934 us 10.41580 ns 1.712342 us 1.712550 us
512000 1.937875 us 37.97346 ns 1.986730 us 1.998898 us
Data structure Data.HashMap
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 1.604426 us 17.32155 ns 1.623151 us 1.623843 us
512000 2.006432 us 14.63180 ns 2.020381 us 2.021111 us
Data structure Data.BasicHashTable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 221.2873 ns 4.712148 ns 227.4186 ns 229.0659 ns
512000 216.0630 ns 2.954241 ns 219.1467 ns 219.9391 ns
Data structure Data.CuckooHashTable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 305.8670 ns 3.538162 ns 310.4185 ns 312.0970 ns
512000 349.3460 ns 2.896407 ns 352.9519 ns 354.0835 ns
Results for Insert consecutive ints (mixed)
------------------------------------------------------------------------------
Data structure Data.Map
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 927.4264 ns 10.18547 ns 936.8777 ns 937.4411 ns
512000 965.1827 ns 6.665346 ns 973.7108 ns 975.5174 ns
Data structure Data.Hashtable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 2.219155 us 139.9728 ns 2.351280 us 2.363281 us
512000 2.166441 us 2.253593 ns 2.168588 us 2.168693 us
Data structure Data.HashMap
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 2.019018 us 35.98199 ns 2.063888 us 2.075655 us
512000 2.109320 us 6.800011 ns 2.116539 us 2.117724 us
Data structure Data.BasicHashTable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 295.3231 ns 34.44261 ns 325.2388 ns 331.8980 ns
512000 249.1192 ns 24.63083 ns 276.0210 ns 276.0839 ns
Data structure Data.CuckooHashTable
Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs)
-------------- -------------- -------------- -------------- --------------
256000 388.8958 ns 1.949234 ns 390.1666 ns 390.1755 ns
512000 428.5409 ns 463.4781 ps 428.9671 ns 429.0076 ns
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment