heap
test nametime taken (ms)sample mean (secs)sample deviation
100,000 add6.660.011.93e-4
100,000 add & poll35.360.040.00
avl-tree
test nametime taken (ms)sample mean (secs)sample deviation
100,000 add randomly548.160.550.02
100,000 add503.070.500.02
100,000 get0.626.18e-42.45e-4
100,000 getNode326.990.330.00
100,000 iterator32.010.030.00
100,000 add & delete orderly809.710.810.08
100,000 add & delete randomly993.950.990.03
red-black-tree
test nametime taken (ms)sample mean (secs)sample deviation
100,000 add randomly159.870.160.00
100,000 add218.470.223.58e-4
100,000 get1.120.001.82e-4
100,000 getNode511.830.510.00
100,000 node mode add randomly156.830.160.00
100,000 node mode get509.760.510.00
100,000 iterator32.750.030.00
100,000 add & delete orderly460.340.460.00
100,000 add & delete randomly679.750.680.04
doubly-linked-list
test nametime taken (ms)sample mean (secs)sample deviation
1,000,000 push182.030.180.02
1,000,000 unshift185.940.190.03
1,000,000 unshift & shift159.020.160.03
1,000,000 addBefore252.730.250.03
directed-graph
test nametime taken (ms)sample mean (secs)sample deviation
1,000 addVertex0.109.56e-59.71e-7
1,000 addEdge5.970.011.99e-4
1,000 getVertex0.109.71e-51.17e-6
1,000 getEdge23.250.020.00
tarjan192.400.190.00
topologicalSort151.030.150.01
queue
test nametime taken (ms)sample mean (secs)sample deviation
1,000,000 push53.790.050.02
100,000 push & shift5.490.010.00
Native JS Array 100,000 push & shift2358.012.360.32
deque
test nametime taken (ms)sample mean (secs)sample deviation
1,000,000 push23.740.020.01
1,000,000 push & pop25.370.030.01
1,000,000 push & shift27.610.030.01
100,000 push & shift2.770.000.00
Native JS Array 100,000 push & shift2430.402.430.31
100,000 unshift & shift2.460.008.81e-4
Native JS Array 100,000 unshift & shift4239.824.240.37
hash-map
test nametime taken (ms)sample mean (secs)sample deviation
1,000,000 set96.790.100.05
Native JS Map 1,000,000 set230.380.230.05
Native JS Set 1,000,000 add170.580.170.01
1,000,000 set & get82.620.080.03
Native JS Map 1,000,000 set & get278.890.280.02
Native JS Set 1,000,000 add & has237.930.240.02
1,000,000 ObjKey set & get369.620.370.07
Native JS Map 1,000,000 ObjKey set & get332.090.330.10
Native JS Set 1,000,000 ObjKey add & has271.980.270.03
trie
test nametime taken (ms)sample mean (secs)sample deviation
100,000 push42.650.048.66e-4
100,000 getWords83.370.080.00
stack
test nametime taken (ms)sample mean (secs)sample deviation
1,000,000 push41.840.040.01
1,000,000 push & pop46.560.050.01