test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 6.31 | 158.42 | 1.69e-4 |
100,000 add & poll | 32.21 | 31.05 | 0.00 |
diff --git a/README.md b/README.md index 760a9fc..ad45276 100644 --- a/README.md +++ b/README.md @@ -736,45 +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.31 | 158.42 | 1.69e-4 |
100,000 add & poll | 32.21 | 31.05 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 6.42 | 155.78 | 1.88e-4 |
100,000 add & poll | 31.60 | 31.65 | 9.13e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 59.70 | 16.75 | 7.70e-4 |
100,000 add randomly | 72.55 | 13.78 | 0.00 |
100,000 get | 104.48 | 9.57 | 0.00 |
100,000 iterator | 27.70 | 36.10 | 0.01 |
100,000 add & delete orderly | 126.07 | 7.93 | 0.00 |
100,000 add & delete randomly | 212.96 | 4.70 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 59.28 | 16.87 | 7.81e-4 |
100,000 add randomly | 71.61 | 13.96 | 9.02e-4 |
100,000 get | 104.13 | 9.60 | 0.00 |
100,000 iterator | 27.03 | 37.00 | 0.00 |
100,000 add & delete orderly | 126.42 | 7.91 | 0.00 |
100,000 add & delete randomly | 214.36 | 4.66 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 44.49 | 22.48 | 0.01 |
100,000 push & shift | 4.82 | 207.40 | 5.25e-4 |
Native JS Array 100,000 push & shift | 2201.76 | 0.45 | 0.10 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 44.98 | 22.23 | 0.01 |
100,000 push & shift | 4.89 | 204.39 | 6.15e-4 |
Native JS Array 100,000 push & shift | 2251.13 | 0.44 | 0.26 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 12.34 | 81.06 | 1.27e-4 |
1,000,000 push & pop | 21.35 | 46.84 | 1.44e-4 |
1,000,000 push & shift | 21.54 | 46.42 | 0.00 |
100,000 push & shift | 2.09 | 478.80 | 1.60e-4 |
Native JS Array 100,000 push & shift | 2233.46 | 0.45 | 0.12 |
100,000 unshift & shift | 1.99 | 502.42 | 1.55e-4 |
Native JS Array 100,000 unshift & shift | 4153.08 | 0.24 | 0.34 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 set | 129.84 | 7.70 | 0.04 |
Native JS Map 1,000,000 set | 238.66 | 4.19 | 0.03 |
Native JS Set 1,000,000 add | 194.68 | 5.14 | 0.01 |
1,000,000 set & get | 134.95 | 7.41 | 0.03 |
Native JS Map 1,000,000 set & get | 320.94 | 3.12 | 0.04 |
Native JS Set 1,000,000 add & has | 261.56 | 3.82 | 0.07 |
1,000,000 ObjKey set & get | 363.11 | 2.75 | 0.06 |
Native JS Map 1,000,000 ObjKey set & get | 344.03 | 2.91 | 0.05 |
Native JS Set 1,000,000 ObjKey add & has | 351.35 | 2.85 | 0.10 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 22.21 | 45.02 | 0.00 |
1,000,000 push & pop | 30.97 | 32.29 | 0.00 |
1,000,000 push & shift | 30.81 | 32.46 | 0.00 |
100,000 push & shift | 3.24 | 308.25 | 2.08e-4 |
Native JS Array 100,000 push & shift | 2279.95 | 0.44 | 0.21 |
100,000 unshift & shift | 2.93 | 341.78 | 3.21e-4 |
Native JS Array 100,000 unshift & shift | 4076.04 | 0.25 | 0.42 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 set | 118.11 | 8.47 | 0.02 |
Native JS Map 1,000,000 set | 206.18 | 4.85 | 0.01 |
Native JS Set 1,000,000 add | 167.50 | 5.97 | 0.01 |
1,000,000 set & get | 116.15 | 8.61 | 0.01 |
Native JS Map 1,000,000 set & get | 269.11 | 3.72 | 0.02 |
Native JS Set 1,000,000 add & has | 168.02 | 5.95 | 0.01 |
1,000,000 ObjKey set & get | 335.36 | 2.98 | 0.04 |
Native JS Map 1,000,000 ObjKey set & get | 327.78 | 3.05 | 0.06 |
Native JS Set 1,000,000 ObjKey add & has | 281.64 | 3.55 | 0.04 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 push | 44.75 | 22.35 | 6.31e-4 |
100,000 getWords | 83.96 | 11.91 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 push | 43.64 | 22.91 | 8.01e-4 |
100,000 getWords | 82.95 | 12.06 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 262.23 | 3.81 | 0.00 |
100,000 add randomly | 323.18 | 3.09 | 0.00 |
100,000 get | 130.85 | 7.64 | 0.00 |
100,000 iterator | 31.79 | 31.46 | 0.01 |
100,000 add & delete orderly | 423.80 | 2.36 | 0.00 |
100,000 add & delete randomly | 585.79 | 1.71 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 263.01 | 3.80 | 0.02 |
100,000 add randomly | 353.89 | 2.83 | 0.01 |
100,000 get | 131.65 | 7.60 | 0.00 |
100,000 iterator | 31.62 | 31.63 | 0.01 |
100,000 add & delete orderly | 468.81 | 2.13 | 0.00 |
100,000 add & delete randomly | 628.30 | 1.59 | 0.03 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 RBTree add randomly | 5.84 | 171.13 | 8.92e-5 |
10,000 RBTree get randomly | 9.48 | 105.49 | 5.40e-4 |
10,000 RBTree add & delete randomly | 18.19 | 54.98 | 1.42e-4 |
10,000 AVLTree add randomly | 26.45 | 37.80 | 2.66e-4 |
10,000 AVLTree get randomly | 10.63 | 94.09 | 1.36e-4 |
10,000 AVLTree add & delete randomly | 49.07 | 20.38 | 3.49e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 RBTree add randomly | 5.79 | 172.73 | 7.35e-5 |
10,000 RBTree get randomly | 9.58 | 104.37 | 9.96e-5 |
10,000 RBTree add & delete randomly | 17.82 | 56.12 | 1.90e-4 |
10,000 AVLTree add randomly | 27.85 | 35.91 | 3.16e-4 |
10,000 AVLTree get randomly | 10.73 | 93.19 | 6.38e-5 |
10,000 AVLTree add & delete randomly | 48.98 | 20.42 | 3.91e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000 addVertex | 0.10 | 1.01e+4 | 1.05e-6 |
1,000 addEdge | 6.18 | 161.88 | 7.72e-4 |
1,000 getVertex | 0.05 | 2.17e+4 | 3.58e-7 |
1,000 getEdge | 23.03 | 43.43 | 0.00 |
tarjan | 203.18 | 4.92 | 0.02 |
topologicalSort | 174.78 | 5.72 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000 addVertex | 0.10 | 9624.60 | 7.61e-7 |
1,000 addEdge | 6.02 | 166.18 | 1.45e-4 |
1,000 getVertex | 0.05 | 2.17e+4 | 3.52e-7 |
1,000 getEdge | 23.88 | 41.88 | 0.00 |
tarjan | 215.08 | 4.65 | 0.01 |
topologicalSort | 187.83 | 5.32 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 227.39 | 4.40 | 0.03 |
1,000,000 unshift | 211.70 | 4.72 | 0.02 |
1,000,000 unshift & shift | 171.84 | 5.82 | 0.02 |
1,000,000 addBefore | 318.69 | 3.14 | 0.06 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 221.69 | 4.51 | 0.03 |
1,000,000 unshift | 227.33 | 4.40 | 0.07 |
1,000,000 unshift & shift | 170.08 | 5.88 | 0.02 |
1,000,000 addBefore | 321.29 | 3.11 | 0.07 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push & shift | 201.65 | 4.96 | 0.04 |
10,000 push & pop | 216.76 | 4.61 | 0.01 |
10,000 addBefore | 248.82 | 4.02 | 0.01 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push & shift | 213.14 | 4.69 | 0.04 |
10,000 push & pop | 217.84 | 4.59 | 0.01 |
10,000 addBefore | 250.81 | 3.99 | 0.01 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 27.35 | 36.56 | 0.00 |
100,000 add & poll | 78.76 | 12.70 | 0.02 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 26.91 | 37.16 | 1.96e-4 |
100,000 add & poll | 75.09 | 13.32 | 5.04e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 38.79 | 25.78 | 0.00 |
1,000,000 push & pop | 47.01 | 21.27 | 0.01 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 39.92 | 25.05 | 0.01 |
1,000,000 push & pop | 48.08 | 20.80 | 0.01 |