@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.
@@ -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;
@@ -1 +1 @@
1
- {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,KAAK,MAAM,4BAA4B,CAAC;AAoCpD,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;IA0CtB,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;YAuGd,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"}
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
- // Handle query normally
200
- const indexedDocuments = await this._queryDocuments(async (doc) => {
201
- let innerHits = new Map();
202
- for (const f of queryCoerced) {
203
- if (!(await this.handleQueryObject(f, doc.value, innerHits))) {
204
- return false;
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
- return true;
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
- // Sort
229
- if (query?.sort) {
230
- const sortArr = Array.isArray(query.sort)
231
- ? query.sort
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 batch = getBatchFromResults(queue.arr, n);
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) => {
@@ -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.13",
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.9",
58
- "@peerbit/logger": "2.0.1"
57
+ "@peerbit/indexer-interface": "3.0.11",
58
+ "@peerbit/logger": "2.0.2"
59
59
  },
60
60
  "devDependencies": {
61
- "@peerbit/indexer-tests": "3.0.9"
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
- // Handle query normally
253
- const indexedDocuments = await this._queryDocuments(async (doc) => {
254
- let innerHits = new Map();
255
- for (const f of queryCoerced) {
256
- if (!(await this.handleQueryObject(f, doc.value, innerHits))) {
257
- return false;
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
- return true;
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
- // Sort
294
- if (query?.sort) {
295
- const sortArr = Array.isArray(query.sort)
296
- ? query.sort
297
- : [query.sort];
298
- sortArr.length > 0 &&
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
- n,
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>[] = [];