@peerbit/indexer-simple 1.2.13 → 1.2.15
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/dist/src/index.d.ts +4 -0
- package/dist/src/index.d.ts.map +1 -1
- package/dist/src/index.js +184 -23
- package/dist/src/index.js.map +1 -1
- package/package.json +4 -4
- package/src/index.ts +220 -27
package/dist/src/index.d.ts
CHANGED
|
@@ -25,10 +25,14 @@ export declare class HashmapIndex<T extends Record<string, any>, NestedType = an
|
|
|
25
25
|
sum(query: types.SumOptions): Promise<number | bigint>;
|
|
26
26
|
count(query: types.CountOptions): Promise<number>;
|
|
27
27
|
private queryAll;
|
|
28
|
+
private getDirectResults;
|
|
29
|
+
private matchesQuery;
|
|
28
30
|
iterate<S extends types.Shape | undefined>(query?: types.IterateOptions, properties?: {
|
|
29
31
|
shape?: S;
|
|
30
32
|
reference?: boolean;
|
|
31
33
|
}): types.IndexIterator<T, S>;
|
|
34
|
+
private snapshotIterator;
|
|
35
|
+
private weakUnsortedIterator;
|
|
32
36
|
private handleFieldQuery;
|
|
33
37
|
private handleQueryObject;
|
|
34
38
|
private handleStringMatch;
|
package/dist/src/index.d.ts.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,KAAK,MAAM,4BAA4B,CAAC;
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,KAAK,MAAM,4BAA4B,CAAC;AA8CpD,qBAAa,YAAY,CAAC,CAAC,SAAS,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,UAAU,GAAG,GAAG,CACxE,YAAW,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC;IAErC,OAAO,CAAC,KAAK,CAA2C;IACxD,OAAO,CAAC,MAAM,CAAwD;IAEtE,OAAO,CAAC,UAAU,CAAY;IAC9B,OAAO,CAAC,UAAU,CAAkD;IAEpE,OAAO,CAAC,cAAc;IAYtB,OAAO,CAAC,UAAU;IAMlB,OAAO,CAAC,SAAS;IAIjB,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,yBAAyB,CAAC,CAAC,EAAE,UAAU,CAAC;IAsBzD,GAAG,CACR,EAAE,EAAE,KAAK,CAAC,KAAK,EACf,QAAQ,CAAC,EAAE;QAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAA;KAAE,GAC/B,OAAO,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;IAe9C,GAAG,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE;QAAE,OAAO,CAAC,EAAE,OAAO,CAAA;KAAE,GAAG,IAAI;IASvE,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG,IAAI;IAOrB,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,aAAa,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IAc7D,OAAO,IAAI,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAQnC,SAAS,IAAI,OAAO;IAIpB,QAAQ;IAYR,KAAK,IAAI,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;IAI7B,IAAI,IAAI,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;IAQ5B,IAAI;IAiBE,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,UAAU,GAAG,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC;IAwBtD,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC;YAQzC,QAAQ;IAiBtB,OAAO,CAAC,gBAAgB;YAwBV,YAAY;IAa1B,OAAO,CAAC,CAAC,SAAS,KAAK,CAAC,KAAK,GAAG,SAAS,EACxC,KAAK,CAAC,EAAE,KAAK,CAAC,cAAc,EAC5B,UAAU,CAAC,EAAE;QAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QAAC,SAAS,CAAC,EAAE,OAAO,CAAA;KAAE,GAC7C,KAAK,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;IAe5B,OAAO,CAAC,gBAAgB;IAoGxB,OAAO,CAAC,oBAAoB;YA+Jd,gBAAgB;YAuHhB,iBAAiB;IA0F/B,OAAO,CAAC,iBAAiB;YAmBX,eAAe;CAY7B;AAED,qBAAa,cAAe,YAAW,KAAK,CAAC,OAAO;IACnD,OAAO,CAAC,MAAM,CAA6B;IAC3C,OAAO,CAAC,OAAO,CAAwD;IACvE,OAAO,CAAC,MAAM,CAAU;;IAMlB,IAAI,CAAC,CAAC,SAAS,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,UAAU,EACnD,UAAU,EAAE,KAAK,CAAC,yBAAyB,CAAC,CAAC,EAAE,GAAG,CAAC;IA0B9C,KAAK,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC;IAYjD,SAAS,IAAI,OAAO;IAIpB,mBAAmB,IAAI,OAAO;IAIxB,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAWtB,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;IAUrB,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;CAW3B;AAED,QAAA,MAAM,MAAM,sBAA6B,CAAC;AAC1C,OAAO,EAAE,MAAM,EAAE,CAAC"}
|
package/dist/src/index.js
CHANGED
|
@@ -4,8 +4,17 @@ import { logger as loggerFn } from "@peerbit/logger";
|
|
|
4
4
|
import { equals } from "uint8arrays";
|
|
5
5
|
const logger = loggerFn("peerbit:indexer:simple");
|
|
6
6
|
const warn = logger.newScope("warn");
|
|
7
|
+
const normalizeIteratorAmount = (amount) => {
|
|
8
|
+
if (amount === Infinity) {
|
|
9
|
+
return amount;
|
|
10
|
+
}
|
|
11
|
+
return Number.isFinite(amount) ? Math.max(0, Math.floor(amount)) : 0;
|
|
12
|
+
};
|
|
7
13
|
const getBatchFromResults = (results, wantedSize) => {
|
|
8
14
|
const batch = [];
|
|
15
|
+
if (wantedSize <= 0) {
|
|
16
|
+
return batch;
|
|
17
|
+
}
|
|
9
18
|
/* let size = 0; */
|
|
10
19
|
for (const result of results) {
|
|
11
20
|
batch.push(result);
|
|
@@ -180,6 +189,14 @@ export class HashmapIndex {
|
|
|
180
189
|
}
|
|
181
190
|
async queryAll(query) {
|
|
182
191
|
const queryCoerced = types.toQuery(query?.query);
|
|
192
|
+
const directResults = this.getDirectResults(queryCoerced);
|
|
193
|
+
if (directResults) {
|
|
194
|
+
return directResults;
|
|
195
|
+
}
|
|
196
|
+
// Handle query normally
|
|
197
|
+
return this._queryDocuments((doc) => this.matchesQuery(queryCoerced, doc));
|
|
198
|
+
}
|
|
199
|
+
getDirectResults(queryCoerced) {
|
|
183
200
|
if (queryCoerced.length === 1 &&
|
|
184
201
|
(queryCoerced[0] instanceof types.ByteMatchQuery ||
|
|
185
202
|
queryCoerced[0] instanceof types.StringMatch) &&
|
|
@@ -196,23 +213,31 @@ export class HashmapIndex {
|
|
|
196
213
|
return doc ? [doc] : [];
|
|
197
214
|
}
|
|
198
215
|
}
|
|
199
|
-
|
|
200
|
-
|
|
201
|
-
|
|
202
|
-
|
|
203
|
-
|
|
204
|
-
|
|
205
|
-
}
|
|
216
|
+
}
|
|
217
|
+
async matchesQuery(queryCoerced, doc) {
|
|
218
|
+
let innerHits = new Map();
|
|
219
|
+
for (const f of queryCoerced) {
|
|
220
|
+
if (!(await this.handleQueryObject(f, doc.value, innerHits))) {
|
|
221
|
+
return false;
|
|
206
222
|
}
|
|
207
|
-
|
|
208
|
-
|
|
209
|
-
return indexedDocuments;
|
|
223
|
+
}
|
|
224
|
+
return true;
|
|
210
225
|
}
|
|
211
226
|
iterate(query, properties) {
|
|
212
227
|
if (this.isClosing()) {
|
|
213
228
|
return this.closedIterator();
|
|
214
229
|
}
|
|
215
230
|
this.assertOpen();
|
|
231
|
+
const sort = query?.sort
|
|
232
|
+
? Array.isArray(query.sort)
|
|
233
|
+
? query.sort
|
|
234
|
+
: [query.sort]
|
|
235
|
+
: [];
|
|
236
|
+
return query?.consistency === "weak" && sort.length === 0
|
|
237
|
+
? this.weakUnsortedIterator(query, properties)
|
|
238
|
+
: this.snapshotIterator(query, properties, sort);
|
|
239
|
+
}
|
|
240
|
+
snapshotIterator(query, properties, sort) {
|
|
216
241
|
let done = undefined;
|
|
217
242
|
let queue = undefined;
|
|
218
243
|
const fetch = async (n) => {
|
|
@@ -224,18 +249,11 @@ export class HashmapIndex {
|
|
|
224
249
|
this.assertOpen();
|
|
225
250
|
if (!queue && !done) {
|
|
226
251
|
const indexedDocuments = await this.queryAll(query);
|
|
227
|
-
if (indexedDocuments.length > 1) {
|
|
228
|
-
|
|
229
|
-
|
|
230
|
-
|
|
231
|
-
|
|
232
|
-
: [query.sort];
|
|
233
|
-
sortArr.length > 0 &&
|
|
234
|
-
indexedDocuments.sort((a, b) => types.extractSortCompare(a.value, b.value, sortArr, undefined, {
|
|
235
|
-
a: a.id,
|
|
236
|
-
b: b.id,
|
|
237
|
-
}));
|
|
238
|
-
}
|
|
252
|
+
if (indexedDocuments.length > 1 && sort.length > 0) {
|
|
253
|
+
indexedDocuments.sort((a, b) => types.extractSortCompare(a.value, b.value, sort, undefined, {
|
|
254
|
+
a: a.id,
|
|
255
|
+
b: b.id,
|
|
256
|
+
}));
|
|
239
257
|
}
|
|
240
258
|
if (indexedDocuments.length > 0) {
|
|
241
259
|
queue = {
|
|
@@ -254,7 +272,11 @@ export class HashmapIndex {
|
|
|
254
272
|
if (!queue) {
|
|
255
273
|
return [];
|
|
256
274
|
}
|
|
257
|
-
const
|
|
275
|
+
const wantedSize = normalizeIteratorAmount(n);
|
|
276
|
+
const batch = getBatchFromResults(queue.arr, wantedSize);
|
|
277
|
+
if (queue.arr.length === 0) {
|
|
278
|
+
done = true;
|
|
279
|
+
}
|
|
258
280
|
return (queue.reference ? batch : cloneResults(batch, this.properties.schema));
|
|
259
281
|
};
|
|
260
282
|
// TODO dont leak kept if canRead is defined, or return something random
|
|
@@ -289,6 +311,145 @@ export class HashmapIndex {
|
|
|
289
311
|
},
|
|
290
312
|
};
|
|
291
313
|
}
|
|
314
|
+
weakUnsortedIterator(query, properties) {
|
|
315
|
+
const queryCoerced = types.toQuery(query?.query);
|
|
316
|
+
let done;
|
|
317
|
+
let closed = false;
|
|
318
|
+
let cursor;
|
|
319
|
+
let remainingRaw;
|
|
320
|
+
let sourceExhausted = false;
|
|
321
|
+
const buffered = [];
|
|
322
|
+
const initialize = () => {
|
|
323
|
+
if (cursor) {
|
|
324
|
+
return;
|
|
325
|
+
}
|
|
326
|
+
const directResults = this.getDirectResults(queryCoerced);
|
|
327
|
+
const source = directResults ?? this._index.values();
|
|
328
|
+
cursor = source[Symbol.iterator]();
|
|
329
|
+
remainingRaw = directResults?.length ?? this._index.size;
|
|
330
|
+
done = false;
|
|
331
|
+
};
|
|
332
|
+
// A forward Map cursor is live under mutation. Cap raw reads at the size
|
|
333
|
+
// observed when iteration starts so appended rows cannot create an
|
|
334
|
+
// unbounded tail. Unvisited deletes can disappear and replacements can be
|
|
335
|
+
// observed. This path is explicit opt-in; the default iterator retains the
|
|
336
|
+
// eager snapshot behavior above.
|
|
337
|
+
const nextSourceMatch = async () => {
|
|
338
|
+
while (!closed && !sourceExhausted && remainingRaw > 0) {
|
|
339
|
+
const activeCursor = cursor;
|
|
340
|
+
if (!activeCursor) {
|
|
341
|
+
sourceExhausted = true;
|
|
342
|
+
remainingRaw = 0;
|
|
343
|
+
return;
|
|
344
|
+
}
|
|
345
|
+
const next = activeCursor.next();
|
|
346
|
+
if (next.done) {
|
|
347
|
+
sourceExhausted = true;
|
|
348
|
+
remainingRaw = 0;
|
|
349
|
+
return;
|
|
350
|
+
}
|
|
351
|
+
remainingRaw = remainingRaw - 1;
|
|
352
|
+
const matches = await this.matchesQuery(queryCoerced, next.value);
|
|
353
|
+
if (remainingRaw === 0) {
|
|
354
|
+
sourceExhausted = true;
|
|
355
|
+
}
|
|
356
|
+
if (closed) {
|
|
357
|
+
return;
|
|
358
|
+
}
|
|
359
|
+
if (matches) {
|
|
360
|
+
return next.value;
|
|
361
|
+
}
|
|
362
|
+
}
|
|
363
|
+
if (!closed) {
|
|
364
|
+
sourceExhausted = true;
|
|
365
|
+
}
|
|
366
|
+
};
|
|
367
|
+
const refreshDone = () => {
|
|
368
|
+
done = sourceExhausted && buffered.length === 0;
|
|
369
|
+
};
|
|
370
|
+
const fetch = async (n) => {
|
|
371
|
+
if (this.isClosing()) {
|
|
372
|
+
done = true;
|
|
373
|
+
closed = true;
|
|
374
|
+
sourceExhausted = true;
|
|
375
|
+
remainingRaw = 0;
|
|
376
|
+
cursor = undefined;
|
|
377
|
+
buffered.length = 0;
|
|
378
|
+
return [];
|
|
379
|
+
}
|
|
380
|
+
this.assertOpen();
|
|
381
|
+
if (closed || done) {
|
|
382
|
+
return [];
|
|
383
|
+
}
|
|
384
|
+
const wantedSize = normalizeIteratorAmount(n);
|
|
385
|
+
if (wantedSize === 0) {
|
|
386
|
+
return [];
|
|
387
|
+
}
|
|
388
|
+
initialize();
|
|
389
|
+
const batch = getBatchFromResults(buffered, wantedSize);
|
|
390
|
+
while (batch.length < wantedSize) {
|
|
391
|
+
const next = await nextSourceMatch();
|
|
392
|
+
if (closed) {
|
|
393
|
+
return [];
|
|
394
|
+
}
|
|
395
|
+
if (!next) {
|
|
396
|
+
break;
|
|
397
|
+
}
|
|
398
|
+
batch.push(next);
|
|
399
|
+
}
|
|
400
|
+
if (closed) {
|
|
401
|
+
return [];
|
|
402
|
+
}
|
|
403
|
+
refreshDone();
|
|
404
|
+
return (properties?.reference
|
|
405
|
+
? batch
|
|
406
|
+
: cloneResults(batch, this.properties.schema));
|
|
407
|
+
};
|
|
408
|
+
const pending = async () => {
|
|
409
|
+
if (this.isClosing()) {
|
|
410
|
+
done = true;
|
|
411
|
+
closed = true;
|
|
412
|
+
sourceExhausted = true;
|
|
413
|
+
remainingRaw = 0;
|
|
414
|
+
cursor = undefined;
|
|
415
|
+
buffered.length = 0;
|
|
416
|
+
return 0;
|
|
417
|
+
}
|
|
418
|
+
this.assertOpen();
|
|
419
|
+
if (closed || done) {
|
|
420
|
+
return 0;
|
|
421
|
+
}
|
|
422
|
+
initialize();
|
|
423
|
+
while (!sourceExhausted) {
|
|
424
|
+
const next = await nextSourceMatch();
|
|
425
|
+
if (closed) {
|
|
426
|
+
return 0;
|
|
427
|
+
}
|
|
428
|
+
if (next) {
|
|
429
|
+
buffered.push(next);
|
|
430
|
+
}
|
|
431
|
+
}
|
|
432
|
+
if (closed) {
|
|
433
|
+
return 0;
|
|
434
|
+
}
|
|
435
|
+
refreshDone();
|
|
436
|
+
return buffered.length;
|
|
437
|
+
};
|
|
438
|
+
return {
|
|
439
|
+
all: () => fetch(Infinity),
|
|
440
|
+
next: fetch,
|
|
441
|
+
done: () => (this.isClosing() ? true : done),
|
|
442
|
+
pending,
|
|
443
|
+
close: () => {
|
|
444
|
+
closed = true;
|
|
445
|
+
done = true;
|
|
446
|
+
sourceExhausted = true;
|
|
447
|
+
remainingRaw = 0;
|
|
448
|
+
cursor = undefined;
|
|
449
|
+
buffered.length = 0;
|
|
450
|
+
},
|
|
451
|
+
};
|
|
452
|
+
}
|
|
292
453
|
async handleFieldQuery(f, obj, skipKeys, innerHits, buildInnerHits = true) {
|
|
293
454
|
// this clause is needed if we have a field that is of type [][] (we will recursively go through each subarray)
|
|
294
455
|
const handleArrayResults = async (path, obj, skipKeys) => {
|
package/dist/src/index.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AACxD,OAAO,KAAK,KAAK,MAAM,4BAA4B,CAAC;AACpD,OAAO,EAAE,MAAM,IAAI,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AACrD,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAErC,MAAM,MAAM,GAAG,QAAQ,CAAC,wBAAwB,CAAC,CAAC;AAClD,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;AAErC,MAAM,mBAAmB,GAAG,CAC3B,OAAgC,EAChC,UAAkB,EAEjB,EAAE;IACH,MAAM,KAAK,GAA4B,EAAE,CAAC;IAC1C,mBAAmB;IACnB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC9B,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnB;;;gBAGK;QACL,IAAI,UAAU,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YAChC,MAAM;QACP,CAAC;IACF,CAAC;IACD,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAChC,OAAO,KAAK,CAAC;AACd,CAAC,CAAC;AACF,MAAM,YAAY,GAAG,CACpB,OAAgC,EAChC,MAAW,EACe,EAAE;IAC5B,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QACxB,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC;IACrE,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,OAAO,YAAY;IAGhB,KAAK,GAAkC,QAAQ,CAAC;IAChD,MAAM,CAAwD;IAE9D,UAAU,CAAY;IACtB,UAAU,CAAkD;IAE5D,cAAc;QAGrB,OAAO;YACN,GAAG,EAAE,KAAK,IAAI,EAAE,CAAC,EAAE;YACnB,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,EAAE;YACpB,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI;YAChB,OAAO,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC;YACtB,KAAK,EAAE,KAAK,IAAI,EAAE,CAAC,SAAS;SAC5B,CAAC;IACH,CAAC;IAEO,UAAU;QACjB,IAAI,IAAI,CAAC,KAAK,KAAK,MAAM,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,eAAe,EAAE,CAAC;QACnC,CAAC;IACF,CAAC;IAEO,SAAS;QAChB,OAAO,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC;IACjC,CAAC;IAED,IAAI,CAAC,UAA0D;QAC9D,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,UAAU,CAAC,OAAO,EAAE,CAAC;YACxB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC;gBAClD,CAAC,CAAC,UAAU,CAAC,OAAO;gBACpB,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACzB,CAAC;aAAM,CAAC;YACP,MAAM,OAAO,GAAG,KAAK,CAAC,aAAa,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAEvD,IAAI,CAAC,OAAO,EAAE,CAAC;gBACd,MAAM,IAAI,KAAK,CACd,4FAA4F,CAC5F,CAAC;YACH,CAAC;YAED,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC;QAC3B,CAAC;QAED,OAAO,IAAI,CAAC;IACb,CAAC;IAED,KAAK,CAAC,GAAG,CACR,EAAe,EACf,QAAiC;QAEjC,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACtB,OAAO;QACR,CAAC;QACD,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;QAC5C,IAAI,CAAC,KAAK,EAAE,CAAC;YACZ,OAAO;QACR,CAAC;QACD,OAAO;YACN,EAAE;YACF,KAAK,EAAE,KAAK,CAAC,KAAK;SAClB,CAAC;IACH,CAAC;IAED,GAAG,CAAC,KAAQ,EAAE,EAAgB,EAAE,QAAgC;QAC/D,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACtB,OAAO;QACR,CAAC;QACD,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,EAAE,GAAG,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QACvE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;IAC9C,CAAC;IAED,QAAQ,CAAC,MAAW;QACnB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC5B,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YACvE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QAC9C,CAAC;IACF,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,KAA0B;QACnC,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACtB,OAAO,EAAE,CAAC;QACX,CAAC;QACD,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,IAAI,OAAO,GAAkB,EAAE,CAAC;QAChC,KAAK,MAAM,GAAG,IAAI,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9C,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC1C,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACtB,CAAC;QACF,CAAC;QACD,OAAO,OAAO,CAAC;IAChB,CAAC;IAED,OAAO;QACN,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACtB,OAAO,CAAC,CAAC;QACV,CAAC;QACD,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;IACzB,CAAC;IAED,SAAS;QACR,OAAO,KAAK,CAAC;IACd,CAAC;IAED,QAAQ;QACP,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACtB,OAAO,IAAI,GAAG,EAGX,CAAC,OAAO,EAAE,CAAC;QACf,CAAC;QACD,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,8EAA8E;QAC9E,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;IAC9B,CAAC;IAED,KAAK;QACJ,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC;IACrB,CAAC;IAED,IAAI;QACH,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC7B,OAAO;QACR,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;IACvB,CAAC;IAED,IAAI;QACH,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;QACtB;;YAEI;IACL,CAAC;IAED;;;;;;OAMG;IAEH,KAAK,CAAC,GAAG,CAAC,KAAuB;QAChC,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACtB,OAAO,CAAC,CAAC;QACV,CAAC;QACD,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,IAAI,GAAG,GAAgC,SAAS,CAAC;QACjD,KAAK,EAAE,KAAK,MAAM,GAAG,IAAI,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACrD,IAAI,KAAK,GAAQ,GAAG,CAAC,KAAK,CAAC;YAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvE,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;gBACpB,IAAI,CAAC,KAAK,EAAE,CAAC;oBACZ,SAAS,KAAK,CAAC;gBAChB,CAAC;YACF,CAAC;YAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC/B,GAAG,GAAG,CAAE,GAAyB,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;YACjD,CAAC;iBAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBACtC,GAAG,GAAG,CAAE,GAAyB,IAAI,EAAE,CAAC,GAAG,KAAK,CAAC;YAClD,CAAC;QACF,CAAC;QACD,OAAO,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,KAAyB;QACpC,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACtB,OAAO,CAAC,CAAC;QACV,CAAC;QACD,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,OAAO,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IAC5C,CAAC;IAEO,KAAK,CAAC,QAAQ,CACrB,KAImB;QAEnB,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACjD,IACC,YAAY,CAAC,MAAM,KAAK,CAAC;YACzB,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,KAAK,CAAC,cAAc;gBAC/C,YAAY,CAAC,CAAC,CAAC,YAAY,KAAK,CAAC,WAAW,CAAC;YAC9C,KAAK,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,EAC7D,CAAC;YACF,MAAM,UAAU,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,UAAU,YAAY,KAAK,CAAC,cAAc,EAAE,CAAC;gBAChD,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,CAAC;gBACpE,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACzB,CAAC;iBAAM,IACN,UAAU,YAAY,KAAK,CAAC,WAAW;gBACvC,UAAU,CAAC,MAAM,KAAK,KAAK,CAAC,iBAAiB,CAAC,KAAK;gBACnD,UAAU,CAAC,eAAe,KAAK,KAAK,EACnC,CAAC;gBACF,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBAC9C,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACzB,CAAC;QACF,CAAC;QAED,wBAAwB;QACxB,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACjE,IAAI,SAAS,GAAG,IAAI,GAAG,EAAE,CAAC;YAC1B,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;gBAC9B,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,iBAAiB,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC;oBAC9D,OAAO,KAAK,CAAC;gBACd,CAAC;YACF,CAAC;YACD,OAAO,IAAI,CAAC;QACb,CAAC,CAAC,CAAC;QAEH,OAAO,gBAAgB,CAAC;IACzB,CAAC;IAED,OAAO,CACN,KAA4B,EAC5B,UAA+C;QAE/C,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACtB,OAAO,IAAI,CAAC,cAAc,EAAK,CAAC;QACjC,CAAC;QACD,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,IAAI,IAAI,GAAwB,SAAS,CAAC;QAC1C,IAAI,KAAK,GAKM,SAAS,CAAC;QACzB,MAAM,KAAK,GAAG,KAAK,EAClB,CAAS,EACwD,EAAE;YACnE,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;gBACtB,IAAI,GAAG,IAAI,CAAC;gBACZ,KAAK,GAAG,SAAS,CAAC;gBAClB,OAAO,EAAE,CAAC;YACX,CAAC;YACD,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;gBACrB,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;gBACpD,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACjC,OAAO;oBACP,IAAI,KAAK,EAAE,IAAI,EAAE,CAAC;wBACjB,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;4BACxC,CAAC,CAAC,KAAK,CAAC,IAAI;4BACZ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;wBAChB,OAAO,CAAC,MAAM,GAAG,CAAC;4BACjB,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAC9B,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE;gCAC9D,CAAC,EAAE,CAAC,CAAC,EAAE;gCACP,CAAC,EAAE,CAAC,CAAC,EAAE;6BACP,CAAC,CACF,CAAC;oBACJ,CAAC;gBACF,CAAC;gBAED,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACjC,KAAK,GAAG;wBACP,GAAG,EAAE,gBAAgB;wBACrB,SAAS,EAAE,UAAU,EAAE,SAAS;qBAChC,CAAC,CAAC,6BAA6B;oBAChC,IAAI,GAAG,KAAK,CAAC;gBACd,CAAC;qBAAM,CAAC;oBACP,IAAI,GAAG,IAAI,CAAC;gBACb,CAAC;YACF,CAAC;YACD,IAAI,KAAK,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACpC,IAAI,GAAG,IAAI,CAAC;YACb,CAAC;YAED,IAAI,CAAC,KAAK,EAAE,CAAC;gBACZ,OAAO,EAAE,CAAC;YACX,CAAC;YAED,MAAM,KAAK,GAAG,mBAAmB,CAChC,KAAK,CAAC,GAAG,EACT,CAAC,CAED,CAAC;YAEF,OAAO,CACN,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CACZ,CAAC;QAC5D,CAAC,CAAC;QAEF,wEAAwE;QAExE;;;;;aAKK;QAEL,OAAO;YACN,GAAG,EAAE,KAAK,IAAI,EAAE;gBACf,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,CAAC;gBACtC,OAAO,OAAO,CAAC;YAChB,CAAC;YACD,IAAI,EAAE,CAAC,CAAS,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;YAC7B,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;YAC5C,OAAO,EAAE,KAAK,IAAI,EAAE;gBACnB,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;oBACtB,IAAI,GAAG,IAAI,CAAC;oBACZ,KAAK,GAAG,SAAS,CAAC;oBAClB,OAAO,CAAC,CAAC;gBACV,CAAC;gBACD,IAAI,CAAC,UAAU,EAAE,CAAC;gBAClB,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;oBAClB,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;gBAChB,CAAC;gBACD,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;YAC5C,CAAC;YACD,KAAK,EAAE,GAAG,EAAE;gBACX,IAAI,GAAG,IAAI,CAAC;gBACZ,KAAK,GAAG,SAAS,CAAC;YACnB,CAAC;SACD,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAC7B,CAAwB,EACxB,GAAQ,EACR,QAAgB,EAChB,SAAqC,EACrC,cAAc,GAAG,IAAI;QAErB,+GAA+G;QAE/G,MAAM,kBAAkB,GAAG,KAAK,EAC/B,IAAc,EACd,GAAuB,EACvB,QAAgB,EACG,EAAE;YACrB,MAAM,OAAO,GAAG,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC5D,MAAM,cAAc,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACpE,IAAI,OAAO,IAAI,cAAc,KAAK,KAAK,EAAE,CAAC;gBACzC,OAAO,KAAK,CAAC;YACd,CAAC;YAED,MAAM,aAAa,GAAG,OAAO,CAAC;YAC9B,MAAM,MAAM,GACX,aAAa,IAAI,cAAc,IAAK,cAAqB,CAAC,MAAM,GAAG,CAAC;gBACnE,CAAC,CAAE,cAAwB;gBAC3B,CAAC,CAAC,GAAG,CAAC,CAAC,yGAAyG;YAClH,IAAI,YAAY,GAAsB,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;YACrE,KAAK,MAAM,OAAO,IAAI,MAAO,EAAE,CAAC;gBAC/B,IAAI,MAAM,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC;oBAClE,IAAI,CAAC,cAAc,EAAE,CAAC;wBACrB,OAAO,IAAI,CAAC;oBACb,CAAC;oBACD,YAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC7B,CAAC;YACF,CAAC;YACD,IAAI,CAAC,aAAa,EAAE,CAAC;gBACpB,OAAO,KAAK,CAAC;YACd,CAAC;YAED,IAAI,YAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAChC,SAAS,CAAC,GAAG,CAAC,OAAQ,EAAE,KAAK,CAAC,CAAC;gBAC/B,OAAO,KAAK,CAAC;YACd,CAAC;YAED,SAAS,CAAC,GAAG,CAAC,OAAQ,EAAE,YAAa,CAAC,CAAC;YACvC,OAAO,IAAI,CAAC;QACb,CAAC,CAAC;QAEF,IACC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;YAClB,CAAC,GAAG,YAAY,UAAU,IAAI,CAAC,YAAY,KAAK,CAAC,cAAc,KAAK,KAAK,CAAC,EACzE,CAAC;YACF,OAAO,kBAAkB,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC;QACjD,CAAC;QAED,sFAAsF;QACtF,yDAAyD;QACzD,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACpB,IACC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;gBAClB,CAAC,GAAG,YAAY,UAAU;oBACzB,CAAC,YAAY,KAAK,CAAC,cAAc,KAAK,KAAK,CAAC,EAC5C,CAAC;gBACF,OAAO,kBAAkB,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9D,CAAC;YACD,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxC,MAAM,WAAW,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;gBAC9B,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,2CAA2C;gBAC7E,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE;oBACzD,KAAK,EAAE,CAAC,WAAW,CAAC;iBACpB,CAAC,CAAC;gBACH,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,0BAA0B;YACrE,CAAC;QACF,CAAC;QAED,IAAI,CAAC,YAAY,KAAK,CAAC,MAAM,EAAE,CAAC;YAC/B,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;gBACjB,OAAO,IAAI,CAAC;YACb,CAAC;YACD,OAAO,KAAK,CAAC;QACd,CAAC;QAED,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;YACjB,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,2DAA2D;QAC3D,IAAI,CAAC,YAAY,KAAK,CAAC,WAAW,EAAE,CAAC;YACpC,IAAI,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC;YACtB,IAAI,CAAC,CAAC,eAAe,EAAE,CAAC;gBACvB,OAAO,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;YACjC,CAAC;YAED,IAAI,IAAI,CAAC,iBAAiB,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC7C,OAAO,IAAI,CAAC;YACb,CAAC;YACD,OAAO,KAAK,CAAC;QACd,CAAC;aAAM,IAAI,CAAC,YAAY,KAAK,CAAC,cAAc,EAAE,CAAC;YAC9C,IAAI,GAAG,YAAY,UAAU,KAAK,KAAK,EAAE,CAAC;gBACzC,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;oBACtD,OAAO,CAAC,CAAC,WAAW,KAAK,GAAG,CAAC;gBAC9B,CAAC;gBACD,OAAO,KAAK,CAAC;YACd,CAAC;YACD,OAAO,MAAM,CAAC,GAAiB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;QAC3C,CAAC;aAAM,IAAI,CAAC,YAAY,KAAK,CAAC,cAAc,EAAE,CAAC;YAC9C,MAAM,KAAK,GAAoB,GAA6B,CAAC;YAE7D,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC5D,OAAO,KAAK,CAAC;YACd,CAAC;YACD,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACvD,CAAC;aAAM,IAAI,CAAC,YAAY,KAAK,CAAC,SAAS,EAAE,CAAC;YACzC,OAAO,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,aAAa;QACtC,CAAC;QACD,IAAI,CAAC,0BAA0B,GAAG,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACtD,OAAO,KAAK,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAC9B,CAAc,EACd,KAA8B,EAC9B,SAA6B,EAC7B,QAAQ,GAAG,CAAC;QAEZ,IAAI,CAAC,YAAY,KAAK,CAAC,eAAe,EAAE,CAAC;YACxC,OAAO,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,KAAU,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;QAClE,CAAC;aAAM,IAAI,CAAC,YAAY,KAAK,CAAC,MAAM,EAAE,CAAC;YACtC,oBAAoB;YACpB,uFAAuF;YACvF,IAAI,GAAG,GAAG,KAAK,CAAC;YAEhB,oDAAoD;YACpD,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/C,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACtB,CAAC;YAED,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBACzB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;YACjD,CAAC;YAED,MAAM,WAAW,GAAG,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;YAC7C,KAAK,EAAE,KAAK,MAAM,OAAO,IAAI,GAAG,EAAE,CAAC;gBAClC,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;oBAC7B,IACC,CAAC,CAAC,MAAM,IAAI,CAAC,iBAAiB,CAC7B,KAAK,EACL,OAAO,EACP,SAAS,EACT,WAAW,CACX,CAAC,EACD,CAAC;wBACF,SAAS,KAAK,CAAC;oBAChB,CAAC;gBACF,CAAC;gBACD,OAAO,IAAI,CAAC;YACb,CAAC;YACD,OAAO,KAAK,CAAC,CAAC,0BAA0B;QACzC,CAAC;aAAM,IAAI,CAAC,YAAY,KAAK,CAAC,YAAY,EAAE,CAAC;YAC5C,IAAI,CAAC,YAAY,KAAK,CAAC,GAAG,EAAE,CAAC;gBAC5B,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;oBACzB,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,iBAAiB,CACvC,GAAG,EACH,KAAK,EACL,SAAS,EACT,QAAQ,CACR,CAAC;oBACF,IAAI,CAAC,GAAG,EAAE,CAAC;wBACV,OAAO,GAAG,CAAC;oBACZ,CAAC;gBACF,CAAC;gBACD,OAAO,IAAI,CAAC;YACb,CAAC;YAED,IAAI,CAAC,YAAY,KAAK,CAAC,EAAE,EAAE,CAAC;gBAC3B,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC;oBACvB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC,qGAAqG;oBAClI,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,iBAAiB,CACvC,EAAE,EACF,KAAK,EACL,SAAS,EACT,QAAQ,CACR,CAAC;oBACF,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;wBAClB,OAAO,IAAI,CAAC;oBACb,CAAC;yBAAM,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;wBAC9B,OAAO,SAAS,CAAC;oBAClB,CAAC;gBACF,CAAC;gBACD,OAAO,KAAK,CAAC;YACd,CAAC;YACD,IAAI,CAAC,YAAY,KAAK,CAAC,GAAG,EAAE,CAAC;gBAC5B,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,iBAAiB,CACvC,CAAC,CAAC,GAAG,EACL,KAAK,EACL,SAAS,EACT,QAAQ,CACR,CAAC;gBACF,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;oBACvB,OAAO,SAAS,CAAC;gBAClB,CAAC;gBACD,OAAO,CAAC,GAAG,CAAC;YACb,CAAC;QACF,CAAC;QAED,MAAM,CAAC,0BAA0B,GAAG,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACxD,OAAO,KAAK,CAAC;IACd,CAAC;IAEO,iBAAiB,CAAC,CAAoB,EAAE,OAAe,EAAE,EAAU;QAC1E,IAAI,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;YAC5B,OAAO,KAAK,CAAC;QACd,CAAC;QACD,IAAI,CAAC,CAAC,eAAe,EAAE,CAAC;YACvB,EAAE,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC;QACvB,CAAC;QACD,IAAI,CAAC,CAAC,MAAM,KAAK,KAAK,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;YAChD,OAAO,EAAE,KAAK,OAAO,CAAC;QACvB,CAAC;QACD,IAAI,CAAC,CAAC,MAAM,KAAK,KAAK,CAAC,iBAAiB,CAAC,MAAM,EAAE,CAAC;YACjD,OAAO,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC/B,CAAC;QACD,IAAI,CAAC,CAAC,MAAM,KAAK,KAAK,CAAC,iBAAiB,CAAC,QAAQ,EAAE,CAAC;YACnD,OAAO,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC7B,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC;IAChC,CAAC;IAEO,KAAK,CAAC,eAAe,CAC5B,MAAqD;QAErD,iEAAiE;QACjE,MAAM,OAAO,GAA4B,EAAE,CAAC;QAC5C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,IAAI,MAAM,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzB,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC;QACF,CAAC;QACD,OAAO,OAAO,CAAC;IAChB,CAAC;CACD;AAED,MAAM,OAAO,cAAc;IAClB,MAAM,CAA6B;IACnC,OAAO,GAAqD,EAAE,CAAC;IAC/D,MAAM,CAAU;IACxB;QACC,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,KAAK,CAAC,IAAI,CACT,UAAmD;QAEnD,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CACtC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,UAAU,CAAC,MAAM,CACrC,CAAC;QACF,IAAI,aAAa,EAAE,CAAC;YACnB,qEAAqE;YACrE,qEAAqE;YACrE,uEAAuE;YACvE,mDAAmD;YACnD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBAClB,MAAM,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACnC,CAAC;YACD,OAAO,aAAa,CAAC,KAAoC,CAAC;QAC3D,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,YAAY,EAAiB,CAAC;QAChD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;QACxD,MAAM,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAE7B,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YAClB,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC;QAED,OAAO,KAAK,CAAC;IACd,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,IAAY;QACvB,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,EAAE,CAAC;YACZ,KAAK,GAAG,IAAI,cAAc,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBAClB,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;YACrB,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC9B,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED,SAAS;QACR,OAAO,KAAK,CAAC;IACd,CAAC;IAED,mBAAmB;QAClB,OAAO,IAAI,CAAC;IACb,CAAC;IAED,KAAK,CAAC,KAAK;QACV,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QAC3B,CAAC;IACF,CAAC;IAED,KAAK,CAAC,IAAI;QACT,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC;QACpB,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,MAAM,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAC1B,CAAC;IACF,CAAC;IACD,KAAK,CAAC,IAAI;QACT,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC;QACpB,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,MAAM,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAC1B,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;CACD;AAED,MAAM,MAAM,GAAG,GAAG,EAAE,CAAC,IAAI,cAAc,EAAE,CAAC;AAC1C,OAAO,EAAE,MAAM,EAAE,CAAC"}
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AACxD,OAAO,KAAK,KAAK,MAAM,4BAA4B,CAAC;AACpD,OAAO,EAAE,MAAM,IAAI,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AACrD,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAErC,MAAM,MAAM,GAAG,QAAQ,CAAC,wBAAwB,CAAC,CAAC;AAClD,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;AAErC,MAAM,uBAAuB,GAAG,CAAC,MAAc,EAAE,EAAE;IAClD,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;QACzB,OAAO,MAAM,CAAC;IACf,CAAC;IACD,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACtE,CAAC,CAAC;AAEF,MAAM,mBAAmB,GAAG,CAC3B,OAAgC,EAChC,UAAkB,EAEjB,EAAE;IACH,MAAM,KAAK,GAA4B,EAAE,CAAC;IAC1C,IAAI,UAAU,IAAI,CAAC,EAAE,CAAC;QACrB,OAAO,KAAK,CAAC;IACd,CAAC;IACD,mBAAmB;IACnB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC9B,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnB;;;gBAGK;QACL,IAAI,UAAU,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YAChC,MAAM;QACP,CAAC;IACF,CAAC;IACD,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAChC,OAAO,KAAK,CAAC;AACd,CAAC,CAAC;AACF,MAAM,YAAY,GAAG,CACpB,OAAgC,EAChC,MAAW,EACe,EAAE;IAC5B,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QACxB,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC;IACrE,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,OAAO,YAAY;IAGhB,KAAK,GAAkC,QAAQ,CAAC;IAChD,MAAM,CAAwD;IAE9D,UAAU,CAAY;IACtB,UAAU,CAAkD;IAE5D,cAAc;QAGrB,OAAO;YACN,GAAG,EAAE,KAAK,IAAI,EAAE,CAAC,EAAE;YACnB,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,EAAE;YACpB,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI;YAChB,OAAO,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC;YACtB,KAAK,EAAE,KAAK,IAAI,EAAE,CAAC,SAAS;SAC5B,CAAC;IACH,CAAC;IAEO,UAAU;QACjB,IAAI,IAAI,CAAC,KAAK,KAAK,MAAM,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,eAAe,EAAE,CAAC;QACnC,CAAC;IACF,CAAC;IAEO,SAAS;QAChB,OAAO,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC;IACjC,CAAC;IAED,IAAI,CAAC,UAA0D;QAC9D,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,UAAU,CAAC,OAAO,EAAE,CAAC;YACxB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC;gBAClD,CAAC,CAAC,UAAU,CAAC,OAAO;gBACpB,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACzB,CAAC;aAAM,CAAC;YACP,MAAM,OAAO,GAAG,KAAK,CAAC,aAAa,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAEvD,IAAI,CAAC,OAAO,EAAE,CAAC;gBACd,MAAM,IAAI,KAAK,CACd,4FAA4F,CAC5F,CAAC;YACH,CAAC;YAED,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC;QAC3B,CAAC;QAED,OAAO,IAAI,CAAC;IACb,CAAC;IAED,KAAK,CAAC,GAAG,CACR,EAAe,EACf,QAAiC;QAEjC,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACtB,OAAO;QACR,CAAC;QACD,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;QAC5C,IAAI,CAAC,KAAK,EAAE,CAAC;YACZ,OAAO;QACR,CAAC;QACD,OAAO;YACN,EAAE;YACF,KAAK,EAAE,KAAK,CAAC,KAAK;SAClB,CAAC;IACH,CAAC;IAED,GAAG,CAAC,KAAQ,EAAE,EAAgB,EAAE,QAAgC;QAC/D,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACtB,OAAO;QACR,CAAC;QACD,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,EAAE,GAAG,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QACvE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;IAC9C,CAAC;IAED,QAAQ,CAAC,MAAW;QACnB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC5B,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YACvE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QAC9C,CAAC;IACF,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,KAA0B;QACnC,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACtB,OAAO,EAAE,CAAC;QACX,CAAC;QACD,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,IAAI,OAAO,GAAkB,EAAE,CAAC;QAChC,KAAK,MAAM,GAAG,IAAI,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9C,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC1C,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACtB,CAAC;QACF,CAAC;QACD,OAAO,OAAO,CAAC;IAChB,CAAC;IAED,OAAO;QACN,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACtB,OAAO,CAAC,CAAC;QACV,CAAC;QACD,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;IACzB,CAAC;IAED,SAAS;QACR,OAAO,KAAK,CAAC;IACd,CAAC;IAED,QAAQ;QACP,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACtB,OAAO,IAAI,GAAG,EAGX,CAAC,OAAO,EAAE,CAAC;QACf,CAAC;QACD,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,8EAA8E;QAC9E,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;IAC9B,CAAC;IAED,KAAK;QACJ,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC;IACrB,CAAC;IAED,IAAI;QACH,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC7B,OAAO;QACR,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;IACvB,CAAC;IAED,IAAI;QACH,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;QACtB;;YAEI;IACL,CAAC;IAED;;;;;;OAMG;IAEH,KAAK,CAAC,GAAG,CAAC,KAAuB;QAChC,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACtB,OAAO,CAAC,CAAC;QACV,CAAC;QACD,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,IAAI,GAAG,GAAgC,SAAS,CAAC;QACjD,KAAK,EAAE,KAAK,MAAM,GAAG,IAAI,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACrD,IAAI,KAAK,GAAQ,GAAG,CAAC,KAAK,CAAC;YAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvE,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;gBACpB,IAAI,CAAC,KAAK,EAAE,CAAC;oBACZ,SAAS,KAAK,CAAC;gBAChB,CAAC;YACF,CAAC;YAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC/B,GAAG,GAAG,CAAE,GAAyB,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;YACjD,CAAC;iBAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBACtC,GAAG,GAAG,CAAE,GAAyB,IAAI,EAAE,CAAC,GAAG,KAAK,CAAC;YAClD,CAAC;QACF,CAAC;QACD,OAAO,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,KAAyB;QACpC,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACtB,OAAO,CAAC,CAAC;QACV,CAAC;QACD,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,OAAO,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IAC5C,CAAC;IAEO,KAAK,CAAC,QAAQ,CACrB,KAImB;QAEnB,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACjD,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC,CAAC;QAC1D,IAAI,aAAa,EAAE,CAAC;YACnB,OAAO,aAAa,CAAC;QACtB,CAAC;QAED,wBAAwB;QACxB,OAAO,IAAI,CAAC,eAAe,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC,CAAC;IAC5E,CAAC;IAEO,gBAAgB,CACvB,YAA2B;QAE3B,IACC,YAAY,CAAC,MAAM,KAAK,CAAC;YACzB,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,KAAK,CAAC,cAAc;gBAC/C,YAAY,CAAC,CAAC,CAAC,YAAY,KAAK,CAAC,WAAW,CAAC;YAC9C,KAAK,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,EAC7D,CAAC;YACF,MAAM,UAAU,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,UAAU,YAAY,KAAK,CAAC,cAAc,EAAE,CAAC;gBAChD,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,CAAC;gBACpE,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACzB,CAAC;iBAAM,IACN,UAAU,YAAY,KAAK,CAAC,WAAW;gBACvC,UAAU,CAAC,MAAM,KAAK,KAAK,CAAC,iBAAiB,CAAC,KAAK;gBACnD,UAAU,CAAC,eAAe,KAAK,KAAK,EACnC,CAAC;gBACF,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBAC9C,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACzB,CAAC;QACF,CAAC;IACF,CAAC;IAEO,KAAK,CAAC,YAAY,CACzB,YAA2B,EAC3B,GAA0B;QAE1B,IAAI,SAAS,GAAG,IAAI,GAAG,EAAE,CAAC;QAC1B,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;YAC9B,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,iBAAiB,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC;gBAC9D,OAAO,KAAK,CAAC;YACd,CAAC;QACF,CAAC;QACD,OAAO,IAAI,CAAC;IACb,CAAC;IAED,OAAO,CACN,KAA4B,EAC5B,UAA+C;QAE/C,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACtB,OAAO,IAAI,CAAC,cAAc,EAAK,CAAC;QACjC,CAAC;QACD,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,KAAK,EAAE,IAAI;YACvB,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;gBAC1B,CAAC,CAAC,KAAK,CAAC,IAAI;gBACZ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;YACf,CAAC,CAAC,EAAE,CAAC;QACN,OAAO,KAAK,EAAE,WAAW,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YACxD,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,UAAU,CAAC;YAC9C,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;IACnD,CAAC;IAEO,gBAAgB,CACvB,KAAuC,EACvC,UAA0D,EAC1D,IAAkB;QAElB,IAAI,IAAI,GAAwB,SAAS,CAAC;QAC1C,IAAI,KAAK,GAKM,SAAS,CAAC;QACzB,MAAM,KAAK,GAAG,KAAK,EAClB,CAAS,EACwD,EAAE;YACnE,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;gBACtB,IAAI,GAAG,IAAI,CAAC;gBACZ,KAAK,GAAG,SAAS,CAAC;gBAClB,OAAO,EAAE,CAAC;YACX,CAAC;YACD,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;gBACrB,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;gBACpD,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACpD,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAC9B,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE;wBAC3D,CAAC,EAAE,CAAC,CAAC,EAAE;wBACP,CAAC,EAAE,CAAC,CAAC,EAAE;qBACP,CAAC,CACF,CAAC;gBACH,CAAC;gBAED,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACjC,KAAK,GAAG;wBACP,GAAG,EAAE,gBAAgB;wBACrB,SAAS,EAAE,UAAU,EAAE,SAAS;qBAChC,CAAC,CAAC,6BAA6B;oBAChC,IAAI,GAAG,KAAK,CAAC;gBACd,CAAC;qBAAM,CAAC;oBACP,IAAI,GAAG,IAAI,CAAC;gBACb,CAAC;YACF,CAAC;YACD,IAAI,KAAK,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACpC,IAAI,GAAG,IAAI,CAAC;YACb,CAAC;YAED,IAAI,CAAC,KAAK,EAAE,CAAC;gBACZ,OAAO,EAAE,CAAC;YACX,CAAC;YAED,MAAM,UAAU,GAAG,uBAAuB,CAAC,CAAC,CAAC,CAAC;YAC9C,MAAM,KAAK,GAAG,mBAAmB,CAChC,KAAK,CAAC,GAAG,EACT,UAAU,CAEV,CAAC;YACF,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC5B,IAAI,GAAG,IAAI,CAAC;YACb,CAAC;YAED,OAAO,CACN,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CACZ,CAAC;QAC5D,CAAC,CAAC;QAEF,wEAAwE;QAExE;;;;;aAKK;QAEL,OAAO;YACN,GAAG,EAAE,KAAK,IAAI,EAAE;gBACf,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,CAAC;gBACtC,OAAO,OAAO,CAAC;YAChB,CAAC;YACD,IAAI,EAAE,CAAC,CAAS,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;YAC7B,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;YAC5C,OAAO,EAAE,KAAK,IAAI,EAAE;gBACnB,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;oBACtB,IAAI,GAAG,IAAI,CAAC;oBACZ,KAAK,GAAG,SAAS,CAAC;oBAClB,OAAO,CAAC,CAAC;gBACV,CAAC;gBACD,IAAI,CAAC,UAAU,EAAE,CAAC;gBAClB,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;oBAClB,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;gBAChB,CAAC;gBACD,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;YAC5C,CAAC;YACD,KAAK,EAAE,GAAG,EAAE;gBACX,IAAI,GAAG,IAAI,CAAC;gBACZ,KAAK,GAAG,SAAS,CAAC;YACnB,CAAC;SACD,CAAC;IACH,CAAC;IAEO,oBAAoB,CAC3B,KAAuC,EACvC,UAA0D;QAE1D,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACjD,IAAI,IAAyB,CAAC;QAC9B,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,IAAI,MAAmD,CAAC;QACxD,IAAI,YAAgC,CAAC;QACrC,IAAI,eAAe,GAAG,KAAK,CAAC;QAC5B,MAAM,QAAQ,GAA4B,EAAE,CAAC;QAE7C,MAAM,UAAU,GAAG,GAAG,EAAE;YACvB,IAAI,MAAM,EAAE,CAAC;gBACZ,OAAO;YACR,CAAC;YACD,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC,CAAC;YAC1D,MAAM,MAAM,GAAG,aAAa,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACrD,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;YACnC,YAAY,GAAG,aAAa,EAAE,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;YACzD,IAAI,GAAG,KAAK,CAAC;QACd,CAAC,CAAC;QAEF,yEAAyE;QACzE,mEAAmE;QACnE,0EAA0E;QAC1E,2EAA2E;QAC3E,iCAAiC;QACjC,MAAM,eAAe,GAAG,KAAK,IAE3B,EAAE;YACH,OAAO,CAAC,MAAM,IAAI,CAAC,eAAe,IAAI,YAAa,GAAG,CAAC,EAAE,CAAC;gBACzD,MAAM,YAAY,GAAG,MAAM,CAAC;gBAC5B,IAAI,CAAC,YAAY,EAAE,CAAC;oBACnB,eAAe,GAAG,IAAI,CAAC;oBACvB,YAAY,GAAG,CAAC,CAAC;oBACjB,OAAO;gBACR,CAAC;gBACD,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC;gBACjC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oBACf,eAAe,GAAG,IAAI,CAAC;oBACvB,YAAY,GAAG,CAAC,CAAC;oBACjB,OAAO;gBACR,CAAC;gBACD,YAAY,GAAG,YAAa,GAAG,CAAC,CAAC;gBACjC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;gBAClE,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;oBACxB,eAAe,GAAG,IAAI,CAAC;gBACxB,CAAC;gBACD,IAAI,MAAM,EAAE,CAAC;oBACZ,OAAO;gBACR,CAAC;gBACD,IAAI,OAAO,EAAE,CAAC;oBACb,OAAO,IAAI,CAAC,KAAK,CAAC;gBACnB,CAAC;YACF,CAAC;YACD,IAAI,CAAC,MAAM,EAAE,CAAC;gBACb,eAAe,GAAG,IAAI,CAAC;YACxB,CAAC;QACF,CAAC,CAAC;QAEF,MAAM,WAAW,GAAG,GAAG,EAAE;YACxB,IAAI,GAAG,eAAe,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC;QACjD,CAAC,CAAC;QAEF,MAAM,KAAK,GAAG,KAAK,EAClB,CAAS,EACwD,EAAE;YACnE,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;gBACtB,IAAI,GAAG,IAAI,CAAC;gBACZ,MAAM,GAAG,IAAI,CAAC;gBACd,eAAe,GAAG,IAAI,CAAC;gBACvB,YAAY,GAAG,CAAC,CAAC;gBACjB,MAAM,GAAG,SAAS,CAAC;gBACnB,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;gBACpB,OAAO,EAAE,CAAC;YACX,CAAC;YACD,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gBACpB,OAAO,EAAE,CAAC;YACX,CAAC;YAED,MAAM,UAAU,GAAG,uBAAuB,CAAC,CAAC,CAAC,CAAC;YAC9C,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;gBACtB,OAAO,EAAE,CAAC;YACX,CAAC;YACD,UAAU,EAAE,CAAC;YAEb,MAAM,KAAK,GAAG,mBAAmB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;YACxD,OAAO,KAAK,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC;gBAClC,MAAM,IAAI,GAAG,MAAM,eAAe,EAAE,CAAC;gBACrC,IAAI,MAAM,EAAE,CAAC;oBACZ,OAAO,EAAE,CAAC;gBACX,CAAC;gBACD,IAAI,CAAC,IAAI,EAAE,CAAC;oBACX,MAAM;gBACP,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClB,CAAC;YACD,IAAI,MAAM,EAAE,CAAC;gBACZ,OAAO,EAAE,CAAC;YACX,CAAC;YAED,WAAW,EAAE,CAAC;YAEd,OAAO,CACN,UAAU,EAAE,SAAS;gBACpB,CAAC,CAAC,KAAK;gBACP,CAAC,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CACW,CAAC;QAC5D,CAAC,CAAC;QAEF,MAAM,OAAO,GAAG,KAAK,IAAI,EAAE;YAC1B,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;gBACtB,IAAI,GAAG,IAAI,CAAC;gBACZ,MAAM,GAAG,IAAI,CAAC;gBACd,eAAe,GAAG,IAAI,CAAC;gBACvB,YAAY,GAAG,CAAC,CAAC;gBACjB,MAAM,GAAG,SAAS,CAAC;gBACnB,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;gBACpB,OAAO,CAAC,CAAC;YACV,CAAC;YACD,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gBACpB,OAAO,CAAC,CAAC;YACV,CAAC;YACD,UAAU,EAAE,CAAC;YACb,OAAO,CAAC,eAAe,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,MAAM,eAAe,EAAE,CAAC;gBACrC,IAAI,MAAM,EAAE,CAAC;oBACZ,OAAO,CAAC,CAAC;gBACV,CAAC;gBACD,IAAI,IAAI,EAAE,CAAC;oBACV,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACrB,CAAC;YACF,CAAC;YACD,IAAI,MAAM,EAAE,CAAC;gBACZ,OAAO,CAAC,CAAC;YACV,CAAC;YACD,WAAW,EAAE,CAAC;YACd,OAAO,QAAQ,CAAC,MAAM,CAAC;QACxB,CAAC,CAAC;QAEF,OAAO;YACN,GAAG,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC;YAC1B,IAAI,EAAE,KAAK;YACX,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;YAC5C,OAAO;YACP,KAAK,EAAE,GAAG,EAAE;gBACX,MAAM,GAAG,IAAI,CAAC;gBACd,IAAI,GAAG,IAAI,CAAC;gBACZ,eAAe,GAAG,IAAI,CAAC;gBACvB,YAAY,GAAG,CAAC,CAAC;gBACjB,MAAM,GAAG,SAAS,CAAC;gBACnB,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YACrB,CAAC;SACD,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAC7B,CAAwB,EACxB,GAAQ,EACR,QAAgB,EAChB,SAAqC,EACrC,cAAc,GAAG,IAAI;QAErB,+GAA+G;QAE/G,MAAM,kBAAkB,GAAG,KAAK,EAC/B,IAAc,EACd,GAAuB,EACvB,QAAgB,EACG,EAAE;YACrB,MAAM,OAAO,GAAG,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC5D,MAAM,cAAc,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACpE,IAAI,OAAO,IAAI,cAAc,KAAK,KAAK,EAAE,CAAC;gBACzC,OAAO,KAAK,CAAC;YACd,CAAC;YAED,MAAM,aAAa,GAAG,OAAO,CAAC;YAC9B,MAAM,MAAM,GACX,aAAa,IAAI,cAAc,IAAK,cAAqB,CAAC,MAAM,GAAG,CAAC;gBACnE,CAAC,CAAE,cAAwB;gBAC3B,CAAC,CAAC,GAAG,CAAC,CAAC,yGAAyG;YAClH,IAAI,YAAY,GAAsB,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;YACrE,KAAK,MAAM,OAAO,IAAI,MAAO,EAAE,CAAC;gBAC/B,IAAI,MAAM,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC;oBAClE,IAAI,CAAC,cAAc,EAAE,CAAC;wBACrB,OAAO,IAAI,CAAC;oBACb,CAAC;oBACD,YAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC7B,CAAC;YACF,CAAC;YACD,IAAI,CAAC,aAAa,EAAE,CAAC;gBACpB,OAAO,KAAK,CAAC;YACd,CAAC;YAED,IAAI,YAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAChC,SAAS,CAAC,GAAG,CAAC,OAAQ,EAAE,KAAK,CAAC,CAAC;gBAC/B,OAAO,KAAK,CAAC;YACd,CAAC;YAED,SAAS,CAAC,GAAG,CAAC,OAAQ,EAAE,YAAa,CAAC,CAAC;YACvC,OAAO,IAAI,CAAC;QACb,CAAC,CAAC;QAEF,IACC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;YAClB,CAAC,GAAG,YAAY,UAAU,IAAI,CAAC,YAAY,KAAK,CAAC,cAAc,KAAK,KAAK,CAAC,EACzE,CAAC;YACF,OAAO,kBAAkB,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC;QACjD,CAAC;QAED,sFAAsF;QACtF,yDAAyD;QACzD,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACpB,IACC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;gBAClB,CAAC,GAAG,YAAY,UAAU;oBACzB,CAAC,YAAY,KAAK,CAAC,cAAc,KAAK,KAAK,CAAC,EAC5C,CAAC;gBACF,OAAO,kBAAkB,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9D,CAAC;YACD,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxC,MAAM,WAAW,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;gBAC9B,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,2CAA2C;gBAC7E,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE;oBACzD,KAAK,EAAE,CAAC,WAAW,CAAC;iBACpB,CAAC,CAAC;gBACH,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,0BAA0B;YACrE,CAAC;QACF,CAAC;QAED,IAAI,CAAC,YAAY,KAAK,CAAC,MAAM,EAAE,CAAC;YAC/B,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;gBACjB,OAAO,IAAI,CAAC;YACb,CAAC;YACD,OAAO,KAAK,CAAC;QACd,CAAC;QAED,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;YACjB,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,2DAA2D;QAC3D,IAAI,CAAC,YAAY,KAAK,CAAC,WAAW,EAAE,CAAC;YACpC,IAAI,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC;YACtB,IAAI,CAAC,CAAC,eAAe,EAAE,CAAC;gBACvB,OAAO,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;YACjC,CAAC;YAED,IAAI,IAAI,CAAC,iBAAiB,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC7C,OAAO,IAAI,CAAC;YACb,CAAC;YACD,OAAO,KAAK,CAAC;QACd,CAAC;aAAM,IAAI,CAAC,YAAY,KAAK,CAAC,cAAc,EAAE,CAAC;YAC9C,IAAI,GAAG,YAAY,UAAU,KAAK,KAAK,EAAE,CAAC;gBACzC,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;oBACtD,OAAO,CAAC,CAAC,WAAW,KAAK,GAAG,CAAC;gBAC9B,CAAC;gBACD,OAAO,KAAK,CAAC;YACd,CAAC;YACD,OAAO,MAAM,CAAC,GAAiB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;QAC3C,CAAC;aAAM,IAAI,CAAC,YAAY,KAAK,CAAC,cAAc,EAAE,CAAC;YAC9C,MAAM,KAAK,GAAoB,GAA6B,CAAC;YAE7D,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC5D,OAAO,KAAK,CAAC;YACd,CAAC;YACD,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACvD,CAAC;aAAM,IAAI,CAAC,YAAY,KAAK,CAAC,SAAS,EAAE,CAAC;YACzC,OAAO,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,aAAa;QACtC,CAAC;QACD,IAAI,CAAC,0BAA0B,GAAG,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACtD,OAAO,KAAK,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAC9B,CAAc,EACd,KAA8B,EAC9B,SAA6B,EAC7B,QAAQ,GAAG,CAAC;QAEZ,IAAI,CAAC,YAAY,KAAK,CAAC,eAAe,EAAE,CAAC;YACxC,OAAO,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,KAAU,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;QAClE,CAAC;aAAM,IAAI,CAAC,YAAY,KAAK,CAAC,MAAM,EAAE,CAAC;YACtC,oBAAoB;YACpB,uFAAuF;YACvF,IAAI,GAAG,GAAG,KAAK,CAAC;YAEhB,oDAAoD;YACpD,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/C,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACtB,CAAC;YAED,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBACzB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;YACjD,CAAC;YAED,MAAM,WAAW,GAAG,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;YAC7C,KAAK,EAAE,KAAK,MAAM,OAAO,IAAI,GAAG,EAAE,CAAC;gBAClC,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;oBAC7B,IACC,CAAC,CAAC,MAAM,IAAI,CAAC,iBAAiB,CAC7B,KAAK,EACL,OAAO,EACP,SAAS,EACT,WAAW,CACX,CAAC,EACD,CAAC;wBACF,SAAS,KAAK,CAAC;oBAChB,CAAC;gBACF,CAAC;gBACD,OAAO,IAAI,CAAC;YACb,CAAC;YACD,OAAO,KAAK,CAAC,CAAC,0BAA0B;QACzC,CAAC;aAAM,IAAI,CAAC,YAAY,KAAK,CAAC,YAAY,EAAE,CAAC;YAC5C,IAAI,CAAC,YAAY,KAAK,CAAC,GAAG,EAAE,CAAC;gBAC5B,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;oBACzB,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,iBAAiB,CACvC,GAAG,EACH,KAAK,EACL,SAAS,EACT,QAAQ,CACR,CAAC;oBACF,IAAI,CAAC,GAAG,EAAE,CAAC;wBACV,OAAO,GAAG,CAAC;oBACZ,CAAC;gBACF,CAAC;gBACD,OAAO,IAAI,CAAC;YACb,CAAC;YAED,IAAI,CAAC,YAAY,KAAK,CAAC,EAAE,EAAE,CAAC;gBAC3B,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC;oBACvB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC,qGAAqG;oBAClI,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,iBAAiB,CACvC,EAAE,EACF,KAAK,EACL,SAAS,EACT,QAAQ,CACR,CAAC;oBACF,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;wBAClB,OAAO,IAAI,CAAC;oBACb,CAAC;yBAAM,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;wBAC9B,OAAO,SAAS,CAAC;oBAClB,CAAC;gBACF,CAAC;gBACD,OAAO,KAAK,CAAC;YACd,CAAC;YACD,IAAI,CAAC,YAAY,KAAK,CAAC,GAAG,EAAE,CAAC;gBAC5B,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,iBAAiB,CACvC,CAAC,CAAC,GAAG,EACL,KAAK,EACL,SAAS,EACT,QAAQ,CACR,CAAC;gBACF,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;oBACvB,OAAO,SAAS,CAAC;gBAClB,CAAC;gBACD,OAAO,CAAC,GAAG,CAAC;YACb,CAAC;QACF,CAAC;QAED,MAAM,CAAC,0BAA0B,GAAG,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACxD,OAAO,KAAK,CAAC;IACd,CAAC;IAEO,iBAAiB,CAAC,CAAoB,EAAE,OAAe,EAAE,EAAU;QAC1E,IAAI,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;YAC5B,OAAO,KAAK,CAAC;QACd,CAAC;QACD,IAAI,CAAC,CAAC,eAAe,EAAE,CAAC;YACvB,EAAE,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC;QACvB,CAAC;QACD,IAAI,CAAC,CAAC,MAAM,KAAK,KAAK,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;YAChD,OAAO,EAAE,KAAK,OAAO,CAAC;QACvB,CAAC;QACD,IAAI,CAAC,CAAC,MAAM,KAAK,KAAK,CAAC,iBAAiB,CAAC,MAAM,EAAE,CAAC;YACjD,OAAO,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC/B,CAAC;QACD,IAAI,CAAC,CAAC,MAAM,KAAK,KAAK,CAAC,iBAAiB,CAAC,QAAQ,EAAE,CAAC;YACnD,OAAO,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC7B,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC;IAChC,CAAC;IAEO,KAAK,CAAC,eAAe,CAC5B,MAAwD;QAExD,iEAAiE;QACjE,MAAM,OAAO,GAA4B,EAAE,CAAC;QAC5C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,IAAI,MAAM,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzB,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC;QACF,CAAC;QACD,OAAO,OAAO,CAAC;IAChB,CAAC;CACD;AAED,MAAM,OAAO,cAAc;IAClB,MAAM,CAA6B;IACnC,OAAO,GAAqD,EAAE,CAAC;IAC/D,MAAM,CAAU;IACxB;QACC,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,KAAK,CAAC,IAAI,CACT,UAAmD;QAEnD,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CACtC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,UAAU,CAAC,MAAM,CACrC,CAAC;QACF,IAAI,aAAa,EAAE,CAAC;YACnB,qEAAqE;YACrE,qEAAqE;YACrE,uEAAuE;YACvE,mDAAmD;YACnD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBAClB,MAAM,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACnC,CAAC;YACD,OAAO,aAAa,CAAC,KAAoC,CAAC;QAC3D,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,YAAY,EAAiB,CAAC;QAChD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;QACxD,MAAM,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAE7B,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YAClB,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC;QAED,OAAO,KAAK,CAAC;IACd,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,IAAY;QACvB,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,EAAE,CAAC;YACZ,KAAK,GAAG,IAAI,cAAc,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBAClB,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;YACrB,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC9B,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED,SAAS;QACR,OAAO,KAAK,CAAC;IACd,CAAC;IAED,mBAAmB;QAClB,OAAO,IAAI,CAAC;IACb,CAAC;IAED,KAAK,CAAC,KAAK;QACV,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QAC3B,CAAC;IACF,CAAC;IAED,KAAK,CAAC,IAAI;QACT,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC;QACpB,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,MAAM,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAC1B,CAAC;IACF,CAAC;IACD,KAAK,CAAC,IAAI;QACT,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC;QACpB,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,MAAM,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAC1B,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;CACD;AAED,MAAM,MAAM,GAAG,GAAG,EAAE,CAAC,IAAI,cAAc,EAAE,CAAC;AAC1C,OAAO,EAAE,MAAM,EAAE,CAAC"}
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@peerbit/indexer-simple",
|
|
3
|
-
"version": "1.2.
|
|
3
|
+
"version": "1.2.15",
|
|
4
4
|
"description": "Simple in memory index for document store",
|
|
5
5
|
"sideEffects": false,
|
|
6
6
|
"type": "module",
|
|
@@ -54,11 +54,11 @@
|
|
|
54
54
|
"dependencies": {
|
|
55
55
|
"@dao-xyz/borsh": "^6.0.0",
|
|
56
56
|
"uint8arrays": "^5.1.0",
|
|
57
|
-
"@peerbit/indexer-interface": "3.0.
|
|
58
|
-
"@peerbit/logger": "2.0.
|
|
57
|
+
"@peerbit/indexer-interface": "3.0.11",
|
|
58
|
+
"@peerbit/logger": "2.0.2"
|
|
59
59
|
},
|
|
60
60
|
"devDependencies": {
|
|
61
|
-
"@peerbit/indexer-tests": "3.0.
|
|
61
|
+
"@peerbit/indexer-tests": "3.0.11"
|
|
62
62
|
},
|
|
63
63
|
"scripts": {
|
|
64
64
|
"clean": "aegir clean",
|
package/src/index.ts
CHANGED
|
@@ -6,12 +6,22 @@ import { equals } from "uint8arrays";
|
|
|
6
6
|
const logger = loggerFn("peerbit:indexer:simple");
|
|
7
7
|
const warn = logger.newScope("warn");
|
|
8
8
|
|
|
9
|
+
const normalizeIteratorAmount = (amount: number) => {
|
|
10
|
+
if (amount === Infinity) {
|
|
11
|
+
return amount;
|
|
12
|
+
}
|
|
13
|
+
return Number.isFinite(amount) ? Math.max(0, Math.floor(amount)) : 0;
|
|
14
|
+
};
|
|
15
|
+
|
|
9
16
|
const getBatchFromResults = <T extends Record<string, any>>(
|
|
10
17
|
results: types.IndexedValue<T>[],
|
|
11
18
|
wantedSize: number,
|
|
12
19
|
/* properties: types.IteratorBatchProperties */
|
|
13
20
|
) => {
|
|
14
21
|
const batch: types.IndexedValue<T>[] = [];
|
|
22
|
+
if (wantedSize <= 0) {
|
|
23
|
+
return batch;
|
|
24
|
+
}
|
|
15
25
|
/* let size = 0; */
|
|
16
26
|
for (const result of results) {
|
|
17
27
|
batch.push(result);
|
|
@@ -229,6 +239,18 @@ export class HashmapIndex<T extends Record<string, any>, NestedType = any>
|
|
|
229
239
|
| types.SumOptions,
|
|
230
240
|
): Promise<types.IndexedValue<T>[]> {
|
|
231
241
|
const queryCoerced = types.toQuery(query?.query);
|
|
242
|
+
const directResults = this.getDirectResults(queryCoerced);
|
|
243
|
+
if (directResults) {
|
|
244
|
+
return directResults;
|
|
245
|
+
}
|
|
246
|
+
|
|
247
|
+
// Handle query normally
|
|
248
|
+
return this._queryDocuments((doc) => this.matchesQuery(queryCoerced, doc));
|
|
249
|
+
}
|
|
250
|
+
|
|
251
|
+
private getDirectResults(
|
|
252
|
+
queryCoerced: types.Query[],
|
|
253
|
+
): types.IndexedValue<T>[] | undefined {
|
|
232
254
|
if (
|
|
233
255
|
queryCoerced.length === 1 &&
|
|
234
256
|
(queryCoerced[0] instanceof types.ByteMatchQuery ||
|
|
@@ -248,19 +270,19 @@ export class HashmapIndex<T extends Record<string, any>, NestedType = any>
|
|
|
248
270
|
return doc ? [doc] : [];
|
|
249
271
|
}
|
|
250
272
|
}
|
|
273
|
+
}
|
|
251
274
|
|
|
252
|
-
|
|
253
|
-
|
|
254
|
-
|
|
255
|
-
|
|
256
|
-
|
|
257
|
-
|
|
258
|
-
|
|
275
|
+
private async matchesQuery(
|
|
276
|
+
queryCoerced: types.Query[],
|
|
277
|
+
doc: types.IndexedValue<T>,
|
|
278
|
+
): Promise<boolean> {
|
|
279
|
+
let innerHits = new Map();
|
|
280
|
+
for (const f of queryCoerced) {
|
|
281
|
+
if (!(await this.handleQueryObject(f, doc.value, innerHits))) {
|
|
282
|
+
return false;
|
|
259
283
|
}
|
|
260
|
-
|
|
261
|
-
|
|
262
|
-
|
|
263
|
-
return indexedDocuments;
|
|
284
|
+
}
|
|
285
|
+
return true;
|
|
264
286
|
}
|
|
265
287
|
|
|
266
288
|
iterate<S extends types.Shape | undefined>(
|
|
@@ -271,6 +293,21 @@ export class HashmapIndex<T extends Record<string, any>, NestedType = any>
|
|
|
271
293
|
return this.closedIterator<S>();
|
|
272
294
|
}
|
|
273
295
|
this.assertOpen();
|
|
296
|
+
const sort = query?.sort
|
|
297
|
+
? Array.isArray(query.sort)
|
|
298
|
+
? query.sort
|
|
299
|
+
: [query.sort]
|
|
300
|
+
: [];
|
|
301
|
+
return query?.consistency === "weak" && sort.length === 0
|
|
302
|
+
? this.weakUnsortedIterator(query, properties)
|
|
303
|
+
: this.snapshotIterator(query, properties, sort);
|
|
304
|
+
}
|
|
305
|
+
|
|
306
|
+
private snapshotIterator<S extends types.Shape | undefined>(
|
|
307
|
+
query: types.IterateOptions | undefined,
|
|
308
|
+
properties: { shape?: S; reference?: boolean } | undefined,
|
|
309
|
+
sort: types.Sort[],
|
|
310
|
+
): types.IndexIterator<T, S> {
|
|
274
311
|
let done: boolean | undefined = undefined;
|
|
275
312
|
let queue:
|
|
276
313
|
| {
|
|
@@ -289,20 +326,13 @@ export class HashmapIndex<T extends Record<string, any>, NestedType = any>
|
|
|
289
326
|
this.assertOpen();
|
|
290
327
|
if (!queue && !done) {
|
|
291
328
|
const indexedDocuments = await this.queryAll(query);
|
|
292
|
-
if (indexedDocuments.length > 1) {
|
|
293
|
-
|
|
294
|
-
|
|
295
|
-
|
|
296
|
-
|
|
297
|
-
|
|
298
|
-
|
|
299
|
-
indexedDocuments.sort((a, b) =>
|
|
300
|
-
types.extractSortCompare(a.value, b.value, sortArr, undefined, {
|
|
301
|
-
a: a.id,
|
|
302
|
-
b: b.id,
|
|
303
|
-
}),
|
|
304
|
-
);
|
|
305
|
-
}
|
|
329
|
+
if (indexedDocuments.length > 1 && sort.length > 0) {
|
|
330
|
+
indexedDocuments.sort((a, b) =>
|
|
331
|
+
types.extractSortCompare(a.value, b.value, sort, undefined, {
|
|
332
|
+
a: a.id,
|
|
333
|
+
b: b.id,
|
|
334
|
+
}),
|
|
335
|
+
);
|
|
306
336
|
}
|
|
307
337
|
|
|
308
338
|
if (indexedDocuments.length > 0) {
|
|
@@ -323,11 +353,15 @@ export class HashmapIndex<T extends Record<string, any>, NestedType = any>
|
|
|
323
353
|
return [];
|
|
324
354
|
}
|
|
325
355
|
|
|
356
|
+
const wantedSize = normalizeIteratorAmount(n);
|
|
326
357
|
const batch = getBatchFromResults<T>(
|
|
327
358
|
queue.arr,
|
|
328
|
-
|
|
359
|
+
wantedSize,
|
|
329
360
|
/* this.properties.iterator.batch */
|
|
330
361
|
);
|
|
362
|
+
if (queue.arr.length === 0) {
|
|
363
|
+
done = true;
|
|
364
|
+
}
|
|
331
365
|
|
|
332
366
|
return (
|
|
333
367
|
queue.reference ? batch : cloneResults(batch, this.properties.schema)
|
|
@@ -369,6 +403,165 @@ export class HashmapIndex<T extends Record<string, any>, NestedType = any>
|
|
|
369
403
|
};
|
|
370
404
|
}
|
|
371
405
|
|
|
406
|
+
private weakUnsortedIterator<S extends types.Shape | undefined>(
|
|
407
|
+
query: types.IterateOptions | undefined,
|
|
408
|
+
properties: { shape?: S; reference?: boolean } | undefined,
|
|
409
|
+
): types.IndexIterator<T, S> {
|
|
410
|
+
const queryCoerced = types.toQuery(query?.query);
|
|
411
|
+
let done: boolean | undefined;
|
|
412
|
+
let closed = false;
|
|
413
|
+
let cursor: Iterator<types.IndexedValue<T>> | undefined;
|
|
414
|
+
let remainingRaw: number | undefined;
|
|
415
|
+
let sourceExhausted = false;
|
|
416
|
+
const buffered: types.IndexedValue<T>[] = [];
|
|
417
|
+
|
|
418
|
+
const initialize = () => {
|
|
419
|
+
if (cursor) {
|
|
420
|
+
return;
|
|
421
|
+
}
|
|
422
|
+
const directResults = this.getDirectResults(queryCoerced);
|
|
423
|
+
const source = directResults ?? this._index.values();
|
|
424
|
+
cursor = source[Symbol.iterator]();
|
|
425
|
+
remainingRaw = directResults?.length ?? this._index.size;
|
|
426
|
+
done = false;
|
|
427
|
+
};
|
|
428
|
+
|
|
429
|
+
// A forward Map cursor is live under mutation. Cap raw reads at the size
|
|
430
|
+
// observed when iteration starts so appended rows cannot create an
|
|
431
|
+
// unbounded tail. Unvisited deletes can disappear and replacements can be
|
|
432
|
+
// observed. This path is explicit opt-in; the default iterator retains the
|
|
433
|
+
// eager snapshot behavior above.
|
|
434
|
+
const nextSourceMatch = async (): Promise<
|
|
435
|
+
types.IndexedValue<T> | undefined
|
|
436
|
+
> => {
|
|
437
|
+
while (!closed && !sourceExhausted && remainingRaw! > 0) {
|
|
438
|
+
const activeCursor = cursor;
|
|
439
|
+
if (!activeCursor) {
|
|
440
|
+
sourceExhausted = true;
|
|
441
|
+
remainingRaw = 0;
|
|
442
|
+
return;
|
|
443
|
+
}
|
|
444
|
+
const next = activeCursor.next();
|
|
445
|
+
if (next.done) {
|
|
446
|
+
sourceExhausted = true;
|
|
447
|
+
remainingRaw = 0;
|
|
448
|
+
return;
|
|
449
|
+
}
|
|
450
|
+
remainingRaw = remainingRaw! - 1;
|
|
451
|
+
const matches = await this.matchesQuery(queryCoerced, next.value);
|
|
452
|
+
if (remainingRaw === 0) {
|
|
453
|
+
sourceExhausted = true;
|
|
454
|
+
}
|
|
455
|
+
if (closed) {
|
|
456
|
+
return;
|
|
457
|
+
}
|
|
458
|
+
if (matches) {
|
|
459
|
+
return next.value;
|
|
460
|
+
}
|
|
461
|
+
}
|
|
462
|
+
if (!closed) {
|
|
463
|
+
sourceExhausted = true;
|
|
464
|
+
}
|
|
465
|
+
};
|
|
466
|
+
|
|
467
|
+
const refreshDone = () => {
|
|
468
|
+
done = sourceExhausted && buffered.length === 0;
|
|
469
|
+
};
|
|
470
|
+
|
|
471
|
+
const fetch = async (
|
|
472
|
+
n: number,
|
|
473
|
+
): Promise<types.IndexedResults<types.ReturnTypeFromShape<T, S>>> => {
|
|
474
|
+
if (this.isClosing()) {
|
|
475
|
+
done = true;
|
|
476
|
+
closed = true;
|
|
477
|
+
sourceExhausted = true;
|
|
478
|
+
remainingRaw = 0;
|
|
479
|
+
cursor = undefined;
|
|
480
|
+
buffered.length = 0;
|
|
481
|
+
return [];
|
|
482
|
+
}
|
|
483
|
+
this.assertOpen();
|
|
484
|
+
if (closed || done) {
|
|
485
|
+
return [];
|
|
486
|
+
}
|
|
487
|
+
|
|
488
|
+
const wantedSize = normalizeIteratorAmount(n);
|
|
489
|
+
if (wantedSize === 0) {
|
|
490
|
+
return [];
|
|
491
|
+
}
|
|
492
|
+
initialize();
|
|
493
|
+
|
|
494
|
+
const batch = getBatchFromResults(buffered, wantedSize);
|
|
495
|
+
while (batch.length < wantedSize) {
|
|
496
|
+
const next = await nextSourceMatch();
|
|
497
|
+
if (closed) {
|
|
498
|
+
return [];
|
|
499
|
+
}
|
|
500
|
+
if (!next) {
|
|
501
|
+
break;
|
|
502
|
+
}
|
|
503
|
+
batch.push(next);
|
|
504
|
+
}
|
|
505
|
+
if (closed) {
|
|
506
|
+
return [];
|
|
507
|
+
}
|
|
508
|
+
|
|
509
|
+
refreshDone();
|
|
510
|
+
|
|
511
|
+
return (
|
|
512
|
+
properties?.reference
|
|
513
|
+
? batch
|
|
514
|
+
: cloneResults(batch, this.properties.schema)
|
|
515
|
+
) as types.IndexedResults<types.ReturnTypeFromShape<T, S>>;
|
|
516
|
+
};
|
|
517
|
+
|
|
518
|
+
const pending = async () => {
|
|
519
|
+
if (this.isClosing()) {
|
|
520
|
+
done = true;
|
|
521
|
+
closed = true;
|
|
522
|
+
sourceExhausted = true;
|
|
523
|
+
remainingRaw = 0;
|
|
524
|
+
cursor = undefined;
|
|
525
|
+
buffered.length = 0;
|
|
526
|
+
return 0;
|
|
527
|
+
}
|
|
528
|
+
this.assertOpen();
|
|
529
|
+
if (closed || done) {
|
|
530
|
+
return 0;
|
|
531
|
+
}
|
|
532
|
+
initialize();
|
|
533
|
+
while (!sourceExhausted) {
|
|
534
|
+
const next = await nextSourceMatch();
|
|
535
|
+
if (closed) {
|
|
536
|
+
return 0;
|
|
537
|
+
}
|
|
538
|
+
if (next) {
|
|
539
|
+
buffered.push(next);
|
|
540
|
+
}
|
|
541
|
+
}
|
|
542
|
+
if (closed) {
|
|
543
|
+
return 0;
|
|
544
|
+
}
|
|
545
|
+
refreshDone();
|
|
546
|
+
return buffered.length;
|
|
547
|
+
};
|
|
548
|
+
|
|
549
|
+
return {
|
|
550
|
+
all: () => fetch(Infinity),
|
|
551
|
+
next: fetch,
|
|
552
|
+
done: () => (this.isClosing() ? true : done),
|
|
553
|
+
pending,
|
|
554
|
+
close: () => {
|
|
555
|
+
closed = true;
|
|
556
|
+
done = true;
|
|
557
|
+
sourceExhausted = true;
|
|
558
|
+
remainingRaw = 0;
|
|
559
|
+
cursor = undefined;
|
|
560
|
+
buffered.length = 0;
|
|
561
|
+
},
|
|
562
|
+
};
|
|
563
|
+
}
|
|
564
|
+
|
|
372
565
|
private async handleFieldQuery(
|
|
373
566
|
f: types.StateFieldQuery,
|
|
374
567
|
obj: any,
|
|
@@ -598,7 +791,7 @@ export class HashmapIndex<T extends Record<string, any>, NestedType = any>
|
|
|
598
791
|
}
|
|
599
792
|
|
|
600
793
|
private async _queryDocuments(
|
|
601
|
-
filter: (doc: types.IndexedValue) => Promise<boolean>,
|
|
794
|
+
filter: (doc: types.IndexedValue<T>) => Promise<boolean>,
|
|
602
795
|
): Promise<types.IndexedValue<T>[]> {
|
|
603
796
|
// Whether we return the full operation data or just the db value
|
|
604
797
|
const results: types.IndexedValue<T>[] = [];
|