diff --git a/CHANGELOG.md b/CHANGELOG.md index 1c6da92e..3e5b148f 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.41.4](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming) +## [v1.41.5](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming) ### Changes diff --git a/README.md b/README.md index d32b2f32..9cc3d124 100644 --- a/README.md +++ b/README.md @@ -654,6 +654,40 @@ inherit the existing data structures to implement the customized ones you need. optimal approach to data structure design. ## Benchmark +
+
avl-tree
+
test nametime taken (ms)executions per secexecuted timessample mean (secs)sample deviation
1000 add randomly2.22449.77230.002.65e-5
1000 add & delete randomly11.5886.3750.015.00e-4
1000 addMany3.10322.62170.001.23e-4
1000 get24.9140.1430.027.25e-4
+
+
binary-tree
+
test nametime taken (ms)executions per secexecuted timessample mean (secs)sample deviation
1000 add randomly13.0576.6250.013.58e-4
1000 add & delete randomly15.7663.4440.021.24e-4
1000 addMany10.6793.6850.016.84e-4
1000 get23.7242.1530.022.74e-4
1000 dfs72.3213.8310.077.21e-4
1000 bfs54.9818.1910.056.62e-4
1000 morris37.3326.7920.043.72e-4
+
+
bst
+
test nametime taken (ms)executions per secexecuted timessample mean (secs)sample deviation
1000 add randomly2.34427.09220.002.19e-5
1000 add & delete randomly13.2175.7040.013.61e-4
1000 addMany2.23449.06240.004.38e-5
1000 get25.8138.7520.036.13e-4
+
+
directed-graph
+
test nametime taken (ms)executions per secexecuted timessample mean (secs)sample deviation
1000 addVertex0.109761.684981.02e-41.73e-6
1000 addEdge6.40156.2790.015.45e-4
1000 getVertex0.052.17e+410944.61e-52.85e-7
1000 getEdge22.1045.2530.020.00
tarjan209.194.7810.210.01
tarjan all211.224.7310.210.00
topologicalSort170.385.8710.170.00
+
+
heap
+
test nametime taken (ms)executions per secexecuted timessample mean (secs)sample deviation
1000 add & pop0.342921.821493.42e-43.19e-6
1000 fib add & pop3.93254.62140.007.82e-5
+
+
doubly-linked-list
+
test nametime taken (ms)executions per secexecuted timessample mean (secs)sample deviation
1000000 unshift218.294.5810.220.07
1000000 unshift & shift168.885.9210.170.03
1000 insertBefore0.033.72e+419042.69e-54.13e-7
+
+
singly-linked-list
+
test nametime taken (ms)executions per secexecuted timessample mean (secs)sample deviation
1000 push & pop1.77564.34300.005.91e-5
1000 insertBefore2.31432.88220.005.53e-5
+
+
max-priority-queue
+
test nametime taken (ms)executions per secexecuted timessample mean (secs)sample deviation
10000 refill & poll11.4287.5450.011.63e-4
+
+
deque
+
test nametime taken (ms)executions per secexecuted timessample mean (secs)sample deviation
1000000 push223.274.4810.220.03
1000000 shift24.6640.5530.020.00
+
+
queue
+
test nametime taken (ms)executions per secexecuted timessample mean (secs)sample deviation
1000000 push43.1023.2020.040.01
1000000 push & shift79.8912.5210.080.00
+
+
trie
+
test nametime taken (ms)executions per secexecuted timessample mean (secs)sample deviation
100000 push54.8118.2410.050.00
100000 getWords94.9310.5310.090.01
+
avl-tree
test nametime taken (ms)executions per secexecuted timessample mean (secs)sample deviation
1000 add randomly2.18458.66240.002.36e-5
1000 add & delete randomly11.0790.3350.011.53e-4
1000 addMany2.89346.20180.002.52e-5
1000 get24.1941.3430.021.67e-4