test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 6.44 | 155.39 | 1.89e-4 |
100,000 add & poll | 31.54 | 31.71 | 7.91e-4 |
diff --git a/CHANGELOG.md b/CHANGELOG.md index 89c9026..bbf3270 100644 --- a/CHANGELOG.md +++ b/CHANGELOG.md @@ -8,7 +8,9 @@ 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.5](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming) +## [v1.51.6](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) ### Changes diff --git a/README.md b/README.md index 0fc65bc..760a9fc 100644 --- a/README.md +++ b/README.md @@ -736,43 +736,45 @@ Version 11.7.9 [//]: # (No deletion!!! Start of Replace Section)
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 6.44 | 155.39 | 1.89e-4 |
100,000 add & poll | 31.54 | 31.71 | 7.91e-4 |
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 | 55.64 | 17.97 | 3.93e-4 |
100,000 add randomly | 70.35 | 14.21 | 0.00 |
100,000 get | 115.51 | 8.66 | 0.00 |
100,000 iterator | 27.64 | 36.18 | 0.01 |
100,000 add & delete orderly | 120.73 | 8.28 | 0.00 |
100,000 add & delete randomly | 223.37 | 4.48 | 0.00 |
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 |
---|---|---|---|
1,000,000 push | 42.87 | 23.33 | 0.01 |
100,000 push & shift | 4.87 | 205.17 | 6.94e-4 |
Native JS Array 100,000 push & shift | 2196.84 | 0.46 | 0.19 |
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 | 23.68 | 42.22 | 0.00 |
1,000,000 push & pop | 30.68 | 32.60 | 0.00 |
1,000,000 push & shift | 30.49 | 32.80 | 0.00 |
100,000 push & shift | 3.21 | 311.51 | 2.41e-4 |
Native JS Array 100,000 push & shift | 2510.08 | 0.40 | 0.34 |
100,000 unshift & shift | 2.89 | 346.57 | 2.98e-4 |
Native JS Array 100,000 unshift & shift | 4581.65 | 0.22 | 0.40 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 set | 120.66 | 8.29 | 0.03 |
Native JS Map 1,000,000 set | 202.57 | 4.94 | 0.01 |
Native JS Set 1,000,000 add | 167.46 | 5.97 | 0.01 |
1,000,000 set & get | 115.60 | 8.65 | 0.01 |
Native JS Map 1,000,000 set & get | 265.34 | 3.77 | 0.01 |
Native JS Set 1,000,000 add & has | 167.85 | 5.96 | 0.01 |
1,000,000 ObjKey set & get | 308.73 | 3.24 | 0.03 |
Native JS Map 1,000,000 ObjKey set & get | 300.60 | 3.33 | 0.03 |
Native JS Set 1,000,000 ObjKey add & has | 270.49 | 3.70 | 0.04 |
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 |
---|---|---|---|
100,000 push | 45.79 | 21.84 | 7.32e-4 |
100,000 getWords | 87.85 | 11.38 | 0.00 |
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 add | 260.78 | 3.83 | 0.00 |
100,000 add randomly | 306.61 | 3.26 | 0.00 |
100,000 get | 140.27 | 7.13 | 0.00 |
100,000 iterator | 29.90 | 33.45 | 0.01 |
100,000 add & delete orderly | 428.76 | 2.33 | 0.00 |
100,000 add & delete randomly | 580.74 | 1.72 | 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 |
---|---|---|---|
10,000 RBTree add | 5.74 | 174.10 | 9.29e-5 |
10,000 RBTree add & delete randomly | 18.83 | 53.10 | 1.49e-4 |
10,000 RBTree get | 0.77 | 1290.55 | 7.33e-6 |
10,000 AVLTree add | 22.60 | 44.25 | 2.14e-4 |
10,000 AVLTree get | 10.63 | 94.08 | 1.02e-4 |
10,000 AVLTree add & delete randomly | 44.17 | 22.64 | 3.52e-4 |
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 |
---|---|---|---|
1,000 addVertex | 0.11 | 9501.69 | 1.02e-6 |
1,000 addEdge | 6.18 | 161.81 | 4.27e-4 |
1,000 getVertex | 0.05 | 2.16e+4 | 3.23e-7 |
1,000 getEdge | 23.31 | 42.90 | 0.00 |
tarjan | 206.06 | 4.85 | 0.01 |
topologicalSort | 181.65 | 5.51 | 0.01 |
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,000 push | 207.88 | 4.81 | 0.04 |
1,000,000 unshift | 214.33 | 4.67 | 0.06 |
1,000,000 unshift & shift | 185.54 | 5.39 | 0.04 |
1,000,000 addBefore | 308.66 | 3.24 | 0.08 |
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 & shift | 202.61 | 4.94 | 0.04 |
10,000 push & pop | 219.69 | 4.55 | 0.02 |
10,000 addBefore | 247.13 | 4.05 | 0.01 |
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 |
---|---|---|---|
100,000 add | 27.36 | 36.55 | 9.92e-4 |
100,000 add & poll | 146.72 | 6.82 | 6.84e-4 |
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 |
---|---|---|---|
1,000,000 push | 39.36 | 25.41 | 0.01 |
1,000,000 push & pop | 47.86 | 20.89 | 0.01 |
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 |