@peerbit/shared-log 12.3.5 → 13.0.0
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/benchmark/sync-batch-sweep.d.ts +2 -0
- package/dist/benchmark/sync-batch-sweep.d.ts.map +1 -0
- package/dist/benchmark/sync-batch-sweep.js +305 -0
- package/dist/benchmark/sync-batch-sweep.js.map +1 -0
- package/dist/src/fanout-envelope.d.ts +18 -0
- package/dist/src/fanout-envelope.d.ts.map +1 -0
- package/dist/src/fanout-envelope.js +85 -0
- package/dist/src/fanout-envelope.js.map +1 -0
- package/dist/src/index.d.ts +55 -6
- package/dist/src/index.d.ts.map +1 -1
- package/dist/src/index.js +1595 -339
- package/dist/src/index.js.map +1 -1
- package/dist/src/pid.d.ts.map +1 -1
- package/dist/src/pid.js +21 -5
- package/dist/src/pid.js.map +1 -1
- package/dist/src/ranges.d.ts +3 -1
- package/dist/src/ranges.d.ts.map +1 -1
- package/dist/src/ranges.js +14 -5
- package/dist/src/ranges.js.map +1 -1
- package/dist/src/sync/index.d.ts +45 -1
- package/dist/src/sync/index.d.ts.map +1 -1
- package/dist/src/sync/rateless-iblt.d.ts +13 -2
- package/dist/src/sync/rateless-iblt.d.ts.map +1 -1
- package/dist/src/sync/rateless-iblt.js +194 -3
- package/dist/src/sync/rateless-iblt.js.map +1 -1
- package/dist/src/sync/simple.d.ts +24 -3
- package/dist/src/sync/simple.d.ts.map +1 -1
- package/dist/src/sync/simple.js +330 -32
- package/dist/src/sync/simple.js.map +1 -1
- package/package.json +16 -16
- package/src/fanout-envelope.ts +27 -0
- package/src/index.ts +2162 -691
- package/src/pid.ts +22 -4
- package/src/ranges.ts +14 -4
- package/src/sync/index.ts +53 -1
- package/src/sync/rateless-iblt.ts +237 -4
- package/src/sync/simple.ts +427 -41
|
@@ -6,7 +6,7 @@ import type { RequestContext } from "@peerbit/rpc";
|
|
|
6
6
|
import { type EntryWithRefs } from "../exchange-heads.js";
|
|
7
7
|
import { TransportMessage } from "../message.js";
|
|
8
8
|
import { type EntryReplicated } from "../ranges.js";
|
|
9
|
-
import type { SyncableKey, SynchronizerComponents, Syncronizer } from "./index.js";
|
|
9
|
+
import type { RepairSession, RepairSessionMode, SyncableKey, SynchronizerComponents, Syncronizer } from "./index.js";
|
|
10
10
|
import { SimpleSyncronizer } from "./simple.js";
|
|
11
11
|
export declare const logger: import("@libp2p/interface").Logger;
|
|
12
12
|
type NumberOrBigint = number | bigint;
|
|
@@ -63,6 +63,7 @@ export interface SSymbol {
|
|
|
63
63
|
export declare class RatelessIBLTSynchronizer<D extends "u32" | "u64"> implements Syncronizer<D> {
|
|
64
64
|
readonly properties: SynchronizerComponents<D>;
|
|
65
65
|
simple: SimpleSyncronizer<D>;
|
|
66
|
+
private repairSessionCounter;
|
|
66
67
|
startedOrCompletedSynchronizations: Cache<string>;
|
|
67
68
|
private localRangeEncoderCacheVersion;
|
|
68
69
|
private localRangeEncoderCache;
|
|
@@ -88,6 +89,16 @@ export declare class RatelessIBLTSynchronizer<D extends "u32" | "u64"> implement
|
|
|
88
89
|
free: () => void;
|
|
89
90
|
}>;
|
|
90
91
|
constructor(properties: SynchronizerComponents<D>);
|
|
92
|
+
private get maxConvergentTrackedHashes();
|
|
93
|
+
private normalizeRetryIntervals;
|
|
94
|
+
private getPrioritizedEntries;
|
|
95
|
+
startRepairSession(properties: {
|
|
96
|
+
entries: Map<string, EntryReplicated<D>>;
|
|
97
|
+
targets: string[];
|
|
98
|
+
mode?: RepairSessionMode;
|
|
99
|
+
timeoutMs?: number;
|
|
100
|
+
retryIntervalsMs?: number[];
|
|
101
|
+
}): RepairSession;
|
|
91
102
|
private clearLocalRangeEncoderCache;
|
|
92
103
|
private invalidateLocalRangeEncoderCache;
|
|
93
104
|
private localRangeEncoderCacheKey;
|
|
@@ -104,7 +115,7 @@ export declare class RatelessIBLTSynchronizer<D extends "u32" | "u64"> implement
|
|
|
104
115
|
}): Promise<void> | void;
|
|
105
116
|
onEntryAdded(entry: Entry<any>): void;
|
|
106
117
|
onEntryRemoved(hash: string): void;
|
|
107
|
-
onPeerDisconnected(key: PublicSignKey): void | Promise<void>;
|
|
118
|
+
onPeerDisconnected(key: PublicSignKey | string): void | Promise<void>;
|
|
108
119
|
open(): Promise<void> | void;
|
|
109
120
|
close(): Promise<void> | void;
|
|
110
121
|
get syncInFlight(): Map<string, Map<SyncableKey, {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"rateless-iblt.d.ts","sourceRoot":"","sources":["../../../src/sync/rateless-iblt.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,KAAK,aAAa,EAAyB,MAAM,iBAAiB,CAAC;
|
|
1
|
+
{"version":3,"file":"rateless-iblt.d.ts","sourceRoot":"","sources":["../../../src/sync/rateless-iblt.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,KAAK,aAAa,EAAyB,MAAM,iBAAiB,CAAC;AAQ5E,OAAO,KAAK,EAAE,KAAK,EAAO,MAAM,cAAc,CAAC;AAE/C,OAAO,EACN,cAAc,EACd,cAAc,EAEd,MAAM,gBAAgB,CAAC;AACxB,OAAO,KAAK,EAAO,cAAc,EAAE,MAAM,cAAc,CAAC;AAExD,OAAO,EAAE,KAAK,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAC1D,OAAO,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AACjD,OAAO,EAAE,KAAK,eAAe,EAAE,MAAM,cAAc,CAAC;AACpD,OAAO,KAAK,EACX,aAAa,EACb,iBAAiB,EAEjB,WAAW,EACX,sBAAsB,EACtB,WAAW,EACX,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAEhD,eAAO,MAAM,MAAM,oCAA0C,CAAC;AAE9D,KAAK,cAAc,GAAG,MAAM,GAAG,MAAM,CAAC;AAKtC,cAAM,gBAAiB,YAAW,OAAO;IAExC,KAAK,EAAE,MAAM,CAAC;IAGd,IAAI,EAAE,MAAM,CAAC;IAGb,MAAM,EAAE,MAAM,CAAC;gBAEH,KAAK,EAAE;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE;CAKlE;AAUD,qBACa,SAAU,SAAQ,gBAAgB;IAE9C,MAAM,EAAE,UAAU,CAAC;IAGnB,KAAK,EAAE,MAAM,CAAC;IAGd,GAAG,EAAE,MAAM,CAAC;IAGZ,OAAO,EAAE,gBAAgB,EAAE,CAAC;gBAEhB,KAAK,EAAE;QAClB,IAAI,EAAE,cAAc,CAAC;QACrB,EAAE,EAAE,cAAc,CAAC;QACnB,OAAO,EAAE,gBAAgB,EAAE,CAAC;KAC5B;CAOD;AAED,qBACa,WAAY,SAAQ,gBAAgB;IAEhD,MAAM,EAAE,UAAU,CAAC;IAGnB,KAAK,EAAE,MAAM,CAAC;IAGd,OAAO,EAAE,gBAAgB,EAAE,CAAC;gBAEhB,KAAK,EAAE;QAClB,MAAM,EAAE,UAAU,CAAC;QACnB,SAAS,EAAE,MAAM,CAAC;QAClB,OAAO,EAAE,gBAAgB,EAAE,CAAC;KAC5B;CAMD;AAED,qBACa,kBAAmB,SAAQ,gBAAgB;IAEvD,MAAM,EAAE,UAAU,CAAC;IAGnB,SAAS,EAAE,MAAM,CAAC;gBAEN,KAAK,EAAE;QAAE,MAAM,EAAE,UAAU,CAAC;QAAC,SAAS,EAAE,MAAM,CAAA;KAAE;CAK5D;AAED,qBACa,UAAW,SAAQ,gBAAgB;IAE/C,MAAM,EAAE,UAAU,CAAC;gBAEP,KAAK,EAAE;QAAE,MAAM,EAAE,UAAU,CAAA;KAAE;CAIzC;AAED,MAAM,WAAW,OAAO;IACvB,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,CAAC;CACf;AA8FD,qBAAa,wBAAwB,CAAC,CAAC,SAAS,KAAK,GAAG,KAAK,CAC5D,YAAW,WAAW,CAAC,CAAC,CAAC;IAuCb,QAAQ,CAAC,UAAU,EAAE,sBAAsB,CAAC,CAAC,CAAC;IArC1D,MAAM,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAC;IAC7B,OAAO,CAAC,oBAAoB,CAAS;IAErC,kCAAkC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAClD,OAAO,CAAC,6BAA6B,CAAK;IAC1C,OAAO,CAAC,sBAAsB,CAGhB;IACd,OAAO,CAAC,yBAAyB,CAAK;IAEtC,oBAAoB,EAAE,GAAG,CACxB,MAAM,EACN;QACC,OAAO,EAAE,cAAc,CAAC;QACxB,OAAO,EAAE,UAAU,CAAC,OAAO,UAAU,CAAC,CAAC;QACvC,OAAO,EAAE,MAAM,IAAI,CAAC;QACpB,OAAO,EAAE,CAAC,OAAO,EAAE;YAClB,KAAK,EAAE,MAAM,CAAC;YACd,OAAO,EAAE,OAAO,EAAE,CAAC;SACnB,KAAK,OAAO,CAAC,OAAO,GAAG,SAAS,CAAC,CAAC;QACnC,IAAI,EAAE,MAAM,IAAI,CAAC;KACjB,CACD,CAAC;IAEF,qBAAqB,EAAE,GAAG,CACzB,MAAM,EACN;QACC,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,OAAO,EAAE,cAAc,CAAC;QACxB,OAAO,EAAE,UAAU,CAAC,OAAO,UAAU,CAAC,CAAC;QACvC,OAAO,EAAE,MAAM,IAAI,CAAC;QACpB,IAAI,EAAE,CAAC,OAAO,EAAE;YAAE,SAAS,EAAE,MAAM,CAAA;SAAE,KAAK,OAAO,EAAE,CAAC;QACpD,IAAI,EAAE,MAAM,IAAI,CAAC;KACjB,CACD,CAAC;gBAEmB,UAAU,EAAE,sBAAsB,CAAC,CAAC,CAAC;IAQ1D,OAAO,KAAK,0BAA0B,GAKrC;IAED,OAAO,CAAC,uBAAuB;IAW/B,OAAO,CAAC,qBAAqB;IAsB7B,kBAAkB,CAAC,UAAU,EAAE;QAC9B,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,OAAO,EAAE,MAAM,EAAE,CAAC;QAClB,IAAI,CAAC,EAAE,iBAAiB,CAAC;QACzB,SAAS,CAAC,EAAE,MAAM,CAAC;QACnB,gBAAgB,CAAC,EAAE,MAAM,EAAE,CAAC;KAC5B,GAAG,aAAa;IAyHjB,OAAO,CAAC,2BAA2B;IAOnC,OAAO,CAAC,gCAAgC;IAKxC,OAAO,CAAC,yBAAyB;IAWjC,OAAO,CAAC,wBAAwB;YAOlB,uBAAuB;IAuD/B,qBAAqB,CAAC,UAAU,EAAE;QACvC,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,OAAO,EAAE,MAAM,EAAE,CAAC;KAClB,GAAG,OAAO,CAAC,IAAI,CAAC;IAoOX,SAAS,CACd,OAAO,EAAE,gBAAgB,EACzB,OAAO,EAAE,cAAc,GACrB,OAAO,CAAC,OAAO,CAAC;IAwNnB,iBAAiB,CAAC,UAAU,EAAE;QAC7B,OAAO,EAAE,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;QAC9B,IAAI,EAAE,aAAa,CAAC;KACpB,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI;IAIxB,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI;IAKrC,cAAc,CAAC,IAAI,EAAE,MAAM;IAK3B,kBAAkB,CAAC,GAAG,EAAE,aAAa,GAAG,MAAM;IAI9C,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI;IAI5B,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI;IAW7B,IAAI,YAAY,IAAI,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,WAAW,EAAE;QAAE,SAAS,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC,CAEvE;IAED,IAAI,OAAO,IAAI,MAAM,CAEpB;CACD"}
|
|
@@ -35,13 +35,13 @@ var __runInitializers = (this && this.__runInitializers) || function (thisArg, i
|
|
|
35
35
|
import { field, variant, vec } from "@dao-xyz/borsh";
|
|
36
36
|
import { Cache } from "@peerbit/cache";
|
|
37
37
|
import { randomBytes, toBase64 } from "@peerbit/crypto";
|
|
38
|
-
import {} from "@peerbit/indexer-interface";
|
|
38
|
+
import { And, IntegerCompare, Or, } from "@peerbit/indexer-interface";
|
|
39
39
|
import { logger as loggerFn } from "@peerbit/logger";
|
|
40
40
|
import { DecoderWrapper, EncoderWrapper, ready as ribltReady, } from "@peerbit/riblt";
|
|
41
41
|
import { SilentDelivery } from "@peerbit/stream-interface";
|
|
42
42
|
import {} from "../exchange-heads.js";
|
|
43
43
|
import { TransportMessage } from "../message.js";
|
|
44
|
-
import {
|
|
44
|
+
import {} from "../ranges.js";
|
|
45
45
|
import { SimpleSyncronizer } from "./simple.js";
|
|
46
46
|
export const logger = loggerFn("peerbit:shared-log:rateless");
|
|
47
47
|
const coerceBigInt = (value) => typeof value === "bigint" ? value : BigInt(value);
|
|
@@ -80,6 +80,9 @@ let SymbolSerialized = (() => {
|
|
|
80
80
|
const getSyncIdString = (message) => {
|
|
81
81
|
return toBase64(message.syncId);
|
|
82
82
|
};
|
|
83
|
+
const DEFAULT_CONVERGENT_REPAIR_TIMEOUT_MS = 30_000;
|
|
84
|
+
const DEFAULT_CONVERGENT_RETRY_INTERVALS_MS = [0, 1_000, 3_000, 7_000];
|
|
85
|
+
const DEFAULT_MAX_CONVERGENT_TRACKED_HASHES = 4_096;
|
|
83
86
|
let StartSync = (() => {
|
|
84
87
|
let _classDecorators = [variant([3, 0])];
|
|
85
88
|
let _classDescriptor;
|
|
@@ -242,12 +245,47 @@ let RequestAll = (() => {
|
|
|
242
245
|
return RequestAll = _classThis;
|
|
243
246
|
})();
|
|
244
247
|
export { RequestAll };
|
|
248
|
+
const matchEntriesByHashNumberInRangeQuery = (range) => {
|
|
249
|
+
const c1 = new And([
|
|
250
|
+
new IntegerCompare({
|
|
251
|
+
key: "hashNumber",
|
|
252
|
+
compare: "gte",
|
|
253
|
+
value: range.start1,
|
|
254
|
+
}),
|
|
255
|
+
new IntegerCompare({
|
|
256
|
+
key: "hashNumber",
|
|
257
|
+
compare: "lt",
|
|
258
|
+
value: range.end1,
|
|
259
|
+
}),
|
|
260
|
+
]);
|
|
261
|
+
// if range2 has length 0 or range 2 is equal to range 1 only make one query
|
|
262
|
+
if (range.start2 === range.end2 ||
|
|
263
|
+
(range.start1 === range.start2 && range.end1 === range.end2)) {
|
|
264
|
+
return c1;
|
|
265
|
+
}
|
|
266
|
+
return new Or([
|
|
267
|
+
c1,
|
|
268
|
+
new And([
|
|
269
|
+
new IntegerCompare({
|
|
270
|
+
key: "hashNumber",
|
|
271
|
+
compare: "gte",
|
|
272
|
+
value: range.start2,
|
|
273
|
+
}),
|
|
274
|
+
new IntegerCompare({
|
|
275
|
+
key: "hashNumber",
|
|
276
|
+
compare: "lt",
|
|
277
|
+
value: range.end2,
|
|
278
|
+
}),
|
|
279
|
+
]),
|
|
280
|
+
]);
|
|
281
|
+
};
|
|
245
282
|
const buildEncoderOrDecoderFromRange = async (ranges, entryIndex, type) => {
|
|
246
283
|
await ribltReady;
|
|
247
284
|
const encoder = type === "encoder" ? new EncoderWrapper() : new DecoderWrapper();
|
|
248
285
|
const entries = await entryIndex
|
|
249
286
|
.iterate({
|
|
250
|
-
|
|
287
|
+
// Range sync for IBLT is done in hashNumber space.
|
|
288
|
+
query: matchEntriesByHashNumberInRangeQuery({
|
|
251
289
|
end1: ranges.end1,
|
|
252
290
|
start1: ranges.start1,
|
|
253
291
|
end2: ranges.end2,
|
|
@@ -271,6 +309,7 @@ const buildEncoderOrDecoderFromRange = async (ranges, entryIndex, type) => {
|
|
|
271
309
|
export class RatelessIBLTSynchronizer {
|
|
272
310
|
properties;
|
|
273
311
|
simple;
|
|
312
|
+
repairSessionCounter;
|
|
274
313
|
startedOrCompletedSynchronizations;
|
|
275
314
|
localRangeEncoderCacheVersion = 0;
|
|
276
315
|
localRangeEncoderCache = new Map();
|
|
@@ -280,10 +319,156 @@ export class RatelessIBLTSynchronizer {
|
|
|
280
319
|
constructor(properties) {
|
|
281
320
|
this.properties = properties;
|
|
282
321
|
this.simple = new SimpleSyncronizer(properties);
|
|
322
|
+
this.repairSessionCounter = 0;
|
|
283
323
|
this.outgoingSyncProcesses = new Map();
|
|
284
324
|
this.ingoingSyncProcesses = new Map();
|
|
285
325
|
this.startedOrCompletedSynchronizations = new Cache({ max: 1e4 });
|
|
286
326
|
}
|
|
327
|
+
get maxConvergentTrackedHashes() {
|
|
328
|
+
const value = this.properties.sync?.maxConvergentTrackedHashes;
|
|
329
|
+
return value && Number.isFinite(value) && value > 0
|
|
330
|
+
? Math.floor(value)
|
|
331
|
+
: DEFAULT_MAX_CONVERGENT_TRACKED_HASHES;
|
|
332
|
+
}
|
|
333
|
+
normalizeRetryIntervals(retryIntervalsMs) {
|
|
334
|
+
if (!retryIntervalsMs || retryIntervalsMs.length === 0) {
|
|
335
|
+
return [...DEFAULT_CONVERGENT_RETRY_INTERVALS_MS];
|
|
336
|
+
}
|
|
337
|
+
return [...retryIntervalsMs]
|
|
338
|
+
.map((x) => Math.max(0, Math.floor(x)))
|
|
339
|
+
.filter((x, i, arr) => arr.indexOf(x) === i)
|
|
340
|
+
.sort((a, b) => a - b);
|
|
341
|
+
}
|
|
342
|
+
getPrioritizedEntries(entries) {
|
|
343
|
+
const priorityFn = this.properties.sync?.priority;
|
|
344
|
+
if (!priorityFn) {
|
|
345
|
+
return [...entries.values()];
|
|
346
|
+
}
|
|
347
|
+
let index = 0;
|
|
348
|
+
const scored = [];
|
|
349
|
+
for (const entry of entries.values()) {
|
|
350
|
+
const priorityValue = priorityFn(entry);
|
|
351
|
+
scored.push({
|
|
352
|
+
entry,
|
|
353
|
+
index,
|
|
354
|
+
priority: Number.isFinite(priorityValue) ? priorityValue : 0,
|
|
355
|
+
});
|
|
356
|
+
index += 1;
|
|
357
|
+
}
|
|
358
|
+
scored.sort((a, b) => b.priority - a.priority || a.index - b.index);
|
|
359
|
+
return scored.map((x) => x.entry);
|
|
360
|
+
}
|
|
361
|
+
startRepairSession(properties) {
|
|
362
|
+
const mode = properties.mode ?? "best-effort";
|
|
363
|
+
const targets = [...new Set(properties.targets)];
|
|
364
|
+
const timeoutMs = Math.max(1, Math.floor(properties.timeoutMs ?? DEFAULT_CONVERGENT_REPAIR_TIMEOUT_MS));
|
|
365
|
+
const retryIntervalsMs = this.normalizeRetryIntervals(properties.retryIntervalsMs);
|
|
366
|
+
const trackedLimit = this.maxConvergentTrackedHashes;
|
|
367
|
+
const requestedHashes = [...properties.entries.keys()];
|
|
368
|
+
const requestedHashesTracked = requestedHashes.slice(0, trackedLimit);
|
|
369
|
+
const truncated = requestedHashesTracked.length < requestedHashes.length;
|
|
370
|
+
if (mode === "convergent") {
|
|
371
|
+
if (properties.entries.size <= trackedLimit) {
|
|
372
|
+
return this.simple.startRepairSession({
|
|
373
|
+
...properties,
|
|
374
|
+
mode: "convergent",
|
|
375
|
+
timeoutMs,
|
|
376
|
+
retryIntervalsMs,
|
|
377
|
+
});
|
|
378
|
+
}
|
|
379
|
+
const id = `rateless-repair-${++this.repairSessionCounter}`;
|
|
380
|
+
const startedAt = Date.now();
|
|
381
|
+
const prioritized = this.getPrioritizedEntries(properties.entries);
|
|
382
|
+
const trackedEntries = new Map();
|
|
383
|
+
for (const entry of prioritized.slice(0, trackedLimit)) {
|
|
384
|
+
trackedEntries.set(entry.hash, entry);
|
|
385
|
+
}
|
|
386
|
+
let cancelled = false;
|
|
387
|
+
const trackedSession = this.simple.startRepairSession({
|
|
388
|
+
entries: trackedEntries,
|
|
389
|
+
targets,
|
|
390
|
+
mode: "convergent",
|
|
391
|
+
timeoutMs,
|
|
392
|
+
retryIntervalsMs,
|
|
393
|
+
});
|
|
394
|
+
const runDispatchSchedule = async () => {
|
|
395
|
+
let previousDelay = 0;
|
|
396
|
+
for (const delayMs of retryIntervalsMs) {
|
|
397
|
+
if (cancelled) {
|
|
398
|
+
return;
|
|
399
|
+
}
|
|
400
|
+
const elapsed = Date.now() - startedAt;
|
|
401
|
+
if (elapsed >= timeoutMs) {
|
|
402
|
+
return;
|
|
403
|
+
}
|
|
404
|
+
const waitMs = Math.max(0, delayMs - previousDelay);
|
|
405
|
+
previousDelay = delayMs;
|
|
406
|
+
if (waitMs > 0) {
|
|
407
|
+
await new Promise((resolve) => {
|
|
408
|
+
const timer = setTimeout(resolve, waitMs);
|
|
409
|
+
timer.unref?.();
|
|
410
|
+
});
|
|
411
|
+
}
|
|
412
|
+
if (cancelled) {
|
|
413
|
+
return;
|
|
414
|
+
}
|
|
415
|
+
try {
|
|
416
|
+
await this.onMaybeMissingEntries({
|
|
417
|
+
entries: properties.entries,
|
|
418
|
+
targets,
|
|
419
|
+
});
|
|
420
|
+
}
|
|
421
|
+
catch {
|
|
422
|
+
// Best-effort schedule: tracked session timeout/result decides completion.
|
|
423
|
+
}
|
|
424
|
+
}
|
|
425
|
+
};
|
|
426
|
+
const done = (async () => {
|
|
427
|
+
await runDispatchSchedule();
|
|
428
|
+
const trackedResults = await trackedSession.done;
|
|
429
|
+
return trackedResults.map((result) => ({
|
|
430
|
+
...result,
|
|
431
|
+
requestedTotal: requestedHashes.length,
|
|
432
|
+
truncated: true,
|
|
433
|
+
}));
|
|
434
|
+
})();
|
|
435
|
+
return {
|
|
436
|
+
id,
|
|
437
|
+
done,
|
|
438
|
+
cancel: () => {
|
|
439
|
+
cancelled = true;
|
|
440
|
+
trackedSession.cancel();
|
|
441
|
+
},
|
|
442
|
+
};
|
|
443
|
+
}
|
|
444
|
+
const id = `rateless-repair-${++this.repairSessionCounter}`;
|
|
445
|
+
const startedAt = Date.now();
|
|
446
|
+
const done = (async () => {
|
|
447
|
+
await this.onMaybeMissingEntries({
|
|
448
|
+
entries: properties.entries,
|
|
449
|
+
targets,
|
|
450
|
+
});
|
|
451
|
+
const durationMs = Date.now() - startedAt;
|
|
452
|
+
return targets.map((target) => ({
|
|
453
|
+
target,
|
|
454
|
+
requested: requestedHashesTracked.length,
|
|
455
|
+
resolved: 0,
|
|
456
|
+
unresolved: [...requestedHashesTracked],
|
|
457
|
+
attempts: 1,
|
|
458
|
+
durationMs,
|
|
459
|
+
completed: false,
|
|
460
|
+
requestedTotal: requestedHashes.length,
|
|
461
|
+
truncated,
|
|
462
|
+
}));
|
|
463
|
+
})();
|
|
464
|
+
return {
|
|
465
|
+
id,
|
|
466
|
+
done,
|
|
467
|
+
cancel: () => {
|
|
468
|
+
// no-op: best-effort dispatch does not maintain cancelable session state
|
|
469
|
+
},
|
|
470
|
+
};
|
|
471
|
+
}
|
|
287
472
|
clearLocalRangeEncoderCache() {
|
|
288
473
|
for (const [, cached] of this.localRangeEncoderCache) {
|
|
289
474
|
cached.encoder.free();
|
|
@@ -345,6 +530,8 @@ export class RatelessIBLTSynchronizer {
|
|
|
345
530
|
return this.decoderFromCachedEncoder(encoder);
|
|
346
531
|
}
|
|
347
532
|
async onMaybeMissingEntries(properties) {
|
|
533
|
+
// NOTE: this method is best-effort dispatch, not a per-hash convergence API.
|
|
534
|
+
// It may require follow-up repair rounds under churn/loss to fully close all gaps.
|
|
348
535
|
// Strategy:
|
|
349
536
|
// - For small sets, prefer the simple synchronizer to reduce complexity and avoid
|
|
350
537
|
// IBLT overhead on tiny batches.
|
|
@@ -484,7 +671,11 @@ export class RatelessIBLTSynchronizer {
|
|
|
484
671
|
encoder.add_symbol(coerceBigInt(entry));
|
|
485
672
|
}
|
|
486
673
|
}
|
|
674
|
+
// For smaller sets, the original `sqrt(n)` heuristic can occasionally under-provision
|
|
675
|
+
// low-degree symbols early, causing an unnecessary `MoreSymbols` round-trip. Use a
|
|
676
|
+
// small floor to make small-delta syncs more reliable without affecting large-n behavior.
|
|
487
677
|
let initialSymbols = Math.round(Math.sqrt(allCoordinatesToSyncWithIblt.length)); // TODO choose better
|
|
678
|
+
initialSymbols = Math.max(64, initialSymbols);
|
|
488
679
|
for (let i = 0; i < initialSymbols; i++) {
|
|
489
680
|
startSync.symbols.push(new SymbolSerialized(encoder.produce_next_coded_symbol()));
|
|
490
681
|
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"rateless-iblt.js","sourceRoot":"","sources":["../../../src/sync/rateless-iblt.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,gBAAgB,CAAC;AACrD,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAsB,WAAW,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAC5E,OAAO,EAAc,MAAM,4BAA4B,CAAC;AAExD,OAAO,EAAE,MAAM,IAAI,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AACrD,OAAO,EACN,cAAc,EACd,cAAc,EACd,KAAK,IAAI,UAAU,GACnB,MAAM,gBAAgB,CAAC;AAExB,OAAO,EAAE,cAAc,EAAE,MAAM,2BAA2B,CAAC;AAC3D,OAAO,EAAsB,MAAM,sBAAsB,CAAC;AAC1D,OAAO,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AACjD,OAAO,EAAwB,wBAAwB,EAAE,MAAM,cAAc,CAAC;AAM9E,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAEhD,MAAM,CAAC,MAAM,MAAM,GAAG,QAAQ,CAAC,6BAA6B,CAAC,CAAC;AAI9D,MAAM,YAAY,GAAG,CAAC,KAAqB,EAAU,EAAE,CACtD,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAE7C,gBAAgB;;;;;;;;;;iBAAhB,gBAAgB;;;iCACpB,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;gCAGtB,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;kCAGtB,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;YALvB,iKAAA,KAAK,6BAAL,KAAK,qFAAS;YAGd,8JAAA,IAAI,6BAAJ,IAAI,mFAAS;YAGb,oKAAA,MAAM,6BAAN,MAAM,uFAAS;;;QANf,KAAK,wDAAS;QAGd,IAAI,4GAAS;QAGb,MAAM,6GAAS;QAEf,YAAY,KAAsD;;YACjE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;YACzB,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;YACvB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;SAC3B;;;AAGF,MAAM,eAAe,GAAG,CAAC,OAA+B,EAAE,EAAE;IAC3D,OAAO,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;AACjC,CAAC,CAAC;IAGW,SAAS;4BADrB,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;;;;sBACe,gBAAgB;;;;;;;;;;;;;yBAAxB,SAAQ,WAAgB;;;;kCAC7C,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;iCAG3B,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;+BAGtB,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;mCAGtB,KAAK,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,gBAAgB,CAAC,EAAE,CAAC;YARvC,oKAAA,MAAM,6BAAN,MAAM,uFAAa;YAGnB,iKAAA,KAAK,6BAAL,KAAK,qFAAS;YAGd,2JAAA,GAAG,6BAAH,GAAG,iFAAS;YAGZ,uKAAA,OAAO,6BAAP,OAAO,yFAAqB;YAX7B,6KAwBC;;;YAxBY,uDAAS;;QAErB,MAAM,yDAAa;QAGnB,KAAK,8GAAS;QAGd,GAAG,2GAAS;QAGZ,OAAO,6GAAqB;QAE5B,YAAY,KAIX;YACA,KAAK,EAAE,CAAC;;YACR,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC;YAC9B,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACtC,IAAI,CAAC,GAAG,GAAG,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClC,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;SAC7B;;;;SAvBW,SAAS;IA2BT,WAAW;4BADvB,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;;;;sBACiB,gBAAgB;;;;;;;;;;2BAAxB,SAAQ,WAAgB;;;;kCAC/C,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;iCAG3B,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;mCAGtB,KAAK,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,gBAAgB,CAAC,EAAE,CAAC;YALvC,oKAAA,MAAM,6BAAN,MAAM,uFAAa;YAGnB,iKAAA,KAAK,6BAAL,KAAK,qFAAS;YAGd,uKAAA,OAAO,6BAAP,OAAO,yFAAqB;YAR7B,6KAoBC;;;YApBY,uDAAW;;QAEvB,MAAM,yDAAa;QAGnB,KAAK,8GAAS;QAGd,OAAO,+GAAqB;QAE5B,YAAY,KAIX;YACA,KAAK,EAAE,CAAC;;YACR,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;YAC3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,SAAS,GAAG,EAAE,CAAC;YAClC,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;SAC7B;;;;SAnBW,WAAW;IAuBX,kBAAkB;4BAD9B,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;;;;sBACwB,gBAAgB;;;;;;;kCAAxB,SAAQ,WAAgB;;;;kCACtD,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;qCAG3B,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;YAFvB,oKAAA,MAAM,6BAAN,MAAM,uFAAa;YAGnB,6KAAA,SAAS,6BAAT,SAAS,6FAAS;YALnB,6KAYC;;;YAZY,uDAAkB;;QAE9B,MAAM,yDAAa;QAGnB,SAAS,kHAAS;QAElB,YAAY,KAAgD;YAC3D,KAAK,EAAE,CAAC;;YACR,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;YAC3B,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;SACjC;;;;SAXW,kBAAkB;IAelB,UAAU;4BADtB,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;;;;sBACgB,gBAAgB;;;;0BAAxB,SAAQ,WAAgB;;;;kCAC9C,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;YAC5B,oKAAA,MAAM,6BAAN,MAAM,uFAAa;YAFpB,6KAQC;;;YARY,uDAAU;;QAEtB,MAAM,yDAAa;QAEnB,YAAY,KAA6B;YACxC,KAAK,EAAE,CAAC;;YACR,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;SAC3B;;;;SAPW,UAAU;AAgBvB,MAAM,8BAA8B,GAAG,KAAK,EAK3C,MAKC,EACD,UAAqC,EACrC,IAAO,EACc,EAAE;IACvB,MAAM,UAAU,CAAC;IACjB,MAAM,OAAO,GACZ,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,cAAc,EAAE,CAAC,CAAC,CAAC,IAAI,cAAc,EAAE,CAAC;IAElE,MAAM,OAAO,GAAG,MAAM,UAAU;SAC9B,OAAO,CACP;QACC,KAAK,EAAE,wBAAwB,CAAC;YAC/B,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,MAAM,EAAE,MAAM,CAAC,MAAM;SACrB,CAAC;KACF,EACD;QACC,KAAK,EAAE;YACN,IAAI,EAAE,IAAI;YACV,UAAU,EAAE,IAAI;SAChB;KACD,CACD;SACA,GAAG,EAAE,CAAC;IAER,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC;IACd,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC7B,OAAO,CAAC,UAAU,CAAC,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;IAC1D,CAAC;IACD,OAAO,OAAY,CAAC;AACrB,CAAC,CAAC;AAEF,MAAM,OAAO,wBAAwB;IAuCf;IApCrB,MAAM,CAAuB;IAE7B,kCAAkC,CAAgB;IAC1C,6BAA6B,GAAG,CAAC,CAAC;IAClC,sBAAsB,GAG1B,IAAI,GAAG,EAAE,CAAC;IACN,yBAAyB,GAAG,CAAC,CAAC;IAEtC,oBAAoB,CAYlB;IAEF,qBAAqB,CAUnB;IAEF,YAAqB,UAAqC;QAArC,eAAU,GAAV,UAAU,CAA2B;QACzD,IAAI,CAAC,MAAM,GAAG,IAAI,iBAAiB,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,CAAC,qBAAqB,GAAG,IAAI,GAAG,EAAE,CAAC;QACvC,IAAI,CAAC,oBAAoB,GAAG,IAAI,GAAG,EAAE,CAAC;QACtC,IAAI,CAAC,kCAAkC,GAAG,IAAI,KAAK,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACnE,CAAC;IAEO,2BAA2B;QAClC,KAAK,MAAM,CAAC,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,sBAAsB,EAAE,CAAC;YACtD,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACvB,CAAC;QACD,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,CAAC;IACrC,CAAC;IAEO,gCAAgC;QACvC,IAAI,CAAC,6BAA6B,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,2BAA2B,EAAE,CAAC;IACpC,CAAC;IAEO,yBAAyB,CAAC,MAKjC;QACA,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,MAAM,CAC/D,MAAM,CAAC,MAAM,CACb,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;IAC5B,CAAC;IAEO,wBAAwB,CAAC,OAAuB;QACvD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC;QACnC,KAAK,CAAC,IAAI,EAAE,CAAC;QACb,OAAO,OAAO,CAAC;IAChB,CAAC;IAEO,KAAK,CAAC,uBAAuB,CAAC,MAKrC;QACA,MAAM,GAAG,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;QACnD,MAAM,MAAM,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpD,IAAI,MAAM,IAAI,MAAM,CAAC,OAAO,KAAK,IAAI,CAAC,6BAA6B,EAAE,CAAC;YACrE,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACtD,CAAC;QAED,MAAM,OAAO,GAAG,CAAC,MAAM,8BAA8B,CACpD,MAAM,EACN,IAAI,CAAC,UAAU,CAAC,UAAU,EAC1B,SAAS,CACT,CAA2B,CAAC;QAC7B,IAAI,CAAC,OAAO,EAAE,CAAC;YACd,OAAO,KAAK,CAAC;QACd,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACtD,IAAI,QAAQ,EAAE,CAAC;YACd,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACzB,CAAC;QACD,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,GAAG,EAAE;YACpC,OAAO;YACP,OAAO,EAAE,IAAI,CAAC,6BAA6B;YAC3C,QAAQ,EAAE,GAAG;SACb,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC,sBAAsB,CAAC,IAAI,GAAG,IAAI,CAAC,yBAAyB,EAAE,CAAC;YAC1E,IAAI,SAA6B,CAAC;YAClC,IAAI,UAAU,GAAG,MAAM,CAAC,iBAAiB,CAAC;YAC1C,KAAK,MAAM,CAAC,YAAY,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,sBAAsB,EAAE,CAAC;gBACjE,IAAI,KAAK,CAAC,QAAQ,GAAG,UAAU,EAAE,CAAC;oBACjC,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC;oBAC5B,SAAS,GAAG,YAAY,CAAC;gBAC1B,CAAC;YACF,CAAC;YACD,IAAI,CAAC,SAAS,EAAE,CAAC;gBAChB,MAAM;YACP,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC1D,IAAI,MAAM,EAAE,CAAC;gBACZ,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YACvB,CAAC;YACD,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC/C,CAAC;QAED,OAAO,IAAI,CAAC,wBAAwB,CAAC,OAAO,CAAC,CAAC;IAC/C,CAAC;IAED,KAAK,CAAC,qBAAqB,CAAC,UAG3B;QACA,YAAY;QACZ,kFAAkF;QAClF,mCAAmC;QACnC,mFAAmF;QACnF,gDAAgD;QAEhD,IAAI,oBAAoB,GAAoC,IAAI,GAAG,EAAE,CAAC;QACtE,IAAI,eAAe,GAAG,GAAG,CAAC,CAAC,0BAA0B;QACrD,IAAI,uBAAuB,GAAG,GAAG,CAAC;QAElC,kDAAkD;QAClD,IAAI,UAAU,CAAC,OAAO,CAAC,IAAI,IAAI,eAAe,EAAE,CAAC;YAChD,MAAM,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC;gBACvC,OAAO,EAAE,UAAU,CAAC,OAAO;gBAC3B,OAAO,EAAE,UAAU,CAAC,OAAO;aAC3B,CAAC,CAAC;YACH,OAAO;QACR,CAAC;QAED,MAAM,kBAAkB,GAAyB,EAAE,CAAC;QACpD,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YACjD,IAAI,KAAK,CAAC,uBAAuB,EAAE,CAAC;gBACnC,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC7C,CAAC;iBAAM,CAAC;gBACP,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAChC,CAAC;QACF,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC;QAClD,MAAM,gBAAgB,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,gBAAgB,CAAC;QAChE,MAAM,kBAAkB,GACvB,UAAU;YACV,OAAO,gBAAgB,KAAK,QAAQ;YACpC,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC;YACjC,gBAAgB,GAAG,CAAC;YACnB,CAAC,CAAC,IAAI,CAAC,GAAG,CACR,CAAC,EACD,IAAI,CAAC,GAAG,CACP,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,EAC5B,uBAAuB,GAAG,oBAAoB,CAAC,IAAI,CACnD,CACD;YACF,CAAC,CAAC,CAAC,CAAC;QAEN,IAAI,UAAU,IAAI,kBAAkB,GAAG,CAAC,IAAI,kBAAkB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3E,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,MAAM,MAAM,GAIN,EAAE,CAAC;YACT,KAAK,MAAM,KAAK,IAAI,kBAAkB,EAAE,CAAC;gBACxC,MAAM,aAAa,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;gBACxC,MAAM,CAAC,IAAI,CAAC;oBACX,KAAK;oBACL,KAAK;oBACL,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;iBAC5D,CAAC,CAAC;gBACH,KAAK,IAAI,CAAC,CAAC;YACZ,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;YACpE,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,kBAAkB,CAAC,EAAE,CAAC;gBAC7D,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC7C,CAAC;QACF,CAAC;QAED,IAAI,4BAA4B,GAAa,EAAE,CAAC;QAChD,KAAK,MAAM,KAAK,IAAI,kBAAkB,EAAE,CAAC;YACxC,IAAI,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC1C,SAAS;YACV,CAAC;YACD,4BAA4B,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;QACnE,CAAC;QAED,IAAI,oBAAoB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACnC,kEAAkE;YAClE,MAAM,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC;gBACvC,OAAO,EAAE,oBAAoB;gBAC7B,OAAO,EAAE,UAAU,CAAC,OAAO;aAC3B,CAAC,CAAC;QACJ,CAAC;QAED,IACC,4BAA4B,CAAC,MAAM,KAAK,CAAC;YACzC,oBAAoB,CAAC,IAAI,GAAG,uBAAuB,EAClD,CAAC;YACF,uFAAuF;YACvF,4BAA4B,GAAG,EAAE,CAAC;YAClC,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;gBACjD,4BAA4B,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;YACnE,CAAC;QACF,CAAC;QAED,IAAI,4BAA4B,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/C,OAAO;QACR,CAAC;QAED,MAAM,UAAU,CAAC;QAEjB,IAAI,aAAwC,CAAC;QAC7C,IAAI,OAAO,cAAc,KAAK,WAAW,EAAE,CAAC;YAC3C,MAAM,KAAK,GAAG,IAAI,cAAc,CAAC,4BAA4B,CAAC,MAAM,CAAC,CAAC;YACtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,4BAA4B,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9D,KAAK,CAAC,CAAC,CAAC,GAAG,4BAA4B,CAAC,CAAC,CAAC,CAAC;YAC5C,CAAC;YACD,KAAK,CAAC,IAAI,EAAE,CAAC;YACb,aAAa,GAAG,KAAK,CAAC;QACvB,CAAC;aAAM,CAAC;YACP,aAAa,GAAG,4BAA4B,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1D,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACX,OAAO,CAAC,CAAC;gBACV,CAAC;qBAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBAClB,OAAO,CAAC,CAAC,CAAC;gBACX,CAAC;qBAAM,CAAC;oBACP,OAAO,CAAC,CAAC;gBACV,CAAC;YACF,CAAC,CAAC,CAAC;QACJ,CAAC;QAED,0CAA0C;QAC1C,IAAI,UAAU,GAAG,EAAE,CAAC;QACpB,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,MAAM,OAAO,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;YAC3D,MAAM,GAAG,GACR,IAAI,IAAI,OAAO;gBACd,CAAC,CAAC,IAAI,GAAG,OAAO;gBAChB,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC;YACpE,IAAI,GAAG,GAAG,UAAU,EAAE,CAAC;gBACtB,UAAU,GAAG,GAAG,CAAC;gBACjB,eAAe,GAAG,CAAC,CAAC;YACrB,CAAC;QACF,CAAC;QAED,MAAM,uBAAuB,GAC5B,CAAC,eAAe,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC;QAC9C,MAAM,qBAAqB,GAAG,eAAe,CAAC,CAAC,yDAAyD;QACxG,IAAI,kBAAkB,GAAG,aAAa,CAAC,uBAAuB,CAAC,CAAC;QAChE,IAAI,gBAAgB,GAAG,aAAa,CAAC,qBAAqB,CAAC,CAAC;QAC5D,IAAI,KAAa,EAAE,GAAW,CAAC;QAC/B,IAAI,gBAAgB,KAAK,kBAAkB,EAAE,CAAC;YAC7C,KAAK,GAAG,gBAAgB,CAAC;YACzB,GAAG,GAAG,gBAAgB,GAAG,EAAE,CAAC;YAC5B,IAAI,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;gBAC5C,GAAG,GAAG,EAAE,CAAC;YACV,CAAC;QACF,CAAC;aAAM,CAAC;YACP,KAAK,GAAG,kBAAkB,CAAC;YAC3B,GAAG,GAAG,gBAAgB,CAAC;QACxB,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,SAAS,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;QACvE,MAAM,OAAO,GAAG,IAAI,cAAc,EAAE,CAAC;QACrC,IACC,OAAO,cAAc,KAAK,WAAW;YACrC,aAAa,YAAY,cAAc,EACtC,CAAC;YACF,OAAO,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC;QACpC,CAAC;aAAM,CAAC;YACP,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;gBACnC,OAAO,CAAC,UAAU,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;YACzC,CAAC;QACF,CAAC;QAED,IAAI,cAAc,GAAG,IAAI,CAAC,KAAK,CAC9B,IAAI,CAAC,IAAI,CAAC,4BAA4B,CAAC,MAAM,CAAC,CAC9C,CAAC,CAAC,qBAAqB;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,SAAS,CAAC,OAAO,CAAC,IAAI,CACrB,IAAI,gBAAgB,CAAC,OAAO,CAAC,yBAAyB,EAAE,CAAC,CACzD,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAAG,GAAG,EAAE;YAClB,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,YAAY,CACX,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,CACnE,CAAC;YACF,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,CAAC;QAC/D,CAAC,CAAC;QACF,MAAM,aAAa,GAAG,GAAG,EAAE;YAC1B,OAAO,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,WAAW;QAC3C,CAAC,CAAC;QAEF,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QACpB,IAAI,SAAS,GAAG,GAAG,CAAC;QACpB,MAAM,GAAG,GAAG;YACX,OAAO;YACP,OAAO,EAAE,aAAa,EAAE;YACxB,OAAO,EAAE,GAAG,EAAE;gBACb,IAAI,WAAW,GAAG,GAAG,CAAC,OAAO,CAAC;gBAC9B,IAAI,WAAW,EAAE,CAAC;oBACjB,YAAY,CAAC,WAAW,CAAC,CAAC;gBAC3B,CAAC;gBACD,GAAG,CAAC,OAAO,GAAG,aAAa,EAAE,CAAC;YAC/B,CAAC;YACD,IAAI,EAAE,CAAC,UAAiC,EAAa,EAAE;gBACtD,IAAI,UAAU,CAAC,SAAS,IAAI,SAAS,EAAE,CAAC;oBACvC,OAAO,EAAE,CAAC;gBACX,CAAC;gBACD,SAAS,EAAE,CAAC;gBACZ,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,4DAA4D;gBAE3E,IAAI,MAAM,GAAc,EAAE,CAAC;gBAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,yBAAyB,EAAE,CAAC,CAAC;gBAClD,CAAC;gBACD,OAAO,MAAM,CAAC;YACf,CAAC;YACD,IAAI,EAAE,KAAK;YACX,QAAQ,EAAE,UAAU,CAAC,OAAO;SAC5B,CAAC;QAEF,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,eAAe,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;QAChE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE;YAC/B,IAAI,EAAE,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,UAAU,CAAC,OAAO,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;YACnE,QAAQ,EAAE,CAAC;SACX,CAAC,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,SAAS,CACd,OAAyB,EACzB,OAAuB;QAEvB,IAAI,OAAO,YAAY,SAAS,EAAE,CAAC;YAClC,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;YACxC,IAAI,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC3C,OAAO,IAAI,CAAC;YACb,CAAC;YAED,IAAI,IAAI,CAAC,kCAAkC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzD,OAAO,IAAI,CAAC;YACb,CAAC;YAED,IAAI,CAAC,kCAAkC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAEpD,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC;YAC5C,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,uBAAuB,CAAC;gBAClD,MAAM,EAAE,OAAO,CAAC,KAAK;gBACrB,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG;gBAC9D,MAAM,EAAE,EAAE;gBACV,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;aAChC,CAAC,CAAC;YAEH,IAAI,CAAC,OAAO,EAAE,CAAC;gBACd,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CACzB,IAAI,UAAU,CAAC;oBACd,MAAM,EAAE,OAAO,CAAC,MAAM;iBACtB,CAAC,EACF;oBACC,IAAI,EAAE,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,IAAK,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;oBAChE,QAAQ,EAAE,CAAC;iBACX,CACD,CAAC;gBACF,OAAO,IAAI,CAAC;YACb,CAAC;YAED,MAAM,aAAa,GAAG,GAAG,EAAE;gBAC1B,OAAO,UAAU,CAAC,GAAG,EAAE;oBACtB,OAAO,CAAC,IAAI,EAAE,CAAC;oBACf,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC1C,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,WAAW;YACrB,CAAC,CAAC;YAEF,IAAI,YAAY,GAGV,EAAE,CAAC;YACT,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YACpB,MAAM,GAAG,GAAG;gBACX,OAAO;gBACP,OAAO,EAAE,aAAa,EAAE;gBACxB,OAAO,EAAE,GAAG,EAAE;oBACb,IAAI,WAAW,GAAG,GAAG,CAAC,OAAO,CAAC;oBAC9B,IAAI,WAAW,EAAE,CAAC;wBACjB,YAAY,CAAC,WAAW,CAAC,CAAC;oBAC3B,CAAC;oBACD,GAAG,CAAC,OAAO,GAAG,aAAa,EAAE,CAAC;gBAC/B,CAAC;gBACD,OAAO,EAAE,KAAK,EAAE,UAGf,EAAgC,EAAE;oBAClC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,4DAA4D;oBAE3E,IAAI,UAAU,CAAC,KAAK,IAAI,SAAS,EAAE,CAAC;wBACnC,OAAO,SAAS,CAAC;oBAClB,CAAC;oBAED,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;oBAC9B,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;oBACvD,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,SAAS,GAAG,EAAE,EAAE,CAAC;wBAC9C,OAAO;oBACR,CAAC;oBAED,MAAM,iBAAiB,GAAG,GAAY,EAAE;wBACvC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;4BACxB,OAAO,KAAK,CAAC;wBACd,CAAC;wBAED,MAAM,yBAAyB,GAAa,EAAE,CAAC;wBAC/C,KAAK,MAAM,aAAa,IAAI,OAAO,CAAC,kBAAkB,EAAE,EAAE,CAAC;4BAC1D,yBAAyB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;wBAC/C,CAAC;wBAED,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,yBAAyB,EAAE,OAAO,CAAC,IAAK,EAAE;4BAC/D,SAAS,EAAE,IAAI;yBACf,CAAC,CAAC;wBACH,GAAG,CAAC,IAAI,EAAE,CAAC;wBACX,OAAO,IAAI,CAAC;oBACb,CAAC,CAAC;oBAEF,OACC,YAAY,CAAC,MAAM,GAAG,CAAC;wBACvB,YAAY,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,SAAS,GAAG,EAAE,EACvC,CAAC;wBACF,MAAM,aAAa,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC;wBAC3C,IAAI,CAAC,aAAa,EAAE,CAAC;4BACpB,MAAM;wBACP,CAAC;wBAED,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC;wBAEhC,KAAK,MAAM,MAAM,IAAI,aAAa,CAAC,OAAO,EAAE,CAAC;4BAC5C,MAAM,gBAAgB,GACrB,MAAM,YAAY,gBAAgB;gCACjC,CAAC,CAAC,MAAM;gCACR,CAAC,CAAC,IAAI,gBAAgB,CAAC;oCACrB,KAAK,EAAE,MAAM,CAAC,KAAK;oCACnB,IAAI,EAAE,MAAM,CAAC,IAAI;oCACjB,MAAM,EAAE,MAAM,CAAC,MAAM;iCACrB,CAAC,CAAC;4BAEN,OAAO,CAAC,gBAAgB,CAAC,gBAAgB,CAAC,CAAC;4BAC3C,IAAI,CAAC;gCACJ,OAAO,CAAC,UAAU,EAAE,CAAC;gCACrB,IAAI,iBAAiB,EAAE,EAAE,CAAC;oCACzB,OAAO,IAAI,CAAC;gCACb,CAAC;4BACF,CAAC;4BAAC,OAAO,KAAU,EAAE,CAAC;gCACrB,IACC,KAAK,EAAE,OAAO,KAAK,gBAAgB;oCACnC,KAAK,KAAK,gBAAgB,EACzB,CAAC;oCACF,MAAM,CAAC,KAAK,CACX,2DAA2D,CAC3D,CAAC;oCACF,SAAS;gCACV,CAAC;gCACD,MAAM,KAAK,CAAC;4BACb,CAAC;wBACF,CAAC;oBACF,CAAC;oBACD,OAAO,KAAK,CAAC;gBACd,CAAC;gBACD,IAAI,EAAE,GAAG,EAAE;oBACV,OAAO,CAAC,IAAI,EAAE,CAAC;oBACf,YAAY,CAAC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,CAAC;oBAC7D,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC1C,CAAC;aACD,CAAC;YAEF,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YAE3C,IAAI,MAAM,GAAG,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;gBAChE,OAAO,IAAI,CAAC;YACb,CAAC;YAED,iCAAiC;YACjC,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CACzB,IAAI,kBAAkB,CAAC;gBACtB,SAAS,EAAE,EAAE;gBACb,MAAM,EAAE,OAAO,CAAC,MAAM;aACtB,CAAC,EACF;gBACC,IAAI,EAAE,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,IAAK,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;gBAChE,QAAQ,EAAE,CAAC;aACX,CACD,CAAC;YAEF,OAAO,IAAI,CAAC;QACb,CAAC;aAAM,IAAI,OAAO,YAAY,WAAW,EAAE,CAAC;YAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC;YACpE,IAAI,CAAC,GAAG,EAAE,CAAC;gBACV,OAAO,IAAI,CAAC;YACb,CAAC;YACD,MAAM,UAAU,GAAG,MAAM,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YAE9C,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;gBACzB,OAAO,IAAI,CAAC;YACb,CAAC;iBAAM,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;gBACrC,OAAO,IAAI,CAAC,CAAC,8EAA8E;YAC5F,CAAC;YAED,kBAAkB;YAElB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CACnB,IAAI,kBAAkB,CAAC;gBACtB,SAAS,EAAE,OAAO,CAAC,KAAK;gBACxB,MAAM,EAAE,OAAO,CAAC,MAAM;aACtB,CAAC,EACF;gBACC,IAAI,EAAE,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,IAAK,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;gBAChE,QAAQ,EAAE,CAAC;aACX,CACD,CAAC;YAEF,OAAO,IAAI,CAAC;QACb,CAAC;aAAM,IAAI,OAAO,YAAY,kBAAkB,EAAE,CAAC;YAClD,MAAM,GAAG,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC;YACrE,IAAI,CAAC,GAAG,EAAE,CAAC;gBACV,OAAO,IAAI,CAAC;YACb,CAAC;YACD,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAC7B,IAAI,WAAW,CAAC;gBACf,SAAS,EAAE,OAAO,CAAC,SAAS;gBAC5B,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,gBAAgB,CAAC,CAAC,CAAC,CAAC;aAC9D,CAAC,EACF;gBACC,IAAI,EAAE,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,IAAK,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;gBAChE,QAAQ,EAAE,CAAC;aACX,CACD,CAAC;YACF,OAAO,IAAI,CAAC;QACb,CAAC;aAAM,IAAI,OAAO,YAAY,UAAU,EAAE,CAAC;YAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC;YACnE,IAAI,CAAC,CAAC,EAAE,CAAC;gBACR,OAAO,IAAI,CAAC;YACb,CAAC;YACD,MAAM,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC;gBACvC,OAAO,EAAE,CAAC,CAAC,QAAQ;gBACnB,OAAO,EAAE,CAAC,OAAO,CAAC,IAAK,CAAC,QAAQ,EAAE,CAAC;aACnC,CAAC,CAAC;YACH,OAAO,IAAI,CAAC;QACb,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAChD,CAAC;IAED,iBAAiB,CAAC,UAGjB;QACA,OAAO,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC;IAClD,CAAC;IAED,YAAY,CAAC,KAAiB;QAC7B,IAAI,CAAC,gCAAgC,EAAE,CAAC;QACxC,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC;IAED,cAAc,CAAC,IAAY;QAC1B,IAAI,CAAC,gCAAgC,EAAE,CAAC;QACxC,OAAO,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC;IAED,kBAAkB,CAAC,GAAkB;QACpC,OAAO,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;IAC5C,CAAC;IAED,IAAI;QACH,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IAC3B,CAAC;IAED,KAAK;QACJ,KAAK,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YACjD,GAAG,CAAC,IAAI,EAAE,CAAC;QACZ,CAAC;QACD,KAAK,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAClD,GAAG,CAAC,IAAI,EAAE,CAAC;QACZ,CAAC;QACD,IAAI,CAAC,2BAA2B,EAAE,CAAC;QACnC,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IAC5B,CAAC;IAED,IAAI,YAAY;QACf,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC;IACjC,CAAC;IAED,IAAI,OAAO;QACV,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;IAC5B,CAAC;CACD"}
|
|
1
|
+
{"version":3,"file":"rateless-iblt.js","sourceRoot":"","sources":["../../../src/sync/rateless-iblt.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,gBAAgB,CAAC;AACrD,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAsB,WAAW,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAC5E,OAAO,EACN,GAAG,EAEH,cAAc,EACd,EAAE,GAEF,MAAM,4BAA4B,CAAC;AAEpC,OAAO,EAAE,MAAM,IAAI,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AACrD,OAAO,EACN,cAAc,EACd,cAAc,EACd,KAAK,IAAI,UAAU,GACnB,MAAM,gBAAgB,CAAC;AAExB,OAAO,EAAE,cAAc,EAAE,MAAM,2BAA2B,CAAC;AAC3D,OAAO,EAAsB,MAAM,sBAAsB,CAAC;AAC1D,OAAO,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AACjD,OAAO,EAAwB,MAAM,cAAc,CAAC;AASpD,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAEhD,MAAM,CAAC,MAAM,MAAM,GAAG,QAAQ,CAAC,6BAA6B,CAAC,CAAC;AAI9D,MAAM,YAAY,GAAG,CAAC,KAAqB,EAAU,EAAE,CACtD,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAE7C,gBAAgB;;;;;;;;;;iBAAhB,gBAAgB;;;iCACpB,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;gCAGtB,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;kCAGtB,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;YALvB,iKAAA,KAAK,6BAAL,KAAK,qFAAS;YAGd,8JAAA,IAAI,6BAAJ,IAAI,mFAAS;YAGb,oKAAA,MAAM,6BAAN,MAAM,uFAAS;;;QANf,KAAK,wDAAS;QAGd,IAAI,4GAAS;QAGb,MAAM,6GAAS;QAEf,YAAY,KAAsD;;YACjE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;YACzB,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;YACvB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;SAC3B;;;AAGF,MAAM,eAAe,GAAG,CAAC,OAA+B,EAAE,EAAE;IAC3D,OAAO,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;AACjC,CAAC,CAAC;AAEF,MAAM,oCAAoC,GAAG,MAAM,CAAC;AACpD,MAAM,qCAAqC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;AACvE,MAAM,qCAAqC,GAAG,KAAK,CAAC;IAGvC,SAAS;4BADrB,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;;;;sBACe,gBAAgB;;;;;;;;;;;;;yBAAxB,SAAQ,WAAgB;;;;kCAC7C,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;iCAG3B,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;+BAGtB,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;mCAGtB,KAAK,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,gBAAgB,CAAC,EAAE,CAAC;YARvC,oKAAA,MAAM,6BAAN,MAAM,uFAAa;YAGnB,iKAAA,KAAK,6BAAL,KAAK,qFAAS;YAGd,2JAAA,GAAG,6BAAH,GAAG,iFAAS;YAGZ,uKAAA,OAAO,6BAAP,OAAO,yFAAqB;YAX7B,6KAwBC;;;YAxBY,uDAAS;;QAErB,MAAM,yDAAa;QAGnB,KAAK,8GAAS;QAGd,GAAG,2GAAS;QAGZ,OAAO,6GAAqB;QAE5B,YAAY,KAIX;YACA,KAAK,EAAE,CAAC;;YACR,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC;YAC9B,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACtC,IAAI,CAAC,GAAG,GAAG,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClC,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;SAC7B;;;;SAvBW,SAAS;IA2BT,WAAW;4BADvB,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;;;;sBACiB,gBAAgB;;;;;;;;;;2BAAxB,SAAQ,WAAgB;;;;kCAC/C,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;iCAG3B,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;mCAGtB,KAAK,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,gBAAgB,CAAC,EAAE,CAAC;YALvC,oKAAA,MAAM,6BAAN,MAAM,uFAAa;YAGnB,iKAAA,KAAK,6BAAL,KAAK,qFAAS;YAGd,uKAAA,OAAO,6BAAP,OAAO,yFAAqB;YAR7B,6KAoBC;;;YApBY,uDAAW;;QAEvB,MAAM,yDAAa;QAGnB,KAAK,8GAAS;QAGd,OAAO,+GAAqB;QAE5B,YAAY,KAIX;YACA,KAAK,EAAE,CAAC;;YACR,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;YAC3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,SAAS,GAAG,EAAE,CAAC;YAClC,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;SAC7B;;;;SAnBW,WAAW;IAuBX,kBAAkB;4BAD9B,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;;;;sBACwB,gBAAgB;;;;;;;kCAAxB,SAAQ,WAAgB;;;;kCACtD,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;qCAG3B,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;YAFvB,oKAAA,MAAM,6BAAN,MAAM,uFAAa;YAGnB,6KAAA,SAAS,6BAAT,SAAS,6FAAS;YALnB,6KAYC;;;YAZY,uDAAkB;;QAE9B,MAAM,yDAAa;QAGnB,SAAS,kHAAS;QAElB,YAAY,KAAgD;YAC3D,KAAK,EAAE,CAAC;;YACR,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;YAC3B,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;SACjC;;;;SAXW,kBAAkB;IAelB,UAAU;4BADtB,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;;;;sBACgB,gBAAgB;;;;0BAAxB,SAAQ,WAAgB;;;;kCAC9C,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;YAC5B,oKAAA,MAAM,6BAAN,MAAM,uFAAa;YAFpB,6KAQC;;;YARY,uDAAU;;QAEtB,MAAM,yDAAa;QAEnB,YAAY,KAA6B;YACxC,KAAK,EAAE,CAAC;;YACR,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;SAC3B;;;;SAPW,UAAU;AAgBvB,MAAM,oCAAoC,GAAG,CAAC,KAK7C,EAAS,EAAE;IACX,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC;QAClB,IAAI,cAAc,CAAC;YAClB,GAAG,EAAE,YAAY;YACjB,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,KAAK,CAAC,MAAM;SACnB,CAAC;QACF,IAAI,cAAc,CAAC;YAClB,GAAG,EAAE,YAAY;YACjB,OAAO,EAAE,IAAI;YACb,KAAK,EAAE,KAAK,CAAC,IAAI;SACjB,CAAC;KACF,CAAC,CAAC;IAEH,4EAA4E;IAC5E,IACC,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,IAAI;QAC3B,CAAC,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,EAC3D,CAAC;QACF,OAAO,EAAE,CAAC;IACX,CAAC;IAED,OAAO,IAAI,EAAE,CAAC;QACb,EAAE;QACF,IAAI,GAAG,CAAC;YACP,IAAI,cAAc,CAAC;gBAClB,GAAG,EAAE,YAAY;gBACjB,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,KAAK,CAAC,MAAM;aACnB,CAAC;YACF,IAAI,cAAc,CAAC;gBAClB,GAAG,EAAE,YAAY;gBACjB,OAAO,EAAE,IAAI;gBACb,KAAK,EAAE,KAAK,CAAC,IAAI;aACjB,CAAC;SACF,CAAC;KACF,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,8BAA8B,GAAG,KAAK,EAK3C,MAKC,EACD,UAAqC,EACrC,IAAO,EACc,EAAE;IACvB,MAAM,UAAU,CAAC;IACjB,MAAM,OAAO,GACZ,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,cAAc,EAAE,CAAC,CAAC,CAAC,IAAI,cAAc,EAAE,CAAC;IAElE,MAAM,OAAO,GAAG,MAAM,UAAU;SAC9B,OAAO,CACP;QACC,mDAAmD;QACnD,KAAK,EAAE,oCAAoC,CAAC;YAC3C,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,MAAM,EAAE,MAAM,CAAC,MAAM;SACrB,CAAC;KACF,EACD;QACC,KAAK,EAAE;YACN,IAAI,EAAE,IAAI;YACV,UAAU,EAAE,IAAI;SAChB;KACD,CACD;SACA,GAAG,EAAE,CAAC;IAER,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC;IACd,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC7B,OAAO,CAAC,UAAU,CAAC,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;IAC1D,CAAC;IACD,OAAO,OAAY,CAAC;AACrB,CAAC,CAAC;AAEF,MAAM,OAAO,wBAAwB;IAwCf;IArCrB,MAAM,CAAuB;IACrB,oBAAoB,CAAS;IAErC,kCAAkC,CAAgB;IAC1C,6BAA6B,GAAG,CAAC,CAAC;IAClC,sBAAsB,GAG1B,IAAI,GAAG,EAAE,CAAC;IACN,yBAAyB,GAAG,CAAC,CAAC;IAEtC,oBAAoB,CAYlB;IAEF,qBAAqB,CAUnB;IAEF,YAAqB,UAAqC;QAArC,eAAU,GAAV,UAAU,CAA2B;QACzD,IAAI,CAAC,MAAM,GAAG,IAAI,iBAAiB,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,CAAC,oBAAoB,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,qBAAqB,GAAG,IAAI,GAAG,EAAE,CAAC;QACvC,IAAI,CAAC,oBAAoB,GAAG,IAAI,GAAG,EAAE,CAAC;QACtC,IAAI,CAAC,kCAAkC,GAAG,IAAI,KAAK,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACnE,CAAC;IAED,IAAY,0BAA0B;QACrC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,0BAA0B,CAAC;QAC/D,OAAO,KAAK,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;YAClD,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;YACnB,CAAC,CAAC,qCAAqC,CAAC;IAC1C,CAAC;IAEO,uBAAuB,CAAC,gBAA2B;QAC1D,IAAI,CAAC,gBAAgB,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxD,OAAO,CAAC,GAAG,qCAAqC,CAAC,CAAC;QACnD,CAAC;QAED,OAAO,CAAC,GAAG,gBAAgB,CAAC;aAC1B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;aACtC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;aAC3C,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzB,CAAC;IAEO,qBAAqB,CAAC,OAAwC;QACrE,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC;QAClD,IAAI,CAAC,UAAU,EAAE,CAAC;YACjB,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAC9B,CAAC;QAED,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,MAAM,GACX,EAAE,CAAC;QACJ,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,MAAM,aAAa,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;YACxC,MAAM,CAAC,IAAI,CAAC;gBACX,KAAK;gBACL,KAAK;gBACL,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;aAC5D,CAAC,CAAC;YACH,KAAK,IAAI,CAAC,CAAC;QACZ,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACpE,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC;IAED,kBAAkB,CAAC,UAMlB;QACA,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,IAAI,aAAa,CAAC;QAC9C,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;QACjD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CACzB,CAAC,EACD,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,SAAS,IAAI,oCAAoC,CAAC,CACxE,CAAC;QACF,MAAM,gBAAgB,GAAG,IAAI,CAAC,uBAAuB,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;QACnF,MAAM,YAAY,GAAG,IAAI,CAAC,0BAA0B,CAAC;QACrD,MAAM,eAAe,GAAG,CAAC,GAAG,UAAU,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;QACvD,MAAM,sBAAsB,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;QACtE,MAAM,SAAS,GAAG,sBAAsB,CAAC,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC;QAEzE,IAAI,IAAI,KAAK,YAAY,EAAE,CAAC;YAC3B,IAAI,UAAU,CAAC,OAAO,CAAC,IAAI,IAAI,YAAY,EAAE,CAAC;gBAC7C,OAAO,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC;oBACrC,GAAG,UAAU;oBACb,IAAI,EAAE,YAAY;oBAClB,SAAS;oBACT,gBAAgB;iBAChB,CAAC,CAAC;YACJ,CAAC;YAED,MAAM,EAAE,GAAG,mBAAmB,EAAE,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC7B,MAAM,WAAW,GAAG,IAAI,CAAC,qBAAqB,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;YACnE,MAAM,cAAc,GAAG,IAAI,GAAG,EAA8B,CAAC;YAC7D,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,EAAE,CAAC;gBACxD,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACvC,CAAC;YAED,IAAI,SAAS,GAAG,KAAK,CAAC;YACtB,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC;gBACrD,OAAO,EAAE,cAAc;gBACvB,OAAO;gBACP,IAAI,EAAE,YAAY;gBAClB,SAAS;gBACT,gBAAgB;aAChB,CAAC,CAAC;YAEH,MAAM,mBAAmB,GAAG,KAAK,IAAI,EAAE;gBACtC,IAAI,aAAa,GAAG,CAAC,CAAC;gBACtB,KAAK,MAAM,OAAO,IAAI,gBAAgB,EAAE,CAAC;oBACxC,IAAI,SAAS,EAAE,CAAC;wBACf,OAAO;oBACR,CAAC;oBACD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;oBACvC,IAAI,OAAO,IAAI,SAAS,EAAE,CAAC;wBAC1B,OAAO;oBACR,CAAC;oBACD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,GAAG,aAAa,CAAC,CAAC;oBACpD,aAAa,GAAG,OAAO,CAAC;oBACxB,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;wBAChB,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;4BACnC,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;4BAC1C,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;wBACjB,CAAC,CAAC,CAAC;oBACJ,CAAC;oBACD,IAAI,SAAS,EAAE,CAAC;wBACf,OAAO;oBACR,CAAC;oBACD,IAAI,CAAC;wBACJ,MAAM,IAAI,CAAC,qBAAqB,CAAC;4BAChC,OAAO,EAAE,UAAU,CAAC,OAAO;4BAC3B,OAAO;yBACP,CAAC,CAAC;oBACJ,CAAC;oBAAC,MAAM,CAAC;wBACR,2EAA2E;oBAC5E,CAAC;gBACF,CAAC;YACF,CAAC,CAAC;YAEF,MAAM,IAAI,GAAG,CAAC,KAAK,IAAoC,EAAE;gBACxD,MAAM,mBAAmB,EAAE,CAAC;gBAC5B,MAAM,cAAc,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC;gBACjD,OAAO,cAAc,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;oBACtC,GAAG,MAAM;oBACT,cAAc,EAAE,eAAe,CAAC,MAAM;oBACtC,SAAS,EAAE,IAAI;iBACf,CAAC,CAAC,CAAC;YACL,CAAC,CAAC,EAAE,CAAC;YAEL,OAAO;gBACN,EAAE;gBACF,IAAI;gBACJ,MAAM,EAAE,GAAG,EAAE;oBACZ,SAAS,GAAG,IAAI,CAAC;oBACjB,cAAc,CAAC,MAAM,EAAE,CAAC;gBACzB,CAAC;aACD,CAAC;QACH,CAAC;QAED,MAAM,EAAE,GAAG,mBAAmB,EAAE,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,CAAC,KAAK,IAAoC,EAAE;YACxD,MAAM,IAAI,CAAC,qBAAqB,CAAC;gBAChC,OAAO,EAAE,UAAU,CAAC,OAAO;gBAC3B,OAAO;aACP,CAAC,CAAC;YACH,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YAC1C,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;gBAC/B,MAAM;gBACN,SAAS,EAAE,sBAAsB,CAAC,MAAM;gBACxC,QAAQ,EAAE,CAAC;gBACX,UAAU,EAAE,CAAC,GAAG,sBAAsB,CAAC;gBACvC,QAAQ,EAAE,CAAC;gBACX,UAAU;gBACV,SAAS,EAAE,KAAK;gBAChB,cAAc,EAAE,eAAe,CAAC,MAAM;gBACtC,SAAS;aACT,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,EAAE,CAAC;QACL,OAAO;YACN,EAAE;YACF,IAAI;YACJ,MAAM,EAAE,GAAG,EAAE;gBACZ,yEAAyE;YAC1E,CAAC;SACD,CAAC;IACH,CAAC;IAEO,2BAA2B;QAClC,KAAK,MAAM,CAAC,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,sBAAsB,EAAE,CAAC;YACtD,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACvB,CAAC;QACD,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,CAAC;IACrC,CAAC;IAEO,gCAAgC;QACvC,IAAI,CAAC,6BAA6B,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,2BAA2B,EAAE,CAAC;IACpC,CAAC;IAEO,yBAAyB,CAAC,MAKjC;QACA,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,MAAM,CAC/D,MAAM,CAAC,MAAM,CACb,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;IAC5B,CAAC;IAEO,wBAAwB,CAAC,OAAuB;QACvD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC;QACnC,KAAK,CAAC,IAAI,EAAE,CAAC;QACb,OAAO,OAAO,CAAC;IAChB,CAAC;IAEO,KAAK,CAAC,uBAAuB,CAAC,MAKrC;QACA,MAAM,GAAG,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;QACnD,MAAM,MAAM,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpD,IAAI,MAAM,IAAI,MAAM,CAAC,OAAO,KAAK,IAAI,CAAC,6BAA6B,EAAE,CAAC;YACrE,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACtD,CAAC;QAED,MAAM,OAAO,GAAG,CAAC,MAAM,8BAA8B,CACpD,MAAM,EACN,IAAI,CAAC,UAAU,CAAC,UAAU,EAC1B,SAAS,CACT,CAA2B,CAAC;QAC7B,IAAI,CAAC,OAAO,EAAE,CAAC;YACd,OAAO,KAAK,CAAC;QACd,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACtD,IAAI,QAAQ,EAAE,CAAC;YACd,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACzB,CAAC;QACD,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,GAAG,EAAE;YACpC,OAAO;YACP,OAAO,EAAE,IAAI,CAAC,6BAA6B;YAC3C,QAAQ,EAAE,GAAG;SACb,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC,sBAAsB,CAAC,IAAI,GAAG,IAAI,CAAC,yBAAyB,EAAE,CAAC;YAC1E,IAAI,SAA6B,CAAC;YAClC,IAAI,UAAU,GAAG,MAAM,CAAC,iBAAiB,CAAC;YAC1C,KAAK,MAAM,CAAC,YAAY,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,sBAAsB,EAAE,CAAC;gBACjE,IAAI,KAAK,CAAC,QAAQ,GAAG,UAAU,EAAE,CAAC;oBACjC,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC;oBAC5B,SAAS,GAAG,YAAY,CAAC;gBAC1B,CAAC;YACF,CAAC;YACD,IAAI,CAAC,SAAS,EAAE,CAAC;gBAChB,MAAM;YACP,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC1D,IAAI,MAAM,EAAE,CAAC;gBACZ,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YACvB,CAAC;YACD,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC/C,CAAC;QAED,OAAO,IAAI,CAAC,wBAAwB,CAAC,OAAO,CAAC,CAAC;IAC/C,CAAC;IAED,KAAK,CAAC,qBAAqB,CAAC,UAG3B;QACA,6EAA6E;QAC7E,mFAAmF;QACnF,YAAY;QACZ,kFAAkF;QAClF,mCAAmC;QACnC,mFAAmF;QACnF,gDAAgD;QAEhD,IAAI,oBAAoB,GAAoC,IAAI,GAAG,EAAE,CAAC;QACtE,IAAI,eAAe,GAAG,GAAG,CAAC,CAAC,0BAA0B;QACrD,IAAI,uBAAuB,GAAG,GAAG,CAAC;QAElC,kDAAkD;QAClD,IAAI,UAAU,CAAC,OAAO,CAAC,IAAI,IAAI,eAAe,EAAE,CAAC;YAChD,MAAM,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC;gBACvC,OAAO,EAAE,UAAU,CAAC,OAAO;gBAC3B,OAAO,EAAE,UAAU,CAAC,OAAO;aAC3B,CAAC,CAAC;YACH,OAAO;QACR,CAAC;QAED,MAAM,kBAAkB,GAAyB,EAAE,CAAC;QACpD,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YACjD,IAAI,KAAK,CAAC,uBAAuB,EAAE,CAAC;gBACnC,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC7C,CAAC;iBAAM,CAAC;gBACP,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAChC,CAAC;QACF,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC;QAClD,MAAM,gBAAgB,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,gBAAgB,CAAC;QAChE,MAAM,kBAAkB,GACvB,UAAU;YACV,OAAO,gBAAgB,KAAK,QAAQ;YACpC,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC;YACjC,gBAAgB,GAAG,CAAC;YACnB,CAAC,CAAC,IAAI,CAAC,GAAG,CACR,CAAC,EACD,IAAI,CAAC,GAAG,CACP,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,EAC5B,uBAAuB,GAAG,oBAAoB,CAAC,IAAI,CACnD,CACD;YACF,CAAC,CAAC,CAAC,CAAC;QAEN,IAAI,UAAU,IAAI,kBAAkB,GAAG,CAAC,IAAI,kBAAkB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3E,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,MAAM,MAAM,GAIN,EAAE,CAAC;YACT,KAAK,MAAM,KAAK,IAAI,kBAAkB,EAAE,CAAC;gBACxC,MAAM,aAAa,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;gBACxC,MAAM,CAAC,IAAI,CAAC;oBACX,KAAK;oBACL,KAAK;oBACL,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;iBAC5D,CAAC,CAAC;gBACH,KAAK,IAAI,CAAC,CAAC;YACZ,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;YACpE,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,kBAAkB,CAAC,EAAE,CAAC;gBAC7D,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC7C,CAAC;QACF,CAAC;QAED,IAAI,4BAA4B,GAAa,EAAE,CAAC;QAChD,KAAK,MAAM,KAAK,IAAI,kBAAkB,EAAE,CAAC;YACxC,IAAI,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC1C,SAAS;YACV,CAAC;YACD,4BAA4B,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;QACnE,CAAC;QAED,IAAI,oBAAoB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACnC,kEAAkE;YAClE,MAAM,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC;gBACvC,OAAO,EAAE,oBAAoB;gBAC7B,OAAO,EAAE,UAAU,CAAC,OAAO;aAC3B,CAAC,CAAC;QACJ,CAAC;QAED,IACC,4BAA4B,CAAC,MAAM,KAAK,CAAC;YACzC,oBAAoB,CAAC,IAAI,GAAG,uBAAuB,EAClD,CAAC;YACF,uFAAuF;YACvF,4BAA4B,GAAG,EAAE,CAAC;YAClC,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;gBACjD,4BAA4B,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;YACnE,CAAC;QACF,CAAC;QAED,IAAI,4BAA4B,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/C,OAAO;QACR,CAAC;QAED,MAAM,UAAU,CAAC;QAEjB,IAAI,aAAwC,CAAC;QAC7C,IAAI,OAAO,cAAc,KAAK,WAAW,EAAE,CAAC;YAC3C,MAAM,KAAK,GAAG,IAAI,cAAc,CAAC,4BAA4B,CAAC,MAAM,CAAC,CAAC;YACtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,4BAA4B,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9D,KAAK,CAAC,CAAC,CAAC,GAAG,4BAA4B,CAAC,CAAC,CAAC,CAAC;YAC5C,CAAC;YACD,KAAK,CAAC,IAAI,EAAE,CAAC;YACb,aAAa,GAAG,KAAK,CAAC;QACvB,CAAC;aAAM,CAAC;YACP,aAAa,GAAG,4BAA4B,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1D,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACX,OAAO,CAAC,CAAC;gBACV,CAAC;qBAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBAClB,OAAO,CAAC,CAAC,CAAC;gBACX,CAAC;qBAAM,CAAC;oBACP,OAAO,CAAC,CAAC;gBACV,CAAC;YACF,CAAC,CAAC,CAAC;QACJ,CAAC;QAED,0CAA0C;QAC1C,IAAI,UAAU,GAAG,EAAE,CAAC;QACpB,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,MAAM,OAAO,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;YAC3D,MAAM,GAAG,GACR,IAAI,IAAI,OAAO;gBACd,CAAC,CAAC,IAAI,GAAG,OAAO;gBAChB,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC;YACpE,IAAI,GAAG,GAAG,UAAU,EAAE,CAAC;gBACtB,UAAU,GAAG,GAAG,CAAC;gBACjB,eAAe,GAAG,CAAC,CAAC;YACrB,CAAC;QACF,CAAC;QAED,MAAM,uBAAuB,GAC5B,CAAC,eAAe,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC;QAC9C,MAAM,qBAAqB,GAAG,eAAe,CAAC,CAAC,yDAAyD;QACxG,IAAI,kBAAkB,GAAG,aAAa,CAAC,uBAAuB,CAAC,CAAC;QAChE,IAAI,gBAAgB,GAAG,aAAa,CAAC,qBAAqB,CAAC,CAAC;QAC5D,IAAI,KAAa,EAAE,GAAW,CAAC;QAC/B,IAAI,gBAAgB,KAAK,kBAAkB,EAAE,CAAC;YAC7C,KAAK,GAAG,gBAAgB,CAAC;YACzB,GAAG,GAAG,gBAAgB,GAAG,EAAE,CAAC;YAC5B,IAAI,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;gBAC5C,GAAG,GAAG,EAAE,CAAC;YACV,CAAC;QACF,CAAC;aAAM,CAAC;YACP,KAAK,GAAG,kBAAkB,CAAC;YAC3B,GAAG,GAAG,gBAAgB,CAAC;QACxB,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,SAAS,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;QACvE,MAAM,OAAO,GAAG,IAAI,cAAc,EAAE,CAAC;QACrC,IACC,OAAO,cAAc,KAAK,WAAW;YACrC,aAAa,YAAY,cAAc,EACtC,CAAC;YACF,OAAO,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC;QACpC,CAAC;aAAM,CAAC;YACP,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;gBACnC,OAAO,CAAC,UAAU,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;YACzC,CAAC;QACF,CAAC;QAED,sFAAsF;QACtF,mFAAmF;QACnF,0FAA0F;QAC1F,IAAI,cAAc,GAAG,IAAI,CAAC,KAAK,CAC9B,IAAI,CAAC,IAAI,CAAC,4BAA4B,CAAC,MAAM,CAAC,CAC9C,CAAC,CAAC,qBAAqB;QACxB,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,cAAc,CAAC,CAAC;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,SAAS,CAAC,OAAO,CAAC,IAAI,CACrB,IAAI,gBAAgB,CAAC,OAAO,CAAC,yBAAyB,EAAE,CAAC,CACzD,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAAG,GAAG,EAAE;YAClB,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,YAAY,CACX,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,CACnE,CAAC;YACF,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,CAAC;QAC/D,CAAC,CAAC;QACF,MAAM,aAAa,GAAG,GAAG,EAAE;YAC1B,OAAO,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,WAAW;QAC3C,CAAC,CAAC;QAEF,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QACpB,IAAI,SAAS,GAAG,GAAG,CAAC;QACpB,MAAM,GAAG,GAAG;YACX,OAAO;YACP,OAAO,EAAE,aAAa,EAAE;YACxB,OAAO,EAAE,GAAG,EAAE;gBACb,IAAI,WAAW,GAAG,GAAG,CAAC,OAAO,CAAC;gBAC9B,IAAI,WAAW,EAAE,CAAC;oBACjB,YAAY,CAAC,WAAW,CAAC,CAAC;gBAC3B,CAAC;gBACD,GAAG,CAAC,OAAO,GAAG,aAAa,EAAE,CAAC;YAC/B,CAAC;YACD,IAAI,EAAE,CAAC,UAAiC,EAAa,EAAE;gBACtD,IAAI,UAAU,CAAC,SAAS,IAAI,SAAS,EAAE,CAAC;oBACvC,OAAO,EAAE,CAAC;gBACX,CAAC;gBACD,SAAS,EAAE,CAAC;gBACZ,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,4DAA4D;gBAE3E,IAAI,MAAM,GAAc,EAAE,CAAC;gBAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,yBAAyB,EAAE,CAAC,CAAC;gBAClD,CAAC;gBACD,OAAO,MAAM,CAAC;YACf,CAAC;YACD,IAAI,EAAE,KAAK;YACX,QAAQ,EAAE,UAAU,CAAC,OAAO;SAC5B,CAAC;QAEF,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,eAAe,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;QAChE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE;YAC/B,IAAI,EAAE,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,UAAU,CAAC,OAAO,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;YACnE,QAAQ,EAAE,CAAC;SACX,CAAC,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,SAAS,CACd,OAAyB,EACzB,OAAuB;QAEvB,IAAI,OAAO,YAAY,SAAS,EAAE,CAAC;YAClC,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;YACxC,IAAI,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC3C,OAAO,IAAI,CAAC;YACb,CAAC;YAED,IAAI,IAAI,CAAC,kCAAkC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzD,OAAO,IAAI,CAAC;YACb,CAAC;YAED,IAAI,CAAC,kCAAkC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAEpD,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC;YAC5C,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,uBAAuB,CAAC;gBAClD,MAAM,EAAE,OAAO,CAAC,KAAK;gBACrB,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG;gBAC9D,MAAM,EAAE,EAAE;gBACV,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;aAChC,CAAC,CAAC;YAEH,IAAI,CAAC,OAAO,EAAE,CAAC;gBACd,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CACzB,IAAI,UAAU,CAAC;oBACd,MAAM,EAAE,OAAO,CAAC,MAAM;iBACtB,CAAC,EACF;oBACC,IAAI,EAAE,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,IAAK,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;oBAChE,QAAQ,EAAE,CAAC;iBACX,CACD,CAAC;gBACF,OAAO,IAAI,CAAC;YACb,CAAC;YAED,MAAM,aAAa,GAAG,GAAG,EAAE;gBAC1B,OAAO,UAAU,CAAC,GAAG,EAAE;oBACtB,OAAO,CAAC,IAAI,EAAE,CAAC;oBACf,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC1C,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,WAAW;YACrB,CAAC,CAAC;YAEF,IAAI,YAAY,GAGV,EAAE,CAAC;YACT,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YACpB,MAAM,GAAG,GAAG;gBACX,OAAO;gBACP,OAAO,EAAE,aAAa,EAAE;gBACxB,OAAO,EAAE,GAAG,EAAE;oBACb,IAAI,WAAW,GAAG,GAAG,CAAC,OAAO,CAAC;oBAC9B,IAAI,WAAW,EAAE,CAAC;wBACjB,YAAY,CAAC,WAAW,CAAC,CAAC;oBAC3B,CAAC;oBACD,GAAG,CAAC,OAAO,GAAG,aAAa,EAAE,CAAC;gBAC/B,CAAC;gBACD,OAAO,EAAE,KAAK,EAAE,UAGf,EAAgC,EAAE;oBAClC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,4DAA4D;oBAE3E,IAAI,UAAU,CAAC,KAAK,IAAI,SAAS,EAAE,CAAC;wBACnC,OAAO,SAAS,CAAC;oBAClB,CAAC;oBAED,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;oBAC9B,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;oBACvD,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,SAAS,GAAG,EAAE,EAAE,CAAC;wBAC9C,OAAO;oBACR,CAAC;oBAED,MAAM,iBAAiB,GAAG,GAAY,EAAE;wBACvC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;4BACxB,OAAO,KAAK,CAAC;wBACd,CAAC;wBAED,MAAM,yBAAyB,GAAa,EAAE,CAAC;wBAC/C,KAAK,MAAM,aAAa,IAAI,OAAO,CAAC,kBAAkB,EAAE,EAAE,CAAC;4BAC1D,yBAAyB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;wBAC/C,CAAC;wBAED,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,yBAAyB,EAAE,OAAO,CAAC,IAAK,EAAE;4BAC/D,SAAS,EAAE,IAAI;yBACf,CAAC,CAAC;wBACH,GAAG,CAAC,IAAI,EAAE,CAAC;wBACX,OAAO,IAAI,CAAC;oBACb,CAAC,CAAC;oBAEF,OACC,YAAY,CAAC,MAAM,GAAG,CAAC;wBACvB,YAAY,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,SAAS,GAAG,EAAE,EACvC,CAAC;wBACF,MAAM,aAAa,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC;wBAC3C,IAAI,CAAC,aAAa,EAAE,CAAC;4BACpB,MAAM;wBACP,CAAC;wBAED,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC;wBAEhC,KAAK,MAAM,MAAM,IAAI,aAAa,CAAC,OAAO,EAAE,CAAC;4BAC5C,MAAM,gBAAgB,GACrB,MAAM,YAAY,gBAAgB;gCACjC,CAAC,CAAC,MAAM;gCACR,CAAC,CAAC,IAAI,gBAAgB,CAAC;oCACrB,KAAK,EAAE,MAAM,CAAC,KAAK;oCACnB,IAAI,EAAE,MAAM,CAAC,IAAI;oCACjB,MAAM,EAAE,MAAM,CAAC,MAAM;iCACrB,CAAC,CAAC;4BAEN,OAAO,CAAC,gBAAgB,CAAC,gBAAgB,CAAC,CAAC;4BAC3C,IAAI,CAAC;gCACJ,OAAO,CAAC,UAAU,EAAE,CAAC;gCACrB,IAAI,iBAAiB,EAAE,EAAE,CAAC;oCACzB,OAAO,IAAI,CAAC;gCACb,CAAC;4BACF,CAAC;4BAAC,OAAO,KAAU,EAAE,CAAC;gCACrB,IACC,KAAK,EAAE,OAAO,KAAK,gBAAgB;oCACnC,KAAK,KAAK,gBAAgB,EACzB,CAAC;oCACF,MAAM,CAAC,KAAK,CACX,2DAA2D,CAC3D,CAAC;oCACF,SAAS;gCACV,CAAC;gCACD,MAAM,KAAK,CAAC;4BACb,CAAC;wBACF,CAAC;oBACF,CAAC;oBACD,OAAO,KAAK,CAAC;gBACd,CAAC;gBACD,IAAI,EAAE,GAAG,EAAE;oBACV,OAAO,CAAC,IAAI,EAAE,CAAC;oBACf,YAAY,CAAC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,CAAC;oBAC7D,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC1C,CAAC;aACD,CAAC;YAEF,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YAE3C,IAAI,MAAM,GAAG,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;gBAChE,OAAO,IAAI,CAAC;YACb,CAAC;YAED,iCAAiC;YACjC,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CACzB,IAAI,kBAAkB,CAAC;gBACtB,SAAS,EAAE,EAAE;gBACb,MAAM,EAAE,OAAO,CAAC,MAAM;aACtB,CAAC,EACF;gBACC,IAAI,EAAE,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,IAAK,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;gBAChE,QAAQ,EAAE,CAAC;aACX,CACD,CAAC;YAEF,OAAO,IAAI,CAAC;QACb,CAAC;aAAM,IAAI,OAAO,YAAY,WAAW,EAAE,CAAC;YAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC;YACpE,IAAI,CAAC,GAAG,EAAE,CAAC;gBACV,OAAO,IAAI,CAAC;YACb,CAAC;YACD,MAAM,UAAU,GAAG,MAAM,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YAE9C,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;gBACzB,OAAO,IAAI,CAAC;YACb,CAAC;iBAAM,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;gBACrC,OAAO,IAAI,CAAC,CAAC,8EAA8E;YAC5F,CAAC;YAED,kBAAkB;YAElB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CACnB,IAAI,kBAAkB,CAAC;gBACtB,SAAS,EAAE,OAAO,CAAC,KAAK;gBACxB,MAAM,EAAE,OAAO,CAAC,MAAM;aACtB,CAAC,EACF;gBACC,IAAI,EAAE,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,IAAK,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;gBAChE,QAAQ,EAAE,CAAC;aACX,CACD,CAAC;YAEF,OAAO,IAAI,CAAC;QACb,CAAC;aAAM,IAAI,OAAO,YAAY,kBAAkB,EAAE,CAAC;YAClD,MAAM,GAAG,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC;YACrE,IAAI,CAAC,GAAG,EAAE,CAAC;gBACV,OAAO,IAAI,CAAC;YACb,CAAC;YACD,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAC7B,IAAI,WAAW,CAAC;gBACf,SAAS,EAAE,OAAO,CAAC,SAAS;gBAC5B,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,gBAAgB,CAAC,CAAC,CAAC,CAAC;aAC9D,CAAC,EACF;gBACC,IAAI,EAAE,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,IAAK,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;gBAChE,QAAQ,EAAE,CAAC;aACX,CACD,CAAC;YACF,OAAO,IAAI,CAAC;QACb,CAAC;aAAM,IAAI,OAAO,YAAY,UAAU,EAAE,CAAC;YAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC;YACnE,IAAI,CAAC,CAAC,EAAE,CAAC;gBACR,OAAO,IAAI,CAAC;YACb,CAAC;YACD,MAAM,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC;gBACvC,OAAO,EAAE,CAAC,CAAC,QAAQ;gBACnB,OAAO,EAAE,CAAC,OAAO,CAAC,IAAK,CAAC,QAAQ,EAAE,CAAC;aACnC,CAAC,CAAC;YACH,OAAO,IAAI,CAAC;QACb,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAChD,CAAC;IAED,iBAAiB,CAAC,UAGjB;QACA,OAAO,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC;IAClD,CAAC;IAED,YAAY,CAAC,KAAiB;QAC7B,IAAI,CAAC,gCAAgC,EAAE,CAAC;QACxC,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC;IAED,cAAc,CAAC,IAAY;QAC1B,IAAI,CAAC,gCAAgC,EAAE,CAAC;QACxC,OAAO,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC;IAED,kBAAkB,CAAC,GAA2B;QAC7C,OAAO,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;IAC5C,CAAC;IAED,IAAI;QACH,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IAC3B,CAAC;IAED,KAAK;QACJ,KAAK,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YACjD,GAAG,CAAC,IAAI,EAAE,CAAC;QACZ,CAAC;QACD,KAAK,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAClD,GAAG,CAAC,IAAI,EAAE,CAAC;QACZ,CAAC;QACD,IAAI,CAAC,2BAA2B,EAAE,CAAC;QACnC,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IAC5B,CAAC;IAED,IAAI,YAAY;QACf,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC;IACjC,CAAC;IAED,IAAI,OAAO;QACV,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;IAC5B,CAAC;CACD"}
|
|
@@ -6,7 +6,7 @@ import type { RPC, RequestContext } from "@peerbit/rpc";
|
|
|
6
6
|
import { EntryWithRefs } from "../exchange-heads.js";
|
|
7
7
|
import { TransportMessage } from "../message.js";
|
|
8
8
|
import type { EntryReplicated } from "../ranges.js";
|
|
9
|
-
import type { SyncOptions, SyncableKey, Syncronizer } from "./index.js";
|
|
9
|
+
import type { RepairSession, RepairSessionMode, SyncOptions, SyncableKey, Syncronizer } from "./index.js";
|
|
10
10
|
export declare class RequestMaybeSync extends TransportMessage {
|
|
11
11
|
hashes: string[];
|
|
12
12
|
constructor(props: {
|
|
@@ -36,6 +36,8 @@ export declare class SimpleSyncronizer<R extends "u32" | "u64"> implements Syncr
|
|
|
36
36
|
entryIndex: Index<EntryReplicated<R>, any>;
|
|
37
37
|
coordinateToHash: Cache<string>;
|
|
38
38
|
private syncOptions?;
|
|
39
|
+
private repairSessionCounter;
|
|
40
|
+
private repairSessions;
|
|
39
41
|
syncMoreInterval?: ReturnType<typeof setTimeout>;
|
|
40
42
|
closed: boolean;
|
|
41
43
|
constructor(properties: {
|
|
@@ -45,6 +47,25 @@ export declare class SimpleSyncronizer<R extends "u32" | "u64"> implements Syncr
|
|
|
45
47
|
coordinateToHash: Cache<string>;
|
|
46
48
|
sync?: SyncOptions<R>;
|
|
47
49
|
});
|
|
50
|
+
private getPrioritizedHashes;
|
|
51
|
+
private normalizeRetryIntervals;
|
|
52
|
+
private get maxHashesPerMessage();
|
|
53
|
+
private get maxCoordinatesPerMessage();
|
|
54
|
+
private get maxConvergentTrackedHashes();
|
|
55
|
+
private chunk;
|
|
56
|
+
private isRepairSessionComplete;
|
|
57
|
+
private buildRepairSessionResult;
|
|
58
|
+
private finalizeRepairSession;
|
|
59
|
+
private refreshRepairSessionState;
|
|
60
|
+
private markRepairSessionResolvedHashes;
|
|
61
|
+
private runRepairSession;
|
|
62
|
+
startRepairSession(properties: {
|
|
63
|
+
entries: Map<string, EntryReplicated<R>>;
|
|
64
|
+
targets: string[];
|
|
65
|
+
mode?: RepairSessionMode;
|
|
66
|
+
timeoutMs?: number;
|
|
67
|
+
retryIntervalsMs?: number[];
|
|
68
|
+
}): RepairSession;
|
|
48
69
|
onMaybeMissingEntries(properties: {
|
|
49
70
|
entries: Map<string, EntryReplicated<R>>;
|
|
50
71
|
targets: string[];
|
|
@@ -64,8 +85,8 @@ export declare class SimpleSyncronizer<R extends "u32" | "u64"> implements Syncr
|
|
|
64
85
|
onEntryAdded(entry: Entry<any>): void;
|
|
65
86
|
onEntryRemoved(hash: string): void;
|
|
66
87
|
private clearSyncProcess;
|
|
67
|
-
onPeerDisconnected(key: PublicSignKey): Promise<void> | void;
|
|
68
|
-
private
|
|
88
|
+
onPeerDisconnected(key: PublicSignKey | string): Promise<void> | void;
|
|
89
|
+
private clearSyncProcessPublicKeyHash;
|
|
69
90
|
get pending(): number;
|
|
70
91
|
}
|
|
71
92
|
//# sourceMappingURL=simple.d.ts.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"simple.d.ts","sourceRoot":"","sources":["../../../src/sync/simple.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AACrD,OAAO,EAEN,KAAK,KAAK,EAGV,MAAM,4BAA4B,CAAC;AACpC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,cAAc,CAAC;AAC1C,OAAO,KAAK,EAAE,GAAG,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAExD,OAAO,EACN,aAAa,EAEb,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AACjD,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AACpD,OAAO,KAAK,
|
|
1
|
+
{"version":3,"file":"simple.d.ts","sourceRoot":"","sources":["../../../src/sync/simple.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AACrD,OAAO,EAEN,KAAK,KAAK,EAGV,MAAM,4BAA4B,CAAC;AACpC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,cAAc,CAAC;AAC1C,OAAO,KAAK,EAAE,GAAG,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAExD,OAAO,EACN,aAAa,EAEb,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AACjD,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AACpD,OAAO,KAAK,EACX,aAAa,EACb,iBAAiB,EAEjB,WAAW,EACX,WAAW,EACX,WAAW,EACX,MAAM,YAAY,CAAC;AAEpB,qBACa,gBAAiB,SAAQ,gBAAgB;IAErD,MAAM,EAAE,MAAM,EAAE,CAAC;gBAEL,KAAK,EAAE;QAAE,MAAM,EAAE,MAAM,EAAE,CAAA;KAAE;CAIvC;AAED,qBACa,iBAAkB,SAAQ,gBAAgB;IAEtD,MAAM,EAAE,MAAM,EAAE,CAAC;gBAEL,KAAK,EAAE;QAAE,MAAM,EAAE,MAAM,EAAE,CAAA;KAAE;CAIvC;AAED,qBACa,0BAA2B,SAAQ,gBAAgB;IAE/D,WAAW,EAAE,MAAM,EAAE,CAAC;gBAEV,KAAK,EAAE;QAAE,WAAW,EAAE,MAAM,EAAE,CAAA;KAAE;CAI5C;AAoFD,qBAAa,iBAAiB,CAAC,CAAC,SAAS,KAAK,GAAG,KAAK,CACrD,YAAW,WAAW,CAAC,CAAC,CAAC;IAGzB,iBAAiB,EAAE,GAAG,CAAC,WAAW,EAAE,aAAa,EAAE,CAAC,CAAC;IACrD,yBAAyB,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;IAGzD,YAAY,EAAG,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,WAAW,EAAE;QAAE,SAAS,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC,CAAC;IAEpE,GAAG,EAAE,GAAG,CAAC,gBAAgB,EAAE,gBAAgB,CAAC,CAAC;IAC7C,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;IACd,UAAU,EAAE,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAC3C,gBAAgB,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAChC,OAAO,CAAC,WAAW,CAAC,CAAiB;IACrC,OAAO,CAAC,oBAAoB,CAAS;IACrC,OAAO,CAAC,cAAc,CAAkC;IAGxD,gBAAgB,CAAC,EAAE,UAAU,CAAC,OAAO,UAAU,CAAC,CAAC;IAEjD,MAAM,EAAG,OAAO,CAAC;gBAEL,UAAU,EAAE;QACvB,GAAG,EAAE,GAAG,CAAC,gBAAgB,EAAE,gBAAgB,CAAC,CAAC;QAC7C,UAAU,EAAE,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAC3C,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,gBAAgB,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QAChC,IAAI,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC;KACtB;IAaD,OAAO,CAAC,oBAAoB;IAuB5B,OAAO,CAAC,uBAAuB;IAkB/B,OAAO,KAAK,mBAAmB,GAK9B;IAED,OAAO,KAAK,wBAAwB,GAKnC;IAED,OAAO,KAAK,0BAA0B,GAKrC;IAED,OAAO,CAAC,KAAK;IAWb,OAAO,CAAC,uBAAuB;IAS/B,OAAO,CAAC,wBAAwB;IAuBhC,OAAO,CAAC,qBAAqB;YAaf,yBAAyB;IAcvC,OAAO,CAAC,+BAA+B;YAgBzB,gBAAgB;IAkF9B,kBAAkB,CAAC,UAAU,EAAE;QAC9B,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,OAAO,EAAE,MAAM,EAAE,CAAC;QAClB,IAAI,CAAC,EAAE,iBAAiB,CAAC;QACzB,SAAS,CAAC,EAAE,MAAM,CAAC;QACnB,gBAAgB,CAAC,EAAE,MAAM,EAAE,CAAC;KAC5B,GAAG,aAAa;IAyFjB,qBAAqB,CAAC,UAAU,EAAE;QACjC,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,OAAO,EAAE,MAAM,EAAE,CAAC;KAClB,GAAG,OAAO,CAAC,IAAI,CAAC;IAkBX,SAAS,CACd,GAAG,EAAE,gBAAgB,EACrB,OAAO,EAAE,cAAc,GACrB,OAAO,CAAC,OAAO,CAAC;IAwCnB,iBAAiB,CAAC,UAAU,EAAE;QAC7B,OAAO,EAAE,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;QAC9B,IAAI,EAAE,aAAa,CAAC;KACpB,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI;IAelB,SAAS,CACd,IAAI,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE,EACzB,IAAI,EAAE,aAAa,EACnB,OAAO,CAAC,EAAE;QAAE,SAAS,CAAC,EAAE,OAAO,CAAA;KAAE;YA+BpB,WAAW;YA6CX,wBAAwB;IAKhC,IAAI;IAqEJ,KAAK;IAUX,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI;IAKrC,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI;IAIlC,OAAO,CAAC,gBAAgB;IAiBxB,kBAAkB,CAAC,GAAG,EAAE,aAAa,GAAG,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI;IAIrE,OAAO,CAAC,6BAA6B;IAmBrC,IAAI,OAAO,WAEV;CACD"}
|