data-structure-typed 1.42.9 → 1.43.1
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.
- package/CHANGELOG.md +1 -1
- package/README.md +27 -18
- package/benchmark/report.html +21 -12
- package/benchmark/report.json +148 -103
- package/dist/cjs/src/data-structures/binary-tree/binary-tree.js +30 -38
- package/dist/cjs/src/data-structures/binary-tree/binary-tree.js.map +1 -1
- package/dist/mjs/src/data-structures/binary-tree/binary-tree.js +30 -38
- package/dist/umd/data-structure-typed.min.js +1 -1
- package/dist/umd/data-structure-typed.min.js.map +1 -1
- package/package.json +3 -2
- package/src/data-structures/binary-tree/binary-tree.ts +74 -80
- package/test/config.ts +2 -1
- package/test/integration/index.html +30 -11
- package/test/performance/data-structures/binary-tree/rb-tree.test.ts +21 -8
- package/test/performance/data-structures/hash/hash-map.test.ts +51 -0
- package/test/performance/data-structures/linked-list/doubly-linked-list.test.ts +12 -1
- package/test/performance/data-structures/priority-queue/priority-queue.test.ts +37 -0
- package/test/performance/data-structures/queue/deque.test.ts +11 -1
- package/test/performance/data-structures/queue/queue.test.ts +12 -1
- package/test/performance/data-structures/stack/stack.test.ts +50 -0
- package/test/unit/data-structures/binary-tree/avl-tree.test.ts +2 -1
- package/test/unit/data-structures/binary-tree/binary-tree.test.ts +54 -3
package/CHANGELOG.md
CHANGED
|
@@ -8,7 +8,7 @@ All notable changes to this project will be documented in this file.
|
|
|
8
8
|
- [Semantic Versioning](https://semver.org/spec/v2.0.0.html)
|
|
9
9
|
- [`auto-changelog`](https://github.com/CookPete/auto-changelog)
|
|
10
10
|
|
|
11
|
-
## [v1.
|
|
11
|
+
## [v1.43.1](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming)
|
|
12
12
|
|
|
13
13
|
### Changes
|
|
14
14
|
|
package/README.md
CHANGED
|
@@ -1,13 +1,13 @@
|
|
|
1
1
|
# Data Structure Typed
|
|
2
2
|
|
|
3
|
-
|
|
3
|
+
|
|
5
4
|
|
|
6
|
-
|
|
7
5
|
|
|
8
|
-
|
|
7
|
+
|
|
8
|
+
|
|
10
9
|
|
|
10
|
+
[//]: # ()
|
|
11
11
|
|
|
12
12
|
Data Structures of Javascript & TypeScript.
|
|
13
13
|
|
|
@@ -30,7 +30,7 @@ Now you can use this library in Node.js and browser environments in CommonJS(req
|
|
|
30
30
|
### npm
|
|
31
31
|
|
|
32
32
|
```bash
|
|
33
|
-
npm i data-structure-typed
|
|
33
|
+
npm i data-structure-typed
|
|
34
34
|
```
|
|
35
35
|
|
|
36
36
|
### yarn
|
|
@@ -728,40 +728,49 @@ optimal approach to data structure design.
|
|
|
728
728
|
[//]: # (No deletion!!! Start of Replace Section)
|
|
729
729
|
<div class="json-to-html-collapse clearfix 0">
|
|
730
730
|
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
|
|
731
|
-
<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>
|
|
731
|
+
<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>35.38</td><td>28.26</td><td>0.00</td></tr><tr><td>10,000 add & delete randomly</td><td>80.65</td><td>12.40</td><td>0.01</td></tr><tr><td>10,000 addMany</td><td>46.45</td><td>21.53</td><td>9.97e-4</td></tr><tr><td>10,000 get</td><td>31.59</td><td>31.66</td><td>0.00</td></tr></table></div>
|
|
732
732
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
733
733
|
<div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
|
|
734
|
-
<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>1,000 add randomly</td><td>
|
|
734
|
+
<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>1,000 add randomly</td><td>13.01</td><td>76.84</td><td>7.71e-4</td></tr><tr><td>1,000 add & delete randomly</td><td>16.82</td><td>59.46</td><td>0.00</td></tr><tr><td>1,000 addMany</td><td>10.46</td><td>95.62</td><td>2.13e-4</td></tr><tr><td>1,000 get</td><td>18.44</td><td>54.22</td><td>2.49e-4</td></tr><tr><td>1,000 dfs</td><td>163.31</td><td>6.12</td><td>0.01</td></tr><tr><td>1,000 bfs</td><td>58.07</td><td>17.22</td><td>0.00</td></tr><tr><td>1,000 morris</td><td>273.11</td><td>3.66</td><td>0.00</td></tr></table></div>
|
|
735
735
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
736
736
|
<div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
|
|
737
|
-
<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>
|
|
737
|
+
<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>33.44</td><td>29.91</td><td>5.09e-4</td></tr><tr><td>10,000 add & delete randomly</td><td>76.03</td><td>13.15</td><td>0.00</td></tr><tr><td>10,000 addMany</td><td>32.26</td><td>31.00</td><td>0.00</td></tr><tr><td>10,000 get</td><td>32.75</td><td>30.53</td><td>0.01</td></tr></table></div>
|
|
738
738
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
739
739
|
<div class='collapsible level0' ><span class='json-to-html-label'>rb-tree</span></div>
|
|
740
|
-
<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
|
|
740
|
+
<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>99.27</td><td>10.07</td><td>0.01</td></tr><tr><td>100,000 add & delete randomly</td><td>233.22</td><td>4.29</td><td>0.01</td></tr><tr><td>100,000 getNode</td><td>148.41</td><td>6.74</td><td>0.00</td></tr></table></div>
|
|
741
741
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
742
742
|
<div class='collapsible level0' ><span class='json-to-html-label'>directed-graph</span></div>
|
|
743
|
-
<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>1,000 addVertex</td><td>0.
|
|
743
|
+
<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>1,000 addVertex</td><td>0.11</td><td>9381.52</td><td>3.21e-6</td></tr><tr><td>1,000 addEdge</td><td>6.36</td><td>157.14</td><td>7.19e-4</td></tr><tr><td>1,000 getVertex</td><td>0.05</td><td>2.09e+4</td><td>2.72e-6</td></tr><tr><td>1,000 getEdge</td><td>24.66</td><td>40.55</td><td>0.00</td></tr><tr><td>tarjan</td><td>219.65</td><td>4.55</td><td>0.01</td></tr><tr><td>tarjan all</td><td>239.68</td><td>4.17</td><td>0.04</td></tr><tr><td>topologicalSort</td><td>216.14</td><td>4.63</td><td>0.07</td></tr></table></div>
|
|
744
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
745
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>hash-map</span></div>
|
|
746
|
+
<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 set</td><td>19.50</td><td>51.27</td><td>0.01</td></tr><tr><td>10,000 set & get</td><td>38.20</td><td>26.18</td><td>0.01</td></tr></table></div>
|
|
744
747
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
745
748
|
<div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
|
|
746
|
-
<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 & pop</td><td>4.
|
|
749
|
+
<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 & pop</td><td>4.86</td><td>205.69</td><td>7.04e-4</td></tr><tr><td>10,000 fib add & pop</td><td>386.50</td><td>2.59</td><td>0.03</td></tr></table></div>
|
|
747
750
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
748
751
|
<div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
|
|
749
|
-
<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>1,000,000 unshift</td><td>
|
|
752
|
+
<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>1,000,000 unshift</td><td>243.46</td><td>4.11</td><td>0.05</td></tr><tr><td>1,000,000 unshift & shift</td><td>178.49</td><td>5.60</td><td>0.02</td></tr><tr><td>1,000,000 insertBefore</td><td>326.38</td><td>3.06</td><td>0.07</td></tr></table></div>
|
|
750
753
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
751
754
|
<div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
|
|
752
|
-
<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 push & pop</td><td>
|
|
755
|
+
<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 push & pop</td><td>232.85</td><td>4.29</td><td>0.01</td></tr><tr><td>10,000 insertBefore</td><td>255.90</td><td>3.91</td><td>0.01</td></tr></table></div>
|
|
753
756
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
754
757
|
<div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
|
|
755
|
-
<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 refill & poll</td><td>11.
|
|
758
|
+
<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 refill & poll</td><td>11.88</td><td>84.15</td><td>0.00</td></tr></table></div>
|
|
759
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
760
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>priority-queue</span></div>
|
|
761
|
+
<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 & pop</td><td>12.60</td><td>79.35</td><td>1.40e-4</td></tr></table></div>
|
|
756
762
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
757
763
|
<div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
|
|
758
|
-
<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>1,000,000 push</td><td>
|
|
764
|
+
<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>1,000,000 push</td><td>226.32</td><td>4.42</td><td>0.03</td></tr><tr><td>1,000,000 shift</td><td>26.09</td><td>38.33</td><td>0.00</td></tr></table></div>
|
|
759
765
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
760
766
|
<div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
|
|
761
|
-
<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>1,000,000 push</td><td>45.
|
|
767
|
+
<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>1,000,000 push</td><td>45.45</td><td>22.00</td><td>0.01</td></tr><tr><td>1,000,000 push & shift</td><td>82.87</td><td>12.07</td><td>0.00</td></tr></table></div>
|
|
768
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
769
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>stack</span></div>
|
|
770
|
+
<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>1,000,000 push</td><td>43.95</td><td>22.75</td><td>0.01</td></tr><tr><td>1,000,000 push & pop</td><td>50.91</td><td>19.64</td><td>0.00</td></tr></table></div>
|
|
762
771
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
763
772
|
<div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
|
|
764
|
-
<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 push</td><td>
|
|
773
|
+
<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 push</td><td>50.20</td><td>19.92</td><td>0.00</td></tr><tr><td>100,000 getWords</td><td>110.08</td><td>9.08</td><td>0.01</td></tr></table></div>
|
|
765
774
|
</div>
|
|
766
775
|
|
|
767
776
|
[//]: # (No deletion!!! End of Replace Section)
|
package/benchmark/report.html
CHANGED
|
@@ -43,40 +43,49 @@
|
|
|
43
43
|
<body>
|
|
44
44
|
<div id="json-to-html"><div class="json-to-html-collapse clearfix 0">
|
|
45
45
|
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
|
|
46
|
-
<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>
|
|
46
|
+
<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>35.38</td><td>28.26</td><td>0.00</td></tr><tr><td>10,000 add & delete randomly</td><td>80.65</td><td>12.40</td><td>0.01</td></tr><tr><td>10,000 addMany</td><td>46.45</td><td>21.53</td><td>9.97e-4</td></tr><tr><td>10,000 get</td><td>31.59</td><td>31.66</td><td>0.00</td></tr></table></div>
|
|
47
47
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
48
48
|
<div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
|
|
49
|
-
<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>1,000 add randomly</td><td>
|
|
49
|
+
<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>1,000 add randomly</td><td>13.01</td><td>76.84</td><td>7.71e-4</td></tr><tr><td>1,000 add & delete randomly</td><td>16.82</td><td>59.46</td><td>0.00</td></tr><tr><td>1,000 addMany</td><td>10.46</td><td>95.62</td><td>2.13e-4</td></tr><tr><td>1,000 get</td><td>18.44</td><td>54.22</td><td>2.49e-4</td></tr><tr><td>1,000 dfs</td><td>163.31</td><td>6.12</td><td>0.01</td></tr><tr><td>1,000 bfs</td><td>58.07</td><td>17.22</td><td>0.00</td></tr><tr><td>1,000 morris</td><td>273.11</td><td>3.66</td><td>0.00</td></tr></table></div>
|
|
50
50
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
51
51
|
<div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
|
|
52
|
-
<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>
|
|
52
|
+
<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>33.44</td><td>29.91</td><td>5.09e-4</td></tr><tr><td>10,000 add & delete randomly</td><td>76.03</td><td>13.15</td><td>0.00</td></tr><tr><td>10,000 addMany</td><td>32.26</td><td>31.00</td><td>0.00</td></tr><tr><td>10,000 get</td><td>32.75</td><td>30.53</td><td>0.01</td></tr></table></div>
|
|
53
53
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
54
54
|
<div class='collapsible level0' ><span class='json-to-html-label'>rb-tree</span></div>
|
|
55
|
-
<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
|
|
55
|
+
<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>99.27</td><td>10.07</td><td>0.01</td></tr><tr><td>100,000 add & delete randomly</td><td>233.22</td><td>4.29</td><td>0.01</td></tr><tr><td>100,000 getNode</td><td>148.41</td><td>6.74</td><td>0.00</td></tr></table></div>
|
|
56
56
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
57
57
|
<div class='collapsible level0' ><span class='json-to-html-label'>directed-graph</span></div>
|
|
58
|
-
<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>1,000 addVertex</td><td>0.
|
|
58
|
+
<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>1,000 addVertex</td><td>0.11</td><td>9381.52</td><td>3.21e-6</td></tr><tr><td>1,000 addEdge</td><td>6.36</td><td>157.14</td><td>7.19e-4</td></tr><tr><td>1,000 getVertex</td><td>0.05</td><td>2.09e+4</td><td>2.72e-6</td></tr><tr><td>1,000 getEdge</td><td>24.66</td><td>40.55</td><td>0.00</td></tr><tr><td>tarjan</td><td>219.65</td><td>4.55</td><td>0.01</td></tr><tr><td>tarjan all</td><td>239.68</td><td>4.17</td><td>0.04</td></tr><tr><td>topologicalSort</td><td>216.14</td><td>4.63</td><td>0.07</td></tr></table></div>
|
|
59
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
60
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>hash-map</span></div>
|
|
61
|
+
<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 set</td><td>19.50</td><td>51.27</td><td>0.01</td></tr><tr><td>10,000 set & get</td><td>38.20</td><td>26.18</td><td>0.01</td></tr></table></div>
|
|
59
62
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
60
63
|
<div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
|
|
61
|
-
<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 & pop</td><td>4.
|
|
64
|
+
<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 & pop</td><td>4.86</td><td>205.69</td><td>7.04e-4</td></tr><tr><td>10,000 fib add & pop</td><td>386.50</td><td>2.59</td><td>0.03</td></tr></table></div>
|
|
62
65
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
63
66
|
<div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
|
|
64
|
-
<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>1,000,000 unshift</td><td>
|
|
67
|
+
<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>1,000,000 unshift</td><td>243.46</td><td>4.11</td><td>0.05</td></tr><tr><td>1,000,000 unshift & shift</td><td>178.49</td><td>5.60</td><td>0.02</td></tr><tr><td>1,000,000 insertBefore</td><td>326.38</td><td>3.06</td><td>0.07</td></tr></table></div>
|
|
65
68
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
66
69
|
<div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
|
|
67
|
-
<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 push & pop</td><td>
|
|
70
|
+
<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 push & pop</td><td>232.85</td><td>4.29</td><td>0.01</td></tr><tr><td>10,000 insertBefore</td><td>255.90</td><td>3.91</td><td>0.01</td></tr></table></div>
|
|
68
71
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
69
72
|
<div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
|
|
70
|
-
<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 refill & poll</td><td>11.
|
|
73
|
+
<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 refill & poll</td><td>11.88</td><td>84.15</td><td>0.00</td></tr></table></div>
|
|
74
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
75
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>priority-queue</span></div>
|
|
76
|
+
<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 & pop</td><td>12.60</td><td>79.35</td><td>1.40e-4</td></tr></table></div>
|
|
71
77
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
72
78
|
<div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
|
|
73
|
-
<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>1,000,000 push</td><td>
|
|
79
|
+
<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>1,000,000 push</td><td>226.32</td><td>4.42</td><td>0.03</td></tr><tr><td>1,000,000 shift</td><td>26.09</td><td>38.33</td><td>0.00</td></tr></table></div>
|
|
74
80
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
75
81
|
<div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
|
|
76
|
-
<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>1,000,000 push</td><td>45.
|
|
82
|
+
<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>1,000,000 push</td><td>45.45</td><td>22.00</td><td>0.01</td></tr><tr><td>1,000,000 push & shift</td><td>82.87</td><td>12.07</td><td>0.00</td></tr></table></div>
|
|
83
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
84
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>stack</span></div>
|
|
85
|
+
<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>1,000,000 push</td><td>43.95</td><td>22.75</td><td>0.01</td></tr><tr><td>1,000,000 push & pop</td><td>50.91</td><td>19.64</td><td>0.00</td></tr></table></div>
|
|
77
86
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
78
87
|
<div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
|
|
79
|
-
<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 push</td><td>
|
|
88
|
+
<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 push</td><td>50.20</td><td>19.92</td><td>0.00</td></tr><tr><td>100,000 getWords</td><td>110.08</td><td>9.08</td><td>0.01</td></tr></table></div>
|
|
80
89
|
</div>
|
|
81
90
|
|
|
82
91
|
</div>
|