npm - data-structure-typed - Versions diffs - 2.2.7 → 2.3.0 - Mend

data-structure-typed 2.2.7 → 2.3.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 (181) hide show

package/benchmark/report.html CHANGED Viewed

@@ -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>red-black-tree</h2><table><thead><tr><th>Test Case</th><th>Latency Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1,000,000 set</td><td>508.80</td><td>407.39</td><td>735.02</td><td>±16.47%</td></tr><tr><td>1,000,000 get</td><td>3.60</td><td>2.59</td><td>10.73</td><td>±12.76%</td></tr><tr><td>1,000,000 iterator</td><td>181.28</td><td>131.67</td><td>399.35</td><td>±21.13%</td></tr><tr><td>Competitor 1,000,000 set</td><td>657.36</td><td>646.08</td><td>668.05</td><td>±0.94%</td></tr><tr><td>Competitor 1,000,000 get</td><td>707.92</td><td>661.39</td><td>774.77</td><td>±4.43%</td></tr></tbody></table><h2>queue</h2><table><thead><tr><th>Test Case</th><th>Latency Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1,000,000 push</td><td>26.83</td><td>21.26</td><td>67.52</td><td>±7.94%</td></tr><tr><td>100,000 push & shift</td><td>2.71</td><td>2.40</td><td>3.56</td><td>±1.99%</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>1214.60</td><td>1060.42</td><td>1423.06</td><td>±10.02%</td></tr></tbody></table><h2>deque</h2><table><thead><tr><th>Test Case</th><th>Latency Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1,000,000 push</td><td>8.85</td><td>8.48</td><td>9.64</td><td>±0.50%</td></tr><tr><td>1,000,000 push & pop</td><td>13.52</td><td>13.02</td><td>14.76</td><td>±0.54%</td></tr><tr><td>1,000,000 push & shift</td><td>14.08</td><td>13.62</td><td>15.34</td><td>±0.51%</td></tr><tr><td>100,000 push & shift</td><td>1.35</td><td>1.31</td><td>1.44</td><td>±0.33%</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>1429.15</td><td>944.17</td><td>1975.05</td><td>±26.96%</td></tr><tr><td>100,000 unshift & shift</td><td>1.29</td><td>1.25</td><td>1.54</td><td>±0.68%</td></tr><tr><td>Native JS Array 100,000 unshift & shift</td><td>2200.25</td><td>1844.73</td><td>2839.30</td><td>±17.78%</td></tr></tbody></table><h2>heap</h2><table><thead><tr><th>Test Case</th><th>Latency Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>100,000 add</td><td>4.70</td><td>4.36</td><td>5.15</td><td>±0.81%</td></tr><tr><td>100,000 add & poll</td><td>17.31</td><td>16.65</td><td>18.67</td><td>±0.57%</td></tr></tbody></table><h2>avl-tree</h2><table><thead><tr><th>Test Case</th><th>Latency Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>100,000 set randomly</td><td>354.58</td><td>320.37</td><td>396.77</td><td>±5.90%</td></tr><tr><td>100,000 set</td><td>310.29</td><td>294.79</td><td>362.25</td><td>±4.57%</td></tr><tr><td>100,000 get</td><td>0.26</td><td>0.25</td><td>0.29</td><td>±0.44%</td></tr><tr><td>100,000 getNode</td><td>199.21</td><td>170.37</td><td>228.69</td><td>±4.40%</td></tr><tr><td>100,000 iterator</td><td>15.41</td><td>13.39</td><td>29.67</td><td>±4.05%</td></tr><tr><td>100,000 set & delete orderly</td><td>436.63</td><td>426.38</td><td>457.78</td><td>±1.52%</td></tr><tr><td>100,000 set & delete randomly</td><td>526.98</td><td>512.67</td><td>544.63</td><td>±1.87%</td></tr></tbody></table><h2>hash-map</h2><table><thead><tr><th>Test Case</th><th>Latency Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1,000,000 set</td><td>40.68</td><td>33.35</td><td>59.21</td><td>±4.69%</td></tr><tr><td>Native JS Map 1,000,000 set</td><td>144.13</td><td>131.77</td><td>167.71</td><td>±3.43%</td></tr><tr><td>Native JS Set 1,000,000 add</td><td>112.65</td><td>104.13</td><td>148.36</td><td>±4.84%</td></tr><tr><td>1,000,000 set & get</td><td>45.40</td><td>36.83</td><td>57.24</td><td>±4.56%</td></tr><tr><td>Native JS Map 1,000,000 set & get</td><td>195.80</td><td>184.61</td><td>220.64</td><td>±3.12%</td></tr><tr><td>Native JS Set 1,000,000 add & has</td><td>159.47</td><td>148.45</td><td>196.09</td><td>±4.13%</td></tr><tr><td>1,000,000 ObjKey set & get</td><td>239.09</td><td>210.63</td><td>272.97</td><td>±5.14%</td></tr><tr><td>Native JS Map 1,000,000 ObjKey set & get</td><td>207.48</td><td>181.81</td><td>240.56</td><td>±5.90%</td></tr><tr><td>Native JS Set 1,000,000 ObjKey add & has</td><td>188.86</td><td>162.40</td><td>246.83</td><td>±8.41%</td></tr></tbody></table><h2>directed-graph</h2><table><thead><tr><th>Test Case</th><th>Latency Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1,000 addVertex</td><td>0.05</td><td>0.04</td><td>0.05</td><td>±0.37%</td></tr><tr><td>1,000 addEdge</td><td>3.00</td><td>2.78</td><td>5.35</td><td>±2.48%</td></tr><tr><td>1,000 getVertex</td><td>0.04</td><td>0.04</td><td>0.04</td><td>±0.52%</td></tr><tr><td>1,000 getEdge</td><td>44.78</td><td>40.89</td><td>97.02</td><td>±5.62%</td></tr><tr><td>tarjan</td><td>241.55</td><td>235.87</td><td>269.07</td><td>±1.82%</td></tr><tr><td>topologicalSort</td><td>200.74</td><td>197.47</td><td>219.65</td><td>±1.30%</td></tr></tbody></table><h2>trie</h2><table><thead><tr><th>Test Case</th><th>Latency Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>100,000 push</td><td>27.66</td><td>25.13</td><td>37.31</td><td>±1.98%</td></tr><tr><td>100,000 getWords</td><td>64.62</td><td>37.66</td><td>288.42</td><td>±29.56%</td></tr></tbody></table><h2>stack</h2><table><thead><tr><th>Test Case</th><th>Latency Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1,000,000 push</td><td>26.57</td><td>22.36</td><td>33.50</td><td>±3.44%</td></tr><tr><td>1,000,000 push & pop</td><td>30.30</td><td>25.14</td><td>55.18</td><td>±4.78%</td></tr></tbody></table>
+  <h2>red-black-tree</h2><table><thead><tr><th>Test Case</th><th>Latency Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1,000,000 set</td><td>2544.36</td><td>2387.12</td><td>2869.15</td><td>±8.37%</td></tr><tr><td>1,000,000 get</td><td>54.20</td><td>52.66</td><td>72.16</td><td>±1.47%</td></tr><tr><td>1,000,000 iterator</td><td>484.95</td><td>470.10</td><td>542.07</td><td>±3.63%</td></tr><tr><td>Competitor 1,000,000 set</td><td>676.05</td><td>651.85</td><td>729.81</td><td>±4.07%</td></tr><tr><td>Competitor 1,000,000 get</td><td>682.61</td><td>675.91</td><td>699.91</td><td>±1.00%</td></tr></tbody></table>
   </div></body></html>

package/benchmark/report.json CHANGED Viewed

@@ -3,343 +3,39 @@
     "benchmarks": [
       {
         "Test Case": "1,000,000 set",
-        "Latency Avg (ms)": "508.80",
-        "Min (ms)": "407.39",
-        "Max (ms)": "735.02",
-        "Stability": "±16.47%"
+        "Latency Avg (ms)": "2544.36",
+        "Min (ms)": "2387.12",
+        "Max (ms)": "2869.15",
+        "Stability": "±8.37%"
       },
       {
         "Test Case": "1,000,000 get",
-        "Latency Avg (ms)": "3.60",
-        "Min (ms)": "2.59",
-        "Max (ms)": "10.73",
-        "Stability": "±12.76%"
+        "Latency Avg (ms)": "54.20",
+        "Min (ms)": "52.66",
+        "Max (ms)": "72.16",
+        "Stability": "±1.47%"
       },
       {
         "Test Case": "1,000,000 iterator",
-        "Latency Avg (ms)": "181.28",
-        "Min (ms)": "131.67",
-        "Max (ms)": "399.35",
-        "Stability": "±21.13%"
+        "Latency Avg (ms)": "484.95",
+        "Min (ms)": "470.10",
+        "Max (ms)": "542.07",
+        "Stability": "±3.63%"
       },
       {
         "Test Case": "Competitor 1,000,000 set",
-        "Latency Avg (ms)": "657.36",
-        "Min (ms)": "646.08",
-        "Max (ms)": "668.05",
-        "Stability": "±0.94%"
+        "Latency Avg (ms)": "676.05",
+        "Min (ms)": "651.85",
+        "Max (ms)": "729.81",
+        "Stability": "±4.07%"
       },
       {
         "Test Case": "Competitor 1,000,000 get",
-        "Latency Avg (ms)": "707.92",
-        "Min (ms)": "661.39",
-        "Max (ms)": "774.77",
-        "Stability": "±4.43%"
+        "Latency Avg (ms)": "682.61",
+        "Min (ms)": "675.91",
+        "Max (ms)": "699.91",
+        "Stability": "±1.00%"
       }
     ]
-  },
-  "queue": {
-    "benchmarks": [
-      {
-        "Test Case": "1,000,000 push",
-        "Latency Avg (ms)": "26.83",
-        "Min (ms)": "21.26",
-        "Max (ms)": "67.52",
-        "Stability": "±7.94%"
-      },
-      {
-        "Test Case": "100,000 push & shift",
-        "Latency Avg (ms)": "2.71",
-        "Min (ms)": "2.40",
-        "Max (ms)": "3.56",
-        "Stability": "±1.99%"
-      },
-      {
-        "Test Case": "Native JS Array 100,000 push & shift",
-        "Latency Avg (ms)": "1214.60",
-        "Min (ms)": "1060.42",
-        "Max (ms)": "1423.06",
-        "Stability": "±10.02%"
-      }
-    ]
-  },
-  "deque": {
-    "benchmarks": [
-      {
-        "Test Case": "1,000,000 push",
-        "Latency Avg (ms)": "8.85",
-        "Min (ms)": "8.48",
-        "Max (ms)": "9.64",
-        "Stability": "±0.50%"
-      },
-      {
-        "Test Case": "1,000,000 push & pop",
-        "Latency Avg (ms)": "13.52",
-        "Min (ms)": "13.02",
-        "Max (ms)": "14.76",
-        "Stability": "±0.54%"
-      },
-      {
-        "Test Case": "1,000,000 push & shift",
-        "Latency Avg (ms)": "14.08",
-        "Min (ms)": "13.62",
-        "Max (ms)": "15.34",
-        "Stability": "±0.51%"
-      },
-      {
-        "Test Case": "100,000 push & shift",
-        "Latency Avg (ms)": "1.35",
-        "Min (ms)": "1.31",
-        "Max (ms)": "1.44",
-        "Stability": "±0.33%"
-      },
-      {
-        "Test Case": "Native JS Array 100,000 push & shift",
-        "Latency Avg (ms)": "1429.15",
-        "Min (ms)": "944.17",
-        "Max (ms)": "1975.05",
-        "Stability": "±26.96%"
-      },
-      {
-        "Test Case": "100,000 unshift & shift",
-        "Latency Avg (ms)": "1.29",
-        "Min (ms)": "1.25",
-        "Max (ms)": "1.54",
-        "Stability": "±0.68%"
-      },
-      {
-        "Test Case": "Native JS Array 100,000 unshift & shift",
-        "Latency Avg (ms)": "2200.25",
-        "Min (ms)": "1844.73",
-        "Max (ms)": "2839.30",
-        "Stability": "±17.78%"
-      }
-    ]
-  },
-  "heap": {
-    "benchmarks": [
-      {
-        "Test Case": "100,000 add",
-        "Latency Avg (ms)": "4.70",
-        "Min (ms)": "4.36",
-        "Max (ms)": "5.15",
-        "Stability": "±0.81%"
-      },
-      {
-        "Test Case": "100,000 add & poll",
-        "Latency Avg (ms)": "17.31",
-        "Min (ms)": "16.65",
-        "Max (ms)": "18.67",
-        "Stability": "±0.57%"
-      }
-    ]
-  },
-  "avl-tree": {
-    "benchmarks": [
-      {
-        "Test Case": "100,000 set randomly",
-        "Latency Avg (ms)": "354.58",
-        "Min (ms)": "320.37",
-        "Max (ms)": "396.77",
-        "Stability": "±5.90%"
-      },
-      {
-        "Test Case": "100,000 set",
-        "Latency Avg (ms)": "310.29",
-        "Min (ms)": "294.79",
-        "Max (ms)": "362.25",
-        "Stability": "±4.57%"
-      },
-      {
-        "Test Case": "100,000 get",
-        "Latency Avg (ms)": "0.26",
-        "Min (ms)": "0.25",
-        "Max (ms)": "0.29",
-        "Stability": "±0.44%"
-      },
-      {
-        "Test Case": "100,000 getNode",
-        "Latency Avg (ms)": "199.21",
-        "Min (ms)": "170.37",
-        "Max (ms)": "228.69",
-        "Stability": "±4.40%"
-      },
-      {
-        "Test Case": "100,000 iterator",
-        "Latency Avg (ms)": "15.41",
-        "Min (ms)": "13.39",
-        "Max (ms)": "29.67",
-        "Stability": "±4.05%"
-      },
-      {
-        "Test Case": "100,000 set & delete orderly",
-        "Latency Avg (ms)": "436.63",
-        "Min (ms)": "426.38",
-        "Max (ms)": "457.78",
-        "Stability": "±1.52%"
-      },
-      {
-        "Test Case": "100,000 set & delete randomly",
-        "Latency Avg (ms)": "526.98",
-        "Min (ms)": "512.67",
-        "Max (ms)": "544.63",
-        "Stability": "±1.87%"
-      }
-    ]
-  },
-  "hash-map": {
-    "benchmarks": [
-      {
-        "Test Case": "1,000,000 set",
-        "Latency Avg (ms)": "40.68",
-        "Min (ms)": "33.35",
-        "Max (ms)": "59.21",
-        "Stability": "±4.69%"
-      },
-      {
-        "Test Case": "Native JS Map 1,000,000 set",
-        "Latency Avg (ms)": "144.13",
-        "Min (ms)": "131.77",
-        "Max (ms)": "167.71",
-        "Stability": "±3.43%"
-      },
-      {
-        "Test Case": "Native JS Set 1,000,000 add",
-        "Latency Avg (ms)": "112.65",
-        "Min (ms)": "104.13",
-        "Max (ms)": "148.36",
-        "Stability": "±4.84%"
-      },
-      {
-        "Test Case": "1,000,000 set & get",
-        "Latency Avg (ms)": "45.40",
-        "Min (ms)": "36.83",
-        "Max (ms)": "57.24",
-        "Stability": "±4.56%"
-      },
-      {
-        "Test Case": "Native JS Map 1,000,000 set & get",
-        "Latency Avg (ms)": "195.80",
-        "Min (ms)": "184.61",
-        "Max (ms)": "220.64",
-        "Stability": "±3.12%"
-      },
-      {
-        "Test Case": "Native JS Set 1,000,000 add & has",
-        "Latency Avg (ms)": "159.47",
-        "Min (ms)": "148.45",
-        "Max (ms)": "196.09",
-        "Stability": "±4.13%"
-      },
-      {
-        "Test Case": "1,000,000 ObjKey set & get",
-        "Latency Avg (ms)": "239.09",
-        "Min (ms)": "210.63",
-        "Max (ms)": "272.97",
-        "Stability": "±5.14%"
-      },
-      {
-        "Test Case": "Native JS Map 1,000,000 ObjKey set & get",
-        "Latency Avg (ms)": "207.48",
-        "Min (ms)": "181.81",
-        "Max (ms)": "240.56",
-        "Stability": "±5.90%"
-      },
-      {
-        "Test Case": "Native JS Set 1,000,000 ObjKey add & has",
-        "Latency Avg (ms)": "188.86",
-        "Min (ms)": "162.40",
-        "Max (ms)": "246.83",
-        "Stability": "±8.41%"
-      }
-    ]
-  },
-  "directed-graph": {
-    "benchmarks": [
-      {
-        "Test Case": "1,000 addVertex",
-        "Latency Avg (ms)": "0.05",
-        "Min (ms)": "0.04",
-        "Max (ms)": "0.05",
-        "Stability": "±0.37%"
-      },
-      {
-        "Test Case": "1,000 addEdge",
-        "Latency Avg (ms)": "3.00",
-        "Min (ms)": "2.78",
-        "Max (ms)": "5.35",
-        "Stability": "±2.48%"
-      },
-      {
-        "Test Case": "1,000 getVertex",
-        "Latency Avg (ms)": "0.04",
-        "Min (ms)": "0.04",
-        "Max (ms)": "0.04",
-        "Stability": "±0.52%"
-      },
-      {
-        "Test Case": "1,000 getEdge",
-        "Latency Avg (ms)": "44.78",
-        "Min (ms)": "40.89",
-        "Max (ms)": "97.02",
-        "Stability": "±5.62%"
-      },
-      {
-        "Test Case": "tarjan",
-        "Latency Avg (ms)": "241.55",
-        "Min (ms)": "235.87",
-        "Max (ms)": "269.07",
-        "Stability": "±1.82%"
-      },
-      {
-        "Test Case": "topologicalSort",
-        "Latency Avg (ms)": "200.74",
-        "Min (ms)": "197.47",
-        "Max (ms)": "219.65",
-        "Stability": "±1.30%"
-      }
-    ]
-  },
-  "bst": {
-    "benchmarks": []
-  },
-  "trie": {
-    "benchmarks": [
-      {
-        "Test Case": "100,000 push",
-        "Latency Avg (ms)": "27.66",
-        "Min (ms)": "25.13",
-        "Max (ms)": "37.31",
-        "Stability": "±1.98%"
-      },
-      {
-        "Test Case": "100,000 getWords",
-        "Latency Avg (ms)": "64.62",
-        "Min (ms)": "37.66",
-        "Max (ms)": "288.42",
-        "Stability": "±29.56%"
-      }
-    ]
-  },
-  "stack": {
-    "benchmarks": [
-      {
-        "Test Case": "1,000,000 push",
-        "Latency Avg (ms)": "26.57",
-        "Min (ms)": "22.36",
-        "Max (ms)": "33.50",
-        "Stability": "±3.44%"
-      },
-      {
-        "Test Case": "1,000,000 push & pop",
-        "Latency Avg (ms)": "30.30",
-        "Min (ms)": "25.14",
-        "Max (ms)": "55.18",
-        "Stability": "±4.78%"
-      }
-    ]
-  },
-  "binary-tree": {
-    "benchmarks": []
   }
 }