Created
February 15, 2011 01:30
Revisions
-
gregorycollins revised this gist
Feb 15, 2011 . 1 changed file with 39 additions and 0 deletions.There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional Unicode charactersOriginal file line number Diff line number Diff line change @@ -128,3 +128,42 @@ Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs) 128000 1.009241 us 26.06843 ns 1.039396 us 1.043259 us 256000 1.130488 us 23.13271 ns 1.160402 us 1.167990 us 512000 1.392875 us 32.12852 ns 1.432013 us 1.437631 us Larger sizes (omitting Data.Map and Data.LinearHashTable for brevity): Results for Insert Performance ------------------------------------------------------------------------------ Data structure Data.Hashtable Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs) -------------- -------------- -------------- -------------- -------------- 1024000 4.743461 us 151.7502 ns 4.888624 us 4.895704 us 2048000 5.465088 us 169.3683 ns 5.643596 us 5.643899 us Data structure Data.BasicHashTable Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs) -------------- -------------- -------------- -------------- -------------- 1024000 1.058103 us 82.90594 ns 1.149796 us 1.161000 us 2048000 1.455490 us 27.22922 ns 1.488956 us 1.495560 us Results for Lookup Performance ------------------------------------------------------------------------------ Data structure Data.Hashtable Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs) -------------- -------------- -------------- -------------- -------------- 1024000 2.229095 us 98.16930 ns 2.317766 us 2.336874 us 2048000 2.486725 us 94.90731 ns 2.603436 us 2.636963 us Data structure Data.BasicHashTable Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs) -------------- -------------- -------------- -------------- -------------- 1024000 496.3167 ns 33.99926 ns 538.7576 ns 553.8548 ns 2048000 540.5246 ns 5.868658 ns 547.9219 ns 550.9050 ns -
Feb 15, 2011 . 1 changed file with 1 addition and 1 deletion.There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional Unicode charactersOriginal file line number Diff line number Diff line change @@ -1,4 +1,4 @@ ByteString keys between 8-32 characters long (ascii, hex digits). Test run on a Macbook Pro (2.53GHz Intel Core i5) running GHC 6.12.3. $ ./dist/build/ucoll-benchmark/ucoll-benchmark +RTS -N -A4M -
Feb 15, 2011 . 1 changed file with 2 additions and 0 deletions.There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional Unicode charactersOriginal file line number Diff line number Diff line change @@ -1,3 +1,5 @@ ByteString keys between 8-32 characters long (ascii, hex digits) $ ./dist/build/ucoll-benchmark/ucoll-benchmark +RTS -N -A4M Results for Insert Performance -
Feb 15, 2011 . 1 changed file with 40 additions and 44 deletions.There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional Unicode charactersOriginal file line number Diff line number Diff line change @@ -64,69 +64,65 @@ Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs) 512000 1.643168 us 10.19951 ns 1.653931 us 1.655845 us Results for Lookup Performance ------------------------------------------------------------------------------ Data structure Data.Map Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs) -------------- -------------- -------------- -------------- -------------- 1000 407.9491 ns 29.40432 ns 427.6338 ns 607.3537 ns 2000 453.9104 ns 48.31074 ns 558.5463 ns 628.8798 ns 4000 556.0000 ns 66.47949 ns 689.0730 ns 704.3735 ns 8000 614.3876 ns 18.96325 ns 642.5091 ns 657.7202 ns 16000 777.8857 ns 22.17684 ns 801.3163 ns 803.9389 ns 32000 1.067133 us 124.1851 ns 1.212015 us 1.223232 us 64000 1.392985 us 16.90002 ns 1.414392 us 1.421993 us 128000 1.769966 us 40.79705 ns 1.819688 us 1.833434 us 256000 2.230332 us 24.30307 ns 2.249045 us 2.250520 us 512000 2.738540 us 26.94482 ns 2.773059 us 2.782909 us Data structure Data.Hashtable Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs) -------------- -------------- -------------- -------------- -------------- 1000 316.3599 ns 31.59749 ns 399.4527 ns 457.6269 ns 2000 299.3377 ns 22.24249 ns 320.6046 ns 416.6873 ns 4000 277.0831 ns 14.48863 ns 303.3534 ns 314.4399 ns 8000 347.1879 ns 20.05884 ns 379.8582 ns 403.6852 ns 16000 456.9803 ns 41.93019 ns 512.6808 ns 528.9529 ns 32000 650.8039 ns 73.11931 ns 743.6978 ns 771.1010 ns 64000 1.477447 us 72.46262 ns 1.571398 us 1.601806 us 128000 1.506620 us 51.37380 ns 1.568246 us 1.577495 us 256000 1.584175 us 31.00870 ns 1.609365 us 1.612538 us 512000 1.787840 us 10.28227 ns 1.797490 us 1.798955 us Data structure Data.BasicHashTable Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs) -------------- -------------- -------------- -------------- -------------- 1000 106.9600 ns 6.808729 ns 111.4431 ns 171.5246 ns 2000 111.0921 ns 12.17061 ns 130.5373 ns 183.7523 ns 4000 108.6955 ns 11.70146 ns 133.2656 ns 167.8125 ns 8000 127.5352 ns 13.16529 ns 151.8973 ns 170.6906 ns 16000 178.0833 ns 27.83908 ns 230.9028 ns 248.4534 ns 32000 176.2296 ns 11.39483 ns 192.8950 ns 200.2226 ns 64000 173.3103 ns 9.438504 ns 185.3664 ns 189.2426 ns 128000 285.1855 ns 41.81564 ns 333.5530 ns 339.7752 ns 256000 375.6901 ns 10.56199 ns 389.1917 ns 393.7794 ns 512000 410.7283 ns 6.999966 ns 418.9904 ns 421.6737 ns Data structure Data.LinearHashTable Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs) -------------- -------------- -------------- -------------- -------------- 1000 312.0111 ns 27.39425 ns 354.5347 ns 527.2451 ns 2000 292.3575 ns 32.23444 ns 331.6315 ns 469.6162 ns 4000 291.6411 ns 20.56008 ns 328.4828 ns 366.8920 ns 8000 371.6902 ns 22.76239 ns 408.1555 ns 416.9174 ns 16000 468.9658 ns 43.62197 ns 528.4701 ns 554.3444 ns 32000 536.9948 ns 19.09506 ns 557.5636 ns 558.9234 ns 64000 827.6456 ns 67.58857 ns 915.0130 ns 943.7406 ns 128000 1.009241 us 26.06843 ns 1.039396 us 1.043259 us 256000 1.130488 us 23.13271 ns 1.160402 us 1.167990 us 512000 1.392875 us 32.12852 ns 1.432013 us 1.437631 us -
Feb 15, 2011 .There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional Unicode charactersOriginal file line number Diff line number Diff line change @@ -0,0 +1,132 @@ $ ./dist/build/ucoll-benchmark/ucoll-benchmark +RTS -N -A4M Results for Insert Performance ------------------------------------------------------------------------------ Data structure Data.Map Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs) -------------- -------------- -------------- -------------- -------------- 1000 636.9138 ns 46.88221 ns 723.7936 ns 735.8575 ns 2000 729.9197 ns 14.61240 ns 745.8818 ns 747.8488 ns 4000 884.3547 ns 19.52503 ns 907.0134 ns 911.4391 ns 8000 1.331085 us 130.1737 ns 1.495485 us 1.561356 us 16000 1.648590 us 27.28906 ns 1.682735 us 1.694358 us 32000 2.454534 us 55.28083 ns 2.523520 us 2.548966 us 64000 3.413014 us 99.47681 ns 3.537330 us 3.590544 us 128000 4.399932 us 30.94631 ns 4.435498 us 4.444781 us 256000 5.915491 us 137.7478 ns 6.050726 us 6.080202 us 512000 7.231336 us 144.4238 ns 7.365127 us 7.367256 us Data structure Data.Hashtable Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs) -------------- -------------- -------------- -------------- -------------- 1000 595.0449 ns 45.54556 ns 644.5432 ns 749.6858 ns 2000 538.7438 ns 19.71379 ns 569.6905 ns 573.4456 ns 4000 624.0732 ns 22.76247 ns 652.4420 ns 662.7685 ns 8000 687.8737 ns 34.99825 ns 729.8860 ns 734.7289 ns 16000 916.3322 ns 68.60591 ns 1.002646 us 1.038677 us 32000 1.413834 us 20.84210 ns 1.438829 us 1.445930 us 64000 1.923679 us 8.005448 ns 1.929267 us 1.929404 us 128000 2.750432 us 27.42338 ns 2.783821 us 2.795710 us 256000 3.531881 us 29.27652 ns 3.561408 us 3.567577 us 512000 4.149965 us 26.18384 ns 4.173946 us 4.174968 us Data structure Data.BasicHashTable Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs) -------------- -------------- -------------- -------------- -------------- 1000 109.4580 ns 11.11746 ns 132.8970 ns 155.7851 ns 2000 105.0833 ns 8.779389 ns 121.5232 ns 142.5040 ns 4000 103.3193 ns 5.522685 ns 112.3047 ns 121.6775 ns 8000 119.1818 ns 7.558275 ns 132.7279 ns 133.4968 ns 16000 127.6316 ns 5.522417 ns 134.7163 ns 137.1862 ns 32000 136.2980 ns 2.867721 ns 139.8877 ns 140.8414 ns 64000 331.3877 ns 10.97508 ns 340.7278 ns 342.4190 ns 128000 430.2334 ns 8.406532 ns 441.0272 ns 444.3050 ns 256000 552.2689 ns 24.30324 ns 583.1871 ns 595.3865 ns 512000 754.8706 ns 18.07037 ns 777.9912 ns 784.6348 ns Data structure Data.LinearHashTable Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs) -------------- -------------- -------------- -------------- -------------- 1000 190.2622 ns 13.02542 ns 197.0316 ns 280.7165 ns 2000 206.0690 ns 13.25466 ns 229.8904 ns 253.9647 ns 4000 215.5896 ns 24.17854 ns 255.7522 ns 281.0007 ns 8000 269.4153 ns 40.47159 ns 325.0691 ns 345.8384 ns 16000 303.3014 ns 35.38184 ns 348.4064 ns 365.8594 ns 32000 667.3709 ns 15.20461 ns 683.3535 ns 685.3373 ns 64000 623.8506 ns 53.95491 ns 693.4783 ns 713.0295 ns 128000 898.7349 ns 29.54637 ns 936.9681 ns 949.1246 ns 256000 1.309613 us 48.54193 ns 1.358441 us 1.367531 us 512000 1.643168 us 10.19951 ns 1.653931 us 1.655845 us Results for Lookup Performance ------------------------------------------------------------------------------ Data structure Data.Map Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs) -------------- -------------- -------------- -------------- -------------- 1000 473.1551 ns 0.0 s 473.1551 ns 473.1551 ns 2000 593.1397 ns 39.66762 ns 615.5791 ns 621.1890 ns 4000 854.3518 ns 228.4128 ns 1.122952 us 1.182243 us 8000 730.1321 ns 113.3582 ns 921.3541 ns 1.033330 us 16000 858.8391 ns 135.4286 ns 1.076806 us 1.329211 us 32000 1.368298 us 167.3814 ns 1.748733 us 1.776474 us 64000 1.739566 us 259.3919 ns 1.997512 us 3.937057 us 128000 2.254428 us 251.6004 ns 2.603441 us 4.238633 us 256000 2.679157 us 218.0102 ns 3.023178 us 3.955451 us 512000 3.232801 us 291.1369 ns 3.533060 us 5.758171 us Data structure Data.Hashtable Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs) -------------- -------------- -------------- -------------- -------------- 1000 343.0751 ns 0.0 s 343.0751 ns 343.0751 ns 2000 322.6685 ns 25.36668 ns 337.0180 ns 340.6054 ns 4000 315.9699 ns 64.03444 ns 396.2417 ns 429.4965 ns 8000 346.1854 ns 82.02385 ns 471.8608 ns 616.5055 ns 16000 442.3823 ns 120.9215 ns 722.2263 ns 781.2455 ns 32000 665.7510 ns 122.2384 ns 954.5564 ns 1.103861 us 64000 1.388207 us 1.440885 us 1.895011 us 14.72901 us 128000 1.485259 us 504.2082 ns 2.021889 us 5.098201 us 256000 2.141883 us 1.966926 us 2.149662 us 13.16775 us 512000 2.173475 us 1.710449 us 2.182932 us 14.24366 us Data structure Data.BasicHashTable Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs) -------------- -------------- -------------- -------------- -------------- 1000 183.7635 ns 0.0 s 183.7635 ns 183.7635 ns 2000 147.1956 ns 7.283318 ns 151.3157 ns 152.3457 ns 4000 157.2715 ns 44.87134 ns 210.3242 ns 214.7225 ns 8000 144.5638 ns 45.65802 ns 225.3224 ns 249.6199 ns 16000 177.2772 ns 84.52764 ns 360.2194 ns 380.9380 ns 32000 260.2032 ns 80.06357 ns 387.4552 ns 532.0586 ns 64000 244.9299 ns 48.73458 ns 287.7636 ns 634.8107 ns 128000 437.3916 ns 156.4866 ns 710.1989 ns 1.632816 us 256000 385.9123 ns 175.7210 ns 634.9990 ns 1.619035 us 512000 509.3121 ns 257.8895 ns 777.6336 ns 2.611990 us Data structure Data.LinearHashTable Input Sz Mean (secs) Stddev (secs) 95% (secs) Max (secs) -------------- -------------- -------------- -------------- -------------- 1000 310.2241 ns 0.0 s 310.2241 ns 310.2241 ns 2000 329.7906 ns 39.98120 ns 352.4074 ns 358.0615 ns 4000 376.4458 ns 116.2179 ns 522.8748 ns 582.7254 ns 8000 426.1246 ns 147.5257 ns 702.0788 ns 736.2631 ns 16000 474.7414 ns 136.8982 ns 774.8210 ns 869.4289 ns 32000 657.4536 ns 170.9600 ns 897.4174 ns 1.390562 us 64000 895.2439 ns 159.9723 ns 1.136799 us 1.732536 us 128000 1.057136 us 522.6830 ns 1.157543 us 5.750935 us 256000 1.489791 us 1.695603 us 1.715081 us 17.60510 us 512000 1.320512 us 672.3851 ns 1.380759 us 5.170402 us