data-structure-typed 1.41.4 → 1.41.6

package/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.6](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming)
 
 ### Changes
 

package/README.md

@@ -11,7 +11,7 @@
 
 Data Structures of Javascript & TypeScript.
 
-Do you envy C++ with [std](), Python with [collections](), and Java with [java.util]() ? Well, no need to envy anymore! JavaScript and TypeScript now have [data-structure-typed]().
+Do you envy C++ with [STL](), Python with [collections](), and Java with [java.util]() ? Well, no need to envy anymore! JavaScript and TypeScript now have [data-structure-typed]().
 
 Now you can use this library in Node.js and browser environments in CommonJS(require export.modules = ), ESModule(import export), Typescript(import export), UMD(var Queue = dataStructureTyped.Queue)
 
@@ -432,7 +432,7 @@ Array.from(dijkstraResult?.seen ?? []).map(vertex => vertex.id) // ['A', 'B', 'D
   <tr>
     <th>Data Structure</th>
     <th>Data Structure Typed</th>
-    <th>C++ std</th>
+    <th>C++ STL</th>
     <th>java.util</th>
     <th>Python collections</th>
   </tr>
@@ -653,323 +653,42 @@ By strictly adhering to object-oriented design (BinaryTree -> BST -> AVLTree ->
 inherit the existing data structures to implement the customized ones you need. Object-oriented design stands as the
 optimal approach to data structure design.
 
-## Complexities
-
-### performance of Big O
-
-<table>
-<thead>
-<tr>
-<th>Big O Notation</th>
-<th>Type</th>
-<th>Computations for 10 elements</th>
-<th>Computations for 100 elements</th>
-<th>Computations for 1000 elements</th>
-</tr>
-</thead>
-<tbody>
-<tr>
-<td><strong>O(1)</strong></td>
-<td>Constant</td>
-<td>1</td>
-<td>1</td>
-<td>1</td>
-</tr>
-<tr>
-<td><strong>O(log N)</strong></td>
-<td>Logarithmic</td>
-<td>3</td>
-<td>6</td>
-<td>9</td>
-</tr>
-<tr>
-<td><strong>O(N)</strong></td>
-<td>Linear</td>
-<td>10</td>
-<td>100</td>
-<td>1000</td>
-</tr>
-<tr>
-<td><strong>O(N log N)</strong></td>
-<td>n log(n)</td>
-<td>30</td>
-<td>600</td>
-<td>9000</td>
-</tr>
-<tr>
-<td><strong>O(N^2)</strong></td>
-<td>Quadratic</td>
-<td>100</td>
-<td>10000</td>
-<td>1000000</td>
-</tr>
-<tr>
-<td><strong>O(2^N)</strong></td>
-<td>Exponential</td>
-<td>1024</td>
-<td>1.26e+29</td>
-<td>1.07e+301</td>
-</tr>
-<tr>
-<td><strong>O(N!)</strong></td>
-<td>Factorial</td>
-<td>3628800</td>
-<td>9.3e+157</td>
-<td>4.02e+2567</td>
-</tr>
-</tbody>
-</table>
-
-### Data Structure Complexity
-
-<table>
-<thead>
-<tr>
-<th>Data Structure</th>
-<th>Access</th>
-<th>Search</th>
-<th>Insertion</th>
-<th>Deletion</th>
-<th>Comments</th>
-</tr>
-</thead>
-<tbody>
-<tr>
-<td><strong>Array</strong></td>
-<td>1</td>
-<td>n</td>
-<td>n</td>
-<td>n</td>
-<td></td>
-</tr>
-<tr>
-<td><strong>Stack</strong></td>
-<td>n</td>
-<td>n</td>
-<td>1</td>
-<td>1</td>
-<td></td>
-</tr>
-<tr>
-<td><strong>Queue</strong></td>
-<td>n</td>
-<td>n</td>
-<td>1</td>
-<td>1</td>
-<td></td>
-</tr>
-<tr>
-<td><strong>Linked List</strong></td>
-<td>n</td>
-<td>n</td>
-<td>1</td>
-<td>n</td>
-<td></td>
-</tr>
-<tr>
-<td><strong>Hash Table</strong></td>
-<td>-</td>
-<td>n</td>
-<td>n</td>
-<td>n</td>
-<td>In case of perfect hash function costs would be O(1)</td>
-</tr>
-<tr>
-<td><strong>Binary Search Tree</strong></td>
-<td>n</td>
-<td>n</td>
-<td>n</td>
-<td>n</td>
-<td>In case of balanced tree costs would be O(log(n))</td>
-</tr>
-<tr>
-<td><strong>B-Tree</strong></td>
-<td>log(n)</td>
-<td>log(n)</td>
-<td>log(n)</td>
-<td>log(n)</td>
-<td></td>
-</tr>
-<tr>
-<td><strong>Red-Black Tree</strong></td>
-<td>log(n)</td>
-<td>log(n)</td>
-<td>log(n)</td>
-<td>log(n)</td>
-<td></td>
-</tr>
-<tr>
-<td><strong>AVL Tree</strong></td>
-<td>log(n)</td>
-<td>log(n)</td>
-<td>log(n)</td>
-<td>log(n)</td>
-<td></td>
-</tr>
-<tr>
-<td><strong>Bloom Filter</strong></td>
-<td>-</td>
-<td>1</td>
-<td>1</td>
-<td>-</td>
-<td>False positives are possible while searching</td>
-</tr>
-</tbody>
-</table>
-
-### Sorting Complexity
-
-<table>
-<thead>
-<tr>
-<th>Name</th>
-<th>Best</th>
-<th>Average</th>
-<th>Worst</th>
-<th>Memory</th>
-<th>Stable</th>
-<th>Comments</th>
-</tr>
-</thead>
-<tbody>
-<tr>
-<td><strong>Bubble sort</strong></td>
-<td>n</td>
-<td>n<sup>2</sup></td>
-<td>n<sup>2</sup></td>
-<td>1</td>
-<td>Yes</td>
-<td></td>
-</tr>
-<tr>
-<td><strong>Insertion sort</strong></td>
-<td>n</td>
-<td>n<sup>2</sup></td>
-<td>n<sup>2</sup></td>
-<td>1</td>
-<td>Yes</td>
-<td></td>
-</tr>
-<tr>
-<td><strong>Selection sort</strong></td>
-<td>n<sup>2</sup></td>
-<td>n<sup>2</sup></td>
-<td>n<sup>2</sup></td>
-<td>1</td>
-<td>No</td>
-<td></td>
-</tr>
-<tr>
-<td><strong>Heap sort</strong></td>
-<td>n&nbsp;log(n)</td>
-<td>n&nbsp;log(n)</td>
-<td>n&nbsp;log(n)</td>
-<td>1</td>
-<td>No</td>
-<td></td>
-</tr>
-<tr>
-<td><strong>Merge sort</strong></td>
-<td>n&nbsp;log(n)</td>
-<td>n&nbsp;log(n)</td>
-<td>n&nbsp;log(n)</td>
-<td>n</td>
-<td>Yes</td>
-<td></td>
-</tr>
-<tr>
-<td><strong>Quick sort</strong></td>
-<td>n&nbsp;log(n)</td>
-<td>n&nbsp;log(n)</td>
-<td>n<sup>2</sup></td>
-<td>log(n)</td>
-<td>No</td>
-<td>Quicksort is usually done in-place with O(log(n)) stack space</td>
-</tr>
-<tr>
-<td><strong>Shell sort</strong></td>
-<td>n&nbsp;log(n)</td>
-<td>depends on gap sequence</td>
-<td>n&nbsp;(log(n))<sup>2</sup></td>
-<td>1</td>
-<td>No</td>
-<td></td>
-</tr>
-<tr>
-<td><strong>Counting sort</strong></td>
-<td>n + r</td>
-<td>n + r</td>
-<td>n + r</td>
-<td>n + r</td>
-<td>Yes</td>
-<td>r - biggest number in array</td>
-</tr>
-<tr>
-<td><strong>Radix sort</strong></td>
-<td>n * k</td>
-<td>n * k</td>
-<td>n * k</td>
-<td>n + k</td>
-<td>Yes</td>
-<td>k - length of longest key</td>
-</tr>
-</tbody>
-</table>
-
 ## Benchmark
+
+[//]: # (Start of Replace Section)
 <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>add 1000 randomly</td><td>2.08</td><td>479.69</td><td>25</td><td>0.00</td><td>2.14e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.05</td><td>1.82e+4</td><td>924</td><td>5.49e-5</td><td>4.16e-7</td></tr><tr><td>addMany 1000</td><td>2.88</td><td>347.21</td><td>18</td><td>0.00</td><td>2.69e-5</td></tr><tr><td>get 1000</td><td>52.72</td><td>18.97</td><td>1</td><td>0.05</td><td>0.00</td></tr></table></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.23</td><td>448.62</td><td>23</td><td>0.00</td><td>5.02e-5</td></tr><tr><td>1000 add & delete randomly</td><td>5.04</td><td>198.31</td><td>11</td><td>0.01</td><td>1.30e-4</td></tr><tr><td>1000 addMany</td><td>3.11</td><td>321.43</td><td>17</td><td>0.00</td><td>3.26e-5</td></tr><tr><td>1000 get</td><td>2.03</td><td>493.26</td><td>26</td><td>0.00</td><td>1.45e-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>add 1000</td><td>65.05</td><td>15.37</td><td>3</td><td>0.07</td><td>0.00</td></tr><tr><td>delete 1000</td><td>26.26</td><td>38.08</td><td>1104</td><td>0.03</td><td>0.04</td></tr><tr><td>addMany 1000</td><td>8.81</td><td>113.44</td><td>6</td><td>0.01</td><td>9.78e-5</td></tr><tr><td>get 1000</td><td>31.44</td><td>31.80</td><td>2</td><td>0.03</td><td>3.59e-4</td></tr></table></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>12.85</td><td>77.83</td><td>5</td><td>0.01</td><td>1.07e-4</td></tr><tr><td>1000 add & delete randomly</td><td>15.97</td><td>62.63</td><td>4</td><td>0.02</td><td>3.07e-4</td></tr><tr><td>1000 addMany</td><td>10.64</td><td>94.01</td><td>5</td><td>0.01</td><td>2.06e-4</td></tr><tr><td>1000 get</td><td>18.05</td><td>55.39</td><td>3</td><td>0.02</td><td>2.29e-4</td></tr><tr><td>1000 dfs</td><td>68.91</td><td>14.51</td><td>1</td><td>0.07</td><td>5.62e-4</td></tr><tr><td>1000 bfs</td><td>54.57</td><td>18.33</td><td>1</td><td>0.05</td><td>7.02e-4</td></tr><tr><td>1000 morris</td><td>37.14</td><td>26.92</td><td>2</td><td>0.04</td><td>2.33e-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>add 1000 randomly</td><td>2.04</td><td>490.04</td><td>25</td><td>0.00</td><td>2.37e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.04</td><td>2.23e+4</td><td>1137</td><td>4.48e-5</td><td>6.04e-7</td></tr><tr><td>addMany 1000 balanced</td><td>2.67</td><td>375.13</td><td>20</td><td>0.00</td><td>2.64e-4</td></tr><tr><td>get 1000</td><td>62.25</td><td>16.06</td><td>1</td><td>0.06</td><td>0.00</td></tr></table></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.02</td><td>494.26</td><td>25</td><td>0.00</td><td>1.40e-5</td></tr><tr><td>1000 add & delete randomly</td><td>4.40</td><td>227.23</td><td>12</td><td>0.00</td><td>4.24e-5</td></tr><tr><td>1000 addMany</td><td>2.12</td><td>472.41</td><td>25</td><td>0.00</td><td>3.10e-5</td></tr><tr><td>1000 get</td><td>2.00</td><td>500.77</td><td>26</td><td>0.00</td><td>2.07e-5</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>add & 1000</td><td>0.34</td><td>2919.71</td><td>149</td><td>3.43e-4</td><td>4.56e-6</td></tr><tr><td>fib add & pop 1000</td><td>3.88</td><td>257.61</td><td>14</td><td>0.00</td><td>4.79e-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>unshift 1000000</td><td>202.43</td><td>4.94</td><td>1</td><td>0.20</td><td>0.02</td></tr><tr><td>unshift & shift 1000000</td><td>158.09</td><td>6.33</td><td>1</td><td>0.16</td><td>0.03</td></tr><tr><td>insertBefore 1000</td><td>0.03</td><td>3.75e+4</td><td>1922</td><td>2.67e-5</td><td>4.57e-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>push & pop 1000</td><td>1.77</td><td>564.48</td><td>30</td><td>0.00</td><td>7.71e-5</td></tr><tr><td>insertBefore 1000</td><td>2.29</td><td>435.77</td><td>22</td><td>0.00</td><td>3.74e-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>refill & poll 1000000</td><td>1812.54</td><td>0.55</td><td>1</td><td>1.81</td><td>0.02</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>push 1000000</td><td>205.83</td><td>4.86</td><td>1</td><td>0.21</td><td>0.03</td></tr><tr><td>shift 1000000</td><td>24.78</td><td>40.35</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>push 1000000</td><td>42.29</td><td>23.65</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>push & shift 1000000</td><td>78.34</td><td>12.77</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'>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>add 1000 randomly</td><td>2.39</td><td>418.91</td><td>22</td><td>0.00</td><td>6.47e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.06</td><td>1.77e+4</td><td>917</td><td>5.66e-5</td><td>1.90e-6</td></tr><tr><td>addMany 1000</td><td>3.32</td><td>301.33</td><td>17</td><td>0.00</td><td>5.90e-4</td></tr><tr><td>get 1000</td><td>55.03</td><td>18.17</td><td>1</td><td>0.06</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'>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>add 1000</td><td>66.49</td><td>15.04</td><td>3</td><td>0.07</td><td>0.00</td></tr><tr><td>delete 1000</td><td>24.04</td><td>41.60</td><td>1106</td><td>0.02</td><td>0.04</td></tr><tr><td>addMany 1000</td><td>9.05</td><td>110.44</td><td>6</td><td>0.01</td><td>2.88e-4</td></tr><tr><td>get 1000</td><td>32.12</td><td>31.13</td><td>2</td><td>0.03</td><td>6.75e-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>add 1000 randomly</td><td>2.27</td><td>440.62</td><td>23</td><td>0.00</td><td>1.42e-4</td></tr><tr><td>delete 1000 randomly</td><td>0.05</td><td>2.19e+4</td><td>1174</td><td>4.57e-5</td><td>1.97e-6</td></tr><tr><td>addMany 1000 balanced</td><td>2.93</td><td>341.38</td><td>19</td><td>0.00</td><td>1.13e-4</td></tr><tr><td>get 1000</td><td>62.85</td><td>15.91</td><td>1</td><td>0.06</td><td>0.01</td></tr></table></div>
+      <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>1.01e+4</td><td>518</td><td>9.88e-5</td><td>1.32e-6</td></tr><tr><td>1000 addEdge</td><td>6.33</td><td>157.96</td><td>9</td><td>0.01</td><td>4.97e-4</td></tr><tr><td>1000 getVertex</td><td>0.05</td><td>2.17e+4</td><td>1103</td><td>4.60e-5</td><td>4.30e-7</td></tr><tr><td>1000 getEdge</td><td>24.75</td><td>40.41</td><td>3</td><td>0.02</td><td>0.01</td></tr><tr><td>tarjan</td><td>227.37</td><td>4.40</td><td>1</td><td>0.23</td><td>0.05</td></tr><tr><td>tarjan all</td><td>210.81</td><td>4.74</td><td>1</td><td>0.21</td><td>9.28e-4</td></tr><tr><td>topologicalSort</td><td>172.00</td><td>5.81</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>add & 1000</td><td>0.35</td><td>2878.39</td><td>149</td><td>3.47e-4</td><td>1.93e-5</td></tr><tr><td>fib add & pop 1000</td><td>3.98</td><td>251.35</td><td>14</td><td>0.00</td><td>1.32e-4</td></tr></table></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>2920.80</td><td>148</td><td>3.42e-4</td><td>2.56e-6</td></tr><tr><td>1000 fib add & pop</td><td>3.89</td><td>257.21</td><td>14</td><td>0.00</td><td>3.07e-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>unshift 1000000</td><td>193.19</td><td>5.18</td><td>1</td><td>0.19</td><td>0.04</td></tr><tr><td>unshift & shift 1000000</td><td>170.35</td><td>5.87</td><td>1</td><td>0.17</td><td>0.03</td></tr><tr><td>insertBefore 1000</td><td>0.03</td><td>3.43e+4</td><td>1888</td><td>2.91e-5</td><td>6.03e-6</td></tr></table></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>208.88</td><td>4.79</td><td>1</td><td>0.21</td><td>0.03</td></tr><tr><td>1000000 unshift & shift</td><td>167.74</td><td>5.96</td><td>1</td><td>0.17</td><td>0.04</td></tr><tr><td>1000 insertBefore</td><td>0.03</td><td>3.76e+4</td><td>1902</td><td>2.66e-5</td><td>2.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>push & pop 1000</td><td>1.79</td><td>560.08</td><td>29</td><td>0.00</td><td>7.70e-5</td></tr><tr><td>insertBefore 1000</td><td>2.31</td><td>433.45</td><td>22</td><td>0.00</td><td>5.52e-5</td></tr></table></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.78</td><td>561.53</td><td>30</td><td>0.00</td><td>1.18e-4</td></tr><tr><td>1000 insertBefore</td><td>2.32</td><td>430.74</td><td>22</td><td>0.00</td><td>7.42e-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>refill & poll 1000000</td><td>1859.40</td><td>0.54</td><td>1</td><td>1.86</td><td>0.03</td></tr></table></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.30</td><td>88.52</td><td>5</td><td>0.01</td><td>2.15e-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>push 1000000</td><td>215.00</td><td>4.65</td><td>1</td><td>0.22</td><td>0.01</td></tr><tr><td>shift 1000000</td><td>25.04</td><td>39.94</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></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>219.93</td><td>4.55</td><td>1</td><td>0.22</td><td>0.05</td></tr><tr><td>1000000 shift</td><td>26.22</td><td>38.14</td><td>3</td><td>0.03</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>push 1000000</td><td>41.81</td><td>23.92</td><td>2</td><td>0.04</td><td>0.00</td></tr><tr><td>push & shift 1000000</td><td>79.17</td><td>12.63</td><td>1</td><td>0.08</td><td>8.70e-4</td></tr></table></div>
-    </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>44.03</td><td>22.71</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>1000000 push & shift</td><td>79.14</td><td>12.64</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.61</td><td>18.31</td><td>1</td><td>0.05</td><td>0.00</td></tr><tr><td>100000 getWords</td><td>93.45</td><td>10.70</td><td>1</td><td>0.09</td><td>0.00</td></tr></table></div>
+    </div>
+
+[//]: # (End of Replace Section)

package/benchmark/report.html

@@ -43,31 +43,39 @@
                         <body>
                         <div id="json-to-html"><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>add 1000 randomly</td><td>2.08</td><td>479.69</td><td>25</td><td>0.00</td><td>2.14e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.05</td><td>1.82e+4</td><td>924</td><td>5.49e-5</td><td>4.16e-7</td></tr><tr><td>addMany 1000</td><td>2.88</td><td>347.21</td><td>18</td><td>0.00</td><td>2.69e-5</td></tr><tr><td>get 1000</td><td>52.72</td><td>18.97</td><td>1</td><td>0.05</td><td>0.00</td></tr></table></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.23</td><td>448.62</td><td>23</td><td>0.00</td><td>5.02e-5</td></tr><tr><td>1000 add & delete randomly</td><td>5.04</td><td>198.31</td><td>11</td><td>0.01</td><td>1.30e-4</td></tr><tr><td>1000 addMany</td><td>3.11</td><td>321.43</td><td>17</td><td>0.00</td><td>3.26e-5</td></tr><tr><td>1000 get</td><td>2.03</td><td>493.26</td><td>26</td><td>0.00</td><td>1.45e-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>add 1000</td><td>65.05</td><td>15.37</td><td>3</td><td>0.07</td><td>0.00</td></tr><tr><td>delete 1000</td><td>26.26</td><td>38.08</td><td>1104</td><td>0.03</td><td>0.04</td></tr><tr><td>addMany 1000</td><td>8.81</td><td>113.44</td><td>6</td><td>0.01</td><td>9.78e-5</td></tr><tr><td>get 1000</td><td>31.44</td><td>31.80</td><td>2</td><td>0.03</td><td>3.59e-4</td></tr></table></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>12.85</td><td>77.83</td><td>5</td><td>0.01</td><td>1.07e-4</td></tr><tr><td>1000 add & delete randomly</td><td>15.97</td><td>62.63</td><td>4</td><td>0.02</td><td>3.07e-4</td></tr><tr><td>1000 addMany</td><td>10.64</td><td>94.01</td><td>5</td><td>0.01</td><td>2.06e-4</td></tr><tr><td>1000 get</td><td>18.05</td><td>55.39</td><td>3</td><td>0.02</td><td>2.29e-4</td></tr><tr><td>1000 dfs</td><td>68.91</td><td>14.51</td><td>1</td><td>0.07</td><td>5.62e-4</td></tr><tr><td>1000 bfs</td><td>54.57</td><td>18.33</td><td>1</td><td>0.05</td><td>7.02e-4</td></tr><tr><td>1000 morris</td><td>37.14</td><td>26.92</td><td>2</td><td>0.04</td><td>2.33e-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>add 1000 randomly</td><td>2.04</td><td>490.04</td><td>25</td><td>0.00</td><td>2.37e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.04</td><td>2.23e+4</td><td>1137</td><td>4.48e-5</td><td>6.04e-7</td></tr><tr><td>addMany 1000 balanced</td><td>2.67</td><td>375.13</td><td>20</td><td>0.00</td><td>2.64e-4</td></tr><tr><td>get 1000</td><td>62.25</td><td>16.06</td><td>1</td><td>0.06</td><td>0.00</td></tr></table></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.02</td><td>494.26</td><td>25</td><td>0.00</td><td>1.40e-5</td></tr><tr><td>1000 add & delete randomly</td><td>4.40</td><td>227.23</td><td>12</td><td>0.00</td><td>4.24e-5</td></tr><tr><td>1000 addMany</td><td>2.12</td><td>472.41</td><td>25</td><td>0.00</td><td>3.10e-5</td></tr><tr><td>1000 get</td><td>2.00</td><td>500.77</td><td>26</td><td>0.00</td><td>2.07e-5</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>1.01e+4</td><td>518</td><td>9.88e-5</td><td>1.32e-6</td></tr><tr><td>1000 addEdge</td><td>6.33</td><td>157.96</td><td>9</td><td>0.01</td><td>4.97e-4</td></tr><tr><td>1000 getVertex</td><td>0.05</td><td>2.17e+4</td><td>1103</td><td>4.60e-5</td><td>4.30e-7</td></tr><tr><td>1000 getEdge</td><td>24.75</td><td>40.41</td><td>3</td><td>0.02</td><td>0.01</td></tr><tr><td>tarjan</td><td>227.37</td><td>4.40</td><td>1</td><td>0.23</td><td>0.05</td></tr><tr><td>tarjan all</td><td>210.81</td><td>4.74</td><td>1</td><td>0.21</td><td>9.28e-4</td></tr><tr><td>topologicalSort</td><td>172.00</td><td>5.81</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>add & 1000</td><td>0.34</td><td>2919.71</td><td>149</td><td>3.43e-4</td><td>4.56e-6</td></tr><tr><td>fib add & pop 1000</td><td>3.88</td><td>257.61</td><td>14</td><td>0.00</td><td>4.79e-5</td></tr></table></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>2920.80</td><td>148</td><td>3.42e-4</td><td>2.56e-6</td></tr><tr><td>1000 fib add & pop</td><td>3.89</td><td>257.21</td><td>14</td><td>0.00</td><td>3.07e-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>unshift 1000000</td><td>202.43</td><td>4.94</td><td>1</td><td>0.20</td><td>0.02</td></tr><tr><td>unshift & shift 1000000</td><td>158.09</td><td>6.33</td><td>1</td><td>0.16</td><td>0.03</td></tr><tr><td>insertBefore 1000</td><td>0.03</td><td>3.75e+4</td><td>1922</td><td>2.67e-5</td><td>4.57e-7</td></tr></table></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>208.88</td><td>4.79</td><td>1</td><td>0.21</td><td>0.03</td></tr><tr><td>1000000 unshift & shift</td><td>167.74</td><td>5.96</td><td>1</td><td>0.17</td><td>0.04</td></tr><tr><td>1000 insertBefore</td><td>0.03</td><td>3.76e+4</td><td>1902</td><td>2.66e-5</td><td>2.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>push & pop 1000</td><td>1.77</td><td>564.48</td><td>30</td><td>0.00</td><td>7.71e-5</td></tr><tr><td>insertBefore 1000</td><td>2.29</td><td>435.77</td><td>22</td><td>0.00</td><td>3.74e-5</td></tr></table></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.78</td><td>561.53</td><td>30</td><td>0.00</td><td>1.18e-4</td></tr><tr><td>1000 insertBefore</td><td>2.32</td><td>430.74</td><td>22</td><td>0.00</td><td>7.42e-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>refill & poll 1000000</td><td>1812.54</td><td>0.55</td><td>1</td><td>1.81</td><td>0.02</td></tr></table></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.30</td><td>88.52</td><td>5</td><td>0.01</td><td>2.15e-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>push 1000000</td><td>205.83</td><td>4.86</td><td>1</td><td>0.21</td><td>0.03</td></tr><tr><td>shift 1000000</td><td>24.78</td><td>40.35</td><td>3</td><td>0.02</td><td>0.00</td></tr></table></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>219.93</td><td>4.55</td><td>1</td><td>0.22</td><td>0.05</td></tr><tr><td>1000000 shift</td><td>26.22</td><td>38.14</td><td>3</td><td>0.03</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>push 1000000</td><td>42.29</td><td>23.65</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>push & shift 1000000</td><td>78.34</td><td>12.77</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
-    </div></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>44.03</td><td>22.71</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>1000000 push & shift</td><td>79.14</td><td>12.64</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.61</td><td>18.31</td><td>1</td><td>0.05</td><td>0.00</td></tr><tr><td>100000 getWords</td><td>93.45</td><td>10.70</td><td>1</td><td>0.09</td><td>0.00</td></tr></table></div>
+    </div>
+
+</div>
                     </body>
                   </html>