-
Notifications
You must be signed in to change notification settings - Fork 6
results
Matt Bierner edited this page Aug 3, 2014
·
10 revisions
hashtrie - 0.2.2
hamt - 0.1.4
mori - 0.2.6
persistent-hash-trie - 0.4.2
immutable: 2.0.3
bash-3.2$ npm run benchmark
> hashtrie-benchmarks@0.0.0 benchmark /Users/mattbierner/Projects/js/js-hashtrie-benchmark
> node run.js
Get nth
hashtrie(10) : 7881929.26 +/- 0.18% op/s
hamt(10) : 7237366.60 +/- 0.32% op/s
persistent-hash-trie(10) : 3766431.86 +/- 2.59% op/s
mori hash_map(10) : 1483920.50 +/- 0.65% op/s
immutable(10) : 3005374.02 +/- 0.43% op/s
hashtrie(100) : 6222234.83 +/- 2.82% op/s
hamt(100) : 5969867.57 +/- 1.64% op/s
persistent-hash-trie(100) : 1970020.02 +/- 2.17% op/s
mori hash_map(100) : 1266829.15 +/- 1.64% op/s
immutable(100) : 2255267.52 +/- 0.52% op/s
hashtrie(1000) : 5444077.21 +/- 0.46% op/s
hamt(1000) : 5313148.53 +/- 1.85% op/s
persistent-hash-trie(1000) : 1206103.85 +/- 0.64% op/s
mori hash_map(1000) : 655190.11 +/- 2.56% op/s
immutable(1000) : 772982.94 +/- 2.40% op/s
hashtrie(10000) : 4443745.21 +/- 0.51% op/s
hamt(10000) : 4693566.35 +/- 0.40% op/s
persistent-hash-trie(10000) : 920975.08 +/- 1.66% op/s
mori hash_map(10000) : 560042.71 +/- 0.68% op/s
immutable(10000) : 583629.11 +/- 2.47% op/s
hashtrie(100000) : 1383708.01 +/- 0.77% op/s
hamt(100000) : 1460863.55 +/- 0.67% op/s
persistent-hash-trie(100000) : 693671.86 +/- 3.81% op/s
mori hash_map(100000) : 363093.26 +/- 4.69% op/s
immutable(100000) : 343486.60 +/- 2.38% op/s
put nth
hashtrie(10) : 1109032.27 +/- 10.48% op/s
hamt(10) : 1428560.09 +/- 0.87% op/s
persistent-hash-trie(10) : 289025.44 +/- 1.59% op/s
mori hash_map(10) : 343552.46 +/- 2.85% op/s
immutable(10) : 379771.52 +/- 1.65% op/s
hashtrie(100) : 1118338.02 +/- 0.27% op/s
hamt(100) : 1414805.43 +/- 0.16% op/s
persistent-hash-trie(100) : 83093.77 +/- 1.56% op/s
mori hash_map(100) : 796620.90 +/- 0.40% op/s
immutable(100) : 567093.21 +/- 0.66% op/s
hashtrie(1000) : 1230866.62 +/- 0.62% op/s
hamt(1000) : 1022396.04 +/- 0.70% op/s
persistent-hash-trie(1000) : 47477.37 +/- 0.55% op/s
mori hash_map(1000) : 721541.65 +/- 1.24% op/s
immutable(1000) : 371195.99 +/- 17.21% op/s
hashtrie(10000) : 1171517.99 +/- 0.64% op/s
hamt(10000) : 968174.21 +/- 0.73% op/s
persistent-hash-trie(10000) : 44904.49 +/- 1.43% op/s
mori hash_map(10000) : 574405.21 +/- 1.96% op/s
immutable(10000) : 440489.22 +/- 1.69% op/s
hashtrie(100000) : 927679.00 +/- 1.13% op/s
hamt(100000) : 786777.01 +/- 0.75% op/s
persistent-hash-trie(100000) : 18629.34 +/- 0.97% op/s
mori hash_map(100000) : 496650.93 +/- 2.68% op/s
immutable(100000) : 248543.28 +/- 1.78% op/s
Put All
hashtrie(10) : 189160.66 +/- 2.85% op/s
hamt(10) : 198786.40 +/- 6.26% op/s
persistent-hash-trie(10) : 39479.55 +/- 0.89% op/s
mori hash_map(10) : 74293.29 +/- 0.20% op/s
immutable(10) : 62014.85 +/- 0.35% op/s
hashtrie(100) : 14920.49 +/- 0.47% op/s
hamt(100) : 17116.96 +/- 0.21% op/s
persistent-hash-trie(100) : 1089.53 +/- 0.16% op/s
mori hash_map(100) : 6705.38 +/- 0.20% op/s
immutable(100) : 4402.20 +/- 0.10% op/s
hashtrie(1000) : 1164.03 +/- 0.59% op/s
hamt(1000) : 1228.95 +/- 2.38% op/s
persistent-hash-trie(1000) : 62.14 +/- 0.61% op/s
mori hash_map(1000) : 311.84 +/- 0.38% op/s
immutable(1000) : 253.14 +/- 0.26% op/s
hashtrie(10000) : 84.67 +/- 5.63% op/s
hamt(10000) : 100.36 +/- 0.60% op/s
persistent-hash-trie(10000) : 4.81 +/- 0.30% op/s
mori hash_map(10000) : 34.46 +/- 1.10% op/s
immutable(10000) : 23.19 +/- 0.90% op/s
remove nth
hashtrie(10) : 1787413.03 +/- 0.52% op/s
hamt(10) : 2316934.63 +/- 6.82% op/s
persistent-hash-trie(10) : 137502.48 +/- 0.13% op/s
mori hash_map(10) : 996949.50 +/- 0.13% op/s
immutable(10) : 520005.57 +/- 0.39% op/s
hashtrie(100) : 1465695.42 +/- 0.28% op/s
hamt(100) : 1594335.68 +/- 0.18% op/s
persistent-hash-trie(100) : 48902.08 +/- 0.18% op/s
mori hash_map(100) : 823931.99 +/- 1.10% op/s
immutable(100) : 425576.96 +/- 0.30% op/s
hashtrie(1000) : 1099042.62 +/- 0.42% op/s
hamt(1000) : 1080153.26 +/- 28.00% op/s
persistent-hash-trie(1000) : 33816.95 +/- 0.90% op/s
mori hash_map(1000) : 436831.50 +/- 0.52% op/s
immutable(1000) : 229412.94 +/- 8.10% op/s
hashtrie(10000) : 873379.59 +/- 0.49% op/s
hamt(10000) : 981949.41 +/- 0.34% op/s
persistent-hash-trie(10000) : 27320.94 +/- 0.19% op/s
mori hash_map(10000) : 346443.41 +/- 0.26% op/s
immutable(10000) : 204317.22 +/- 0.30% op/s
hashtrie(100000) : 507528.91 +/- 0.17% op/s
hamt(100000) : 569443.51 +/- 0.96% op/s
persistent-hash-trie(100000) : 11435.52 +/- 8.45% op/s
mori hash_map(100000) : 214654.95 +/- 0.67% op/s
immutable(100000) : 128347.93 +/- 7.25% op/s
Remove All
hashtrie(10) : 232129.11 +/- 0.19% op/s
hamt(10) : 273471.52 +/- 0.15% op/s
persistent-hash-trie(10) : 21538.27 +/- 0.70% op/s
mori hash_map(10) : 98171.23 +/- 1.88% op/s
immutable(10) : 71094.45 +/- 0.27% op/s
hashtrie(100) : 15700.58 +/- 0.71% op/s
hamt(100) : 20367.75 +/- 0.16% op/s
persistent-hash-trie(100) : 1843.25 +/- 0.21% op/s
mori hash_map(100) : 7603.87 +/- 11.25% op/s
immutable(100) : 4995.15 +/- 0.43% op/s
hashtrie(1000) : 1175.80 +/- 0.15% op/s
hamt(1000) : 1451.93 +/- 0.17% op/s
persistent-hash-trie(1000) : 907.75 +/- 2.89% op/s
mori hash_map(1000) : 416.92 +/- 0.89% op/s
immutable(1000) : 276.86 +/- 0.67% op/s
hashtrie(10000) : 81.47 +/- 0.41% op/s
hamt(10000) : 99.81 +/- 0.27% op/s
persistent-hash-trie(10000) : 247.75 +/- 0.18% op/s
mori hash_map(10000) : 38.13 +/- 1.82% op/s
immutable(10000) : 19.93 +/- 6.65% op/s
Count
hashtrie(10) : 542367.27 +/- 0.52% op/s
hamt(10) : 5579645.63 +/- 0.39% op/s
persistent-hash-trie(10) : 176920.73 +/- 0.66% op/s
mori hash_map(10) : 31147291.73 +/- 1.08% op/s
immutable(10) : 50845683.48 +/- 2.08% op/s
hashtrie(100) : 40711.83 +/- 0.10% op/s
hamt(100) : 390022.77 +/- 0.08% op/s
persistent-hash-trie(100) : 6671.64 +/- 0.35% op/s
mori hash_map(100) : 28938836.03 +/- 0.43% op/s
immutable(100) : 52081006.39 +/- 1.84% op/s
hashtrie(1000) : 3487.78 +/- 1.62% op/s
hamt(1000) : 18276.24 +/- 1.54% op/s
persistent-hash-trie(1000) : 656.40 +/- 2.02% op/s
mori hash_map(1000) : 31059561.12 +/- 0.18% op/s
immutable(1000) : 50996206.28 +/- 0.19% op/s
hashtrie(10000) : 352.05 +/- 0.03% op/s
hamt(10000) : 4406.05 +/- 0.17% op/s
persistent-hash-trie(10000) : 149.28 +/- 0.46% op/s
mori hash_map(10000) : 30281646.10 +/- 0.30% op/s
immutable(10000) : 50678419.14 +/- 1.68% op/s
Sum
hashtrie(10) : 629570.73 +/- 0.71% op/s
hamt(10) : 3856615.89 +/- 0.10% op/s
persistent-hash-trie(10) : 96272.11 +/- 1.88% op/s
mori hash_map(10) : 1477283.22 +/- 0.04% op/s
immutable(10) : 101628.59 +/- 0.74% op/s
hashtrie(100) : 40887.89 +/- 0.48% op/s
hamt(100) : 334516.36 +/- 0.07% op/s
persistent-hash-trie(100) : 7080.56 +/- 0.18% op/s
mori hash_map(100) : 147678.71 +/- 0.13% op/s
immutable(100) : 8563.35 +/- 0.15% op/s
hashtrie(1000) : 3765.28 +/- 0.11% op/s
hamt(1000) : 17273.23 +/- 0.11% op/s
persistent-hash-trie(1000) : 544.07 +/- 31.12% op/s
mori hash_map(1000) : 10941.14 +/- 2.25% op/s
immutable(1000) : 965.96 +/- 0.32% op/s
hashtrie(10000) : 342.23 +/- 0.28% op/s
hamt(10000) : 3416.94 +/- 0.13% op/s
persistent-hash-trie(10000) : 147.17 +/- 0.48% op/s
mori hash_map(10000) : 1510.73 +/- 0.19% op/s
immutable(10000) : 125.49 +/- 0.04% op/s
Keys
hashtrie(10) : 495884.59 +/- 1.51% op/s
hamt(10) : 2450253.46 +/- 0.12% op/s
persistent-hash-trie(10) : 137743.52 +/- 0.94% op/s
mori hash_map(10) : 351650.99 +/- 0.27% op/s
immutable(10) : 109650.20 +/- 4.87% op/s
hashtrie(100) : 33074.59 +/- 1.53% op/s
hamt(100) : 252790.62 +/- 0.10% op/s
persistent-hash-trie(100) : 7192.03 +/- 0.41% op/s
mori hash_map(100) : 27473.65 +/- 0.51% op/s
immutable(100) : 8992.06 +/- 1.14% op/s
hashtrie(1000) : 3447.68 +/- 0.29% op/s
hamt(1000) : 14500.51 +/- 0.19% op/s
persistent-hash-trie(1000) : 670.08 +/- 0.17% op/s
mori hash_map(1000) : 2132.59 +/- 0.31% op/s
immutable(1000) : 932.88 +/- 0.37% op/s
hashtrie(10000) : 307.57 +/- 2.38% op/s
hamt(10000) : 2652.47 +/- 0.09% op/s
persistent-hash-trie(10000) : 151.34 +/- 0.21% op/s
mori hash_map(10000) : 211.49 +/- 0.13% op/s
immutable(10000) : 104.50 +/- 6.91% op/s
- hashtrie - 0.2.1
- hamt - 0.1.1
- persistent-hash-trie - 0.4.2
- mori - 0.2.5
Get nth
hashtrie(10) : 6656504.53 +/- 0.35% op/s
hamt(10) : 1916794.45 +/- 2.47% op/s
persistent-hash-trie(10) : 3349887.43 +/- 2.29% op/s
mori hash_map(10) : 1720997.49 +/- 0.41% op/s
hashtrie(100) : 5706375.45 +/- 0.28% op/s
hamt(100) : 1722417.47 +/- 0.74% op/s
persistent-hash-trie(100) : 1837596.14 +/- 0.33% op/s
mori hash_map(100) : 1667227.80 +/- 0.43% op/s
hashtrie(1000) : 4983980.62 +/- 0.13% op/s
hamt(1000) : 1701599.34 +/- 0.38% op/s
persistent-hash-trie(1000) : 1211376.53 +/- 0.41% op/s
mori hash_map(1000) : 573989.82 +/- 3.01% op/s
hashtrie(10000) : 3772045.35 +/- 2.02% op/s
hamt(10000) : 1512226.30 +/- 1.75% op/s
persistent-hash-trie(10000) : 899809.88 +/- 2.75% op/s
mori hash_map(10000) : 471967.00 +/- 0.85% op/s
hashtrie(100000) : 1263399.72 +/- 2.57% op/s
hamt(100000) : 746667.80 +/- 2.86% op/s
persistent-hash-trie(100000) : 702864.12 +/- 2.19% op/s
mori hash_map(100000) : 334035.09 +/- 2.16% op/s
put nth
hashtrie(10) : 2498038.80 +/- 0.56% op/s
hamt(10) : 1054577.19 +/- 0.60% op/s
persistent-hash-trie(10) : 287152.44 +/- 0.78% op/s
mori hash_map(10) : 1006228.81 +/- 0.35% op/s
hashtrie(100) : 1521326.10 +/- 5.50% op/s
hamt(100) : 793141.94 +/- 0.78% op/s
persistent-hash-trie(100) : 96927.95 +/- 0.39% op/s
mori hash_map(100) : 908717.99 +/- 0.83% op/s
hashtrie(1000) : 1174134.59 +/- 0.83% op/s
hamt(1000) : 915674.22 +/- 0.66% op/s
persistent-hash-trie(1000) : 59675.75 +/- 0.30% op/s
mori hash_map(1000) : 726055.12 +/- 0.88% op/s
hashtrie(10000) : 778189.51 +/- 0.53% op/s
hamt(10000) : 620598.31 +/- 0.85% op/s
persistent-hash-trie(10000) : 49643.10 +/- 1.43% op/s
mori hash_map(10000) : 622432.63 +/- 0.80% op/s
hashtrie(100000) : 731133.51 +/- 0.56% op/s
hamt(100000) : 549899.24 +/- 0.85% op/s
persistent-hash-trie(100000) : 18836.53 +/- 0.37% op/s
mori hash_map(100000) : 521579.56 +/- 0.63% op/s
Put All
hashtrie(10) : 192412.54 +/- 0.87% op/s
hamt(10) : 111287.47 +/- 0.75% op/s
persistent-hash-trie(10) : 35547.46 +/- 0.33% op/s
mori hash_map(10) : 78382.83 +/- 4.13% op/s
hashtrie(100) : 13578.35 +/- 1.49% op/s
hamt(100) : 8625.30 +/- 3.61% op/s
persistent-hash-trie(100) : 1039.23 +/- 0.55% op/s
mori hash_map(100) : 7371.90 +/- 0.56% op/s
hashtrie(1000) : 1076.75 +/- 0.51% op/s
hamt(1000) : 687.55 +/- 2.80% op/s
persistent-hash-trie(1000) : 60.81 +/- 1.20% op/s
mori hash_map(1000) : 269.52 +/- 0.42% op/s
hashtrie(10000) : 74.66 +/- 2.02% op/s
hamt(10000) : 43.76 +/- 13.88% op/s
persistent-hash-trie(10000) : 4.68 +/- 1.80% op/s
mori hash_map(10000) : 28.45 +/- 3.29% op/s
remove nth
hashtrie(10) : 1969302.11 +/- 0.28% op/s
hamt(10) : 1022247.20 +/- 0.39% op/s
persistent-hash-trie(10) : 112421.47 +/- 0.67% op/s
mori hash_map(10) : 1044161.33 +/- 0.63% op/s
hashtrie(100) : 1443240.09 +/- 0.30% op/s
hamt(100) : 851072.35 +/- 0.68% op/s
persistent-hash-trie(100) : 49990.04 +/- 0.39% op/s
mori hash_map(100) : 862510.86 +/- 1.41% op/s
hashtrie(1000) : 1090193.29 +/- 0.82% op/s
hamt(1000) : 743981.12 +/- 1.20% op/s
persistent-hash-trie(1000) : 33118.60 +/- 0.50% op/s
mori hash_map(1000) : 348751.04 +/- 5.01% op/s
hashtrie(10000) : 832995.92 +/- 1.40% op/s
hamt(10000) : 594601.72 +/- 1.63% op/s
persistent-hash-trie(10000) : 26750.61 +/- 0.65% op/s
mori hash_map(10000) : 293639.44 +/- 1.06% op/s
hashtrie(100000) : 498946.42 +/- 1.17% op/s
hamt(100000) : 414301.53 +/- 1.13% op/s
persistent-hash-trie(100000) : 12257.46 +/- 4.34% op/s
mori hash_map(100000) : 199298.13 +/- 7.20% op/s
Remove All
hashtrie(10) : 172198.62 +/- 0.84% op/s
hamt(10) : 101508.40 +/- 0.52% op/s
persistent-hash-trie(10) : 21913.30 +/- 0.46% op/s
mori hash_map(10) : 112478.99 +/- 0.49% op/s
hashtrie(100) : 13000.77 +/- 6.13% op/s
hamt(100) : 8277.98 +/- 0.99% op/s
persistent-hash-trie(100) : 1964.66 +/- 2.21% op/s
mori hash_map(100) : 7978.39 +/- 3.33% op/s
hashtrie(1000) : 1103.61 +/- 0.99% op/s
hamt(1000) : 675.77 +/- 2.34% op/s
persistent-hash-trie(1000) : 847.25 +/- 0.73% op/s
mori hash_map(1000) : 346.32 +/- 1.88% op/s
hashtrie(10000) : 68.82 +/- 7.01% op/s
hamt(10000) : 54.61 +/- 2.08% op/s
persistent-hash-trie(10000) : 224.73 +/- 1.01% op/s
mori hash_map(10000) : 32.21 +/- 1.98% op/s
Count nth
hashtrie(10) : 121489.60 +/- 1.87% op/s
hamt(10) : 212534.56 +/- 0.36% op/s
persistent-hash-trie(10) : 90602.71 +/- 0.51% op/s
mori hash_map(10) : 32154895.77 +/- 2.34% op/s
hashtrie(100) : 15009.38 +/- 1.88% op/s
hamt(100) : 20481.28 +/- 6.06% op/s
persistent-hash-trie(100) : 6379.91 +/- 0.90% op/s
mori hash_map(100) : 30530600.29 +/- 0.87% op/s
hashtrie(1000) : 1452.19 +/- 2.08% op/s
hamt(1000) : 2149.52 +/- 1.13% op/s
persistent-hash-trie(1000) : 626.97 +/- 0.67% op/s
mori hash_map(1000) : 31872944.19 +/- 2.19% op/s
hashtrie(10000) : 129.26 +/- 2.10% op/s
hamt(10000) : 215.74 +/- 1.88% op/s
persistent-hash-trie(10000) : 131.92 +/- 2.42% op/s
mori hash_map(10000) : 30552224.29 +/- 1.96% op/s
Sum
hashtrie(10) : 386453.40 +/- 2.21% op/s
hamt(10) : 3268248.00 +/- 0.25% op/s
persistent-hash-trie(10) : 93437.64 +/- 2.14% op/s
mori hash_map(10) : 1400684.66 +/- 2.43% op/s
hashtrie(100) : 37985.30 +/- 0.69% op/s
hamt(100) : 293158.41 +/- 3.07% op/s
persistent-hash-trie(100) : 6251.82 +/- 0.57% op/s
mori hash_map(100) : 146274.61 +/- 0.37% op/s
hashtrie(1000) : 3506.61 +/- 0.42% op/s
hamt(1000) : 16305.50 +/- 0.24% op/s
persistent-hash-trie(1000) : 644.72 +/- 0.44% op/s
mori hash_map(1000) : 11235.59 +/- 1.34% op/s
hashtrie(10000) : 323.98 +/- 1.04% op/s
hamt(10000) : 3413.33 +/- 0.47% op/s
persistent-hash-trie(10000) : 120.17 +/- 3.96% op/s
mori hash_map(10000) : 1515.63 +/- 0.97% op/s
Keys
hashtrie(10) : 391342.94 +/- 2.27% op/s
hamt(10) : 2559440.35 +/- 0.39% op/s
persistent-hash-trie(10) : 242937.21 +/- 0.38% op/s
mori hash_map(10) : 358930.10 +/- 0.84% op/s
hashtrie(100) : 33161.79 +/- 0.25% op/s
hamt(100) : 221274.13 +/- 1.08% op/s
persistent-hash-trie(100) : 6369.33 +/- 0.76% op/s
mori hash_map(100) : 23328.29 +/- 5.26% op/s
hashtrie(1000) : 3308.38 +/- 2.41% op/s
hamt(1000) : 13439.63 +/- 0.63% op/s
persistent-hash-trie(1000) : 583.49 +/- 2.70% op/s
mori hash_map(1000) : 2021.40 +/- 1.75% op/s
hashtrie(10000) : 302.89 +/- 2.00% op/s
hamt(10000) : 2533.78 +/- 1.16% op/s
persistent-hash-trie(10000) : 115.82 +/- 5.12% op/s
mori hash_map(10000) : 175.96 +/- 5.36% op/s
- hashtrie - 0.2.0
- hamt - 0.0.0
- persistent-hash-trie - 0.4.2
- mori - 0.2.5
Get nth
hashtrie(10) : 7245025.47 +/- 0.23% op/s
hamt(10) : 7146572.05 +/- 0.20% op/s
persistent-hash-trie(10) : 3783341.28 +/- 0.36% op/s
mori hash_map(10) : 1688971.82 +/- 0.37% op/s
hashtrie(100) : 6494596.32 +/- 0.21% op/s
hamt(100) : 6570866.37 +/- 0.24% op/s
persistent-hash-trie(100) : 2175430.64 +/- 1.54% op/s
mori hash_map(100) : 1638325.36 +/- 0.30% op/s
hashtrie(1000) : 5367591.52 +/- 0.22% op/s
hamt(1000) : 5475113.57 +/- 4.99% op/s
persistent-hash-trie(1000) : 1436628.18 +/- 0.30% op/s
mori hash_map(1000) : 651602.15 +/- 1.81% op/s
hashtrie(100000) : 1571590.28 +/- 1.69% op/s
hamt(100000) : 1727849.77 +/- 1.40% op/s
persistent-hash-trie(100000) : 823154.68 +/- 2.04% op/s
mori hash_map(100000) : 421979.04 +/- 2.42% op/s
put nth
hashtrie(10) : 2372149.55 +/- 0.53% op/s
hamt(10) : 812155.80 +/- 0.30% op/s
persistent-hash-trie(10) : 352361.24 +/- 0.25% op/s
mori hash_map(10) : 1109685.71 +/- 0.60% op/s
hashtrie(100) : 998030.73 +/- 0.59% op/s
hamt(100) : 293184.03 +/- 0.46% op/s
persistent-hash-trie(100) : 86005.45 +/- 0.24% op/s
mori hash_map(100) : 835292.92 +/- 0.44% op/s
hashtrie(1000) : 1270080.98 +/- 0.49% op/s
hamt(1000) : 198994.92 +/- 0.41% op/s
persistent-hash-trie(1000) : 68086.63 +/- 1.85% op/s
mori hash_map(1000) : 745013.34 +/- 4.92% op/s
hashtrie(10000) : 1080157.80 +/- 0.53% op/s
hamt(10000) : 245281.73 +/- 0.90% op/s
persistent-hash-trie(10000) : 53135.76 +/- 0.38% op/s
mori hash_map(10000) : 698265.84 +/- 0.58% op/s
hashtrie(100000) : 1019982.58 +/- 0.55% op/s
hamt(100000) : 212063.53 +/- 0.43% op/s
persistent-hash-trie(100000) : 20018.65 +/- 0.19% op/s
mori hash_map(100000) : 641979.12 +/- 0.58% op/s
Put All
hashtrie(10) : 227751.63 +/- 0.56% op/s
hamt(10) : 64558.61 +/- 0.38% op/s
persistent-hash-trie(10) : 34891.13 +/- 0.37% op/s
mori hash_map(10) : 98452.21 +/- 0.51% op/s
hashtrie(100) : 14547.98 +/- 3.03% op/s
hamt(100) : 3614.43 +/- 0.37% op/s
persistent-hash-trie(100) : 1017.57 +/- 1.35% op/s
mori hash_map(100) : 7955.31 +/- 0.43% op/s
hashtrie(1000) : 1188.62 +/- 0.58% op/s
hamt(1000) : 278.01 +/- 0.49% op/s
persistent-hash-trie(1000) : 63.36 +/- 0.37% op/s
mori hash_map(1000) : 292.92 +/- 3.16% op/s
hashtrie(10000) : 91.88 +/- 1.04% op/s
hamt(10000) : 21.91 +/- 0.93% op/s
persistent-hash-trie(10000) : 4.76 +/- 2.92% op/s
mori hash_map(10000) : 33.54 +/- 2.00% op/s
remove nth
hashtrie(10) : 1855032.83 +/- 0.37% op/s
hamt(10) : 557674.10 +/- 0.81% op/s
persistent-hash-trie(10) : 108917.55 +/- 0.35% op/s
mori hash_map(10) : 982896.10 +/- 0.40% op/s
hashtrie(100) : 1414582.14 +/- 0.86% op/s
hamt(100) : 335541.21 +/- 0.36% op/s
persistent-hash-trie(100) : 47998.97 +/- 0.34% op/s
mori hash_map(100) : 821995.47 +/- 0.32% op/s
hashtrie(1000) : 1083275.27 +/- 0.81% op/s
hamt(1000) : 246516.30 +/- 0.69% op/s
persistent-hash-trie(1000) : 32836.86 +/- 2.95% op/s
mori hash_map(1000) : 391699.97 +/- 0.48% op/s
hashtrie(10000) : 835379.56 +/- 1.23% op/s
hamt(10000) : 206837.36 +/- 0.68% op/s
persistent-hash-trie(10000) : 27359.10 +/- 0.53% op/s
mori hash_map(10000) : 306755.97 +/- 5.04% op/s
hashtrie(100000) : 514552.57 +/- 1.63% op/s
hamt(100000) : 157321.85 +/- 0.77% op/s
persistent-hash-trie(100000) : 15415.49 +/- 0.61% op/s
mori hash_map(100000) : 238114.54 +/- 1.04% op/s
Remove All
hashtrie(10) : 248797.17 +/- 0.91% op/s
hamt(10) : 73600.26 +/- 0.42% op/s
persistent-hash-trie(10) : 15483.06 +/- 0.38% op/s
mori hash_map(10) : 122495.99 +/- 0.45% op/s
hashtrie(100) : 15773.39 +/- 0.24% op/s
hamt(100) : 3171.96 +/- 3.42% op/s
persistent-hash-trie(100) : 1939.04 +/- 0.29% op/s
mori hash_map(100) : 8771.80 +/- 0.40% op/s
hashtrie(1000) : 1241.07 +/- 0.53% op/s
hamt(1000) : 240.57 +/- 0.53% op/s
persistent-hash-trie(1000) : 931.13 +/- 0.48% op/s
mori hash_map(1000) : 384.36 +/- 0.44% op/s
hashtrie(10000) : 88.72 +/- 1.47% op/s
hamt(10000) : 19.56 +/- 6.69% op/s
persistent-hash-trie(10000) : 254.50 +/- 1.54% op/s
mori hash_map(10000) : 36.79 +/- 1.02% op/s
- hashtrie - 0.1.2
- hamt - 0.0.0
- persistent-hash-trie - 0.4.2
- mori - 0.2.5
Get nth
hashtrie(10) : 6439420.55 +/- 3.14% op/s
hamt(10) : 5588886.25 +/- 0.73% op/s
persistent-hash-trie(10) : 3232060.25 +/- 0.57% op/s
mori hash_map(10) : 1560029.38 +/- 1.99% op/s
hashtrie(100) : 6385384.22 +/- 0.48% op/s
hamt(100) : 6362563.19 +/- 0.49% op/s
persistent-hash-trie(100) : 2138850.71 +/- 3.63% op/s
mori hash_map(100) : 1361395.62 +/- 4.57% op/s
hashtrie(1000) : 5300384.42 +/- 1.05% op/s
hamt(1000) : 5610255.22 +/- 1.34% op/s
persistent-hash-trie(1000) : 1370219.95 +/- 0.61% op/s
mori hash_map(1000) : 601029.52 +/- 2.35% op/s
hashtrie(100000) : 1337721.58 +/- 4.08% op/s
hamt(100000) : 1606466.38 +/- 2.27% op/s
persistent-hash-trie(100000) : 806638.90 +/- 2.36% op/s
mori hash_map(100000) : 397032.80 +/- 2.68% op/s
put nth
hashtrie(10) : 486127.20 +/- 2.86% op/s
hamt(10) : 777822.40 +/- 0.39% op/s
persistent-hash-trie(10) : 277379.36 +/- 0.24% op/s
mori hash_map(10) : 1006305.00 +/- 2.66% op/s
hashtrie(100) : 368753.96 +/- 1.77% op/s
hamt(100) : 323291.95 +/- 1.92% op/s
persistent-hash-trie(100) : 76687.63 +/- 0.75% op/s
mori hash_map(100) : 762708.73 +/- 3.81% op/s
hashtrie(1000) : 462181.94 +/- 3.38% op/s
hamt(1000) : 196217.06 +/- 0.93% op/s
persistent-hash-trie(1000) : 54135.61 +/- 0.66% op/s
mori hash_map(1000) : 330546.51 +/- 2.99% op/s
hashtrie(10000) : 391555.05 +/- 1.46% op/s
hamt(10000) : 228035.12 +/- 4.65% op/s
persistent-hash-trie(10000) : 46225.98 +/- 2.04% op/s
mori hash_map(10000) : 682875.17 +/- 3.32% op/s
hashtrie(100000) : 169957.77 +/- 10.73% op/s
hamt(100000) : 127933.42 +/- 12.58% op/s
persistent-hash-trie(100000) : 26952.47 +/- 1.17% op/s
mori hash_map(100000) : 519538.07 +/- 6.39% op/s
Put All
hashtrie(10) : 49079.53 +/- 1.34% op/s
hamt(10) : 73284.50 +/- 1.05% op/s
persistent-hash-trie(10) : 37983.14 +/- 0.39% op/s
mori hash_map(10) : 106290.89 +/- 2.87% op/s
hashtrie(100) : 3708.63 +/- 3.29% op/s
hamt(100) : 3541.61 +/- 0.51% op/s
persistent-hash-trie(100) : 1006.16 +/- 0.77% op/s
mori hash_map(100) : 7896.76 +/- 3.97% op/s
hashtrie(1000) : 307.75 +/- 3.67% op/s
hamt(1000) : 267.34 +/- 1.45% op/s
persistent-hash-trie(1000) : 62.00 +/- 0.61% op/s
mori hash_map(1000) : 300.77 +/- 1.44% op/s
hashtrie(10000) : 26.48 +/- 1.62% op/s
hamt(10000) : 20.74 +/- 2.10% op/s
persistent-hash-trie(10000) : 4.70 +/- 2.46% op/s
mori hash_map(10000) : 34.03 +/- 0.70% op/s
remove nth
hashtrie(10) : 454862.58 +/- 0.29% op/s
hamt(10) : 547889.25 +/- 3.80% op/s
persistent-hash-trie(10) : 144491.22 +/- 0.92% op/s
mori hash_map(10) : 995064.95 +/- 3.06% op/s
hashtrie(100) : 330560.87 +/- 2.68% op/s
hamt(100) : 323013.71 +/- 2.27% op/s
persistent-hash-trie(100) : 44921.34 +/- 2.28% op/s
mori hash_map(100) : 854901.38 +/- 0.95% op/s
hashtrie(1000) : 299274.26 +/- 0.86% op/s
hamt(1000) : 241552.50 +/- 4.43% op/s
persistent-hash-trie(1000) : 34023.84 +/- 1.30% op/s
mori hash_map(1000) : 376187.74 +/- 2.22% op/s
hashtrie(10000) : 235707.66 +/- 3.11% op/s
hamt(10000) : 202298.51 +/- 1.97% op/s
persistent-hash-trie(10000) : 26385.53 +/- 1.51% op/s
mori hash_map(10000) : 302797.07 +/- 6.55% op/s
hashtrie(100000) : 174036.69 +/- 2.10% op/s
hamt(100000) : 144717.19 +/- 4.69% op/s
persistent-hash-trie(100000) : 13804.19 +/- 4.10% op/s
mori hash_map(100000) : 236526.09 +/- 2.49% op/s
Remove All
hashtrie(10) : 46646.05 +/- 3.22% op/s
hamt(10) : 54410.10 +/- 1.73% op/s
persistent-hash-trie(10) : 21506.65 +/- 1.41% op/s
mori hash_map(10) : 113523.98 +/- 0.53% op/s
hashtrie(100) : 3965.52 +/- 0.33% op/s
hamt(100) : 3075.12 +/- 2.99% op/s
persistent-hash-trie(100) : 1902.28 +/- 3.11% op/s
mori hash_map(100) : 7559.02 +/- 5.53% op/s
hashtrie(1000) : 307.20 +/- 3.91% op/s
hamt(1000) : 222.30 +/- 4.11% op/s
persistent-hash-trie(1000) : 856.25 +/- 3.15% op/s
mori hash_map(1000) : 380.60 +/- 1.00% op/s
hashtrie(10000) : 23.94 +/- 4.68% op/s
hamt(10000) : 19.06 +/- 1.61% op/s
persistent-hash-trie(10000) : 231.08 +/- 1.51% op/s
mori hash_map(10000) : 34.39 +/- 3.19% op/s
- 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