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 |
diff --git a/CHANGELOG.md b/CHANGELOG.md index b9e2c14..7dc92b3 100644 --- a/CHANGELOG.md +++ b/CHANGELOG.md @@ -8,7 +8,7 @@ All notable changes to this project will be documented in this file. - [Semantic Versioning](https://semver.org/spec/v2.0.0.html) - [`auto-changelog`](https://github.com/CookPete/auto-changelog) -## [v1.51.7](https://github.com/zrwusa/data-structure-typed/compare/v1.51.5...main) (upcoming) +## [v1.51.8](https://github.com/zrwusa/data-structure-typed/compare/v1.51.5...main) (upcoming) ## [v1.51.5](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...v1.51.5) (18 January 2024) diff --git a/README.md b/README.md index ad45276..5b46716 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.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 | 6.34 | 157.78 | 1.90e-4 |
100,000 add & poll | 31.39 | 31.86 | 8.18e-4 |
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 |
---|---|---|---|
100,000 add | 59.64 | 16.77 | 0.00 |
100,000 add randomly | 73.67 | 13.57 | 0.00 |
100,000 get | 89.91 | 11.12 | 0.00 |
100,000 iterator | 26.08 | 38.34 | 0.00 |
100,000 add & delete orderly | 145.44 | 6.88 | 0.00 |
100,000 add & delete randomly | 204.81 | 4.88 | 0.00 |
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 | 40.84 | 24.48 | 0.00 |
100,000 push & shift | 4.83 | 207.16 | 5.59e-4 |
Native JS Array 100,000 push & shift | 2376.78 | 0.42 | 0.34 |
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 push | 24.73 | 40.44 | 0.00 |
1,000,000 push & pop | 30.08 | 33.24 | 0.00 |
1,000,000 push & shift | 30.53 | 32.75 | 0.00 |
100,000 push & shift | 3.19 | 313.76 | 3.01e-4 |
Native JS Array 100,000 push & shift | 2184.78 | 0.46 | 0.19 |
100,000 unshift & shift | 2.94 | 339.72 | 3.66e-4 |
Native JS Array 100,000 unshift & shift | 4196.69 | 0.24 | 0.37 |
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 |
---|---|---|---|
1,000,000 set | 117.77 | 8.49 | 0.03 |
Native JS Map 1,000,000 set | 200.53 | 4.99 | 0.00 |
Native JS Set 1,000,000 add | 172.75 | 5.79 | 0.03 |
1,000,000 set & get | 117.61 | 8.50 | 0.02 |
Native JS Map 1,000,000 set & get | 265.24 | 3.77 | 0.01 |
Native JS Set 1,000,000 add & has | 168.61 | 5.93 | 0.01 |
1,000,000 ObjKey set & get | 325.91 | 3.07 | 0.04 |
Native JS Map 1,000,000 ObjKey set & get | 301.51 | 3.32 | 0.03 |
Native JS Set 1,000,000 ObjKey add & has | 274.47 | 3.64 | 0.04 |
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 push | 42.93 | 23.29 | 8.30e-4 |
100,000 getWords | 82.14 | 12.17 | 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 |
---|---|---|---|
100,000 add | 231.62 | 4.32 | 0.00 |
100,000 add randomly | 304.23 | 3.29 | 0.00 |
100,000 get | 113.93 | 8.78 | 0.00 |
100,000 iterator | 30.37 | 32.92 | 0.00 |
100,000 add & delete orderly | 395.02 | 2.53 | 0.02 |
100,000 add & delete randomly | 542.16 | 1.84 | 0.00 |
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 |
---|---|---|---|
10,000 RBTree add randomly | 6.02 | 166.10 | 9.19e-5 |
10,000 RBTree get randomly | 7.96 | 125.61 | 7.80e-5 |
10,000 RBTree add & delete randomly | 16.66 | 60.02 | 1.52e-4 |
10,000 AVLTree add randomly | 21.64 | 46.21 | 1.93e-4 |
10,000 AVLTree get randomly | 8.40 | 119.09 | 1.34e-4 |
10,000 AVLTree add & delete randomly | 40.84 | 24.49 | 2.56e-4 |
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 addVertex | 0.10 | 9892.74 | 8.38e-7 |
1,000 addEdge | 6.07 | 164.74 | 1.70e-4 |
1,000 getVertex | 0.05 | 2.13e+4 | 2.16e-6 |
1,000 getEdge | 38.66 | 25.87 | 0.02 |
tarjan | 208.11 | 4.81 | 0.01 |
topologicalSort | 184.45 | 5.42 | 0.02 |
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 | 218.49 | 4.58 | 0.04 |
1,000,000 unshift | 213.52 | 4.68 | 0.06 |
1,000,000 unshift & shift | 155.82 | 6.42 | 0.02 |
1,000,000 addBefore | 325.79 | 3.07 | 0.08 |
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 |
---|---|---|---|
1,000,000 push & shift | 191.94 | 5.21 | 0.04 |
10,000 push & pop | 214.82 | 4.66 | 0.01 |
10,000 addBefore | 247.53 | 4.04 | 0.00 |
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 |
---|---|---|---|
100,000 add | 26.63 | 37.56 | 1.30e-4 |
100,000 add & poll | 76.82 | 13.02 | 0.00 |
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 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 38.58 | 25.92 | 0.00 |
1,000,000 push & pop | 46.06 | 21.71 | 0.00 |