npm - data-structure-typed - Versions diffs - 1.54.2 → 2.0.0 - Mend

data-structure-typed 1.54.2 → 2.0.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (213) hide show

package/CHANGELOG.md CHANGED Viewed

@@ -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.54.2](https://github.com/zrwusa/data-structure-typed/compare/v1.51.5...main) (upcoming)
+## [v2.0.0](https://github.com/zrwusa/data-structure-typed/compare/v1.51.5...main) (upcoming)
 ### Changes

package/LICENSE CHANGED Viewed

@@ -1,6 +1,6 @@
 MIT License
-Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
+Copyright (c) 2022 Pablo Zeng <zrwusa@gmail.com>
 Permission is hereby granted, free of charge, to any person obtaining a copy
 of this software and associated documentation files (the "Software"), to deal
@@ -18,4 +18,4 @@ FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
-SOFTWARE.
+SOFTWARE.

package/README.md CHANGED Viewed

@@ -829,6 +829,19 @@ 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)
+Just run
+```shell
+pnpm perf:rbtree
+```
+```html
+1,000,000 add randomly: 1.367s
+1,000,000 add: 374.859ms
+1,000,000 get: 8.025ms
+1,000,000 getNode: 1.293s
+```
 [//]: # (No deletion!!! Start of Replace Section)
 <div class="json-to-html-collapse clearfix 0">
@@ -1004,7 +1017,7 @@ Version 11.7.9
     <td>Counter</td>
   </tr>
   <tr>
-    <td>LinkedHashMap&lt;K, V&gt;</td>
+    <td>ES6 Map&lt;K, V&gt;</td>
     <td>-</td>
     <td>LinkedHashMap&lt;K, V&gt;</td>
     <td>OrderedDict</td>

package/README_zh-CN.md CHANGED Viewed

@@ -1161,7 +1161,7 @@ avl2.print();
       <div class='collapsible level0' ><span class='json-to-html-label'>bst</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>55.04</td><td>18.17</td><td>0.01</td></tr><tr><td>10,000 add & delete randomly</td><td>129.85</td><td>7.70</td><td>0.01</td></tr><tr><td>10,000 addMany</td><td>50.40</td><td>19.84</td><td>0.01</td></tr><tr><td>10,000 get</td><td>63.39</td><td>15.78</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='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>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>113.25</td><td>8.83</td><td>0.02</td></tr><tr><td>100,000 add & delete randomly</td><td>305.28</td><td>3.28</td><td>0.03</td></tr><tr><td>100,000 getNode</td><td>73.20</td><td>13.66</td><td>0.03</td></tr><tr><td>100,000 add & iterator</td><td>159.80</td><td>6.26</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'>comparison</span></div>

package/benchmark/report.html CHANGED Viewed

@@ -42,8 +42,35 @@
                         </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>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>6.66</td><td>0.01</td><td>1.93e-4</td></tr><tr><td>100,000 add & poll</td><td>35.36</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'>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>321.16</td><td>0.32</td><td>0.01</td></tr><tr><td>100,000 add</td><td>259.26</td><td>0.26</td><td>0.00</td></tr><tr><td>100,000 get</td><td>0.67</td><td>6.70e-4</td><td>2.99e-4</td></tr><tr><td>100,000 getNode</td><td>140.02</td><td>0.14</td><td>0.02</td></tr><tr><td>100,000 iterator</td><td>24.42</td><td>0.02</td><td>0.00</td></tr><tr><td>100,000 add & delete orderly</td><td>417.85</td><td>0.42</td><td>0.00</td></tr><tr><td>100,000 add & delete randomly</td><td>774.86</td><td>0.77</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>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100,000 add randomly</td><td>548.16</td><td>0.55</td><td>0.02</td></tr><tr><td>100,000 add</td><td>503.07</td><td>0.50</td><td>0.02</td></tr><tr><td>100,000 get</td><td>0.62</td><td>6.18e-4</td><td>2.45e-4</td></tr><tr><td>100,000 getNode</td><td>326.99</td><td>0.33</td><td>0.00</td></tr><tr><td>100,000 iterator</td><td>32.01</td><td>0.03</td><td>0.00</td></tr><tr><td>100,000 add & delete orderly</td><td>809.71</td><td>0.81</td><td>0.08</td></tr><tr><td>100,000 add & delete randomly</td><td>993.95</td><td>0.99</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'>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>159.87</td><td>0.16</td><td>0.00</td></tr><tr><td>100,000 add</td><td>218.47</td><td>0.22</td><td>3.58e-4</td></tr><tr><td>100,000 get</td><td>1.12</td><td>0.00</td><td>1.82e-4</td></tr><tr><td>100,000 getNode</td><td>511.83</td><td>0.51</td><td>0.00</td></tr><tr><td>100,000 node mode add randomly</td><td>156.83</td><td>0.16</td><td>0.00</td></tr><tr><td>100,000 node mode get</td><td>509.76</td><td>0.51</td><td>0.00</td></tr><tr><td>100,000 iterator</td><td>32.75</td><td>0.03</td><td>0.00</td></tr><tr><td>100,000 add & delete orderly</td><td>460.34</td><td>0.46</td><td>0.00</td></tr><tr><td>100,000 add & delete randomly</td><td>679.75</td><td>0.68</td><td>0.04</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>182.03</td><td>0.18</td><td>0.02</td></tr><tr><td>1,000,000 unshift</td><td>185.94</td><td>0.19</td><td>0.03</td></tr><tr><td>1,000,000 unshift & shift</td><td>159.02</td><td>0.16</td><td>0.03</td></tr><tr><td>1,000,000 addBefore</td><td>252.73</td><td>0.25</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.10</td><td>9.56e-5</td><td>9.71e-7</td></tr><tr><td>1,000 addEdge</td><td>5.97</td><td>0.01</td><td>1.99e-4</td></tr><tr><td>1,000 getVertex</td><td>0.10</td><td>9.71e-5</td><td>1.17e-6</td></tr><tr><td>1,000 getEdge</td><td>23.25</td><td>0.02</td><td>0.00</td></tr><tr><td>tarjan</td><td>192.40</td><td>0.19</td><td>0.00</td></tr><tr><td>topologicalSort</td><td>151.03</td><td>0.15</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>53.79</td><td>0.05</td><td>0.02</td></tr><tr><td>100,000 push & shift</td><td>5.49</td><td>0.01</td><td>0.00</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>2358.01</td><td>2.36</td><td>0.32</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>23.74</td><td>0.02</td><td>0.01</td></tr><tr><td>1,000,000 push & pop</td><td>25.37</td><td>0.03</td><td>0.01</td></tr><tr><td>1,000,000 push & shift</td><td>27.61</td><td>0.03</td><td>0.01</td></tr><tr><td>100,000 push & shift</td><td>2.77</td><td>0.00</td><td>0.00</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>2430.40</td><td>2.43</td><td>0.31</td></tr><tr><td>100,000 unshift & shift</td><td>2.46</td><td>0.00</td><td>8.81e-4</td></tr><tr><td>Native JS Array 100,000 unshift & shift</td><td>4239.82</td><td>4.24</td><td>0.37</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>96.79</td><td>0.10</td><td>0.05</td></tr><tr><td>Native JS Map 1,000,000 set</td><td>230.38</td><td>0.23</td><td>0.05</td></tr><tr><td>Native JS Set 1,000,000 add</td><td>170.58</td><td>0.17</td><td>0.01</td></tr><tr><td>1,000,000 set & get</td><td>82.62</td><td>0.08</td><td>0.03</td></tr><tr><td>Native JS Map 1,000,000 set & get</td><td>278.89</td><td>0.28</td><td>0.02</td></tr><tr><td>Native JS Set 1,000,000 add & has</td><td>237.93</td><td>0.24</td><td>0.02</td></tr><tr><td>1,000,000 ObjKey set & get</td><td>369.62</td><td>0.37</td><td>0.07</td></tr><tr><td>Native JS Map 1,000,000 ObjKey set & get</td><td>332.09</td><td>0.33</td><td>0.10</td></tr><tr><td>Native JS Set 1,000,000 ObjKey add & has</td><td>271.98</td><td>0.27</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>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100,000 push</td><td>42.65</td><td>0.04</td><td>8.66e-4</td></tr><tr><td>100,000 getWords</td><td>83.37</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'>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>41.84</td><td>0.04</td><td>0.01</td></tr><tr><td>1,000,000 push & pop</td><td>46.56</td><td>0.05</td><td>0.01</td></tr></table></div>
     </div>
 </div>

package/benchmark/report.json CHANGED Viewed

@@ -1,49 +1,358 @@
 {
+  "heap": {
+    "benchmarks": [
+      {
+        "test name": "100,000 add",
+        "time taken (ms)": "6.66",
+        "sample mean (secs)": "0.01",
+        "sample deviation": "1.93e-4"
+      },
+      {
+        "test name": "100,000 add & poll",
+        "time taken (ms)": "35.36",
+        "sample mean (secs)": "0.04",
+        "sample deviation": "0.00"
+      }
+    ],
+    "testName": "heap"
+  },
   "avl-tree": {
     "benchmarks": [
       {
         "test name": "100,000 add randomly",
-        "time taken (ms)": "321.16",
-        "sample mean (secs)": "0.32",
-        "sample deviation": "0.01"
+        "time taken (ms)": "548.16",
+        "sample mean (secs)": "0.55",
+        "sample deviation": "0.02"
       },
       {
         "test name": "100,000 add",
-        "time taken (ms)": "259.26",
-        "sample mean (secs)": "0.26",
+        "time taken (ms)": "503.07",
+        "sample mean (secs)": "0.50",
+        "sample deviation": "0.02"
+      },
+      {
+        "test name": "100,000 get",
+        "time taken (ms)": "0.62",
+        "sample mean (secs)": "6.18e-4",
+        "sample deviation": "2.45e-4"
+      },
+      {
+        "test name": "100,000 getNode",
+        "time taken (ms)": "326.99",
+        "sample mean (secs)": "0.33",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "100,000 iterator",
+        "time taken (ms)": "32.01",
+        "sample mean (secs)": "0.03",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "100,000 add & delete orderly",
+        "time taken (ms)": "809.71",
+        "sample mean (secs)": "0.81",
+        "sample deviation": "0.08"
+      },
+      {
+        "test name": "100,000 add & delete randomly",
+        "time taken (ms)": "993.95",
+        "sample mean (secs)": "0.99",
+        "sample deviation": "0.03"
+      }
+    ],
+    "testName": "avl-tree"
+  },
+  "red-black-tree": {
+    "benchmarks": [
+      {
+        "test name": "100,000 add randomly",
+        "time taken (ms)": "159.87",
+        "sample mean (secs)": "0.16",
         "sample deviation": "0.00"
       },
+      {
+        "test name": "100,000 add",
+        "time taken (ms)": "218.47",
+        "sample mean (secs)": "0.22",
+        "sample deviation": "3.58e-4"
+      },
       {
         "test name": "100,000 get",
-        "time taken (ms)": "0.67",
-        "sample mean (secs)": "6.70e-4",
-        "sample deviation": "2.99e-4"
+        "time taken (ms)": "1.12",
+        "sample mean (secs)": "0.00",
+        "sample deviation": "1.82e-4"
       },
       {
         "test name": "100,000 getNode",
-        "time taken (ms)": "140.02",
-        "sample mean (secs)": "0.14",
-        "sample deviation": "0.02"
+        "time taken (ms)": "511.83",
+        "sample mean (secs)": "0.51",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "100,000 node mode add randomly",
+        "time taken (ms)": "156.83",
+        "sample mean (secs)": "0.16",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "100,000 node mode get",
+        "time taken (ms)": "509.76",
+        "sample mean (secs)": "0.51",
+        "sample deviation": "0.00"
       },
       {
         "test name": "100,000 iterator",
-        "time taken (ms)": "24.42",
-        "sample mean (secs)": "0.02",
+        "time taken (ms)": "32.75",
+        "sample mean (secs)": "0.03",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & delete orderly",
-        "time taken (ms)": "417.85",
-        "sample mean (secs)": "0.42",
+        "time taken (ms)": "460.34",
+        "sample mean (secs)": "0.46",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & delete randomly",
-        "time taken (ms)": "774.86",
-        "sample mean (secs)": "0.77",
+        "time taken (ms)": "679.75",
+        "sample mean (secs)": "0.68",
+        "sample deviation": "0.04"
+      }
+    ],
+    "testName": "red-black-tree"
+  },
+  "doubly-linked-list": {
+    "benchmarks": [
+      {
+        "test name": "1,000,000 push",
+        "time taken (ms)": "182.03",
+        "sample mean (secs)": "0.18",
+        "sample deviation": "0.02"
+      },
+      {
+        "test name": "1,000,000 unshift",
+        "time taken (ms)": "185.94",
+        "sample mean (secs)": "0.19",
+        "sample deviation": "0.03"
+      },
+      {
+        "test name": "1,000,000 unshift & shift",
+        "time taken (ms)": "159.02",
+        "sample mean (secs)": "0.16",
+        "sample deviation": "0.03"
+      },
+      {
+        "test name": "1,000,000 addBefore",
+        "time taken (ms)": "252.73",
+        "sample mean (secs)": "0.25",
+        "sample deviation": "0.03"
+      }
+    ],
+    "testName": "doubly-linked-list"
+  },
+  "directed-graph": {
+    "benchmarks": [
+      {
+        "test name": "1,000 addVertex",
+        "time taken (ms)": "0.10",
+        "sample mean (secs)": "9.56e-5",
+        "sample deviation": "9.71e-7"
+      },
+      {
+        "test name": "1,000 addEdge",
+        "time taken (ms)": "5.97",
+        "sample mean (secs)": "0.01",
+        "sample deviation": "1.99e-4"
+      },
+      {
+        "test name": "1,000 getVertex",
+        "time taken (ms)": "0.10",
+        "sample mean (secs)": "9.71e-5",
+        "sample deviation": "1.17e-6"
+      },
+      {
+        "test name": "1,000 getEdge",
+        "time taken (ms)": "23.25",
+        "sample mean (secs)": "0.02",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "tarjan",
+        "time taken (ms)": "192.40",
+        "sample mean (secs)": "0.19",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "topologicalSort",
+        "time taken (ms)": "151.03",
+        "sample mean (secs)": "0.15",
+        "sample deviation": "0.01"
+      }
+    ],
+    "testName": "directed-graph"
+  },
+  "queue": {
+    "benchmarks": [
+      {
+        "test name": "1,000,000 push",
+        "time taken (ms)": "53.79",
+        "sample mean (secs)": "0.05",
+        "sample deviation": "0.02"
+      },
+      {
+        "test name": "100,000 push & shift",
+        "time taken (ms)": "5.49",
+        "sample mean (secs)": "0.01",
         "sample deviation": "0.00"
+      },
+      {
+        "test name": "Native JS Array 100,000 push & shift",
+        "time taken (ms)": "2358.01",
+        "sample mean (secs)": "2.36",
+        "sample deviation": "0.32"
       }
     ],
-    "testName": "avl-tree"
+    "testName": "queue"
+  },
+  "deque": {
+    "benchmarks": [
+      {
+        "test name": "1,000,000 push",
+        "time taken (ms)": "23.74",
+        "sample mean (secs)": "0.02",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "1,000,000 push & pop",
+        "time taken (ms)": "25.37",
+        "sample mean (secs)": "0.03",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "1,000,000 push & shift",
+        "time taken (ms)": "27.61",
+        "sample mean (secs)": "0.03",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "100,000 push & shift",
+        "time taken (ms)": "2.77",
+        "sample mean (secs)": "0.00",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "Native JS Array 100,000 push & shift",
+        "time taken (ms)": "2430.40",
+        "sample mean (secs)": "2.43",
+        "sample deviation": "0.31"
+      },
+      {
+        "test name": "100,000 unshift & shift",
+        "time taken (ms)": "2.46",
+        "sample mean (secs)": "0.00",
+        "sample deviation": "8.81e-4"
+      },
+      {
+        "test name": "Native JS Array 100,000 unshift & shift",
+        "time taken (ms)": "4239.82",
+        "sample mean (secs)": "4.24",
+        "sample deviation": "0.37"
+      }
+    ],
+    "testName": "deque"
+  },
+  "hash-map": {
+    "benchmarks": [
+      {
+        "test name": "1,000,000 set",
+        "time taken (ms)": "96.79",
+        "sample mean (secs)": "0.10",
+        "sample deviation": "0.05"
+      },
+      {
+        "test name": "Native JS Map 1,000,000 set",
+        "time taken (ms)": "230.38",
+        "sample mean (secs)": "0.23",
+        "sample deviation": "0.05"
+      },
+      {
+        "test name": "Native JS Set 1,000,000 add",
+        "time taken (ms)": "170.58",
+        "sample mean (secs)": "0.17",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "1,000,000 set & get",
+        "time taken (ms)": "82.62",
+        "sample mean (secs)": "0.08",
+        "sample deviation": "0.03"
+      },
+      {
+        "test name": "Native JS Map 1,000,000 set & get",
+        "time taken (ms)": "278.89",
+        "sample mean (secs)": "0.28",
+        "sample deviation": "0.02"
+      },
+      {
+        "test name": "Native JS Set 1,000,000 add & has",
+        "time taken (ms)": "237.93",
+        "sample mean (secs)": "0.24",
+        "sample deviation": "0.02"
+      },
+      {
+        "test name": "1,000,000 ObjKey set & get",
+        "time taken (ms)": "369.62",
+        "sample mean (secs)": "0.37",
+        "sample deviation": "0.07"
+      },
+      {
+        "test name": "Native JS Map 1,000,000 ObjKey set & get",
+        "time taken (ms)": "332.09",
+        "sample mean (secs)": "0.33",
+        "sample deviation": "0.10"
+      },
+      {
+        "test name": "Native JS Set 1,000,000 ObjKey add & has",
+        "time taken (ms)": "271.98",
+        "sample mean (secs)": "0.27",
+        "sample deviation": "0.03"
+      }
+    ],
+    "testName": "hash-map"
+  },
+  "trie": {
+    "benchmarks": [
+      {
+        "test name": "100,000 push",
+        "time taken (ms)": "42.65",
+        "sample mean (secs)": "0.04",
+        "sample deviation": "8.66e-4"
+      },
+      {
+        "test name": "100,000 getWords",
+        "time taken (ms)": "83.37",
+        "sample mean (secs)": "0.08",
+        "sample deviation": "0.00"
+      }
+    ],
+    "testName": "trie"
+  },
+  "stack": {
+    "benchmarks": [
+      {
+        "test name": "1,000,000 push",
+        "time taken (ms)": "41.84",
+        "sample mean (secs)": "0.04",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "1,000,000 push & pop",
+        "time taken (ms)": "46.56",
+        "sample mean (secs)": "0.05",
+        "sample deviation": "0.01"
+      }
+    ],
+    "testName": "stack"
   }
 }

package/dist/cjs/data-structures/base/iterable-element-base.d.ts CHANGED Viewed

@@ -1,20 +1,12 @@
 import { ElementCallback, IterableElementBaseOptions, ReduceElementCallback } from '../../types';
-export declare abstract class IterableElementBase<E, R, C> {
+export declare abstract class IterableElementBase<E, R> {
     /**
      * The protected constructor initializes the options for the IterableElementBase class, including the
      * toElementFn function.
      * @param [options] - An optional object that contains the following properties:
      */
     protected constructor(options?: IterableElementBaseOptions<E, R>);
-    abstract get size(): number;
     protected _toElementFn?: (rawElement: R) => E;
-    /**
-     * The function returns the _toElementFn property, which is a function that converts a raw element to
-     * a specific type.
-     * @returns The function `get toElementFn()` is returning either a function that takes a raw element
-     * `rawElement` of type `R` and returns an element `E`, or `undefined` if no function is assigned to
-     * `_toElementFn`.
-     */
     get toElementFn(): ((rawElement: R) => E) | undefined;
     /**
      * Time Complexity: O(n)
@@ -47,7 +39,7 @@ export declare abstract class IterableElementBase<E, R, C> {
      * @returns The `every` method is returning a boolean value. It returns `true` if every element in
      * the array satisfies the provided predicate function, and `false` otherwise.
      */
-    every(predicate: ElementCallback<E, R, boolean, C>, thisArg?: any): boolean;
+    every(predicate: ElementCallback<E, R, boolean>, thisArg?: any): boolean;
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(1)
@@ -62,7 +54,7 @@ export declare abstract class IterableElementBase<E, R, C> {
      * @returns a boolean value. It returns true if the predicate function returns true for any element
      * in the collection, and false otherwise.
      */
-    some(predicate: ElementCallback<E, R, boolean, C>, thisArg?: any): boolean;
+    some(predicate: ElementCallback<E, R, boolean>, thisArg?: any): boolean;
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(1)
@@ -76,24 +68,9 @@ export declare abstract class IterableElementBase<E, R, C> {
      * to be used as `this` when executing the `callbackfn` function. If `thisArg` is provided, it will
      * be passed as the `this` value to the `callbackfn` function. If `thisArg
      */
-    forEach(callbackfn: ElementCallback<E, R, void, C>, thisArg?: any): void;
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(1)
-     *
-     * The `find` function iterates over the elements of an array-like object and returns the first
-     * element that satisfies the provided callback function.
-     * @param callbackfn - The callbackfn parameter is a function that will be called for each element in
-     * the array. It takes three arguments: the current element being processed, the index of the current
-     * element, and the array itself. The function should return a boolean value indicating whether the
-     * current element matches the desired condition.
-     * @param {any} [thisArg] - The `thisArg` parameter is an optional argument that specifies the value
-     * to be used as `this` when executing the `callbackfn` function. If `thisArg` is provided, it will
-     * be passed as the `this` value to the `callbackfn` function. If `thisArg
-     * @returns The `find` method returns the first element in the array that satisfies the provided
-     * callback function. If no element satisfies the callback function, `undefined` is returned.
-     */
-    find(callbackfn: ElementCallback<E, R, boolean, C>, thisArg?: any): E | undefined;
+    forEach(callbackfn: ElementCallback<E, R, void>, thisArg?: any): void;
+    find<S extends E>(predicate: ElementCallback<E, R, S>, thisArg?: any): S | undefined;
+    find(predicate: ElementCallback<E, R, unknown>, thisArg?: any): E | undefined;
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(1)
@@ -105,20 +82,17 @@ export declare abstract class IterableElementBase<E, R, C> {
      * otherwise.
      */
     has(element: E): boolean;
+    reduce(callbackfn: ReduceElementCallback<E, R>): E;
+    reduce(callbackfn: ReduceElementCallback<E, R>, initialValue: E): E;
+    reduce<U>(callbackfn: ReduceElementCallback<E, R, U>, initialValue: U): U;
     /**
      * Time Complexity: O(n)
-     * Space Complexity: O(1)
+     * Space Complexity: O(n)
      *
-     * The `reduce` function iterates over the elements of an array-like object and applies a callback
-     * function to reduce them into a single value.
-     * @param callbackfn - The callbackfn parameter is a function that will be called for each element in
-     * the array. It takes four arguments:
-     * @param {U} initialValue - The initialValue parameter is the initial value of the accumulator. It
-     * is the value that the accumulator starts with before the reduction operation begins.
-     * @returns The `reduce` method is returning the final value of the accumulator after iterating over
-     * all the elements in the array and applying the callback function to each element.
+     * The `toArray` function converts a linked list into an array.
+     * @returns The `toArray()` method is returning an array of type `E[]`.
      */
-    reduce<U>(callbackfn: ReduceElementCallback<E, R, U, C>, initialValue: U): U;
+    toArray(): E[];
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(n)
@@ -135,7 +109,7 @@ export declare abstract class IterableElementBase<E, R, C> {
     print(): void;
     abstract isEmpty(): boolean;
     abstract clear(): void;
-    abstract clone(): C;
+    abstract clone(): IterableElementBase<E, R>;
     abstract map(...args: any[]): any;
     abstract filter(...args: any[]): any;
     protected abstract _getIterator(...args: any[]): IterableIterator<E>;