data-structure-typed 2.1.0 → 2.1.1

package/CHANGELOG.md

@@ -8,7 +8,11 @@ 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)
 
-## [v2.1.0](https://github.com/zrwusa/data-structure-typed/compare/v2.0.4...main) (upcoming)
+## [v2.1.1](https://github.com/zrwusa/data-structure-typed/compare/v2.0.4...main) (upcoming)
+
+### Changes
+
+- Fix ESM build [`#125`](https://github.com/zrwusa/data-structure-typed/pull/125)
 
 ## [v2.0.4](https://github.com/zrwusa/data-structure-typed/compare/v1.51.5...v2.0.4) (7 May 2025)
 

package/COMMANDS.md

@@ -38,15 +38,25 @@ Overview of the commands to test, run and build this project as well as those th
 
 #### Use run-order.json (same directory) to define "to run/not to run + order" and execute in isolation
 ```bash
-ts-node test/performance/benchmark-runner.optimized.ts --isolate --gc --cooldown-ms=80
+ts-node test/performance/benchmark-runner.ts --isolate --gc --cooldown-ms=80
 ```
 
 #### Specify external configuration file + label this time
 ```bash
-ts-node test/performance/benchmark-runner.optimized.ts --isolate --order-file=test/performance/run-order.json --label=ci-fast
+ts-node test/performance/benchmark-runner.ts --isolate --order-file=test/performance/run-order.json --label=ci-fast
 ```
 
 #### Add one-time include/exclude
 ```bash
-ts-node test/performance/benchmark-runner.optimized.ts --isolate --include=heap,hash-map --exclude=**/graph/**
+ts-node test/performance/benchmark-runner.ts --isolate --include=heap,hash-map --exclude=**/graph/**
+```
+
+
+## Update dependencies
+```bash
+npm outdated
+npx npm-check-updates -u
+rm -rf node_modules package-lock.json
+npm cache clean --force
+npm install
 ```

package/README.md

@@ -30,6 +30,9 @@ npm i data-structure-typed --save
 yarn add data-structure-typed
 ```
 
+[Playground](https://stackblitz.com/edit/data-structure-typed-playground?file=src%2Fmain.ts)
+
+
 ```js
 import {
   Heap, Graph, Queue, Deque, PriorityQueue, BST, Trie, DoublyLinkedList,
@@ -829,7 +832,7 @@ macOS Big Sur
 Version 11.7.9
 
 ***Our performance testing is conducted directly on the TypeScript source code. The actual performance of the compiled JavaScript code is generally 3 times higher. We have compared it with C++, and it is only 30% slower than C++.***
-Try it [on gitpod](https://gitpod.io#snapshot/93383de4-ca4c-4854-8c80-4359e681a96f)
+Try it 
 
 Just run
 ```shell
@@ -844,39 +847,7 @@ pnpm perf:rbtree
 ```
 
 [//]: # (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>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>3.01</td><td>0.00</td><td>1.05e-4</td></tr><tr><td>100,000 add & poll</td><td>16.57</td><td>0.02</td><td>4.12e-4</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>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100,000 add randomly</td><td>276.06</td><td>0.28</td><td>0.00</td></tr><tr><td>100,000 add</td><td>247.11</td><td>0.25</td><td>0.01</td></tr><tr><td>100,000 get</td><td>0.28</td><td>2.82e-4</td><td>9.27e-5</td></tr><tr><td>100,000 getNode</td><td>168.47</td><td>0.17</td><td>0.01</td></tr><tr><td>100,000 iterator</td><td>12.84</td><td>0.01</td><td>0.00</td></tr><tr><td>100,000 add & delete orderly</td><td>385.64</td><td>0.39</td><td>0.00</td></tr><tr><td>100,000 add & delete randomly</td><td>501.31</td><td>0.50</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'>red-black-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>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100,000 add randomly</td><td>78.51</td><td>0.08</td><td>0.00</td></tr><tr><td>100,000 add</td><td>104.83</td><td>0.10</td><td>0.00</td></tr><tr><td>100,000 get</td><td>0.53</td><td>5.26e-4</td><td>7.38e-5</td></tr><tr><td>100,000 getNode</td><td>249.02</td><td>0.25</td><td>0.01</td></tr><tr><td>100,000 node mode add randomly</td><td>77.15</td><td>0.08</td><td>0.00</td></tr><tr><td>100,000 node mode get</td><td>253.61</td><td>0.25</td><td>0.01</td></tr><tr><td>100,000 iterator</td><td>13.23</td><td>0.01</td><td>0.00</td></tr><tr><td>100,000 add & delete orderly</td><td>226.81</td><td>0.23</td><td>0.00</td></tr><tr><td>100,000 add & delete randomly</td><td>325.56</td><td>0.33</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>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>109.12</td><td>0.11</td><td>0.02</td></tr><tr><td>1,000,000 unshift</td><td>105.65</td><td>0.11</td><td>0.01</td></tr><tr><td>1,000,000 unshift & shift</td><td>96.20</td><td>0.10</td><td>0.01</td></tr><tr><td>1,000,000 addBefore</td><td>157.94</td><td>0.16</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'>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>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1,000 addVertex</td><td>0.05</td><td>4.73e-5</td><td>1.24e-6</td></tr><tr><td>1,000 addEdge</td><td>2.96</td><td>0.00</td><td>9.68e-5</td></tr><tr><td>1,000 getVertex</td><td>0.05</td><td>4.70e-5</td><td>1.27e-6</td></tr><tr><td>1,000 getEdge</td><td>44.92</td><td>0.04</td><td>0.01</td></tr><tr><td>tarjan</td><td>257.57</td><td>0.26</td><td>0.02</td></tr><tr><td>topologicalSort</td><td>207.12</td><td>0.21</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'>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>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>25.86</td><td>0.03</td><td>0.01</td></tr><tr><td>100,000 push & shift</td><td>2.52</td><td>0.00</td><td>0.00</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>902.25</td><td>0.90</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'>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>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>10.14</td><td>0.01</td><td>0.00</td></tr><tr><td>1,000,000 push & pop</td><td>14.13</td><td>0.01</td><td>0.01</td></tr><tr><td>1,000,000 push & shift</td><td>13.35</td><td>0.01</td><td>0.01</td></tr><tr><td>100,000 push & shift</td><td>1.34</td><td>0.00</td><td>6.86e-4</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>904.80</td><td>0.90</td><td>0.01</td></tr><tr><td>100,000 unshift & shift</td><td>1.21</td><td>0.00</td><td>5.28e-4</td></tr><tr><td>Native JS Array 100,000 unshift & shift</td><td>1801.73</td><td>1.80</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'>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>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1,000,000 set</td><td>48.91</td><td>0.05</td><td>0.02</td></tr><tr><td>Native JS Map 1,000,000 set</td><td>141.21</td><td>0.14</td><td>0.02</td></tr><tr><td>Native JS Set 1,000,000 add</td><td>116.73</td><td>0.12</td><td>0.03</td></tr><tr><td>1,000,000 set & get</td><td>40.73</td><td>0.04</td><td>0.01</td></tr><tr><td>Native JS Map 1,000,000 set & get</td><td>196.24</td><td>0.20</td><td>0.02</td></tr><tr><td>Native JS Set 1,000,000 add & has</td><td>158.72</td><td>0.16</td><td>0.02</td></tr><tr><td>1,000,000 ObjKey set & get</td><td>242.77</td><td>0.24</td><td>0.08</td></tr><tr><td>Native JS Map 1,000,000 ObjKey set & get</td><td>231.61</td><td>0.23</td><td>0.09</td></tr><tr><td>Native JS Set 1,000,000 ObjKey add & has</td><td>177.41</td><td>0.18</td><td>0.05</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>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100,000 push</td><td>21.20</td><td>0.02</td><td>0.00</td></tr><tr><td>100,000 getWords</td><td>39.18</td><td>0.04</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'>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>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>22.12</td><td>0.02</td><td>0.01</td></tr><tr><td>1,000,000 push & pop</td><td>25.51</td><td>0.03</td><td>0.01</td></tr></table></div>
-    </div>
-
-[//]: # (No deletion!!! End of Replace Section)
+<h2>comparison</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>SRC PQ 1,000,000 add</td><td>36.30</td><td>0.04</td><td>0.01</td></tr><tr><td>CJS PQ 100,000 add</td><td>2.76</td><td>0.00</td><td>1.11e-4</td></tr><tr><td>MJS PQ 100,000 add</td><td>14.33</td><td>0.01</td><td>2.60e-4</td></tr><tr><td>CPT PQ 100,000 add</td><td>4.81</td><td>0.00</td><td>1.36e-4</td></tr><tr><td>SRC PQ 100,000 add & poll</td><td>22.57</td><td>0.02</td><td>4.66e-4</td></tr><tr><td>CJS PQ 100,000 add & poll</td><td>22.84</td><td>0.02</td><td>6.65e-4</td></tr><tr><td>MJS PQ 100,000 add & poll</td><td>23.43</td><td>0.02</td><td>0.00</td></tr><tr><td>CPT PQ 1,000,000 add & pop</td><td>181.14</td><td>0.18</td><td>0.03</td></tr><tr><td>CPT OM 100,000 add</td><td>26.64</td><td>0.03</td><td>0.00</td></tr><tr><td>CPT HM 100,000 set</td><td>5.90</td><td>0.01</td><td>8.46e-4</td></tr><tr><td>CPT HM 100,000 set & get</td><td>6.69</td><td>0.01</td><td>7.52e-4</td></tr><tr><td>CPT LL 1,000,000 unshift</td><td>19.78</td><td>0.02</td><td>0.01</td></tr><tr><td>CPT PQ 100,000 add & pop</td><td>14.36</td><td>0.01</td><td>0.00</td></tr><tr><td>CPT DQ 1,000,000 push</td><td>8.11</td><td>0.01</td><td>5.23e-4</td></tr><tr><td>CPT Q 1,000,000 push</td><td>30.25</td><td>0.03</td><td>0.01</td></tr><tr><td>CPT ST 1,000,000 push</td><td>27.10</td><td>0.03</td><td>0.00</td></tr><tr><td>CPT ST 1,000,000 push & pop</td><td>30.19</td><td>0.03</td><td>0.00</td></tr></tbody></table>[//]: # (No deletion!!! End of Replace Section)
 
 ## The corresponding relationships between data structures in different language standard libraries.
 

package/benchmark/report.html

@@ -10,5 +10,5 @@
     .content table tr:nth-child(odd) { background:#fff; }
   </style></head><body><div class="content">
   <div class="json-to-html-title">Benchmark Report</div>
-  <h2>heap</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>100,000 add</td><td>4.54</td><td>0.00</td><td>1.09e-4</td></tr><tr><td>100,000 add & poll</td><td>16.99</td><td>0.02</td><td>4.39e-4</td></tr></tbody></table><h2>avl-tree</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>100,000 add randomly</td><td>323.84</td><td>0.32</td><td>0.01</td></tr><tr><td>100,000 add</td><td>297.64</td><td>0.30</td><td>0.00</td></tr><tr><td>100,000 get</td><td>0.26</td><td>2.58e-4</td><td>4.70e-6</td></tr><tr><td>100,000 getNode</td><td>164.61</td><td>0.16</td><td>0.00</td></tr><tr><td>100,000 iterator</td><td>13.93</td><td>0.01</td><td>0.00</td></tr><tr><td>100,000 add & delete orderly</td><td>435.66</td><td>0.44</td><td>0.00</td></tr><tr><td>100,000 add & delete randomly</td><td>542.69</td><td>0.54</td><td>0.01</td></tr></tbody></table><h2>red-black-tree</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>100,000 add randomly</td><td>50.51</td><td>0.05</td><td>0.00</td></tr><tr><td>100,000 add</td><td>55.64</td><td>0.06</td><td>9.96e-4</td></tr><tr><td>100,000 get</td><td>0.56</td><td>5.62e-4</td><td>8.00e-6</td></tr><tr><td>100,000 getNode</td><td>173.91</td><td>0.17</td><td>0.00</td></tr><tr><td>100,000 node mode add randomly</td><td>50.58</td><td>0.05</td><td>0.00</td></tr><tr><td>100,000 node mode get</td><td>177.74</td><td>0.18</td><td>0.00</td></tr><tr><td>100,000 iterator</td><td>13.64</td><td>0.01</td><td>0.00</td></tr><tr><td>100,000 add & delete orderly</td><td>137.34</td><td>0.14</td><td>0.00</td></tr><tr><td>100,000 add & delete randomly</td><td>227.78</td><td>0.23</td><td>0.01</td></tr></tbody></table><h2>hash-map</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>1,000,000 set</td><td>42.03</td><td>0.04</td><td>0.01</td></tr><tr><td>Native JS Map 1,000,000 set</td><td>143.77</td><td>0.14</td><td>0.01</td></tr><tr><td>Native JS Set 1,000,000 add</td><td>116.02</td><td>0.12</td><td>0.02</td></tr><tr><td>1,000,000 set & get</td><td>43.68</td><td>0.04</td><td>0.01</td></tr><tr><td>Native JS Map 1,000,000 set & get</td><td>192.46</td><td>0.19</td><td>0.01</td></tr><tr><td>Native JS Set 1,000,000 add & has</td><td>160.85</td><td>0.16</td><td>0.01</td></tr><tr><td>1,000,000 ObjKey set & get</td><td>233.37</td><td>0.23</td><td>0.03</td></tr><tr><td>Native JS Map 1,000,000 ObjKey set & get</td><td>212.39</td><td>0.21</td><td>0.03</td></tr><tr><td>Native JS Set 1,000,000 ObjKey add & has</td><td>186.55</td><td>0.19</td><td>0.02</td></tr></tbody></table><h2>directed-graph</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>1,000 addVertex</td><td>0.05</td><td>4.69e-5</td><td>1.05e-6</td></tr><tr><td>1,000 addEdge</td><td>2.97</td><td>0.00</td><td>2.82e-4</td></tr><tr><td>1,000 getVertex</td><td>0.04</td><td>3.70e-5</td><td>8.00e-7</td></tr><tr><td>1,000 getEdge</td><td>45.20</td><td>0.05</td><td>0.01</td></tr><tr><td>tarjan</td><td>246.50</td><td>0.25</td><td>0.01</td></tr><tr><td>topologicalSort</td><td>201.36</td><td>0.20</td><td>0.01</td></tr></tbody></table><h2>queue</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>1,000,000 push</td><td>24.89</td><td>0.02</td><td>0.00</td></tr><tr><td>100,000 push & shift</td><td>2.77</td><td>0.00</td><td>2.63e-4</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>1172.87</td><td>1.17</td><td>0.09</td></tr></tbody></table><h2>deque</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>1,000,000 push</td><td>9.76</td><td>0.01</td><td>6.06e-4</td></tr><tr><td>1,000,000 push & pop</td><td>12.80</td><td>0.01</td><td>4.62e-4</td></tr><tr><td>1,000,000 push & shift</td><td>13.62</td><td>0.01</td><td>4.97e-4</td></tr><tr><td>100,000 push & shift</td><td>1.39</td><td>0.00</td><td>4.95e-5</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>1174.62</td><td>1.17</td><td>0.24</td></tr><tr><td>100,000 unshift & shift</td><td>1.37</td><td>0.00</td><td>5.62e-5</td></tr><tr><td>Native JS Array 100,000 unshift & shift</td><td>2022.04</td><td>2.02</td><td>0.16</td></tr></tbody></table><h2>trie</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>100,000 push</td><td>28.21</td><td>0.03</td><td>0.00</td></tr><tr><td>100,000 getWords</td><td>38.86</td><td>0.04</td><td>0.00</td></tr></tbody></table><h2>stack</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>1,000,000 push</td><td>25.11</td><td>0.03</td><td>0.00</td></tr><tr><td>1,000,000 push & pop</td><td>27.18</td><td>0.03</td><td>0.00</td></tr></tbody></table>
+  <h2>heap</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>100,000 add</td><td>4.71</td><td>0.00</td><td>3.11e-4</td></tr><tr><td>100,000 add & poll</td><td>17.07</td><td>0.02</td><td>3.42e-4</td></tr></tbody></table><h2>avl-tree</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>100,000 add randomly</td><td>329.37</td><td>0.33</td><td>0.01</td></tr><tr><td>100,000 add</td><td>299.89</td><td>0.30</td><td>0.00</td></tr><tr><td>100,000 get</td><td>0.26</td><td>2.62e-4</td><td>7.89e-6</td></tr><tr><td>100,000 getNode</td><td>164.60</td><td>0.16</td><td>0.00</td></tr><tr><td>100,000 iterator</td><td>13.34</td><td>0.01</td><td>9.18e-4</td></tr><tr><td>100,000 add & delete orderly</td><td>455.17</td><td>0.46</td><td>0.04</td></tr><tr><td>100,000 add & delete randomly</td><td>598.46</td><td>0.60</td><td>0.05</td></tr></tbody></table><h2>red-black-tree</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>100,000 add randomly</td><td>54.72</td><td>0.05</td><td>0.01</td></tr><tr><td>100,000 add</td><td>56.27</td><td>0.06</td><td>0.00</td></tr><tr><td>100,000 get</td><td>0.56</td><td>5.65e-4</td><td>1.33e-5</td></tr><tr><td>100,000 getNode</td><td>205.94</td><td>0.21</td><td>0.02</td></tr><tr><td>100,000 node mode add randomly</td><td>58.79</td><td>0.06</td><td>0.01</td></tr><tr><td>100,000 node mode get</td><td>209.90</td><td>0.21</td><td>0.03</td></tr><tr><td>100,000 iterator</td><td>14.40</td><td>0.01</td><td>0.00</td></tr><tr><td>100,000 add & delete orderly</td><td>142.34</td><td>0.14</td><td>0.01</td></tr><tr><td>100,000 add & delete randomly</td><td>255.91</td><td>0.26</td><td>0.01</td></tr></tbody></table><h2>hash-map</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>1,000,000 set</td><td>44.46</td><td>0.04</td><td>0.01</td></tr><tr><td>Native JS Map 1,000,000 set</td><td>154.58</td><td>0.15</td><td>0.01</td></tr><tr><td>Native JS Set 1,000,000 add</td><td>119.86</td><td>0.12</td><td>0.01</td></tr><tr><td>1,000,000 set & get</td><td>49.01</td><td>0.05</td><td>0.01</td></tr><tr><td>Native JS Map 1,000,000 set & get</td><td>223.74</td><td>0.22</td><td>0.03</td></tr><tr><td>Native JS Set 1,000,000 add & has</td><td>174.69</td><td>0.17</td><td>0.02</td></tr><tr><td>1,000,000 ObjKey set & get</td><td>251.98</td><td>0.25</td><td>0.03</td></tr><tr><td>Native JS Map 1,000,000 ObjKey set & get</td><td>245.68</td><td>0.25</td><td>0.05</td></tr><tr><td>Native JS Set 1,000,000 ObjKey add & has</td><td>218.86</td><td>0.22</td><td>0.03</td></tr></tbody></table><h2>directed-graph</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>1,000 addVertex</td><td>0.05</td><td>4.80e-5</td><td>1.82e-6</td></tr><tr><td>1,000 addEdge</td><td>3.26</td><td>0.00</td><td>3.92e-4</td></tr><tr><td>1,000 getVertex</td><td>0.04</td><td>4.13e-5</td><td>8.87e-6</td></tr><tr><td>1,000 getEdge</td><td>37.94</td><td>0.04</td><td>0.01</td></tr><tr><td>tarjan</td><td>239.04</td><td>0.24</td><td>0.03</td></tr><tr><td>topologicalSort</td><td>191.44</td><td>0.19</td><td>0.03</td></tr></tbody></table><h2>queue</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>1,000,000 push</td><td>26.75</td><td>0.03</td><td>0.00</td></tr><tr><td>100,000 push & shift</td><td>2.88</td><td>0.00</td><td>2.58e-4</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>1049.96</td><td>1.05</td><td>0.14</td></tr></tbody></table><h2>deque</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>1,000,000 push</td><td>8.49</td><td>0.01</td><td>4.85e-4</td></tr><tr><td>1,000,000 push & pop</td><td>12.92</td><td>0.01</td><td>4.52e-4</td></tr><tr><td>1,000,000 push & shift</td><td>13.96</td><td>0.01</td><td>9.90e-4</td></tr><tr><td>100,000 push & shift</td><td>1.35</td><td>0.00</td><td>4.62e-5</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>1133.01</td><td>1.13</td><td>0.20</td></tr><tr><td>100,000 unshift & shift</td><td>1.30</td><td>0.00</td><td>5.14e-5</td></tr><tr><td>Native JS Array 100,000 unshift & shift</td><td>1897.52</td><td>1.90</td><td>0.06</td></tr></tbody></table><h2>trie</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>100,000 push</td><td>27.04</td><td>0.03</td><td>5.81e-4</td></tr><tr><td>100,000 getWords</td><td>39.37</td><td>0.04</td><td>0.00</td></tr></tbody></table><h2>stack</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>1,000,000 push</td><td>25.61</td><td>0.03</td><td>0.00</td></tr><tr><td>1,000,000 push & pop</td><td>29.09</td><td>0.03</td><td>0.00</td></tr></tbody></table>
   </div></body></html>

package/benchmark/report.json

@@ -3,15 +3,15 @@
     "benchmarks": [
       {
         "test name": "100,000 add",
-        "time taken (ms)": "4.54",
+        "time taken (ms)": "4.71",
         "sample mean (secs)": "0.00",
-        "sample deviation": "1.09e-4"
+        "sample deviation": "3.11e-4"
       },
       {
         "test name": "100,000 add & poll",
-        "time taken (ms)": "16.99",
+        "time taken (ms)": "17.07",
         "sample mean (secs)": "0.02",
-        "sample deviation": "4.39e-4"
+        "sample deviation": "3.42e-4"
       }
     ]
   },
@@ -19,45 +19,45 @@
     "benchmarks": [
       {
         "test name": "100,000 add randomly",
-        "time taken (ms)": "323.84",
-        "sample mean (secs)": "0.32",
+        "time taken (ms)": "329.37",
+        "sample mean (secs)": "0.33",
         "sample deviation": "0.01"
       },
       {
         "test name": "100,000 add",
-        "time taken (ms)": "297.64",
+        "time taken (ms)": "299.89",
         "sample mean (secs)": "0.30",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 get",
         "time taken (ms)": "0.26",
-        "sample mean (secs)": "2.58e-4",
-        "sample deviation": "4.70e-6"
+        "sample mean (secs)": "2.62e-4",
+        "sample deviation": "7.89e-6"
       },
       {
         "test name": "100,000 getNode",
-        "time taken (ms)": "164.61",
+        "time taken (ms)": "164.60",
         "sample mean (secs)": "0.16",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 iterator",
-        "time taken (ms)": "13.93",
+        "time taken (ms)": "13.34",
         "sample mean (secs)": "0.01",
-        "sample deviation": "0.00"
+        "sample deviation": "9.18e-4"
       },
       {
         "test name": "100,000 add & delete orderly",
-        "time taken (ms)": "435.66",
-        "sample mean (secs)": "0.44",
-        "sample deviation": "0.00"
+        "time taken (ms)": "455.17",
+        "sample mean (secs)": "0.46",
+        "sample deviation": "0.04"
       },
       {
         "test name": "100,000 add & delete randomly",
-        "time taken (ms)": "542.69",
-        "sample mean (secs)": "0.54",
-        "sample deviation": "0.01"
+        "time taken (ms)": "598.46",
+        "sample mean (secs)": "0.60",
+        "sample deviation": "0.05"
       }
     ]
   },
@@ -65,56 +65,56 @@
     "benchmarks": [
       {
         "test name": "100,000 add randomly",
-        "time taken (ms)": "50.51",
+        "time taken (ms)": "54.72",
         "sample mean (secs)": "0.05",
-        "sample deviation": "0.00"
+        "sample deviation": "0.01"
       },
       {
         "test name": "100,000 add",
-        "time taken (ms)": "55.64",
+        "time taken (ms)": "56.27",
         "sample mean (secs)": "0.06",
-        "sample deviation": "9.96e-4"
+        "sample deviation": "0.00"
       },
       {
         "test name": "100,000 get",
         "time taken (ms)": "0.56",
-        "sample mean (secs)": "5.62e-4",
-        "sample deviation": "8.00e-6"
+        "sample mean (secs)": "5.65e-4",
+        "sample deviation": "1.33e-5"
       },
       {
         "test name": "100,000 getNode",
-        "time taken (ms)": "173.91",
-        "sample mean (secs)": "0.17",
-        "sample deviation": "0.00"
+        "time taken (ms)": "205.94",
+        "sample mean (secs)": "0.21",
+        "sample deviation": "0.02"
       },
       {
         "test name": "100,000 node mode add randomly",
-        "time taken (ms)": "50.58",
-        "sample mean (secs)": "0.05",
-        "sample deviation": "0.00"
+        "time taken (ms)": "58.79",
+        "sample mean (secs)": "0.06",
+        "sample deviation": "0.01"
       },
       {
         "test name": "100,000 node mode get",
-        "time taken (ms)": "177.74",
-        "sample mean (secs)": "0.18",
-        "sample deviation": "0.00"
+        "time taken (ms)": "209.90",
+        "sample mean (secs)": "0.21",
+        "sample deviation": "0.03"
       },
       {
         "test name": "100,000 iterator",
-        "time taken (ms)": "13.64",
+        "time taken (ms)": "14.40",
         "sample mean (secs)": "0.01",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & delete orderly",
-        "time taken (ms)": "137.34",
+        "time taken (ms)": "142.34",
         "sample mean (secs)": "0.14",
-        "sample deviation": "0.00"
+        "sample deviation": "0.01"
       },
       {
         "test name": "100,000 add & delete randomly",
-        "time taken (ms)": "227.78",
-        "sample mean (secs)": "0.23",
+        "time taken (ms)": "255.91",
+        "sample mean (secs)": "0.26",
         "sample deviation": "0.01"
       }
     ]
@@ -123,57 +123,57 @@
     "benchmarks": [
       {
         "test name": "1,000,000 set",
-        "time taken (ms)": "42.03",
+        "time taken (ms)": "44.46",
         "sample mean (secs)": "0.04",
         "sample deviation": "0.01"
       },
       {
         "test name": "Native JS Map 1,000,000 set",
-        "time taken (ms)": "143.77",
-        "sample mean (secs)": "0.14",
+        "time taken (ms)": "154.58",
+        "sample mean (secs)": "0.15",
         "sample deviation": "0.01"
       },
       {
         "test name": "Native JS Set 1,000,000 add",
-        "time taken (ms)": "116.02",
+        "time taken (ms)": "119.86",
         "sample mean (secs)": "0.12",
-        "sample deviation": "0.02"
+        "sample deviation": "0.01"
       },
       {
         "test name": "1,000,000 set & get",
-        "time taken (ms)": "43.68",
-        "sample mean (secs)": "0.04",
+        "time taken (ms)": "49.01",
+        "sample mean (secs)": "0.05",
         "sample deviation": "0.01"
       },
       {
         "test name": "Native JS Map 1,000,000 set & get",
-        "time taken (ms)": "192.46",
-        "sample mean (secs)": "0.19",
-        "sample deviation": "0.01"
+        "time taken (ms)": "223.74",
+        "sample mean (secs)": "0.22",
+        "sample deviation": "0.03"
       },
       {
         "test name": "Native JS Set 1,000,000 add & has",
-        "time taken (ms)": "160.85",
-        "sample mean (secs)": "0.16",
-        "sample deviation": "0.01"
+        "time taken (ms)": "174.69",
+        "sample mean (secs)": "0.17",
+        "sample deviation": "0.02"
       },
       {
         "test name": "1,000,000 ObjKey set & get",
-        "time taken (ms)": "233.37",
-        "sample mean (secs)": "0.23",
+        "time taken (ms)": "251.98",
+        "sample mean (secs)": "0.25",
         "sample deviation": "0.03"
       },
       {
         "test name": "Native JS Map 1,000,000 ObjKey set & get",
-        "time taken (ms)": "212.39",
-        "sample mean (secs)": "0.21",
-        "sample deviation": "0.03"
+        "time taken (ms)": "245.68",
+        "sample mean (secs)": "0.25",
+        "sample deviation": "0.05"
       },
       {
         "test name": "Native JS Set 1,000,000 ObjKey add & has",
-        "time taken (ms)": "186.55",
-        "sample mean (secs)": "0.19",
-        "sample deviation": "0.02"
+        "time taken (ms)": "218.86",
+        "sample mean (secs)": "0.22",
+        "sample deviation": "0.03"
       }
     ]
   },
@@ -182,38 +182,38 @@
       {
         "test name": "1,000 addVertex",
         "time taken (ms)": "0.05",
-        "sample mean (secs)": "4.69e-5",
-        "sample deviation": "1.05e-6"
+        "sample mean (secs)": "4.80e-5",
+        "sample deviation": "1.82e-6"
       },
       {
         "test name": "1,000 addEdge",
-        "time taken (ms)": "2.97",
+        "time taken (ms)": "3.26",
         "sample mean (secs)": "0.00",
-        "sample deviation": "2.82e-4"
+        "sample deviation": "3.92e-4"
       },
       {
         "test name": "1,000 getVertex",
         "time taken (ms)": "0.04",
-        "sample mean (secs)": "3.70e-5",
-        "sample deviation": "8.00e-7"
+        "sample mean (secs)": "4.13e-5",
+        "sample deviation": "8.87e-6"
       },
       {
         "test name": "1,000 getEdge",
-        "time taken (ms)": "45.20",
-        "sample mean (secs)": "0.05",
+        "time taken (ms)": "37.94",
+        "sample mean (secs)": "0.04",
         "sample deviation": "0.01"
       },
       {
         "test name": "tarjan",
-        "time taken (ms)": "246.50",
-        "sample mean (secs)": "0.25",
-        "sample deviation": "0.01"
+        "time taken (ms)": "239.04",
+        "sample mean (secs)": "0.24",
+        "sample deviation": "0.03"
       },
       {
         "test name": "topologicalSort",
-        "time taken (ms)": "201.36",
-        "sample mean (secs)": "0.20",
-        "sample deviation": "0.01"
+        "time taken (ms)": "191.44",
+        "sample mean (secs)": "0.19",
+        "sample deviation": "0.03"
       }
     ]
   },
@@ -221,21 +221,21 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "24.89",
-        "sample mean (secs)": "0.02",
+        "time taken (ms)": "26.75",
+        "sample mean (secs)": "0.03",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 push & shift",
-        "time taken (ms)": "2.77",
+        "time taken (ms)": "2.88",
         "sample mean (secs)": "0.00",
-        "sample deviation": "2.63e-4"
+        "sample deviation": "2.58e-4"
       },
       {
         "test name": "Native JS Array 100,000 push & shift",
-        "time taken (ms)": "1172.87",
-        "sample mean (secs)": "1.17",
-        "sample deviation": "0.09"
+        "time taken (ms)": "1049.96",
+        "sample mean (secs)": "1.05",
+        "sample deviation": "0.14"
       }
     ]
   },
@@ -243,45 +243,45 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "9.76",
+        "time taken (ms)": "8.49",
         "sample mean (secs)": "0.01",
-        "sample deviation": "6.06e-4"
+        "sample deviation": "4.85e-4"
       },
       {
         "test name": "1,000,000 push & pop",
-        "time taken (ms)": "12.80",
+        "time taken (ms)": "12.92",
         "sample mean (secs)": "0.01",
-        "sample deviation": "4.62e-4"
+        "sample deviation": "4.52e-4"
       },
       {
         "test name": "1,000,000 push & shift",
-        "time taken (ms)": "13.62",
+        "time taken (ms)": "13.96",
         "sample mean (secs)": "0.01",
-        "sample deviation": "4.97e-4"
+        "sample deviation": "9.90e-4"
       },
       {
         "test name": "100,000 push & shift",
-        "time taken (ms)": "1.39",
+        "time taken (ms)": "1.35",
         "sample mean (secs)": "0.00",
-        "sample deviation": "4.95e-5"
+        "sample deviation": "4.62e-5"
       },
       {
         "test name": "Native JS Array 100,000 push & shift",
-        "time taken (ms)": "1174.62",
-        "sample mean (secs)": "1.17",
-        "sample deviation": "0.24"
+        "time taken (ms)": "1133.01",
+        "sample mean (secs)": "1.13",
+        "sample deviation": "0.20"
       },
       {
         "test name": "100,000 unshift & shift",
-        "time taken (ms)": "1.37",
+        "time taken (ms)": "1.30",
         "sample mean (secs)": "0.00",
-        "sample deviation": "5.62e-5"
+        "sample deviation": "5.14e-5"
       },
       {
         "test name": "Native JS Array 100,000 unshift & shift",
-        "time taken (ms)": "2022.04",
-        "sample mean (secs)": "2.02",
-        "sample deviation": "0.16"
+        "time taken (ms)": "1897.52",
+        "sample mean (secs)": "1.90",
+        "sample deviation": "0.06"
       }
     ]
   },
@@ -292,13 +292,13 @@
     "benchmarks": [
       {
         "test name": "100,000 push",
-        "time taken (ms)": "28.21",
+        "time taken (ms)": "27.04",
         "sample mean (secs)": "0.03",
-        "sample deviation": "0.00"
+        "sample deviation": "5.81e-4"
       },
       {
         "test name": "100,000 getWords",
-        "time taken (ms)": "38.86",
+        "time taken (ms)": "39.37",
         "sample mean (secs)": "0.04",
         "sample deviation": "0.00"
       }
@@ -308,13 +308,13 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "25.11",
+        "time taken (ms)": "25.61",
         "sample mean (secs)": "0.03",
         "sample deviation": "0.00"
       },
       {
         "test name": "1,000,000 push & pop",
-        "time taken (ms)": "27.18",
+        "time taken (ms)": "29.09",
         "sample mean (secs)": "0.03",
         "sample deviation": "0.00"
       }