data-structure-typed 1.52.7 → 1.52.9

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (49) hide show
  1. package/CHANGELOG.md +1 -1
  2. package/README.md +13 -13
  3. package/benchmark/report.html +13 -13
  4. package/benchmark/report.json +146 -146
  5. package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.d.ts +4 -4
  6. package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js +4 -4
  7. package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js.map +1 -1
  8. package/dist/cjs/data-structures/binary-tree/avl-tree.d.ts +3 -3
  9. package/dist/cjs/data-structures/binary-tree/avl-tree.js +3 -3
  10. package/dist/cjs/data-structures/binary-tree/avl-tree.js.map +1 -1
  11. package/dist/cjs/data-structures/binary-tree/binary-tree.d.ts +62 -5
  12. package/dist/cjs/data-structures/binary-tree/binary-tree.js +26 -11
  13. package/dist/cjs/data-structures/binary-tree/binary-tree.js.map +1 -1
  14. package/dist/cjs/data-structures/binary-tree/bst.js +9 -14
  15. package/dist/cjs/data-structures/binary-tree/bst.js.map +1 -1
  16. package/dist/cjs/data-structures/binary-tree/rb-tree.d.ts +3 -3
  17. package/dist/cjs/data-structures/binary-tree/rb-tree.js +8 -6
  18. package/dist/cjs/data-structures/binary-tree/rb-tree.js.map +1 -1
  19. package/dist/cjs/data-structures/binary-tree/tree-multi-map.d.ts +4 -5
  20. package/dist/cjs/data-structures/binary-tree/tree-multi-map.js +9 -8
  21. package/dist/cjs/data-structures/binary-tree/tree-multi-map.js.map +1 -1
  22. package/dist/cjs/types/data-structures/binary-tree/binary-tree.d.ts +1 -1
  23. package/dist/mjs/data-structures/binary-tree/avl-tree-multi-map.d.ts +4 -4
  24. package/dist/mjs/data-structures/binary-tree/avl-tree-multi-map.js +4 -4
  25. package/dist/mjs/data-structures/binary-tree/avl-tree.d.ts +3 -3
  26. package/dist/mjs/data-structures/binary-tree/avl-tree.js +3 -3
  27. package/dist/mjs/data-structures/binary-tree/binary-tree.d.ts +62 -5
  28. package/dist/mjs/data-structures/binary-tree/binary-tree.js +26 -11
  29. package/dist/mjs/data-structures/binary-tree/bst.js +9 -14
  30. package/dist/mjs/data-structures/binary-tree/rb-tree.d.ts +3 -3
  31. package/dist/mjs/data-structures/binary-tree/rb-tree.js +8 -6
  32. package/dist/mjs/data-structures/binary-tree/tree-multi-map.d.ts +4 -5
  33. package/dist/mjs/data-structures/binary-tree/tree-multi-map.js +9 -8
  34. package/dist/mjs/types/data-structures/binary-tree/binary-tree.d.ts +1 -1
  35. package/dist/umd/data-structure-typed.js +58 -45
  36. package/dist/umd/data-structure-typed.min.js +5 -5
  37. package/dist/umd/data-structure-typed.min.js.map +1 -1
  38. package/package.json +6 -6
  39. package/src/data-structures/binary-tree/avl-tree-multi-map.ts +4 -5
  40. package/src/data-structures/binary-tree/avl-tree.ts +3 -4
  41. package/src/data-structures/binary-tree/binary-tree.ts +26 -30
  42. package/src/data-structures/binary-tree/bst.ts +16 -19
  43. package/src/data-structures/binary-tree/rb-tree.ts +8 -6
  44. package/src/data-structures/binary-tree/tree-multi-map.ts +9 -8
  45. package/src/types/data-structures/binary-tree/binary-tree.ts +1 -1
  46. package/test/integration/bst.test.ts +2 -2
  47. package/test/unit/data-structures/binary-tree/avl-tree.test.ts +20 -0
  48. package/test/unit/data-structures/binary-tree/binary-tree.test.ts +37 -17
  49. package/test/unit/data-structures/binary-tree/bst.test.ts +11 -6
package/benchmark/report.json CHANGED
@@ -3,15 +3,15 @@
3
3
  "benchmarks": [
4
4
  {
5
5
  "test name": "100,000 add",
6
- "time taken (ms)": "6.49",
7
- "executions per sec": "154.00",
8
- "sample deviation": "1.90e-4"
6
+ "time taken (ms)": "6.66",
7
+ "executions per sec": "150.18",
8
+ "sample deviation": "2.19e-4"
9
9
  },
10
10
  {
11
11
  "test name": "100,000 add & poll",
12
- "time taken (ms)": "35.79",
13
- "executions per sec": "27.94",
14
- "sample deviation": "0.01"
12
+ "time taken (ms)": "35.35",
13
+ "executions per sec": "28.29",
14
+ "sample deviation": "8.55e-4"
15
15
  }
16
16
  ],
17
17
  "testName": "heap"
@@ -20,39 +20,39 @@
20
20
  "benchmarks": [
21
21
  {
22
22
  "test name": "100,000 add",
23
- "time taken (ms)": "85.30",
24
- "executions per sec": "11.72",
25
- "sample deviation": "7.38e-4"
23
+ "time taken (ms)": "83.70",
24
+ "executions per sec": "11.95",
25
+ "sample deviation": "4.47e-4"
26
26
  },
27
27
  {
28
28
  "test name": "100,000 add randomly",
29
- "time taken (ms)": "84.77",
30
- "executions per sec": "11.80",
29
+ "time taken (ms)": "85.05",
30
+ "executions per sec": "11.76",
31
31
  "sample deviation": "0.00"
32
32
  },
33
33
  {
34
34
  "test name": "100,000 get",
35
- "time taken (ms)": "113.74",
36
- "executions per sec": "8.79",
35
+ "time taken (ms)": "112.86",
36
+ "executions per sec": "8.86",
37
37
  "sample deviation": "0.00"
38
38
  },
39
39
  {
40
40
  "test name": "100,000 iterator",
41
- "time taken (ms)": "24.51",
42
- "executions per sec": "40.80",
41
+ "time taken (ms)": "23.62",
42
+ "executions per sec": "42.34",
43
43
  "sample deviation": "0.00"
44
44
  },
45
45
  {
46
46
  "test name": "100,000 add & delete orderly",
47
- "time taken (ms)": "152.17",
48
- "executions per sec": "6.57",
47
+ "time taken (ms)": "153.38",
48
+ "executions per sec": "6.52",
49
49
  "sample deviation": "0.01"
50
50
  },
51
51
  {
52
52
  "test name": "100,000 add & delete randomly",
53
- "time taken (ms)": "240.78",
54
- "executions per sec": "4.15",
55
- "sample deviation": "0.01"
53
+ "time taken (ms)": "232.75",
54
+ "executions per sec": "4.30",
55
+ "sample deviation": "0.00"
56
56
  }
57
57
  ],
58
58
  "testName": "rb-tree"
@@ -61,21 +61,21 @@
61
61
  "benchmarks": [
62
62
  {
63
63
  "test name": "1,000,000 push",
64
- "time taken (ms)": "44.16",
65
- "executions per sec": "22.64",
64
+ "time taken (ms)": "46.18",
65
+ "executions per sec": "21.65",
66
66
  "sample deviation": "0.01"
67
67
  },
68
68
  {
69
69
  "test name": "100,000 push & shift",
70
- "time taken (ms)": "6.08",
71
- "executions per sec": "164.58",
70
+ "time taken (ms)": "5.40",
71
+ "executions per sec": "185.33",
72
72
  "sample deviation": "0.00"
73
73
  },
74
74
  {
75
75
  "test name": "Native JS Array 100,000 push & shift",
76
- "time taken (ms)": "2240.74",
77
- "executions per sec": "0.45",
78
- "sample deviation": "0.17"
76
+ "time taken (ms)": "2273.18",
77
+ "executions per sec": "0.44",
78
+ "sample deviation": "0.20"
79
79
  }
80
80
  ],
81
81
  "testName": "queue"
@@ -84,45 +84,45 @@
84
84
  "benchmarks": [
85
85
  {
86
86
  "test name": "1,000,000 push",
87
- "time taken (ms)": "20.75",
88
- "executions per sec": "48.19",
87
+ "time taken (ms)": "20.33",
88
+ "executions per sec": "49.20",
89
89
  "sample deviation": "0.00"
90
90
  },
91
91
  {
92
92
  "test name": "1,000,000 push & pop",
93
- "time taken (ms)": "26.85",
94
- "executions per sec": "37.24",
93
+ "time taken (ms)": "26.35",
94
+ "executions per sec": "37.95",
95
95
  "sample deviation": "0.00"
96
96
  },
97
97
  {
98
98
  "test name": "1,000,000 push & shift",
99
- "time taken (ms)": "27.56",
100
- "executions per sec": "36.28",
99
+ "time taken (ms)": "28.83",
100
+ "executions per sec": "34.68",
101
101
  "sample deviation": "0.00"
102
102
  },
103
103
  {
104
104
  "test name": "100,000 push & shift",
105
- "time taken (ms)": "2.61",
106
- "executions per sec": "382.75",
107
- "sample deviation": "4.11e-4"
105
+ "time taken (ms)": "2.55",
106
+ "executions per sec": "392.71",
107
+ "sample deviation": "3.48e-4"
108
108
  },
109
109
  {
110
110
  "test name": "Native JS Array 100,000 push & shift",
111
- "time taken (ms)": "2388.65",
112
- "executions per sec": "0.42",
113
- "sample deviation": "0.15"
111
+ "time taken (ms)": "2285.23",
112
+ "executions per sec": "0.44",
113
+ "sample deviation": "0.25"
114
114
  },
115
115
  {
116
116
  "test name": "100,000 unshift & shift",
117
- "time taken (ms)": "2.50",
118
- "executions per sec": "399.53",
119
- "sample deviation": "3.59e-4"
117
+ "time taken (ms)": "2.53",
118
+ "executions per sec": "395.88",
119
+ "sample deviation": "4.03e-4"
120
120
  },
121
121
  {
122
122
  "test name": "Native JS Array 100,000 unshift & shift",
123
- "time taken (ms)": "4343.52",
124
- "executions per sec": "0.23",
125
- "sample deviation": "0.30"
123
+ "time taken (ms)": "4063.57",
124
+ "executions per sec": "0.25",
125
+ "sample deviation": "0.22"
126
126
  }
127
127
  ],
128
128
  "testName": "deque"
@@ -131,56 +131,56 @@
131
131
  "benchmarks": [
132
132
  {
133
133
  "test name": "1,000,000 set",
134
- "time taken (ms)": "87.12",
135
- "executions per sec": "11.48",
136
- "sample deviation": "0.02"
134
+ "time taken (ms)": "210.30",
135
+ "executions per sec": "4.76",
136
+ "sample deviation": "0.03"
137
137
  },
138
138
  {
139
139
  "test name": "Native JS Map 1,000,000 set",
140
- "time taken (ms)": "211.63",
141
- "executions per sec": "4.73",
140
+ "time taken (ms)": "217.28",
141
+ "executions per sec": "4.60",
142
142
  "sample deviation": "0.03"
143
143
  },
144
144
  {
145
145
  "test name": "Native JS Set 1,000,000 add",
146
- "time taken (ms)": "167.62",
147
- "executions per sec": "5.97",
148
- "sample deviation": "0.01"
146
+ "time taken (ms)": "175.11",
147
+ "executions per sec": "5.71",
148
+ "sample deviation": "0.02"
149
149
  },
150
150
  {
151
151
  "test name": "1,000,000 set & get",
152
- "time taken (ms)": "78.91",
153
- "executions per sec": "12.67",
154
- "sample deviation": "0.02"
152
+ "time taken (ms)": "231.89",
153
+ "executions per sec": "4.31",
154
+ "sample deviation": "0.05"
155
155
  },
156
156
  {
157
157
  "test name": "Native JS Map 1,000,000 set & get",
158
- "time taken (ms)": "295.47",
159
- "executions per sec": "3.38",
158
+ "time taken (ms)": "278.86",
159
+ "executions per sec": "3.59",
160
160
  "sample deviation": "0.03"
161
161
  },
162
162
  {
163
163
  "test name": "Native JS Set 1,000,000 add & has",
164
- "time taken (ms)": "267.22",
165
- "executions per sec": "3.74",
166
- "sample deviation": "0.07"
164
+ "time taken (ms)": "237.24",
165
+ "executions per sec": "4.22",
166
+ "sample deviation": "0.01"
167
167
  },
168
168
  {
169
169
  "test name": "1,000,000 ObjKey set & get",
170
- "time taken (ms)": "378.26",
171
- "executions per sec": "2.64",
172
- "sample deviation": "0.06"
170
+ "time taken (ms)": "387.96",
171
+ "executions per sec": "2.58",
172
+ "sample deviation": "0.07"
173
173
  },
174
174
  {
175
175
  "test name": "Native JS Map 1,000,000 ObjKey set & get",
176
- "time taken (ms)": "344.04",
177
- "executions per sec": "2.91",
178
- "sample deviation": "0.06"
176
+ "time taken (ms)": "348.73",
177
+ "executions per sec": "2.87",
178
+ "sample deviation": "0.07"
179
179
  },
180
180
  {
181
181
  "test name": "Native JS Set 1,000,000 ObjKey add & has",
182
- "time taken (ms)": "277.87",
183
- "executions per sec": "3.60",
182
+ "time taken (ms)": "295.33",
183
+ "executions per sec": "3.39",
184
184
  "sample deviation": "0.04"
185
185
  }
186
186
  ],
@@ -190,15 +190,15 @@
190
190
  "benchmarks": [
191
191
  {
192
192
  "test name": "100,000 push",
193
- "time taken (ms)": "42.67",
194
- "executions per sec": "23.44",
195
- "sample deviation": "8.55e-4"
193
+ "time taken (ms)": "43.24",
194
+ "executions per sec": "23.13",
195
+ "sample deviation": "6.15e-4"
196
196
  },
197
197
  {
198
198
  "test name": "100,000 getWords",
199
- "time taken (ms)": "82.51",
200
- "executions per sec": "12.12",
201
- "sample deviation": "0.00"
199
+ "time taken (ms)": "105.06",
200
+ "executions per sec": "9.52",
201
+ "sample deviation": "0.01"
202
202
  }
203
203
  ],
204
204
  "testName": "trie"
@@ -207,37 +207,37 @@
207
207
  "benchmarks": [
208
208
  {
209
209
  "test name": "100,000 add",
210
- "time taken (ms)": "307.42",
211
- "executions per sec": "3.25",
212
- "sample deviation": "9.13e-4"
210
+ "time taken (ms)": "309.91",
211
+ "executions per sec": "3.23",
212
+ "sample deviation": "0.01"
213
213
  },
214
214
  {
215
215
  "test name": "100,000 add randomly",
216
- "time taken (ms)": "373.75",
217
- "executions per sec": "2.68",
218
- "sample deviation": "0.01"
216
+ "time taken (ms)": "368.42",
217
+ "executions per sec": "2.71",
218
+ "sample deviation": "0.00"
219
219
  },
220
220
  {
221
221
  "test name": "100,000 get",
222
- "time taken (ms)": "172.23",
223
- "executions per sec": "5.81",
222
+ "time taken (ms)": "171.25",
223
+ "executions per sec": "5.84",
224
224
  "sample deviation": "0.00"
225
225
  },
226
226
  {
227
227
  "test name": "100,000 iterator",
228
- "time taken (ms)": "25.90",
229
- "executions per sec": "38.61",
228
+ "time taken (ms)": "26.14",
229
+ "executions per sec": "38.25",
230
230
  "sample deviation": "0.00"
231
231
  },
232
232
  {
233
233
  "test name": "100,000 add & delete orderly",
234
- "time taken (ms)": "509.58",
234
+ "time taken (ms)": "511.40",
235
235
  "executions per sec": "1.96",
236
236
  "sample deviation": "0.00"
237
237
  },
238
238
  {
239
239
  "test name": "100,000 add & delete randomly",
240
- "time taken (ms)": "690.44",
240
+ "time taken (ms)": "687.43",
241
241
  "executions per sec": "1.45",
242
242
  "sample deviation": "0.02"
243
243
  }
@@ -248,39 +248,39 @@
248
248
  "benchmarks": [
249
249
  {
250
250
  "test name": "10,000 RBTree add randomly",
251
- "time taken (ms)": "7.45",
252
- "executions per sec": "134.14",
253
- "sample deviation": "0.00"
251
+ "time taken (ms)": "7.30",
252
+ "executions per sec": "136.94",
253
+ "sample deviation": "9.11e-5"
254
254
  },
255
255
  {
256
256
  "test name": "10,000 RBTree get randomly",
257
- "time taken (ms)": "13.03",
258
- "executions per sec": "76.74",
259
- "sample deviation": "1.43e-4"
257
+ "time taken (ms)": "12.92",
258
+ "executions per sec": "77.41",
259
+ "sample deviation": "1.62e-4"
260
260
  },
261
261
  {
262
262
  "test name": "10,000 RBTree add & delete randomly",
263
- "time taken (ms)": "22.62",
264
- "executions per sec": "44.21",
265
- "sample deviation": "1.83e-4"
263
+ "time taken (ms)": "22.42",
264
+ "executions per sec": "44.60",
265
+ "sample deviation": "3.28e-4"
266
266
  },
267
267
  {
268
268
  "test name": "10,000 AVLTree add randomly",
269
- "time taken (ms)": "28.44",
270
- "executions per sec": "35.16",
271
- "sample deviation": "2.71e-4"
269
+ "time taken (ms)": "28.34",
270
+ "executions per sec": "35.29",
271
+ "sample deviation": "3.30e-4"
272
272
  },
273
273
  {
274
274
  "test name": "10,000 AVLTree get randomly",
275
- "time taken (ms)": "13.02",
276
- "executions per sec": "76.81",
277
- "sample deviation": "1.05e-4"
275
+ "time taken (ms)": "12.94",
276
+ "executions per sec": "77.27",
277
+ "sample deviation": "8.60e-5"
278
278
  },
279
279
  {
280
280
  "test name": "10,000 AVLTree add & delete randomly",
281
- "time taken (ms)": "54.46",
282
- "executions per sec": "18.36",
283
- "sample deviation": "0.00"
281
+ "time taken (ms)": "52.35",
282
+ "executions per sec": "19.10",
283
+ "sample deviation": "5.13e-4"
284
284
  }
285
285
  ],
286
286
  "testName": "binary-tree-overall"
@@ -289,38 +289,38 @@
289
289
  "benchmarks": [
290
290
  {
291
291
  "test name": "1,000 addVertex",
292
- "time taken (ms)": "0.10",
293
- "executions per sec": "1.01e+4",
294
- "sample deviation": "8.01e-7"
292
+ "time taken (ms)": "0.09",
293
+ "executions per sec": "1.07e+4",
294
+ "sample deviation": "8.73e-7"
295
295
  },
296
296
  {
297
297
  "test name": "1,000 addEdge",
298
- "time taken (ms)": "6.06",
299
- "executions per sec": "165.03",
300
- "sample deviation": "2.89e-4"
298
+ "time taken (ms)": "5.98",
299
+ "executions per sec": "167.36",
300
+ "sample deviation": "1.15e-4"
301
301
  },
302
302
  {
303
303
  "test name": "1,000 getVertex",
304
- "time taken (ms)": "0.10",
304
+ "time taken (ms)": "0.09",
305
305
  "executions per sec": "1.05e+4",
306
- "sample deviation": "9.35e-7"
306
+ "sample deviation": "8.10e-7"
307
307
  },
308
308
  {
309
309
  "test name": "1,000 getEdge",
310
- "time taken (ms)": "23.80",
311
- "executions per sec": "42.02",
310
+ "time taken (ms)": "23.42",
311
+ "executions per sec": "42.69",
312
312
  "sample deviation": "0.00"
313
313
  },
314
314
  {
315
315
  "test name": "tarjan",
316
- "time taken (ms)": "193.59",
317
- "executions per sec": "5.17",
318
- "sample deviation": "0.01"
316
+ "time taken (ms)": "210.66",
317
+ "executions per sec": "4.75",
318
+ "sample deviation": "0.04"
319
319
  },
320
320
  {
321
321
  "test name": "topologicalSort",
322
- "time taken (ms)": "148.99",
323
- "executions per sec": "6.71",
322
+ "time taken (ms)": "152.36",
323
+ "executions per sec": "6.56",
324
324
  "sample deviation": "0.01"
325
325
  }
326
326
  ],
@@ -330,26 +330,26 @@
330
330
  "benchmarks": [
331
331
  {
332
332
  "test name": "1,000,000 push",
333
- "time taken (ms)": "191.05",
334
- "executions per sec": "5.23",
333
+ "time taken (ms)": "196.74",
334
+ "executions per sec": "5.08",
335
335
  "sample deviation": "0.04"
336
336
  },
337
337
  {
338
338
  "test name": "1,000,000 unshift",
339
- "time taken (ms)": "186.38",
340
- "executions per sec": "5.37",
341
- "sample deviation": "0.06"
339
+ "time taken (ms)": "172.87",
340
+ "executions per sec": "5.78",
341
+ "sample deviation": "0.01"
342
342
  },
343
343
  {
344
344
  "test name": "1,000,000 unshift & shift",
345
- "time taken (ms)": "151.27",
345
+ "time taken (ms)": "151.32",
346
346
  "executions per sec": "6.61",
347
- "sample deviation": "0.00"
347
+ "sample deviation": "0.01"
348
348
  },
349
349
  {
350
350
  "test name": "1,000,000 addBefore",
351
- "time taken (ms)": "267.57",
352
- "executions per sec": "3.74",
351
+ "time taken (ms)": "262.75",
352
+ "executions per sec": "3.81",
353
353
  "sample deviation": "0.07"
354
354
  }
355
355
  ],
@@ -359,21 +359,21 @@
359
359
  "benchmarks": [
360
360
  {
361
361
  "test name": "1,000,000 push & shift",
362
- "time taken (ms)": "163.01",
363
- "executions per sec": "6.13",
362
+ "time taken (ms)": "164.52",
363
+ "executions per sec": "6.08",
364
364
  "sample deviation": "0.03"
365
365
  },
366
366
  {
367
367
  "test name": "10,000 push & pop",
368
- "time taken (ms)": "246.05",
369
- "executions per sec": "4.06",
370
- "sample deviation": "0.04"
368
+ "time taken (ms)": "234.45",
369
+ "executions per sec": "4.27",
370
+ "sample deviation": "0.01"
371
371
  },
372
372
  {
373
373
  "test name": "10,000 addBefore",
374
- "time taken (ms)": "275.54",
374
+ "time taken (ms)": "275.79",
375
375
  "executions per sec": "3.63",
376
- "sample deviation": "0.01"
376
+ "sample deviation": "0.00"
377
377
  }
378
378
  ],
379
379
  "testName": "singly-linked-list"
@@ -382,15 +382,15 @@
382
382
  "benchmarks": [
383
383
  {
384
384
  "test name": "100,000 add",
385
- "time taken (ms)": "30.54",
386
- "executions per sec": "32.75",
385
+ "time taken (ms)": "30.74",
386
+ "executions per sec": "32.53",
387
387
  "sample deviation": "0.00"
388
388
  },
389
389
  {
390
390
  "test name": "100,000 add & poll",
391
- "time taken (ms)": "89.20",
392
- "executions per sec": "11.21",
393
- "sample deviation": "0.00"
391
+ "time taken (ms)": "88.16",
392
+ "executions per sec": "11.34",
393
+ "sample deviation": "4.14e-4"
394
394
  }
395
395
  ],
396
396
  "testName": "priority-queue"
@@ -399,14 +399,14 @@
399
399
  "benchmarks": [
400
400
  {
401
401
  "test name": "1,000,000 push",
402
- "time taken (ms)": "40.42",
403
- "executions per sec": "24.74",
404
- "sample deviation": "0.00"
402
+ "time taken (ms)": "42.80",
403
+ "executions per sec": "23.37",
404
+ "sample deviation": "0.01"
405
405
  },
406
406
  {
407
407
  "test name": "1,000,000 push & pop",
408
- "time taken (ms)": "47.90",
409
- "executions per sec": "20.88",
408
+ "time taken (ms)": "48.13",
409
+ "executions per sec": "20.78",
410
410
  "sample deviation": "0.01"
411
411
  }
412
412
  ],
package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.d.ts CHANGED
@@ -5,7 +5,7 @@
5
5
  * @copyright Copyright (c) 2022 Pablo Zeng <zrwusa@gmail.com>
6
6
  * @license MIT License
7
7
  */
8
- import type { AVLTreeMultiMapNested, AVLTreeMultiMapNodeNested, AVLTreeMultiMapOptions, BinaryTreeDeleteResult, BSTNKeyOrNode, BTNKeyOrNodeOrEntry, BTNPredicate, IterationType, BTNEntry } from '../../types';
8
+ import type { AVLTreeMultiMapNested, AVLTreeMultiMapNodeNested, AVLTreeMultiMapOptions, BinaryTreeDeleteResult, BSTNKeyOrNode, BTNKeyOrNodeOrEntry, IterationType, BTNEntry } from '../../types';
9
9
  import { IBinaryTree } from '../../interfaces';
10
10
  import { AVLTree, AVLTreeNode } from './avl-tree';
11
11
  export declare class AVLTreeMultiMapNode<K = any, V = any, NODE extends AVLTreeMultiMapNode<K, V, NODE> = AVLTreeMultiMapNodeNested<K, V>> extends AVLTreeNode<K, V, NODE> {
@@ -127,9 +127,9 @@ export declare class AVLTreeMultiMap<K = any, V = any, R = BTNEntry<K, V>, NODE
127
127
  *
128
128
  * The function overrides the delete method in a binary tree data structure, handling deletion of
129
129
  * nodes and maintaining balance in the tree.
130
- * @param {BTNKeyOrNodeOrEntry<K, V, NODE> | R | BTNPredicate<NODE>} predicate - The `predicate`
130
+ * @param {BTNKeyOrNodeOrEntry<K, V, NODE> | R} keyOrNodeOrEntryOrRaw - The `predicate`
131
131
  * parameter in the `delete` method is used to specify the condition for deleting a node from the
132
- * binary tree. It can be a key, node, entry, or a custom predicate function that determines which
132
+ * binary tree. It can be a key, node, or entry that determines which
133
133
  * node(s) should be deleted.
134
134
  * @param [ignoreCount=false] - The `ignoreCount` parameter in the `override delete` method is a
135
135
  * boolean flag that determines whether to ignore the count of the node being deleted. If
@@ -140,7 +140,7 @@ export declare class AVLTreeMultiMap<K = any, V = any, R = BTNEntry<K, V>, NODE
140
140
  * method returns an array of `BinaryTreeDeleteResult` objects, each containing information about the
141
141
  * deleted node and whether balancing is needed in the tree.
142
142
  */
143
- delete(predicate: BTNKeyOrNodeOrEntry<K, V, NODE> | R | BTNPredicate<NODE>, ignoreCount?: boolean): BinaryTreeDeleteResult<NODE>[];
143
+ delete(keyOrNodeOrEntryOrRaw: BTNKeyOrNodeOrEntry<K, V, NODE> | R, ignoreCount?: boolean): BinaryTreeDeleteResult<NODE>[];
144
144
  /**
145
145
  * Time Complexity: O(1)
146
146
  * Space Complexity: O(1)
package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js CHANGED
@@ -175,9 +175,9 @@ class AVLTreeMultiMap extends avl_tree_1.AVLTree {
175
175
  *
176
176
  * The function overrides the delete method in a binary tree data structure, handling deletion of
177
177
  * nodes and maintaining balance in the tree.
178
- * @param {BTNKeyOrNodeOrEntry<K, V, NODE> | R | BTNPredicate<NODE>} predicate - The `predicate`
178
+ * @param {BTNKeyOrNodeOrEntry<K, V, NODE> | R} keyOrNodeOrEntryOrRaw - The `predicate`
179
179
  * parameter in the `delete` method is used to specify the condition for deleting a node from the
180
- * binary tree. It can be a key, node, entry, or a custom predicate function that determines which
180
+ * binary tree. It can be a key, node, or entry that determines which
181
181
  * node(s) should be deleted.
182
182
  * @param [ignoreCount=false] - The `ignoreCount` parameter in the `override delete` method is a
183
183
  * boolean flag that determines whether to ignore the count of the node being deleted. If
@@ -188,12 +188,12 @@ class AVLTreeMultiMap extends avl_tree_1.AVLTree {
188
188
  * method returns an array of `BinaryTreeDeleteResult` objects, each containing information about the
189
189
  * deleted node and whether balancing is needed in the tree.
190
190
  */
191
- delete(predicate, ignoreCount = false) {
191
+ delete(keyOrNodeOrEntryOrRaw, ignoreCount = false) {
192
192
  var _a;
193
193
  const deletedResult = [];
194
194
  if (!this.root)
195
195
  return deletedResult;
196
- const curr = (_a = this.getNode(predicate)) !== null && _a !== void 0 ? _a : undefined;
196
+ const curr = (_a = this.getNode(keyOrNodeOrEntryOrRaw)) !== null && _a !== void 0 ? _a : undefined;
197
197
  if (!curr)
198
198
  return deletedResult;
199
199
  const parent = (curr === null || curr === void 0 ? void 0 : curr.parent) ? curr.parent : undefined;
package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"avl-tree-multi-map.js","sourceRoot":"","sources":["../../../../src/data-structures/binary-tree/avl-tree-multi-map.ts"],"names":[],"mappings":";;;AAmBA,yCAAkD;AAElD,MAAa,mBAIX,SAAQ,sBAAuB;IAC/B;;;;;;;;;OASG;IACH,YAAY,GAAM,EAAE,KAAS,EAAE,KAAK,GAAG,CAAC;QACtC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAIV,WAAM,GAAW,CAAC,CAAC;QAH3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAID;;;OAGG;IACH,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;;;OAIG;IACH,IAAI,KAAK,CAAC,KAAa;QACrB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IACtB,CAAC;CACF;AAtCD,kDAsCC;AAED;;GAEG;AACH,MAAa,eAaX,SAAQ,kBAA4B;IAGpC;;;;;;;OAOG;IACH,YACE,6BAA4E,EAAE,EAC9E,OAAyC;QAEzC,KAAK,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAIX,WAAM,GAAG,CAAC,CAAC;QAHnB,IAAI,0BAA0B;YAAE,IAAI,CAAC,OAAO,CAAC,0BAA0B,CAAC,CAAC;IAC3E,CAAC;IAID;;;;OAIG;IACH,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;;;;;;OAOG;IACH,gBAAgB;QACd,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACtC,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;;;;;;;;OAUG;IACM,UAAU,CAAC,GAAM,EAAE,KAAS,EAAE,KAAc;QACnD,OAAO,IAAI,mBAAmB,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAS,CAAC;IAC5D,CAAC;IAED;;;;;;OAMG;IACM,UAAU,CAAC,OAAyC;QAC3D,OAAO,IAAI,eAAe,CAAsB,EAAE,kBAChD,aAAa,EAAE,IAAI,CAAC,aAAa,EACjC,UAAU,EAAE,IAAI,CAAC,WAAW,EAC5B,SAAS,EAAE,IAAI,CAAC,UAAU,IACvB,OAAO,EACF,CAAC;IACb,CAAC;IAED;;;;;;OAMG;IACM,MAAM,CAAC,qBAA0D;QACxE,OAAO,qBAAqB,YAAY,mBAAmB,CAAC;IAC9D,CAAC;IAED;;;;;;;;;;;OAWG;IACM,iCAAiC,CACxC,qBAA0D,EAC1D,KAAS,EACT,KAAK,GAAG,CAAC;QAET,IAAI,qBAAqB,KAAK,SAAS,IAAI,qBAAqB,KAAK,IAAI;YAAE,OAAO;QAClF,IAAI,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC;YAAE,OAAO,qBAAqB,CAAC;QAErE,IAAI,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC,EAAE,CAAC;YACxC,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,GAAG,qBAAqB,CAAC;YAChD,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,IAAI;gBAAE,OAAO;YAC9C,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBAAE,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,aAAL,KAAK,cAAL,KAAK,GAAI,UAAU,EAAE,KAAK,CAAC,CAAC;QAC/E,CAAC;QAED,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,qBAA0B,CAAC,CAAC;YACtE,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBAAE,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,aAAL,KAAK,cAAL,KAAK,GAAI,UAAU,EAAE,KAAK,CAAC,CAAC;QAC/E,CAAC;QAED,IAAI,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC;YAAE,OAAO,IAAI,CAAC,UAAU,CAAC,qBAAqB,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAEnG,OAAO;IACT,CAAC;IAED;;;;;;;;;;;;;;;;OAgBG;IACM,GAAG,CAAC,qBAA0D,EAAE,KAAS,EAAE,KAAK,GAAG,CAAC;QAC3F,MAAM,OAAO,GAAG,IAAI,CAAC,iCAAiC,CAAC,qBAAqB,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAC5F,IAAI,OAAO,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QAExC,MAAM,YAAY,GAAG,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,KAAK,KAAI,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,IAAI,YAAY,CAAC;QAC9B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;;;;;;;;;;;;OAkBG;IACM,MAAM,CACb,SAAmE,EACnE,WAAW,GAAG,KAAK;;QAEnB,MAAM,aAAa,GAAmC,EAAE,CAAC;QACzD,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,OAAO,aAAa,CAAC;QAErC,MAAM,IAAI,GAAqB,MAAA,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,mCAAI,SAAS,CAAC;QACpE,IAAI,CAAC,IAAI;YAAE,OAAO,aAAa,CAAC;QAEhC,MAAM,MAAM,GAAqB,CAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,MAAM,EAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,IAAI,YAAY,GAAqB,SAAS,EAC5C,UAAU,GAAqB,IAAI,CAAC;QAEtC,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACnC,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACf,IAAI,CAAC,MAAM,EAAE,CAAC;oBACZ,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;wBAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC1D,CAAC;qBAAM,CAAC;oBACN,MAAM,EAAE,cAAc,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC;oBACpC,IAAI,EAAE,KAAK,MAAM,IAAI,EAAE,KAAK,WAAW,EAAE,CAAC;wBACxC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;oBAC3B,CAAC;yBAAM,IAAI,EAAE,KAAK,OAAO,IAAI,EAAE,KAAK,YAAY,EAAE,CAAC;wBACjD,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;oBAC5B,CAAC;oBACD,YAAY,GAAG,MAAM,CAAC;gBACxB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,oBAAoB,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAChG,IAAI,oBAAoB,EAAE,CAAC;oBACzB,MAAM,sBAAsB,GAAG,oBAAoB,CAAC,MAAM,CAAC;oBAC3D,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,oBAAoB,CAAC,CAAC;oBAC9D,IAAI,sBAAsB,EAAE,CAAC;wBAC3B,IAAI,sBAAsB,CAAC,KAAK,KAAK,oBAAoB,EAAE,CAAC;4BAC1D,sBAAsB,CAAC,KAAK,GAAG,oBAAoB,CAAC,IAAI,CAAC;wBAC3D,CAAC;6BAAM,CAAC;4BACN,sBAAsB,CAAC,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC;wBAC1D,CAAC;wBACD,YAAY,GAAG,sBAAsB,CAAC;oBACxC,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YAC5B,uFAAuF;YACvF,IAAI,UAAU;gBAAE,IAAI,CAAC,MAAM,IAAI,UAAU,CAAC,KAAK,CAAC;QAClD,CAAC;QAED,aAAa,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC;QAE1D,IAAI,YAAY,EAAE,CAAC;YACjB,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;QAClC,CAAC;QAED,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;;;;;OAMG;IACM,KAAK;QACZ,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAClB,CAAC;IAED;;;;;;;;;;;OAWG;IACM,gBAAgB,CAAC,gBAA+B,IAAI,CAAC,aAAa;QACzE,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EACzC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QACpB,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAEpC,IAAI,CAAC,KAAK,EAAE,CAAC;QAEb,IAAI,aAAa,KAAK,WAAW,EAAE,CAAC;YAClC,MAAM,eAAe,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;gBAC/C,IAAI,CAAC,GAAG,CAAC;oBAAE,OAAO;gBAClB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtC,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;gBACpD,eAAe,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1B,eAAe,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5B,CAAC,CAAC;YAEF,eAAe,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAuB,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/C,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;gBAC3B,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC;oBACtB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;wBACX,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;wBACtC,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;wBAC1B,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;wBACpD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;wBACvB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACzB,CAAC;gBACH,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACM,KAAK;QACZ,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QACjC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/D,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;;;;;;;;OAYG;IACgB,eAAe,CAChC,OAAmC,EACnC,QAAoC;QAEpC,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACnC,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QACrC,IAAI,OAAO,IAAI,QAAQ,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC;YAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YACpD,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,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,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;;;;;;;;;;OAUG;IACgB,YAAY,CAAC,OAAa,EAAE,OAAa;QAC1D,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC9C,OAAO,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC9C,CAAC;CACF;AArXD,0CAqXC"}
1
+ {"version":3,"file":"avl-tree-multi-map.js","sourceRoot":"","sources":["../../../../src/data-structures/binary-tree/avl-tree-multi-map.ts"],"names":[],"mappings":";;;AAkBA,yCAAkD;AAElD,MAAa,mBAIX,SAAQ,sBAAuB;IAC/B;;;;;;;;;OASG;IACH,YAAY,GAAM,EAAE,KAAS,EAAE,KAAK,GAAG,CAAC;QACtC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAIV,WAAM,GAAW,CAAC,CAAC;QAH3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAID;;;OAGG;IACH,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;;;OAIG;IACH,IAAI,KAAK,CAAC,KAAa;QACrB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IACtB,CAAC;CACF;AAtCD,kDAsCC;AAED;;GAEG;AACH,MAAa,eAaX,SAAQ,kBAA4B;IAGpC;;;;;;;OAOG;IACH,YACE,6BAA4E,EAAE,EAC9E,OAAyC;QAEzC,KAAK,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAIX,WAAM,GAAG,CAAC,CAAC;QAHnB,IAAI,0BAA0B;YAAE,IAAI,CAAC,OAAO,CAAC,0BAA0B,CAAC,CAAC;IAC3E,CAAC;IAID;;;;OAIG;IACH,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;;;;;;OAOG;IACH,gBAAgB;QACd,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACtC,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;;;;;;;;OAUG;IACM,UAAU,CAAC,GAAM,EAAE,KAAS,EAAE,KAAc;QACnD,OAAO,IAAI,mBAAmB,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAS,CAAC;IAC5D,CAAC;IAED;;;;;;OAMG;IACM,UAAU,CAAC,OAAyC;QAC3D,OAAO,IAAI,eAAe,CAAsB,EAAE,kBAChD,aAAa,EAAE,IAAI,CAAC,aAAa,EACjC,UAAU,EAAE,IAAI,CAAC,WAAW,EAC5B,SAAS,EAAE,IAAI,CAAC,UAAU,IACvB,OAAO,EACF,CAAC;IACb,CAAC;IAED;;;;;;OAMG;IACM,MAAM,CAAC,qBAA0D;QACxE,OAAO,qBAAqB,YAAY,mBAAmB,CAAC;IAC9D,CAAC;IAED;;;;;;;;;;;OAWG;IACM,iCAAiC,CACxC,qBAA0D,EAC1D,KAAS,EACT,KAAK,GAAG,CAAC;QAET,IAAI,qBAAqB,KAAK,SAAS,IAAI,qBAAqB,KAAK,IAAI;YAAE,OAAO;QAClF,IAAI,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC;YAAE,OAAO,qBAAqB,CAAC;QAErE,IAAI,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC,EAAE,CAAC;YACxC,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,GAAG,qBAAqB,CAAC;YAChD,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,IAAI;gBAAE,OAAO;YAC9C,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBAAE,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,aAAL,KAAK,cAAL,KAAK,GAAI,UAAU,EAAE,KAAK,CAAC,CAAC;QAC/E,CAAC;QAED,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,qBAA0B,CAAC,CAAC;YACtE,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBAAE,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,aAAL,KAAK,cAAL,KAAK,GAAI,UAAU,EAAE,KAAK,CAAC,CAAC;QAC/E,CAAC;QAED,IAAI,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC;YAAE,OAAO,IAAI,CAAC,UAAU,CAAC,qBAAqB,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAEnG,OAAO;IACT,CAAC;IAED;;;;;;;;;;;;;;;;OAgBG;IACM,GAAG,CAAC,qBAA0D,EAAE,KAAS,EAAE,KAAK,GAAG,CAAC;QAC3F,MAAM,OAAO,GAAG,IAAI,CAAC,iCAAiC,CAAC,qBAAqB,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAC5F,IAAI,OAAO,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QAExC,MAAM,YAAY,GAAG,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,KAAK,KAAI,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,IAAI,YAAY,CAAC;QAC9B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;;;;;;;;;;;;OAkBG;IACM,MAAM,CACb,qBAA0D,EAC1D,WAAW,GAAG,KAAK;;QAEnB,MAAM,aAAa,GAAmC,EAAE,CAAC;QACzD,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,OAAO,aAAa,CAAC;QAErC,MAAM,IAAI,GAAqB,MAAA,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC,mCAAI,SAAS,CAAC;QAChF,IAAI,CAAC,IAAI;YAAE,OAAO,aAAa,CAAC;QAEhC,MAAM,MAAM,GAAqB,CAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,MAAM,EAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,IAAI,YAAY,GAAqB,SAAS,EAC5C,UAAU,GAAqB,IAAI,CAAC;QAEtC,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACnC,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACf,IAAI,CAAC,MAAM,EAAE,CAAC;oBACZ,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;wBAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC1D,CAAC;qBAAM,CAAC;oBACN,MAAM,EAAE,cAAc,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC;oBACpC,IAAI,EAAE,KAAK,MAAM,IAAI,EAAE,KAAK,WAAW,EAAE,CAAC;wBACxC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;oBAC3B,CAAC;yBAAM,IAAI,EAAE,KAAK,OAAO,IAAI,EAAE,KAAK,YAAY,EAAE,CAAC;wBACjD,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;oBAC5B,CAAC;oBACD,YAAY,GAAG,MAAM,CAAC;gBACxB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,oBAAoB,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAChG,IAAI,oBAAoB,EAAE,CAAC;oBACzB,MAAM,sBAAsB,GAAG,oBAAoB,CAAC,MAAM,CAAC;oBAC3D,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,oBAAoB,CAAC,CAAC;oBAC9D,IAAI,sBAAsB,EAAE,CAAC;wBAC3B,IAAI,sBAAsB,CAAC,KAAK,KAAK,oBAAoB,EAAE,CAAC;4BAC1D,sBAAsB,CAAC,KAAK,GAAG,oBAAoB,CAAC,IAAI,CAAC;wBAC3D,CAAC;6BAAM,CAAC;4BACN,sBAAsB,CAAC,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC;wBAC1D,CAAC;wBACD,YAAY,GAAG,sBAAsB,CAAC;oBACxC,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YAC5B,uFAAuF;YACvF,IAAI,UAAU;gBAAE,IAAI,CAAC,MAAM,IAAI,UAAU,CAAC,KAAK,CAAC;QAClD,CAAC;QAED,aAAa,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC;QAE1D,IAAI,YAAY,EAAE,CAAC;YACjB,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;QAClC,CAAC;QAED,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;;;;;OAMG;IACM,KAAK;QACZ,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAClB,CAAC;IAED;;;;;;;;;;;OAWG;IACM,gBAAgB,CAAC,gBAA+B,IAAI,CAAC,aAAa;QACzE,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EACzC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QACpB,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAEpC,IAAI,CAAC,KAAK,EAAE,CAAC;QAEb,IAAI,aAAa,KAAK,WAAW,EAAE,CAAC;YAClC,MAAM,eAAe,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;gBAC/C,IAAI,CAAC,GAAG,CAAC;oBAAE,OAAO;gBAClB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtC,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;gBACpD,eAAe,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1B,eAAe,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5B,CAAC,CAAC;YAEF,eAAe,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAuB,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/C,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;gBAC3B,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC;oBACtB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;wBACX,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;wBACtC,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;wBAC1B,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;wBACpD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;wBACvB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACzB,CAAC;gBACH,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACM,KAAK;QACZ,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QACjC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/D,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;;;;;;;;OAYG;IACgB,eAAe,CAChC,OAAmC,EACnC,QAAoC;QAEpC,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACnC,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QACrC,IAAI,OAAO,IAAI,QAAQ,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC;YAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YACpD,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,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,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;;;;;;;;;;OAUG;IACgB,YAAY,CAAC,OAAa,EAAE,OAAa;QAC1D,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC9C,OAAO,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC9C,CAAC;CACF;AArXD,0CAqXC"}