data-structure-typed
Version:
Standard data structure
14 lines • 6.01 kB
HTML
<html lang="en"><head><meta charset="UTF-8"/><title>Benchmark Report</title>
<style>
body { margin:0; padding:0; font-family: ui-sans-serif, system-ui, -apple-system; }
.json-to-html-title { font-size: 3rem; font-weight: bold; }
.content { padding: 2rem; }
.content table { width:100%; table-layout:fixed; border-collapse:collapse; margin-top:10px; font-size:16px; }
.content table th, .content table td { padding: 8px 12px; text-align:left; border:1px solid #ddd; }
.content table th { background:#f2f2f2; font-weight:bold; }
.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>
</div></body></html>