test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 6.38 | 156.71 | 2.05e-4 |
100,000 add & poll | 31.53 | 31.71 | 8.78e-4 |
diff --git a/README.md b/README.md index c6aeb2b..8a892d0 100644 --- a/README.md +++ b/README.md @@ -736,43 +736,43 @@ Version 11.7.9 [//]: # (No deletion!!! Start of Replace Section)
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 6.38 | 156.71 | 2.05e-4 |
100,000 add & poll | 31.53 | 31.71 | 8.78e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 6.43 | 155.58 | 1.69e-4 |
100,000 add & poll | 34.95 | 28.61 | 7.35e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 58.68 | 17.04 | 9.39e-4 |
100,000 add randomly | 75.49 | 13.25 | 0.00 |
100,000 get | 90.48 | 11.05 | 0.00 |
100,000 iterator | 29.71 | 33.66 | 0.01 |
100,000 add & delete orderly | 122.02 | 8.20 | 0.00 |
100,000 add & delete randomly | 214.39 | 4.66 | 0.02 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 78.90 | 12.67 | 0.00 |
100,000 add randomly | 82.74 | 12.09 | 0.00 |
100,000 get | 111.79 | 8.95 | 0.00 |
100,000 iterator | 26.62 | 37.56 | 0.01 |
100,000 add & delete orderly | 152.36 | 6.56 | 0.00 |
100,000 add & delete randomly | 230.54 | 4.34 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 42.67 | 23.44 | 0.01 |
100,000 push & shift | 4.92 | 203.05 | 7.10e-4 |
Native JS Array 100,000 push & shift | 2380.40 | 0.42 | 0.24 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 42.92 | 23.30 | 0.01 |
100,000 push & shift | 4.90 | 203.91 | 5.57e-4 |
Native JS Array 100,000 push & shift | 2372.32 | 0.42 | 0.25 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 24.97 | 40.04 | 0.00 |
1,000,000 push & pop | 30.75 | 32.52 | 0.00 |
1,000,000 push & shift | 30.60 | 32.67 | 0.00 |
100,000 push & shift | 3.22 | 310.21 | 2.47e-4 |
Native JS Array 100,000 push & shift | 2153.50 | 0.46 | 0.13 |
100,000 unshift & shift | 2.89 | 345.71 | 2.85e-4 |
Native JS Array 100,000 unshift & shift | 4177.84 | 0.24 | 0.28 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 24.61 | 40.64 | 0.00 |
1,000,000 push & pop | 31.09 | 32.17 | 0.00 |
1,000,000 push & shift | 30.79 | 32.48 | 0.00 |
100,000 push & shift | 3.35 | 298.19 | 6.23e-4 |
Native JS Array 100,000 push & shift | 2214.50 | 0.45 | 0.36 |
100,000 unshift & shift | 2.90 | 344.25 | 2.69e-4 |
Native JS Array 100,000 unshift & shift | 4256.15 | 0.23 | 0.15 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 set | 116.95 | 8.55 | 0.03 |
Native JS Map 1,000,000 set | 206.87 | 4.83 | 0.01 |
Native JS Set 1,000,000 add | 167.65 | 5.96 | 0.01 |
1,000,000 set & get | 122.70 | 8.15 | 0.03 |
Native JS Map 1,000,000 set & get | 263.26 | 3.80 | 0.01 |
Native JS Set 1,000,000 add & has | 167.72 | 5.96 | 0.01 |
1,000,000 ObjKey set & get | 320.17 | 3.12 | 0.03 |
Native JS Map 1,000,000 ObjKey set & get | 292.05 | 3.42 | 0.02 |
Native JS Set 1,000,000 ObjKey add & has | 267.27 | 3.74 | 0.02 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 set | 116.37 | 8.59 | 0.02 |
Native JS Map 1,000,000 set | 210.43 | 4.75 | 0.02 |
Native JS Set 1,000,000 add | 181.96 | 5.50 | 0.02 |
1,000,000 set & get | 121.63 | 8.22 | 0.02 |
Native JS Map 1,000,000 set & get | 269.23 | 3.71 | 0.01 |
Native JS Set 1,000,000 add & has | 185.33 | 5.40 | 0.03 |
1,000,000 ObjKey set & get | 325.11 | 3.08 | 0.03 |
Native JS Map 1,000,000 ObjKey set & get | 308.21 | 3.24 | 0.03 |
Native JS Set 1,000,000 ObjKey add & has | 270.59 | 3.70 | 0.03 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 push | 43.93 | 22.76 | 5.85e-4 |
100,000 getWords | 83.42 | 11.99 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 push | 46.94 | 21.30 | 0.00 |
100,000 getWords | 105.45 | 9.48 | 0.01 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 232.60 | 4.30 | 0.00 |
100,000 add randomly | 306.92 | 3.26 | 0.00 |
100,000 get | 113.28 | 8.83 | 0.00 |
100,000 iterator | 33.20 | 30.12 | 0.01 |
100,000 add & delete orderly | 399.10 | 2.51 | 0.00 |
100,000 add & delete randomly | 551.57 | 1.81 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 274.90 | 3.64 | 0.01 |
100,000 add randomly | 398.94 | 2.51 | 0.02 |
100,000 get | 141.33 | 7.08 | 0.01 |
100,000 iterator | 32.25 | 31.01 | 0.00 |
100,000 add & delete orderly | 446.47 | 2.24 | 0.00 |
100,000 add & delete randomly | 625.71 | 1.60 | 0.03 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 RBTree add randomly | 6.24 | 160.31 | 1.80e-4 |
10,000 RBTree get randomly | 7.93 | 126.09 | 8.91e-5 |
10,000 RBTree add & delete randomly | 17.05 | 58.65 | 1.66e-4 |
10,000 AVLTree add randomly | 21.90 | 45.66 | 2.09e-4 |
10,000 AVLTree get randomly | 8.68 | 115.15 | 0.00 |
10,000 AVLTree add & delete randomly | 41.66 | 24.00 | 6.11e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 RBTree add randomly | 6.69 | 149.44 | 1.04e-4 |
10,000 RBTree get randomly | 9.22 | 108.47 | 1.36e-4 |
10,000 RBTree add & delete randomly | 18.59 | 53.79 | 0.00 |
10,000 AVLTree add randomly | 24.73 | 40.43 | 2.93e-4 |
10,000 AVLTree get randomly | 9.77 | 102.31 | 9.04e-5 |
10,000 AVLTree add & delete randomly | 46.18 | 21.65 | 7.76e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000 addVertex | 0.10 | 9614.91 | 7.24e-6 |
1,000 addEdge | 6.68 | 149.81 | 5.43e-4 |
1,000 getVertex | 0.05 | 2.18e+4 | 3.02e-7 |
1,000 getEdge | 21.46 | 46.60 | 0.00 |
tarjan | 204.99 | 4.88 | 0.03 |
topologicalSort | 166.17 | 6.02 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000 addVertex | 0.10 | 9860.11 | 8.96e-7 |
1,000 addEdge | 6.23 | 160.44 | 4.50e-4 |
1,000 getVertex | 0.05 | 2.09e+4 | 1.05e-5 |
1,000 getEdge | 25.18 | 39.72 | 0.01 |
tarjan | 205.33 | 4.87 | 0.01 |
topologicalSort | 186.14 | 5.37 | 0.02 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 217.48 | 4.60 | 0.04 |
1,000,000 unshift | 221.64 | 4.51 | 0.02 |
1,000,000 unshift & shift | 175.58 | 5.70 | 0.03 |
1,000,000 addBefore | 311.89 | 3.21 | 0.04 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 228.04 | 4.39 | 0.03 |
1,000,000 unshift | 235.67 | 4.24 | 0.07 |
1,000,000 unshift & shift | 198.31 | 5.04 | 0.02 |
1,000,000 addBefore | 314.03 | 3.18 | 0.05 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push & shift | 211.02 | 4.74 | 0.04 |
10,000 push & pop | 216.29 | 4.62 | 0.01 |
10,000 addBefore | 248.75 | 4.02 | 0.01 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push & shift | 236.11 | 4.24 | 0.05 |
10,000 push & pop | 220.24 | 4.54 | 0.01 |
10,000 addBefore | 246.87 | 4.05 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 27.53 | 36.32 | 0.00 |
100,000 add & poll | 76.95 | 13.00 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 27.34 | 36.57 | 9.52e-4 |
100,000 add & poll | 77.85 | 12.85 | 0.01 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 39.39 | 25.39 | 0.01 |
1,000,000 push & pop | 47.72 | 20.96 | 0.01 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 38.50 | 25.97 | 0.00 |
1,000,000 push & pop | 46.82 | 21.36 | 0.00 |