@peerbit/shared-log 9.2.13 → 10.0.0-05f4bef

package/dist/src/sync/rateless-iblt.js

@@ -0,0 +1,495 @@
+var __decorate = (this && this.__decorate) || function (decorators, target, key, desc) {
+    var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
+    if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
+    else for (var i = decorators.length - 1; i >= 0; i--) if (d = decorators[i]) r = (c < 3 ? d(r) : c > 3 ? d(target, key, r) : d(target, key)) || r;
+    return c > 3 && r && Object.defineProperty(target, key, r), r;
+};
+var __metadata = (this && this.__metadata) || function (k, v) {
+    if (typeof Reflect === "object" && typeof Reflect.metadata === "function") return Reflect.metadata(k, v);
+};
+import { field, variant, vec } from "@dao-xyz/borsh";
+import { Cache } from "@peerbit/cache";
+import { randomBytes, toBase64 } from "@peerbit/crypto";
+import {} from "@peerbit/indexer-interface";
+import init, { DecoderWrapper, EncoderWrapper } from "@peerbit/riblt";
+import { SilentDelivery } from "@peerbit/stream-interface";
+import {} from "../exchange-heads.js";
+import {} from "../integers.js";
+import { TransportMessage } from "../message.js";
+import { matchEntriesInRangeQuery, } from "../ranges.js";
+import { SimpleSyncronizer } from "./simple.js";
+import "./wasm-init.js";
+await init();
+const coerceBigInt = (value) => typeof value === "bigint" ? value : BigInt(value);
+class SymbolSerialized {
+    count;
+    hash;
+    symbol;
+    constructor(props) {
+        this.count = props.count;
+        this.hash = props.hash;
+        this.symbol = props.symbol;
+    }
+}
+__decorate([
+    field({ type: "u64" }),
+    __metadata("design:type", BigInt)
+], SymbolSerialized.prototype, "count", void 0);
+__decorate([
+    field({ type: "u64" }),
+    __metadata("design:type", BigInt)
+], SymbolSerialized.prototype, "hash", void 0);
+__decorate([
+    field({ type: "u64" }),
+    __metadata("design:type", BigInt)
+], SymbolSerialized.prototype, "symbol", void 0);
+const getSyncIdString = (message) => {
+    return toBase64(message.syncId);
+};
+let StartSync = class StartSync extends TransportMessage {
+    syncId;
+    start;
+    end;
+    symbols;
+    constructor(props) {
+        super();
+        this.syncId = randomBytes(32);
+        this.start = coerceBigInt(props.from);
+        this.end = coerceBigInt(props.to);
+        this.symbols = props.symbols;
+    }
+};
+__decorate([
+    field({ type: Uint8Array }),
+    __metadata("design:type", Uint8Array)
+], StartSync.prototype, "syncId", void 0);
+__decorate([
+    field({ type: "u64" }),
+    __metadata("design:type", BigInt)
+], StartSync.prototype, "start", void 0);
+__decorate([
+    field({ type: "u64" }),
+    __metadata("design:type", BigInt)
+], StartSync.prototype, "end", void 0);
+__decorate([
+    field({ type: vec(SymbolSerialized) }),
+    __metadata("design:type", Array)
+], StartSync.prototype, "symbols", void 0);
+StartSync = __decorate([
+    variant([3, 0]),
+    __metadata("design:paramtypes", [Object])
+], StartSync);
+export { StartSync };
+let MoreSymbols = class MoreSymbols extends TransportMessage {
+    syncId;
+    seqNo;
+    symbols;
+    constructor(props) {
+        super();
+        this.syncId = props.syncId;
+        this.seqNo = props.lastSeqNo + 1n;
+        this.symbols = props.symbols;
+    }
+};
+__decorate([
+    field({ type: Uint8Array }),
+    __metadata("design:type", Uint8Array)
+], MoreSymbols.prototype, "syncId", void 0);
+__decorate([
+    field({ type: "u64" }),
+    __metadata("design:type", BigInt)
+], MoreSymbols.prototype, "seqNo", void 0);
+__decorate([
+    field({ type: vec(SymbolSerialized) }),
+    __metadata("design:type", Array)
+], MoreSymbols.prototype, "symbols", void 0);
+MoreSymbols = __decorate([
+    variant([3, 1]),
+    __metadata("design:paramtypes", [Object])
+], MoreSymbols);
+export { MoreSymbols };
+let RequestMoreSymbols = class RequestMoreSymbols extends TransportMessage {
+    syncId;
+    lastSeqNo;
+    constructor(props) {
+        super();
+        this.syncId = props.syncId;
+        this.lastSeqNo = props.lastSeqNo;
+    }
+};
+__decorate([
+    field({ type: Uint8Array }),
+    __metadata("design:type", Uint8Array)
+], RequestMoreSymbols.prototype, "syncId", void 0);
+__decorate([
+    field({ type: "u64" }),
+    __metadata("design:type", BigInt)
+], RequestMoreSymbols.prototype, "lastSeqNo", void 0);
+RequestMoreSymbols = __decorate([
+    variant([3, 2]),
+    __metadata("design:paramtypes", [Object])
+], RequestMoreSymbols);
+export { RequestMoreSymbols };
+let RequestAll = class RequestAll extends TransportMessage {
+    syncId;
+    constructor(props) {
+        super();
+        this.syncId = props.syncId;
+    }
+};
+__decorate([
+    field({ type: Uint8Array }),
+    __metadata("design:type", Uint8Array)
+], RequestAll.prototype, "syncId", void 0);
+RequestAll = __decorate([
+    variant([3, 3]),
+    __metadata("design:paramtypes", [Object])
+], RequestAll);
+export { RequestAll };
+const buildEncoderOrDecoderFromRange = async (ranges, entryIndex, type) => {
+    const encoder = type === "encoder" ? new EncoderWrapper() : new DecoderWrapper();
+    /* const buildDecoderStart = +new Date(); */
+    let symbolCount = 0;
+    const entries = await entryIndex
+        .iterate({
+        query: matchEntriesInRangeQuery({
+            end1: ranges.end1,
+            start1: ranges.start1,
+            end2: ranges.end2,
+            start2: ranges.start2,
+        }),
+    }, {
+        shape: {
+            coordinates: true,
+        },
+    })
+        .all();
+    if (entries.length === 0) {
+        return false;
+    }
+    for (const entry of entries) {
+        symbolCount += entry.value.coordinates.length;
+        for (const coordinate of entry.value.coordinates) {
+            encoder.add_symbol(coerceBigInt(coordinate));
+        }
+    }
+    return encoder;
+};
+export class RatelessIBLTSynchronizer {
+    properties;
+    simple;
+    startedOrCompletedSynchronizations;
+    ingoingSyncProcesses;
+    outgoingSyncProcesses;
+    constructor(properties) {
+        this.properties = properties;
+        this.simple = new SimpleSyncronizer(properties);
+        this.outgoingSyncProcesses = new Map();
+        this.ingoingSyncProcesses = new Map();
+        this.startedOrCompletedSynchronizations = new Cache({ max: 1e4 });
+    }
+    async onMaybeMissingEntries(properties) {
+        // calculate the smallest range that covers all the entries
+        // calculate the largest gap and the smallest range  will be the one that starts at the end of it
+        // assume sorted, and find the largest gap
+        let largestGap = 0n;
+        let largestGapIndex = 0;
+        let entriesToSyncNaively = new Map();
+        let allCoordinatesToSyncWithIblt = [];
+        let minSyncIbltSize = 333; // TODO arg
+        let maxSyncWithSimpleMethod = 1e3;
+        for (const entry of properties.entries.values()) {
+            if (entry.assignedToRangeBoundary ||
+                properties.entries.size < minSyncIbltSize) {
+                entriesToSyncNaively.set(entry.hash, entry);
+            }
+            else {
+                for (const coordinate of entry.coordinates) {
+                    allCoordinatesToSyncWithIblt.push(coerceBigInt(coordinate));
+                }
+            }
+        }
+        if (allCoordinatesToSyncWithIblt.length === 0 ||
+            entriesToSyncNaively.size > maxSyncWithSimpleMethod) {
+            // add all coordinates to sync with iblt
+            allCoordinatesToSyncWithIblt = Array.from(properties.entries.values()).flatMap((entry) => entry.coordinates.map((y) => coerceBigInt(y)));
+        }
+        else {
+            // TODO what happens if too many
+            await this.simple.onMaybeMissingEntries({
+                entries: entriesToSyncNaively,
+                targets: properties.targets,
+            });
+        }
+        if (allCoordinatesToSyncWithIblt.length === 0) {
+            return;
+        }
+        const sortedEntries = allCoordinatesToSyncWithIblt.sort((a, b) => {
+            if (a > b) {
+                return 1;
+            }
+            else if (a < b) {
+                return -1;
+            }
+            else {
+                return 0;
+            }
+        });
+        for (let i = 0; i < sortedEntries.length - 1; i++) {
+            const current = sortedEntries[i];
+            const next = sortedEntries[i + 1];
+            const gap = next >= current
+                ? next - current
+                : coerceBigInt(this.properties.numbers.maxValue) - current + next;
+            if (gap > largestGap) {
+                largestGap = gap;
+                largestGapIndex = i;
+            }
+        }
+        const smallestRangeStartIndex = (largestGapIndex + 1) % sortedEntries.length;
+        const smallestRangeEndIndex = largestGapIndex; /// === (smallRangeStartIndex + 1) % sortedEntries.length
+        let smallestRangeStart = sortedEntries[smallestRangeStartIndex];
+        let smallestRangeEnd = sortedEntries[smallestRangeEndIndex];
+        let start, end;
+        if (smallestRangeEnd === smallestRangeStart) {
+            start = smallestRangeEnd;
+            end = smallestRangeEnd + 1n;
+            if (end > this.properties.numbers.maxValue) {
+                end = 0n;
+            }
+        }
+        else {
+            start = smallestRangeStart;
+            end = smallestRangeEnd;
+        }
+        const startSync = new StartSync({ from: start, to: end, symbols: [] });
+        const encoder = new EncoderWrapper();
+        for (const entry of sortedEntries) {
+            encoder.add_symbol(BigInt(entry));
+        }
+        let initialSymbols = Math.round(Math.sqrt(allCoordinatesToSyncWithIblt.length)); // TODO choose better
+        for (let i = 0; i < initialSymbols; i++) {
+            startSync.symbols.push(new SymbolSerialized(encoder.produce_next_coded_symbol()));
+        }
+        const clear = () => {
+            // 	encoder.free(); TODO?
+            clearTimeout(this.outgoingSyncProcesses.get(getSyncIdString(startSync))?.timeout);
+            this.outgoingSyncProcesses.delete(getSyncIdString(startSync));
+        };
+        const createTimeout = () => {
+            return setTimeout(clear, 1e4); // TODO arg
+        };
+        let lastSeqNo = -1n;
+        let nextBatch = 1e4;
+        const obj = {
+            encoder,
+            timeout: createTimeout(),
+            refresh: () => {
+                let prevTimeout = obj.timeout;
+                if (prevTimeout) {
+                    clearTimeout(prevTimeout);
+                }
+                obj.timeout = createTimeout();
+            },
+            next: (properties) => {
+                if (properties.lastSeqNo <= lastSeqNo) {
+                    return [];
+                }
+                lastSeqNo++;
+                obj.refresh(); // TODO use timestamp instead and collective pruning/refresh
+                let result = [];
+                for (let i = 0; i < nextBatch; i++) {
+                    result.push(encoder.produce_next_coded_symbol());
+                }
+                return result;
+            },
+            free: clear,
+            outgoing: properties.entries,
+        };
+        this.outgoingSyncProcesses.set(getSyncIdString(startSync), obj);
+        this.simple.rpc.send(startSync, {
+            mode: new SilentDelivery({ to: properties.targets, redundancy: 1 }),
+            priority: 1,
+        });
+    }
+    async onMessage(message, context) {
+        if (message instanceof StartSync) {
+            const syncId = getSyncIdString(message);
+            if (this.ingoingSyncProcesses.has(syncId)) {
+                return true;
+            }
+            if (this.startedOrCompletedSynchronizations.has(syncId)) {
+                return true;
+            }
+            this.startedOrCompletedSynchronizations.add(syncId);
+            const wrapped = message.end < message.start;
+            const decoder = await buildEncoderOrDecoderFromRange({
+                start1: message.start,
+                end1: wrapped ? this.properties.numbers.maxValue : message.end,
+                start2: 0n,
+                end2: wrapped ? message.end : 0n,
+            }, this.properties.entryIndex, "decoder");
+            if (!decoder) {
+                await this.simple.rpc.send(new RequestAll({
+                    syncId: message.syncId,
+                }), {
+                    mode: new SilentDelivery({ to: [context.from], redundancy: 1 }),
+                    priority: 1,
+                });
+                return true;
+            }
+            const createTimeout = () => {
+                return setTimeout(() => {
+                    // decoder.free(); TODO?
+                    this.ingoingSyncProcesses.delete(syncId);
+                }, 2e4); // TODO arg
+            };
+            let count = 0;
+            /* let t0 = +new Date(); */
+            let messageQueue = [];
+            let lastSeqNo = -1n;
+            const obj = {
+                decoder,
+                timeout: createTimeout(),
+                refresh: () => {
+                    let prevTimeout = obj.timeout;
+                    if (prevTimeout) {
+                        clearTimeout(prevTimeout);
+                    }
+                    obj.timeout = createTimeout();
+                },
+                process: async (newMessage) => {
+                    obj.refresh(); // TODO use timestamp instead and collective pruning/refresh
+                    if (newMessage.seqNo <= lastSeqNo) {
+                        return undefined;
+                    }
+                    messageQueue.push(newMessage);
+                    messageQueue.sort((a, b) => Number(a.seqNo - b.seqNo));
+                    if (messageQueue[0].seqNo !== lastSeqNo + 1n) {
+                        return;
+                    }
+                    lastSeqNo++;
+                    const message = messageQueue.shift();
+                    if (!message) {
+                        return;
+                    }
+                    for (const symbol of message.symbols) {
+                        decoder.add_coded_symbol(symbol);
+                    }
+                    decoder.try_decode();
+                    count += message.symbols.length;
+                    if (decoder.decoded()) {
+                        let allMissingSymbolsInRemote = [];
+                        for (const missingSymbol of decoder.get_remote_symbols()) {
+                            allMissingSymbolsInRemote.push(missingSymbol);
+                        }
+                        this.simple.queueSync(allMissingSymbolsInRemote, context.from, {
+                            skipCheck: true,
+                        });
+                        obj.free();
+                        return true;
+                    }
+                    return false;
+                },
+                free: () => {
+                    // decoder.free(); TODO?
+                    clearTimeout(this.ingoingSyncProcesses.get(syncId)?.timeout);
+                    this.ingoingSyncProcesses.delete(syncId);
+                },
+            };
+            this.ingoingSyncProcesses.set(syncId, obj);
+            if (await obj.process({ seqNo: 0n, symbols: message.symbols })) {
+                return true;
+            }
+            // not done, request more symbols
+            await this.simple.rpc.send(new RequestMoreSymbols({
+                lastSeqNo: 0n,
+                syncId: message.syncId,
+            }), {
+                mode: new SilentDelivery({ to: [context.from], redundancy: 1 }),
+                priority: 1,
+            });
+            return true;
+        }
+        else if (message instanceof MoreSymbols) {
+            const obj = this.ingoingSyncProcesses.get(getSyncIdString(message));
+            if (!obj) {
+                return true;
+            }
+            const outProcess = await obj.process(message);
+            if (outProcess === true) {
+                return true;
+            }
+            else if (outProcess === undefined) {
+                return false; // we don't have enough information, or received information that is redundant
+            }
+            // we are not done
+            this.simple.rpc.send(new RequestMoreSymbols({
+                lastSeqNo: message.seqNo,
+                syncId: message.syncId,
+            }), {
+                mode: new SilentDelivery({ to: [context.from], redundancy: 1 }),
+                priority: 1,
+            });
+            return true;
+        }
+        else if (message instanceof RequestMoreSymbols) {
+            const obj = this.outgoingSyncProcesses.get(getSyncIdString(message));
+            if (!obj) {
+                return true;
+            }
+            await this.properties.rpc.send(new MoreSymbols({
+                lastSeqNo: message.lastSeqNo,
+                syncId: message.syncId,
+                symbols: obj.next(message).map((x) => new SymbolSerialized(x)),
+            }), {
+                mode: new SilentDelivery({ to: [context.from], redundancy: 1 }),
+                priority: 1,
+            });
+            return true;
+        }
+        else if (message instanceof RequestAll) {
+            const p = this.outgoingSyncProcesses.get(getSyncIdString(message));
+            if (!p) {
+                return true;
+            }
+            await this.simple.onMaybeMissingEntries({
+                entries: p.outgoing,
+                targets: [context.from.hashcode()],
+            });
+            return true;
+        }
+        return this.simple.onMessage(message, context);
+    }
+    onReceivedEntries(properties) {
+        return this.simple.onReceivedEntries(properties);
+    }
+    onEntryAdded(entry) {
+        return this.simple.onEntryAdded(entry);
+    }
+    onEntryRemoved(hash) {
+        return this.simple.onEntryRemoved(hash);
+    }
+    onPeerDisconnected(key) {
+        return this.simple.onPeerDisconnected(key);
+    }
+    open() {
+        return this.simple.open();
+    }
+    close() {
+        for (const [, obj] of this.ingoingSyncProcesses) {
+            obj.free();
+        }
+        for (const [, obj] of this.outgoingSyncProcesses) {
+            obj.free();
+        }
+        return this.simple.close();
+    }
+    get syncInFlight() {
+        return this.simple.syncInFlight;
+    }
+    get pending() {
+        return this.simple.pending;
+    }
+}
+//# sourceMappingURL=rateless-iblt.js.map

package/dist/src/sync/rateless-iblt.js.map

@@ -0,0 +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,IAAI,EAAE,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAEtE,OAAO,EAAE,cAAc,EAAE,MAAM,2BAA2B,CAAC;AAE3D,OAAO,EAAsB,MAAM,sBAAsB,CAAC;AAC1D,OAAO,EAAqC,MAAM,gBAAgB,CAAC;AACnE,OAAO,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AACjD,OAAO,EAGN,wBAAwB,GACxB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAChD,OAAO,gBAAgB,CAAC;AAExB,MAAM,IAAI,EAAE,CAAC;AAIb,MAAM,YAAY,GAAG,CAAC,KAAqB,EAAU,EAAE,CACtD,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAEnD,MAAM,gBAAgB;IAErB,KAAK,CAAS;IAGd,IAAI,CAAS;IAGb,MAAM,CAAS;IAEf,YAAY,KAAsD;QACjE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC5B,CAAC;CACD;AAbA;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;;+CACT;AAGd;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;;8CACV;AAGb;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;;gDACR;AAShB,MAAM,eAAe,GAAG,CAAC,OAA+B,EAAE,EAAE;IAC3D,OAAO,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;AACjC,CAAC,CAAC;AAGK,IAAM,SAAS,GAAf,MAAM,SAAU,SAAQ,gBAAgB;IAE9C,MAAM,CAAa;IAGnB,KAAK,CAAS;IAGd,GAAG,CAAS;IAGZ,OAAO,CAAqB;IAE5B,YAAY,KAIX;QACA,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,GAAG,GAAG,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;IAC9B,CAAC;CACD,CAAA;AAtBA;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;8BACpB,UAAU;yCAAC;AAGnB;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;;wCACT;AAGd;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;;sCACX;AAGZ;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,gBAAgB,CAAC,EAAE,CAAC;;0CACX;AAXhB,SAAS;IADrB,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;;GACH,SAAS,CAwBrB;;AAGM,IAAM,WAAW,GAAjB,MAAM,WAAY,SAAQ,gBAAgB;IAEhD,MAAM,CAAa;IAGnB,KAAK,CAAS;IAGd,OAAO,CAAqB;IAE5B,YAAY,KAIX;QACA,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,SAAS,GAAG,EAAE,CAAC;QAClC,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;IAC9B,CAAC;CACD,CAAA;AAlBA;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;8BACpB,UAAU;2CAAC;AAGnB;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;;0CACT;AAGd;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,gBAAgB,CAAC,EAAE,CAAC;;4CACX;AARhB,WAAW;IADvB,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;;GACH,WAAW,CAoBvB;;AAGM,IAAM,kBAAkB,GAAxB,MAAM,kBAAmB,SAAQ,gBAAgB;IAEvD,MAAM,CAAa;IAGnB,SAAS,CAAS;IAElB,YAAY,KAAgD;QAC3D,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;IAClC,CAAC;CACD,CAAA;AAVA;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;8BACpB,UAAU;kDAAC;AAGnB;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;;qDACL;AALN,kBAAkB;IAD9B,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;;GACH,kBAAkB,CAY9B;;AAGM,IAAM,UAAU,GAAhB,MAAM,UAAW,SAAQ,gBAAgB;IAE/C,MAAM,CAAa;IAEnB,YAAY,KAA6B;QACxC,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC5B,CAAC;CACD,CAAA;AANA;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;8BACpB,UAAU;0CAAC;AAFP,UAAU;IADtB,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;;GACH,UAAU,CAQtB;;AAQD,MAAM,8BAA8B,GAAG,KAAK,EAK3C,MAKC,EACD,UAAqC,EACrC,IAAO,EACc,EAAE;IACvB,MAAM,OAAO,GACZ,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,cAAc,EAAE,CAAC,CAAC,CAAC,IAAI,cAAc,EAAE,CAAC;IAElE,4CAA4C;IAC5C,IAAI,WAAW,GAAG,CAAC,CAAC;IAEpB,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,WAAW,EAAE,IAAI;SACjB;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,WAAW,IAAI,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC;QAE9C,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;YAClD,OAAO,CAAC,UAAU,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC;QAC9C,CAAC;IACF,CAAC;IAED,OAAO,OAAY,CAAC;AACrB,CAAC,CAAC;AAEF,MAAM,OAAO,wBAAwB;IAmC1B;IA9BV,MAAM,CAAuB;IAE7B,kCAAkC,CAAgB;IAClD,oBAAoB,CAYlB;IAEF,qBAAqB,CAUnB;IAEF,YACU,UAOR;QAPQ,eAAU,GAAV,UAAU,CAOlB;QAED,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;IAED,KAAK,CAAC,qBAAqB,CAAC,UAG3B;QACA,2DAA2D;QAC3D,iGAAiG;QAEjG,0CAA0C;QAC1C,IAAI,UAAU,GAAG,EAAE,CAAC;QACpB,IAAI,eAAe,GAAG,CAAC,CAAC;QAExB,IAAI,oBAAoB,GAAoC,IAAI,GAAG,EAAE,CAAC;QAEtE,IAAI,4BAA4B,GAAa,EAAE,CAAC;QAChD,IAAI,eAAe,GAAG,GAAG,CAAC,CAAC,WAAW;QACtC,IAAI,uBAAuB,GAAG,GAAG,CAAC;QAElC,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YACjD,IACC,KAAK,CAAC,uBAAuB;gBAC7B,UAAU,CAAC,OAAO,CAAC,IAAI,GAAG,eAAe,EACxC,CAAC;gBACF,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC7C,CAAC;iBAAM,CAAC;gBACP,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;oBAC5C,4BAA4B,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC;gBAC7D,CAAC;YACF,CAAC;QACF,CAAC;QAED,IACC,4BAA4B,CAAC,MAAM,KAAK,CAAC;YACzC,oBAAoB,CAAC,IAAI,GAAG,uBAAuB,EAClD,CAAC;YACF,wCAAwC;YACxC,4BAA4B,GAAG,KAAK,CAAC,IAAI,CACxC,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,CAC3B,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrE,CAAC;aAAM,CAAC;YACP,gCAAgC;YAChC,MAAM,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC;gBACvC,OAAO,EAAE,oBAAoB;gBAC7B,OAAO,EAAE,UAAU,CAAC,OAAO;aAC3B,CAAC,CAAC;QACJ,CAAC;QAED,IAAI,4BAA4B,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/C,OAAO;QACR,CAAC;QAED,MAAM,aAAa,GAAG,4BAA4B,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAChE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACX,OAAO,CAAC,CAAC;YACV,CAAC;iBAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAClB,OAAO,CAAC,CAAC,CAAC;YACX,CAAC;iBAAM,CAAC;gBACP,OAAO,CAAC,CAAC;YACV,CAAC;QACF,CAAC,CAAC,CAAC;QAEH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACnD,MAAM,OAAO,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAClC,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,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;YACnC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACnC,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,yBAAyB;YACzB,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,8BAA8B,CACnD;gBACC,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,EACD,IAAI,CAAC,UAAU,CAAC,UAAU,EAC1B,SAAS,CACT,CAAC;YAEF,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,wBAAwB;oBACxB,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC1C,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,WAAW;YACrB,CAAC,CAAC;YAEF,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,2BAA2B;YAC3B,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;oBACD,SAAS,EAAE,CAAC;oBAEZ,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC;oBACrC,IAAI,CAAC,OAAO,EAAE,CAAC;wBACd,OAAO;oBACR,CAAC;oBAED,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;wBACtC,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;oBAClC,CAAC;oBACD,OAAO,CAAC,UAAU,EAAE,CAAC;oBACrB,KAAK,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC;oBAEhC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;wBACvB,IAAI,yBAAyB,GAAa,EAAE,CAAC;wBAC7C,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;oBACD,OAAO,KAAK,CAAC;gBACd,CAAC;gBACD,IAAI,EAAE,GAAG,EAAE;oBACV,wBAAwB;oBACxB,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,KAAK,CAAC,CAAC,8EAA8E;YAC7F,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,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC;IAED,cAAc,CAAC,IAAY;QAC1B,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,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"}

package/dist/src/sync/simple.d.ts

@@ -0,0 +1,69 @@
+import { Cache } from "@peerbit/cache";
+import type { PublicSignKey } from "@peerbit/crypto";
+import { type Index } from "@peerbit/indexer-interface";
+import { Entry, Log } from "@peerbit/log";
+import type { RPC, RequestContext } from "@peerbit/rpc";
+import type { SyncableKey, Syncronizer } from ".";
+import { EntryWithRefs } from "../exchange-heads.js";
+import { TransportMessage } from "../message.js";
+import type { EntryReplicated } from "../ranges.js";
+export declare class RequestMaybeSync extends TransportMessage {
+    hashes: string[];
+    constructor(props: {
+        hashes: string[];
+    });
+}
+export declare class ResponseMaybeSync extends TransportMessage {
+    hashes: string[];
+    constructor(props: {
+        hashes: string[];
+    });
+}
+export declare class RequestMaybeSyncCoordinate extends TransportMessage {
+    coordinates: bigint[];
+    constructor(props: {
+        coordinates: bigint[];
+    });
+}
+export declare class SimpleSyncronizer<R extends "u32" | "u64"> implements Syncronizer<R> {
+    syncInFlightQueue: Map<SyncableKey, PublicSignKey[]>;
+    syncInFlightQueueInverted: Map<string, Set<SyncableKey>>;
+    syncInFlight: Map<string, Map<SyncableKey, {
+        timestamp: number;
+    }>>;
+    rpc: RPC<TransportMessage, TransportMessage>;
+    log: Log<any>;
+    entryIndex: Index<EntryReplicated<R>, any>;
+    coordinateToHash: Cache<string>;
+    syncMoreInterval?: ReturnType<typeof setTimeout>;
+    closed: boolean;
+    constructor(properties: {
+        rpc: RPC<TransportMessage, TransportMessage>;
+        entryIndex: Index<EntryReplicated<R>, any>;
+        log: Log<any>;
+        coordinateToHash: Cache<string>;
+    });
+    onMaybeMissingEntries(properties: {
+        entries: Map<string, EntryReplicated<R>>;
+        targets: string[];
+    }): Promise<void>;
+    onMessage(msg: TransportMessage, context: RequestContext): Promise<boolean>;
+    onReceivedEntries(properties: {
+        entries: EntryWithRefs<any>[];
+        from: PublicSignKey;
+    }): Promise<void> | void;
+    queueSync(keys: string[] | bigint[], from: PublicSignKey, options?: {
+        skipCheck?: boolean;
+    }): Promise<void>;
+    private requestSync;
+    private checkHasCoordinateOrHash;
+    open(): Promise<void>;
+    close(): Promise<void>;
+    onEntryAdded(entry: Entry<any>): void;
+    onEntryRemoved(hash: string): void;
+    private clearSyncProcess;
+    onPeerDisconnected(key: PublicSignKey): Promise<void> | void;
+    private clearSyncProcessPublicKey;
+    get pending(): number;
+}
+//# sourceMappingURL=simple.d.ts.map

package/dist/src/sync/simple.d.ts.map

@@ -0,0 +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,KAAK,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,GAAG,CAAC;AAClD,OAAO,EACN,aAAa,EAEb,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AACjD,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAEpD,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;AAgDD,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;IAGhC,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;KAChC;IAUD,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;IAUX,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;IAYlB,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;YAgCX,wBAAwB;IAKhC,IAAI;IAqEJ,KAAK;IAOX,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI;IAIrC,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI;IAIlC,OAAO,CAAC,gBAAgB;IAiBxB,kBAAkB,CAAC,GAAG,EAAE,aAAa,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI;IAG5D,OAAO,CAAC,yBAAyB;IAmBjC,IAAI,OAAO,WAEV;CACD"}