test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 6.42 | 155.87 | 1.90e-4 |
100,000 add & poll | 31.50 | 31.74 | 8.72e-4 |
diff --git a/CHANGELOG.md b/CHANGELOG.md index 6ff851e..930094c 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.50.6](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming) +## [v1.50.7](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming) ### Changes diff --git a/README.md b/README.md index a10fed8..3c3b004 100644 --- a/README.md +++ b/README.md @@ -996,43 +996,43 @@ 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.42 | 155.87 | 1.90e-4 |
100,000 add & poll | 31.50 | 31.74 | 8.72e-4 |
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 orderly | 42.46 | 23.55 | 0.01 |
100,000 delete orderly | 176.04 | 5.68 | 0.01 |
100,000 add randomly | 98.02 | 10.20 | 0.00 |
100,000 delete randomly | 182.58 | 5.48 | 0.00 |
100,000 add orderly | 42.10 | 23.76 | 8.79e-4 |
100,000 delete randomly | 182.16 | 5.49 | 5.65e-4 |
100,000 getNode randomly | 180.63 | 5.54 | 0.00 |
100,000 add & iterator | 129.92 | 7.70 | 0.00 |
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 |
---|---|---|---|
1,000,000 push | 44.33 | 22.56 | 0.01 |
100,000 push & shift | 4.68 | 213.63 | 1.41e-4 |
Native JS Array 100,000 push & shift | 2633.11 | 0.38 | 0.44 |
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 | 24.62 | 40.62 | 0.00 |
1,000,000 push & pop | 30.71 | 32.56 | 0.00 |
1,000,000 push & shift | 31.93 | 31.32 | 0.01 |
100,000 push & shift | 3.25 | 307.22 | 2.74e-4 |
Native JS Array 100,000 push & shift | 2455.51 | 0.41 | 0.29 |
100,000 unshift & shift | 2.94 | 340.31 | 2.39e-4 |
Native JS Array 100,000 unshift & shift | 4314.20 | 0.23 | 0.41 |
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 set | 116.60 | 8.58 | 0.02 |
Native JS Map 1,000,000 set | 202.39 | 4.94 | 0.01 |
Native JS Set 1,000,000 add | 167.89 | 5.96 | 0.01 |
1,000,000 set & get | 125.21 | 7.99 | 0.03 |
Native JS Map 1,000,000 set & get | 272.20 | 3.67 | 0.03 |
Native JS Set 1,000,000 add & has | 168.51 | 5.93 | 0.01 |
1,000,000 ObjKey set & get | 309.10 | 3.24 | 0.01 |
Native JS Map 1,000,000 ObjKey set & get | 299.43 | 3.34 | 0.03 |
Native JS Set 1,000,000 ObjKey add & has | 260.93 | 3.83 | 0.02 |
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 |
---|---|---|---|
100,000 push | 43.32 | 23.08 | 6.16e-4 |
100,000 getWords | 84.84 | 11.79 | 0.00 |
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 |
---|---|---|---|
10,000 add randomly | 129.04 | 7.75 | 0.00 |
10,000 get | 51.31 | 19.49 | 5.76e-4 |
10,000 add & delete randomly | 190.44 | 5.25 | 0.00 |
10,000 addMany | 137.94 | 7.25 | 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 RBTree add | 8.13 | 122.97 | 1.87e-4 |
10,000 RBTree add & delete randomly | 58.30 | 17.15 | 5.24e-4 |
10,000 RBTree get | 18.16 | 55.06 | 2.06e-4 |
10,000 AVLTree add | 129.10 | 7.75 | 0.00 |
10,000 AVLTree get | 51.37 | 19.47 | 7.26e-4 |
10,000 AVLTree add & delete randomly | 189.84 | 5.27 | 8.96e-4 |
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 |
---|---|---|---|
1,000 addVertex | 0.10 | 9882.73 | 1.12e-6 |
1,000 addEdge | 6.18 | 161.76 | 7.54e-4 |
1,000 getVertex | 0.05 | 2.17e+4 | 3.35e-7 |
1,000 getEdge | 23.36 | 42.81 | 0.00 |
tarjan | 208.84 | 4.79 | 0.01 |
topologicalSort | 178.78 | 5.59 | 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,000 push | 217.73 | 4.59 | 0.05 |
1,000,000 unshift | 200.41 | 4.99 | 0.04 |
1,000,000 unshift & shift | 168.75 | 5.93 | 0.04 |
1,000,000 addBefore | 298.21 | 3.35 | 0.06 |
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 & shift | 196.65 | 5.09 | 0.04 |
10,000 push & pop | 221.63 | 4.51 | 0.02 |
10,000 addBefore | 249.40 | 4.01 | 0.01 |
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 |
---|---|---|---|
100,000 add | 28.95 | 34.55 | 0.00 |
100,000 add & poll | 76.25 | 13.11 | 6.57e-4 |
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 |
---|---|---|---|
1,000,000 push | 39.72 | 25.18 | 0.01 |
1,000,000 push & pop | 49.18 | 20.33 | 0.01 |
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 |