[pkg] v1.41.5 published

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
 

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
+<div class="json-to-html-collapse clearfix 0">
+      <div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
+      <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.22</td><td>449.77</td><td>23</td><td>0.00</td><td>2.65e-5</td></tr><tr><td>1000 add & delete randomly</td><td>11.58</td><td>86.37</td><td>5</td><td>0.01</td><td>5.00e-4</td></tr><tr><td>1000 addMany</td><td>3.10</td><td>322.62</td><td>17</td><td>0.00</td><td>1.23e-4</td></tr><tr><td>1000 get</td><td>24.91</td><td>40.14</td><td>3</td><td>0.02</td><td>7.25e-4</td></tr></table></div>
+    </div><div class="json-to-html-collapse clearfix 0">
+      <div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
+      <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>13.05</td><td>76.62</td><td>5</td><td>0.01</td><td>3.58e-4</td></tr><tr><td>1000 add & delete randomly</td><td>15.76</td><td>63.44</td><td>4</td><td>0.02</td><td>1.24e-4</td></tr><tr><td>1000 addMany</td><td>10.67</td><td>93.68</td><td>5</td><td>0.01</td><td>6.84e-4</td></tr><tr><td>1000 get</td><td>23.72</td><td>42.15</td><td>3</td><td>0.02</td><td>2.74e-4</td></tr><tr><td>1000 dfs</td><td>72.32</td><td>13.83</td><td>1</td><td>0.07</td><td>7.21e-4</td></tr><tr><td>1000 bfs</td><td>54.98</td><td>18.19</td><td>1</td><td>0.05</td><td>6.62e-4</td></tr><tr><td>1000 morris</td><td>37.33</td><td>26.79</td><td>2</td><td>0.04</td><td>3.72e-4</td></tr></table></div>
+    </div><div class="json-to-html-collapse clearfix 0">
+      <div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
+      <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.34</td><td>427.09</td><td>22</td><td>0.00</td><td>2.19e-5</td></tr><tr><td>1000 add & delete randomly</td><td>13.21</td><td>75.70</td><td>4</td><td>0.01</td><td>3.61e-4</td></tr><tr><td>1000 addMany</td><td>2.23</td><td>449.06</td><td>24</td><td>0.00</td><td>4.38e-5</td></tr><tr><td>1000 get</td><td>25.81</td><td>38.75</td><td>2</td><td>0.03</td><td>6.13e-4</td></tr></table></div>
+    </div><div class="json-to-html-collapse clearfix 0">
+      <div class='collapsible level0' ><span class='json-to-html-label'>directed-graph</span></div>
+      <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 addVertex</td><td>0.10</td><td>9761.68</td><td>498</td><td>1.02e-4</td><td>1.73e-6</td></tr><tr><td>1000 addEdge</td><td>6.40</td><td>156.27</td><td>9</td><td>0.01</td><td>5.45e-4</td></tr><tr><td>1000 getVertex</td><td>0.05</td><td>2.17e+4</td><td>1094</td><td>4.61e-5</td><td>2.85e-7</td></tr><tr><td>1000 getEdge</td><td>22.10</td><td>45.25</td><td>3</td><td>0.02</td><td>0.00</td></tr><tr><td>tarjan</td><td>209.19</td><td>4.78</td><td>1</td><td>0.21</td><td>0.01</td></tr><tr><td>tarjan all</td><td>211.22</td><td>4.73</td><td>1</td><td>0.21</td><td>0.00</td></tr><tr><td>topologicalSort</td><td>170.38</td><td>5.87</td><td>1</td><td>0.17</td><td>0.00</td></tr></table></div>
+    </div><div class="json-to-html-collapse clearfix 0">
+      <div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
+      <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add & pop</td><td>0.34</td><td>2921.82</td><td>149</td><td>3.42e-4</td><td>3.19e-6</td></tr><tr><td>1000 fib add & pop</td><td>3.93</td><td>254.62</td><td>14</td><td>0.00</td><td>7.82e-5</td></tr></table></div>
+    </div><div class="json-to-html-collapse clearfix 0">
+      <div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
+      <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 unshift</td><td>218.29</td><td>4.58</td><td>1</td><td>0.22</td><td>0.07</td></tr><tr><td>1000000 unshift & shift</td><td>168.88</td><td>5.92</td><td>1</td><td>0.17</td><td>0.03</td></tr><tr><td>1000 insertBefore</td><td>0.03</td><td>3.72e+4</td><td>1904</td><td>2.69e-5</td><td>4.13e-7</td></tr></table></div>
+    </div><div class="json-to-html-collapse clearfix 0">
+      <div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
+      <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 push & pop</td><td>1.77</td><td>564.34</td><td>30</td><td>0.00</td><td>5.91e-5</td></tr><tr><td>1000 insertBefore</td><td>2.31</td><td>432.88</td><td>22</td><td>0.00</td><td>5.53e-5</td></tr></table></div>
+    </div><div class="json-to-html-collapse clearfix 0">
+      <div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
+      <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>10000 refill & poll</td><td>11.42</td><td>87.54</td><td>5</td><td>0.01</td><td>1.63e-4</td></tr></table></div>
+    </div><div class="json-to-html-collapse clearfix 0">
+      <div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
+      <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>223.27</td><td>4.48</td><td>1</td><td>0.22</td><td>0.03</td></tr><tr><td>1000000 shift</td><td>24.66</td><td>40.55</td><td>3</td><td>0.02</td><td>0.00</td></tr></table></div>
+    </div><div class="json-to-html-collapse clearfix 0">
+      <div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
+      <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>43.10</td><td>23.20</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>1000000 push & shift</td><td>79.89</td><td>12.52</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
+    </div><div class="json-to-html-collapse clearfix 0">
+      <div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
+      <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100000 push</td><td>54.81</td><td>18.24</td><td>1</td><td>0.05</td><td>0.00</td></tr><tr><td>100000 getWords</td><td>94.93</td><td>10.53</td><td>1</td><td>0.09</td><td>0.01</td></tr></table></div>
+    </div>
 <div class="json-to-html-collapse clearfix 0">
       <div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
       <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.18</td><td>458.66</td><td>24</td><td>0.00</td><td>2.36e-5</td></tr><tr><td>1000 add & delete randomly</td><td>11.07</td><td>90.33</td><td>5</td><td>0.01</td><td>1.53e-4</td></tr><tr><td>1000 addMany</td><td>2.89</td><td>346.20</td><td>18</td><td>0.00</td><td>2.52e-5</td></tr><tr><td>1000 get</td><td>24.19</td><td>41.34</td><td>3</td><td>0.02</td><td>1.67e-4</td></tr></table></div>