test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 6.36 | 157.24 | 1.88e-4 |
100,000 add & poll | 32.56 | 30.72 | 0.01 |
diff --git a/CHANGELOG.md b/CHANGELOG.md index bb0a83a..99a3b1e 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.0](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming) +## [v1.51.1](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming) ### Changes diff --git a/README.md b/README.md index a379ff5..ba5bfd8 100644 --- a/README.md +++ b/README.md @@ -687,43 +687,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.36 | 157.24 | 1.88e-4 |
100,000 add & poll | 32.56 | 30.72 | 0.01 |
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 | 55.46 | 18.03 | 0.00 |
100,000 get | 114.63 | 8.72 | 0.00 |
100,000 iterator | 26.52 | 37.71 | 0.01 |
100,000 add & delete orderly | 128.13 | 7.80 | 0.02 |
100,000 add & delete randomly | 228.89 | 4.37 | 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 |
---|---|---|---|
1,000,000 push | 43.53 | 22.97 | 0.01 |
100,000 push & shift | 4.80 | 208.14 | 5.81e-4 |
Native JS Array 100,000 push & shift | 2201.64 | 0.45 | 0.11 |
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 | 25.91 | 38.59 | 0.01 |
1,000,000 push & pop | 30.71 | 32.57 | 0.00 |
1,000,000 push & shift | 30.59 | 32.69 | 0.00 |
100,000 push & shift | 3.23 | 309.94 | 2.61e-4 |
Native JS Array 100,000 push & shift | 2525.12 | 0.40 | 0.39 |
100,000 unshift & shift | 2.87 | 347.92 | 2.86e-4 |
Native JS Array 100,000 unshift & shift | 4400.38 | 0.23 | 0.14 |
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 | 113.02 | 8.85 | 0.02 |
Native JS Map 1,000,000 set | 201.23 | 4.97 | 0.00 |
Native JS Set 1,000,000 add | 168.53 | 5.93 | 0.01 |
1,000,000 set & get | 118.49 | 8.44 | 0.02 |
Native JS Map 1,000,000 set & get | 263.49 | 3.80 | 0.01 |
Native JS Set 1,000,000 add & has | 168.28 | 5.94 | 0.01 |
1,000,000 ObjKey set & get | 309.88 | 3.23 | 0.01 |
Native JS Map 1,000,000 ObjKey set & get | 282.50 | 3.54 | 0.04 |
Native JS Set 1,000,000 ObjKey add & has | 268.42 | 3.73 | 0.03 |
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 |
---|---|---|---|
100,000 push | 44.85 | 22.30 | 0.01 |
100,000 getWords | 84.84 | 11.79 | 0.01 |
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 add | 381.63 | 2.62 | 0.00 |
100,000 get | 354.69 | 2.82 | 0.00 |
100,000 iterator | 29.87 | 33.48 | 0.01 |
100,000 add & delete orderly | 652.77 | 1.53 | 0.00 |
100,000 add & delete randomly | 929.07 | 1.08 | 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 |
---|---|---|---|
10,000 RBTree add | 5.55 | 180.05 | 7.09e-5 |
10,000 RBTree add & delete randomly | 19.06 | 52.46 | 1.94e-4 |
10,000 RBTree get | 0.61 | 1647.37 | 6.11e-6 |
10,000 AVLTree add | 32.03 | 31.22 | 7.32e-4 |
10,000 AVLTree get | 19.65 | 50.89 | 3.12e-4 |
10,000 AVLTree add & delete randomly | 62.07 | 16.11 | 4.26e-4 |
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 |
---|---|---|---|
1,000 addVertex | 0.10 | 9939.30 | 9.29e-7 |
1,000 addEdge | 6.15 | 162.54 | 8.71e-4 |
1,000 getVertex | 0.05 | 2.18e+4 | 2.83e-7 |
1,000 getEdge | 23.93 | 41.78 | 0.00 |
tarjan | 207.83 | 4.81 | 0.01 |
topologicalSort | 181.91 | 5.50 | 0.00 |
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,000 push | 210.21 | 4.76 | 0.03 |
1,000,000 unshift | 218.63 | 4.57 | 0.05 |
1,000,000 unshift & shift | 162.14 | 6.17 | 0.01 |
1,000,000 addBefore | 319.75 | 3.13 | 0.06 |
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 & shift | 191.55 | 5.22 | 0.03 |
10,000 push & pop | 215.95 | 4.63 | 0.01 |
10,000 addBefore | 249.82 | 4.00 | 0.01 |
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 |
---|---|---|---|
100,000 add | 27.54 | 36.31 | 2.55e-4 |
100,000 add & poll | 75.88 | 13.18 | 4.27e-4 |
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 |
---|---|---|---|
1,000,000 push | 39.78 | 25.14 | 0.01 |
1,000,000 push & pop | 46.90 | 21.32 | 0.01 |
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 |