data-structure-typed 1.51.0 → 1.51.1

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.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
 

package/README.md

@@ -687,43 +687,43 @@ Version 11.7.9
 [//]: # (No deletion!!! Start of Replace Section)
 <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 style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>6.58</td><td>152.07</td><td>3.13e-4</td></tr><tr><td>100,000 add & poll</td><td>35.67</td><td>28.03</td><td>0.01</td></tr></table></div>
+      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>6.36</td><td>157.24</td><td>1.88e-4</td></tr><tr><td>100,000 add & poll</td><td>32.56</td><td>30.72</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'>rb-tree</span></div>
-      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>55.91</td><td>17.89</td><td>0.01</td></tr><tr><td>100,000 get</td><td>125.11</td><td>7.99</td><td>0.01</td></tr><tr><td>100,000 iterator</td><td>27.97</td><td>35.76</td><td>0.01</td></tr><tr><td>100,000 add & delete orderly</td><td>125.06</td><td>8.00</td><td>0.00</td></tr><tr><td>100,000 add & delete randomly</td><td>242.78</td><td>4.12</td><td>0.01</td></tr></table></div>
+      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>55.46</td><td>18.03</td><td>0.00</td></tr><tr><td>100,000 get</td><td>114.63</td><td>8.72</td><td>0.00</td></tr><tr><td>100,000 iterator</td><td>26.52</td><td>37.71</td><td>0.01</td></tr><tr><td>100,000 add & delete orderly</td><td>128.13</td><td>7.80</td><td>0.02</td></tr><tr><td>100,000 add & delete randomly</td><td>228.89</td><td>4.37</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 style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>44.81</td><td>22.32</td><td>0.01</td></tr><tr><td>100,000 push & shift</td><td>4.99</td><td>200.39</td><td>7.40e-4</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>2234.97</td><td>0.45</td><td>0.19</td></tr></table></div>
+      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>43.53</td><td>22.97</td><td>0.01</td></tr><tr><td>100,000 push & shift</td><td>4.80</td><td>208.14</td><td>5.81e-4</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>2201.64</td><td>0.45</td><td>0.11</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 style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>24.34</td><td>41.08</td><td>0.01</td></tr><tr><td>1,000,000 push & pop</td><td>31.41</td><td>31.83</td><td>0.00</td></tr><tr><td>1,000,000 push & shift</td><td>31.12</td><td>32.13</td><td>0.00</td></tr><tr><td>100,000 push & shift</td><td>3.27</td><td>306.17</td><td>2.62e-4</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>2362.95</td><td>0.42</td><td>0.12</td></tr><tr><td>100,000 unshift & shift</td><td>2.89</td><td>345.46</td><td>3.23e-4</td></tr><tr><td>Native JS Array 100,000 unshift & shift</td><td>4313.81</td><td>0.23</td><td>0.13</td></tr></table></div>
+      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>25.91</td><td>38.59</td><td>0.01</td></tr><tr><td>1,000,000 push & pop</td><td>30.71</td><td>32.57</td><td>0.00</td></tr><tr><td>1,000,000 push & shift</td><td>30.59</td><td>32.69</td><td>0.00</td></tr><tr><td>100,000 push & shift</td><td>3.23</td><td>309.94</td><td>2.61e-4</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>2525.12</td><td>0.40</td><td>0.39</td></tr><tr><td>100,000 unshift & shift</td><td>2.87</td><td>347.92</td><td>2.86e-4</td></tr><tr><td>Native JS Array 100,000 unshift & shift</td><td>4400.38</td><td>0.23</td><td>0.14</td></tr></table></div>
     </div><div class="json-to-html-collapse clearfix 0">
       <div class='collapsible level0' ><span class='json-to-html-label'>hash-map</span></div>
-      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 set</td><td>118.81</td><td>8.42</td><td>0.02</td></tr><tr><td>Native JS Map 1,000,000 set</td><td>218.24</td><td>4.58</td><td>0.02</td></tr><tr><td>Native JS Set 1,000,000 add</td><td>180.64</td><td>5.54</td><td>0.03</td></tr><tr><td>1,000,000 set & get</td><td>121.23</td><td>8.25</td><td>0.01</td></tr><tr><td>Native JS Map 1,000,000 set & get</td><td>273.71</td><td>3.65</td><td>0.01</td></tr><tr><td>Native JS Set 1,000,000 add & has</td><td>173.69</td><td>5.76</td><td>0.01</td></tr><tr><td>1,000,000 ObjKey set & get</td><td>331.89</td><td>3.01</td><td>0.04</td></tr><tr><td>Native JS Map 1,000,000 ObjKey set & get</td><td>331.49</td><td>3.02</td><td>0.05</td></tr><tr><td>Native JS Set 1,000,000 ObjKey add & has</td><td>308.15</td><td>3.25</td><td>0.04</td></tr></table></div>
+      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 set</td><td>113.02</td><td>8.85</td><td>0.02</td></tr><tr><td>Native JS Map 1,000,000 set</td><td>201.23</td><td>4.97</td><td>0.00</td></tr><tr><td>Native JS Set 1,000,000 add</td><td>168.53</td><td>5.93</td><td>0.01</td></tr><tr><td>1,000,000 set & get</td><td>118.49</td><td>8.44</td><td>0.02</td></tr><tr><td>Native JS Map 1,000,000 set & get</td><td>263.49</td><td>3.80</td><td>0.01</td></tr><tr><td>Native JS Set 1,000,000 add & has</td><td>168.28</td><td>5.94</td><td>0.01</td></tr><tr><td>1,000,000 ObjKey set & get</td><td>309.88</td><td>3.23</td><td>0.01</td></tr><tr><td>Native JS Map 1,000,000 ObjKey set & get</td><td>282.50</td><td>3.54</td><td>0.04</td></tr><tr><td>Native JS Set 1,000,000 ObjKey add & has</td><td>268.42</td><td>3.73</td><td>0.03</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 style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 push</td><td>58.78</td><td>17.01</td><td>0.02</td></tr><tr><td>100,000 getWords</td><td>95.99</td><td>10.42</td><td>0.01</td></tr></table></div>
+      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 push</td><td>44.85</td><td>22.30</td><td>0.01</td></tr><tr><td>100,000 getWords</td><td>84.84</td><td>11.79</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 style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>10,000 add randomly</td><td>50.17</td><td>19.93</td><td>0.01</td></tr><tr><td>10,000 get</td><td>20.86</td><td>47.94</td><td>0.00</td></tr><tr><td>10,000 add & delete randomly</td><td>79.18</td><td>12.63</td><td>0.00</td></tr><tr><td>10,000 addMany</td><td>52.92</td><td>18.90</td><td>0.00</td></tr></table></div>
+      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>381.63</td><td>2.62</td><td>0.00</td></tr><tr><td>100,000 get</td><td>354.69</td><td>2.82</td><td>0.00</td></tr><tr><td>100,000 iterator</td><td>29.87</td><td>33.48</td><td>0.01</td></tr><tr><td>100,000 add & delete orderly</td><td>652.77</td><td>1.53</td><td>0.00</td></tr><tr><td>100,000 add & delete randomly</td><td>929.07</td><td>1.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'>binary-tree-overall</span></div>
-      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>10,000 RBTree add</td><td>5.69</td><td>175.82</td><td>5.70e-4</td></tr><tr><td>10,000 RBTree add & delete randomly</td><td>19.94</td><td>50.16</td><td>0.00</td></tr><tr><td>10,000 RBTree get</td><td>0.65</td><td>1543.77</td><td>1.81e-5</td></tr><tr><td>10,000 AVLTree add</td><td>44.46</td><td>22.49</td><td>0.00</td></tr><tr><td>10,000 AVLTree get</td><td>20.07</td><td>49.84</td><td>0.00</td></tr><tr><td>10,000 AVLTree add & delete randomly</td><td>77.29</td><td>12.94</td><td>0.01</td></tr></table></div>
+      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>10,000 RBTree add</td><td>5.55</td><td>180.05</td><td>7.09e-5</td></tr><tr><td>10,000 RBTree add & delete randomly</td><td>19.06</td><td>52.46</td><td>1.94e-4</td></tr><tr><td>10,000 RBTree get</td><td>0.61</td><td>1647.37</td><td>6.11e-6</td></tr><tr><td>10,000 AVLTree add</td><td>32.03</td><td>31.22</td><td>7.32e-4</td></tr><tr><td>10,000 AVLTree get</td><td>19.65</td><td>50.89</td><td>3.12e-4</td></tr><tr><td>10,000 AVLTree add & delete randomly</td><td>62.07</td><td>16.11</td><td>4.26e-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 style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000 addVertex</td><td>0.10</td><td>9883.75</td><td>9.48e-7</td></tr><tr><td>1,000 addEdge</td><td>6.05</td><td>165.15</td><td>1.08e-4</td></tr><tr><td>1,000 getVertex</td><td>0.05</td><td>2.15e+4</td><td>5.74e-7</td></tr><tr><td>1,000 getEdge</td><td>23.58</td><td>42.41</td><td>0.00</td></tr><tr><td>tarjan</td><td>208.84</td><td>4.79</td><td>0.01</td></tr><tr><td>topologicalSort</td><td>180.27</td><td>5.55</td><td>0.00</td></tr></table></div>
+      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000 addVertex</td><td>0.10</td><td>9939.30</td><td>9.29e-7</td></tr><tr><td>1,000 addEdge</td><td>6.15</td><td>162.54</td><td>8.71e-4</td></tr><tr><td>1,000 getVertex</td><td>0.05</td><td>2.18e+4</td><td>2.83e-7</td></tr><tr><td>1,000 getEdge</td><td>23.93</td><td>41.78</td><td>0.00</td></tr><tr><td>tarjan</td><td>207.83</td><td>4.81</td><td>0.01</td></tr><tr><td>topologicalSort</td><td>181.91</td><td>5.50</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'>doubly-linked-list</span></div>
-      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>208.91</td><td>4.79</td><td>0.07</td></tr><tr><td>1,000,000 unshift</td><td>202.73</td><td>4.93</td><td>0.03</td></tr><tr><td>1,000,000 unshift & shift</td><td>182.70</td><td>5.47</td><td>0.06</td></tr><tr><td>1,000,000 addBefore</td><td>314.16</td><td>3.18</td><td>0.06</td></tr></table></div>
+      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>210.21</td><td>4.76</td><td>0.03</td></tr><tr><td>1,000,000 unshift</td><td>218.63</td><td>4.57</td><td>0.05</td></tr><tr><td>1,000,000 unshift & shift</td><td>162.14</td><td>6.17</td><td>0.01</td></tr><tr><td>1,000,000 addBefore</td><td>319.75</td><td>3.13</td><td>0.06</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 style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push & shift</td><td>207.94</td><td>4.81</td><td>0.05</td></tr><tr><td>10,000 push & pop</td><td>216.07</td><td>4.63</td><td>0.01</td></tr><tr><td>10,000 addBefore</td><td>246.19</td><td>4.06</td><td>0.00</td></tr></table></div>
+      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push & shift</td><td>191.55</td><td>5.22</td><td>0.03</td></tr><tr><td>10,000 push & pop</td><td>215.95</td><td>4.63</td><td>0.01</td></tr><tr><td>10,000 addBefore</td><td>249.82</td><td>4.00</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'>priority-queue</span></div>
-      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>27.00</td><td>37.04</td><td>2.43e-4</td></tr><tr><td>100,000 add & poll</td><td>77.16</td><td>12.96</td><td>0.00</td></tr></table></div>
+      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>27.54</td><td>36.31</td><td>2.55e-4</td></tr><tr><td>100,000 add & poll</td><td>75.88</td><td>13.18</td><td>4.27e-4</td></tr></table></div>
     </div><div class="json-to-html-collapse clearfix 0">
       <div class='collapsible level0' ><span class='json-to-html-label'>stack</span></div>
-      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>39.29</td><td>25.45</td><td>0.00</td></tr><tr><td>1,000,000 push & pop</td><td>48.05</td><td>20.81</td><td>0.00</td></tr></table></div>
+      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>39.78</td><td>25.14</td><td>0.01</td></tr><tr><td>1,000,000 push & pop</td><td>46.90</td><td>21.32</td><td>0.01</td></tr></table></div>
     </div>
 
 [//]: # (No deletion!!! End of Replace Section)

package/benchmark/report.html

@@ -42,8 +42,44 @@
                         </head>
                         <body>
                         <div id="json-to-html"><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 style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>6.36</td><td>157.24</td><td>1.88e-4</td></tr><tr><td>100,000 add & poll</td><td>32.56</td><td>30.72</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'>rb-tree</span></div>
+      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>55.46</td><td>18.03</td><td>0.00</td></tr><tr><td>100,000 get</td><td>114.63</td><td>8.72</td><td>0.00</td></tr><tr><td>100,000 iterator</td><td>26.52</td><td>37.71</td><td>0.01</td></tr><tr><td>100,000 add & delete orderly</td><td>128.13</td><td>7.80</td><td>0.02</td></tr><tr><td>100,000 add & delete randomly</td><td>228.89</td><td>4.37</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 style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>43.53</td><td>22.97</td><td>0.01</td></tr><tr><td>100,000 push & shift</td><td>4.80</td><td>208.14</td><td>5.81e-4</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>2201.64</td><td>0.45</td><td>0.11</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 style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>25.91</td><td>38.59</td><td>0.01</td></tr><tr><td>1,000,000 push & pop</td><td>30.71</td><td>32.57</td><td>0.00</td></tr><tr><td>1,000,000 push & shift</td><td>30.59</td><td>32.69</td><td>0.00</td></tr><tr><td>100,000 push & shift</td><td>3.23</td><td>309.94</td><td>2.61e-4</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>2525.12</td><td>0.40</td><td>0.39</td></tr><tr><td>100,000 unshift & shift</td><td>2.87</td><td>347.92</td><td>2.86e-4</td></tr><tr><td>Native JS Array 100,000 unshift & shift</td><td>4400.38</td><td>0.23</td><td>0.14</td></tr></table></div>
+    </div><div class="json-to-html-collapse clearfix 0">
+      <div class='collapsible level0' ><span class='json-to-html-label'>hash-map</span></div>
+      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 set</td><td>113.02</td><td>8.85</td><td>0.02</td></tr><tr><td>Native JS Map 1,000,000 set</td><td>201.23</td><td>4.97</td><td>0.00</td></tr><tr><td>Native JS Set 1,000,000 add</td><td>168.53</td><td>5.93</td><td>0.01</td></tr><tr><td>1,000,000 set & get</td><td>118.49</td><td>8.44</td><td>0.02</td></tr><tr><td>Native JS Map 1,000,000 set & get</td><td>263.49</td><td>3.80</td><td>0.01</td></tr><tr><td>Native JS Set 1,000,000 add & has</td><td>168.28</td><td>5.94</td><td>0.01</td></tr><tr><td>1,000,000 ObjKey set & get</td><td>309.88</td><td>3.23</td><td>0.01</td></tr><tr><td>Native JS Map 1,000,000 ObjKey set & get</td><td>282.50</td><td>3.54</td><td>0.04</td></tr><tr><td>Native JS Set 1,000,000 ObjKey add & has</td><td>268.42</td><td>3.73</td><td>0.03</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 style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 push</td><td>44.85</td><td>22.30</td><td>0.01</td></tr><tr><td>100,000 getWords</td><td>84.84</td><td>11.79</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 style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>459.43</td><td>2.18</td><td>0.00</td></tr><tr><td>100,000 get</td><td>319.24</td><td>3.13</td><td>0.00</td></tr><tr><td>100,000 iterator</td><td>31.27</td><td>31.98</td><td>0.00</td></tr><tr><td>100,000 add & delete orderly</td><td>711.71</td><td>1.41</td><td>0.00</td></tr><tr><td>100,000 add & delete randomly</td><td>1082.68</td><td>0.92</td><td>0.09</td></tr></table></div>
+      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>381.63</td><td>2.62</td><td>0.00</td></tr><tr><td>100,000 get</td><td>354.69</td><td>2.82</td><td>0.00</td></tr><tr><td>100,000 iterator</td><td>29.87</td><td>33.48</td><td>0.01</td></tr><tr><td>100,000 add & delete orderly</td><td>652.77</td><td>1.53</td><td>0.00</td></tr><tr><td>100,000 add & delete randomly</td><td>929.07</td><td>1.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'>binary-tree-overall</span></div>
+      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>10,000 RBTree add</td><td>5.55</td><td>180.05</td><td>7.09e-5</td></tr><tr><td>10,000 RBTree add & delete randomly</td><td>19.06</td><td>52.46</td><td>1.94e-4</td></tr><tr><td>10,000 RBTree get</td><td>0.61</td><td>1647.37</td><td>6.11e-6</td></tr><tr><td>10,000 AVLTree add</td><td>32.03</td><td>31.22</td><td>7.32e-4</td></tr><tr><td>10,000 AVLTree get</td><td>19.65</td><td>50.89</td><td>3.12e-4</td></tr><tr><td>10,000 AVLTree add & delete randomly</td><td>62.07</td><td>16.11</td><td>4.26e-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 style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000 addVertex</td><td>0.10</td><td>9939.30</td><td>9.29e-7</td></tr><tr><td>1,000 addEdge</td><td>6.15</td><td>162.54</td><td>8.71e-4</td></tr><tr><td>1,000 getVertex</td><td>0.05</td><td>2.18e+4</td><td>2.83e-7</td></tr><tr><td>1,000 getEdge</td><td>23.93</td><td>41.78</td><td>0.00</td></tr><tr><td>tarjan</td><td>207.83</td><td>4.81</td><td>0.01</td></tr><tr><td>topologicalSort</td><td>181.91</td><td>5.50</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'>doubly-linked-list</span></div>
+      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>210.21</td><td>4.76</td><td>0.03</td></tr><tr><td>1,000,000 unshift</td><td>218.63</td><td>4.57</td><td>0.05</td></tr><tr><td>1,000,000 unshift & shift</td><td>162.14</td><td>6.17</td><td>0.01</td></tr><tr><td>1,000,000 addBefore</td><td>319.75</td><td>3.13</td><td>0.06</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 style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push & shift</td><td>191.55</td><td>5.22</td><td>0.03</td></tr><tr><td>10,000 push & pop</td><td>215.95</td><td>4.63</td><td>0.01</td></tr><tr><td>10,000 addBefore</td><td>249.82</td><td>4.00</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'>priority-queue</span></div>
+      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>27.54</td><td>36.31</td><td>2.55e-4</td></tr><tr><td>100,000 add & poll</td><td>75.88</td><td>13.18</td><td>4.27e-4</td></tr></table></div>
+    </div><div class="json-to-html-collapse clearfix 0">
+      <div class='collapsible level0' ><span class='json-to-html-label'>stack</span></div>
+      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>39.78</td><td>25.14</td><td>0.01</td></tr><tr><td>1,000,000 push & pop</td><td>46.90</td><td>21.32</td><td>0.01</td></tr></table></div>
     </div>
 
 </div>

package/benchmark/report.json

@@ -1,37 +1,403 @@
 {
-  "avl-tree": {
+  "heap": {
+    "benchmarks": [
+      {
+        "test name": "100,000 add",
+        "time taken (ms)": "6.36",
+        "executions per sec": "157.24",
+        "sample deviation": "1.88e-4"
+      },
+      {
+        "test name": "100,000 add & poll",
+        "time taken (ms)": "32.56",
+        "executions per sec": "30.72",
+        "sample deviation": "0.01"
+      }
+    ],
+    "testName": "heap"
+  },
+  "rb-tree": {
     "benchmarks": [
       {
         "test name": "100,000 add",
-        "time taken (ms)": "459.43",
-        "executions per sec": "2.18",
+        "time taken (ms)": "55.46",
+        "executions per sec": "18.03",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 get",
-        "time taken (ms)": "319.24",
-        "executions per sec": "3.13",
+        "time taken (ms)": "114.63",
+        "executions per sec": "8.72",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 iterator",
-        "time taken (ms)": "31.27",
-        "executions per sec": "31.98",
+        "time taken (ms)": "26.52",
+        "executions per sec": "37.71",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "100,000 add & delete orderly",
+        "time taken (ms)": "128.13",
+        "executions per sec": "7.80",
+        "sample deviation": "0.02"
+      },
+      {
+        "test name": "100,000 add & delete randomly",
+        "time taken (ms)": "228.89",
+        "executions per sec": "4.37",
         "sample deviation": "0.00"
+      }
+    ],
+    "testName": "rb-tree"
+  },
+  "queue": {
+    "benchmarks": [
+      {
+        "test name": "1,000,000 push",
+        "time taken (ms)": "43.53",
+        "executions per sec": "22.97",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "100,000 push & shift",
+        "time taken (ms)": "4.80",
+        "executions per sec": "208.14",
+        "sample deviation": "5.81e-4"
+      },
+      {
+        "test name": "Native JS Array 100,000 push & shift",
+        "time taken (ms)": "2201.64",
+        "executions per sec": "0.45",
+        "sample deviation": "0.11"
+      }
+    ],
+    "testName": "queue"
+  },
+  "deque": {
+    "benchmarks": [
+      {
+        "test name": "1,000,000 push",
+        "time taken (ms)": "25.91",
+        "executions per sec": "38.59",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "1,000,000 push & pop",
+        "time taken (ms)": "30.71",
+        "executions per sec": "32.57",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "1,000,000 push & shift",
+        "time taken (ms)": "30.59",
+        "executions per sec": "32.69",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "100,000 push & shift",
+        "time taken (ms)": "3.23",
+        "executions per sec": "309.94",
+        "sample deviation": "2.61e-4"
+      },
+      {
+        "test name": "Native JS Array 100,000 push & shift",
+        "time taken (ms)": "2525.12",
+        "executions per sec": "0.40",
+        "sample deviation": "0.39"
+      },
+      {
+        "test name": "100,000 unshift & shift",
+        "time taken (ms)": "2.87",
+        "executions per sec": "347.92",
+        "sample deviation": "2.86e-4"
+      },
+      {
+        "test name": "Native JS Array 100,000 unshift & shift",
+        "time taken (ms)": "4400.38",
+        "executions per sec": "0.23",
+        "sample deviation": "0.14"
+      }
+    ],
+    "testName": "deque"
+  },
+  "hash-map": {
+    "benchmarks": [
+      {
+        "test name": "1,000,000 set",
+        "time taken (ms)": "113.02",
+        "executions per sec": "8.85",
+        "sample deviation": "0.02"
+      },
+      {
+        "test name": "Native JS Map 1,000,000 set",
+        "time taken (ms)": "201.23",
+        "executions per sec": "4.97",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "Native JS Set 1,000,000 add",
+        "time taken (ms)": "168.53",
+        "executions per sec": "5.93",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "1,000,000 set & get",
+        "time taken (ms)": "118.49",
+        "executions per sec": "8.44",
+        "sample deviation": "0.02"
+      },
+      {
+        "test name": "Native JS Map 1,000,000 set & get",
+        "time taken (ms)": "263.49",
+        "executions per sec": "3.80",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "Native JS Set 1,000,000 add & has",
+        "time taken (ms)": "168.28",
+        "executions per sec": "5.94",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "1,000,000 ObjKey set & get",
+        "time taken (ms)": "309.88",
+        "executions per sec": "3.23",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "Native JS Map 1,000,000 ObjKey set & get",
+        "time taken (ms)": "282.50",
+        "executions per sec": "3.54",
+        "sample deviation": "0.04"
+      },
+      {
+        "test name": "Native JS Set 1,000,000 ObjKey add & has",
+        "time taken (ms)": "268.42",
+        "executions per sec": "3.73",
+        "sample deviation": "0.03"
+      }
+    ],
+    "testName": "hash-map"
+  },
+  "trie": {
+    "benchmarks": [
+      {
+        "test name": "100,000 push",
+        "time taken (ms)": "44.85",
+        "executions per sec": "22.30",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "100,000 getWords",
+        "time taken (ms)": "84.84",
+        "executions per sec": "11.79",
+        "sample deviation": "0.01"
+      }
+    ],
+    "testName": "trie"
+  },
+  "avl-tree": {
+    "benchmarks": [
+      {
+        "test name": "100,000 add",
+        "time taken (ms)": "381.63",
+        "executions per sec": "2.62",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "100,000 get",
+        "time taken (ms)": "354.69",
+        "executions per sec": "2.82",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "100,000 iterator",
+        "time taken (ms)": "29.87",
+        "executions per sec": "33.48",
+        "sample deviation": "0.01"
       },
       {
         "test name": "100,000 add & delete orderly",
-        "time taken (ms)": "711.71",
-        "executions per sec": "1.41",
+        "time taken (ms)": "652.77",
+        "executions per sec": "1.53",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & delete randomly",
-        "time taken (ms)": "1082.68",
-        "executions per sec": "0.92",
-        "sample deviation": "0.09"
+        "time taken (ms)": "929.07",
+        "executions per sec": "1.08",
+        "sample deviation": "0.00"
       }
     ],
     "testName": "avl-tree"
+  },
+  "binary-tree-overall": {
+    "benchmarks": [
+      {
+        "test name": "10,000 RBTree add",
+        "time taken (ms)": "5.55",
+        "executions per sec": "180.05",
+        "sample deviation": "7.09e-5"
+      },
+      {
+        "test name": "10,000 RBTree add & delete randomly",
+        "time taken (ms)": "19.06",
+        "executions per sec": "52.46",
+        "sample deviation": "1.94e-4"
+      },
+      {
+        "test name": "10,000 RBTree get",
+        "time taken (ms)": "0.61",
+        "executions per sec": "1647.37",
+        "sample deviation": "6.11e-6"
+      },
+      {
+        "test name": "10,000 AVLTree add",
+        "time taken (ms)": "32.03",
+        "executions per sec": "31.22",
+        "sample deviation": "7.32e-4"
+      },
+      {
+        "test name": "10,000 AVLTree get",
+        "time taken (ms)": "19.65",
+        "executions per sec": "50.89",
+        "sample deviation": "3.12e-4"
+      },
+      {
+        "test name": "10,000 AVLTree add & delete randomly",
+        "time taken (ms)": "62.07",
+        "executions per sec": "16.11",
+        "sample deviation": "4.26e-4"
+      }
+    ],
+    "testName": "binary-tree-overall"
+  },
+  "directed-graph": {
+    "benchmarks": [
+      {
+        "test name": "1,000 addVertex",
+        "time taken (ms)": "0.10",
+        "executions per sec": "9939.30",
+        "sample deviation": "9.29e-7"
+      },
+      {
+        "test name": "1,000 addEdge",
+        "time taken (ms)": "6.15",
+        "executions per sec": "162.54",
+        "sample deviation": "8.71e-4"
+      },
+      {
+        "test name": "1,000 getVertex",
+        "time taken (ms)": "0.05",
+        "executions per sec": "2.18e+4",
+        "sample deviation": "2.83e-7"
+      },
+      {
+        "test name": "1,000 getEdge",
+        "time taken (ms)": "23.93",
+        "executions per sec": "41.78",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "tarjan",
+        "time taken (ms)": "207.83",
+        "executions per sec": "4.81",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "topologicalSort",
+        "time taken (ms)": "181.91",
+        "executions per sec": "5.50",
+        "sample deviation": "0.00"
+      }
+    ],
+    "testName": "directed-graph"
+  },
+  "doubly-linked-list": {
+    "benchmarks": [
+      {
+        "test name": "1,000,000 push",
+        "time taken (ms)": "210.21",
+        "executions per sec": "4.76",
+        "sample deviation": "0.03"
+      },
+      {
+        "test name": "1,000,000 unshift",
+        "time taken (ms)": "218.63",
+        "executions per sec": "4.57",
+        "sample deviation": "0.05"
+      },
+      {
+        "test name": "1,000,000 unshift & shift",
+        "time taken (ms)": "162.14",
+        "executions per sec": "6.17",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "1,000,000 addBefore",
+        "time taken (ms)": "319.75",
+        "executions per sec": "3.13",
+        "sample deviation": "0.06"
+      }
+    ],
+    "testName": "doubly-linked-list"
+  },
+  "singly-linked-list": {
+    "benchmarks": [
+      {
+        "test name": "1,000,000 push & shift",
+        "time taken (ms)": "191.55",
+        "executions per sec": "5.22",
+        "sample deviation": "0.03"
+      },
+      {
+        "test name": "10,000 push & pop",
+        "time taken (ms)": "215.95",
+        "executions per sec": "4.63",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "10,000 addBefore",
+        "time taken (ms)": "249.82",
+        "executions per sec": "4.00",
+        "sample deviation": "0.01"
+      }
+    ],
+    "testName": "singly-linked-list"
+  },
+  "priority-queue": {
+    "benchmarks": [
+      {
+        "test name": "100,000 add",
+        "time taken (ms)": "27.54",
+        "executions per sec": "36.31",
+        "sample deviation": "2.55e-4"
+      },
+      {
+        "test name": "100,000 add & poll",
+        "time taken (ms)": "75.88",
+        "executions per sec": "13.18",
+        "sample deviation": "4.27e-4"
+      }
+    ],
+    "testName": "priority-queue"
+  },
+  "stack": {
+    "benchmarks": [
+      {
+        "test name": "1,000,000 push",
+        "time taken (ms)": "39.78",
+        "executions per sec": "25.14",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "1,000,000 push & pop",
+        "time taken (ms)": "46.90",
+        "executions per sec": "21.32",
+        "sample deviation": "0.01"
+      }
+    ],
+    "testName": "stack"
   }
 }

package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js

@@ -194,7 +194,7 @@ class AVLTreeMultiMap extends avl_tree_1.AVLTree {
      * decremented by 1 and
      * @returns an array of `BinaryTreeDeleteResult<NODE>`.
      */
-    delete(identifier, callback = this._defaultOneParamCallback, ignoreCount = false) {
+    delete(identifier, callback = this._DEFAULT_CALLBACK, ignoreCount = false) {
         var _a;
         const deletedResult = [];
         if (!this.root)