test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 6.34 | 157.68 | 1.57e-4 |
100,000 add & poll | 31.54 | 31.70 | 9.20e-4 |
diff --git a/README.md b/README.md index 3c3b004..6a1c762 100644 --- a/README.md +++ b/README.md @@ -996,43 +996,45 @@ Intel UHD Graphics 630 1536 MB [//]: # (No deletion!!! Start of Replace Section)
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 6.34 | 157.68 | 1.57e-4 |
100,000 add & poll | 31.54 | 31.70 | 9.20e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 6.46 | 154.91 | 3.36e-4 |
100,000 add & poll | 31.62 | 31.62 | 8.04e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add orderly | 57.90 | 17.27 | 0.00 |
100,000 delete orderly | 10.65 | 93.90 | 9.11e-5 |
100,000 add randomly | 114.65 | 8.72 | 0.00 |
100,000 delete randomly | 10.24 | 97.62 | 5.53e-5 |
100,000 add orderly | 58.51 | 17.09 | 0.00 |
100,000 delete randomly | 10.25 | 97.56 | 6.25e-5 |
100,000 getNode randomly | 9.53 | 104.98 | 6.20e-5 |
100,000 add & iterator | 146.46 | 6.83 | 0.02 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add orderly | 92.78 | 10.78 | 0.00 |
100,000 add & delete orderly | 164.95 | 6.06 | 0.00 |
100,000 add randomly | 96.14 | 10.40 | 0.00 |
100,000 add & delete randomly | 268.32 | 3.73 | 0.02 |
100,000 add & get randomly | 221.23 | 4.52 | 0.00 |
100,000 add & iterator | 130.01 | 7.69 | 0.01 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 41.59 | 24.05 | 0.01 |
100,000 push & shift | 4.54 | 220.29 | 1.10e-4 |
Native JS Array 100,000 push & shift | 2243.54 | 0.45 | 0.10 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 44.07 | 22.69 | 0.01 |
100,000 push & shift | 4.89 | 204.65 | 5.60e-4 |
Native JS Array 100,000 push & shift | 2305.44 | 0.43 | 0.31 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 23.20 | 43.10 | 0.00 |
1,000,000 push & pop | 30.14 | 33.18 | 0.00 |
1,000,000 push & shift | 29.94 | 33.40 | 0.00 |
100,000 push & shift | 3.18 | 314.70 | 3.27e-4 |
Native JS Array 100,000 push & shift | 2238.52 | 0.45 | 0.09 |
100,000 unshift & shift | 2.85 | 350.27 | 2.85e-4 |
Native JS Array 100,000 unshift & shift | 4149.34 | 0.24 | 0.10 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 24.69 | 40.50 | 0.00 |
1,000,000 push & pop | 31.59 | 31.66 | 0.00 |
1,000,000 push & shift | 31.17 | 32.09 | 0.00 |
100,000 push & shift | 3.27 | 305.75 | 2.76e-4 |
Native JS Array 100,000 push & shift | 2511.34 | 0.40 | 0.37 |
100,000 unshift & shift | 2.97 | 336.26 | 2.53e-4 |
Native JS Array 100,000 unshift & shift | 4097.31 | 0.24 | 0.34 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 set | 113.24 | 8.83 | 0.03 |
Native JS Map 1,000,000 set | 205.14 | 4.87 | 0.00 |
Native JS Set 1,000,000 add | 174.38 | 5.73 | 0.01 |
1,000,000 set & get | 114.96 | 8.70 | 0.03 |
Native JS Map 1,000,000 set & get | 267.57 | 3.74 | 0.00 |
Native JS Set 1,000,000 add & has | 172.94 | 5.78 | 0.01 |
1,000,000 ObjKey set & get | 327.38 | 3.05 | 0.03 |
Native JS Map 1,000,000 ObjKey set & get | 297.64 | 3.36 | 0.03 |
Native JS Set 1,000,000 ObjKey add & has | 263.30 | 3.80 | 0.04 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 set | 114.37 | 8.74 | 0.02 |
Native JS Map 1,000,000 set | 202.67 | 4.93 | 0.00 |
Native JS Set 1,000,000 add | 168.24 | 5.94 | 0.00 |
1,000,000 set & get | 124.10 | 8.06 | 0.03 |
Native JS Map 1,000,000 set & get | 266.46 | 3.75 | 0.01 |
Native JS Set 1,000,000 add & has | 175.14 | 5.71 | 0.02 |
1,000,000 ObjKey set & get | 341.26 | 2.93 | 0.05 |
Native JS Map 1,000,000 ObjKey set & get | 311.60 | 3.21 | 0.04 |
Native JS Set 1,000,000 ObjKey add & has | 274.81 | 3.64 | 0.03 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 push | 43.65 | 22.91 | 0.00 |
100,000 getWords | 82.64 | 12.10 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 push | 59.08 | 16.93 | 0.00 |
100,000 getWords | 82.92 | 12.06 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 add randomly | 133.02 | 7.52 | 0.00 |
10,000 get | 61.42 | 16.28 | 5.07e-4 |
10,000 add & delete randomly | 204.19 | 4.90 | 0.00 |
10,000 addMany | 142.69 | 7.01 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 add randomly | 48.66 | 20.55 | 0.01 |
10,000 get | 19.36 | 51.64 | 2.95e-4 |
10,000 add & delete randomly | 77.68 | 12.87 | 0.00 |
10,000 addMany | 52.04 | 19.22 | 0.01 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 RBTree add | 9.28 | 107.79 | 1.15e-4 |
10,000 RBTree add & delete randomly | 60.56 | 16.51 | 6.63e-4 |
10,000 RBTree get | 1.11 | 902.48 | 8.41e-6 |
10,000 AVLTree add | 134.17 | 7.45 | 0.01 |
10,000 AVLTree get | 60.97 | 16.40 | 4.05e-4 |
10,000 AVLTree add & delete randomly | 201.72 | 4.96 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 RBTree add | 8.07 | 123.87 | 8.53e-5 |
10,000 RBTree add & delete randomly | 22.38 | 44.68 | 5.81e-4 |
10,000 RBTree get | 0.62 | 1602.15 | 7.37e-6 |
10,000 AVLTree add | 46.27 | 21.61 | 8.12e-4 |
10,000 AVLTree get | 20.02 | 49.95 | 4.21e-4 |
10,000 AVLTree add & delete randomly | 75.96 | 13.16 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000 addVertex | 0.10 | 1.00e+4 | 7.24e-7 |
1,000 addEdge | 6.20 | 161.25 | 8.47e-4 |
1,000 getVertex | 0.05 | 2.17e+4 | 3.59e-7 |
1,000 getEdge | 22.60 | 44.24 | 0.00 |
tarjan | 207.15 | 4.83 | 0.02 |
topologicalSort | 175.86 | 5.69 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000 addVertex | 0.10 | 9647.19 | 9.43e-7 |
1,000 addEdge | 6.06 | 164.98 | 1.09e-4 |
1,000 getVertex | 0.05 | 2.17e+4 | 2.85e-7 |
1,000 getEdge | 23.47 | 42.60 | 0.00 |
tarjan | 208.86 | 4.79 | 0.01 |
topologicalSort | 186.70 | 5.36 | 0.02 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 235.16 | 4.25 | 0.06 |
1,000,000 unshift | 225.37 | 4.44 | 0.04 |
1,000,000 unshift & shift | 170.75 | 5.86 | 0.03 |
1,000,000 addBefore | 324.45 | 3.08 | 0.07 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 209.57 | 4.77 | 0.06 |
1,000,000 unshift | 203.85 | 4.91 | 0.03 |
1,000,000 unshift & shift | 172.64 | 5.79 | 0.02 |
1,000,000 addBefore | 315.26 | 3.17 | 0.08 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push & shift | 215.08 | 4.65 | 0.07 |
10,000 push & pop | 212.54 | 4.71 | 0.01 |
10,000 addBefore | 250.10 | 4.00 | 0.01 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push & shift | 218.01 | 4.59 | 0.06 |
10,000 push & pop | 216.06 | 4.63 | 0.01 |
10,000 addBefore | 248.62 | 4.02 | 0.01 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 26.71 | 37.44 | 2.40e-4 |
100,000 add & poll | 74.78 | 13.37 | 5.52e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 27.52 | 36.34 | 0.00 |
100,000 add & poll | 75.49 | 13.25 | 5.41e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 37.19 | 26.89 | 0.00 |
1,000,000 push & pop | 46.11 | 21.69 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 41.24 | 24.25 | 0.01 |
1,000,000 push & pop | 49.67 | 20.13 | 0.01 |