@peerbit/shared-log 13.1.15 → 13.1.17

package/dist/benchmark/sync-phase-profile.js

@@ -0,0 +1,303 @@
+// Profiles where catch-up sync spends time across simple and rateless phases.
+//
+// Run with:
+//   cd packages/programs/data/shared-log
+//   node --loader ts-node/esm ./benchmark/sync-phase-profile.ts --entries 20000 --seededEntries 10000 --runs 1
+//
+// JSON output:
+//   node --loader ts-node/esm ./benchmark/sync-phase-profile.ts --json
+import { TestSession } from "@peerbit/test-utils";
+import { waitForResolved } from "@peerbit/time";
+import { expect } from "chai";
+import { performance } from "node:perf_hooks";
+import { createReplicationDomainHash, } from "../src/index.js";
+import { MoreSymbols, RatelessIBLTSynchronizer, RequestAll, StartSync, } from "../src/sync/rateless-iblt.js";
+import { RequestMaybeSync, RequestMaybeSyncCoordinate, } from "../src/sync/simple.js";
+import { EventStore } from "../test/utils/stores/event-store.js";
+const parseArgs = () => {
+    const args = process.argv.slice(2);
+    const readNumber = (name, fallback) => {
+        const index = args.indexOf(`--${name}`);
+        const raw = index >= 0
+            ? args[index + 1]
+            : process.env[`SYNC_PROFILE_${name.toUpperCase()}`];
+        if (!raw) {
+            return fallback;
+        }
+        const parsed = Number.parseInt(raw, 10);
+        if (!Number.isFinite(parsed) || parsed <= 0) {
+            throw new Error(`Expected --${name} to be a positive integer`);
+        }
+        return parsed;
+    };
+    const readNonNegativeNumber = (name, fallback) => {
+        const index = args.indexOf(`--${name}`);
+        const raw = index >= 0
+            ? args[index + 1]
+            : process.env[`SYNC_PROFILE_${name.toUpperCase()}`];
+        if (!raw) {
+            return fallback;
+        }
+        const parsed = Number.parseInt(raw, 10);
+        if (!Number.isFinite(parsed) || parsed < 0) {
+            throw new Error(`Expected --${name} to be a non-negative integer`);
+        }
+        return parsed;
+    };
+    return {
+        entryCount: readNumber("entries", 10_000),
+        seededEntries: readNonNegativeNumber("seededEntries", 1_000),
+        batchSize: readNumber("batchSize", 16_384),
+        timeoutMs: readNumber("timeoutMs", 120_000),
+        drainMs: readNonNegativeNumber("drainMs", 250),
+        runs: readNumber("runs", 1),
+        warmupRuns: readNonNegativeNumber("warmupRuns", 0),
+        json: args.includes("--json") || process.env.BENCH_JSON === "1",
+    };
+};
+const writeStdout = (text) => new Promise((resolve, reject) => {
+    process.stdout.write(text, (error) => {
+        if (error) {
+            reject(error);
+            return;
+        }
+        resolve();
+    });
+});
+const createEmptyCounters = () => ({
+    startSync: 0,
+    moreSymbols: 0,
+    requestAll: 0,
+    requestMaybeSync: 0,
+    requestMaybeSyncCoordinate: 0,
+});
+const mergeCounters = (left, right) => ({
+    startSync: left.startSync + right.startSync,
+    moreSymbols: left.moreSymbols + right.moreSymbols,
+    requestAll: left.requestAll + right.requestAll,
+    requestMaybeSync: left.requestMaybeSync + right.requestMaybeSync,
+    requestMaybeSyncCoordinate: left.requestMaybeSyncCoordinate + right.requestMaybeSyncCoordinate,
+});
+const attachMessageCounter = (store) => {
+    const counters = createEmptyCounters();
+    const original = store.log.onMessage.bind(store.log);
+    store.log.onMessage = async (msg, context) => {
+        if (msg instanceof StartSync)
+            counters.startSync += 1;
+        else if (msg instanceof MoreSymbols)
+            counters.moreSymbols += 1;
+        else if (msg instanceof RequestAll)
+            counters.requestAll += 1;
+        else if (msg instanceof RequestMaybeSync)
+            counters.requestMaybeSync += 1;
+        else if (msg instanceof RequestMaybeSyncCoordinate)
+            counters.requestMaybeSyncCoordinate += 1;
+        return original(msg, context);
+    };
+    return {
+        read: () => ({ ...counters }),
+        restore: () => {
+            store.log.onMessage = original;
+        },
+    };
+};
+class SyncProfileCollector {
+    records = [];
+    profile(peer) {
+        return (event) => {
+            this.records.push({
+                ...event,
+                peer,
+                atMs: performance.now(),
+            });
+        };
+    }
+}
+const summarizeRecords = (records) => {
+    const summaries = new Map();
+    for (const record of records) {
+        let summary = summaries.get(record.name);
+        if (!summary) {
+            summary = {
+                count: 0,
+                totalMs: 0,
+                maxMs: 0,
+                entries: 0,
+                symbols: 0,
+                messages: 0,
+                bytes: 0,
+                peers: new Map(),
+            };
+            summaries.set(record.name, summary);
+        }
+        const durationMs = record.durationMs ?? 0;
+        summary.count += 1;
+        summary.totalMs += durationMs;
+        summary.maxMs = Math.max(summary.maxMs, durationMs);
+        summary.entries += record.entries ?? 0;
+        summary.symbols += record.symbols ?? 0;
+        summary.messages += record.messages ?? 0;
+        summary.bytes += record.bytes ?? 0;
+        summary.peers.set(record.peer, (summary.peers.get(record.peer) ?? 0) + 1);
+    }
+    return [...summaries.entries()]
+        .map(([phase, summary]) => ({
+        phase,
+        count: summary.count,
+        totalMs: summary.totalMs,
+        meanMs: summary.count > 0 ? summary.totalMs / summary.count : 0,
+        maxMs: summary.maxMs,
+        entries: summary.entries,
+        symbols: summary.symbols,
+        messages: summary.messages,
+        bytes: summary.bytes,
+        peers: Object.fromEntries(summary.peers),
+    }))
+        .sort((a, b) => b.totalMs - a.totalMs || b.count - a.count);
+};
+const setup = {
+    domain: createReplicationDomainHash("u64"),
+    type: "u64",
+    syncronizer: RatelessIBLTSynchronizer,
+    name: "u64-iblt",
+};
+const runCatchup = async (properties) => {
+    const collector = new SyncProfileCollector();
+    const session = await TestSession.disconnected(2);
+    const store = new EventStore();
+    let db1;
+    let db2;
+    let counter1;
+    let counter2;
+    let catchupMs = 0;
+    let counters = createEmptyCounters();
+    try {
+        db1 = await session.peers[0].open(store.clone(), {
+            args: {
+                replicate: { factor: 2 },
+                setup,
+                sync: {
+                    repairSweepTargetBufferSize: properties.batchSize,
+                    profile: collector.profile("source"),
+                },
+            },
+        });
+        db2 = await session.peers[1].open(store.clone(), {
+            args: {
+                replicate: { factor: 2 },
+                setup,
+                sync: {
+                    repairSweepTargetBufferSize: properties.batchSize,
+                    profile: collector.profile("joiner"),
+                },
+            },
+        });
+        for (let i = 0; i < properties.seededEntries; i++) {
+            const out = await db1.add(`seed-${i}`, { meta: { next: [] } });
+            await db2.log.join([out.entry]);
+        }
+        for (let i = 0; i < properties.entryCount; i++) {
+            await db1.add(`entry-${i}`, { meta: { next: [] } });
+        }
+        const expectedLength = properties.seededEntries + properties.entryCount;
+        expect(db1.log.log.length).to.equal(expectedLength);
+        expect(db2.log.log.length).to.equal(properties.seededEntries);
+        counter1 = attachMessageCounter(db1);
+        counter2 = attachMessageCounter(db2);
+        await waitForResolved(() => session.peers[0].dial(session.peers[1].getMultiaddrs()));
+        const t0 = performance.now();
+        await waitForResolved(() => expect(db2.log.log.length).to.equal(expectedLength), { timeout: properties.timeoutMs, delayInterval: 250 });
+        catchupMs = performance.now() - t0;
+        if (properties.drainMs > 0) {
+            await new Promise((resolve) => setTimeout(resolve, properties.drainMs));
+        }
+        counters = mergeCounters(counter1.read(), counter2.read());
+    }
+    finally {
+        counter1?.restore();
+        counter2?.restore();
+        await session.stop();
+    }
+    const records = [...collector.records];
+    return {
+        run: properties.run,
+        catchupMs,
+        counters,
+        records,
+        phases: summarizeRecords(records),
+    };
+};
+const options = parseArgs();
+const measuredRuns = [];
+const allMeasuredRecords = [];
+let counterTotals = createEmptyCounters();
+const totalRuns = options.warmupRuns + options.runs;
+for (let run = 0; run < totalRuns; run++) {
+    const result = await runCatchup({
+        batchSize: options.batchSize,
+        entryCount: options.entryCount,
+        seededEntries: options.seededEntries,
+        timeoutMs: options.timeoutMs,
+        drainMs: options.drainMs,
+        run,
+    });
+    if (run < options.warmupRuns) {
+        continue;
+    }
+    measuredRuns.push({
+        run: result.run,
+        catchupMs: result.catchupMs,
+        counters: result.counters,
+        phases: result.phases,
+    });
+    counterTotals = mergeCounters(counterTotals, result.counters);
+    allMeasuredRecords.push(...result.records);
+}
+const catchupSamples = measuredRuns.map((run) => run.catchupMs);
+const meanCatchupMs = catchupSamples.reduce((sum, value) => sum + value, 0) / catchupSamples.length;
+const aggregatePhases = summarizeRecords(allMeasuredRecords);
+const output = {
+    name: "shared-log-sync-phase-profile",
+    meta: {
+        entryCount: options.entryCount,
+        seededEntries: options.seededEntries,
+        batchSize: options.batchSize,
+        timeoutMs: options.timeoutMs,
+        drainMs: options.drainMs,
+        warmupRuns: options.warmupRuns,
+        measuredRuns: options.runs,
+    },
+    task: {
+        name: "rateless-catchup",
+        mean_ms: meanCatchupMs,
+        hz: meanCatchupMs > 0 ? 1000 / meanCatchupMs : 0,
+        rme: null,
+        samples: catchupSamples.length,
+        counters: counterTotals,
+        phases: aggregatePhases,
+    },
+    runs: measuredRuns,
+};
+if (options.json) {
+    await writeStdout(`${JSON.stringify(output, null, 2)}\n`);
+}
+else {
+    console.log(`shared-log sync phase profile: entries=${options.entryCount} seededEntries=${options.seededEntries} batchSize=${options.batchSize} drainMs=${options.drainMs} runs=${options.runs}`);
+    console.log(`catchup mean=${meanCatchupMs.toFixed(2)}ms hz=${output.task.hz.toFixed(2)}`);
+    console.table(counterTotals);
+    console.table(aggregatePhases.map((phase) => ({
+        phase: phase.phase,
+        count: phase.count,
+        total_ms: phase.totalMs.toFixed(2),
+        mean_ms: phase.meanMs.toFixed(2),
+        max_ms: phase.maxMs.toFixed(2),
+        entries: phase.entries,
+        symbols: phase.symbols,
+        messages: phase.messages,
+        peers: Object.entries(phase.peers)
+            .map(([peer, count]) => `${peer}:${count}`)
+            .join(","),
+    })));
+}
+process.exit(process.exitCode ?? 0);
+//# sourceMappingURL=sync-phase-profile.js.map

package/dist/benchmark/sync-phase-profile.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sync-phase-profile.js","sourceRoot":"","sources":["../../benchmark/sync-phase-profile.ts"],"names":[],"mappings":"AAAA,8EAA8E;AAC9E,EAAE;AACF,YAAY;AACZ,yCAAyC;AACzC,+GAA+G;AAC/G,EAAE;AACF,eAAe;AACf,uEAAuE;AACvE,OAAO,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAClD,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAChD,OAAO,EAAE,MAAM,EAAE,MAAM,MAAM,CAAC;AAC9B,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC9C,OAAO,EAEN,2BAA2B,GAC3B,MAAM,iBAAiB,CAAC;AAEzB,OAAO,EACN,WAAW,EACX,wBAAwB,EACxB,UAAU,EACV,SAAS,GACT,MAAM,8BAA8B,CAAC;AACtC,OAAO,EACN,gBAAgB,EAChB,0BAA0B,GAC1B,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAAE,UAAU,EAAE,MAAM,qCAAqC,CAAC;AA4BjE,MAAM,SAAS,GAAG,GAAG,EAAE;IACtB,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACnC,MAAM,UAAU,GAAG,CAAC,IAAY,EAAE,QAAgB,EAAE,EAAE;QACrD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;QACxC,MAAM,GAAG,GACR,KAAK,IAAI,CAAC;YACT,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACjB,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;QACtD,IAAI,CAAC,GAAG,EAAE,CAAC;YACV,OAAO,QAAQ,CAAC;QACjB,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;YAC7C,MAAM,IAAI,KAAK,CAAC,cAAc,IAAI,2BAA2B,CAAC,CAAC;QAChE,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC,CAAC;IACF,MAAM,qBAAqB,GAAG,CAAC,IAAY,EAAE,QAAgB,EAAE,EAAE;QAChE,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;QACxC,MAAM,GAAG,GACR,KAAK,IAAI,CAAC;YACT,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACjB,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;QACtD,IAAI,CAAC,GAAG,EAAE,CAAC;YACV,OAAO,QAAQ,CAAC;QACjB,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5C,MAAM,IAAI,KAAK,CAAC,cAAc,IAAI,+BAA+B,CAAC,CAAC;QACpE,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC,CAAC;IAEF,OAAO;QACN,UAAU,EAAE,UAAU,CAAC,SAAS,EAAE,MAAM,CAAC;QACzC,aAAa,EAAE,qBAAqB,CAAC,eAAe,EAAE,KAAK,CAAC;QAC5D,SAAS,EAAE,UAAU,CAAC,WAAW,EAAE,MAAM,CAAC;QAC1C,SAAS,EAAE,UAAU,CAAC,WAAW,EAAE,OAAO,CAAC;QAC3C,OAAO,EAAE,qBAAqB,CAAC,SAAS,EAAE,GAAG,CAAC;QAC9C,IAAI,EAAE,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC;QAC3B,UAAU,EAAE,qBAAqB,CAAC,YAAY,EAAE,CAAC,CAAC;QAClD,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,KAAK,GAAG;KAC/D,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,IAAY,EAAE,EAAE,CACpC,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;IACrC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE;QACpC,IAAI,KAAK,EAAE,CAAC;YACX,MAAM,CAAC,KAAK,CAAC,CAAC;YACd,OAAO;QACR,CAAC;QACD,OAAO,EAAE,CAAC;IACX,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC;AAEJ,MAAM,mBAAmB,GAAG,GAAoB,EAAE,CAAC,CAAC;IACnD,SAAS,EAAE,CAAC;IACZ,WAAW,EAAE,CAAC;IACd,UAAU,EAAE,CAAC;IACb,gBAAgB,EAAE,CAAC;IACnB,0BAA0B,EAAE,CAAC;CAC7B,CAAC,CAAC;AAEH,MAAM,aAAa,GAAG,CACrB,IAAqB,EACrB,KAAsB,EACJ,EAAE,CAAC,CAAC;IACtB,SAAS,EAAE,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS;IAC3C,WAAW,EAAE,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW;IACjD,UAAU,EAAE,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU;IAC9C,gBAAgB,EAAE,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB;IAChE,0BAA0B,EACzB,IAAI,CAAC,0BAA0B,GAAG,KAAK,CAAC,0BAA0B;CACnE,CAAC,CAAC;AAEH,MAAM,oBAAoB,GAAG,CAC5B,KAAuD,EACtD,EAAE;IACH,MAAM,QAAQ,GAAG,mBAAmB,EAAE,CAAC;IACvC,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAErD,KAAK,CAAC,GAAG,CAAC,SAAS,GAAG,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE;QAC5C,IAAI,GAAG,YAAY,SAAS;YAAE,QAAQ,CAAC,SAAS,IAAI,CAAC,CAAC;aACjD,IAAI,GAAG,YAAY,WAAW;YAAE,QAAQ,CAAC,WAAW,IAAI,CAAC,CAAC;aAC1D,IAAI,GAAG,YAAY,UAAU;YAAE,QAAQ,CAAC,UAAU,IAAI,CAAC,CAAC;aACxD,IAAI,GAAG,YAAY,gBAAgB;YAAE,QAAQ,CAAC,gBAAgB,IAAI,CAAC,CAAC;aACpE,IAAI,GAAG,YAAY,0BAA0B;YACjD,QAAQ,CAAC,0BAA0B,IAAI,CAAC,CAAC;QAE1C,OAAO,QAAQ,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IAC/B,CAAC,CAAC;IAEF,OAAO;QACN,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,QAAQ,EAAE,CAAC;QAC7B,OAAO,EAAE,GAAG,EAAE;YACb,KAAK,CAAC,GAAG,CAAC,SAAS,GAAG,QAAQ,CAAC;QAChC,CAAC;KACD,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,oBAAoB;IAChB,OAAO,GAAoB,EAAE,CAAC;IAEvC,OAAO,CAAC,IAAY;QACnB,OAAO,CAAC,KAAK,EAAE,EAAE;YAChB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;gBACjB,GAAG,KAAK;gBACR,IAAI;gBACJ,IAAI,EAAE,WAAW,CAAC,GAAG,EAAE;aACvB,CAAC,CAAC;QACJ,CAAC,CAAC;IACH,CAAC;CACD;AAED,MAAM,gBAAgB,GAAG,CAAC,OAAwB,EAAkB,EAAE;IACrE,MAAM,SAAS,GAAG,IAAI,GAAG,EAYtB,CAAC;IAEJ,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC9B,IAAI,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,CAAC,OAAO,EAAE,CAAC;YACd,OAAO,GAAG;gBACT,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,CAAC;gBACV,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,CAAC;gBACV,OAAO,EAAE,CAAC;gBACV,QAAQ,EAAE,CAAC;gBACX,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,IAAI,GAAG,EAAE;aAChB,CAAC;YACF,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACrC,CAAC;QAED,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,CAAC,CAAC;QAC1C,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC;QACnB,OAAO,CAAC,OAAO,IAAI,UAAU,CAAC;QAC9B,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACpD,OAAO,CAAC,OAAO,IAAI,MAAM,CAAC,OAAO,IAAI,CAAC,CAAC;QACvC,OAAO,CAAC,OAAO,IAAI,MAAM,CAAC,OAAO,IAAI,CAAC,CAAC;QACvC,OAAO,CAAC,QAAQ,IAAI,MAAM,CAAC,QAAQ,IAAI,CAAC,CAAC;QACzC,OAAO,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC;QACnC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED,OAAO,CAAC,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC;SAC7B,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC;QAC3B,KAAK;QACL,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,MAAM,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/D,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,KAAK,EAAE,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC;KACxC,CAAC,CAAC;SACF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;AAC9D,CAAC,CAAC;AAEF,MAAM,KAAK,GAAG;IACb,MAAM,EAAE,2BAA2B,CAAC,KAAK,CAAC;IAC1C,IAAI,EAAE,KAAc;IACpB,WAAW,EAAE,wBAAwB;IACrC,IAAI,EAAE,UAAU;CAChB,CAAC;AAEF,MAAM,UAAU,GAAG,KAAK,EAAE,UAOzB,EAAE,EAAE;IACJ,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;IAC7C,MAAM,OAAO,GAAG,MAAM,WAAW,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAClD,MAAM,KAAK,GAAG,IAAI,UAAU,EAAwC,CAAC;IACrE,IAAI,GAAiE,CAAC;IACtE,IAAI,GAAiE,CAAC;IACtE,IAAI,QAA6D,CAAC;IAClE,IAAI,QAA6D,CAAC;IAClE,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,QAAQ,GAAG,mBAAmB,EAAE,CAAC;IAErC,IAAI,CAAC;QACJ,GAAG,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE;YAChD,IAAI,EAAE;gBACL,SAAS,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;gBACxB,KAAK;gBACL,IAAI,EAAE;oBACL,2BAA2B,EAAE,UAAU,CAAC,SAAS;oBACjD,OAAO,EAAE,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC;iBACpC;aACD;SACD,CAAC,CAAC;QAEH,GAAG,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE;YAChD,IAAI,EAAE;gBACL,SAAS,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;gBACxB,KAAK;gBACL,IAAI,EAAE;oBACL,2BAA2B,EAAE,UAAU,CAAC,SAAS;oBACjD,OAAO,EAAE,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC;iBACpC;aACD;SACD,CAAC,CAAC;QAEH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;YACnD,MAAM,GAAG,GAAG,MAAM,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC/D,MAAM,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QACjC,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,MAAM,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACrD,CAAC;QAED,MAAM,cAAc,GAAG,UAAU,CAAC,aAAa,GAAG,UAAU,CAAC,UAAU,CAAC;QACxE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;QACpD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;QAE9D,QAAQ,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;QACrC,QAAQ,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;QAErC,MAAM,eAAe,CAAC,GAAG,EAAE,CAC1B,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,CACvD,CAAC;QAEF,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,eAAe,CACpB,GAAG,EAAE,CAAC,MAAM,CAAC,GAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,cAAc,CAAC,EAC1D,EAAE,OAAO,EAAE,UAAU,CAAC,SAAS,EAAE,aAAa,EAAE,GAAG,EAAE,CACrD,CAAC;QACF,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;QAEnC,IAAI,UAAU,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;QACzE,CAAC;QAED,QAAQ,GAAG,aAAa,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;IAC5D,CAAC;YAAS,CAAC;QACV,QAAQ,EAAE,OAAO,EAAE,CAAC;QACpB,QAAQ,EAAE,OAAO,EAAE,CAAC;QACpB,MAAM,OAAO,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC;IAED,MAAM,OAAO,GAAG,CAAC,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;IACvC,OAAO;QACN,GAAG,EAAE,UAAU,CAAC,GAAG;QACnB,SAAS;QACT,QAAQ;QACR,OAAO;QACP,MAAM,EAAE,gBAAgB,CAAC,OAAO,CAAC;KACjC,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,OAAO,GAAG,SAAS,EAAE,CAAC;AAC5B,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,MAAM,kBAAkB,GAAoB,EAAE,CAAC;AAC/C,IAAI,aAAa,GAAG,mBAAmB,EAAE,CAAC;AAC1C,MAAM,SAAS,GAAG,OAAO,CAAC,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC;AAEpD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,SAAS,EAAE,GAAG,EAAE,EAAE,CAAC;IAC1C,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC;QAC/B,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,UAAU,EAAE,OAAO,CAAC,UAAU;QAC9B,aAAa,EAAE,OAAO,CAAC,aAAa;QACpC,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,GAAG;KACH,CAAC,CAAC;IACH,IAAI,GAAG,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;QAC9B,SAAS;IACV,CAAC;IACD,YAAY,CAAC,IAAI,CAAC;QACjB,GAAG,EAAE,MAAM,CAAC,GAAG;QACf,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,MAAM,EAAE,MAAM,CAAC,MAAM;KACrB,CAAC,CAAC;IACH,aAAa,GAAG,aAAa,CAAC,aAAa,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC9D,kBAAkB,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;AAC5C,CAAC;AAED,MAAM,cAAc,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;AAChE,MAAM,aAAa,GAClB,cAAc,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,EAAE,CAAC,CAAC,GAAG,cAAc,CAAC,MAAM,CAAC;AAC/E,MAAM,eAAe,GAAG,gBAAgB,CAAC,kBAAkB,CAAC,CAAC;AAC7D,MAAM,MAAM,GAAG;IACd,IAAI,EAAE,+BAA+B;IACrC,IAAI,EAAE;QACL,UAAU,EAAE,OAAO,CAAC,UAAU;QAC9B,aAAa,EAAE,OAAO,CAAC,aAAa;QACpC,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,UAAU,EAAE,OAAO,CAAC,UAAU;QAC9B,YAAY,EAAE,OAAO,CAAC,IAAI;KAC1B;IACD,IAAI,EAAE;QACL,IAAI,EAAE,kBAAkB;QACxB,OAAO,EAAE,aAAa;QACtB,EAAE,EAAE,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;QAChD,GAAG,EAAE,IAAI;QACT,OAAO,EAAE,cAAc,CAAC,MAAM;QAC9B,QAAQ,EAAE,aAAa;QACvB,MAAM,EAAE,eAAe;KACvB;IACD,IAAI,EAAE,YAAY;CAClB,CAAC;AAEF,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;IAClB,MAAM,WAAW,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;AAC3D,CAAC;KAAM,CAAC;IACP,OAAO,CAAC,GAAG,CACV,0CAA0C,OAAO,CAAC,UAAU,kBAAkB,OAAO,CAAC,aAAa,cAAc,OAAO,CAAC,SAAS,YAAY,OAAO,CAAC,OAAO,SAAS,OAAO,CAAC,IAAI,EAAE,CACpL,CAAC;IACF,OAAO,CAAC,GAAG,CACV,gBAAgB,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAC5E,CAAC;IACF,OAAO,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;IAC7B,OAAO,CAAC,KAAK,CACZ,eAAe,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC/B,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,QAAQ,EAAE,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;QAClC,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAChC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAC9B,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,QAAQ,EAAE,KAAK,CAAC,QAAQ;QACxB,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;aAChC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,IAAI,KAAK,EAAE,CAAC;aAC1C,IAAI,CAAC,GAAG,CAAC;KACX,CAAC,CAAC,CACH,CAAC;AACH,CAAC;AAED,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC"}

package/dist/src/checked-prune.d.ts

@@ -0,0 +1,55 @@
+import type { Entry, ShallowEntry } from "@peerbit/log";
+import type { DeferredPromise } from "p-defer";
+import type { EntryReplicated } from "./ranges.js";
+export type CheckedPruneLeaderMap = Map<string, {
+    intersecting: boolean;
+}>;
+export type CheckedPruneEntry<T, R extends "u32" | "u64"> = Entry<T> | ShallowEntry | EntryReplicated<R>;
+export type CheckedPrunePendingDelete = {
+    promise: DeferredPromise<void>;
+    clear: () => void;
+    resolve: (publicKeyHash: string) => Promise<void> | void;
+    reject(reason: any): Promise<void> | void;
+};
+export type CheckedPruneRetryState<T, R extends "u32" | "u64"> = {
+    attempts: number;
+    timer?: ReturnType<typeof setTimeout>;
+    entry: CheckedPruneEntry<T, R>;
+    leaders: CheckedPruneLeaderMap | Set<string>;
+};
+export declare class CheckedPruneCoordinator<T, R extends "u32" | "u64"> {
+    readonly pendingDeletes: Map<string, CheckedPrunePendingDelete>;
+    readonly requestIPruneSent: Map<string, Set<string>>;
+    readonly responseReplicatorSet: Map<string, Set<string>>;
+    readonly retries: Map<string, CheckedPruneRetryState<T, R>>;
+    private readonly sessions;
+    private getOrCreateSession;
+    private remember;
+    private deleteSessionIfIdle;
+    trackCandidate(hash: string, entry: CheckedPruneEntry<T, R>, leaders: CheckedPruneLeaderMap | Set<string>): void;
+    hasActiveWork(hash: string): boolean;
+    getPendingDelete(hash: string): CheckedPrunePendingDelete | undefined;
+    hasPendingDelete(hash: string): boolean;
+    setPendingDelete(hash: string, pending: CheckedPrunePendingDelete, entry: CheckedPruneEntry<T, R>, leaders: CheckedPruneLeaderMap | Set<string>): void;
+    deletePendingDelete(hash: string, pending?: CheckedPrunePendingDelete): void;
+    getRetry(hash: string): CheckedPruneRetryState<T, R> | undefined;
+    hasRetry(hash: string): boolean;
+    setRetry(hash: string, state: CheckedPruneRetryState<T, R>): void;
+    clearRetry(hash: string): void;
+    clearRetryTimer(hash: string): CheckedPruneRetryState<T, R> | undefined;
+    addRequestSent(hash: string, peer: string): void;
+    removeRequestSent(hash: string, peer?: string): void;
+    addConfirmedReplicator(hash: string, peer: string): Set<string>;
+    removeConfirmedReplicator(hash: string, peer: string): void;
+    clearConfirmedReplicators(hash: string): void;
+    getConfirmedReplicators(hash: string): Set<string> | undefined;
+    getContactedReplicators(hash: string): Set<string> | undefined;
+    markRemoving(hash: string): void;
+    markDone(hash: string): void;
+    markCancelled(hash: string, options?: {
+        preserveRetry?: boolean;
+    }): void;
+    cleanupPeer(peer: string): void;
+    close(): void;
+}
+//# sourceMappingURL=checked-prune.d.ts.map

package/dist/src/checked-prune.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"checked-prune.d.ts","sourceRoot":"","sources":["../../src/checked-prune.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AACxD,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,SAAS,CAAC;AAC/C,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAEnD,MAAM,MAAM,qBAAqB,GAAG,GAAG,CAAC,MAAM,EAAE;IAAE,YAAY,EAAE,OAAO,CAAA;CAAE,CAAC,CAAC;AAE3E,MAAM,MAAM,iBAAiB,CAAC,CAAC,EAAE,CAAC,SAAS,KAAK,GAAG,KAAK,IACrD,KAAK,CAAC,CAAC,CAAC,GACR,YAAY,GACZ,eAAe,CAAC,CAAC,CAAC,CAAC;AAEtB,MAAM,MAAM,yBAAyB,GAAG;IACvC,OAAO,EAAE,eAAe,CAAC,IAAI,CAAC,CAAC;IAC/B,KAAK,EAAE,MAAM,IAAI,CAAC;IAClB,OAAO,EAAE,CAAC,aAAa,EAAE,MAAM,KAAK,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IACzD,MAAM,CAAC,MAAM,EAAE,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;CAC1C,CAAC;AAEF,MAAM,MAAM,sBAAsB,CAAC,CAAC,EAAE,CAAC,SAAS,KAAK,GAAG,KAAK,IAAI;IAChE,QAAQ,EAAE,MAAM,CAAC;IACjB,KAAK,CAAC,EAAE,UAAU,CAAC,OAAO,UAAU,CAAC,CAAC;IACtC,KAAK,EAAE,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/B,OAAO,EAAE,qBAAqB,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;CAC7C,CAAC;AAqBF,qBAAa,uBAAuB,CAAC,CAAC,EAAE,CAAC,SAAS,KAAK,GAAG,KAAK;IAC9D,QAAQ,CAAC,cAAc,yCAAgD;IACvE,QAAQ,CAAC,iBAAiB,2BAAkC;IAC5D,QAAQ,CAAC,qBAAqB,2BAAkC;IAChE,QAAQ,CAAC,OAAO,4CAAmD;IACnE,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAgD;IAEzE,OAAO,CAAC,kBAAkB;IAa1B,OAAO,CAAC,QAAQ;IAehB,OAAO,CAAC,mBAAmB;IAY3B,cAAc,CACb,IAAI,EAAE,MAAM,EACZ,KAAK,EAAE,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,EAC9B,OAAO,EAAE,qBAAqB,GAAG,GAAG,CAAC,MAAM,CAAC;IAQ7C,aAAa,CAAC,IAAI,EAAE,MAAM;IAS1B,gBAAgB,CAAC,IAAI,EAAE,MAAM;IAI7B,gBAAgB,CAAC,IAAI,EAAE,MAAM;IAI7B,gBAAgB,CACf,IAAI,EAAE,MAAM,EACZ,OAAO,EAAE,yBAAyB,EAClC,KAAK,EAAE,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,EAC9B,OAAO,EAAE,qBAAqB,GAAG,GAAG,CAAC,MAAM,CAAC;IAQ7C,mBAAmB,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,yBAAyB;IAYrE,QAAQ,CAAC,IAAI,EAAE,MAAM;IAIrB,QAAQ,CAAC,IAAI,EAAE,MAAM;IAIrB,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC;IAO1D,UAAU,CAAC,IAAI,EAAE,MAAM;IAavB,eAAe,CAAC,IAAI,EAAE,MAAM;IAS5B,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM;IAczC,iBAAiB,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,MAAM;IAqB7C,sBAAsB,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM;IAajD,yBAAyB,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM;IAcpD,yBAAyB,CAAC,IAAI,EAAE,MAAM;IAOtC,uBAAuB,CAAC,IAAI,EAAE,MAAM;IAIpC,uBAAuB,CAAC,IAAI,EAAE,MAAM;IAIpC,YAAY,CAAC,IAAI,EAAE,MAAM;IAKzB,QAAQ,CAAC,IAAI,EAAE,MAAM;IAYrB,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE;QAAE,aAAa,CAAC,EAAE,OAAO,CAAA;KAAE;IAoBjE,WAAW,CAAC,IAAI,EAAE,MAAM;IAoBxB,KAAK;CAgBL"}

package/dist/src/checked-prune.js

@@ -0,0 +1,244 @@
+export class CheckedPruneCoordinator {
+    pendingDeletes = new Map();
+    requestIPruneSent = new Map();
+    responseReplicatorSet = new Map();
+    retries = new Map();
+    sessions = new Map();
+    getOrCreateSession(hash) {
+        let session = this.sessions.get(hash);
+        if (!session) {
+            session = {
+                phase: "candidate",
+                contacted: new Set(),
+                confirmed: new Set(),
+            };
+            this.sessions.set(hash, session);
+        }
+        return session;
+    }
+    remember(hash, entry, leaders) {
+        const session = this.getOrCreateSession(hash);
+        if (entry) {
+            session.entry = entry;
+        }
+        if (leaders) {
+            session.leaders = leaders;
+        }
+        return session;
+    }
+    deleteSessionIfIdle(hash) {
+        if (this.pendingDeletes.has(hash) ||
+            this.requestIPruneSent.has(hash) ||
+            this.responseReplicatorSet.has(hash) ||
+            this.retries.has(hash)) {
+            return;
+        }
+        this.sessions.delete(hash);
+    }
+    trackCandidate(hash, entry, leaders) {
+        const session = this.remember(hash, entry, leaders);
+        if (!this.hasActiveWork(hash)) {
+            session.phase = "candidate";
+        }
+    }
+    hasActiveWork(hash) {
+        return (this.pendingDeletes.has(hash) ||
+            this.requestIPruneSent.has(hash) ||
+            this.responseReplicatorSet.has(hash) ||
+            this.retries.has(hash));
+    }
+    getPendingDelete(hash) {
+        return this.pendingDeletes.get(hash);
+    }
+    hasPendingDelete(hash) {
+        return this.pendingDeletes.has(hash);
+    }
+    setPendingDelete(hash, pending, entry, leaders) {
+        this.pendingDeletes.set(hash, pending);
+        const session = this.remember(hash, entry, leaders);
+        session.pending = pending;
+        session.phase = "requested";
+    }
+    deletePendingDelete(hash, pending) {
+        const current = this.pendingDeletes.get(hash);
+        if (!pending || current === pending) {
+            this.pendingDeletes.delete(hash);
+            const session = this.sessions.get(hash);
+            if (session && session.pending === current) {
+                session.pending = undefined;
+            }
+            this.deleteSessionIfIdle(hash);
+        }
+    }
+    getRetry(hash) {
+        return this.retries.get(hash);
+    }
+    hasRetry(hash) {
+        return this.retries.has(hash);
+    }
+    setRetry(hash, state) {
+        this.retries.set(hash, state);
+        const session = this.remember(hash, state.entry, state.leaders);
+        session.retry = state;
+        session.phase = "retrying";
+    }
+    clearRetry(hash) {
+        const state = this.retries.get(hash);
+        if (state?.timer) {
+            clearTimeout(state.timer);
+        }
+        this.retries.delete(hash);
+        const session = this.sessions.get(hash);
+        if (session && session.retry === state) {
+            session.retry = undefined;
+        }
+        this.deleteSessionIfIdle(hash);
+    }
+    clearRetryTimer(hash) {
+        const state = this.retries.get(hash);
+        if (state?.timer) {
+            clearTimeout(state.timer);
+            state.timer = undefined;
+        }
+        return state;
+    }
+    addRequestSent(hash, peer) {
+        let set = this.requestIPruneSent.get(hash);
+        if (!set) {
+            set = new Set();
+            this.requestIPruneSent.set(hash, set);
+        }
+        set.add(peer);
+        const session = this.getOrCreateSession(hash);
+        session.contacted.add(peer);
+        if (session.phase === "candidate") {
+            session.phase = "requested";
+        }
+    }
+    removeRequestSent(hash, peer) {
+        if (!peer) {
+            this.requestIPruneSent.delete(hash);
+            const session = this.sessions.get(hash);
+            session?.contacted.clear();
+            this.deleteSessionIfIdle(hash);
+            return;
+        }
+        const set = this.requestIPruneSent.get(hash);
+        if (!set) {
+            return;
+        }
+        set.delete(peer);
+        const session = this.sessions.get(hash);
+        session?.contacted.delete(peer);
+        if (set.size === 0) {
+            this.requestIPruneSent.delete(hash);
+            this.deleteSessionIfIdle(hash);
+        }
+    }
+    addConfirmedReplicator(hash, peer) {
+        let set = this.responseReplicatorSet.get(hash);
+        if (!set) {
+            set = new Set();
+            this.responseReplicatorSet.set(hash, set);
+        }
+        set.add(peer);
+        const session = this.getOrCreateSession(hash);
+        session.confirmed.add(peer);
+        session.phase = "confirmed";
+        return set;
+    }
+    removeConfirmedReplicator(hash, peer) {
+        const set = this.responseReplicatorSet.get(hash);
+        if (!set) {
+            return;
+        }
+        set.delete(peer);
+        const session = this.sessions.get(hash);
+        session?.confirmed.delete(peer);
+        if (set.size === 0) {
+            this.responseReplicatorSet.delete(hash);
+            this.deleteSessionIfIdle(hash);
+        }
+    }
+    clearConfirmedReplicators(hash) {
+        this.responseReplicatorSet.delete(hash);
+        const session = this.sessions.get(hash);
+        session?.confirmed.clear();
+        this.deleteSessionIfIdle(hash);
+    }
+    getConfirmedReplicators(hash) {
+        return this.responseReplicatorSet.get(hash);
+    }
+    getContactedReplicators(hash) {
+        return this.requestIPruneSent.get(hash);
+    }
+    markRemoving(hash) {
+        const session = this.getOrCreateSession(hash);
+        session.phase = "removing";
+    }
+    markDone(hash) {
+        const session = this.sessions.get(hash);
+        if (session) {
+            session.phase = "done";
+        }
+        this.pendingDeletes.delete(hash);
+        this.requestIPruneSent.delete(hash);
+        this.responseReplicatorSet.delete(hash);
+        this.clearRetry(hash);
+        this.sessions.delete(hash);
+    }
+    markCancelled(hash, options) {
+        const retry = this.retries.get(hash);
+        const session = this.sessions.get(hash);
+        if (session) {
+            session.phase = "cancelled";
+            session.pending = undefined;
+            session.contacted.clear();
+            session.confirmed.clear();
+            if (!options?.preserveRetry || session.retry !== retry) {
+                session.retry = undefined;
+            }
+        }
+        this.requestIPruneSent.delete(hash);
+        this.responseReplicatorSet.delete(hash);
+        if (!options?.preserveRetry) {
+            this.clearRetry(hash);
+        }
+        this.deleteSessionIfIdle(hash);
+    }
+    cleanupPeer(peer) {
+        for (const [hash, peers] of this.requestIPruneSent) {
+            peers.delete(peer);
+            this.sessions.get(hash)?.contacted.delete(peer);
+            if (peers.size === 0) {
+                this.requestIPruneSent.delete(hash);
+                this.deleteSessionIfIdle(hash);
+            }
+        }
+        for (const [hash, peers] of this.responseReplicatorSet) {
+            peers.delete(peer);
+            this.sessions.get(hash)?.confirmed.delete(peer);
+            if (peers.size === 0) {
+                this.responseReplicatorSet.delete(hash);
+                this.deleteSessionIfIdle(hash);
+            }
+        }
+    }
+    close() {
+        for (const [_hash, pending] of this.pendingDeletes) {
+            pending.clear();
+            pending.promise.resolve();
+        }
+        for (const [_hash, retry] of this.retries) {
+            if (retry.timer) {
+                clearTimeout(retry.timer);
+            }
+        }
+        this.pendingDeletes.clear();
+        this.requestIPruneSent.clear();
+        this.responseReplicatorSet.clear();
+        this.retries.clear();
+        this.sessions.clear();
+    }
+}
+//# sourceMappingURL=checked-prune.js.map

package/dist/src/checked-prune.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"checked-prune.js","sourceRoot":"","sources":["../../src/checked-prune.ts"],"names":[],"mappings":"AA4CA,MAAM,OAAO,uBAAuB;IAC1B,cAAc,GAAG,IAAI,GAAG,EAAqC,CAAC;IAC9D,iBAAiB,GAAG,IAAI,GAAG,EAAuB,CAAC;IACnD,qBAAqB,GAAG,IAAI,GAAG,EAAuB,CAAC;IACvD,OAAO,GAAG,IAAI,GAAG,EAAwC,CAAC;IAClD,QAAQ,GAAG,IAAI,GAAG,EAAqC,CAAC;IAEjE,kBAAkB,CAAC,IAAY;QACtC,IAAI,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,OAAO,EAAE,CAAC;YACd,OAAO,GAAG;gBACT,KAAK,EAAE,WAAW;gBAClB,SAAS,EAAE,IAAI,GAAG,EAAE;gBACpB,SAAS,EAAE,IAAI,GAAG,EAAE;aACpB,CAAC;YACF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAClC,CAAC;QACD,OAAO,OAAO,CAAC;IAChB,CAAC;IAEO,QAAQ,CACf,IAAY,EACZ,KAA+B,EAC/B,OAA6C;QAE7C,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,KAAK,EAAE,CAAC;YACX,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC;QACvB,CAAC;QACD,IAAI,OAAO,EAAE,CAAC;YACb,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC;QAC3B,CAAC;QACD,OAAO,OAAO,CAAC;IAChB,CAAC;IAEO,mBAAmB,CAAC,IAAY;QACvC,IACC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC;YAC7B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC;YAChC,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC;YACpC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EACrB,CAAC;YACF,OAAO;QACR,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,cAAc,CACb,IAAY,EACZ,KAA8B,EAC9B,OAA4C;QAE5C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACpD,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,OAAO,CAAC,KAAK,GAAG,WAAW,CAAC;QAC7B,CAAC;IACF,CAAC;IAED,aAAa,CAAC,IAAY;QACzB,OAAO,CACN,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC;YAC7B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC;YAChC,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC;YACpC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CACtB,CAAC;IACH,CAAC;IAED,gBAAgB,CAAC,IAAY;QAC5B,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IAED,gBAAgB,CAAC,IAAY;QAC5B,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IAED,gBAAgB,CACf,IAAY,EACZ,OAAkC,EAClC,KAA8B,EAC9B,OAA4C;QAE5C,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACvC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACpD,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC;QAC1B,OAAO,CAAC,KAAK,GAAG,WAAW,CAAC;IAC7B,CAAC;IAED,mBAAmB,CAAC,IAAY,EAAE,OAAmC;QACpE,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,OAAO,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;YACrC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACxC,IAAI,OAAO,IAAI,OAAO,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;gBAC5C,OAAO,CAAC,OAAO,GAAG,SAAS,CAAC;YAC7B,CAAC;YACD,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;IACF,CAAC;IAED,QAAQ,CAAC,IAAY;QACpB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,QAAQ,CAAC,IAAY;QACpB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,QAAQ,CAAC,IAAY,EAAE,KAAmC;QACzD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;QAChE,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC;QACtB,OAAO,CAAC,KAAK,GAAG,UAAU,CAAC;IAC5B,CAAC;IAED,UAAU,CAAC,IAAY;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,KAAK,EAAE,KAAK,EAAE,CAAC;YAClB,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,OAAO,IAAI,OAAO,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;YACxC,OAAO,CAAC,KAAK,GAAG,SAAS,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,eAAe,CAAC,IAAY;QAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,KAAK,EAAE,KAAK,EAAE,CAAC;YAClB,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC1B,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC;QACzB,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED,cAAc,CAAC,IAAY,EAAE,IAAY;QACxC,IAAI,GAAG,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,CAAC,GAAG,EAAE,CAAC;YACV,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;YAChB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACvC,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACd,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAC9C,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,OAAO,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;YACnC,OAAO,CAAC,KAAK,GAAG,WAAW,CAAC;QAC7B,CAAC;IACF,CAAC;IAED,iBAAiB,CAAC,IAAY,EAAE,IAAa;QAC5C,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACpC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACxC,OAAO,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC;YAC3B,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;YAC/B,OAAO;QACR,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,CAAC,GAAG,EAAE,CAAC;YACV,OAAO;QACR,CAAC;QACD,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACjB,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,OAAO,EAAE,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;IACF,CAAC;IAED,sBAAsB,CAAC,IAAY,EAAE,IAAY;QAChD,IAAI,GAAG,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAI,CAAC,GAAG,EAAE,CAAC;YACV,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;YAChB,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC3C,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACd,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAC9C,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC5B,OAAO,CAAC,KAAK,GAAG,WAAW,CAAC;QAC5B,OAAO,GAAG,CAAC;IACZ,CAAC;IAED,yBAAyB,CAAC,IAAY,EAAE,IAAY;QACnD,MAAM,GAAG,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjD,IAAI,CAAC,GAAG,EAAE,CAAC;YACV,OAAO;QACR,CAAC;QACD,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACjB,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,OAAO,EAAE,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACxC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;IACF,CAAC;IAED,yBAAyB,CAAC,IAAY;QACrC,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,OAAO,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,uBAAuB,CAAC,IAAY;QACnC,OAAO,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC;IAED,uBAAuB,CAAC,IAAY;QACnC,OAAO,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC;IAED,YAAY,CAAC,IAAY;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAC9C,OAAO,CAAC,KAAK,GAAG,UAAU,CAAC;IAC5B,CAAC;IAED,QAAQ,CAAC,IAAY;QACpB,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,OAAO,EAAE,CAAC;YACb,OAAO,CAAC,KAAK,GAAG,MAAM,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,aAAa,CAAC,IAAY,EAAE,OAAqC;QAChE,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,OAAO,EAAE,CAAC;YACb,OAAO,CAAC,KAAK,GAAG,WAAW,CAAC;YAC5B,OAAO,CAAC,OAAO,GAAG,SAAS,CAAC;YAC5B,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;YAC1B,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;YAC1B,IAAI,CAAC,OAAO,EAAE,aAAa,IAAI,OAAO,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;gBACxD,OAAO,CAAC,KAAK,GAAG,SAAS,CAAC;YAC3B,CAAC;QACF,CAAC;QACD,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,OAAO,EAAE,aAAa,EAAE,CAAC;YAC7B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;QACD,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,WAAW,CAAC,IAAY;QACvB,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACpD,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACnB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAChD,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACtB,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACpC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;YAChC,CAAC;QACF,CAAC;QAED,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,qBAAqB,EAAE,CAAC;YACxD,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACnB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAChD,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACtB,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACxC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;YAChC,CAAC;QACF,CAAC;IACF,CAAC;IAED,KAAK;QACJ,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACpD,OAAO,CAAC,KAAK,EAAE,CAAC;YAChB,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QAC3B,CAAC;QACD,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC3C,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBACjB,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC3B,CAAC;QACF,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,CAAC;QACnC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;CACD"}