data-structure-typed 1.50.0 → 1.50.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 +192 -200
- package/benchmark/report.html +37 -1
- package/benchmark/report.json +374 -20
- package/package.json +12 -41
- package/test/unit/data-structures/hash/hash-map.test.ts +1 -1
- package/test/unit/data-structures/queue/deque.test.ts +6 -5
- package/test/unit/data-structures/queue/queue.test.ts +1 -1
- package/test/unit/unrestricted-interconversion.test.ts +143 -10
package/benchmark/report.html
CHANGED
|
@@ -42,8 +42,44 @@
|
|
|
42
42
|
</head>
|
|
43
43
|
<body>
|
|
44
44
|
<div id="json-to-html"><div class="json-to-html-collapse clearfix 0">
|
|
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>132.61</td><td>7.54</td><td>0.03</td></tr><tr><td>10,000 add & delete randomly</td><td>179.82</td><td>5.56</td><td>0.00</td></tr><tr><td>10,000 addMany</td><td>128.84</td><td>7.76</td><td>7.04e-4</td></tr><tr><td>10,000 get</td><td>48.40</td><td>20.66</td><td>3.34e-4</td></tr></table></div>
|
|
47
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
48
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>binary-tree-overall</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>10,000 RBTree add</td><td>5.84</td><td>171.12</td><td>8.80e-5</td></tr><tr><td>10,000 RBTree add & delete randomly</td><td>16.30</td><td>61.34</td><td>0.01</td></tr><tr><td>10,000 RBTree get</td><td>19.80</td><td>50.50</td><td>0.00</td></tr><tr><td>10,000 AVLTree add</td><td>122.94</td><td>8.13</td><td>0.00</td></tr><tr><td>10,000 AVLTree add & delete randomly</td><td>185.43</td><td>5.39</td><td>0.00</td></tr><tr><td>10,000 AVLTree get</td><td>0.96</td><td>1044.69</td><td>6.87e-6</td></tr></table></div>
|
|
50
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
51
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>rb-tree</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>100,000 add</td><td>79.39</td><td>12.60</td><td>0.00</td></tr><tr><td>100,000 add & delete randomly</td><td>211.76</td><td>4.72</td><td>0.00</td></tr><tr><td>100,000 getNode</td><td>169.34</td><td>5.91</td><td>6.62e-4</td></tr><tr><td>100,000 add & iterator</td><td>112.02</td><td>8.93</td><td>0.01</td></tr></table></div>
|
|
53
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
54
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>directed-graph</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>1,000 addVertex</td><td>0.10</td><td>9590.36</td><td>1.32e-6</td></tr><tr><td>1,000 addEdge</td><td>6.19</td><td>161.68</td><td>4.32e-4</td></tr><tr><td>1,000 getVertex</td><td>0.05</td><td>2.16e+4</td><td>3.75e-7</td></tr><tr><td>1,000 getEdge</td><td>24.72</td><td>40.45</td><td>0.01</td></tr><tr><td>tarjan</td><td>226.08</td><td>4.42</td><td>0.01</td></tr><tr><td>tarjan all</td><td>6667.55</td><td>0.15</td><td>0.27</td></tr><tr><td>topologicalSort</td><td>186.59</td><td>5.36</td><td>0.00</td></tr></table></div>
|
|
56
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
57
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>hash-map</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,000 set</td><td>137.00</td><td>7.30</td><td>0.08</td></tr><tr><td>Native Map 1,000,000 set</td><td>236.58</td><td>4.23</td><td>0.05</td></tr><tr><td>Native Set 1,000,000 add</td><td>187.78</td><td>5.33</td><td>0.05</td></tr><tr><td>1,000,000 set & get</td><td>123.91</td><td>8.07</td><td>0.04</td></tr><tr><td>Native Map 1,000,000 set & get</td><td>286.03</td><td>3.50</td><td>0.03</td></tr><tr><td>Native Set 1,000,000 add & has</td><td>188.67</td><td>5.30</td><td>0.03</td></tr><tr><td>1,000,000 ObjKey set & get</td><td>327.70</td><td>3.05</td><td>0.05</td></tr><tr><td>Native Map 1,000,000 ObjKey set & get</td><td>285.22</td><td>3.51</td><td>0.05</td></tr><tr><td>Native Set 1,000,000 ObjKey add & has</td><td>278.08</td><td>3.60</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'>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>100,000 add & poll</td><td>23.99</td><td>41.68</td><td>0.00</td></tr><tr><td>100,000 add & dfs</td><td>33.23</td><td>30.09</td><td>0.00</td></tr><tr><td>10,000 fib add & pop</td><td>358.16</td><td>2.79</td><td>0.00</td></tr></table></div>
|
|
62
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
63
|
+
<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 push</td><td>229.07</td><td>4.37</td><td>0.06</td></tr><tr><td>1,000,000 unshift</td><td>217.64</td><td>4.59</td><td>0.08</td></tr><tr><td>1,000,000 unshift & shift</td><td>175.13</td><td>5.71</td><td>0.04</td></tr><tr><td>1,000,000 addBefore</td><td>342.22</td><td>2.92</td><td>0.08</td></tr></table></div>
|
|
65
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
66
|
+
<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>1,000,000 push & shift</td><td>210.65</td><td>4.75</td><td>0.06</td></tr><tr><td>10,000 push & pop</td><td>214.54</td><td>4.66</td><td>0.01</td></tr><tr><td>10,000 addBefore</td><td>248.45</td><td>4.02</td><td>0.01</td></tr></table></div>
|
|
68
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
69
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>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>100,000 add & poll</td><td>75.67</td><td>13.22</td><td>0.00</td></tr></table></div>
|
|
71
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
45
72
|
<div class='collapsible level0' ><span class='json-to-html-label'>deque</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>1,000,000 push</td><td>13.
|
|
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>13.14</td><td>76.13</td><td>1.36e-4</td></tr><tr><td>10,000 push & delete</td><td>4716.79</td><td>0.21</td><td>0.13</td></tr><tr><td>1,000,000 push & pop</td><td>22.38</td><td>44.68</td><td>0.00</td></tr><tr><td>100,000 push & shift</td><td>2.15</td><td>464.20</td><td>1.98e-5</td></tr><tr><td>Native Array 100,000 push & shift</td><td>2241.30</td><td>0.45</td><td>0.14</td></tr><tr><td>100,000 unshift & shift</td><td>2.34</td><td>426.69</td><td>0.00</td></tr><tr><td>Native Array 100,000 unshift & shift</td><td>3971.32</td><td>0.25</td><td>0.18</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'>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>44.80</td><td>22.32</td><td>0.01</td></tr><tr><td>100,000 push & shift</td><td>4.91</td><td>203.64</td><td>1.15e-4</td></tr><tr><td>Native Array 100,000 push & shift</td><td>2116.78</td><td>0.47</td><td>0.12</td></tr><tr><td>Native Array 100,000 push & pop</td><td>4.30</td><td>232.29</td><td>9.32e-5</td></tr></table></div>
|
|
77
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
78
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>stack</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>1,000,000 push</td><td>42.15</td><td>23.72</td><td>0.00</td></tr><tr><td>1,000,000 push & pop</td><td>52.90</td><td>18.90</td><td>0.02</td></tr></table></div>
|
|
80
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
81
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
|
|
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>100,000 push</td><td>44.55</td><td>22.45</td><td>8.46e-4</td></tr><tr><td>100,000 getWords</td><td>87.48</td><td>11.43</td><td>0.00</td></tr></table></div>
|
|
47
83
|
</div>
|
|
48
84
|
|
|
49
85
|
</div>
|
package/benchmark/report.json
CHANGED
|
@@ -1,49 +1,403 @@
|
|
|
1
1
|
{
|
|
2
|
-
"
|
|
2
|
+
"avl-tree": {
|
|
3
|
+
"benchmarks": [
|
|
4
|
+
{
|
|
5
|
+
"test name": "10,000 add randomly",
|
|
6
|
+
"time taken (ms)": "132.61",
|
|
7
|
+
"executions per sec": "7.54",
|
|
8
|
+
"sample deviation": "0.03"
|
|
9
|
+
},
|
|
10
|
+
{
|
|
11
|
+
"test name": "10,000 add & delete randomly",
|
|
12
|
+
"time taken (ms)": "179.82",
|
|
13
|
+
"executions per sec": "5.56",
|
|
14
|
+
"sample deviation": "0.00"
|
|
15
|
+
},
|
|
16
|
+
{
|
|
17
|
+
"test name": "10,000 addMany",
|
|
18
|
+
"time taken (ms)": "128.84",
|
|
19
|
+
"executions per sec": "7.76",
|
|
20
|
+
"sample deviation": "7.04e-4"
|
|
21
|
+
},
|
|
22
|
+
{
|
|
23
|
+
"test name": "10,000 get",
|
|
24
|
+
"time taken (ms)": "48.40",
|
|
25
|
+
"executions per sec": "20.66",
|
|
26
|
+
"sample deviation": "3.34e-4"
|
|
27
|
+
}
|
|
28
|
+
],
|
|
29
|
+
"testName": "avl-tree"
|
|
30
|
+
},
|
|
31
|
+
"binary-tree-overall": {
|
|
32
|
+
"benchmarks": [
|
|
33
|
+
{
|
|
34
|
+
"test name": "10,000 RBTree add",
|
|
35
|
+
"time taken (ms)": "5.84",
|
|
36
|
+
"executions per sec": "171.12",
|
|
37
|
+
"sample deviation": "8.80e-5"
|
|
38
|
+
},
|
|
39
|
+
{
|
|
40
|
+
"test name": "10,000 RBTree add & delete randomly",
|
|
41
|
+
"time taken (ms)": "16.30",
|
|
42
|
+
"executions per sec": "61.34",
|
|
43
|
+
"sample deviation": "0.01"
|
|
44
|
+
},
|
|
45
|
+
{
|
|
46
|
+
"test name": "10,000 RBTree get",
|
|
47
|
+
"time taken (ms)": "19.80",
|
|
48
|
+
"executions per sec": "50.50",
|
|
49
|
+
"sample deviation": "0.00"
|
|
50
|
+
},
|
|
51
|
+
{
|
|
52
|
+
"test name": "10,000 AVLTree add",
|
|
53
|
+
"time taken (ms)": "122.94",
|
|
54
|
+
"executions per sec": "8.13",
|
|
55
|
+
"sample deviation": "0.00"
|
|
56
|
+
},
|
|
57
|
+
{
|
|
58
|
+
"test name": "10,000 AVLTree add & delete randomly",
|
|
59
|
+
"time taken (ms)": "185.43",
|
|
60
|
+
"executions per sec": "5.39",
|
|
61
|
+
"sample deviation": "0.00"
|
|
62
|
+
},
|
|
63
|
+
{
|
|
64
|
+
"test name": "10,000 AVLTree get",
|
|
65
|
+
"time taken (ms)": "0.96",
|
|
66
|
+
"executions per sec": "1044.69",
|
|
67
|
+
"sample deviation": "6.87e-6"
|
|
68
|
+
}
|
|
69
|
+
],
|
|
70
|
+
"testName": "binary-tree-overall"
|
|
71
|
+
},
|
|
72
|
+
"rb-tree": {
|
|
73
|
+
"benchmarks": [
|
|
74
|
+
{
|
|
75
|
+
"test name": "100,000 add",
|
|
76
|
+
"time taken (ms)": "79.39",
|
|
77
|
+
"executions per sec": "12.60",
|
|
78
|
+
"sample deviation": "0.00"
|
|
79
|
+
},
|
|
80
|
+
{
|
|
81
|
+
"test name": "100,000 add & delete randomly",
|
|
82
|
+
"time taken (ms)": "211.76",
|
|
83
|
+
"executions per sec": "4.72",
|
|
84
|
+
"sample deviation": "0.00"
|
|
85
|
+
},
|
|
86
|
+
{
|
|
87
|
+
"test name": "100,000 getNode",
|
|
88
|
+
"time taken (ms)": "169.34",
|
|
89
|
+
"executions per sec": "5.91",
|
|
90
|
+
"sample deviation": "6.62e-4"
|
|
91
|
+
},
|
|
92
|
+
{
|
|
93
|
+
"test name": "100,000 add & iterator",
|
|
94
|
+
"time taken (ms)": "112.02",
|
|
95
|
+
"executions per sec": "8.93",
|
|
96
|
+
"sample deviation": "0.01"
|
|
97
|
+
}
|
|
98
|
+
],
|
|
99
|
+
"testName": "rb-tree"
|
|
100
|
+
},
|
|
101
|
+
"directed-graph": {
|
|
102
|
+
"benchmarks": [
|
|
103
|
+
{
|
|
104
|
+
"test name": "1,000 addVertex",
|
|
105
|
+
"time taken (ms)": "0.10",
|
|
106
|
+
"executions per sec": "9590.36",
|
|
107
|
+
"sample deviation": "1.32e-6"
|
|
108
|
+
},
|
|
109
|
+
{
|
|
110
|
+
"test name": "1,000 addEdge",
|
|
111
|
+
"time taken (ms)": "6.19",
|
|
112
|
+
"executions per sec": "161.68",
|
|
113
|
+
"sample deviation": "4.32e-4"
|
|
114
|
+
},
|
|
115
|
+
{
|
|
116
|
+
"test name": "1,000 getVertex",
|
|
117
|
+
"time taken (ms)": "0.05",
|
|
118
|
+
"executions per sec": "2.16e+4",
|
|
119
|
+
"sample deviation": "3.75e-7"
|
|
120
|
+
},
|
|
121
|
+
{
|
|
122
|
+
"test name": "1,000 getEdge",
|
|
123
|
+
"time taken (ms)": "24.72",
|
|
124
|
+
"executions per sec": "40.45",
|
|
125
|
+
"sample deviation": "0.01"
|
|
126
|
+
},
|
|
127
|
+
{
|
|
128
|
+
"test name": "tarjan",
|
|
129
|
+
"time taken (ms)": "226.08",
|
|
130
|
+
"executions per sec": "4.42",
|
|
131
|
+
"sample deviation": "0.01"
|
|
132
|
+
},
|
|
133
|
+
{
|
|
134
|
+
"test name": "tarjan all",
|
|
135
|
+
"time taken (ms)": "6667.55",
|
|
136
|
+
"executions per sec": "0.15",
|
|
137
|
+
"sample deviation": "0.27"
|
|
138
|
+
},
|
|
139
|
+
{
|
|
140
|
+
"test name": "topologicalSort",
|
|
141
|
+
"time taken (ms)": "186.59",
|
|
142
|
+
"executions per sec": "5.36",
|
|
143
|
+
"sample deviation": "0.00"
|
|
144
|
+
}
|
|
145
|
+
],
|
|
146
|
+
"testName": "directed-graph"
|
|
147
|
+
},
|
|
148
|
+
"hash-map": {
|
|
149
|
+
"benchmarks": [
|
|
150
|
+
{
|
|
151
|
+
"test name": "1,000,000 set",
|
|
152
|
+
"time taken (ms)": "137.00",
|
|
153
|
+
"executions per sec": "7.30",
|
|
154
|
+
"sample deviation": "0.08"
|
|
155
|
+
},
|
|
156
|
+
{
|
|
157
|
+
"test name": "Native Map 1,000,000 set",
|
|
158
|
+
"time taken (ms)": "236.58",
|
|
159
|
+
"executions per sec": "4.23",
|
|
160
|
+
"sample deviation": "0.05"
|
|
161
|
+
},
|
|
162
|
+
{
|
|
163
|
+
"test name": "Native Set 1,000,000 add",
|
|
164
|
+
"time taken (ms)": "187.78",
|
|
165
|
+
"executions per sec": "5.33",
|
|
166
|
+
"sample deviation": "0.05"
|
|
167
|
+
},
|
|
168
|
+
{
|
|
169
|
+
"test name": "1,000,000 set & get",
|
|
170
|
+
"time taken (ms)": "123.91",
|
|
171
|
+
"executions per sec": "8.07",
|
|
172
|
+
"sample deviation": "0.04"
|
|
173
|
+
},
|
|
174
|
+
{
|
|
175
|
+
"test name": "Native Map 1,000,000 set & get",
|
|
176
|
+
"time taken (ms)": "286.03",
|
|
177
|
+
"executions per sec": "3.50",
|
|
178
|
+
"sample deviation": "0.03"
|
|
179
|
+
},
|
|
180
|
+
{
|
|
181
|
+
"test name": "Native Set 1,000,000 add & has",
|
|
182
|
+
"time taken (ms)": "188.67",
|
|
183
|
+
"executions per sec": "5.30",
|
|
184
|
+
"sample deviation": "0.03"
|
|
185
|
+
},
|
|
186
|
+
{
|
|
187
|
+
"test name": "1,000,000 ObjKey set & get",
|
|
188
|
+
"time taken (ms)": "327.70",
|
|
189
|
+
"executions per sec": "3.05",
|
|
190
|
+
"sample deviation": "0.05"
|
|
191
|
+
},
|
|
192
|
+
{
|
|
193
|
+
"test name": "Native Map 1,000,000 ObjKey set & get",
|
|
194
|
+
"time taken (ms)": "285.22",
|
|
195
|
+
"executions per sec": "3.51",
|
|
196
|
+
"sample deviation": "0.05"
|
|
197
|
+
},
|
|
198
|
+
{
|
|
199
|
+
"test name": "Native Set 1,000,000 ObjKey add & has",
|
|
200
|
+
"time taken (ms)": "278.08",
|
|
201
|
+
"executions per sec": "3.60",
|
|
202
|
+
"sample deviation": "0.07"
|
|
203
|
+
}
|
|
204
|
+
],
|
|
205
|
+
"testName": "hash-map"
|
|
206
|
+
},
|
|
207
|
+
"heap": {
|
|
208
|
+
"benchmarks": [
|
|
209
|
+
{
|
|
210
|
+
"test name": "100,000 add & poll",
|
|
211
|
+
"time taken (ms)": "23.99",
|
|
212
|
+
"executions per sec": "41.68",
|
|
213
|
+
"sample deviation": "0.00"
|
|
214
|
+
},
|
|
215
|
+
{
|
|
216
|
+
"test name": "100,000 add & dfs",
|
|
217
|
+
"time taken (ms)": "33.23",
|
|
218
|
+
"executions per sec": "30.09",
|
|
219
|
+
"sample deviation": "0.00"
|
|
220
|
+
},
|
|
221
|
+
{
|
|
222
|
+
"test name": "10,000 fib add & pop",
|
|
223
|
+
"time taken (ms)": "358.16",
|
|
224
|
+
"executions per sec": "2.79",
|
|
225
|
+
"sample deviation": "0.00"
|
|
226
|
+
}
|
|
227
|
+
],
|
|
228
|
+
"testName": "heap"
|
|
229
|
+
},
|
|
230
|
+
"doubly-linked-list": {
|
|
3
231
|
"benchmarks": [
|
|
4
232
|
{
|
|
5
233
|
"test name": "1,000,000 push",
|
|
6
|
-
"time taken (ms)": "
|
|
7
|
-
"executions per sec": "
|
|
234
|
+
"time taken (ms)": "229.07",
|
|
235
|
+
"executions per sec": "4.37",
|
|
236
|
+
"sample deviation": "0.06"
|
|
237
|
+
},
|
|
238
|
+
{
|
|
239
|
+
"test name": "1,000,000 unshift",
|
|
240
|
+
"time taken (ms)": "217.64",
|
|
241
|
+
"executions per sec": "4.59",
|
|
242
|
+
"sample deviation": "0.08"
|
|
243
|
+
},
|
|
244
|
+
{
|
|
245
|
+
"test name": "1,000,000 unshift & shift",
|
|
246
|
+
"time taken (ms)": "175.13",
|
|
247
|
+
"executions per sec": "5.71",
|
|
248
|
+
"sample deviation": "0.04"
|
|
249
|
+
},
|
|
250
|
+
{
|
|
251
|
+
"test name": "1,000,000 addBefore",
|
|
252
|
+
"time taken (ms)": "342.22",
|
|
253
|
+
"executions per sec": "2.92",
|
|
254
|
+
"sample deviation": "0.08"
|
|
255
|
+
}
|
|
256
|
+
],
|
|
257
|
+
"testName": "doubly-linked-list"
|
|
258
|
+
},
|
|
259
|
+
"singly-linked-list": {
|
|
260
|
+
"benchmarks": [
|
|
261
|
+
{
|
|
262
|
+
"test name": "1,000,000 push & shift",
|
|
263
|
+
"time taken (ms)": "210.65",
|
|
264
|
+
"executions per sec": "4.75",
|
|
265
|
+
"sample deviation": "0.06"
|
|
266
|
+
},
|
|
267
|
+
{
|
|
268
|
+
"test name": "10,000 push & pop",
|
|
269
|
+
"time taken (ms)": "214.54",
|
|
270
|
+
"executions per sec": "4.66",
|
|
271
|
+
"sample deviation": "0.01"
|
|
272
|
+
},
|
|
273
|
+
{
|
|
274
|
+
"test name": "10,000 addBefore",
|
|
275
|
+
"time taken (ms)": "248.45",
|
|
276
|
+
"executions per sec": "4.02",
|
|
277
|
+
"sample deviation": "0.01"
|
|
278
|
+
}
|
|
279
|
+
],
|
|
280
|
+
"testName": "singly-linked-list"
|
|
281
|
+
},
|
|
282
|
+
"priority-queue": {
|
|
283
|
+
"benchmarks": [
|
|
284
|
+
{
|
|
285
|
+
"test name": "100,000 add & poll",
|
|
286
|
+
"time taken (ms)": "75.67",
|
|
287
|
+
"executions per sec": "13.22",
|
|
8
288
|
"sample deviation": "0.00"
|
|
289
|
+
}
|
|
290
|
+
],
|
|
291
|
+
"testName": "priority-queue"
|
|
292
|
+
},
|
|
293
|
+
"deque": {
|
|
294
|
+
"benchmarks": [
|
|
295
|
+
{
|
|
296
|
+
"test name": "1,000,000 push",
|
|
297
|
+
"time taken (ms)": "13.14",
|
|
298
|
+
"executions per sec": "76.13",
|
|
299
|
+
"sample deviation": "1.36e-4"
|
|
9
300
|
},
|
|
10
301
|
{
|
|
11
302
|
"test name": "10,000 push & delete",
|
|
12
|
-
"time taken (ms)": "
|
|
303
|
+
"time taken (ms)": "4716.79",
|
|
13
304
|
"executions per sec": "0.21",
|
|
14
|
-
"sample deviation": "0.
|
|
305
|
+
"sample deviation": "0.13"
|
|
15
306
|
},
|
|
16
307
|
{
|
|
17
308
|
"test name": "1,000,000 push & pop",
|
|
18
|
-
"time taken (ms)": "
|
|
19
|
-
"executions per sec": "
|
|
20
|
-
"sample deviation": "0.
|
|
309
|
+
"time taken (ms)": "22.38",
|
|
310
|
+
"executions per sec": "44.68",
|
|
311
|
+
"sample deviation": "0.00"
|
|
21
312
|
},
|
|
22
313
|
{
|
|
23
314
|
"test name": "100,000 push & shift",
|
|
24
|
-
"time taken (ms)": "2.
|
|
25
|
-
"executions per sec": "
|
|
26
|
-
"sample deviation": "
|
|
315
|
+
"time taken (ms)": "2.15",
|
|
316
|
+
"executions per sec": "464.20",
|
|
317
|
+
"sample deviation": "1.98e-5"
|
|
27
318
|
},
|
|
28
319
|
{
|
|
29
320
|
"test name": "Native Array 100,000 push & shift",
|
|
30
|
-
"time taken (ms)": "
|
|
31
|
-
"executions per sec": "0.
|
|
32
|
-
"sample deviation": "0.
|
|
321
|
+
"time taken (ms)": "2241.30",
|
|
322
|
+
"executions per sec": "0.45",
|
|
323
|
+
"sample deviation": "0.14"
|
|
33
324
|
},
|
|
34
325
|
{
|
|
35
326
|
"test name": "100,000 unshift & shift",
|
|
36
|
-
"time taken (ms)": "2.
|
|
37
|
-
"executions per sec": "
|
|
38
|
-
"sample deviation": "
|
|
327
|
+
"time taken (ms)": "2.34",
|
|
328
|
+
"executions per sec": "426.69",
|
|
329
|
+
"sample deviation": "0.00"
|
|
39
330
|
},
|
|
40
331
|
{
|
|
41
332
|
"test name": "Native Array 100,000 unshift & shift",
|
|
42
|
-
"time taken (ms)": "
|
|
43
|
-
"executions per sec": "0.
|
|
44
|
-
"sample deviation": "0.
|
|
333
|
+
"time taken (ms)": "3971.32",
|
|
334
|
+
"executions per sec": "0.25",
|
|
335
|
+
"sample deviation": "0.18"
|
|
45
336
|
}
|
|
46
337
|
],
|
|
47
338
|
"testName": "deque"
|
|
339
|
+
},
|
|
340
|
+
"queue": {
|
|
341
|
+
"benchmarks": [
|
|
342
|
+
{
|
|
343
|
+
"test name": "1,000,000 push",
|
|
344
|
+
"time taken (ms)": "44.80",
|
|
345
|
+
"executions per sec": "22.32",
|
|
346
|
+
"sample deviation": "0.01"
|
|
347
|
+
},
|
|
348
|
+
{
|
|
349
|
+
"test name": "100,000 push & shift",
|
|
350
|
+
"time taken (ms)": "4.91",
|
|
351
|
+
"executions per sec": "203.64",
|
|
352
|
+
"sample deviation": "1.15e-4"
|
|
353
|
+
},
|
|
354
|
+
{
|
|
355
|
+
"test name": "Native Array 100,000 push & shift",
|
|
356
|
+
"time taken (ms)": "2116.78",
|
|
357
|
+
"executions per sec": "0.47",
|
|
358
|
+
"sample deviation": "0.12"
|
|
359
|
+
},
|
|
360
|
+
{
|
|
361
|
+
"test name": "Native Array 100,000 push & pop",
|
|
362
|
+
"time taken (ms)": "4.30",
|
|
363
|
+
"executions per sec": "232.29",
|
|
364
|
+
"sample deviation": "9.32e-5"
|
|
365
|
+
}
|
|
366
|
+
],
|
|
367
|
+
"testName": "queue"
|
|
368
|
+
},
|
|
369
|
+
"stack": {
|
|
370
|
+
"benchmarks": [
|
|
371
|
+
{
|
|
372
|
+
"test name": "1,000,000 push",
|
|
373
|
+
"time taken (ms)": "42.15",
|
|
374
|
+
"executions per sec": "23.72",
|
|
375
|
+
"sample deviation": "0.00"
|
|
376
|
+
},
|
|
377
|
+
{
|
|
378
|
+
"test name": "1,000,000 push & pop",
|
|
379
|
+
"time taken (ms)": "52.90",
|
|
380
|
+
"executions per sec": "18.90",
|
|
381
|
+
"sample deviation": "0.02"
|
|
382
|
+
}
|
|
383
|
+
],
|
|
384
|
+
"testName": "stack"
|
|
385
|
+
},
|
|
386
|
+
"trie": {
|
|
387
|
+
"benchmarks": [
|
|
388
|
+
{
|
|
389
|
+
"test name": "100,000 push",
|
|
390
|
+
"time taken (ms)": "44.55",
|
|
391
|
+
"executions per sec": "22.45",
|
|
392
|
+
"sample deviation": "8.46e-4"
|
|
393
|
+
},
|
|
394
|
+
{
|
|
395
|
+
"test name": "100,000 getWords",
|
|
396
|
+
"time taken (ms)": "87.48",
|
|
397
|
+
"executions per sec": "11.43",
|
|
398
|
+
"sample deviation": "0.00"
|
|
399
|
+
}
|
|
400
|
+
],
|
|
401
|
+
"testName": "trie"
|
|
48
402
|
}
|
|
49
403
|
}
|
package/package.json
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "data-structure-typed",
|
|
3
|
-
"version": "1.50.
|
|
4
|
-
"description": "
|
|
3
|
+
"version": "1.50.1",
|
|
4
|
+
"description": "Javascript Data Structure. Heap, Binary Tree, Red Black Tree, Linked List, Deque, Trie, HashMap, Directed Graph, Undirected Graph, Binary Search Tree(BST), AVL Tree, Priority Queue, Graph, Queue, Tree Multiset, Singly Linked List, Doubly Linked List, Max Heap, Max Priority Queue, Min Heap, Min Priority Queue, Stack. Benchmark compared with C++ STL. API aligned with ES6 and Java.util. Usability is comparable to Python",
|
|
5
5
|
"main": "dist/cjs/index.js",
|
|
6
6
|
"module": "dist/mjs/index.js",
|
|
7
7
|
"types": "dist/mjs/index.d.ts",
|
|
@@ -92,17 +92,14 @@
|
|
|
92
92
|
"typescript": "^5.3.2"
|
|
93
93
|
},
|
|
94
94
|
"keywords": [
|
|
95
|
-
"data",
|
|
96
|
-
"structure",
|
|
97
|
-
"structures",
|
|
98
95
|
"data structure",
|
|
99
|
-
"datastructure",
|
|
100
96
|
"data-structure",
|
|
101
|
-
"
|
|
102
|
-
"
|
|
103
|
-
"data
|
|
104
|
-
"
|
|
105
|
-
"
|
|
97
|
+
"datastructure",
|
|
98
|
+
"javascript data structure",
|
|
99
|
+
"typescript data structure",
|
|
100
|
+
"js data structure",
|
|
101
|
+
"data",
|
|
102
|
+
"structure",
|
|
106
103
|
"binary",
|
|
107
104
|
"depth",
|
|
108
105
|
"breadth",
|
|
@@ -112,7 +109,7 @@
|
|
|
112
109
|
"avl",
|
|
113
110
|
"red",
|
|
114
111
|
"black",
|
|
115
|
-
"
|
|
112
|
+
"red black",
|
|
116
113
|
"RB",
|
|
117
114
|
"segment",
|
|
118
115
|
"prefix",
|
|
@@ -150,7 +147,6 @@
|
|
|
150
147
|
"Python",
|
|
151
148
|
"collections",
|
|
152
149
|
"Python Collections",
|
|
153
|
-
"pythoncollections",
|
|
154
150
|
"python-collections",
|
|
155
151
|
"C#",
|
|
156
152
|
"System.Collections.Generic",
|
|
@@ -159,41 +155,30 @@
|
|
|
159
155
|
"Java",
|
|
160
156
|
"util",
|
|
161
157
|
"binary search tree",
|
|
162
|
-
"binarysearchtree",
|
|
163
158
|
"binary-search-tree",
|
|
164
159
|
"BST",
|
|
165
160
|
"binary tree",
|
|
166
|
-
"binarytree",
|
|
167
161
|
"binary-tree",
|
|
168
162
|
"red black tree",
|
|
169
|
-
"
|
|
170
|
-
"redblack tree",
|
|
163
|
+
"red black tree",
|
|
171
164
|
"red-black-tree",
|
|
172
|
-
"
|
|
165
|
+
"rb tree",
|
|
173
166
|
"trie",
|
|
174
167
|
"prefix tree",
|
|
175
|
-
"prefixtree",
|
|
176
168
|
"prefix-tree",
|
|
177
169
|
"avl tree",
|
|
178
|
-
"avltree",
|
|
179
170
|
"avl-tree",
|
|
180
171
|
"tree set",
|
|
181
|
-
"treeset",
|
|
182
172
|
"tree-set",
|
|
183
173
|
"tree multiset",
|
|
184
|
-
"treemultiset",
|
|
185
174
|
"tree-multiset",
|
|
186
175
|
"tree map",
|
|
187
|
-
"treemap",
|
|
188
176
|
"tree-map",
|
|
189
177
|
"tree multimap",
|
|
190
|
-
"treemultimap",
|
|
191
178
|
"tree-multimap",
|
|
192
179
|
"binary indexed tree",
|
|
193
|
-
"binaryindexedtree",
|
|
194
180
|
"binary-indexed-tree",
|
|
195
181
|
"segment tree",
|
|
196
|
-
"segmenttree",
|
|
197
182
|
"segment-tree",
|
|
198
183
|
"sort",
|
|
199
184
|
"sorted",
|
|
@@ -203,60 +188,46 @@
|
|
|
203
188
|
"morris",
|
|
204
189
|
"Morris",
|
|
205
190
|
"bellman ford",
|
|
206
|
-
"bellmanford",
|
|
207
191
|
"bellman-ford",
|
|
208
192
|
"dijkstra",
|
|
209
193
|
"Dijkstra",
|
|
210
194
|
"floyd warshall",
|
|
211
|
-
"floydwarshall",
|
|
212
195
|
"floyd-warshall",
|
|
213
196
|
"tarjan",
|
|
214
197
|
"tarjan's",
|
|
215
198
|
"dfs",
|
|
216
199
|
"depth first Search",
|
|
217
|
-
"depthfirstSearch",
|
|
218
200
|
"depth-first-Search",
|
|
219
201
|
"bfs",
|
|
220
202
|
"breadth first search",
|
|
221
|
-
"breadthfirstsearch",
|
|
222
203
|
"dfs iterative",
|
|
223
204
|
"recursive",
|
|
224
205
|
"iterative",
|
|
225
206
|
"directed graph",
|
|
226
|
-
"directedgraph",
|
|
227
207
|
"directed-graph",
|
|
228
208
|
"undirected graph",
|
|
229
|
-
"undirectedgraph",
|
|
230
209
|
"undirected-graph",
|
|
231
210
|
"min heap",
|
|
232
|
-
"minheap",
|
|
233
211
|
"min-heap",
|
|
234
212
|
"max heap",
|
|
235
|
-
"maxheap",
|
|
236
213
|
"max-heap",
|
|
237
214
|
"priority queue",
|
|
238
|
-
"priorityqueue",
|
|
239
215
|
"priority-queue",
|
|
240
216
|
"max priority queue",
|
|
241
|
-
"maxpriorityqueue",
|
|
242
217
|
"max-priority-queue",
|
|
243
218
|
"min priority queue",
|
|
244
|
-
"minpriorityqueue",
|
|
245
219
|
"min-priority-queue",
|
|
246
220
|
"hash",
|
|
247
221
|
"map",
|
|
248
|
-
"hash map",
|
|
249
222
|
"hashmap",
|
|
223
|
+
"hash map",
|
|
250
224
|
"hash-map",
|
|
251
225
|
"deque",
|
|
252
226
|
"linked list",
|
|
253
|
-
"linkedlist",
|
|
254
227
|
"linked-list",
|
|
255
228
|
"singly linked list",
|
|
256
|
-
"singlylinkedlist",
|
|
257
229
|
"singly-linked-list",
|
|
258
230
|
"doubly linked list",
|
|
259
|
-
"doublylinkedlist",
|
|
260
231
|
"doubly-linked-list",
|
|
261
232
|
"stack",
|
|
262
233
|
"CommonJS",
|