data-structure-typed 1.49.9 → 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 +13 -13
- package/benchmark/report.json +158 -152
- package/dist/cjs/data-structures/base/iterable-base.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/avl-tree.d.ts +0 -7
- package/dist/cjs/data-structures/binary-tree/avl-tree.js +0 -9
- package/dist/cjs/data-structures/binary-tree/avl-tree.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/binary-tree.d.ts +5 -22
- package/dist/cjs/data-structures/binary-tree/binary-tree.js +9 -80
- package/dist/cjs/data-structures/binary-tree/binary-tree.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/bst.d.ts +89 -27
- package/dist/cjs/data-structures/binary-tree/bst.js +131 -46
- package/dist/cjs/data-structures/binary-tree/bst.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/rb-tree.d.ts +0 -7
- package/dist/cjs/data-structures/binary-tree/rb-tree.js +1 -10
- package/dist/cjs/data-structures/binary-tree/rb-tree.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/tree-multimap.d.ts +0 -7
- package/dist/cjs/data-structures/binary-tree/tree-multimap.js +2 -11
- package/dist/cjs/data-structures/binary-tree/tree-multimap.js.map +1 -1
- package/dist/cjs/data-structures/graph/abstract-graph.js.map +1 -1
- package/dist/cjs/data-structures/graph/directed-graph.js.map +1 -1
- package/dist/cjs/data-structures/graph/undirected-graph.js.map +1 -1
- package/dist/cjs/data-structures/hash/hash-map.d.ts +3 -3
- package/dist/cjs/data-structures/hash/hash-map.js +6 -6
- package/dist/cjs/data-structures/hash/hash-map.js.map +1 -1
- package/dist/cjs/data-structures/heap/heap.js.map +1 -1
- package/dist/cjs/data-structures/linked-list/doubly-linked-list.js.map +1 -1
- package/dist/cjs/data-structures/linked-list/singly-linked-list.js.map +1 -1
- package/dist/cjs/data-structures/queue/deque.js.map +1 -1
- package/dist/cjs/data-structures/queue/queue.js.map +1 -1
- package/dist/cjs/data-structures/stack/stack.js.map +1 -1
- package/dist/cjs/data-structures/trie/trie.js.map +1 -1
- package/dist/mjs/data-structures/binary-tree/avl-tree.d.ts +0 -7
- package/dist/mjs/data-structures/binary-tree/avl-tree.js +0 -9
- package/dist/mjs/data-structures/binary-tree/binary-tree.d.ts +5 -22
- package/dist/mjs/data-structures/binary-tree/binary-tree.js +9 -80
- package/dist/mjs/data-structures/binary-tree/bst.d.ts +89 -27
- package/dist/mjs/data-structures/binary-tree/bst.js +131 -46
- package/dist/mjs/data-structures/binary-tree/rb-tree.d.ts +0 -7
- package/dist/mjs/data-structures/binary-tree/rb-tree.js +1 -10
- package/dist/mjs/data-structures/binary-tree/tree-multimap.d.ts +0 -7
- package/dist/mjs/data-structures/binary-tree/tree-multimap.js +2 -11
- package/dist/mjs/data-structures/hash/hash-map.d.ts +3 -3
- package/dist/mjs/data-structures/hash/hash-map.js +15 -15
- package/dist/umd/data-structure-typed.js +143 -153
- package/dist/umd/data-structure-typed.min.js +2 -2
- package/dist/umd/data-structure-typed.min.js.map +1 -1
- package/package.json +12 -41
- package/src/data-structures/base/iterable-base.ts +6 -6
- package/src/data-structures/binary-tree/avl-tree.ts +7 -18
- package/src/data-structures/binary-tree/binary-tree.ts +111 -149
- package/src/data-structures/binary-tree/bst.ts +159 -56
- package/src/data-structures/binary-tree/rb-tree.ts +7 -18
- package/src/data-structures/binary-tree/tree-multimap.ts +8 -19
- package/src/data-structures/graph/abstract-graph.ts +14 -15
- package/src/data-structures/graph/directed-graph.ts +6 -7
- package/src/data-structures/graph/undirected-graph.ts +6 -7
- package/src/data-structures/hash/hash-map.ts +23 -22
- package/src/data-structures/heap/heap.ts +1 -1
- package/src/data-structures/linked-list/doubly-linked-list.ts +1 -1
- package/src/data-structures/linked-list/singly-linked-list.ts +1 -1
- package/src/data-structures/queue/deque.ts +3 -3
- package/src/data-structures/queue/queue.ts +1 -1
- package/src/data-structures/stack/stack.ts +1 -1
- package/src/data-structures/trie/trie.ts +1 -1
- package/src/types/data-structures/graph/abstract-graph.ts +8 -8
- package/test/integration/all-in-one.test.ts +1 -1
- package/test/integration/index.html +2 -2
- package/test/performance/data-structures/queue/deque.test.ts +8 -2
- package/test/unit/data-structures/binary-tree/avl-tree.test.ts +2 -2
- package/test/unit/data-structures/binary-tree/binary-tree.test.ts +38 -9
- package/test/unit/data-structures/binary-tree/bst.test.ts +8 -12
- package/test/unit/data-structures/binary-tree/tree-multimap.test.ts +4 -4
- package/test/unit/data-structures/graph/abstract-graph.test.ts +2 -1
- package/test/unit/data-structures/hash/hash-map.test.ts +4 -2
- package/test/unit/data-structures/queue/deque.test.ts +8 -6
- package/test/unit/data-structures/queue/queue.test.ts +1 -1
- package/test/unit/unrestricted-interconversion.test.ts +143 -10
package/benchmark/report.json
CHANGED
|
@@ -3,27 +3,27 @@
|
|
|
3
3
|
"benchmarks": [
|
|
4
4
|
{
|
|
5
5
|
"test name": "10,000 add randomly",
|
|
6
|
-
"time taken (ms)": "
|
|
7
|
-
"executions per sec": "7.
|
|
8
|
-
"sample deviation": "0.
|
|
6
|
+
"time taken (ms)": "132.61",
|
|
7
|
+
"executions per sec": "7.54",
|
|
8
|
+
"sample deviation": "0.03"
|
|
9
9
|
},
|
|
10
10
|
{
|
|
11
11
|
"test name": "10,000 add & delete randomly",
|
|
12
|
-
"time taken (ms)": "
|
|
13
|
-
"executions per sec": "5.
|
|
12
|
+
"time taken (ms)": "179.82",
|
|
13
|
+
"executions per sec": "5.56",
|
|
14
14
|
"sample deviation": "0.00"
|
|
15
15
|
},
|
|
16
16
|
{
|
|
17
17
|
"test name": "10,000 addMany",
|
|
18
|
-
"time taken (ms)": "
|
|
19
|
-
"executions per sec": "7.
|
|
20
|
-
"sample deviation": "
|
|
18
|
+
"time taken (ms)": "128.84",
|
|
19
|
+
"executions per sec": "7.76",
|
|
20
|
+
"sample deviation": "7.04e-4"
|
|
21
21
|
},
|
|
22
22
|
{
|
|
23
23
|
"test name": "10,000 get",
|
|
24
|
-
"time taken (ms)": "
|
|
25
|
-
"executions per sec": "
|
|
26
|
-
"sample deviation": "
|
|
24
|
+
"time taken (ms)": "48.40",
|
|
25
|
+
"executions per sec": "20.66",
|
|
26
|
+
"sample deviation": "3.34e-4"
|
|
27
27
|
}
|
|
28
28
|
],
|
|
29
29
|
"testName": "avl-tree"
|
|
@@ -32,39 +32,39 @@
|
|
|
32
32
|
"benchmarks": [
|
|
33
33
|
{
|
|
34
34
|
"test name": "10,000 RBTree add",
|
|
35
|
-
"time taken (ms)": "
|
|
36
|
-
"executions per sec": "
|
|
37
|
-
"sample deviation": "
|
|
35
|
+
"time taken (ms)": "5.84",
|
|
36
|
+
"executions per sec": "171.12",
|
|
37
|
+
"sample deviation": "8.80e-5"
|
|
38
38
|
},
|
|
39
39
|
{
|
|
40
40
|
"test name": "10,000 RBTree add & delete randomly",
|
|
41
|
-
"time taken (ms)": "
|
|
42
|
-
"executions per sec": "
|
|
43
|
-
"sample deviation": "
|
|
41
|
+
"time taken (ms)": "16.30",
|
|
42
|
+
"executions per sec": "61.34",
|
|
43
|
+
"sample deviation": "0.01"
|
|
44
44
|
},
|
|
45
45
|
{
|
|
46
46
|
"test name": "10,000 RBTree get",
|
|
47
|
-
"time taken (ms)": "19.
|
|
48
|
-
"executions per sec": "50.
|
|
47
|
+
"time taken (ms)": "19.80",
|
|
48
|
+
"executions per sec": "50.50",
|
|
49
49
|
"sample deviation": "0.00"
|
|
50
50
|
},
|
|
51
51
|
{
|
|
52
52
|
"test name": "10,000 AVLTree add",
|
|
53
|
-
"time taken (ms)": "
|
|
54
|
-
"executions per sec": "
|
|
55
|
-
"sample deviation": "0.
|
|
53
|
+
"time taken (ms)": "122.94",
|
|
54
|
+
"executions per sec": "8.13",
|
|
55
|
+
"sample deviation": "0.00"
|
|
56
56
|
},
|
|
57
57
|
{
|
|
58
58
|
"test name": "10,000 AVLTree add & delete randomly",
|
|
59
|
-
"time taken (ms)": "
|
|
60
|
-
"executions per sec": "5.
|
|
61
|
-
"sample deviation": "0.
|
|
59
|
+
"time taken (ms)": "185.43",
|
|
60
|
+
"executions per sec": "5.39",
|
|
61
|
+
"sample deviation": "0.00"
|
|
62
62
|
},
|
|
63
63
|
{
|
|
64
64
|
"test name": "10,000 AVLTree get",
|
|
65
|
-
"time taken (ms)": "0.
|
|
66
|
-
"executions per sec": "
|
|
67
|
-
"sample deviation": "
|
|
65
|
+
"time taken (ms)": "0.96",
|
|
66
|
+
"executions per sec": "1044.69",
|
|
67
|
+
"sample deviation": "6.87e-6"
|
|
68
68
|
}
|
|
69
69
|
],
|
|
70
70
|
"testName": "binary-tree-overall"
|
|
@@ -73,26 +73,26 @@
|
|
|
73
73
|
"benchmarks": [
|
|
74
74
|
{
|
|
75
75
|
"test name": "100,000 add",
|
|
76
|
-
"time taken (ms)": "
|
|
77
|
-
"executions per sec": "
|
|
78
|
-
"sample deviation": "0.
|
|
76
|
+
"time taken (ms)": "79.39",
|
|
77
|
+
"executions per sec": "12.60",
|
|
78
|
+
"sample deviation": "0.00"
|
|
79
79
|
},
|
|
80
80
|
{
|
|
81
81
|
"test name": "100,000 add & delete randomly",
|
|
82
|
-
"time taken (ms)": "
|
|
83
|
-
"executions per sec": "4.
|
|
84
|
-
"sample deviation": "0.
|
|
82
|
+
"time taken (ms)": "211.76",
|
|
83
|
+
"executions per sec": "4.72",
|
|
84
|
+
"sample deviation": "0.00"
|
|
85
85
|
},
|
|
86
86
|
{
|
|
87
87
|
"test name": "100,000 getNode",
|
|
88
|
-
"time taken (ms)": "
|
|
89
|
-
"executions per sec": "5.
|
|
90
|
-
"sample deviation": "
|
|
88
|
+
"time taken (ms)": "169.34",
|
|
89
|
+
"executions per sec": "5.91",
|
|
90
|
+
"sample deviation": "6.62e-4"
|
|
91
91
|
},
|
|
92
92
|
{
|
|
93
93
|
"test name": "100,000 add & iterator",
|
|
94
|
-
"time taken (ms)": "112.
|
|
95
|
-
"executions per sec": "8.
|
|
94
|
+
"time taken (ms)": "112.02",
|
|
95
|
+
"executions per sec": "8.93",
|
|
96
96
|
"sample deviation": "0.01"
|
|
97
97
|
}
|
|
98
98
|
],
|
|
@@ -102,44 +102,44 @@
|
|
|
102
102
|
"benchmarks": [
|
|
103
103
|
{
|
|
104
104
|
"test name": "1,000 addVertex",
|
|
105
|
-
"time taken (ms)": "0.
|
|
106
|
-
"executions per sec": "
|
|
107
|
-
"sample deviation": "1.
|
|
105
|
+
"time taken (ms)": "0.10",
|
|
106
|
+
"executions per sec": "9590.36",
|
|
107
|
+
"sample deviation": "1.32e-6"
|
|
108
108
|
},
|
|
109
109
|
{
|
|
110
110
|
"test name": "1,000 addEdge",
|
|
111
|
-
"time taken (ms)": "6.
|
|
112
|
-
"executions per sec": "
|
|
113
|
-
"sample deviation": "
|
|
111
|
+
"time taken (ms)": "6.19",
|
|
112
|
+
"executions per sec": "161.68",
|
|
113
|
+
"sample deviation": "4.32e-4"
|
|
114
114
|
},
|
|
115
115
|
{
|
|
116
116
|
"test name": "1,000 getVertex",
|
|
117
117
|
"time taken (ms)": "0.05",
|
|
118
|
-
"executions per sec": "2.
|
|
119
|
-
"sample deviation": "
|
|
118
|
+
"executions per sec": "2.16e+4",
|
|
119
|
+
"sample deviation": "3.75e-7"
|
|
120
120
|
},
|
|
121
121
|
{
|
|
122
122
|
"test name": "1,000 getEdge",
|
|
123
|
-
"time taken (ms)": "
|
|
124
|
-
"executions per sec": "
|
|
125
|
-
"sample deviation": "0.
|
|
123
|
+
"time taken (ms)": "24.72",
|
|
124
|
+
"executions per sec": "40.45",
|
|
125
|
+
"sample deviation": "0.01"
|
|
126
126
|
},
|
|
127
127
|
{
|
|
128
128
|
"test name": "tarjan",
|
|
129
|
-
"time taken (ms)": "
|
|
130
|
-
"executions per sec": "4.
|
|
129
|
+
"time taken (ms)": "226.08",
|
|
130
|
+
"executions per sec": "4.42",
|
|
131
131
|
"sample deviation": "0.01"
|
|
132
132
|
},
|
|
133
133
|
{
|
|
134
134
|
"test name": "tarjan all",
|
|
135
|
-
"time taken (ms)": "
|
|
135
|
+
"time taken (ms)": "6667.55",
|
|
136
136
|
"executions per sec": "0.15",
|
|
137
|
-
"sample deviation": "0.
|
|
137
|
+
"sample deviation": "0.27"
|
|
138
138
|
},
|
|
139
139
|
{
|
|
140
140
|
"test name": "topologicalSort",
|
|
141
|
-
"time taken (ms)": "
|
|
142
|
-
"executions per sec": "5.
|
|
141
|
+
"time taken (ms)": "186.59",
|
|
142
|
+
"executions per sec": "5.36",
|
|
143
143
|
"sample deviation": "0.00"
|
|
144
144
|
}
|
|
145
145
|
],
|
|
@@ -149,57 +149,57 @@
|
|
|
149
149
|
"benchmarks": [
|
|
150
150
|
{
|
|
151
151
|
"test name": "1,000,000 set",
|
|
152
|
-
"time taken (ms)": "
|
|
153
|
-
"executions per sec": "7.
|
|
154
|
-
"sample deviation": "0.
|
|
152
|
+
"time taken (ms)": "137.00",
|
|
153
|
+
"executions per sec": "7.30",
|
|
154
|
+
"sample deviation": "0.08"
|
|
155
155
|
},
|
|
156
156
|
{
|
|
157
157
|
"test name": "Native Map 1,000,000 set",
|
|
158
|
-
"time taken (ms)": "
|
|
159
|
-
"executions per sec": "
|
|
160
|
-
"sample deviation": "0.
|
|
158
|
+
"time taken (ms)": "236.58",
|
|
159
|
+
"executions per sec": "4.23",
|
|
160
|
+
"sample deviation": "0.05"
|
|
161
161
|
},
|
|
162
162
|
{
|
|
163
163
|
"test name": "Native Set 1,000,000 add",
|
|
164
|
-
"time taken (ms)": "
|
|
165
|
-
"executions per sec": "
|
|
166
|
-
"sample deviation": "0.
|
|
164
|
+
"time taken (ms)": "187.78",
|
|
165
|
+
"executions per sec": "5.33",
|
|
166
|
+
"sample deviation": "0.05"
|
|
167
167
|
},
|
|
168
168
|
{
|
|
169
169
|
"test name": "1,000,000 set & get",
|
|
170
|
-
"time taken (ms)": "
|
|
171
|
-
"executions per sec": "
|
|
172
|
-
"sample deviation": "0.
|
|
170
|
+
"time taken (ms)": "123.91",
|
|
171
|
+
"executions per sec": "8.07",
|
|
172
|
+
"sample deviation": "0.04"
|
|
173
173
|
},
|
|
174
174
|
{
|
|
175
175
|
"test name": "Native Map 1,000,000 set & get",
|
|
176
|
-
"time taken (ms)": "
|
|
177
|
-
"executions per sec": "3.
|
|
178
|
-
"sample deviation": "0.
|
|
176
|
+
"time taken (ms)": "286.03",
|
|
177
|
+
"executions per sec": "3.50",
|
|
178
|
+
"sample deviation": "0.03"
|
|
179
179
|
},
|
|
180
180
|
{
|
|
181
181
|
"test name": "Native Set 1,000,000 add & has",
|
|
182
|
-
"time taken (ms)": "
|
|
183
|
-
"executions per sec": "5.
|
|
184
|
-
"sample deviation": "0.
|
|
182
|
+
"time taken (ms)": "188.67",
|
|
183
|
+
"executions per sec": "5.30",
|
|
184
|
+
"sample deviation": "0.03"
|
|
185
185
|
},
|
|
186
186
|
{
|
|
187
187
|
"test name": "1,000,000 ObjKey set & get",
|
|
188
|
-
"time taken (ms)": "
|
|
189
|
-
"executions per sec": "
|
|
190
|
-
"sample deviation": "0.
|
|
188
|
+
"time taken (ms)": "327.70",
|
|
189
|
+
"executions per sec": "3.05",
|
|
190
|
+
"sample deviation": "0.05"
|
|
191
191
|
},
|
|
192
192
|
{
|
|
193
193
|
"test name": "Native Map 1,000,000 ObjKey set & get",
|
|
194
|
-
"time taken (ms)": "
|
|
195
|
-
"executions per sec": "
|
|
196
|
-
"sample deviation": "0.
|
|
194
|
+
"time taken (ms)": "285.22",
|
|
195
|
+
"executions per sec": "3.51",
|
|
196
|
+
"sample deviation": "0.05"
|
|
197
197
|
},
|
|
198
198
|
{
|
|
199
199
|
"test name": "Native Set 1,000,000 ObjKey add & has",
|
|
200
|
-
"time taken (ms)": "
|
|
201
|
-
"executions per sec": "3.
|
|
202
|
-
"sample deviation": "0.
|
|
200
|
+
"time taken (ms)": "278.08",
|
|
201
|
+
"executions per sec": "3.60",
|
|
202
|
+
"sample deviation": "0.07"
|
|
203
203
|
}
|
|
204
204
|
],
|
|
205
205
|
"testName": "hash-map"
|
|
@@ -208,20 +208,20 @@
|
|
|
208
208
|
"benchmarks": [
|
|
209
209
|
{
|
|
210
210
|
"test name": "100,000 add & poll",
|
|
211
|
-
"time taken (ms)": "
|
|
212
|
-
"executions per sec": "41.
|
|
213
|
-
"sample deviation": "
|
|
211
|
+
"time taken (ms)": "23.99",
|
|
212
|
+
"executions per sec": "41.68",
|
|
213
|
+
"sample deviation": "0.00"
|
|
214
214
|
},
|
|
215
215
|
{
|
|
216
216
|
"test name": "100,000 add & dfs",
|
|
217
|
-
"time taken (ms)": "33.
|
|
218
|
-
"executions per sec": "
|
|
217
|
+
"time taken (ms)": "33.23",
|
|
218
|
+
"executions per sec": "30.09",
|
|
219
219
|
"sample deviation": "0.00"
|
|
220
220
|
},
|
|
221
221
|
{
|
|
222
222
|
"test name": "10,000 fib add & pop",
|
|
223
|
-
"time taken (ms)": "
|
|
224
|
-
"executions per sec": "2.
|
|
223
|
+
"time taken (ms)": "358.16",
|
|
224
|
+
"executions per sec": "2.79",
|
|
225
225
|
"sample deviation": "0.00"
|
|
226
226
|
}
|
|
227
227
|
],
|
|
@@ -231,27 +231,27 @@
|
|
|
231
231
|
"benchmarks": [
|
|
232
232
|
{
|
|
233
233
|
"test name": "1,000,000 push",
|
|
234
|
-
"time taken (ms)": "
|
|
235
|
-
"executions per sec": "4.
|
|
236
|
-
"sample deviation": "0.
|
|
234
|
+
"time taken (ms)": "229.07",
|
|
235
|
+
"executions per sec": "4.37",
|
|
236
|
+
"sample deviation": "0.06"
|
|
237
237
|
},
|
|
238
238
|
{
|
|
239
239
|
"test name": "1,000,000 unshift",
|
|
240
|
-
"time taken (ms)": "
|
|
241
|
-
"executions per sec": "4.
|
|
242
|
-
"sample deviation": "0.
|
|
240
|
+
"time taken (ms)": "217.64",
|
|
241
|
+
"executions per sec": "4.59",
|
|
242
|
+
"sample deviation": "0.08"
|
|
243
243
|
},
|
|
244
244
|
{
|
|
245
245
|
"test name": "1,000,000 unshift & shift",
|
|
246
|
-
"time taken (ms)": "
|
|
247
|
-
"executions per sec": "5.
|
|
248
|
-
"sample deviation": "0.
|
|
246
|
+
"time taken (ms)": "175.13",
|
|
247
|
+
"executions per sec": "5.71",
|
|
248
|
+
"sample deviation": "0.04"
|
|
249
249
|
},
|
|
250
250
|
{
|
|
251
251
|
"test name": "1,000,000 addBefore",
|
|
252
|
-
"time taken (ms)": "
|
|
253
|
-
"executions per sec": "2.
|
|
254
|
-
"sample deviation": "0.
|
|
252
|
+
"time taken (ms)": "342.22",
|
|
253
|
+
"executions per sec": "2.92",
|
|
254
|
+
"sample deviation": "0.08"
|
|
255
255
|
}
|
|
256
256
|
],
|
|
257
257
|
"testName": "doubly-linked-list"
|
|
@@ -260,20 +260,20 @@
|
|
|
260
260
|
"benchmarks": [
|
|
261
261
|
{
|
|
262
262
|
"test name": "1,000,000 push & shift",
|
|
263
|
-
"time taken (ms)": "
|
|
264
|
-
"executions per sec": "
|
|
265
|
-
"sample deviation": "0.
|
|
263
|
+
"time taken (ms)": "210.65",
|
|
264
|
+
"executions per sec": "4.75",
|
|
265
|
+
"sample deviation": "0.06"
|
|
266
266
|
},
|
|
267
267
|
{
|
|
268
268
|
"test name": "10,000 push & pop",
|
|
269
|
-
"time taken (ms)": "
|
|
270
|
-
"executions per sec": "4.
|
|
269
|
+
"time taken (ms)": "214.54",
|
|
270
|
+
"executions per sec": "4.66",
|
|
271
271
|
"sample deviation": "0.01"
|
|
272
272
|
},
|
|
273
273
|
{
|
|
274
274
|
"test name": "10,000 addBefore",
|
|
275
|
-
"time taken (ms)": "
|
|
276
|
-
"executions per sec": "
|
|
275
|
+
"time taken (ms)": "248.45",
|
|
276
|
+
"executions per sec": "4.02",
|
|
277
277
|
"sample deviation": "0.01"
|
|
278
278
|
}
|
|
279
279
|
],
|
|
@@ -283,9 +283,9 @@
|
|
|
283
283
|
"benchmarks": [
|
|
284
284
|
{
|
|
285
285
|
"test name": "100,000 add & poll",
|
|
286
|
-
"time taken (ms)": "75.
|
|
287
|
-
"executions per sec": "13.
|
|
288
|
-
"sample deviation": "
|
|
286
|
+
"time taken (ms)": "75.67",
|
|
287
|
+
"executions per sec": "13.22",
|
|
288
|
+
"sample deviation": "0.00"
|
|
289
289
|
}
|
|
290
290
|
],
|
|
291
291
|
"testName": "priority-queue"
|
|
@@ -294,39 +294,45 @@
|
|
|
294
294
|
"benchmarks": [
|
|
295
295
|
{
|
|
296
296
|
"test name": "1,000,000 push",
|
|
297
|
-
"time taken (ms)": "
|
|
298
|
-
"executions per sec": "
|
|
299
|
-
"sample deviation": "
|
|
297
|
+
"time taken (ms)": "13.14",
|
|
298
|
+
"executions per sec": "76.13",
|
|
299
|
+
"sample deviation": "1.36e-4"
|
|
300
|
+
},
|
|
301
|
+
{
|
|
302
|
+
"test name": "10,000 push & delete",
|
|
303
|
+
"time taken (ms)": "4716.79",
|
|
304
|
+
"executions per sec": "0.21",
|
|
305
|
+
"sample deviation": "0.13"
|
|
300
306
|
},
|
|
301
307
|
{
|
|
302
308
|
"test name": "1,000,000 push & pop",
|
|
303
|
-
"time taken (ms)": "
|
|
304
|
-
"executions per sec": "
|
|
305
|
-
"sample deviation": "0.
|
|
309
|
+
"time taken (ms)": "22.38",
|
|
310
|
+
"executions per sec": "44.68",
|
|
311
|
+
"sample deviation": "0.00"
|
|
306
312
|
},
|
|
307
313
|
{
|
|
308
314
|
"test name": "100,000 push & shift",
|
|
309
|
-
"time taken (ms)": "
|
|
310
|
-
"executions per sec": "
|
|
311
|
-
"sample deviation": "
|
|
315
|
+
"time taken (ms)": "2.15",
|
|
316
|
+
"executions per sec": "464.20",
|
|
317
|
+
"sample deviation": "1.98e-5"
|
|
312
318
|
},
|
|
313
319
|
{
|
|
314
320
|
"test name": "Native Array 100,000 push & shift",
|
|
315
|
-
"time taken (ms)": "
|
|
316
|
-
"executions per sec": "0.
|
|
317
|
-
"sample deviation": "0.
|
|
321
|
+
"time taken (ms)": "2241.30",
|
|
322
|
+
"executions per sec": "0.45",
|
|
323
|
+
"sample deviation": "0.14"
|
|
318
324
|
},
|
|
319
325
|
{
|
|
320
326
|
"test name": "100,000 unshift & shift",
|
|
321
|
-
"time taken (ms)": "
|
|
322
|
-
"executions per sec": "
|
|
323
|
-
"sample deviation": "
|
|
327
|
+
"time taken (ms)": "2.34",
|
|
328
|
+
"executions per sec": "426.69",
|
|
329
|
+
"sample deviation": "0.00"
|
|
324
330
|
},
|
|
325
331
|
{
|
|
326
332
|
"test name": "Native Array 100,000 unshift & shift",
|
|
327
|
-
"time taken (ms)": "
|
|
328
|
-
"executions per sec": "0.
|
|
329
|
-
"sample deviation": "0.
|
|
333
|
+
"time taken (ms)": "3971.32",
|
|
334
|
+
"executions per sec": "0.25",
|
|
335
|
+
"sample deviation": "0.18"
|
|
330
336
|
}
|
|
331
337
|
],
|
|
332
338
|
"testName": "deque"
|
|
@@ -335,27 +341,27 @@
|
|
|
335
341
|
"benchmarks": [
|
|
336
342
|
{
|
|
337
343
|
"test name": "1,000,000 push",
|
|
338
|
-
"time taken (ms)": "
|
|
339
|
-
"executions per sec": "
|
|
344
|
+
"time taken (ms)": "44.80",
|
|
345
|
+
"executions per sec": "22.32",
|
|
340
346
|
"sample deviation": "0.01"
|
|
341
347
|
},
|
|
342
348
|
{
|
|
343
349
|
"test name": "100,000 push & shift",
|
|
344
|
-
"time taken (ms)": "
|
|
345
|
-
"executions per sec": "
|
|
346
|
-
"sample deviation": "
|
|
350
|
+
"time taken (ms)": "4.91",
|
|
351
|
+
"executions per sec": "203.64",
|
|
352
|
+
"sample deviation": "1.15e-4"
|
|
347
353
|
},
|
|
348
354
|
{
|
|
349
355
|
"test name": "Native Array 100,000 push & shift",
|
|
350
|
-
"time taken (ms)": "
|
|
351
|
-
"executions per sec": "0.
|
|
352
|
-
"sample deviation": "0.
|
|
356
|
+
"time taken (ms)": "2116.78",
|
|
357
|
+
"executions per sec": "0.47",
|
|
358
|
+
"sample deviation": "0.12"
|
|
353
359
|
},
|
|
354
360
|
{
|
|
355
361
|
"test name": "Native Array 100,000 push & pop",
|
|
356
|
-
"time taken (ms)": "4.
|
|
357
|
-
"executions per sec": "
|
|
358
|
-
"sample deviation": "
|
|
362
|
+
"time taken (ms)": "4.30",
|
|
363
|
+
"executions per sec": "232.29",
|
|
364
|
+
"sample deviation": "9.32e-5"
|
|
359
365
|
}
|
|
360
366
|
],
|
|
361
367
|
"testName": "queue"
|
|
@@ -364,15 +370,15 @@
|
|
|
364
370
|
"benchmarks": [
|
|
365
371
|
{
|
|
366
372
|
"test name": "1,000,000 push",
|
|
367
|
-
"time taken (ms)": "
|
|
368
|
-
"executions per sec": "
|
|
369
|
-
"sample deviation": "0.
|
|
373
|
+
"time taken (ms)": "42.15",
|
|
374
|
+
"executions per sec": "23.72",
|
|
375
|
+
"sample deviation": "0.00"
|
|
370
376
|
},
|
|
371
377
|
{
|
|
372
378
|
"test name": "1,000,000 push & pop",
|
|
373
|
-
"time taken (ms)": "52.
|
|
374
|
-
"executions per sec": "
|
|
375
|
-
"sample deviation": "0.
|
|
379
|
+
"time taken (ms)": "52.90",
|
|
380
|
+
"executions per sec": "18.90",
|
|
381
|
+
"sample deviation": "0.02"
|
|
376
382
|
}
|
|
377
383
|
],
|
|
378
384
|
"testName": "stack"
|
|
@@ -381,14 +387,14 @@
|
|
|
381
387
|
"benchmarks": [
|
|
382
388
|
{
|
|
383
389
|
"test name": "100,000 push",
|
|
384
|
-
"time taken (ms)": "
|
|
385
|
-
"executions per sec": "
|
|
386
|
-
"sample deviation": "
|
|
390
|
+
"time taken (ms)": "44.55",
|
|
391
|
+
"executions per sec": "22.45",
|
|
392
|
+
"sample deviation": "8.46e-4"
|
|
387
393
|
},
|
|
388
394
|
{
|
|
389
395
|
"test name": "100,000 getWords",
|
|
390
|
-
"time taken (ms)": "
|
|
391
|
-
"executions per sec": "
|
|
396
|
+
"time taken (ms)": "87.48",
|
|
397
|
+
"executions per sec": "11.43",
|
|
392
398
|
"sample deviation": "0.00"
|
|
393
399
|
}
|
|
394
400
|
],
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"iterable-base.js","sourceRoot":"","sources":["../../../../src/data-structures/base/iterable-base.ts"],"names":[],"mappings":";;;AAEA,MAAsB,iBAAiB;IACrC;;;OAGG;IAEH;;;;;;;;OAQG;IACH,
|
|
1
|
+
{"version":3,"file":"iterable-base.js","sourceRoot":"","sources":["../../../../src/data-structures/base/iterable-base.ts"],"names":[],"mappings":";;;AAEA,MAAsB,iBAAiB;IACrC;;;OAGG;IAEH;;;;;;;;OAQG;IACH,CAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAW;QAChC,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,CAAC;IACpC,CAAC;IAED;;;OAGG;IACH;;;;;;OAMG;IACH,CAAE,OAAO;QACP,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC;QACb,CAAC;IACH,CAAC;IAED;;;OAGG;IACH;;;;;OAKG;IACH,CAAE,IAAI;QACJ,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IAED;;;OAGG;IACH;;;;;OAKG;IACH,CAAE,MAAM;QACN,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IAED;;;OAGG;IACH;;;;;;;;;;;;;OAaG;IACH,KAAK,CAAC,SAAuC,EAAE,OAAa;QAC1D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC9D,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACH;;;;;;;;;;;;;;OAcG;IACH,IAAI,CAAC,SAAuC,EAAE,OAAa;QACzD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC7D,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACH;;;;;;;;;;;;OAYG;IACH,OAAO,CAAC,UAAqC,EAAE,OAAa;QAC1D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC;YAC1B,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED;;;OAGG;IACH;;;;;;;;;;;;;;;OAeG;IACH,MAAM,CAAI,UAAwC,EAAE,YAAe;QACjE,IAAI,WAAW,GAAG,YAAY,CAAC;QAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC;YAC1B,WAAW,GAAG,UAAU,CAAC,WAAW,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;QACnE,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,QAAQ,CAAC,KAAQ;QACf,KAAK,MAAM,CAAC,EAAE,YAAY,CAAC,IAAI,IAAI,EAAE,CAAC;YACpC,IAAI,YAAY,KAAK,KAAK;gBAAE,OAAO,IAAI,CAAC;QAC1C,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACH,KAAK;QACH,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACzB,CAAC;CAGF;AApMD,8CAoMC;AAED,MAAsB,mBAAmB;IACvC;;;OAGG;IACH;;;;;;;;OAQG;IACH,CAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAW;QAChC,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,CAAC;IACpC,CAAC;IAED;;;OAGG;IACH;;;;;OAKG;IACH,CAAE,MAAM;QACN,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC;QACb,CAAC;IACH,CAAC;IAED;;;OAGG;IACH;;;;;;;;;;;;;OAaG;IACH,KAAK,CAAC,SAAsC,EAAE,OAAa;QACzD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAS,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;gBACvD,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACH;;;;;;;;;;;;;OAaG;IACH,IAAI,CAAC,SAAsC,EAAE,OAAa;QACxD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAS,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;gBACtD,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACH;;;;;;;;;;;;OAYG;IACH,OAAO,CAAC,UAAoC,EAAE,OAAa;QACzD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,IAAS,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;QACrD,CAAC;IACH,CAAC;IAED;;;OAGG;IACH;;;;;;;;;;;;OAYG;IACH,MAAM,CAAI,UAAuC,EAAE,YAAe;QAChE,IAAI,WAAW,GAAG,YAAY,CAAC;QAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,WAAW,GAAG,UAAU,CAAC,WAAW,EAAE,IAAS,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;QAClE,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;;OAGG;IACH,KAAK;QACH,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACzB,CAAC;CAGF;AArJD,kDAqJC"}
|
|
@@ -56,13 +56,6 @@ export declare class AVLTree<K = any, V = any, N extends AVLTreeNode<K, V, N> =
|
|
|
56
56
|
* @returns a boolean value indicating whether the keyOrNodeOrEntry is an instance of the AVLTreeNode class.
|
|
57
57
|
*/
|
|
58
58
|
isNode(keyOrNodeOrEntry: KeyOrNodeOrEntry<K, V, N>): keyOrNodeOrEntry is N;
|
|
59
|
-
/**
|
|
60
|
-
* The function "isNotNodeInstance" checks if a potential key is a K.
|
|
61
|
-
* @param {any} potentialKey - The potentialKey parameter is of type any, which means it can be any
|
|
62
|
-
* data type.
|
|
63
|
-
* @returns a boolean value indicating whether the potentialKey is of type number or not.
|
|
64
|
-
*/
|
|
65
|
-
isNotNodeInstance(potentialKey: KeyOrNodeOrEntry<K, V, N>): potentialKey is K;
|
|
66
59
|
/**
|
|
67
60
|
* Time Complexity: O(log n)
|
|
68
61
|
* Space Complexity: O(1)
|
|
@@ -70,15 +70,6 @@ class AVLTree extends bst_1.BST {
|
|
|
70
70
|
isNode(keyOrNodeOrEntry) {
|
|
71
71
|
return keyOrNodeOrEntry instanceof AVLTreeNode;
|
|
72
72
|
}
|
|
73
|
-
/**
|
|
74
|
-
* The function "isNotNodeInstance" checks if a potential key is a K.
|
|
75
|
-
* @param {any} potentialKey - The potentialKey parameter is of type any, which means it can be any
|
|
76
|
-
* data type.
|
|
77
|
-
* @returns a boolean value indicating whether the potentialKey is of type number or not.
|
|
78
|
-
*/
|
|
79
|
-
isNotNodeInstance(potentialKey) {
|
|
80
|
-
return !(potentialKey instanceof AVLTreeNode);
|
|
81
|
-
}
|
|
82
73
|
/**
|
|
83
74
|
* Time Complexity: O(log n)
|
|
84
75
|
* Space Complexity: O(1)
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"avl-tree.js","sourceRoot":"","sources":["../../../../src/data-structures/binary-tree/avl-tree.ts"],"names":[],"mappings":";;;AAAA;;;;;;GAMG;AACH,+BAAqC;AAYrC,MAAa,WAAwF,SAAQ,aAI5G;IAGC,YAAY,GAAM,EAAE,KAAS;QAC3B,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAClB,CAAC;CACF;AAXD,kCAWC;AAED;;;;;;;;GAQG;AACH,MAAa,OAMX,SAAQ,SAAkB;
|
|
1
|
+
{"version":3,"file":"avl-tree.js","sourceRoot":"","sources":["../../../../src/data-structures/binary-tree/avl-tree.ts"],"names":[],"mappings":";;;AAAA;;;;;;GAMG;AACH,+BAAqC;AAYrC,MAAa,WAAwF,SAAQ,aAI5G;IAGC,YAAY,GAAM,EAAE,KAAS;QAC3B,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAClB,CAAC;CACF;AAXD,kCAWC;AAED;;;;;;;;GAQG;AACH,MAAa,OAMX,SAAQ,SAAkB;IAE1B;;;;;;;;OAQG;IACH,YAAY,uBAA4D,EAAE,EAAE,OAA2B;QACrG,KAAK,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QACnB,IAAI,oBAAoB;YAAE,KAAK,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;IAChE,CAAC;IAED;;;;;;;;OAQG;IACM,UAAU,CAAC,GAAM,EAAE,KAAS;QACnC,OAAO,IAAI,WAAW,CAAU,GAAG,EAAE,KAAK,CAAM,CAAC;IACnD,CAAC;IAED;;;;;;OAMG;IACM,UAAU,CAAC,OAA2B;QAC7C,OAAO,IAAI,OAAO,CAAgB,EAAE,kBAClC,aAAa,EAAE,IAAI,CAAC,aAAa,EACjC,OAAO,EAAE,IAAI,CAAC,OAAO,IAClB,OAAO,EACF,CAAC;IACb,CAAC;IAED;;;;OAIG;IACM,MAAM,CAAC,gBAA2C;QACzD,OAAO,gBAAgB,YAAY,WAAW,CAAC;IACjD,CAAC;IAED;;;;OAIG;IAEH;;;;;;;;;;;OAWG;IACM,GAAG,CAAC,gBAA2C,EAAE,KAAS;QACjE,IAAI,gBAAgB,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QAC5C,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,gBAAgB,EAAE,KAAK,CAAC,CAAC;QACpD,IAAI,QAAQ;YAAE,IAAI,CAAC,YAAY,CAAC,gBAAgB,CAAC,CAAC;QAClD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;;;;;;OAcG;IACM,MAAM,CACb,UAAyB,EACzB,WAAc,IAAI,CAAC,wBAA6B;QAEhD,IAAK,UAAkB,YAAY,WAAW;YAAE,QAAQ,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAM,CAAC;QAC/E,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QAC1D,KAAK,MAAM,EAAE,YAAY,EAAE,IAAI,cAAc,EAAE,CAAC;YAC9C,IAAI,YAAY,EAAE,CAAC;gBACjB,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;QACD,OAAO,cAAc,CAAC;IACxB,CAAC;IAED;;;;;;;;;OASG;IACgB,eAAe,CAAC,OAA4B,EAAE,QAA6B;QAC5F,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACnC,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAErC,IAAI,OAAO,IAAI,QAAQ,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC;YACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAE7C,IAAI,QAAQ,EAAE,CAAC;gBACb,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;gBAEzB,QAAQ,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;gBAC3B,QAAQ,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;gBAC/B,QAAQ,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;gBAEjC,OAAO,CAAC,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC;gBAC3B,OAAO,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;gBAC/B,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;YACnC,CAAC;YAED,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;OAIG;IAEH;;;;;;;;OAQG;IACO,cAAc,CAAC,IAAO;QAC9B,IAAI,CAAC,IAAI,CAAC,KAAK;YACb,4BAA4B;YAC5B,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;aACjB,IAAI,CAAC,IAAI,CAAC,IAAI;YACjB,2BAA2B;YAC3B,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;;YACjB,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IACnD,CAAC;IAED;;;;OAIG;IAEH;;;;;;;OAOG;IACO,aAAa,CAAC,IAAO;QAC7B,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;aAC1C,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACpB,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACvD,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,WAAW,CAAC;QAChC,CAAC;aAAM,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;;YACtD,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvE,CAAC;IAED;;;;OAIG;IAEH;;;;;;;;OAQG;IACO,YAAY,CAAC,IAA+B;QACpD,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,4BAA4B;QAC1E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,kBAAkB;YAClB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,+IAA+I;YAC/I,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa;YACpC,sHAAsH;YACtH,6OAA6O;YAC7O,QACE,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,cAAc;cACnC,CAAC;gBACH,KAAK,CAAC,CAAC;oBACL,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;wBAChB,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;4BACrC,cAAc;4BACd,wHAAwH;4BACxH,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;wBACrB,CAAC;6BAAM,CAAC;4BACN,+HAA+H;4BAC/H,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;wBACrB,CAAC;oBACH,CAAC;oBACD,MAAM;gBACR,KAAK,CAAC,CAAC;oBACL,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;wBACjB,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;4BACtC,2HAA2H;4BAC3H,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;wBACrB,CAAC;6BAAM,CAAC;4BACN,+HAA+H;4BAC/H,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;wBACrB,CAAC;oBACH,CAAC;YACL,CAAC;YACD,oRAAoR;QACtR,CAAC;IACH,CAAC;IAED;;;;OAIG;IAEH;;;;;;OAMG;IACO,UAAU,CAAC,CAAI;QACvB,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;QACjB,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QACb,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;YACjB,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACrB,CAAC;QACD,IAAI,CAAC;YAAE,CAAC,CAAC,MAAM,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACpB,IAAI,CAAC;gBAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,IAAI,CAAA,SAAS,aAAT,SAAS,uBAAT,SAAS,CAAE,IAAI,MAAK,CAAC,EAAE,CAAC;gBAC1B,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC;YACrB,CAAC;iBAAM,CAAC;gBACN,IAAI,SAAS;oBAAE,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QAED,IAAI,CAAC,EAAE,CAAC;YACN,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;YACjB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACd,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC;YAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED;;;OAGG;IAEH;;;;;;OAMG;IACO,UAAU,CAAC,CAAI;QACvB,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;QACjB,IAAI,CAAC,GAAG,SAAS,CAAC;QAClB,IAAI,CAAC,EAAE,CAAC;YACN,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QACd,CAAC;QACD,IAAI,CAAC;YAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC;YAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAEpB,IAAI,CAAC,EAAE,CAAC;YACN,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;gBACX,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;YACpB,CAAC;YACD,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;gBACZ,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;YACrB,CAAC;YACD,CAAC,CAAC,MAAM,GAAG,SAAS,CAAC;QACvB,CAAC;QAED,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACpB,IAAI,CAAC;gBAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACzB,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC;gBACrB,CAAC;qBAAM,CAAC;oBACN,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,EAAE,CAAC;YACN,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;YACjB,IAAI,CAAC;gBAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;YACxB,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;YACX,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACd,CAAC;QAED,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAC3B,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;IAED;;;OAGG;IAEH;;;;;;OAMG;IACO,UAAU,CAAC,CAAI;QACvB,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QAClB,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QACb,IAAI,CAAC,EAAE,CAAC;YACN,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;gBACX,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;YACpB,CAAC;YACD,CAAC,CAAC,MAAM,GAAG,SAAS,CAAC;QACvB,CAAC;QAED,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACpB,IAAI,CAAC;gBAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACzB,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC;gBACrB,CAAC;qBAAM,CAAC;oBACN,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,EAAE,CAAC;YACN,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;YACjB,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QACb,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;IAED;;;OAGG;IAEH;;;;;;OAMG;IACO,UAAU,CAAC,CAAI;QACvB,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QAClB,IAAI,CAAC,GAAG,SAAS,CAAC;QAClB,IAAI,CAAC,EAAE,CAAC;YACN,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;QACb,CAAC;QAED,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QACb,IAAI,CAAC;YAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAEpB,IAAI,CAAC,EAAE,CAAC;YACN,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;gBACX,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;YACpB,CAAC;YACD,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;gBACZ,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;YACrB,CAAC;YACD,CAAC,CAAC,MAAM,GAAG,SAAS,CAAC;QACvB,CAAC;QAED,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACpB,IAAI,CAAC;gBAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACzB,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC;gBACrB,CAAC;qBAAM,CAAC;oBACN,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC;YAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC;YAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QAC7B,IAAI,CAAC;YAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC;YAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QAEnB,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAC3B,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;IAES,YAAY,CAAC,OAAU,EAAE,OAAU;QAC3C,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAEhC,OAAO,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC9C,CAAC;CACF;AAtcD,0BAscC"}
|