Skip to content
Matt Bierner edited this page Feb 20, 2014 · 10 revisions

mattbierner - Feb 20, 2014

  • hashtrie - 0.1.2
  • hamt - 0.0.0
  • persistent-hash-trie - 0.4.2
Get nth
hashtrie(10)                  :     16768280.55 +/- 0.43% op/s
hamt(10)                      :     13929625.03 +/- 0.72% op/s
persistent-hash-trie(10)      :     10227646.37 +/- 0.65% op/s
hashtrie(100)                 :      8392630.95 +/- 0.22% op/s
hamt(100)                     :      8932510.34 +/- 0.48% op/s
persistent-hash-trie(100)     :      2916141.29 +/- 0.83% op/s
hashtrie(1000)                :      8137698.72 +/- 0.13% op/s
hamt(1000)                    :     15278157.60 +/- 1.32% op/s
persistent-hash-trie(1000)    :      2166851.72 +/- 3.70% op/s
hashtrie(100000)              :      3980014.12 +/- 0.12% op/s
hamt(100000)                  :      5228984.66 +/- 0.28% op/s
persistent-hash-trie(100000)  :      1364857.57 +/- 0.42% op/s


put nth
hashtrie(10)                  :       492775.98 +/- 0.57% op/s
hamt(10)                      :       763901.19 +/- 4.09% op/s
persistent-hash-trie(10)      :       173228.67 +/- 0.33% op/s
hashtrie(100)                 :       362712.74 +/- 0.48% op/s
hamt(100)                     :       358244.53 +/- 0.60% op/s
persistent-hash-trie(100)     :        49928.15 +/- 0.32% op/s
hashtrie(1000)                :       349143.48 +/- 0.37% op/s
hamt(1000)                    :       312280.64 +/- 0.47% op/s
persistent-hash-trie(1000)    :        47887.89 +/- 0.39% op/s
hashtrie(10000)               :       217770.05 +/- 0.65% op/s
hamt(10000)                   :       151731.69 +/- 0.59% op/s
persistent-hash-trie(10000)   :        47725.43 +/- 1.86% op/s
hashtrie(100000)              :       228181.54 +/- 3.97% op/s
hamt(100000)                  :       181385.32 +/- 0.85% op/s
persistent-hash-trie(100000)  :        25222.32 +/- 0.57% op/s


Put All
hashtrie(10)                  :        47364.64 +/- 0.32% op/s
hamt(10)                      :        78518.81 +/- 0.32% op/s
persistent-hash-trie(10)      :        35715.06 +/- 6.85% op/s
hashtrie(100)                 :         3746.07 +/- 0.44% op/s
hamt(100)                     :         3460.35 +/- 0.58% op/s
persistent-hash-trie(100)     :         1016.85 +/- 0.27% op/s
hashtrie(1000)                :          321.72 +/- 0.54% op/s
hamt(1000)                    :          266.04 +/- 1.02% op/s
persistent-hash-trie(1000)    :           61.40 +/- 1.10% op/s
hashtrie(10000)               :           25.61 +/- 1.27% op/s
hamt(10000)                   :           20.77 +/- 3.08% op/s
persistent-hash-trie(10000)   :            4.67 +/- 5.87% op/s


remove nth
hashtrie(10)                  :       475886.35 +/- 4.44% op/s
hamt(10)                      :       603332.64 +/- 0.58% op/s
persistent-hash-trie(10)      :        98264.75 +/- 0.30% op/s
hashtrie(100)                 :       355368.36 +/- 0.83% op/s
hamt(100)                     :       329694.04 +/- 0.48% op/s
persistent-hash-trie(100)     :        47967.96 +/- 1.40% op/s
hashtrie(1000)                :       309513.54 +/- 0.46% op/s
hamt(1000)                    :       245660.16 +/- 0.69% op/s
persistent-hash-trie(1000)    :        33674.49 +/- 0.47% op/s
hashtrie(10000)               :       245473.67 +/- 1.27% op/s
hamt(10000)                   :       198705.24 +/- 0.77% op/s
persistent-hash-trie(10000)   :        26749.86 +/- 0.80% op/s
hashtrie(100000)              :       175140.51 +/- 3.62% op/s
hamt(100000)                  :       156642.09 +/- 0.66% op/s
persistent-hash-trie(100000)  :        14658.53 +/- 1.60% op/s


Remove All
hashtrie(10)                  :        53521.56 +/- 1.07% op/s
hamt(10)                      :        55113.33 +/- 1.03% op/s
persistent-hash-trie(10)      :        21756.80 +/- 0.90% op/s
hashtrie(100)                 :         3752.61 +/- 0.53% op/s
hamt(100)                     :         3146.93 +/- 3.47% op/s
persistent-hash-trie(100)     :         2208.71 +/- 0.74% op/s
hashtrie(1000)                :          325.99 +/- 0.40% op/s
hamt(1000)                    :          244.28 +/- 0.82% op/s
persistent-hash-trie(1000)    :          911.07 +/- 0.72% op/s
hashtrie(10000)               :           25.04 +/- 1.89% op/s
hamt(10000)                   :           20.41 +/- 0.99% op/s
persistent-hash-trie(10000)   :          253.68 +/- 0.96% op/s

Clone this wiki locally