npm - data-structure-typed - Versions diffs - 2.4.0 → 2.4.2 - Mend

data-structure-typed 2.4.0 → 2.4.2

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 (750) hide show

package/benchmark/report.html DELETED Viewed

@@ -1,143 +0,0 @@
-<!DOCTYPE html>
-<html lang="en">
-<head>
-  <meta charset="UTF-8">
-  <meta name="viewport" content="width=device-width, initial-scale=1.0">
-  <title>Performance Benchmark Report</title>
-  <style>
-    body {
-      font-family: -apple-system, BlinkMacSystemFont, 'Segoe UI', Roboto, sans-serif;
-      background: #f5f5f5;
-      color: #333;
-      padding: 20px;
-    }
-    .container {
-      max-width: 1200px;
-      margin: 0 auto;
-      background: white;
-      border-radius: 8px;
-      box-shadow: 0 2px 8px rgba(0,0,0,0.1);
-      padding: 30px;
-    }
-    h1 {
-      color: #2c3e50;
-      margin-bottom: 10px;
-      border-bottom: 3px solid #3498db;
-      padding-bottom: 15px;
-    }
-    .timestamp {
-      color: #7f8c8d;
-      font-size: 14px;
-      margin-bottom: 30px;
-    }
-    .summary {
-      background: #ecf0f1;
-      padding: 15px;
-      border-radius: 6px;
-      margin-bottom: 30px;
-      display: flex;
-      gap: 40px;
-      flex-wrap: wrap;
-    }
-    .summary-stat {
-      display: inline-block;
-    }
-    .summary-label {
-      font-size: 12px;
-      color: #7f8c8d;
-      text-transform: uppercase;
-      font-weight: 600;
-    }
-    .summary-value {
-      font-size: 24px;
-      font-weight: bold;
-      color: #2c3e50;
-      margin-top: 5px;
-    }
-    .test-section {
-      margin-bottom: 40px;
-      padding: 20px;
-      background: #f9f9f9;
-      border-radius: 6px;
-      border-left: 4px solid #3498db;
-    }
-    .test-name {
-      font-size: 18px;
-      font-weight: 600;
-      color: #2c3e50;
-      margin-bottom: 20px;
-      text-transform: uppercase;
-      letter-spacing: 1px;
-    }
-    .comparison {
-      display: flex;
-      gap: 20px;
-      margin-bottom: 20px;
-    }
-    .comparison-column {
-      flex: 1;
-    }
-    .comparison-header {
-      font-weight: 600;
-      padding-bottom: 10px;
-      margin-bottom: 10px;
-      border-bottom: 2px solid #3498db;
-      font-size: 14px;
-    }
-    .lang-js {
-      color: #f39c12;
-    }
-    .lang-cpp {
-      color: #e74c3c;
-    }
-    table {
-      width: 100%;
-      border-collapse: collapse;
-      margin-bottom: 20px;
-      background: white;
-      border-radius: 6px;
-      overflow: hidden;
-      box-shadow: 0 1px 3px rgba(0,0,0,0.05);
-    }
-    th {
-      background: #34495e;
-      color: white;
-      padding: 12px 15px;
-      text-align: left;
-      font-weight: 600;
-      font-size: 13px;
-    }
-    td {
-      padding: 12px 15px;
-      border-bottom: 1px solid #ecf0f1;
-      font-size: 13px;
-    }
-    tr:hover {
-      background: #f5f5f5;
-    }
-    .metric {
-      font-weight: 500;
-      color: #27ae60;
-    }
-  </style>
-</head>
-<body>
-  <div class="container">
-    <h1>📊 Performance Benchmark Report</h1>
-    <div class="timestamp">Generated: 2/22/2026, 1:43:07 PM</div>
-    <div class="summary">
-      <div class="summary-stat">
-        <div class="summary-label">data-structure-typed Tests</div>
-        <div class="summary-value">17</div>
-      </div>
-      <div class="summary-stat">
-        <div class="summary-label">C++ Tests</div>
-        <div class="summary-value">12</div>
-      </div>
-      <div class="summary-stat">
-        <div class="summary-label">Total Tests</div>
-        <div class="summary-value">29</div>
-      </div>
-    </div>
-<div class="test-section"><div class="test-name">tree-map</div><div class="comparison"><div class="comparison-column"><div class="comparison-header lang-js">data-structure-typed</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1M set TreeMap</td><td class="metric">1584.24</td><td>1544.63</td><td>1740.12</td><td>±5.08%</td></tr><tr><td>1M set TreeMap (Node)</td><td class="metric">1163.47</td><td>1140.21</td><td>1187.8</td><td>±1.2%</td></tr><tr><td>1M set RBT</td><td class="metric">1876.1</td><td>1638.01</td><td>2894.16</td><td>±27.93%</td></tr><tr><td>1M set RBT (Node)</td><td class="metric">1341.04</td><td>1212.84</td><td>2075.29</td><td>±22.33%</td></tr><tr><td>1M set js-sdsl</td><td class="metric">955.32</td><td>812.96</td><td>1656.95</td><td>±30.06%</td></tr><tr><td>1M get TreeMap</td><td class="metric">162.76</td><td>159.63</td><td>169.33</td><td>±0.76%</td></tr><tr><td>1M get TreeMap (Node)</td><td class="metric">1007.27</td><td>1004.6</td><td>1009.58</td><td>±0.17%</td></tr><tr><td>1M get RBT</td><td class="metric">159.61</td><td>139.31</td><td>169.48</td><td>±2.2%</td></tr><tr><td>1M get RBT (Node)</td><td class="metric">1059.56</td><td>1054.12</td><td>1067.31</td><td>±0.41%</td></tr><tr><td>1M get js-sdsl</td><td class="metric">814.55</td><td>807.37</td><td>832.64</td><td>±0.81%</td></tr><tr><td>1M build+get TreeMap</td><td class="metric">1936.03</td><td>1792.06</td><td>2519.08</td><td>±15.73%</td></tr><tr><td>1M build+get TreeMap (Node)</td><td class="metric">2351.42</td><td>2042.67</td><td>3044.57</td><td>±20.62%</td></tr><tr><td>1M build+get RBT</td><td class="metric">2009.46</td><td>1781.2</td><td>3079.96</td><td>±27.4%</td></tr><tr><td>1M build+get RBT (Node)</td><td class="metric">2191.41</td><td>2154.05</td><td>2228.17</td><td>±1.37%</td></tr><tr><td>1M build+get js-sdsl</td><td class="metric">1767.13</td><td>1506.48</td><td>2657.98</td><td>±26.33%</td></tr><tr><td>100K rangeSearch TreeMap</td><td class="metric">114.35</td><td>72.07</td><td>917.58</td><td>±50.59%</td></tr><tr><td>100K rangeSearch TreeMap (Node)</td><td class="metric">82.85</td><td>80.41</td><td>102.84</td><td>±1.59%</td></tr><tr><td>100K navigable TreeMap</td><td class="metric">168.61</td><td>164.97</td><td>175.78</td><td>±0.75%</td></tr><tr><td>100K navigable TreeMap (Node)</td><td class="metric">245.61</td><td>243.13</td><td>248.82</td><td>±0.4%</td></tr><tr><td>100K build+rangeSearch TreeMap</td><td class="metric">1800.18</td><td>1586.05</td><td>2490.56</td><td>±19.93%</td></tr><tr><td>100K build+rangeSearch TreeMap (Node)</td><td class="metric">1364.8</td><td>1198.69</td><td>2119.02</td><td>±28.44%</td></tr><tr><td>100K build+navigable TreeMap</td><td class="metric">1733.87</td><td>1721.11</td><td>1753.36</td><td>±0.69%</td></tr><tr><td>100K build+navigable TreeMap (Node)</td><td class="metric">1423.19</td><td>1390.54</td><td>1517.41</td><td>±3.56%</td></tr></tbody></table></div><div class="comparison-column"><div class="comparison-header lang-cpp">C++</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1M set std::map</td><td class="metric">512</td><td>486.4</td><td>537.6</td><td>±2.50%</td></tr><tr><td>1M get std::map</td><td class="metric">322</td><td>305.9</td><td>338.1</td><td>±2.50%</td></tr><tr><td>1M build+get std::map</td><td class="metric">819</td><td>778.05</td><td>859.95</td><td>±2.50%</td></tr></tbody></table></div></div></div><div class="test-section"><div class="test-name">tree-set</div><div class="comparison"><div class="comparison-column"><div class="comparison-header lang-js">data-structure-typed</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1M add TreeSet</td><td class="metric">1817.81</td><td>1533.15</td><td>2706.38</td><td>±25.9%</td></tr><tr><td>1M add TreeSet (Node)</td><td class="metric">1476.13</td><td>1148.9</td><td>3279.63</td><td>±49.85%</td></tr><tr><td>1M add RBT</td><td class="metric">1956.77</td><td>1612.71</td><td>3418.44</td><td>±38.5%</td></tr><tr><td>1M add RBT (Node)</td><td class="metric">1454.84</td><td>1195.1</td><td>2613.68</td><td>±41.02%</td></tr><tr><td>1M add js-sdsl</td><td class="metric">1139.28</td><td>809.72</td><td>2722.45</td><td>±71.46%</td></tr><tr><td>1M has TreeSet</td><td class="metric">89.75</td><td>86.56</td><td>99.35</td><td>±0.95%</td></tr><tr><td>1M has TreeSet (Node)</td><td class="metric">929.28</td><td>927.12</td><td>933.02</td><td>±0.2%</td></tr><tr><td>1M has RBT</td><td class="metric">91.74</td><td>83.2</td><td>100.99</td><td>±2.08%</td></tr><tr><td>1M has RBT (Node)</td><td class="metric">1095.73</td><td>1051.17</td><td>1164.12</td><td>±3.93%</td></tr><tr><td>1M has js-sdsl</td><td class="metric">849.02</td><td>838.57</td><td>875.56</td><td>±1.42%</td></tr><tr><td>1M build+has TreeSet</td><td class="metric">2096.95</td><td>1624.92</td><td>3921.13</td><td>±60.38%</td></tr><tr><td>1M build+has TreeSet (Node)</td><td class="metric">2072.15</td><td>2019.66</td><td>2115.15</td><td>±1.84%</td></tr><tr><td>1M build+has RBT</td><td class="metric">2172.55</td><td>1674.07</td><td>4259.19</td><td>±49.52%</td></tr><tr><td>1M build+has RBT (Node)</td><td class="metric">2187.87</td><td>2163.01</td><td>2203.74</td><td>±0.79%</td></tr><tr><td>1M build+has js-sdsl</td><td class="metric">1610.39</td><td>1574.07</td><td>1647.04</td><td>±1.94%</td></tr><tr><td>100K rangeSearch TreeSet</td><td class="metric">37.37</td><td>35.19</td><td>40.18</td><td>±0.86%</td></tr><tr><td>100K rangeSearch TreeSet (Node)</td><td class="metric">36.88</td><td>35.59</td><td>42.99</td><td>±1.02%</td></tr><tr><td>100K navigable TreeSet</td><td class="metric">153.24</td><td>150.21</td><td>158.68</td><td>±0.72%</td></tr><tr><td>100K navigable TreeSet (Node)</td><td class="metric">151.69</td><td>149.84</td><td>154.73</td><td>±0.5%</td></tr><tr><td>100K build+rangeSearch TreeSet</td><td class="metric">1921</td><td>1594.35</td><td>3251.16</td><td>±35.83%</td></tr><tr><td>100K build+rangeSearch TreeSet (Node)</td><td class="metric">1451.29</td><td>1157.2</td><td>3130.5</td><td>±47.2%</td></tr><tr><td>100K build+navigable TreeSet</td><td class="metric">1717.88</td><td>1690.85</td><td>1738.33</td><td>±0.98%</td></tr><tr><td>100K build+navigable TreeSet (Node)</td><td class="metric">1323.3</td><td>1278.1</td><td>1426.23</td><td>±4.21%</td></tr></tbody></table></div><div class="comparison-column"><div class="comparison-header lang-cpp">C++</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1M add std::set</td><td class="metric">462</td><td>438.9</td><td>485.1</td><td>±2.50%</td></tr><tr><td>1M has std::set</td><td class="metric">444</td><td>421.8</td><td>466.2</td><td>±2.50%</td></tr><tr><td>1M build+has std::set</td><td class="metric">837</td><td>795.15</td><td>878.85</td><td>±2.50%</td></tr></tbody></table></div></div></div><div class="test-section"><div class="test-name">tree-multi-map</div><div class="comparison"><div class="comparison-column"><div class="comparison-header lang-js">data-structure-typed</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1M add (TreeMultiMap bucketed)</td><td class="metric">539.87</td><td>427.65</td><td>1430.72</td><td>±41.48%</td></tr><tr><td>1M has-only (TreeMultiMap)</td><td class="metric">37.17</td><td>36.24</td><td>39.34</td><td>±0.49%</td></tr><tr><td>1M get-only (TreeMultiMap)</td><td class="metric">148.7</td><td>141.89</td><td>162.51</td><td>±2%</td></tr><tr><td>1M count-only (TreeMultiMap)</td><td class="metric">231.71</td><td>225.61</td><td>260.61</td><td>±2.03%</td></tr><tr><td>1M build+has (TreeMultiMap)</td><td class="metric">605.14</td><td>471.31</td><td>1600.47</td><td>±47.42%</td></tr><tr><td>1M build+get (TreeMultiMap)</td><td class="metric">580.53</td><td>567.4</td><td>591.19</td><td>±1.03%</td></tr><tr><td>100K hasEntry (TreeMultiMap Object.is)</td><td class="metric">478.71</td><td>461.88</td><td>499.68</td><td>±1.95%</td></tr><tr><td>100K deleteValue (TreeMultiMap Object.is)</td><td class="metric">492.5</td><td>483.65</td><td>503.79</td><td>±0.97%</td></tr><tr><td>100K firstEntry/lastEntry (TreeMultiMap)</td><td class="metric">0</td><td>null</td><td>null</td><td>±0%</td></tr><tr><td>100K ceilingEntry/floorEntry (TreeMultiMap)</td><td class="metric">0</td><td>null</td><td>null</td><td>±0%</td></tr><tr><td>1M bucket iteration (TreeMultiMap)</td><td class="metric">28.37</td><td>27.16</td><td>29.86</td><td>±0.63%</td></tr><tr><td>1M flatEntries iteration (TreeMultiMap)</td><td class="metric">135.69</td><td>129.69</td><td>141.56</td><td>±0.86%</td></tr><tr><td>1M size property (TreeMultiMap)</td><td class="metric">0</td><td>0</td><td>0</td><td>±3.13%</td></tr><tr><td>1M totalSize property (TreeMultiMap)</td><td class="metric">28.59</td><td>26.32</td><td>91.83</td><td>±7.13%</td></tr></tbody></table></div><div class="comparison-column"><div class="comparison-header lang-cpp">C++</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1M add std::multimap</td><td class="metric">731</td><td>694.45</td><td>767.55</td><td>±2.50%</td></tr><tr><td>1M has std::multimap</td><td class="metric">833</td><td>791.35</td><td>874.65</td><td>±2.50%</td></tr><tr><td>1M get std::multimap</td><td class="metric">1553</td><td>1475.35</td><td>1630.65</td><td>±2.50%</td></tr><tr><td>1M count std::multimap</td><td class="metric">1548</td><td>1470.6</td><td>1625.4</td><td>±2.50%</td></tr><tr><td>1M build+has std::multimap</td><td class="metric">1519</td><td>1443.05</td><td>1594.95</td><td>±2.50%</td></tr><tr><td>1M build+get std::multimap</td><td class="metric">2263</td><td>2149.85</td><td>2376.15</td><td>±2.50%</td></tr><tr><td>1M iterate std::multimap</td><td class="metric">109</td><td>103.55</td><td>114.45</td><td>±2.50%</td></tr></tbody></table></div></div></div><div class="test-section"><div class="test-name">tree-multi-set</div><div class="comparison"><div class="comparison-column"><div class="comparison-header lang-js">data-structure-typed</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1M add (TreeMultiSet expanded iteration)</td><td class="metric">318.73</td><td>225.99</td><td>1280.19</td><td>±54.8%</td></tr><tr><td>1M has-only (TreeMultiSet)</td><td class="metric">144.4</td><td>139.38</td><td>161.55</td><td>±1.57%</td></tr><tr><td>1M count-only (TreeMultiSet)</td><td class="metric">146.14</td><td>137.88</td><td>170.81</td><td>±2.71%</td></tr><tr><td>1M build+has (TreeMultiSet)</td><td class="metric">390.86</td><td>370.84</td><td>421.49</td><td>±2.87%</td></tr><tr><td>1M build+count (TreeMultiSet)</td><td class="metric">382.27</td><td>371.02</td><td>416.14</td><td>±2.16%</td></tr><tr><td>100K delete-one (TreeMultiSet)</td><td class="metric">249.65</td><td>240.62</td><td>257.99</td><td>±1.48%</td></tr><tr><td>100K setCount (TreeMultiSet)</td><td class="metric">291.95</td><td>238.1</td><td>666.41</td><td>±21.59%</td></tr><tr><td>1M expanded iteration (TreeMultiSet)</td><td class="metric">61.09</td><td>58.72</td><td>65.95</td><td>±0.71%</td></tr><tr><td>1M entries view (TreeMultiSet)</td><td class="metric">20.35</td><td>19.5</td><td>21.21</td><td>±0.4%</td></tr><tr><td>1M size property (TreeMultiSet)</td><td class="metric">0</td><td>0</td><td>0</td><td>±3.15%</td></tr><tr><td>1M distinctSize property (TreeMultiSet)</td><td class="metric">0</td><td>0</td><td>0</td><td>±3.5%</td></tr></tbody></table></div><div class="comparison-column"><div class="comparison-header lang-cpp">C++</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1M add std::multiset</td><td class="metric">752</td><td>714.4</td><td>789.6</td><td>±2.50%</td></tr><tr><td>1M has std::multiset</td><td class="metric">756</td><td>718.2</td><td>793.8</td><td>±2.50%</td></tr><tr><td>1M count std::multiset</td><td class="metric">1332</td><td>1265.4</td><td>1398.6</td><td>±2.50%</td></tr><tr><td>1M build+has std::multiset</td><td class="metric">1406</td><td>1335.7</td><td>1476.3</td><td>±2.50%</td></tr><tr><td>1M build+count std::multiset</td><td class="metric">1909</td><td>1813.55</td><td>2004.45</td><td>±2.50%</td></tr></tbody></table></div></div></div><div class="test-section"><div class="test-name">doubly-linked-list</div><div class="comparison"><div class="comparison-column"><div class="comparison-header lang-js">data-structure-typed</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>100k push</td><td class="metric">8.0558</td><td>5.6144</td><td>54.1937</td><td>±17.51%</td></tr><tr><td>Native JS Array 100k push</td><td class="metric">2.0706</td><td>1.9656</td><td>2.7555</td><td>±1.17%</td></tr><tr><td>100k unshift</td><td class="metric">6.7611</td><td>5.4572</td><td>7.4359</td><td>±1.44%</td></tr><tr><td>Native JS Array 100k unshift</td><td class="metric">1058.07</td><td>955.32</td><td>1101.74</td><td>±4.1%</td></tr><tr><td>100k unshift & shift</td><td class="metric">4.5245</td><td>4.129</td><td>4.8488</td><td>±0.47%</td></tr><tr><td>Native JS Array 100k unshift & shift</td><td class="metric">2296.49</td><td>2126.41</td><td>2452.19</td><td>±4.74%</td></tr><tr><td>100k addAt(mid)</td><td class="metric">1645.02</td><td>1331.61</td><td>2329.62</td><td>±26.54%</td></tr><tr><td>100k addBefore (cursor)</td><td class="metric">6.4823</td><td>5.7978</td><td>15.2295</td><td>±5.35%</td></tr><tr><td>100k push (js-sdsl)</td><td class="metric">1.9328</td><td>1.0742</td><td>4.3993</td><td>±10.84%</td></tr><tr><td>100k unshift (js-sdsl)</td><td class="metric">1.8299</td><td>1.2022</td><td>4.2293</td><td>±10.85%</td></tr><tr><td>100k unshift & shift (js-sdsl)</td><td class="metric">2.2136</td><td>1.8582</td><td>4.9582</td><td>±3.15%</td></tr></tbody></table></div><div class="comparison-column"><div class="comparison-header lang-cpp">C++</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>100k push</td><td class="metric">5.42</td><td>5.15</td><td>5.69</td><td>±2.50%</td></tr><tr><td>100k unshift</td><td class="metric">5.44</td><td>5.17</td><td>5.71</td><td>±2.50%</td></tr><tr><td>100k unshift & shift</td><td class="metric">5.43</td><td>5.16</td><td>5.71</td><td>±2.50%</td></tr><tr><td>100k addAt(mid)</td><td class="metric">705.4</td><td>670.13</td><td>740.67</td><td>±2.50%</td></tr><tr><td>100k addBefore (cursor)</td><td class="metric">6.14</td><td>5.83</td><td>6.44</td><td>±2.50%</td></tr></tbody></table></div></div></div><div class="test-section"><div class="test-name">singly-linked-list</div><div class="comparison"><div class="comparison-column"><div class="comparison-header lang-js">data-structure-typed</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>100K unshift & shift</td><td class="metric">5.24</td><td>3.3731</td><td>6.9825</td><td>±6.31%</td></tr><tr><td>Native JS Array 100K unshift & shift</td><td class="metric">4029.88</td><td>3712.55</td><td>4655.34</td><td>±11.17%</td></tr><tr><td>10K unshift & shift</td><td class="metric">0.6349</td><td>0.4499</td><td>0.7052</td><td>±2.5%</td></tr><tr><td>Native JS Array 10K unshift & shift</td><td class="metric">13.23</td><td>9.53</td><td>26.5</td><td>±4.1%</td></tr><tr><td>10K addAt(mid)</td><td class="metric">18.11</td><td>9.37</td><td>24.22</td><td>±4.8%</td></tr><tr><td>10K addBefore (cursor)</td><td class="metric">30.11</td><td>17.53</td><td>44.66</td><td>±7.08%</td></tr></tbody></table></div><div class="comparison-column"><div class="comparison-header lang-cpp">C++</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>100K unshift & shift</td><td class="metric">10.1</td><td>9.59</td><td>10.61</td><td>±2.50%</td></tr><tr><td>10K unshift & shift</td><td class="metric">1</td><td>0.95</td><td>1.05</td><td>±2.50%</td></tr><tr><td>10K addAt(mid)</td><td class="metric">12.7</td><td>12.06</td><td>13.33</td><td>±2.50%</td></tr><tr><td>10K addBefore (cursor)</td><td class="metric">1.13</td><td>1.07</td><td>1.19</td><td>±2.50%</td></tr></tbody></table></div></div></div><div class="test-section"><div class="test-name">hash-map</div><div class="comparison"><div class="comparison-column"><div class="comparison-header lang-js">data-structure-typed</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1M set</td><td class="metric">185.57</td><td>123.72</td><td>354.4</td><td>±14.94%</td></tr><tr><td>1M set (js-sdsl)</td><td class="metric">158.49</td><td>84.11</td><td>643.16</td><td>±34.11%</td></tr><tr><td>Native JS Map 1M set</td><td class="metric">219.67</td><td>197.77</td><td>240.33</td><td>±3.21%</td></tr><tr><td>Native JS Set 1M add</td><td class="metric">185.65</td><td>169.65</td><td>240.4</td><td>±4.2%</td></tr><tr><td>1M add HashSet (js-sdsl)</td><td class="metric">140.88</td><td>62.8</td><td>588.51</td><td>±36.45%</td></tr><tr><td>1M set & get</td><td class="metric">247.06</td><td>195.24</td><td>280.69</td><td>±6.84%</td></tr><tr><td>1M set & get (js-sdsl)</td><td class="metric">112.79</td><td>69.67</td><td>301.96</td><td>±15.09%</td></tr><tr><td>Native JS Map 1M set & get</td><td class="metric">287.39</td><td>228.97</td><td>475.96</td><td>±13.36%</td></tr><tr><td>Native JS Set 1M add & has</td><td class="metric">237.7</td><td>166.74</td><td>311.9</td><td>±9.59%</td></tr><tr><td>1M add & has HashSet (js-sdsl)</td><td class="metric">174.95</td><td>112.76</td><td>388.21</td><td>±18.55%</td></tr><tr><td>1M ObjKey set & get</td><td class="metric">379.65</td><td>341.94</td><td>490.79</td><td>±8.68%</td></tr><tr><td>1M ObjKey set & get (js-sdsl)</td><td class="metric">698.13</td><td>531.76</td><td>848.55</td><td>±14.32%</td></tr><tr><td>Native JS Map 1M ObjKey set & get</td><td class="metric">299.71</td><td>201.71</td><td>437.48</td><td>±14.71%</td></tr><tr><td>Native JS Set 1M ObjKey add & has</td><td class="metric">291.61</td><td>247.73</td><td>432.74</td><td>±12.92%</td></tr></tbody></table></div><div class="comparison-column"><div class="comparison-header lang-cpp">C++</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1M set</td><td class="metric">70.22</td><td>66.71</td><td>73.73</td><td>±2.50%</td></tr><tr><td>std::map 1M set</td><td class="metric">162.57</td><td>154.44</td><td>170.69</td><td>±2.50%</td></tr><tr><td>std::unordered_set 1M add</td><td class="metric">70.18</td><td>66.68</td><td>73.69</td><td>±2.50%</td></tr><tr><td>1M set & get</td><td class="metric">73.04</td><td>69.39</td><td>76.69</td><td>±2.50%</td></tr><tr><td>std::map 1M set & get</td><td class="metric">208.33</td><td>197.91</td><td>218.75</td><td>±2.50%</td></tr><tr><td>std::unordered_set 1M add & has</td><td class="metric">73.24</td><td>69.58</td><td>76.9</td><td>±2.50%</td></tr><tr><td>1M ObjKey set & get</td><td class="metric">92.55</td><td>87.92</td><td>97.18</td><td>±2.50%</td></tr><tr><td>std::map 1M ObjKey set & get</td><td class="metric">213.55</td><td>202.87</td><td>224.23</td><td>±2.50%</td></tr><tr><td>std::unordered_set 1M ObjKey add & has</td><td class="metric">79.03</td><td>75.08</td><td>82.99</td><td>±2.50%</td></tr></tbody></table></div></div></div><div class="test-section"><div class="test-name">deque</div><div class="comparison"><div class="comparison-column"><div class="comparison-header lang-js">data-structure-typed</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1M push</td><td class="metric">10.82</td><td>7.57</td><td>16.63</td><td>±5.46%</td></tr><tr><td>Native JS Array 1M push</td><td class="metric">29.7</td><td>24.35</td><td>60.97</td><td>±7.53%</td></tr><tr><td>1M push & pop</td><td class="metric">16.92</td><td>11.89</td><td>27.13</td><td>±7.55%</td></tr><tr><td>Native JS Array 1M push & pop</td><td class="metric">54.43</td><td>47.43</td><td>94.99</td><td>±4.96%</td></tr><tr><td>1M push & shift</td><td class="metric">33.74</td><td>28.58</td><td>55.22</td><td>±3.46%</td></tr><tr><td>100K push & shift</td><td class="metric">2.4481</td><td>1.6576</td><td>3.0384</td><td>±2.16%</td></tr><tr><td>Native JS Array 100K push & shift</td><td class="metric">2007.91</td><td>1286.9</td><td>2332.76</td><td>±19.94%</td></tr><tr><td>100K unshift & shift</td><td class="metric">2.4391</td><td>1.6261</td><td>4.5413</td><td>±3.37%</td></tr><tr><td>Native JS Array 100K unshift & shift</td><td class="metric">4067.39</td><td>3872.36</td><td>4229.01</td><td>±4.9%</td></tr><tr><td>1M push (js-sdsl)</td><td class="metric">17.59</td><td>12.95</td><td>33.05</td><td>±5.03%</td></tr><tr><td>1M push & pop (js-sdsl)</td><td class="metric">27.92</td><td>21.54</td><td>47.11</td><td>±7.02%</td></tr><tr><td>100K push & shift (js-sdsl)</td><td class="metric">2.5224</td><td>1.2895</td><td>3.798</td><td>±4.3%</td></tr><tr><td>100K unshift & shift (js-sdsl)</td><td class="metric">2.5091</td><td>1.2069</td><td>3.042</td><td>±2.2%</td></tr></tbody></table></div><div class="comparison-column"><div class="comparison-header lang-cpp">C++</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1M push</td><td class="metric">1.76</td><td>1.67</td><td>1.85</td><td>±2.50%</td></tr><tr><td>1M push & pop</td><td class="metric">2.2</td><td>2.09</td><td>2.31</td><td>±2.50%</td></tr><tr><td>1M push & shift</td><td class="metric">1.94</td><td>1.84</td><td>2.04</td><td>±2.50%</td></tr><tr><td>100K push & shift</td><td class="metric">0.19</td><td>0.18</td><td>0.2</td><td>±2.50%</td></tr><tr><td>Native vector 100K push & shift</td><td class="metric">347.72</td><td>330.34</td><td>365.11</td><td>±2.50%</td></tr><tr><td>100K unshift & shift</td><td class="metric">0.19</td><td>0.18</td><td>0.2</td><td>±2.50%</td></tr><tr><td>Native vector 100K unshift & shift</td><td class="metric">705.12</td><td>669.86</td><td>740.37</td><td>±2.50%</td></tr></tbody></table></div></div></div><div class="test-section"><div class="test-name">stack</div><div class="comparison"><div class="comparison-column"><div class="comparison-header lang-js">data-structure-typed</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1M push</td><td class="metric">26.35</td><td>24.73</td><td>33.75</td><td>±2.09%</td></tr><tr><td>1M push (js-sdsl)</td><td class="metric">30.57</td><td>23.52</td><td>129.34</td><td>±15.72%</td></tr><tr><td>Native JS Array 1M push</td><td class="metric">26.72</td><td>21.78</td><td>82.43</td><td>±10.1%</td></tr><tr><td>1M push & pop</td><td class="metric">29.46</td><td>25.81</td><td>102.67</td><td>±8.59%</td></tr><tr><td>1M push & pop (js-sdsl)</td><td class="metric">30.9</td><td>27.97</td><td>44.02</td><td>±2.99%</td></tr><tr><td>Native JS Array 1M push & pop</td><td class="metric">30.61</td><td>25.71</td><td>140.45</td><td>±12.42%</td></tr></tbody></table></div><div class="comparison-column"><div class="comparison-header lang-cpp">C++</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1M push</td><td class="metric">1.65</td><td>1.57</td><td>1.73</td><td>±2.50%</td></tr><tr><td>1M push & pop</td><td class="metric">2.62</td><td>2.49</td><td>2.75</td><td>±2.50%</td></tr></tbody></table></div></div></div><div class="test-section"><div class="test-name">red-black-tree</div><div class="comparison"><div class="comparison-column"><div class="comparison-header lang-js">data-structure-typed</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1M get</td><td class="metric">100.68</td><td>85.62</td><td>112.14</td><td>±16.94%</td></tr><tr><td>1M get (Node Mode)</td><td class="metric">254.42</td><td>251.82</td><td>256.88</td><td>±0.92%</td></tr><tr><td>1M get (js-sdsl)</td><td class="metric">138.51</td><td>134.92</td><td>141.18</td><td>±2.55%</td></tr><tr><td>200K rangeSearch SEQ</td><td class="metric">1279.47</td><td>1235.27</td><td>1366.88</td><td>±5.59%</td></tr><tr><td>200K rangeSearch RAND</td><td class="metric">1969.15</td><td>1885.88</td><td>2168.54</td><td>±7.23%</td></tr><tr><td>1M upd SEQ</td><td class="metric">79.06</td><td>71.1</td><td>95.84</td><td>±15.75%</td></tr><tr><td>1M upd SEQ (Node Mode)</td><td class="metric">225.95</td><td>215.98</td><td>234.72</td><td>±4.24%</td></tr><tr><td>1M upd SEQ (js-sdsl)</td><td class="metric">171.15</td><td>108.35</td><td>189.92</td><td>±25.55%</td></tr><tr><td>1M upd RAND</td><td class="metric">113.1</td><td>106.36</td><td>118.28</td><td>±5.08%</td></tr><tr><td>1M upd RAND (Node Mode)</td><td class="metric">393.78</td><td>390.08</td><td>401.15</td><td>±1.39%</td></tr><tr><td>1M upd RAND (js-sdsl)</td><td class="metric">302.59</td><td>299.86</td><td>303.59</td><td>±0.64%</td></tr><tr><td>1M ins SEQ</td><td class="metric">567.61</td><td>463.22</td><td>946.06</td><td>±46.30%</td></tr><tr><td>1M ins SEQ (Node Mode)</td><td class="metric">196.91</td><td>194.62</td><td>200.44</td><td>±1.46%</td></tr><tr><td>1M ins SEQ (js-sdsl)</td><td class="metric">89.1</td><td>86.75</td><td>90.48</td><td>±1.95%</td></tr><tr><td>1M ins RAND</td><td class="metric">1611.63</td><td>1585.89</td><td>1631.64</td><td>±1.37%</td></tr><tr><td>1M ins RAND (Node Mode)</td><td class="metric">1169.56</td><td>1164.61</td><td>1175.82</td><td>±0.46%</td></tr><tr><td>1M ins RAND (js-sdsl)</td><td class="metric">825.66</td><td>794.56</td><td>843.73</td><td>±3.45%</td></tr><tr><td>1M keys-only</td><td class="metric">4.0047</td><td>2.711</td><td>5.4122</td><td>±37.29%</td></tr></tbody></table></div><div class="comparison-column"><div class="comparison-header lang-cpp">C++</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1M upd SEQ</td><td class="metric">68.43</td><td>65.01</td><td>71.85</td><td>±2.50%</td></tr><tr><td>1M upd SEQ (Node Mode)</td><td class="metric">59.87</td><td>56.88</td><td>62.86</td><td>±2.50%</td></tr><tr><td>1M upd RAND</td><td class="metric">158.14</td><td>150.23</td><td>166.05</td><td>±2.50%</td></tr><tr><td>1M upd RAND (Node Mode)</td><td class="metric">158.48</td><td>150.56</td><td>166.41</td><td>±2.50%</td></tr><tr><td>1M ins SEQ</td><td class="metric">162.72</td><td>154.58</td><td>170.86</td><td>±2.50%</td></tr><tr><td>1M ins SEQ (Node Mode)</td><td class="metric">219.89</td><td>208.89</td><td>230.88</td><td>±2.50%</td></tr><tr><td>1M ins RAND</td><td class="metric">483.56</td><td>459.38</td><td>507.74</td><td>±2.50%</td></tr><tr><td>1M ins RAND (Node Mode)</td><td class="metric">392.74</td><td>373.11</td><td>412.38</td><td>±2.50%</td></tr><tr><td>1M keys-only</td><td class="metric">0.09</td><td>0.08</td><td>0.09</td><td>±2.50%</td></tr><tr><td>1M get</td><td class="metric">52.97</td><td>50.32</td><td>55.62</td><td>±2.50%</td></tr><tr><td>1M get (Node Mode)</td><td class="metric">55.68</td><td>52.9</td><td>58.46</td><td>±2.50%</td></tr><tr><td>Red-Black Tree 1M rangeSearch queries</td><td class="metric">181.5</td><td>172.43</td><td>190.58</td><td>±2.50%</td></tr></tbody></table></div></div></div><div class="test-section"><div class="test-name">avl-tree</div><div class="comparison"><div class="comparison-column"><div class="comparison-header lang-js">data-structure-typed</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>100K add randomly</td><td class="metric">147.71</td><td>139.72</td><td>165.99</td><td>±1.82%</td></tr><tr><td>100K add</td><td class="metric">120.95</td><td>116.96</td><td>137.67</td><td>±1.33%</td></tr><tr><td>100K get</td><td class="metric">4.6144</td><td>4.1946</td><td>5.3585</td><td>±1.46%</td></tr><tr><td>100K getNode</td><td class="metric">29.31</td><td>28.32</td><td>31.6</td><td>±0.64%</td></tr><tr><td>100K iterator</td><td class="metric">6.5625</td><td>5.9973</td><td>8.4057</td><td>±1.68%</td></tr><tr><td>100K add & delete orderly</td><td class="metric">181.9</td><td>178.51</td><td>189.75</td><td>±0.85%</td></tr><tr><td>100K add & delete randomly</td><td class="metric">224.47</td><td>215.79</td><td>246.42</td><td>±1.71%</td></tr><tr><td>AVL Tree 100K rangeSearch queries</td><td class="metric">1388.54</td><td>1359.91</td><td>1417.61</td><td>±2.01%</td></tr></tbody></table></div><div class="comparison-column"><div class="comparison-header lang-cpp">C++</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>100K add randomly</td><td class="metric">16.62</td><td>15.79</td><td>17.45</td><td>±2.50%</td></tr><tr><td>100K add</td><td class="metric">15.48</td><td>14.71</td><td>16.26</td><td>±2.50%</td></tr><tr><td>100K get</td><td class="metric">7.21</td><td>6.85</td><td>7.57</td><td>±2.50%</td></tr><tr><td>100K getNode</td><td class="metric">8.51</td><td>8.08</td><td>8.93</td><td>±2.50%</td></tr><tr><td>100K iterator</td><td class="metric">1.06</td><td>1</td><td>1.11</td><td>±2.50%</td></tr><tr><td>100K add & delete orderly</td><td class="metric">21.56</td><td>20.48</td><td>22.64</td><td>±2.50%</td></tr><tr><td>100K add & delete randomly</td><td class="metric">27.96</td><td>26.56</td><td>29.35</td><td>±2.50%</td></tr><tr><td>AVL Tree 100K rangeSearch queries</td><td class="metric">111.9</td><td>106.31</td><td>117.5</td><td>±2.50%</td></tr></tbody></table></div></div></div><div class="test-section"><div class="test-name">bst</div><div class="comparison"><div class="comparison-column"><div class="comparison-header lang-js">data-structure-typed</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>10K add randomly</td><td class="metric">5.8064</td><td>5.3484</td><td>15.4658</td><td>±4.27%</td></tr><tr><td>10K add & delete randomly</td><td class="metric">10.21</td><td>9.92</td><td>12.41</td><td>±0.88%</td></tr><tr><td>10K addMany</td><td class="metric">10.98</td><td>10.25</td><td>23.9</td><td>±3.17%</td></tr><tr><td>10K get</td><td class="metric">11.91</td><td>10.99</td><td>15.31</td><td>±2.1%</td></tr></tbody></table></div></div></div><div class="test-section"><div class="test-name">trie</div><div class="comparison"><div class="comparison-column"><div class="comparison-header lang-js">data-structure-typed</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>100K add</td><td class="metric">24.78</td><td>22.08</td><td>35.79</td><td>±3.49%</td></tr><tr><td>100K getWords</td><td class="metric">117.75</td><td>99.64</td><td>202.76</td><td>±9.14%</td></tr></tbody></table></div></div></div><div class="test-section"><div class="test-name">directed-graph</div><div class="comparison"><div class="comparison-column"><div class="comparison-header lang-js">data-structure-typed</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1K addVertex</td><td class="metric">0.0446</td><td>0.0436</td><td>0.0557</td><td>±0.63%</td></tr><tr><td>1K addEdge</td><td class="metric">2.9426</td><td>2.7818</td><td>4.3713</td><td>±1.7%</td></tr><tr><td>1K getVertex</td><td class="metric">0.0382</td><td>0.0374</td><td>0.0441</td><td>±0.51%</td></tr><tr><td>1K getEdge</td><td class="metric">48.53</td><td>43.18</td><td>107.27</td><td>±6.34%</td></tr><tr><td>tarjan</td><td class="metric">263.6</td><td>253.45</td><td>298.73</td><td>±2.51%</td></tr><tr><td>topologicalSort</td><td class="metric">221.51</td><td>213.7</td><td>246.27</td><td>±2.5%</td></tr></tbody></table></div></div></div><div class="test-section"><div class="test-name">binary-tree</div><div class="comparison"><div class="comparison-column"><div class="comparison-header lang-js">data-structure-typed</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1K add randomly</td><td class="metric">10.65</td><td>10.42</td><td>11.19</td><td>±0.32%</td></tr><tr><td>1K add & delete randomly</td><td class="metric">11.23</td><td>10.49</td><td>26.02</td><td>±4.51%</td></tr><tr><td>1K addMany</td><td class="metric">10.58</td><td>10.29</td><td>11.22</td><td>±0.35%</td></tr><tr><td>1K get</td><td class="metric">11.11</td><td>10.32</td><td>22.68</td><td>±3.53%</td></tr><tr><td>1K has</td><td class="metric">11</td><td>10.3</td><td>23.76</td><td>±4.21%</td></tr><tr><td>1K dfs</td><td class="metric">141.08</td><td>139.05</td><td>144.34</td><td>±0.46%</td></tr><tr><td>1K bfs</td><td class="metric">47.83</td><td>46.69</td><td>55.65</td><td>±0.98%</td></tr><tr><td>1K morris</td><td class="metric">55.82</td><td>54.62</td><td>59.95</td><td>±0.44%</td></tr></tbody></table></div></div></div><div class="test-section"><div class="test-name">priority-queue</div><div class="comparison"><div class="comparison-column"><div class="comparison-header lang-js">data-structure-typed</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>100K add</td><td class="metric">4.366</td><td>4.2775</td><td>5.0309</td><td>±0.55%</td></tr><tr><td>100K add (js-sdsl)</td><td class="metric">5.6519</td><td>5.4758</td><td>7.143</td><td>±0.78%</td></tr><tr><td>100K add & poll</td><td class="metric">26.13</td><td>25.54</td><td>26.9</td><td>±0.4%</td></tr><tr><td>100K add & poll (js-sdsl)</td><td class="metric">26.89</td><td>26.43</td><td>27.84</td><td>±0.42%</td></tr></tbody></table></div></div></div><div class="test-section"><div class="test-name">queue</div><div class="comparison"><div class="comparison-column"><div class="comparison-header lang-js">data-structure-typed</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1M push</td><td class="metric">28.91</td><td>24.9</td><td>73.74</td><td>±6.24%</td></tr><tr><td>100K push & shift</td><td class="metric">3.0798</td><td>2.6563</td><td>17.8644</td><td>±11.62%</td></tr><tr><td>Native JS Array 1M push</td><td class="metric">26.31</td><td>23.29</td><td>48.57</td><td>±4.82%</td></tr><tr><td>Native JS Array 100K push & shift</td><td class="metric">1403.59</td><td>1089.63</td><td>2431.97</td><td>±39.71%</td></tr><tr><td>1M push (js-sdsl)</td><td class="metric">54.13</td><td>31.96</td><td>128.99</td><td>±8.88%</td></tr><tr><td>100K push & shift (js-sdsl)</td><td class="metric">2.5642</td><td>2.4196</td><td>2.8011</td><td>±0.77%</td></tr></tbody></table></div></div></div><div class="test-section"><div class="test-name">avl-rb-range-search</div><div class="comparison"><div class="comparison-column"><div class="comparison-header lang-cpp">C++</div><table><thead><tr><th>Test Case</th><th>Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>Red-Black Tree 1M rangeSearch</td><td class="metric">0</td><td>0</td><td>0</td><td>±2.50%</td></tr><tr><td>AVL Tree 100K add</td><td class="metric">20.73</td><td>19.7</td><td>21.77</td><td>±2.50%</td></tr><tr><td>Red-Black Tree 1M add</td><td class="metric">420.68</td><td>399.65</td><td>441.71</td><td>±2.50%</td></tr></tbody></table></div></div></div></div></body></html>