effect 2.0.3 → 2.0.5
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/FiberMap/package.json +6 -0
- package/FiberSet/package.json +6 -0
- package/Trie/package.json +6 -0
- package/dist/cjs/FiberMap.js +190 -0
- package/dist/cjs/FiberMap.js.map +1 -0
- package/dist/cjs/FiberSet.js +150 -0
- package/dist/cjs/FiberSet.js.map +1 -0
- package/dist/cjs/MutableHashMap.js +11 -1
- package/dist/cjs/MutableHashMap.js.map +1 -1
- package/dist/cjs/MutableHashSet.js +7 -1
- package/dist/cjs/MutableHashSet.js.map +1 -1
- package/dist/cjs/MutableList.js +8 -11
- package/dist/cjs/MutableList.js.map +1 -1
- package/dist/cjs/Schedule.js.map +1 -1
- package/dist/cjs/Struct.js +16 -1
- package/dist/cjs/Struct.js.map +1 -1
- package/dist/cjs/Trie.js +680 -0
- package/dist/cjs/Trie.js.map +1 -0
- package/dist/cjs/index.js +8 -2
- package/dist/cjs/index.js.map +1 -1
- package/dist/cjs/internal/hashMap/node.js +2 -2
- package/dist/cjs/internal/hashMap/node.js.map +1 -1
- package/dist/cjs/internal/pubsub.js +11 -17
- package/dist/cjs/internal/pubsub.js.map +1 -1
- package/dist/cjs/internal/redBlackTree/node.js +35 -30
- package/dist/cjs/internal/redBlackTree/node.js.map +1 -1
- package/dist/cjs/internal/redBlackTree.js +69 -13
- package/dist/cjs/internal/redBlackTree.js.map +1 -1
- package/dist/cjs/internal/schedule.js +1 -1
- package/dist/cjs/internal/schedule.js.map +1 -1
- package/dist/cjs/internal/stack.js +6 -11
- package/dist/cjs/internal/stack.js.map +1 -1
- package/dist/cjs/internal/trie.js +588 -0
- package/dist/cjs/internal/trie.js.map +1 -0
- package/dist/cjs/internal/version.js +1 -1
- package/dist/dts/FiberMap.d.ts +135 -0
- package/dist/dts/FiberMap.d.ts.map +1 -0
- package/dist/dts/FiberSet.d.ts +99 -0
- package/dist/dts/FiberSet.d.ts.map +1 -0
- package/dist/dts/MutableHashMap.d.ts +4 -0
- package/dist/dts/MutableHashMap.d.ts.map +1 -1
- package/dist/dts/MutableHashSet.d.ts +5 -0
- package/dist/dts/MutableHashSet.d.ts.map +1 -1
- package/dist/dts/MutableList.d.ts.map +1 -1
- package/dist/dts/Schedule.d.ts +2 -1
- package/dist/dts/Schedule.d.ts.map +1 -1
- package/dist/dts/Struct.d.ts +17 -3
- package/dist/dts/Struct.d.ts.map +1 -1
- package/dist/dts/Trie.d.ts +740 -0
- package/dist/dts/Trie.d.ts.map +1 -0
- package/dist/dts/Types.d.ts +4 -0
- package/dist/dts/Types.d.ts.map +1 -1
- package/dist/dts/index.d.ts +26 -0
- package/dist/dts/index.d.ts.map +1 -1
- package/dist/dts/internal/redBlackTree/node.d.ts +8 -0
- package/dist/dts/internal/redBlackTree/node.d.ts.map +1 -1
- package/dist/dts/internal/stack.d.ts +1 -1
- package/dist/dts/internal/stack.d.ts.map +1 -1
- package/dist/dts/internal/trie.d.ts +2 -0
- package/dist/dts/internal/trie.d.ts.map +1 -0
- package/dist/dts/internal/version.d.ts +1 -1
- package/dist/esm/FiberMap.js +154 -0
- package/dist/esm/FiberMap.js.map +1 -0
- package/dist/esm/FiberSet.js +114 -0
- package/dist/esm/FiberSet.js.map +1 -0
- package/dist/esm/MutableHashMap.js +9 -0
- package/dist/esm/MutableHashMap.js.map +1 -1
- package/dist/esm/MutableHashSet.js +5 -0
- package/dist/esm/MutableHashSet.js.map +1 -1
- package/dist/esm/MutableList.js +8 -11
- package/dist/esm/MutableList.js.map +1 -1
- package/dist/esm/Schedule.js.map +1 -1
- package/dist/esm/Struct.js +14 -0
- package/dist/esm/Struct.js.map +1 -1
- package/dist/esm/Trie.js +648 -0
- package/dist/esm/Trie.js.map +1 -0
- package/dist/esm/index.js +26 -0
- package/dist/esm/index.js.map +1 -1
- package/dist/esm/internal/hashMap/node.js +2 -2
- package/dist/esm/internal/hashMap/node.js.map +1 -1
- package/dist/esm/internal/pubsub.js +11 -17
- package/dist/esm/internal/pubsub.js.map +1 -1
- package/dist/esm/internal/redBlackTree/node.js +31 -25
- package/dist/esm/internal/redBlackTree/node.js.map +1 -1
- package/dist/esm/internal/redBlackTree.js +69 -13
- package/dist/esm/internal/redBlackTree.js.map +1 -1
- package/dist/esm/internal/schedule.js +1 -1
- package/dist/esm/internal/schedule.js.map +1 -1
- package/dist/esm/internal/stack.js +4 -9
- package/dist/esm/internal/stack.js.map +1 -1
- package/dist/esm/internal/trie.js +547 -0
- package/dist/esm/internal/trie.js.map +1 -0
- package/dist/esm/internal/version.js +1 -1
- package/package.json +25 -1
- package/src/FiberMap.ts +296 -0
- package/src/FiberSet.ts +194 -0
- package/src/MutableHashMap.ts +10 -0
- package/src/MutableHashSet.ts +6 -0
- package/src/MutableList.ts +15 -7
- package/src/Schedule.ts +2 -1
- package/src/Struct.ts +24 -6
- package/src/Trie.ts +772 -0
- package/src/Types.ts +5 -0
- package/src/index.ts +29 -0
- package/src/internal/hashMap/node.ts +3 -3
- package/src/internal/pubsub.ts +15 -14
- package/src/internal/redBlackTree/node.ts +37 -17
- package/src/internal/redBlackTree.ts +73 -38
- package/src/internal/schedule.ts +2 -2
- package/src/internal/stack.ts +8 -2
- package/src/internal/trie.ts +721 -0
- package/src/internal/version.ts +1 -1
|
@@ -0,0 +1,588 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
|
|
3
|
+
Object.defineProperty(exports, "__esModule", {
|
|
4
|
+
value: true
|
|
5
|
+
});
|
|
6
|
+
exports.valuesWithPrefix = exports.values = exports.unsafeGet = exports.toEntriesWithPrefix = exports.size = exports.removeMany = exports.remove = exports.reduce = exports.modify = exports.map = exports.make = exports.longestPrefixOf = exports.keysWithPrefix = exports.keys = exports.isTrie = exports.isEmpty = exports.insertMany = exports.insert = exports.has = exports.get = exports.fromIterable = exports.forEach = exports.filterMap = exports.filter = exports.entriesWithPrefix = exports.entries = exports.empty = exports.compact = exports.TrieTypeId = void 0;
|
|
7
|
+
var Equal = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("../Equal.js"));
|
|
8
|
+
var _Function = /*#__PURE__*/require("../Function.js");
|
|
9
|
+
var Hash = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("../Hash.js"));
|
|
10
|
+
var _Inspectable = /*#__PURE__*/require("../Inspectable.js");
|
|
11
|
+
var Option = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("../Option.js"));
|
|
12
|
+
var _Pipeable = /*#__PURE__*/require("../Pipeable.js");
|
|
13
|
+
var _Predicate = /*#__PURE__*/require("../Predicate.js");
|
|
14
|
+
function _getRequireWildcardCache(e) {
|
|
15
|
+
if ("function" != typeof WeakMap) return null;
|
|
16
|
+
var r = new WeakMap(),
|
|
17
|
+
t = new WeakMap();
|
|
18
|
+
return (_getRequireWildcardCache = function (e) {
|
|
19
|
+
return e ? t : r;
|
|
20
|
+
})(e);
|
|
21
|
+
}
|
|
22
|
+
function _interopRequireWildcard(e, r) {
|
|
23
|
+
if (!r && e && e.__esModule) return e;
|
|
24
|
+
if (null === e || "object" != typeof e && "function" != typeof e) return {
|
|
25
|
+
default: e
|
|
26
|
+
};
|
|
27
|
+
var t = _getRequireWildcardCache(r);
|
|
28
|
+
if (t && t.has(e)) return t.get(e);
|
|
29
|
+
var n = {
|
|
30
|
+
__proto__: null
|
|
31
|
+
},
|
|
32
|
+
a = Object.defineProperty && Object.getOwnPropertyDescriptor;
|
|
33
|
+
for (var u in e) if ("default" !== u && Object.prototype.hasOwnProperty.call(e, u)) {
|
|
34
|
+
var i = a ? Object.getOwnPropertyDescriptor(e, u) : null;
|
|
35
|
+
i && (i.get || i.set) ? Object.defineProperty(n, u, i) : n[u] = e[u];
|
|
36
|
+
}
|
|
37
|
+
return n.default = e, t && t.set(e, n), n;
|
|
38
|
+
}
|
|
39
|
+
const TrieSymbolKey = "effect/Trie";
|
|
40
|
+
/** @internal */
|
|
41
|
+
const TrieTypeId = exports.TrieTypeId = /*#__PURE__*/Symbol.for(TrieSymbolKey);
|
|
42
|
+
const trieVariance = {
|
|
43
|
+
/* c8 ignore next */
|
|
44
|
+
_Value: _ => _
|
|
45
|
+
};
|
|
46
|
+
const TrieProto = {
|
|
47
|
+
[TrieTypeId]: trieVariance,
|
|
48
|
+
[Symbol.iterator]() {
|
|
49
|
+
return new TrieIterator(this, (k, v) => [k, v], () => true);
|
|
50
|
+
},
|
|
51
|
+
[Hash.symbol]() {
|
|
52
|
+
let hash = Hash.hash(TrieSymbolKey);
|
|
53
|
+
for (const item of this) {
|
|
54
|
+
hash ^= (0, _Function.pipe)(Hash.hash(item[0]), Hash.combine(Hash.hash(item[1])));
|
|
55
|
+
}
|
|
56
|
+
return hash;
|
|
57
|
+
},
|
|
58
|
+
[Equal.symbol](that) {
|
|
59
|
+
if (isTrie(that)) {
|
|
60
|
+
const entries = Array.from(that);
|
|
61
|
+
return Array.from(this).every((itemSelf, i) => {
|
|
62
|
+
const itemThat = entries[i];
|
|
63
|
+
return Equal.equals(itemSelf[0], itemThat[0]) && Equal.equals(itemSelf[1], itemThat[1]);
|
|
64
|
+
});
|
|
65
|
+
}
|
|
66
|
+
return false;
|
|
67
|
+
},
|
|
68
|
+
toString() {
|
|
69
|
+
return (0, _Inspectable.format)(this.toJSON());
|
|
70
|
+
},
|
|
71
|
+
toJSON() {
|
|
72
|
+
return {
|
|
73
|
+
_id: "Trie",
|
|
74
|
+
values: Array.from(this).map(_Inspectable.toJSON)
|
|
75
|
+
};
|
|
76
|
+
},
|
|
77
|
+
[_Inspectable.NodeInspectSymbol]() {
|
|
78
|
+
return this.toJSON();
|
|
79
|
+
},
|
|
80
|
+
pipe() {
|
|
81
|
+
return (0, _Pipeable.pipeArguments)(this, arguments);
|
|
82
|
+
}
|
|
83
|
+
};
|
|
84
|
+
const makeImpl = root => {
|
|
85
|
+
const trie = Object.create(TrieProto);
|
|
86
|
+
trie._root = root;
|
|
87
|
+
trie._count = root?.count ?? 0;
|
|
88
|
+
return trie;
|
|
89
|
+
};
|
|
90
|
+
class TrieIterator {
|
|
91
|
+
trie;
|
|
92
|
+
f;
|
|
93
|
+
filter;
|
|
94
|
+
stack = [];
|
|
95
|
+
constructor(trie, f, filter) {
|
|
96
|
+
this.trie = trie;
|
|
97
|
+
this.f = f;
|
|
98
|
+
this.filter = filter;
|
|
99
|
+
const root = trie._root !== undefined ? trie._root : undefined;
|
|
100
|
+
if (root !== undefined) {
|
|
101
|
+
this.stack.push([root, "", false]);
|
|
102
|
+
}
|
|
103
|
+
}
|
|
104
|
+
next() {
|
|
105
|
+
while (this.stack.length > 0) {
|
|
106
|
+
const [node, keyString, isAdded] = this.stack.pop();
|
|
107
|
+
if (isAdded) {
|
|
108
|
+
const value = node.value;
|
|
109
|
+
if (value !== undefined) {
|
|
110
|
+
const key = keyString + node.key;
|
|
111
|
+
if (this.filter(key, value)) {
|
|
112
|
+
return {
|
|
113
|
+
done: false,
|
|
114
|
+
value: this.f(key, value)
|
|
115
|
+
};
|
|
116
|
+
}
|
|
117
|
+
}
|
|
118
|
+
} else {
|
|
119
|
+
this.addToStack(node, keyString);
|
|
120
|
+
}
|
|
121
|
+
}
|
|
122
|
+
return {
|
|
123
|
+
done: true,
|
|
124
|
+
value: undefined
|
|
125
|
+
};
|
|
126
|
+
}
|
|
127
|
+
addToStack(node, keyString) {
|
|
128
|
+
if (node.right !== undefined) {
|
|
129
|
+
this.stack.push([node.right, keyString, false]);
|
|
130
|
+
}
|
|
131
|
+
if (node.mid !== undefined) {
|
|
132
|
+
this.stack.push([node.mid, keyString + node.key, false]);
|
|
133
|
+
}
|
|
134
|
+
this.stack.push([node, keyString, true]);
|
|
135
|
+
if (node.left !== undefined) {
|
|
136
|
+
this.stack.push([node.left, keyString, false]);
|
|
137
|
+
}
|
|
138
|
+
}
|
|
139
|
+
[Symbol.iterator]() {
|
|
140
|
+
return new TrieIterator(this.trie, this.f, this.filter);
|
|
141
|
+
}
|
|
142
|
+
}
|
|
143
|
+
/** @internal */
|
|
144
|
+
const isTrie = u => (0, _Predicate.hasProperty)(u, TrieTypeId);
|
|
145
|
+
/** @internal */
|
|
146
|
+
exports.isTrie = isTrie;
|
|
147
|
+
const empty = () => makeImpl(undefined);
|
|
148
|
+
/** @internal */
|
|
149
|
+
exports.empty = empty;
|
|
150
|
+
const fromIterable = entries => {
|
|
151
|
+
let trie = empty();
|
|
152
|
+
for (const [key, value] of entries) {
|
|
153
|
+
trie = insert(trie, key, value);
|
|
154
|
+
}
|
|
155
|
+
return trie;
|
|
156
|
+
};
|
|
157
|
+
/** @internal */
|
|
158
|
+
exports.fromIterable = fromIterable;
|
|
159
|
+
const make = (...entries) => {
|
|
160
|
+
return fromIterable(entries);
|
|
161
|
+
};
|
|
162
|
+
/** @internal */
|
|
163
|
+
exports.make = make;
|
|
164
|
+
const insert = exports.insert = /*#__PURE__*/(0, _Function.dual)(3, (self, key, value) => {
|
|
165
|
+
if (key.length === 0) return self;
|
|
166
|
+
// -1:left | 0:mid | 1:right
|
|
167
|
+
const dStack = [];
|
|
168
|
+
const nStack = [];
|
|
169
|
+
let n = self._root ?? {
|
|
170
|
+
key: key[0],
|
|
171
|
+
count: 0
|
|
172
|
+
};
|
|
173
|
+
const count = n.count + 1;
|
|
174
|
+
let cIndex = 0;
|
|
175
|
+
while (cIndex < key.length) {
|
|
176
|
+
const c = key[cIndex];
|
|
177
|
+
nStack.push(n);
|
|
178
|
+
if (c > n.key) {
|
|
179
|
+
dStack.push(1);
|
|
180
|
+
if (n.right === undefined) {
|
|
181
|
+
n = {
|
|
182
|
+
key: c,
|
|
183
|
+
count
|
|
184
|
+
};
|
|
185
|
+
} else {
|
|
186
|
+
n = n.right;
|
|
187
|
+
}
|
|
188
|
+
} else if (c < n.key) {
|
|
189
|
+
dStack.push(-1);
|
|
190
|
+
if (n.left === undefined) {
|
|
191
|
+
n = {
|
|
192
|
+
key: c,
|
|
193
|
+
count
|
|
194
|
+
};
|
|
195
|
+
} else {
|
|
196
|
+
n = n.left;
|
|
197
|
+
}
|
|
198
|
+
} else {
|
|
199
|
+
if (cIndex === key.length - 1) {
|
|
200
|
+
n.value = value;
|
|
201
|
+
} else if (n.mid === undefined) {
|
|
202
|
+
dStack.push(0);
|
|
203
|
+
n = {
|
|
204
|
+
key: key[cIndex + 1],
|
|
205
|
+
count
|
|
206
|
+
};
|
|
207
|
+
} else {
|
|
208
|
+
dStack.push(0);
|
|
209
|
+
n = n.mid;
|
|
210
|
+
}
|
|
211
|
+
cIndex += 1;
|
|
212
|
+
}
|
|
213
|
+
}
|
|
214
|
+
// Rebuild path to leaf node (Path-copying immutability)
|
|
215
|
+
for (let s = nStack.length - 2; s >= 0; --s) {
|
|
216
|
+
const n2 = nStack[s];
|
|
217
|
+
const d = dStack[s];
|
|
218
|
+
if (d === -1) {
|
|
219
|
+
// left
|
|
220
|
+
nStack[s] = {
|
|
221
|
+
key: n2.key,
|
|
222
|
+
count,
|
|
223
|
+
value: n2.value,
|
|
224
|
+
left: nStack[s + 1],
|
|
225
|
+
mid: n2.mid,
|
|
226
|
+
right: n2.right
|
|
227
|
+
};
|
|
228
|
+
} else if (d === 1) {
|
|
229
|
+
// right
|
|
230
|
+
nStack[s] = {
|
|
231
|
+
key: n2.key,
|
|
232
|
+
count,
|
|
233
|
+
value: n2.value,
|
|
234
|
+
left: n2.left,
|
|
235
|
+
mid: n2.mid,
|
|
236
|
+
right: nStack[s + 1]
|
|
237
|
+
};
|
|
238
|
+
} else {
|
|
239
|
+
// mid
|
|
240
|
+
nStack[s] = {
|
|
241
|
+
key: n2.key,
|
|
242
|
+
count,
|
|
243
|
+
value: n2.value,
|
|
244
|
+
left: n2.left,
|
|
245
|
+
mid: nStack[s + 1],
|
|
246
|
+
right: n2.right
|
|
247
|
+
};
|
|
248
|
+
}
|
|
249
|
+
}
|
|
250
|
+
nStack[0].count = count;
|
|
251
|
+
return makeImpl(nStack[0]);
|
|
252
|
+
});
|
|
253
|
+
/** @internal */
|
|
254
|
+
const size = self => self._root?.count ?? 0;
|
|
255
|
+
/** @internal */
|
|
256
|
+
exports.size = size;
|
|
257
|
+
const isEmpty = self => size(self) === 0;
|
|
258
|
+
/** @internal */
|
|
259
|
+
exports.isEmpty = isEmpty;
|
|
260
|
+
const keys = self => new TrieIterator(self, key => key, () => true);
|
|
261
|
+
/** @internal */
|
|
262
|
+
exports.keys = keys;
|
|
263
|
+
const values = self => new TrieIterator(self, (_, value) => value, () => true);
|
|
264
|
+
/** @internal */
|
|
265
|
+
exports.values = values;
|
|
266
|
+
const entries = self => new TrieIterator(self, (key, value) => [key, value], () => true);
|
|
267
|
+
/** @internal */
|
|
268
|
+
exports.entries = entries;
|
|
269
|
+
const reduce = exports.reduce = /*#__PURE__*/(0, _Function.dual)(3, (self, zero, f) => {
|
|
270
|
+
let accumulator = zero;
|
|
271
|
+
for (const entry of self) {
|
|
272
|
+
accumulator = f(accumulator, entry[1], entry[0]);
|
|
273
|
+
}
|
|
274
|
+
return accumulator;
|
|
275
|
+
});
|
|
276
|
+
/** @internal */
|
|
277
|
+
const map = exports.map = /*#__PURE__*/(0, _Function.dual)(2, (self, f) => reduce(self, empty(), (trie, value, key) => insert(trie, key, f(value, key))));
|
|
278
|
+
/** @internal */
|
|
279
|
+
const filter = exports.filter = /*#__PURE__*/(0, _Function.dual)(2, (self, f) => reduce(self, empty(), (trie, value, key) => f(value, key) ? insert(trie, key, value) : trie));
|
|
280
|
+
/** @internal */
|
|
281
|
+
const filterMap = exports.filterMap = /*#__PURE__*/(0, _Function.dual)(2, (self, f) => reduce(self, empty(), (trie, value, key) => {
|
|
282
|
+
const option = f(value, key);
|
|
283
|
+
return Option.isSome(option) ? insert(trie, key, option.value) : trie;
|
|
284
|
+
}));
|
|
285
|
+
/** @internal */
|
|
286
|
+
const compact = self => filterMap(self, _Function.identity);
|
|
287
|
+
/** @internal */
|
|
288
|
+
exports.compact = compact;
|
|
289
|
+
const forEach = exports.forEach = /*#__PURE__*/(0, _Function.dual)(2, (self, f) => reduce(self, void 0, (_, value, key) => f(value, key)));
|
|
290
|
+
/** @internal */
|
|
291
|
+
const keysWithPrefix = exports.keysWithPrefix = /*#__PURE__*/(0, _Function.dual)(2, (self, prefix) => new TrieIterator(self, key => key, key => key.startsWith(prefix)));
|
|
292
|
+
/** @internal */
|
|
293
|
+
const valuesWithPrefix = exports.valuesWithPrefix = /*#__PURE__*/(0, _Function.dual)(2, (self, prefix) => new TrieIterator(self, (_, value) => value, key => key.startsWith(prefix)));
|
|
294
|
+
/** @internal */
|
|
295
|
+
const entriesWithPrefix = exports.entriesWithPrefix = /*#__PURE__*/(0, _Function.dual)(2, (self, prefix) => new TrieIterator(self, (key, value) => [key, value], key => key.startsWith(prefix)));
|
|
296
|
+
/** @internal */
|
|
297
|
+
const toEntriesWithPrefix = exports.toEntriesWithPrefix = /*#__PURE__*/(0, _Function.dual)(2, (self, prefix) => Array.from(entriesWithPrefix(self, prefix)));
|
|
298
|
+
/** @internal */
|
|
299
|
+
const get = exports.get = /*#__PURE__*/(0, _Function.dual)(2, (self, key) => {
|
|
300
|
+
let n = self._root;
|
|
301
|
+
if (n === undefined || key.length === 0) return Option.none();
|
|
302
|
+
let cIndex = 0;
|
|
303
|
+
while (cIndex < key.length) {
|
|
304
|
+
const c = key[cIndex];
|
|
305
|
+
if (c > n.key) {
|
|
306
|
+
if (n.right === undefined) {
|
|
307
|
+
return Option.none();
|
|
308
|
+
} else {
|
|
309
|
+
n = n.right;
|
|
310
|
+
}
|
|
311
|
+
} else if (c < n.key) {
|
|
312
|
+
if (n.left === undefined) {
|
|
313
|
+
return Option.none();
|
|
314
|
+
} else {
|
|
315
|
+
n = n.left;
|
|
316
|
+
}
|
|
317
|
+
} else {
|
|
318
|
+
if (cIndex === key.length - 1) {
|
|
319
|
+
return Option.fromNullable(n.value);
|
|
320
|
+
} else {
|
|
321
|
+
if (n.mid === undefined) {
|
|
322
|
+
return Option.none();
|
|
323
|
+
} else {
|
|
324
|
+
n = n.mid;
|
|
325
|
+
cIndex += 1;
|
|
326
|
+
}
|
|
327
|
+
}
|
|
328
|
+
}
|
|
329
|
+
}
|
|
330
|
+
return Option.none();
|
|
331
|
+
});
|
|
332
|
+
/** @internal */
|
|
333
|
+
const has = exports.has = /*#__PURE__*/(0, _Function.dual)(2, (self, key) => Option.isSome(get(self, key)));
|
|
334
|
+
/** @internal */
|
|
335
|
+
const unsafeGet = exports.unsafeGet = /*#__PURE__*/(0, _Function.dual)(2, (self, key) => {
|
|
336
|
+
const element = get(self, key);
|
|
337
|
+
if (Option.isNone(element)) {
|
|
338
|
+
throw new Error("Error: Expected trie to contain key");
|
|
339
|
+
}
|
|
340
|
+
return element.value;
|
|
341
|
+
});
|
|
342
|
+
/** @internal */
|
|
343
|
+
const remove = exports.remove = /*#__PURE__*/(0, _Function.dual)(2, (self, key) => {
|
|
344
|
+
let n = self._root;
|
|
345
|
+
if (n === undefined || key.length === 0) return self;
|
|
346
|
+
const count = n.count - 1;
|
|
347
|
+
// -1:left | 0:mid | 1:right
|
|
348
|
+
const dStack = [];
|
|
349
|
+
const nStack = [];
|
|
350
|
+
let cIndex = 0;
|
|
351
|
+
while (cIndex < key.length) {
|
|
352
|
+
const c = key[cIndex];
|
|
353
|
+
if (c > n.key) {
|
|
354
|
+
if (n.right === undefined) {
|
|
355
|
+
return self;
|
|
356
|
+
} else {
|
|
357
|
+
nStack.push(n);
|
|
358
|
+
dStack.push(1);
|
|
359
|
+
n = n.right;
|
|
360
|
+
}
|
|
361
|
+
} else if (c < n.key) {
|
|
362
|
+
if (n.left === undefined) {
|
|
363
|
+
return self;
|
|
364
|
+
} else {
|
|
365
|
+
nStack.push(n);
|
|
366
|
+
dStack.push(-1);
|
|
367
|
+
n = n.left;
|
|
368
|
+
}
|
|
369
|
+
} else {
|
|
370
|
+
if (cIndex === key.length - 1) {
|
|
371
|
+
if (n.value !== undefined) {
|
|
372
|
+
nStack.push(n);
|
|
373
|
+
dStack.push(0);
|
|
374
|
+
cIndex += 1;
|
|
375
|
+
} else {
|
|
376
|
+
return self;
|
|
377
|
+
}
|
|
378
|
+
} else {
|
|
379
|
+
if (n.mid === undefined) {
|
|
380
|
+
return self;
|
|
381
|
+
} else {
|
|
382
|
+
nStack.push(n);
|
|
383
|
+
dStack.push(0);
|
|
384
|
+
n = n.mid;
|
|
385
|
+
cIndex += 1;
|
|
386
|
+
}
|
|
387
|
+
}
|
|
388
|
+
}
|
|
389
|
+
}
|
|
390
|
+
const removeNode = nStack[nStack.length - 1];
|
|
391
|
+
nStack[nStack.length - 1] = {
|
|
392
|
+
key: removeNode.key,
|
|
393
|
+
count,
|
|
394
|
+
left: removeNode.left,
|
|
395
|
+
mid: removeNode.mid,
|
|
396
|
+
right: removeNode.right
|
|
397
|
+
};
|
|
398
|
+
// Rebuild path to leaf node (Path-copying immutability)
|
|
399
|
+
for (let s = nStack.length - 2; s >= 0; --s) {
|
|
400
|
+
const n2 = nStack[s];
|
|
401
|
+
const d = dStack[s];
|
|
402
|
+
const child = nStack[s + 1];
|
|
403
|
+
const nc = child.left === undefined && child.mid === undefined && child.right === undefined ? undefined : child;
|
|
404
|
+
if (d === -1) {
|
|
405
|
+
// left
|
|
406
|
+
nStack[s] = {
|
|
407
|
+
key: n2.key,
|
|
408
|
+
count,
|
|
409
|
+
value: n2.value,
|
|
410
|
+
left: nc,
|
|
411
|
+
mid: n2.mid,
|
|
412
|
+
right: n2.right
|
|
413
|
+
};
|
|
414
|
+
} else if (d === 1) {
|
|
415
|
+
// right
|
|
416
|
+
nStack[s] = {
|
|
417
|
+
key: n2.key,
|
|
418
|
+
count,
|
|
419
|
+
value: n2.value,
|
|
420
|
+
left: n2.left,
|
|
421
|
+
mid: n2.mid,
|
|
422
|
+
right: nc
|
|
423
|
+
};
|
|
424
|
+
} else {
|
|
425
|
+
// mid
|
|
426
|
+
nStack[s] = {
|
|
427
|
+
key: n2.key,
|
|
428
|
+
count,
|
|
429
|
+
value: n2.value,
|
|
430
|
+
left: n2.left,
|
|
431
|
+
mid: nc,
|
|
432
|
+
right: n2.right
|
|
433
|
+
};
|
|
434
|
+
}
|
|
435
|
+
}
|
|
436
|
+
nStack[0].count = count;
|
|
437
|
+
return makeImpl(nStack[0]);
|
|
438
|
+
});
|
|
439
|
+
/** @internal */
|
|
440
|
+
const removeMany = exports.removeMany = /*#__PURE__*/(0, _Function.dual)(2, (self, keys) => {
|
|
441
|
+
let trie = self;
|
|
442
|
+
for (const key of keys) {
|
|
443
|
+
trie = remove(key)(trie);
|
|
444
|
+
}
|
|
445
|
+
return trie;
|
|
446
|
+
});
|
|
447
|
+
/** @internal */
|
|
448
|
+
const insertMany = exports.insertMany = /*#__PURE__*/(0, _Function.dual)(2, (self, iter) => {
|
|
449
|
+
let trie = self;
|
|
450
|
+
for (const [key, value] of iter) {
|
|
451
|
+
trie = insert(key, value)(trie);
|
|
452
|
+
}
|
|
453
|
+
return trie;
|
|
454
|
+
});
|
|
455
|
+
/** @internal */
|
|
456
|
+
const modify = exports.modify = /*#__PURE__*/(0, _Function.dual)(3, (self, key, f) => {
|
|
457
|
+
let n = self._root;
|
|
458
|
+
if (n === undefined || key.length === 0) return self;
|
|
459
|
+
// -1:left | 0:mid | 1:right
|
|
460
|
+
const dStack = [];
|
|
461
|
+
const nStack = [];
|
|
462
|
+
let cIndex = 0;
|
|
463
|
+
while (cIndex < key.length) {
|
|
464
|
+
const c = key[cIndex];
|
|
465
|
+
if (c > n.key) {
|
|
466
|
+
if (n.right === undefined) {
|
|
467
|
+
return self;
|
|
468
|
+
} else {
|
|
469
|
+
nStack.push(n);
|
|
470
|
+
dStack.push(1);
|
|
471
|
+
n = n.right;
|
|
472
|
+
}
|
|
473
|
+
} else if (c < n.key) {
|
|
474
|
+
if (n.left === undefined) {
|
|
475
|
+
return self;
|
|
476
|
+
} else {
|
|
477
|
+
nStack.push(n);
|
|
478
|
+
dStack.push(-1);
|
|
479
|
+
n = n.left;
|
|
480
|
+
}
|
|
481
|
+
} else {
|
|
482
|
+
if (cIndex === key.length - 1) {
|
|
483
|
+
if (n.value !== undefined) {
|
|
484
|
+
nStack.push(n);
|
|
485
|
+
dStack.push(0);
|
|
486
|
+
cIndex += 1;
|
|
487
|
+
} else {
|
|
488
|
+
return self;
|
|
489
|
+
}
|
|
490
|
+
} else {
|
|
491
|
+
if (n.mid === undefined) {
|
|
492
|
+
return self;
|
|
493
|
+
} else {
|
|
494
|
+
nStack.push(n);
|
|
495
|
+
dStack.push(0);
|
|
496
|
+
n = n.mid;
|
|
497
|
+
cIndex += 1;
|
|
498
|
+
}
|
|
499
|
+
}
|
|
500
|
+
}
|
|
501
|
+
}
|
|
502
|
+
const updateNode = nStack[nStack.length - 1];
|
|
503
|
+
if (updateNode.value === undefined) {
|
|
504
|
+
return self;
|
|
505
|
+
}
|
|
506
|
+
nStack[nStack.length - 1] = {
|
|
507
|
+
key: updateNode.key,
|
|
508
|
+
count: updateNode.count,
|
|
509
|
+
value: f(updateNode.value),
|
|
510
|
+
// Update
|
|
511
|
+
left: updateNode.left,
|
|
512
|
+
mid: updateNode.mid,
|
|
513
|
+
right: updateNode.right
|
|
514
|
+
};
|
|
515
|
+
// Rebuild path to leaf node (Path-copying immutability)
|
|
516
|
+
for (let s = nStack.length - 2; s >= 0; --s) {
|
|
517
|
+
const n2 = nStack[s];
|
|
518
|
+
const d = dStack[s];
|
|
519
|
+
const child = nStack[s + 1];
|
|
520
|
+
if (d === -1) {
|
|
521
|
+
// left
|
|
522
|
+
nStack[s] = {
|
|
523
|
+
key: n2.key,
|
|
524
|
+
count: n2.count,
|
|
525
|
+
value: n2.value,
|
|
526
|
+
left: child,
|
|
527
|
+
mid: n2.mid,
|
|
528
|
+
right: n2.right
|
|
529
|
+
};
|
|
530
|
+
} else if (d === 1) {
|
|
531
|
+
// right
|
|
532
|
+
nStack[s] = {
|
|
533
|
+
key: n2.key,
|
|
534
|
+
count: n2.count,
|
|
535
|
+
value: n2.value,
|
|
536
|
+
left: n2.left,
|
|
537
|
+
mid: n2.mid,
|
|
538
|
+
right: child
|
|
539
|
+
};
|
|
540
|
+
} else {
|
|
541
|
+
// mid
|
|
542
|
+
nStack[s] = {
|
|
543
|
+
key: n2.key,
|
|
544
|
+
count: n2.count,
|
|
545
|
+
value: n2.value,
|
|
546
|
+
left: n2.left,
|
|
547
|
+
mid: child,
|
|
548
|
+
right: n2.right
|
|
549
|
+
};
|
|
550
|
+
}
|
|
551
|
+
}
|
|
552
|
+
return makeImpl(nStack[0]);
|
|
553
|
+
});
|
|
554
|
+
/** @internal */
|
|
555
|
+
const longestPrefixOf = exports.longestPrefixOf = /*#__PURE__*/(0, _Function.dual)(2, (self, key) => {
|
|
556
|
+
let n = self._root;
|
|
557
|
+
if (n === undefined || key.length === 0) return Option.none();
|
|
558
|
+
let longestPrefixNode = undefined;
|
|
559
|
+
let cIndex = 0;
|
|
560
|
+
while (cIndex < key.length) {
|
|
561
|
+
const c = key[cIndex];
|
|
562
|
+
if (n.value !== undefined) {
|
|
563
|
+
longestPrefixNode = [key.slice(0, cIndex + 1), n.value];
|
|
564
|
+
}
|
|
565
|
+
if (c > n.key) {
|
|
566
|
+
if (n.right === undefined) {
|
|
567
|
+
break;
|
|
568
|
+
} else {
|
|
569
|
+
n = n.right;
|
|
570
|
+
}
|
|
571
|
+
} else if (c < n.key) {
|
|
572
|
+
if (n.left === undefined) {
|
|
573
|
+
break;
|
|
574
|
+
} else {
|
|
575
|
+
n = n.left;
|
|
576
|
+
}
|
|
577
|
+
} else {
|
|
578
|
+
if (n.mid === undefined) {
|
|
579
|
+
break;
|
|
580
|
+
} else {
|
|
581
|
+
n = n.mid;
|
|
582
|
+
cIndex += 1;
|
|
583
|
+
}
|
|
584
|
+
}
|
|
585
|
+
}
|
|
586
|
+
return Option.fromNullable(longestPrefixNode);
|
|
587
|
+
});
|
|
588
|
+
//# sourceMappingURL=trie.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"trie.js","names":["Equal","_interopRequireWildcard","require","_Function","Hash","_Inspectable","Option","_Pipeable","_Predicate","_getRequireWildcardCache","e","WeakMap","r","t","__esModule","default","has","get","n","__proto__","a","Object","defineProperty","getOwnPropertyDescriptor","u","prototype","hasOwnProperty","call","i","set","TrieSymbolKey","TrieTypeId","exports","Symbol","for","trieVariance","_Value","_","TrieProto","iterator","TrieIterator","k","v","symbol","hash","item","pipe","combine","that","isTrie","entries","Array","from","every","itemSelf","itemThat","equals","toString","format","toJSON","_id","values","map","NodeInspectSymbol","pipeArguments","arguments","makeImpl","root","trie","create","_root","_count","count","f","filter","stack","constructor","undefined","push","next","length","node","keyString","isAdded","pop","value","key","done","addToStack","right","mid","left","hasProperty","empty","fromIterable","insert","make","dual","self","dStack","nStack","cIndex","c","s","n2","d","size","isEmpty","keys","reduce","zero","accumulator","entry","filterMap","option","isSome","compact","identity","forEach","keysWithPrefix","prefix","startsWith","valuesWithPrefix","entriesWithPrefix","toEntriesWithPrefix","none","fromNullable","unsafeGet","element","isNone","Error","remove","removeNode","child","nc","removeMany","insertMany","iter","modify","updateNode","longestPrefixOf","longestPrefixNode","slice"],"sources":["../../../src/internal/trie.ts"],"sourcesContent":[null],"mappings":";;;;;;AAAA,IAAAA,KAAA,gBAAAC,uBAAA,eAAAC,OAAA;AACA,IAAAC,SAAA,gBAAAD,OAAA;AACA,IAAAE,IAAA,gBAAAH,uBAAA,eAAAC,OAAA;AACA,IAAAG,YAAA,gBAAAH,OAAA;AACA,IAAAI,MAAA,gBAAAL,uBAAA,eAAAC,OAAA;AAEA,IAAAK,SAAA,gBAAAL,OAAA;AACA,IAAAM,UAAA,gBAAAN,OAAA;AAA6C,SAAAO,yBAAAC,CAAA;EAAA,yBAAAC,OAAA;EAAA,IAAAC,CAAA,OAAAD,OAAA;IAAAE,CAAA,OAAAF,OAAA;EAAA,QAAAF,wBAAA,YAAAA,CAAAC,CAAA;IAAA,OAAAA,CAAA,GAAAG,CAAA,GAAAD,CAAA;EAAA,GAAAF,CAAA;AAAA;AAAA,SAAAT,wBAAAS,CAAA,EAAAE,CAAA;EAAA,KAAAA,CAAA,IAAAF,CAAA,IAAAA,CAAA,CAAAI,UAAA,SAAAJ,CAAA;EAAA,aAAAA,CAAA,uBAAAA,CAAA,yBAAAA,CAAA;IAAAK,OAAA,EAAAL;EAAA;EAAA,IAAAG,CAAA,GAAAJ,wBAAA,CAAAG,CAAA;EAAA,IAAAC,CAAA,IAAAA,CAAA,CAAAG,GAAA,CAAAN,CAAA,UAAAG,CAAA,CAAAI,GAAA,CAAAP,CAAA;EAAA,IAAAQ,CAAA;MAAAC,SAAA;IAAA;IAAAC,CAAA,GAAAC,MAAA,CAAAC,cAAA,IAAAD,MAAA,CAAAE,wBAAA;EAAA,SAAAC,CAAA,IAAAd,CAAA,oBAAAc,CAAA,IAAAH,MAAA,CAAAI,SAAA,CAAAC,cAAA,CAAAC,IAAA,CAAAjB,CAAA,EAAAc,CAAA;IAAA,IAAAI,CAAA,GAAAR,CAAA,GAAAC,MAAA,CAAAE,wBAAA,CAAAb,CAAA,EAAAc,CAAA;IAAAI,CAAA,KAAAA,CAAA,CAAAX,GAAA,IAAAW,CAAA,CAAAC,GAAA,IAAAR,MAAA,CAAAC,cAAA,CAAAJ,CAAA,EAAAM,CAAA,EAAAI,CAAA,IAAAV,CAAA,CAAAM,CAAA,IAAAd,CAAA,CAAAc,CAAA;EAAA;EAAA,OAAAN,CAAA,CAAAH,OAAA,GAAAL,CAAA,EAAAG,CAAA,IAAAA,CAAA,CAAAgB,GAAA,CAAAnB,CAAA,EAAAQ,CAAA,GAAAA,CAAA;AAAA;AAG7C,MAAMY,aAAa,GAAG,aAAa;AAEnC;AACO,MAAMC,UAAU,GAAAC,OAAA,CAAAD,UAAA,gBAAcE,MAAM,CAACC,GAAG,CAACJ,aAAa,CAAc;AAY3E,MAAMK,YAAY,GAAG;EACnB;EACAC,MAAM,EAAGC,CAAQ,IAAKA;CACvB;AAED,MAAMC,SAAS,GAAqB;EAClC,CAACP,UAAU,GAAGI,YAAY;EAC1B,CAACF,MAAM,CAACM,QAAQ,IAAC;IACf,OAAO,IAAIC,YAAY,CAAC,IAAI,EAAE,CAACC,CAAC,EAAEC,CAAC,KAAK,CAACD,CAAC,EAAEC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC;EAC7D,CAAC;EACD,CAACtC,IAAI,CAACuC,MAAM,IAAC;IACX,IAAIC,IAAI,GAAGxC,IAAI,CAACwC,IAAI,CAACd,aAAa,CAAC;IACnC,KAAK,MAAMe,IAAI,IAAI,IAAI,EAAE;MACvBD,IAAI,IAAI,IAAAzC,SAAA,CAAA2C,IAAI,EAAC1C,IAAI,CAACwC,IAAI,CAACC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAEzC,IAAI,CAAC2C,OAAO,CAAC3C,IAAI,CAACwC,IAAI,CAACC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE;IACA,OAAOD,IAAI;EACb,CAAC;EACD,CAAC5C,KAAK,CAAC2C,MAAM,EAAwBK,IAAa;IAChD,IAAIC,MAAM,CAACD,IAAI,CAAC,EAAE;MAChB,MAAME,OAAO,GAAGC,KAAK,CAACC,IAAI,CAACJ,IAAI,CAAC;MAChC,OAAOG,KAAK,CAACC,IAAI,CAAC,IAAI,CAAC,CAACC,KAAK,CAAC,CAACC,QAAQ,EAAE1B,CAAC,KAAI;QAC5C,MAAM2B,QAAQ,GAAGL,OAAO,CAACtB,CAAC,CAAC;QAC3B,OAAO5B,KAAK,CAACwD,MAAM,CAACF,QAAQ,CAAC,CAAC,CAAC,EAAEC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAIvD,KAAK,CAACwD,MAAM,CAACF,QAAQ,CAAC,CAAC,CAAC,EAAEC,QAAQ,CAAC,CAAC,CAAC,CAAC;MACzF,CAAC,CAAC;IACJ;IACA,OAAO,KAAK;EACd,CAAC;EACDE,QAAQA,CAAA;IACN,OAAO,IAAApD,YAAA,CAAAqD,MAAM,EAAC,IAAI,CAACC,MAAM,EAAE,CAAC;EAC9B,CAAC;EACDA,MAAMA,CAAA;IACJ,OAAO;MACLC,GAAG,EAAE,MAAM;MACXC,MAAM,EAAEV,KAAK,CAACC,IAAI,CAAC,IAAI,CAAC,CAACU,GAAG,CAACzD,YAAA,CAAAsD,MAAM;KACpC;EACH,CAAC;EACD,CAACtD,YAAA,CAAA0D,iBAAiB,IAAC;IACjB,OAAO,IAAI,CAACJ,MAAM,EAAE;EACtB,CAAC;EACDb,IAAIA,CAAA;IACF,OAAO,IAAAvC,SAAA,CAAAyD,aAAa,EAAC,IAAI,EAAEC,SAAS,CAAC;EACvC;CACD;AAED,MAAMC,QAAQ,GAAOC,IAAyB,IAAiB;EAC7D,MAAMC,IAAI,GAAG/C,MAAM,CAACgD,MAAM,CAAC/B,SAAS,CAAC;EACrC8B,IAAI,CAACE,KAAK,GAAGH,IAAI;EACjBC,IAAI,CAACG,MAAM,GAAGJ,IAAI,EAAEK,KAAK,IAAI,CAAC;EAC9B,OAAOJ,IAAI;AACb,CAAC;AAED,MAAM5B,YAAY;EAIL4B,IAAA;EACAK,CAAA;EACAC,MAAA;EALXC,KAAK,GAAsC,EAAE;EAE7CC,YACWR,IAAiB,EACjBK,CAA6B,EAC7BC,MAAkC;IAFlC,KAAAN,IAAI,GAAJA,IAAI;IACJ,KAAAK,CAAC,GAADA,CAAC;IACD,KAAAC,MAAM,GAANA,MAAM;IAEf,MAAMP,IAAI,GAAGC,IAAI,CAACE,KAAK,KAAKO,SAAS,GAAGT,IAAI,CAACE,KAAK,GAAGO,SAAS;IAC9D,IAAIV,IAAI,KAAKU,SAAS,EAAE;MACtB,IAAI,CAACF,KAAK,CAACG,IAAI,CAAC,CAACX,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IACpC;EACF;EAEAY,IAAIA,CAAA;IACF,OAAO,IAAI,CAACJ,KAAK,CAACK,MAAM,GAAG,CAAC,EAAE;MAC5B,MAAM,CAACC,IAAI,EAAEC,SAAS,EAAEC,OAAO,CAAC,GAAG,IAAI,CAACR,KAAK,CAACS,GAAG,EAAG;MAEpD,IAAID,OAAO,EAAE;QACX,MAAME,KAAK,GAAGJ,IAAI,CAACI,KAAK;QACxB,IAAIA,KAAK,KAAKR,SAAS,EAAE;UACvB,MAAMS,GAAG,GAAGJ,SAAS,GAAGD,IAAI,CAACK,GAAG;UAChC,IAAI,IAAI,CAACZ,MAAM,CAACY,GAAG,EAAED,KAAK,CAAC,EAAE;YAC3B,OAAO;cAAEE,IAAI,EAAE,KAAK;cAAEF,KAAK,EAAE,IAAI,CAACZ,CAAC,CAACa,GAAG,EAAED,KAAK;YAAC,CAAE;UACnD;QACF;MACF,CAAC,MAAM;QACL,IAAI,CAACG,UAAU,CAACP,IAAI,EAAEC,SAAS,CAAC;MAClC;IACF;IAEA,OAAO;MAAEK,IAAI,EAAE,IAAI;MAAEF,KAAK,EAAER;IAAS,CAAE;EACzC;EAEAW,UAAUA,CAACP,IAAa,EAAEC,SAAiB;IACzC,IAAID,IAAI,CAACQ,KAAK,KAAKZ,SAAS,EAAE;MAC5B,IAAI,CAACF,KAAK,CAACG,IAAI,CAAC,CAACG,IAAI,CAACQ,KAAK,EAAEP,SAAS,EAAE,KAAK,CAAC,CAAC;IACjD;IACA,IAAID,IAAI,CAACS,GAAG,KAAKb,SAAS,EAAE;MAC1B,IAAI,CAACF,KAAK,CAACG,IAAI,CAAC,CAACG,IAAI,CAACS,GAAG,EAAER,SAAS,GAAGD,IAAI,CAACK,GAAG,EAAE,KAAK,CAAC,CAAC;IAC1D;IACA,IAAI,CAACX,KAAK,CAACG,IAAI,CAAC,CAACG,IAAI,EAAEC,SAAS,EAAE,IAAI,CAAC,CAAC;IACxC,IAAID,IAAI,CAACU,IAAI,KAAKd,SAAS,EAAE;MAC3B,IAAI,CAACF,KAAK,CAACG,IAAI,CAAC,CAACG,IAAI,CAACU,IAAI,EAAET,SAAS,EAAE,KAAK,CAAC,CAAC;IAChD;EACF;EAEA,CAACjD,MAAM,CAACM,QAAQ,IAAC;IACf,OAAO,IAAIC,YAAY,CAAC,IAAI,CAAC4B,IAAI,EAAE,IAAI,CAACK,CAAC,EAAE,IAAI,CAACC,MAAM,CAAC;EACzD;;AAGF;AACO,MAAMzB,MAAM,GAGdzB,CAAU,IAA4B,IAAAhB,UAAA,CAAAoF,WAAW,EAACpE,CAAC,EAAEO,UAAU,CAAC;AAErE;AAAAC,OAAA,CAAAiB,MAAA,GAAAA,MAAA;AACO,MAAM4C,KAAK,GAAGA,CAAA,KAA6B3B,QAAQ,CAAIW,SAAS,CAAC;AAExE;AAAA7C,OAAA,CAAA6D,KAAA,GAAAA,KAAA;AACO,MAAMC,YAAY,GAAO5C,OAAuC,IAAI;EACzE,IAAIkB,IAAI,GAAGyB,KAAK,EAAK;EACrB,KAAK,MAAM,CAACP,GAAG,EAAED,KAAK,CAAC,IAAInC,OAAO,EAAE;IAClCkB,IAAI,GAAG2B,MAAM,CAAC3B,IAAI,EAAEkB,GAAG,EAAED,KAAK,CAAC;EACjC;EACA,OAAOjB,IAAI;AACb,CAAC;AAED;AAAApC,OAAA,CAAA8D,YAAA,GAAAA,YAAA;AACO,MAAME,IAAI,GAAGA,CAAgD,GAAG9C,OAAgB,KAEnF;EACF,OAAO4C,YAAY,CAAC5C,OAAO,CAAC;AAC9B,CAAC;AAED;AAAAlB,OAAA,CAAAgE,IAAA,GAAAA,IAAA;AACO,MAAMD,MAAM,GAAA/D,OAAA,CAAA+D,MAAA,gBAAG,IAAA5F,SAAA,CAAA8F,IAAI,EAGxB,CAAC,EAAE,CAAIC,IAAgB,EAAEZ,GAAW,EAAED,KAAQ,KAAI;EAClD,IAAIC,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOkB,IAAI;EAEjC;EACA,MAAMC,MAAM,GAA6B,EAAE;EAC3C,MAAMC,MAAM,GAAmB,EAAE;EACjC,IAAIlF,CAAC,GAAagF,IAAoB,CAAC5B,KAAK,IAAI;IAC9CgB,GAAG,EAAEA,GAAG,CAAC,CAAC,CAAC;IACXd,KAAK,EAAE;GACR;EACD,MAAMA,KAAK,GAAGtD,CAAC,CAACsD,KAAK,GAAG,CAAC;EACzB,IAAI6B,MAAM,GAAG,CAAC;EAEd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrBD,MAAM,CAACtB,IAAI,CAAC5D,CAAC,CAAC;IACd,IAAIoF,CAAC,GAAGpF,CAAC,CAACoE,GAAG,EAAE;MACba,MAAM,CAACrB,IAAI,CAAC,CAAC,CAAC;MACd,IAAI5D,CAAC,CAACuE,KAAK,KAAKZ,SAAS,EAAE;QACzB3D,CAAC,GAAG;UAAEoE,GAAG,EAAEgB,CAAC;UAAE9B;QAAK,CAAE;MACvB,CAAC,MAAM;QACLtD,CAAC,GAAGA,CAAC,CAACuE,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGpF,CAAC,CAACoE,GAAG,EAAE;MACpBa,MAAM,CAACrB,IAAI,CAAC,CAAC,CAAC,CAAC;MACf,IAAI5D,CAAC,CAACyE,IAAI,KAAKd,SAAS,EAAE;QACxB3D,CAAC,GAAG;UAAEoE,GAAG,EAAEgB,CAAC;UAAE9B;QAAK,CAAE;MACvB,CAAC,MAAM;QACLtD,CAAC,GAAGA,CAAC,CAACyE,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIU,MAAM,KAAKf,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7B9D,CAAC,CAACmE,KAAK,GAAGA,KAAK;MACjB,CAAC,MAAM,IAAInE,CAAC,CAACwE,GAAG,KAAKb,SAAS,EAAE;QAC9BsB,MAAM,CAACrB,IAAI,CAAC,CAAC,CAAC;QACd5D,CAAC,GAAG;UAAEoE,GAAG,EAAEA,GAAG,CAACe,MAAM,GAAG,CAAC,CAAC;UAAE7B;QAAK,CAAE;MACrC,CAAC,MAAM;QACL2B,MAAM,CAACrB,IAAI,CAAC,CAAC,CAAC;QACd5D,CAAC,GAAGA,CAAC,CAACwE,GAAG;MACX;MAEAW,MAAM,IAAI,CAAC;IACb;EACF;EAEA;EACA,KAAK,IAAIE,CAAC,GAAGH,MAAM,CAACpB,MAAM,GAAG,CAAC,EAAEuB,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;IAC3C,MAAMC,EAAE,GAAGJ,MAAM,CAACG,CAAC,CAAC;IACpB,MAAME,CAAC,GAAGN,MAAM,CAACI,CAAC,CAAC;IACnB,IAAIE,CAAC,KAAK,CAAC,CAAC,EAAE;MACZ;MACAL,MAAM,CAACG,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAES,MAAM,CAACG,CAAC,GAAG,CAAC,CAAC;QACnBb,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAEe,EAAE,CAACf;OACX;IACH,CAAC,MAAM,IAAIgB,CAAC,KAAK,CAAC,EAAE;MAClB;MACAL,MAAM,CAACG,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAEW,MAAM,CAACG,CAAC,GAAG,CAAC;OACpB;IACH,CAAC,MAAM;MACL;MACAH,MAAM,CAACG,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAEU,MAAM,CAACG,CAAC,GAAG,CAAC,CAAC;QAClBd,KAAK,EAAEe,EAAE,CAACf;OACX;IACH;EACF;EAEAW,MAAM,CAAC,CAAC,CAAC,CAAC5B,KAAK,GAAGA,KAAK;EACvB,OAAON,QAAQ,CAACkC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC,CAAC;AAEF;AACO,MAAMM,IAAI,GAAOR,IAAgB,IAAcA,IAAoB,CAAC5B,KAAK,EAAEE,KAAK,IAAI,CAAC;AAE5F;AAAAxC,OAAA,CAAA0E,IAAA,GAAAA,IAAA;AACO,MAAMC,OAAO,GAAOT,IAAgB,IAAcQ,IAAI,CAACR,IAAI,CAAC,KAAK,CAAC;AAEzE;AAAAlE,OAAA,CAAA2E,OAAA,GAAAA,OAAA;AACO,MAAMC,IAAI,GAAOV,IAAgB,IACtC,IAAI1D,YAAY,CAAC0D,IAAmB,EAAGZ,GAAG,IAAKA,GAAG,EAAE,MAAM,IAAI,CAAC;AAEjE;AAAAtD,OAAA,CAAA4E,IAAA,GAAAA,IAAA;AACO,MAAM/C,MAAM,GAAOqC,IAAgB,IACxC,IAAI1D,YAAY,CAAC0D,IAAmB,EAAE,CAAC7D,CAAC,EAAEgD,KAAK,KAAKA,KAAK,EAAE,MAAM,IAAI,CAAC;AAExE;AAAArD,OAAA,CAAA6B,MAAA,GAAAA,MAAA;AACO,MAAMX,OAAO,GAAOgD,IAAgB,IACzC,IAAI1D,YAAY,CAAC0D,IAAmB,EAAE,CAACZ,GAAG,EAAED,KAAK,KAAK,CAACC,GAAG,EAAED,KAAK,CAAC,EAAE,MAAM,IAAI,CAAC;AAEjF;AAAArD,OAAA,CAAAkB,OAAA,GAAAA,OAAA;AACO,MAAM2D,MAAM,GAAA7E,OAAA,CAAA6E,MAAA,gBAAG,IAAA1G,SAAA,CAAA8F,IAAI,EAMxB,CAAC,EAAE,CAACC,IAAI,EAAEY,IAAI,EAAErC,CAAC,KAAI;EACrB,IAAIsC,WAAW,GAAGD,IAAI;EACtB,KAAK,MAAME,KAAK,IAAId,IAAI,EAAE;IACxBa,WAAW,GAAGtC,CAAC,CAACsC,WAAW,EAAEC,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC;EAClD;EACA,OAAOD,WAAW;AACpB,CAAC,CAAC;AAEF;AACO,MAAMjD,GAAG,GAAA9B,OAAA,CAAA8B,GAAA,gBAAG,IAAA3D,SAAA,CAAA8F,IAAI,EAGrB,CAAC,EAAE,CAACC,IAAI,EAAEzB,CAAC,KACXoC,MAAM,CACJX,IAAI,EACJL,KAAK,EAAE,EACP,CAACzB,IAAI,EAAEiB,KAAK,EAAEC,GAAG,KAAKS,MAAM,CAAC3B,IAAI,EAAEkB,GAAG,EAAEb,CAAC,CAACY,KAAK,EAAEC,GAAG,CAAC,CAAC,CACvD,CAAC;AAEJ;AACO,MAAMZ,MAAM,GAAA1C,OAAA,CAAA0C,MAAA,gBAKf,IAAAvE,SAAA,CAAA8F,IAAI,EACN,CAAC,EACD,CAAIC,IAAgB,EAAEzB,CAA+B,KACnDoC,MAAM,CACJX,IAAI,EACJL,KAAK,EAAE,EACP,CAACzB,IAAI,EAAEiB,KAAK,EAAEC,GAAG,KAAKb,CAAC,CAACY,KAAK,EAAEC,GAAG,CAAC,GAAGS,MAAM,CAAC3B,IAAI,EAAEkB,GAAG,EAAED,KAAK,CAAC,GAAGjB,IAAI,CACtE,CACJ;AAED;AACO,MAAM6C,SAAS,GAAAjF,OAAA,CAAAiF,SAAA,gBAAG,IAAA9G,SAAA,CAAA8F,IAAI,EAK3B,CAAC,EAAE,CAACC,IAAI,EAAEzB,CAAC,KACXoC,MAAM,CACJX,IAAI,EACJL,KAAK,EAAE,EACP,CAACzB,IAAI,EAAEiB,KAAK,EAAEC,GAAG,KAAI;EACnB,MAAM4B,MAAM,GAAGzC,CAAC,CAACY,KAAK,EAAEC,GAAG,CAAC;EAC5B,OAAOhF,MAAM,CAAC6G,MAAM,CAACD,MAAM,CAAC,GAAGnB,MAAM,CAAC3B,IAAI,EAAEkB,GAAG,EAAE4B,MAAM,CAAC7B,KAAK,CAAC,GAAGjB,IAAI;AACvE,CAAC,CACF,CAAC;AAEJ;AACO,MAAMgD,OAAO,GAAOlB,IAA+B,IAAKe,SAAS,CAACf,IAAI,EAAE/F,SAAA,CAAAkH,QAAQ,CAAC;AAExF;AAAArF,OAAA,CAAAoF,OAAA,GAAAA,OAAA;AACO,MAAME,OAAO,GAAAtF,OAAA,CAAAsF,OAAA,gBAAG,IAAAnH,SAAA,CAAA8F,IAAI,EAGzB,CAAC,EAAE,CAACC,IAAI,EAAEzB,CAAC,KAAKoC,MAAM,CAACX,IAAI,EAAE,KAAK,CAAS,EAAE,CAAC7D,CAAC,EAAEgD,KAAK,EAAEC,GAAG,KAAKb,CAAC,CAACY,KAAK,EAAEC,GAAG,CAAC,CAAC,CAAC;AAEjF;AACO,MAAMiC,cAAc,GAAAvF,OAAA,CAAAuF,cAAA,gBAAG,IAAApH,SAAA,CAAA8F,IAAI,EAIhC,CAAC,EACD,CAAIC,IAAgB,EAAEsB,MAAc,KAClC,IAAIhF,YAAY,CAAC0D,IAAmB,EAAGZ,GAAG,IAAKA,GAAG,EAAGA,GAAG,IAAKA,GAAG,CAACmC,UAAU,CAACD,MAAM,CAAC,CAAC,CACvF;AAED;AACO,MAAME,gBAAgB,GAAA1F,OAAA,CAAA0F,gBAAA,gBAAG,IAAAvH,SAAA,CAAA8F,IAAI,EAIlC,CAAC,EACD,CAAIC,IAAgB,EAAEsB,MAAc,KAClC,IAAIhF,YAAY,CAAC0D,IAAmB,EAAE,CAAC7D,CAAC,EAAEgD,KAAK,KAAKA,KAAK,EAAGC,GAAG,IAAKA,GAAG,CAACmC,UAAU,CAACD,MAAM,CAAC,CAAC,CAC9F;AAED;AACO,MAAMG,iBAAiB,GAAA3F,OAAA,CAAA2F,iBAAA,gBAAG,IAAAxH,SAAA,CAAA8F,IAAI,EAInC,CAAC,EACD,CAAIC,IAAgB,EAAEsB,MAAc,KAClC,IAAIhF,YAAY,CAAC0D,IAAmB,EAAE,CAACZ,GAAG,EAAED,KAAK,KAAK,CAACC,GAAG,EAAED,KAAK,CAAC,EAAGC,GAAG,IAAKA,GAAG,CAACmC,UAAU,CAACD,MAAM,CAAC,CAAC,CACvG;AAED;AACO,MAAMI,mBAAmB,GAAA5F,OAAA,CAAA4F,mBAAA,gBAAG,IAAAzH,SAAA,CAAA8F,IAAI,EAIrC,CAAC,EACD,CAAIC,IAAgB,EAAEsB,MAAc,KAAyBrE,KAAK,CAACC,IAAI,CAACuE,iBAAiB,CAACzB,IAAI,EAAEsB,MAAM,CAAC,CAAC,CACzG;AAED;AACO,MAAMvG,GAAG,GAAAe,OAAA,CAAAf,GAAA,gBAAG,IAAAd,SAAA,CAAA8F,IAAI,EAIrB,CAAC,EACD,CAAIC,IAAgB,EAAEZ,GAAW,KAAI;EACnC,IAAIpE,CAAC,GAAyBgF,IAAoB,CAAC5B,KAAK;EACxD,IAAIpD,CAAC,KAAK2D,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAO1E,MAAM,CAACuH,IAAI,EAAE;EAC7D,IAAIxB,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrB,IAAIC,CAAC,GAAGpF,CAAC,CAACoE,GAAG,EAAE;MACb,IAAIpE,CAAC,CAACuE,KAAK,KAAKZ,SAAS,EAAE;QACzB,OAAOvE,MAAM,CAACuH,IAAI,EAAE;MACtB,CAAC,MAAM;QACL3G,CAAC,GAAGA,CAAC,CAACuE,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGpF,CAAC,CAACoE,GAAG,EAAE;MACpB,IAAIpE,CAAC,CAACyE,IAAI,KAAKd,SAAS,EAAE;QACxB,OAAOvE,MAAM,CAACuH,IAAI,EAAE;MACtB,CAAC,MAAM;QACL3G,CAAC,GAAGA,CAAC,CAACyE,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIU,MAAM,KAAKf,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7B,OAAO1E,MAAM,CAACwH,YAAY,CAAC5G,CAAC,CAACmE,KAAK,CAAC;MACrC,CAAC,MAAM;QACL,IAAInE,CAAC,CAACwE,GAAG,KAAKb,SAAS,EAAE;UACvB,OAAOvE,MAAM,CAACuH,IAAI,EAAE;QACtB,CAAC,MAAM;UACL3G,CAAC,GAAGA,CAAC,CAACwE,GAAG;UACTW,MAAM,IAAI,CAAC;QACb;MACF;IACF;EACF;EACA,OAAO/F,MAAM,CAACuH,IAAI,EAAE;AACtB,CAAC,CACF;AAED;AACO,MAAM7G,GAAG,GAAAgB,OAAA,CAAAhB,GAAA,gBAAG,IAAAb,SAAA,CAAA8F,IAAI,EAGrB,CAAC,EAAE,CAACC,IAAI,EAAEZ,GAAG,KAAKhF,MAAM,CAAC6G,MAAM,CAAClG,GAAG,CAACiF,IAAI,EAAEZ,GAAG,CAAC,CAAC,CAAC;AAElD;AACO,MAAMyC,SAAS,GAAA/F,OAAA,CAAA+F,SAAA,gBAAG,IAAA5H,SAAA,CAAA8F,IAAI,EAG3B,CAAC,EAAE,CAACC,IAAI,EAAEZ,GAAG,KAAI;EACjB,MAAM0C,OAAO,GAAG/G,GAAG,CAACiF,IAAI,EAAEZ,GAAG,CAAC;EAC9B,IAAIhF,MAAM,CAAC2H,MAAM,CAACD,OAAO,CAAC,EAAE;IAC1B,MAAM,IAAIE,KAAK,CAAC,qCAAqC,CAAC;EACxD;EACA,OAAOF,OAAO,CAAC3C,KAAK;AACtB,CAAC,CAAC;AAEF;AACO,MAAM8C,MAAM,GAAAnG,OAAA,CAAAmG,MAAA,gBAAG,IAAAhI,SAAA,CAAA8F,IAAI,EAIxB,CAAC,EACD,CAAIC,IAAgB,EAAEZ,GAAW,KAAI;EACnC,IAAIpE,CAAC,GAAyBgF,IAAoB,CAAC5B,KAAK;EACxD,IAAIpD,CAAC,KAAK2D,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOkB,IAAI;EAEpD,MAAM1B,KAAK,GAAGtD,CAAC,CAACsD,KAAK,GAAG,CAAC;EACzB;EACA,MAAM2B,MAAM,GAA6B,EAAE;EAC3C,MAAMC,MAAM,GAAmB,EAAE;EAEjC,IAAIC,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrB,IAAIC,CAAC,GAAGpF,CAAC,CAACoE,GAAG,EAAE;MACb,IAAIpE,CAAC,CAACuE,KAAK,KAAKZ,SAAS,EAAE;QACzB,OAAOqB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACtB,IAAI,CAAC5D,CAAC,CAAC;QACdiF,MAAM,CAACrB,IAAI,CAAC,CAAC,CAAC;QACd5D,CAAC,GAAGA,CAAC,CAACuE,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGpF,CAAC,CAACoE,GAAG,EAAE;MACpB,IAAIpE,CAAC,CAACyE,IAAI,KAAKd,SAAS,EAAE;QACxB,OAAOqB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACtB,IAAI,CAAC5D,CAAC,CAAC;QACdiF,MAAM,CAACrB,IAAI,CAAC,CAAC,CAAC,CAAC;QACf5D,CAAC,GAAGA,CAAC,CAACyE,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIU,MAAM,KAAKf,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7B,IAAI9D,CAAC,CAACmE,KAAK,KAAKR,SAAS,EAAE;UACzBuB,MAAM,CAACtB,IAAI,CAAC5D,CAAC,CAAC;UACdiF,MAAM,CAACrB,IAAI,CAAC,CAAC,CAAC;UACduB,MAAM,IAAI,CAAC;QACb,CAAC,MAAM;UACL,OAAOH,IAAI;QACb;MACF,CAAC,MAAM;QACL,IAAIhF,CAAC,CAACwE,GAAG,KAAKb,SAAS,EAAE;UACvB,OAAOqB,IAAI;QACb,CAAC,MAAM;UACLE,MAAM,CAACtB,IAAI,CAAC5D,CAAC,CAAC;UACdiF,MAAM,CAACrB,IAAI,CAAC,CAAC,CAAC;UACd5D,CAAC,GAAGA,CAAC,CAACwE,GAAG;UACTW,MAAM,IAAI,CAAC;QACb;MACF;IACF;EACF;EAEA,MAAM+B,UAAU,GAAGhC,MAAM,CAACA,MAAM,CAACpB,MAAM,GAAG,CAAC,CAAC;EAC5CoB,MAAM,CAACA,MAAM,CAACpB,MAAM,GAAG,CAAC,CAAC,GAAG;IAC1BM,GAAG,EAAE8C,UAAU,CAAC9C,GAAG;IACnBd,KAAK;IACLmB,IAAI,EAAEyC,UAAU,CAACzC,IAAI;IACrBD,GAAG,EAAE0C,UAAU,CAAC1C,GAAG;IACnBD,KAAK,EAAE2C,UAAU,CAAC3C;GACnB;EAED;EACA,KAAK,IAAIc,CAAC,GAAGH,MAAM,CAACpB,MAAM,GAAG,CAAC,EAAEuB,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;IAC3C,MAAMC,EAAE,GAAGJ,MAAM,CAACG,CAAC,CAAC;IACpB,MAAME,CAAC,GAAGN,MAAM,CAACI,CAAC,CAAC;IACnB,MAAM8B,KAAK,GAAGjC,MAAM,CAACG,CAAC,GAAG,CAAC,CAAC;IAC3B,MAAM+B,EAAE,GAAGD,KAAK,CAAC1C,IAAI,KAAKd,SAAS,IAAIwD,KAAK,CAAC3C,GAAG,KAAKb,SAAS,IAAIwD,KAAK,CAAC5C,KAAK,KAAKZ,SAAS,GAAGA,SAAS,GAAGwD,KAAK;IAC/G,IAAI5B,CAAC,KAAK,CAAC,CAAC,EAAE;MACZ;MACAL,MAAM,CAACG,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAE2C,EAAE;QACR5C,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAEe,EAAE,CAACf;OACX;IACH,CAAC,MAAM,IAAIgB,CAAC,KAAK,CAAC,EAAE;MAClB;MACAL,MAAM,CAACG,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAE6C;OACR;IACH,CAAC,MAAM;MACL;MACAlC,MAAM,CAACG,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAE4C,EAAE;QACP7C,KAAK,EAAEe,EAAE,CAACf;OACX;IACH;EACF;EAEAW,MAAM,CAAC,CAAC,CAAC,CAAC5B,KAAK,GAAGA,KAAK;EACvB,OAAON,QAAQ,CAACkC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC,CACF;AAED;AACO,MAAMmC,UAAU,GAAAvG,OAAA,CAAAuG,UAAA,gBAAG,IAAApI,SAAA,CAAA8F,IAAI,EAG5B,CAAC,EAAE,CAACC,IAAI,EAAEU,IAAI,KAAI;EAClB,IAAIxC,IAAI,GAAG8B,IAAI;EACf,KAAK,MAAMZ,GAAG,IAAIsB,IAAI,EAAE;IACtBxC,IAAI,GAAG+D,MAAM,CAAC7C,GAAG,CAAC,CAAClB,IAAI,CAAC;EAC1B;EACA,OAAOA,IAAI;AACb,CAAC,CAAC;AAEF;AACO,MAAMoE,UAAU,GAAAxG,OAAA,CAAAwG,UAAA,gBAAG,IAAArI,SAAA,CAAA8F,IAAI,EAG5B,CAAC,EAAE,CAACC,IAAI,EAAEuC,IAAI,KAAI;EAClB,IAAIrE,IAAI,GAAG8B,IAAI;EACf,KAAK,MAAM,CAACZ,GAAG,EAAED,KAAK,CAAC,IAAIoD,IAAI,EAAE;IAC/BrE,IAAI,GAAG2B,MAAM,CAACT,GAAG,EAAED,KAAK,CAAC,CAACjB,IAAI,CAAC;EACjC;EACA,OAAOA,IAAI;AACb,CAAC,CAAC;AAEF;AACO,MAAMsE,MAAM,GAAA1G,OAAA,CAAA0G,MAAA,gBAAG,IAAAvI,SAAA,CAAA8F,IAAI,EAIxB,CAAC,EACD,CAAIC,IAAgB,EAAEZ,GAAW,EAAEb,CAAc,KAAgB;EAC/D,IAAIvD,CAAC,GAAyBgF,IAAoB,CAAC5B,KAAK;EACxD,IAAIpD,CAAC,KAAK2D,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOkB,IAAI;EAEpD;EACA,MAAMC,MAAM,GAA6B,EAAE;EAC3C,MAAMC,MAAM,GAAmB,EAAE;EAEjC,IAAIC,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrB,IAAIC,CAAC,GAAGpF,CAAC,CAACoE,GAAG,EAAE;MACb,IAAIpE,CAAC,CAACuE,KAAK,KAAKZ,SAAS,EAAE;QACzB,OAAOqB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACtB,IAAI,CAAC5D,CAAC,CAAC;QACdiF,MAAM,CAACrB,IAAI,CAAC,CAAC,CAAC;QACd5D,CAAC,GAAGA,CAAC,CAACuE,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGpF,CAAC,CAACoE,GAAG,EAAE;MACpB,IAAIpE,CAAC,CAACyE,IAAI,KAAKd,SAAS,EAAE;QACxB,OAAOqB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACtB,IAAI,CAAC5D,CAAC,CAAC;QACdiF,MAAM,CAACrB,IAAI,CAAC,CAAC,CAAC,CAAC;QACf5D,CAAC,GAAGA,CAAC,CAACyE,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIU,MAAM,KAAKf,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7B,IAAI9D,CAAC,CAACmE,KAAK,KAAKR,SAAS,EAAE;UACzBuB,MAAM,CAACtB,IAAI,CAAC5D,CAAC,CAAC;UACdiF,MAAM,CAACrB,IAAI,CAAC,CAAC,CAAC;UACduB,MAAM,IAAI,CAAC;QACb,CAAC,MAAM;UACL,OAAOH,IAAI;QACb;MACF,CAAC,MAAM;QACL,IAAIhF,CAAC,CAACwE,GAAG,KAAKb,SAAS,EAAE;UACvB,OAAOqB,IAAI;QACb,CAAC,MAAM;UACLE,MAAM,CAACtB,IAAI,CAAC5D,CAAC,CAAC;UACdiF,MAAM,CAACrB,IAAI,CAAC,CAAC,CAAC;UACd5D,CAAC,GAAGA,CAAC,CAACwE,GAAG;UACTW,MAAM,IAAI,CAAC;QACb;MACF;IACF;EACF;EAEA,MAAMsC,UAAU,GAAGvC,MAAM,CAACA,MAAM,CAACpB,MAAM,GAAG,CAAC,CAAC;EAC5C,IAAI2D,UAAU,CAACtD,KAAK,KAAKR,SAAS,EAAE;IAClC,OAAOqB,IAAI;EACb;EAEAE,MAAM,CAACA,MAAM,CAACpB,MAAM,GAAG,CAAC,CAAC,GAAG;IAC1BM,GAAG,EAAEqD,UAAU,CAACrD,GAAG;IACnBd,KAAK,EAAEmE,UAAU,CAACnE,KAAK;IACvBa,KAAK,EAAEZ,CAAC,CAACkE,UAAU,CAACtD,KAAK,CAAC;IAAE;IAC5BM,IAAI,EAAEgD,UAAU,CAAChD,IAAI;IACrBD,GAAG,EAAEiD,UAAU,CAACjD,GAAG;IACnBD,KAAK,EAAEkD,UAAU,CAAClD;GACnB;EAED;EACA,KAAK,IAAIc,CAAC,GAAGH,MAAM,CAACpB,MAAM,GAAG,CAAC,EAAEuB,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;IAC3C,MAAMC,EAAE,GAAGJ,MAAM,CAACG,CAAC,CAAC;IACpB,MAAME,CAAC,GAAGN,MAAM,CAACI,CAAC,CAAC;IACnB,MAAM8B,KAAK,GAAGjC,MAAM,CAACG,CAAC,GAAG,CAAC,CAAC;IAC3B,IAAIE,CAAC,KAAK,CAAC,CAAC,EAAE;MACZ;MACAL,MAAM,CAACG,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK,EAAEgC,EAAE,CAAChC,KAAK;QACfa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAE0C,KAAK;QACX3C,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAEe,EAAE,CAACf;OACX;IACH,CAAC,MAAM,IAAIgB,CAAC,KAAK,CAAC,EAAE;MAClB;MACAL,MAAM,CAACG,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK,EAAEgC,EAAE,CAAChC,KAAK;QACfa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAE4C;OACR;IACH,CAAC,MAAM;MACL;MACAjC,MAAM,CAACG,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK,EAAEgC,EAAE,CAAChC,KAAK;QACfa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAE2C,KAAK;QACV5C,KAAK,EAAEe,EAAE,CAACf;OACX;IACH;EACF;EAEA,OAAOvB,QAAQ,CAACkC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC,CACF;AAED;AACO,MAAMwC,eAAe,GAAA5G,OAAA,CAAA4G,eAAA,gBAAG,IAAAzI,SAAA,CAAA8F,IAAI,EAIjC,CAAC,EACD,CAAIC,IAAgB,EAAEZ,GAAW,KAAI;EACnC,IAAIpE,CAAC,GAAyBgF,IAAoB,CAAC5B,KAAK;EACxD,IAAIpD,CAAC,KAAK2D,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAO1E,MAAM,CAACuH,IAAI,EAAE;EAC7D,IAAIgB,iBAAiB,GAA4BhE,SAAS;EAC1D,IAAIwB,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrB,IAAInF,CAAC,CAACmE,KAAK,KAAKR,SAAS,EAAE;MACzBgE,iBAAiB,GAAG,CAACvD,GAAG,CAACwD,KAAK,CAAC,CAAC,EAAEzC,MAAM,GAAG,CAAC,CAAC,EAAEnF,CAAC,CAACmE,KAAK,CAAC;IACzD;IAEA,IAAIiB,CAAC,GAAGpF,CAAC,CAACoE,GAAG,EAAE;MACb,IAAIpE,CAAC,CAACuE,KAAK,KAAKZ,SAAS,EAAE;QACzB;MACF,CAAC,MAAM;QACL3D,CAAC,GAAGA,CAAC,CAACuE,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGpF,CAAC,CAACoE,GAAG,EAAE;MACpB,IAAIpE,CAAC,CAACyE,IAAI,KAAKd,SAAS,EAAE;QACxB;MACF,CAAC,MAAM;QACL3D,CAAC,GAAGA,CAAC,CAACyE,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIzE,CAAC,CAACwE,GAAG,KAAKb,SAAS,EAAE;QACvB;MACF,CAAC,MAAM;QACL3D,CAAC,GAAGA,CAAC,CAACwE,GAAG;QACTW,MAAM,IAAI,CAAC;MACb;IACF;EACF;EAEA,OAAO/F,MAAM,CAACwH,YAAY,CAACe,iBAAiB,CAAC;AAC/C,CAAC,CACF"}
|