@peerbit/shared-log 12.2.0-874976b → 12.2.0-d15e444

package/dist/benchmark/rateless-iblt-sender-startsync.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=rateless-iblt-sender-startsync.d.ts.map

package/dist/benchmark/rateless-iblt-sender-startsync.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"rateless-iblt-sender-startsync.d.ts","sourceRoot":"","sources":["../../benchmark/rateless-iblt-sender-startsync.ts"],"names":[],"mappings":""}

package/dist/benchmark/rateless-iblt-sender-startsync.js

@@ -0,0 +1,104 @@
+import { Cache } from "@peerbit/cache";
+import { ready as ribltReady } from "@peerbit/riblt";
+import { Bench } from "tinybench";
+import { createNumbers } from "../src/integers.js";
+import { RatelessIBLTSynchronizer } from "../src/sync/rateless-iblt.js";
+// Benchmarks sender-side StartSync setup cost (sort + encoder build + initial symbols),
+// by timing `RatelessIBLTSynchronizer.onMaybeMissingEntries()` for large batches.
+//
+// Run with:
+//   cd packages/programs/data/shared-log
+//   RIBLT_SIZES="1000,10000,50000" RIBLT_WARMUP=5 RIBLT_ITERATIONS=20 \\
+//     node --loader ts-node/esm ./benchmark/rateless-iblt-sender-startsync.ts
+const parseNumberList = (value, defaults) => {
+    if (!value)
+        return defaults;
+    const parsed = value
+        .split(",")
+        .map((x) => Number.parseInt(x.trim(), 10))
+        .filter((x) => Number.isFinite(x) && x > 0);
+    return parsed.length > 0 ? parsed : defaults;
+};
+const sizes = parseNumberList(process.env.RIBLT_SIZES, [1_000, 10_000, 50_000]);
+const warmupIterations = Number.parseInt(process.env.RIBLT_WARMUP || "5", 10);
+const iterations = Number.parseInt(process.env.RIBLT_ITERATIONS || "20", 10);
+const useRandomHashes = process.env.RIBLT_RANDOM === "1";
+const U64_MASK = (1n << 64n) - 1n;
+const createXorShift64Star = (seed) => {
+    let x = seed & U64_MASK;
+    return () => {
+        x ^= x >> 12n;
+        x ^= (x << 25n) & U64_MASK;
+        x ^= x >> 27n;
+        return (x * 2685821657736338717n) & U64_MASK;
+    };
+};
+const createEntries = (size) => {
+    const entries = new Map();
+    const rand = useRandomHashes
+        ? createXorShift64Star(88172645463393265n ^ BigInt(size))
+        : undefined;
+    for (let i = 0; i < size; i++) {
+        const hash = `h${i}`;
+        entries.set(hash, {
+            hash,
+            hashNumber: useRandomHashes ? rand() : BigInt(i + 1),
+            assignedToRangeBoundary: false,
+        });
+    }
+    return entries;
+};
+const createSync = (numbers) => {
+    const send = async () => { };
+    const rpc = { send };
+    return new RatelessIBLTSynchronizer({
+        rpc,
+        rangeIndex: {},
+        entryIndex: {},
+        log: {},
+        coordinateToHash: new Cache({ max: 10 }),
+        numbers,
+    });
+};
+const clearOutgoing = async (sync) => {
+    const ids = Array.from(sync.outgoingSyncProcesses.keys());
+    for (const id of ids) {
+        sync.outgoingSyncProcesses.get(id)?.free();
+    }
+};
+await ribltReady;
+const numbers = createNumbers("u64");
+const suite = new Bench({
+    name: "rateless-iblt-sender-startsync",
+    warmupIterations: Number.isFinite(warmupIterations) ? warmupIterations : 0,
+    iterations: Number.isFinite(iterations) ? iterations : undefined,
+});
+const sync = createSync(numbers);
+for (const size of sizes) {
+    const entries = createEntries(size);
+    suite.add(`onMaybeMissingEntries (rateless IBLT, n=${size})`, async () => {
+        await clearOutgoing(sync);
+        await sync.onMaybeMissingEntries({ entries, targets: ["t"] });
+        await clearOutgoing(sync);
+    });
+}
+await suite.run();
+if (process.env.BENCH_JSON === "1") {
+    const tasks = suite.tasks.map((task) => ({
+        name: task.name,
+        hz: task.result?.hz ?? null,
+        mean_ms: task.result?.mean ?? null,
+        rme: task.result?.rme ?? null,
+        samples: task.result?.samples?.length ?? null,
+    }));
+    process.stdout.write(JSON.stringify({
+        name: suite.name,
+        tasks,
+        meta: { sizes, warmupIterations, iterations },
+    }, null, 2));
+}
+else {
+    console.table(suite.table());
+}
+await sync.close();
+//# sourceMappingURL=rateless-iblt-sender-startsync.js.map

package/dist/benchmark/rateless-iblt-sender-startsync.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rateless-iblt-sender-startsync.js","sourceRoot":"","sources":["../../benchmark/rateless-iblt-sender-startsync.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,KAAK,IAAI,UAAU,EAAE,MAAM,gBAAgB,CAAC;AACrD,OAAO,EAAE,KAAK,EAAE,MAAM,WAAW,CAAC;AAClC,OAAO,EAAE,aAAa,EAAgB,MAAM,oBAAoB,CAAC;AACjE,OAAO,EAAE,wBAAwB,EAAE,MAAM,8BAA8B,CAAC;AAExE,wFAAwF;AACxF,kFAAkF;AAClF,EAAE;AACF,YAAY;AACZ,yCAAyC;AACzC,yEAAyE;AACzE,8EAA8E;AAE9E,MAAM,eAAe,GAAG,CAAC,KAAyB,EAAE,QAAkB,EAAE,EAAE;IACzE,IAAI,CAAC,KAAK;QAAE,OAAO,QAAQ,CAAC;IAC5B,MAAM,MAAM,GAAG,KAAK;SAClB,KAAK,CAAC,GAAG,CAAC;SACV,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;SACzC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC7C,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;AAC9C,CAAC,CAAC;AAEF,MAAM,KAAK,GAAG,eAAe,CAAC,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;AAChF,MAAM,gBAAgB,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,YAAY,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;AAC9E,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC;AAE7E,MAAM,eAAe,GAAG,OAAO,CAAC,GAAG,CAAC,YAAY,KAAK,GAAG,CAAC;AACzD,MAAM,QAAQ,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC;AAClC,MAAM,oBAAoB,GAAG,CAAC,IAAY,EAAE,EAAE;IAC7C,IAAI,CAAC,GAAG,IAAI,GAAG,QAAQ,CAAC;IACxB,OAAO,GAAG,EAAE;QACX,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC;QACd,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,QAAQ,CAAC;QAC3B,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC;QACd,OAAO,CAAC,CAAC,GAAG,oBAAoB,CAAC,GAAG,QAAQ,CAAC;IAC9C,CAAC,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CAA0B,IAAY,EAAE,EAAE;IAC/D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAe,CAAC;IACvC,MAAM,IAAI,GAAG,eAAe;QAC3B,CAAC,CAAC,oBAAoB,CAAC,kBAAkB,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QACzD,CAAC,CAAC,SAAS,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;QACrB,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE;YACjB,IAAI;YACJ,UAAU,EAAE,eAAe,CAAC,CAAC,CAAC,IAAK,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;YACrD,uBAAuB,EAAE,KAAK;SAC9B,CAAC,CAAC;IACJ,CAAC;IACD,OAAO,OAA2B,CAAC;AACpC,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAA0B,OAAmB,EAAE,EAAE;IACnE,MAAM,IAAI,GAAG,KAAK,IAAI,EAAE,GAAE,CAAC,CAAC;IAC5B,MAAM,GAAG,GAAG,EAAE,IAAI,EAAS,CAAC;IAE5B,OAAO,IAAI,wBAAwB,CAAI;QACtC,GAAG;QACH,UAAU,EAAE,EAAS;QACrB,UAAU,EAAE,EAAS;QACrB,GAAG,EAAE,EAAS;QACd,gBAAgB,EAAE,IAAI,KAAK,CAAS,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;QAChD,OAAO;KACP,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,KAAK,EAAE,IAAmC,EAAE,EAAE;IACnE,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,CAAC,CAAC;IAC1D,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;IAC5C,CAAC;AACF,CAAC,CAAC;AAEF,MAAM,UAAU,CAAC;AAEjB,MAAM,OAAO,GAAG,aAAa,CAAC,KAAK,CAAmB,CAAC;AAEvD,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;IACvB,IAAI,EAAE,gCAAgC;IACtC,gBAAgB,EAAE,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAC1E,UAAU,EAAE,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS;CAChE,CAAC,CAAC;AAEH,MAAM,IAAI,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;AAEjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;IAC1B,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IAEpC,KAAK,CAAC,GAAG,CAAC,2CAA2C,IAAI,GAAG,EAAE,KAAK,IAAI,EAAE;QACxE,MAAM,aAAa,CAAC,IAAI,CAAC,CAAC;QAC1B,MAAM,IAAI,CAAC,qBAAqB,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC9D,MAAM,aAAa,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,KAAK,CAAC,GAAG,EAAE,CAAC;AAElB,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,KAAK,GAAG,EAAE,CAAC;IACpC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACxC,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,IAAI;QAC3B,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,IAAI,IAAI;QAClC,GAAG,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,IAAI;QAC7B,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,IAAI,IAAI;KAC7C,CAAC,CAAC,CAAC;IACJ,OAAO,CAAC,MAAM,CAAC,KAAK,CACnB,IAAI,CAAC,SAAS,CACb;QACC,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,KAAK;QACL,IAAI,EAAE,EAAE,KAAK,EAAE,gBAAgB,EAAE,UAAU,EAAE;KAC7C,EACD,IAAI,EACJ,CAAC,CACD,CACD,CAAC;AACH,CAAC;KAAM,CAAC;IACP,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;AAC9B,CAAC;AAED,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC"}

package/dist/benchmark/rateless-iblt-startsync-cache.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=rateless-iblt-startsync-cache.d.ts.map

package/dist/benchmark/rateless-iblt-startsync-cache.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"rateless-iblt-startsync-cache.d.ts","sourceRoot":"","sources":["../../benchmark/rateless-iblt-startsync-cache.ts"],"names":[],"mappings":""}

package/dist/benchmark/rateless-iblt-startsync-cache.js

@@ -0,0 +1,112 @@
+import { Cache } from "@peerbit/cache";
+import { ready as ribltReady } from "@peerbit/riblt";
+import { Bench } from "tinybench";
+import { createNumbers } from "../src/integers.js";
+import { RatelessIBLTSynchronizer } from "../src/sync/rateless-iblt.js";
+// Run with:
+//   cd packages/programs/data/shared-log
+//   RIBLT_SIZES="1000,10000,50000" RIBLT_WARMUP=5 RIBLT_ITERATIONS=20 \
+//     node --loader ts-node/esm ./benchmark/rateless-iblt-startsync-cache.ts
+const parseNumberList = (value, defaults) => {
+    if (!value)
+        return defaults;
+    const parsed = value
+        .split(",")
+        .map((x) => Number.parseInt(x.trim(), 10))
+        .filter((x) => Number.isFinite(x) && x > 0);
+    return parsed.length > 0 ? parsed : defaults;
+};
+const sizes = parseNumberList(process.env.RIBLT_SIZES, [1_000, 10_000, 50_000]);
+const warmupIterations = Number.parseInt(process.env.RIBLT_WARMUP || "5", 10);
+const iterations = Number.parseInt(process.env.RIBLT_ITERATIONS || "20", 10);
+const createEntries = (size) => {
+    const entries = new Array(size);
+    for (let i = 0; i < size; i++) {
+        entries[i] = { value: { hash: `h${i}`, hashNumber: BigInt(i + 1) } };
+    }
+    return entries;
+};
+const createSync = (entries, numbers) => {
+    const entryIndex = {
+        iterate: () => ({
+            all: async () => entries,
+        }),
+    };
+    const send = async () => { };
+    const rpc = { send };
+    return new RatelessIBLTSynchronizer({
+        rpc,
+        rangeIndex: {},
+        entryIndex,
+        log: {},
+        coordinateToHash: new Cache({ max: 10 }),
+        numbers,
+    });
+};
+await ribltReady;
+const numbers = createNumbers("u64");
+const suite = new Bench({
+    name: "rateless-iblt-startsync-cache",
+    warmupIterations: Number.isFinite(warmupIterations) ? warmupIterations : 0,
+    iterations: Number.isFinite(iterations) ? iterations : undefined,
+});
+const syncsToClose = [];
+for (const size of sizes) {
+    const entries = createEntries(size);
+    const range = {
+        start1: 0n,
+        end1: numbers.maxValue,
+        start2: 0n,
+        end2: 0n,
+    };
+    const coldSync = createSync(entries, numbers);
+    const warmSync = createSync(entries, numbers);
+    const warmDecoder = await warmSync.getLocalDecoderForRange(range);
+    if (warmDecoder) {
+        warmDecoder.free();
+    }
+    syncsToClose.push(() => coldSync.close());
+    syncsToClose.push(() => warmSync.close());
+    suite.add(`StartSync local decoder (cold, n=${size})`, async () => {
+        coldSync.invalidateLocalRangeEncoderCache();
+        const decoder = await coldSync.getLocalDecoderForRange(range);
+        if (decoder) {
+            decoder.free();
+        }
+    });
+    suite.add(`StartSync local decoder (warm, n=${size})`, async () => {
+        const decoder = await warmSync.getLocalDecoderForRange(range);
+        if (decoder) {
+            decoder.free();
+        }
+    });
+    suite.add(`StartSync local decoder (after invalidation, n=${size})`, async () => {
+        warmSync.invalidateLocalRangeEncoderCache();
+        const decoder = await warmSync.getLocalDecoderForRange(range);
+        if (decoder) {
+            decoder.free();
+        }
+    });
+}
+await suite.run();
+if (process.env.BENCH_JSON === "1") {
+    const tasks = suite.tasks.map((task) => ({
+        name: task.name,
+        hz: task.result?.hz ?? null,
+        mean_ms: task.result?.mean ?? null,
+        rme: task.result?.rme ?? null,
+        samples: task.result?.samples?.length ?? null,
+    }));
+    process.stdout.write(JSON.stringify({
+        name: suite.name,
+        tasks,
+        meta: { sizes, warmupIterations, iterations },
+    }, null, 2));
+}
+else {
+    console.table(suite.table());
+}
+for (const closeSync of syncsToClose) {
+    await closeSync();
+}
+//# sourceMappingURL=rateless-iblt-startsync-cache.js.map

package/dist/benchmark/rateless-iblt-startsync-cache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rateless-iblt-startsync-cache.js","sourceRoot":"","sources":["../../benchmark/rateless-iblt-startsync-cache.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,KAAK,IAAI,UAAU,EAAE,MAAM,gBAAgB,CAAC;AACrD,OAAO,EAAE,KAAK,EAAE,MAAM,WAAW,CAAC;AAClC,OAAO,EAAE,aAAa,EAAgB,MAAM,oBAAoB,CAAC;AACjE,OAAO,EAAE,wBAAwB,EAAE,MAAM,8BAA8B,CAAC;AAExE,YAAY;AACZ,yCAAyC;AACzC,wEAAwE;AACxE,6EAA6E;AAE7E,MAAM,eAAe,GAAG,CAAC,KAAyB,EAAE,QAAkB,EAAE,EAAE;IACzE,IAAI,CAAC,KAAK;QAAE,OAAO,QAAQ,CAAC;IAC5B,MAAM,MAAM,GAAG,KAAK;SAClB,KAAK,CAAC,GAAG,CAAC;SACV,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;SACzC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC7C,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;AAC9C,CAAC,CAAC;AAEF,MAAM,KAAK,GAAG,eAAe,CAAC,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;AAChF,MAAM,gBAAgB,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,YAAY,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;AAC9E,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC;AAE7E,MAAM,aAAa,GAAG,CAAC,IAAY,EAAE,EAAE;IACtC,MAAM,OAAO,GACZ,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;IACtE,CAAC;IACD,OAAO,OAAO,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAClB,OAA+D,EAC/D,OAAuB,EACtB,EAAE;IACH,MAAM,UAAU,GAAG;QAClB,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC;YACf,GAAG,EAAE,KAAK,IAAI,EAAE,CAAC,OAAO;SACxB,CAAC;KACK,CAAC;IAET,MAAM,IAAI,GAAG,KAAK,IAAI,EAAE,GAAE,CAAC,CAAC;IAC5B,MAAM,GAAG,GAAG,EAAE,IAAI,EAAS,CAAC;IAE5B,OAAO,IAAI,wBAAwB,CAAQ;QAC1C,GAAG;QACH,UAAU,EAAE,EAAS;QACrB,UAAU;QACV,GAAG,EAAE,EAAS;QACd,gBAAgB,EAAE,IAAI,KAAK,CAAS,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;QAChD,OAAO;KACP,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,UAAU,CAAC;AAEjB,MAAM,OAAO,GAAG,aAAa,CAAC,KAAK,CAAmB,CAAC;AAEvD,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;IACvB,IAAI,EAAE,+BAA+B;IACrC,gBAAgB,EAAE,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAC1E,UAAU,EAAE,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS;CAChE,CAAC,CAAC;AAEH,MAAM,YAAY,GAA+B,EAAE,CAAC;AAEpD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;IAC1B,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IACpC,MAAM,KAAK,GAAG;QACb,MAAM,EAAE,EAAE;QACV,IAAI,EAAE,OAAO,CAAC,QAAQ;QACtB,MAAM,EAAE,EAAE;QACV,IAAI,EAAE,EAAE;KACR,CAAC;IAEF,MAAM,QAAQ,GAAG,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC9C,MAAM,QAAQ,GAAG,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAE9C,MAAM,WAAW,GAAG,MAAO,QAAgB,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC;IAC3E,IAAI,WAAW,EAAE,CAAC;QACjB,WAAW,CAAC,IAAI,EAAE,CAAC;IACpB,CAAC;IAED,YAAY,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,KAAK,EAAmB,CAAC,CAAC;IAC3D,YAAY,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,KAAK,EAAmB,CAAC,CAAC;IAE3D,KAAK,CAAC,GAAG,CAAC,oCAAoC,IAAI,GAAG,EAAE,KAAK,IAAI,EAAE;QAChE,QAAgB,CAAC,gCAAgC,EAAE,CAAC;QACrD,MAAM,OAAO,GAAG,MAAO,QAAgB,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC;QACvE,IAAI,OAAO,EAAE,CAAC;YACb,OAAO,CAAC,IAAI,EAAE,CAAC;QAChB,CAAC;IACF,CAAC,CAAC,CAAC;IAEH,KAAK,CAAC,GAAG,CAAC,oCAAoC,IAAI,GAAG,EAAE,KAAK,IAAI,EAAE;QACjE,MAAM,OAAO,GAAG,MAAO,QAAgB,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC;QACvE,IAAI,OAAO,EAAE,CAAC;YACb,OAAO,CAAC,IAAI,EAAE,CAAC;QAChB,CAAC;IACF,CAAC,CAAC,CAAC;IAEH,KAAK,CAAC,GAAG,CAAC,kDAAkD,IAAI,GAAG,EAAE,KAAK,IAAI,EAAE;QAC9E,QAAgB,CAAC,gCAAgC,EAAE,CAAC;QACrD,MAAM,OAAO,GAAG,MAAO,QAAgB,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC;QACvE,IAAI,OAAO,EAAE,CAAC;YACb,OAAO,CAAC,IAAI,EAAE,CAAC;QAChB,CAAC;IACF,CAAC,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,KAAK,CAAC,GAAG,EAAE,CAAC;AAClB,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,KAAK,GAAG,EAAE,CAAC;IACpC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACxC,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,IAAI;QAC3B,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,IAAI,IAAI;QAClC,GAAG,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,IAAI;QAC7B,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,IAAI,IAAI;KAC7C,CAAC,CAAC,CAAC;IACJ,OAAO,CAAC,MAAM,CAAC,KAAK,CACnB,IAAI,CAAC,SAAS,CACb;QACC,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,KAAK;QACL,IAAI,EAAE,EAAE,KAAK,EAAE,gBAAgB,EAAE,UAAU,EAAE;KAC7C,EACD,IAAI,EACJ,CAAC,CACD,CACD,CAAC;AACH,CAAC;KAAM,CAAC;IACP,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;AAC9B,CAAC;AAED,KAAK,MAAM,SAAS,IAAI,YAAY,EAAE,CAAC;IACtC,MAAM,SAAS,EAAE,CAAC;AACnB,CAAC"}

package/dist/src/sync/rateless-iblt.d.ts

@@ -64,6 +64,9 @@ export declare class RatelessIBLTSynchronizer<D extends "u32" | "u64"> implement
     readonly properties: SynchronizerComponents<D>;
     simple: SimpleSyncronizer<D>;
     startedOrCompletedSynchronizations: Cache<string>;
+    private localRangeEncoderCacheVersion;
+    private localRangeEncoderCache;
+    private localRangeEncoderCacheMax;
     ingoingSyncProcesses: Map<string, {
         decoder: DecoderWrapper;
         timeout: ReturnType<typeof setTimeout>;
@@ -85,6 +88,11 @@ export declare class RatelessIBLTSynchronizer<D extends "u32" | "u64"> implement
         free: () => void;
     }>;
     constructor(properties: SynchronizerComponents<D>);
+    private clearLocalRangeEncoderCache;
+    private invalidateLocalRangeEncoderCache;
+    private localRangeEncoderCacheKey;
+    private decoderFromCachedEncoder;
+    private getLocalDecoderForRange;
     onMaybeMissingEntries(properties: {
         entries: Map<string, EntryReplicated<D>>;
         targets: string[];

package/dist/src/sync/rateless-iblt.d.ts.map

@@ -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;AAE5E,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,EACN,KAAK,eAAe,EAEpB,MAAM,cAAc,CAAC;AACtB,OAAO,KAAK,EACX,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;AAMD,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;AAiDD,qBAAa,wBAAwB,CAAC,CAAC,SAAS,KAAK,GAAG,KAAK,CAC5D,YAAW,WAAW,CAAC,CAAC,CAAC;IAgCxB,QAAQ,CAAC,UAAU,EAAE,sBAAsB,CAAC,CAAC,CAAC;IA9B/C,MAAM,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAC;IAE7B,kCAAkC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAClD,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;gBAGQ,UAAU,EAAE,sBAAsB,CAAC,CAAC,CAAC;IAQzC,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;IAwMX,SAAS,CACd,OAAO,EAAE,gBAAgB,EACzB,OAAO,EAAE,cAAc,GACrB,OAAO,CAAC,OAAO,CAAC;IA4NnB,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;IAIrC,cAAc,CAAC,IAAI,EAAE,MAAM;IAI3B,kBAAkB,CAAC,GAAG,EAAE,aAAa;IAIrC,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI;IAI5B,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI;IAU7B,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"}
+{"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;AAE5E,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,EACN,KAAK,eAAe,EAEpB,MAAM,cAAc,CAAC;AACtB,OAAO,KAAK,EACX,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;AAMD,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;AAiDD,qBAAa,wBAAwB,CAAC,CAAC,SAAS,KAAK,GAAG,KAAK,CAC5D,YAAW,WAAW,CAAC,CAAC,CAAC;IAuCxB,QAAQ,CAAC,UAAU,EAAE,sBAAsB,CAAC,CAAC,CAAC;IArC/C,MAAM,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAC;IAE7B,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;gBAGQ,UAAU,EAAE,sBAAsB,CAAC,CAAC,CAAC;IAQ/C,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;IA2NX,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;IAIrC,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"}

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

@@ -272,6 +272,9 @@ export class RatelessIBLTSynchronizer {
     properties;
     simple;
     startedOrCompletedSynchronizations;
+    localRangeEncoderCacheVersion = 0;
+    localRangeEncoderCache = new Map();
+    localRangeEncoderCacheMax = 2;
     ingoingSyncProcesses;
     outgoingSyncProcesses;
     constructor(properties) {
@@ -281,6 +284,66 @@ export class RatelessIBLTSynchronizer {
         this.ingoingSyncProcesses = new Map();
         this.startedOrCompletedSynchronizations = new Cache({ max: 1e4 });
     }
+    clearLocalRangeEncoderCache() {
+        for (const [, cached] of this.localRangeEncoderCache) {
+            cached.encoder.free();
+        }
+        this.localRangeEncoderCache.clear();
+    }
+    invalidateLocalRangeEncoderCache() {
+        this.localRangeEncoderCacheVersion += 1;
+        this.clearLocalRangeEncoderCache();
+    }
+    localRangeEncoderCacheKey(ranges) {
+        return `${String(ranges.start1)}:${String(ranges.end1)}:${String(ranges.start2)}:${String(ranges.end2)}`;
+    }
+    decoderFromCachedEncoder(encoder) {
+        const clone = encoder.clone();
+        const decoder = clone.to_decoder();
+        clone.free();
+        return decoder;
+    }
+    async getLocalDecoderForRange(ranges) {
+        const key = this.localRangeEncoderCacheKey(ranges);
+        const cached = this.localRangeEncoderCache.get(key);
+        if (cached && cached.version === this.localRangeEncoderCacheVersion) {
+            cached.lastUsed = Date.now();
+            return this.decoderFromCachedEncoder(cached.encoder);
+        }
+        const encoder = (await buildEncoderOrDecoderFromRange(ranges, this.properties.entryIndex, "encoder"));
+        if (!encoder) {
+            return false;
+        }
+        const now = Date.now();
+        const existing = this.localRangeEncoderCache.get(key);
+        if (existing) {
+            existing.encoder.free();
+        }
+        this.localRangeEncoderCache.set(key, {
+            encoder,
+            version: this.localRangeEncoderCacheVersion,
+            lastUsed: now,
+        });
+        while (this.localRangeEncoderCache.size > this.localRangeEncoderCacheMax) {
+            let oldestKey;
+            let oldestUsed = Number.POSITIVE_INFINITY;
+            for (const [candidateKey, value] of this.localRangeEncoderCache) {
+                if (value.lastUsed < oldestUsed) {
+                    oldestUsed = value.lastUsed;
+                    oldestKey = candidateKey;
+                }
+            }
+            if (!oldestKey) {
+                break;
+            }
+            const victim = this.localRangeEncoderCache.get(oldestKey);
+            if (victim) {
+                victim.encoder.free();
+            }
+            this.localRangeEncoderCache.delete(oldestKey);
+        }
+        return this.decoderFromCachedEncoder(encoder);
+    }
     async onMaybeMissingEntries(properties) {
         // Strategy:
         // - For small sets, prefer the simple synchronizer to reduce complexity and avoid
@@ -332,9 +395,13 @@ export class RatelessIBLTSynchronizer {
                 entriesToSyncNaively.set(entry.hash, entry);
             }
         }
-        let allCoordinatesToSyncWithIblt = nonBoundaryEntries
-            .filter((entry) => !entriesToSyncNaively.has(entry.hash))
-            .map((entry) => coerceBigInt(entry.hashNumber));
+        let allCoordinatesToSyncWithIblt = [];
+        for (const entry of nonBoundaryEntries) {
+            if (entriesToSyncNaively.has(entry.hash)) {
+                continue;
+            }
+            allCoordinatesToSyncWithIblt.push(coerceBigInt(entry.hashNumber));
+        }
         if (entriesToSyncNaively.size > 0) {
             // If there are special-case entries, sync them simply in parallel
             await this.simple.onMaybeMissingEntries({
@@ -345,29 +412,43 @@ export class RatelessIBLTSynchronizer {
         if (allCoordinatesToSyncWithIblt.length === 0 ||
             entriesToSyncNaively.size > maxSyncWithSimpleMethod) {
             // Fallback: if nothing left for IBLT (or simple set is too large), include all in IBLT
-            allCoordinatesToSyncWithIblt = Array.from(properties.entries.values()).map((x) => coerceBigInt(x.hashNumber));
+            allCoordinatesToSyncWithIblt = [];
+            for (const entry of properties.entries.values()) {
+                allCoordinatesToSyncWithIblt.push(coerceBigInt(entry.hashNumber));
+            }
         }
         if (allCoordinatesToSyncWithIblt.length === 0) {
             return;
         }
         await ribltReady;
-        const sortedEntries = allCoordinatesToSyncWithIblt.sort((a, b) => {
-            if (a > b) {
-                return 1;
-            }
-            else if (a < b) {
-                return -1;
-            }
-            else {
-                return 0;
+        let sortedEntries;
+        if (typeof BigUint64Array !== "undefined") {
+            const typed = new BigUint64Array(allCoordinatesToSyncWithIblt.length);
+            for (let i = 0; i < allCoordinatesToSyncWithIblt.length; i++) {
+                typed[i] = allCoordinatesToSyncWithIblt[i];
             }
-        });
+            typed.sort();
+            sortedEntries = typed;
+        }
+        else {
+            sortedEntries = allCoordinatesToSyncWithIblt.sort((a, b) => {
+                if (a > b) {
+                    return 1;
+                }
+                else if (a < b) {
+                    return -1;
+                }
+                else {
+                    return 0;
+                }
+            });
+        }
         // assume sorted, and find the largest gap
         let largestGap = 0n;
         let largestGapIndex = 0;
-        for (let i = 0; i < sortedEntries.length - 1; i++) {
+        for (let i = 0; i < sortedEntries.length; i++) {
             const current = sortedEntries[i];
-            const next = sortedEntries[i + 1];
+            const next = sortedEntries[(i + 1) % sortedEntries.length];
             const gap = next >= current
                 ? next - current
                 : coerceBigInt(this.properties.numbers.maxValue) - current + next;
@@ -394,8 +475,13 @@ export class RatelessIBLTSynchronizer {
         }
         const startSync = new StartSync({ from: start, to: end, symbols: [] });
         const encoder = new EncoderWrapper();
-        for (const entry of sortedEntries) {
-            encoder.add_symbol(coerceBigInt(entry));
+        if (typeof BigUint64Array !== "undefined" && sortedEntries instanceof BigUint64Array) {
+            encoder.add_symbols(sortedEntries);
+        }
+        else {
+            for (const entry of sortedEntries) {
+                encoder.add_symbol(coerceBigInt(entry));
+            }
         }
         let initialSymbols = Math.round(Math.sqrt(allCoordinatesToSyncWithIblt.length)); // TODO choose better
         for (let i = 0; i < initialSymbols; i++) {
@@ -453,12 +539,12 @@ export class RatelessIBLTSynchronizer {
             }
             this.startedOrCompletedSynchronizations.add(syncId);
             const wrapped = message.end < message.start;
-            const decoder = await buildEncoderOrDecoderFromRange({
+            const decoder = await this.getLocalDecoderForRange({
                 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,
@@ -618,9 +704,11 @@ export class RatelessIBLTSynchronizer {
         return this.simple.onReceivedEntries(properties);
     }
     onEntryAdded(entry) {
+        this.invalidateLocalRangeEncoderCache();
         return this.simple.onEntryAdded(entry);
     }
     onEntryRemoved(hash) {
+        this.invalidateLocalRangeEncoderCache();
         return this.simple.onEntryRemoved(hash);
     }
     onPeerDisconnected(key) {
@@ -636,6 +724,7 @@ export class RatelessIBLTSynchronizer {
         for (const [, obj] of this.outgoingSyncProcesses) {
             obj.free();
         }
+        this.clearLocalRangeEncoderCache();
         return this.simple.close();
     }
     get syncInFlight() {

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

@@ -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,EAEN,wBAAwB,GACxB,MAAM,cAAc,CAAC;AAMtB,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;IAiC1B;IA9BV,MAAM,CAAuB;IAE7B,kCAAkC,CAAgB;IAClD,oBAAoB,CAYlB;IAEF,qBAAqB,CAUnB;IAEF,YACU,UAAqC;QAArC,eAAU,GAAV,UAAU,CAA2B;QAE9C,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,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,GAAG,kBAAkB;aACnD,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;aACxD,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;QAEjD,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,KAAK,CAAC,IAAI,CACxC,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,CAC3B,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;QAC1C,CAAC;QAED,IAAI,4BAA4B,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/C,OAAO;QACR,CAAC;QAED,MAAM,UAAU,CAAC;QAEjB,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,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,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,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;QACzC,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,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,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,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"}
+{"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,EAEN,wBAAwB,GACxB,MAAM,cAAc,CAAC;AAMtB,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;IAwC1B;IArCV,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,YACU,UAAqC;QAArC,eAAU,GAAV,UAAU,CAA2B;QAE9C,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,IAAI,OAAO,cAAc,KAAK,WAAW,IAAI,aAAa,YAAY,cAAc,EAAE,CAAC;YACtF,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"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@peerbit/shared-log",
-  "version": "12.2.0-874976b",
+  "version": "12.2.0-d15e444",
   "description": "Shared log",
   "sideEffects": false,
   "type": "module",
@@ -54,22 +54,22 @@
   "dependencies": {
     "@dao-xyz/borsh": "^6.0.0",
     "@libp2p/crypto": "^5.1.10",
-    "@peerbit/log": "5.0.6-874976b",
-    "@peerbit/logger": "2.0.0-874976b",
-    "@peerbit/program": "5.6.0-874976b",
-    "@peerbit/riblt": "1.2.0-874976b",
-    "@peerbit/rpc": "5.4.15-874976b",
-    "@peerbit/any-store": "2.2.4-874976b",
-    "@peerbit/blocks": "3.1.6-874976b",
-    "@peerbit/blocks-interface": "1.5.1-874976b",
-    "@peerbit/cache": "2.2.0-874976b",
-    "@peerbit/crypto": "2.4.1-874976b",
-    "@peerbit/indexer-interface": "2.1.1-874976b",
-    "@peerbit/indexer-sqlite3": "2.1.0-874976b",
-    "@peerbit/pubsub": "4.1.3-874976b",
-    "@peerbit/pubsub-interface": "4.1.1-874976b",
-    "@peerbit/stream-interface": "5.3.1-874976b",
-    "@peerbit/time": "2.3.0-874976b",
+    "@peerbit/log": "5.0.6-d15e444",
+    "@peerbit/logger": "2.0.0-d15e444",
+    "@peerbit/program": "5.6.0-d15e444",
+    "@peerbit/riblt": "1.2.0-d15e444",
+    "@peerbit/rpc": "5.4.15-d15e444",
+    "@peerbit/any-store": "2.2.4-d15e444",
+    "@peerbit/blocks": "3.1.6-d15e444",
+    "@peerbit/blocks-interface": "1.5.1-d15e444",
+    "@peerbit/cache": "2.2.0-d15e444",
+    "@peerbit/crypto": "2.4.1-d15e444",
+    "@peerbit/indexer-interface": "2.1.1-d15e444",
+    "@peerbit/indexer-sqlite3": "2.1.0-d15e444",
+    "@peerbit/pubsub": "4.1.3-d15e444",
+    "@peerbit/pubsub-interface": "4.1.1-d15e444",
+    "@peerbit/stream-interface": "5.3.1-d15e444",
+    "@peerbit/time": "2.3.0-d15e444",
     "json-stringify-deterministic": "^1.0.7",
     "p-each-series": "^3.0.0",
     "p-defer": "^4.0.0",
@@ -79,7 +79,7 @@
     "uint8arrays": "^5.1.0"
   },
   "devDependencies": {
-    "@peerbit/test-utils": "2.3.15-874976b",
+    "@peerbit/test-utils": "2.3.15-d15e444",
     "@types/libsodium-wrappers": "^0.7.14",
     "@types/pidusage": "^2.0.5",
     "uuid": "^10.0.0"

package/src/sync/rateless-iblt.ts

@@ -187,6 +187,13 @@ export class RatelessIBLTSynchronizer<D extends "u32" | "u64">
 	simple: SimpleSyncronizer<D>;
 
 	startedOrCompletedSynchronizations: Cache<string>;
+	private localRangeEncoderCacheVersion = 0;
+	private localRangeEncoderCache: Map<
+		string,
+		{ encoder: EncoderWrapper; version: number; lastUsed: number }
+	> = new Map();
+	private localRangeEncoderCacheMax = 2;
+
 	ingoingSyncProcesses: Map<
 		string,
 		{
@@ -222,6 +229,91 @@ export class RatelessIBLTSynchronizer<D extends "u32" | "u64">
 		this.startedOrCompletedSynchronizations = new Cache({ max: 1e4 });
 	}
 
+	private clearLocalRangeEncoderCache() {
+		for (const [, cached] of this.localRangeEncoderCache) {
+			cached.encoder.free();
+		}
+		this.localRangeEncoderCache.clear();
+	}
+
+	private invalidateLocalRangeEncoderCache() {
+		this.localRangeEncoderCacheVersion += 1;
+		this.clearLocalRangeEncoderCache();
+	}
+
+	private localRangeEncoderCacheKey(ranges: {
+		start1: NumberOrBigint;
+		end1: NumberOrBigint;
+		start2: NumberOrBigint;
+		end2: NumberOrBigint;
+	}) {
+		return `${String(ranges.start1)}:${String(ranges.end1)}:${String(
+			ranges.start2,
+		)}:${String(ranges.end2)}`;
+	}
+
+	private decoderFromCachedEncoder(encoder: EncoderWrapper): DecoderWrapper {
+		const clone = encoder.clone();
+		const decoder = clone.to_decoder();
+		clone.free();
+		return decoder;
+	}
+
+	private async getLocalDecoderForRange(ranges: {
+		start1: NumberOrBigint;
+		end1: NumberOrBigint;
+		start2: NumberOrBigint;
+		end2: NumberOrBigint;
+	}): Promise<DecoderWrapper | false> {
+		const key = this.localRangeEncoderCacheKey(ranges);
+		const cached = this.localRangeEncoderCache.get(key);
+		if (cached && cached.version === this.localRangeEncoderCacheVersion) {
+			cached.lastUsed = Date.now();
+			return this.decoderFromCachedEncoder(cached.encoder);
+		}
+
+		const encoder = (await buildEncoderOrDecoderFromRange(
+			ranges,
+			this.properties.entryIndex,
+			"encoder",
+		)) as EncoderWrapper | false;
+		if (!encoder) {
+			return false;
+		}
+
+		const now = Date.now();
+		const existing = this.localRangeEncoderCache.get(key);
+		if (existing) {
+			existing.encoder.free();
+		}
+		this.localRangeEncoderCache.set(key, {
+			encoder,
+			version: this.localRangeEncoderCacheVersion,
+			lastUsed: now,
+		});
+
+		while (this.localRangeEncoderCache.size > this.localRangeEncoderCacheMax) {
+			let oldestKey: string | undefined;
+			let oldestUsed = Number.POSITIVE_INFINITY;
+			for (const [candidateKey, value] of this.localRangeEncoderCache) {
+				if (value.lastUsed < oldestUsed) {
+					oldestUsed = value.lastUsed;
+					oldestKey = candidateKey;
+				}
+			}
+			if (!oldestKey) {
+				break;
+			}
+			const victim = this.localRangeEncoderCache.get(oldestKey);
+			if (victim) {
+				victim.encoder.free();
+			}
+			this.localRangeEncoderCache.delete(oldestKey);
+		}
+
+		return this.decoderFromCachedEncoder(encoder);
+	}
+
 	async onMaybeMissingEntries(properties: {
 		entries: Map<string, EntryReplicated<D>>;
 		targets: string[];
@@ -292,9 +384,13 @@ export class RatelessIBLTSynchronizer<D extends "u32" | "u64">
 			}
 		}
 
-		let allCoordinatesToSyncWithIblt = nonBoundaryEntries
-			.filter((entry) => !entriesToSyncNaively.has(entry.hash))
-			.map((entry) => coerceBigInt(entry.hashNumber));
+		let allCoordinatesToSyncWithIblt: bigint[] = [];
+		for (const entry of nonBoundaryEntries) {
+			if (entriesToSyncNaively.has(entry.hash)) {
+				continue;
+			}
+			allCoordinatesToSyncWithIblt.push(coerceBigInt(entry.hashNumber));
+		}
 
 		if (entriesToSyncNaively.size > 0) {
 			// If there are special-case entries, sync them simply in parallel
@@ -309,9 +405,10 @@ export class RatelessIBLTSynchronizer<D extends "u32" | "u64">
 			entriesToSyncNaively.size > maxSyncWithSimpleMethod
 		) {
 			// Fallback: if nothing left for IBLT (or simple set is too large), include all in IBLT
-			allCoordinatesToSyncWithIblt = Array.from(
-				properties.entries.values(),
-			).map((x) => coerceBigInt(x.hashNumber));
+			allCoordinatesToSyncWithIblt = [];
+			for (const entry of properties.entries.values()) {
+				allCoordinatesToSyncWithIblt.push(coerceBigInt(entry.hashNumber));
+			}
 		}
 
 		if (allCoordinatesToSyncWithIblt.length === 0) {
@@ -320,22 +417,32 @@ export class RatelessIBLTSynchronizer<D extends "u32" | "u64">
 
 		await ribltReady;
 
-		const sortedEntries = allCoordinatesToSyncWithIblt.sort((a, b) => {
-			if (a > b) {
-				return 1;
-			} else if (a < b) {
-				return -1;
-			} else {
-				return 0;
+		let sortedEntries: bigint[] | BigUint64Array;
+		if (typeof BigUint64Array !== "undefined") {
+			const typed = new BigUint64Array(allCoordinatesToSyncWithIblt.length);
+			for (let i = 0; i < allCoordinatesToSyncWithIblt.length; i++) {
+				typed[i] = allCoordinatesToSyncWithIblt[i];
 			}
-		});
+			typed.sort();
+			sortedEntries = typed;
+		} else {
+			sortedEntries = allCoordinatesToSyncWithIblt.sort((a, b) => {
+				if (a > b) {
+					return 1;
+				} else if (a < b) {
+					return -1;
+				} else {
+					return 0;
+				}
+			});
+		}
 
 		// assume sorted, and find the largest gap
 		let largestGap = 0n;
 		let largestGapIndex = 0;
-		for (let i = 0; i < sortedEntries.length - 1; i++) {
+		for (let i = 0; i < sortedEntries.length; i++) {
 			const current = sortedEntries[i];
-			const next = sortedEntries[i + 1];
+			const next = sortedEntries[(i + 1) % sortedEntries.length];
 			const gap =
 				next >= current
 					? next - current
@@ -365,8 +472,12 @@ export class RatelessIBLTSynchronizer<D extends "u32" | "u64">
 
 		const startSync = new StartSync({ from: start, to: end, symbols: [] });
 		const encoder = new EncoderWrapper();
-		for (const entry of sortedEntries) {
-			encoder.add_symbol(coerceBigInt(entry));
+		if (typeof BigUint64Array !== "undefined" && sortedEntries instanceof BigUint64Array) {
+			encoder.add_symbols(sortedEntries);
+		} else {
+			for (const entry of sortedEntries) {
+				encoder.add_symbol(coerceBigInt(entry));
+			}
 		}
 
 		let initialSymbols = Math.round(
@@ -442,16 +553,12 @@ export class RatelessIBLTSynchronizer<D extends "u32" | "u64">
 			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",
-			);
+			const decoder = await this.getLocalDecoderForRange({
+				start1: message.start,
+				end1: wrapped ? this.properties.numbers.maxValue : message.end,
+				start2: 0n,
+				end2: wrapped ? message.end : 0n,
+			});
 
 			if (!decoder) {
 				await this.simple.rpc.send(
@@ -656,10 +763,12 @@ export class RatelessIBLTSynchronizer<D extends "u32" | "u64">
 	}
 
 	onEntryAdded(entry: Entry<any>): void {
+		this.invalidateLocalRangeEncoderCache();
 		return this.simple.onEntryAdded(entry);
 	}
 
 	onEntryRemoved(hash: string) {
+		this.invalidateLocalRangeEncoderCache();
 		return this.simple.onEntryRemoved(hash);
 	}
 
@@ -678,6 +787,7 @@ export class RatelessIBLTSynchronizer<D extends "u32" | "u64">
 		for (const [, obj] of this.outgoingSyncProcesses) {
 			obj.free();
 		}
+		this.clearLocalRangeEncoderCache();
 		return this.simple.close();
 	}