@peerbit/shared-log 13.2.23 → 13.2.25

package/src/sync/sync-peer-state.ts

@@ -0,0 +1,107 @@
+// Per-peer sync slot state shared by the simple and rateless synchronizers
+// (stage-4 sync unification). One row per peer carries the response/lookup
+// slot accounting whose release closures may settle long after the peer is
+// gone; both synchronizers use the same registry and the same
+// capture-the-row identity pattern.
+//
+// Per-field lifetime policy (review this table when adding fields):
+//
+// | field                        | created            | cleared                    |
+// |------------------------------|--------------------|----------------------------|
+// | lookups / responses / active | first slot acquire | physical release settles;  |
+// |                              |                    | row DETACH only removes    |
+// |                              |                    | current peer-generation    |
+// |                              |                    | quota (global quota stays  |
+// |                              |                    | charged until settlement)  |
+// | pendingResponseHashes        | consume accepts an | lease release settles      |
+// | (simple synchronizer only)   | authorization      | while attached; row        |
+// |                              | (custody moves     | DETACHES at peer           |
+// |                              | batch -> row)      | disconnect (budget returns |
+// |                              |                    | in aggregate)              |
+// | activeReleases               | active-response or | logical release settles    |
+// |                              | coordinate         | (self-removal); detach     |
+// |                              | dispatch starts    | invokes outstanding        |
+// |                              |                    | logical releases so        |
+// |                              |                    | retained work drains       |
+//
+// Global physical-work accounting deliberately SURVIVES both close()/open()
+// generation rotation and peer disconnect: the underlying storage resolvers
+// and transport sends are not universally abortable, so cross-generation
+// work stays charged until it settles. Disconnect only detaches the row from
+// the current peer generation and releases logical lifecycle ownership.
+//
+// Deliberately host-side this stage (stage-5 folds them into the host peer
+// sessions): dispatch epochs and dispatch-target sets (benchmark-gated hot
+// path), pending-claim rows (owned by the pending-sync record store),
+// admission per-peer indexes (owned by the record store's reservation
+// objects) and the recently-sent exchange-head dedupe rows.
+
+export type SyncPeerSlotRow = {
+	peer: string;
+	attached: boolean;
+	lookups: number;
+	responses: number;
+	active: number;
+	// Portion of the simple synchronizer's global pending-response hash budget
+	// held by this peer's ACTIVE (consumed) authorizations. Batch-resident
+	// hashes stay charged against the batch; consume moves custody here so a
+	// disconnect can return the budget even when the response ship never
+	// settles. Always 0 on rateless rows.
+	pendingResponseHashes: number;
+	// Outstanding disconnect-time LOGICAL releases. Both synchronizers put
+	// active-response lifecycle cleanup here; Simple also puts coordinate
+	// dispatch completion here. Detach invokes the remainder so retained work
+	// and dispatch listeners drain. Each eventual async completion separately
+	// returns its global physical permit exactly once.
+	activeReleases: Set<() => void>;
+};
+
+export class SyncPeerSlotRegistry {
+	readonly rows = new Map<string, SyncPeerSlotRow>();
+
+	ensure(peer: string): SyncPeerSlotRow {
+		let row = this.rows.get(peer);
+		if (!row) {
+			row = {
+				peer,
+				attached: true,
+				lookups: 0,
+				responses: 0,
+				active: 0,
+				pendingResponseHashes: 0,
+				activeReleases: new Set(),
+			};
+			this.rows.set(peer, row);
+		}
+		return row;
+	}
+
+	// Detaches and returns the peer's row (or undefined when the peer holds no
+	// slots). The caller drops only current-generation/per-peer accounting and
+	// logical ownership. Physical release closures retain this row by identity
+	// and return global quota only when the underlying work actually settles.
+	detach(peer: string): SyncPeerSlotRow | undefined {
+		const row = this.rows.get(peer);
+		if (!row) {
+			return undefined;
+		}
+		row.attached = false;
+		this.rows.delete(peer);
+		return row;
+	}
+
+	// Rows whose slots all settled while attached are dropped eagerly so the
+	// registry never accumulates idle peers between disconnects.
+	maybeDropIdle(row: SyncPeerSlotRow): void {
+		if (
+			row.attached &&
+			row.lookups === 0 &&
+			row.responses === 0 &&
+			row.active === 0 &&
+			row.pendingResponseHashes === 0 &&
+			row.activeReleases.size === 0
+		) {
+			this.rows.delete(row.peer);
+		}
+	}
+}

package/dist/benchmark/adaptive-ingest.d.ts

@@ -1,2 +0,0 @@
-export {};
-//# sourceMappingURL=adaptive-ingest.d.ts.map

package/dist/benchmark/adaptive-ingest.d.ts.map

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

package/dist/benchmark/adaptive-ingest.js

@@ -1,275 +0,0 @@
-// @ts-nocheck
-import { TestSession } from "@peerbit/test-utils";
-import { waitForResolved } from "@peerbit/time";
-import { EventStore } from "../test/utils/stores/event-store.js";
-const defaults = {
-    mode: "both",
-    entries: 200,
-    payloadBytes: 4 * 1024,
-    runs: 3,
-    adaptiveIntervalMs: 50,
-    burstIdleMs: 500,
-    settleTimeoutMs: 10_000,
-    target: "replicators",
-    json: false,
-};
-const usage = () => {
-    console.log(`Run with "node --loader ts-node/esm ./benchmark/adaptive-ingest.ts [options]"
-
-Options:
-  --mode adaptive|fixed|both   benchmark mode (default: both)
-  --entries N                  entries per run (default: ${defaults.entries})
-  --payloadBytes N             payload bytes per entry (default: ${defaults.payloadBytes})
-  --runs N                     runs per mode (default: ${defaults.runs})
-  --adaptiveIntervalMs N       adaptive controller interval (default: ${defaults.adaptiveIntervalMs})
-  --burstIdleMs N              override burst idle window for local runs (default: ${defaults.burstIdleMs})
-  --settleTimeoutMs N          max wait for deferred work to flush (default: ${defaults.settleTimeoutMs})
-  --target replicators|none    append target (default: ${defaults.target})
-  --json                       emit JSON instead of tables
-  --help                       show this message
-`);
-};
-const parseArgs = (argv) => {
-    const out = { ...defaults };
-    const consume = (index) => {
-        const value = argv[index + 1];
-        if (value == null) {
-            throw new Error(`Missing value for ${argv[index]}`);
-        }
-        return value;
-    };
-    for (let i = 0; i < argv.length; i++) {
-        if (argv[i] === "--") {
-            continue;
-        }
-        switch (argv[i]) {
-            case "--mode":
-                out.mode = consume(i);
-                i++;
-                break;
-            case "--entries":
-                out.entries = Number.parseInt(consume(i), 10);
-                i++;
-                break;
-            case "--payloadBytes":
-                out.payloadBytes = Number.parseInt(consume(i), 10);
-                i++;
-                break;
-            case "--runs":
-                out.runs = Number.parseInt(consume(i), 10);
-                i++;
-                break;
-            case "--adaptiveIntervalMs":
-                out.adaptiveIntervalMs = Number.parseInt(consume(i), 10);
-                i++;
-                break;
-            case "--burstIdleMs":
-                out.burstIdleMs = Number.parseInt(consume(i), 10);
-                i++;
-                break;
-            case "--settleTimeoutMs":
-                out.settleTimeoutMs = Number.parseInt(consume(i), 10);
-                i++;
-                break;
-            case "--target":
-                out.target = consume(i);
-                i++;
-                break;
-            case "--json":
-                out.json = true;
-                break;
-            case "--help":
-                usage();
-                process.exit(0);
-            default:
-                if (argv[i].startsWith("--")) {
-                    throw new Error(`Unknown argument: ${argv[i]}`);
-                }
-        }
-    }
-    if (!["adaptive", "fixed", "both"].includes(out.mode)) {
-        throw new Error(`Expected --mode adaptive|fixed|both, got '${out.mode}'`);
-    }
-    if (!Number.isFinite(out.entries) || out.entries <= 0) {
-        throw new Error(`Expected --entries > 0, got '${out.entries}'`);
-    }
-    if (!Number.isFinite(out.payloadBytes) || out.payloadBytes <= 0) {
-        throw new Error(`Expected --payloadBytes > 0, got '${out.payloadBytes}'`);
-    }
-    if (!Number.isFinite(out.runs) || out.runs <= 0) {
-        throw new Error(`Expected --runs > 0, got '${out.runs}'`);
-    }
-    if (!Number.isFinite(out.adaptiveIntervalMs) || out.adaptiveIntervalMs <= 0) {
-        throw new Error(`Expected --adaptiveIntervalMs > 0, got '${out.adaptiveIntervalMs}'`);
-    }
-    if (out.burstIdleMs != null &&
-        (!Number.isFinite(out.burstIdleMs) || out.burstIdleMs <= 0)) {
-        throw new Error(`Expected --burstIdleMs > 0, got '${out.burstIdleMs}'`);
-    }
-    if (!Number.isFinite(out.settleTimeoutMs) ||
-        out.settleTimeoutMs <= 0) {
-        throw new Error(`Expected --settleTimeoutMs > 0, got '${out.settleTimeoutMs}'`);
-    }
-    if (!["replicators", "none"].includes(out.target)) {
-        throw new Error(`Expected --target replicators|none, got '${out.target}'`);
-    }
-    return out;
-};
-const getReplicateArgs = (mode, adaptiveIntervalMs) => {
-    return mode === "adaptive"
-        ? {
-            limits: {
-                interval: adaptiveIntervalMs,
-            },
-        }
-        : { factor: 1 };
-};
-const average = (values) => values.reduce((sum, value) => sum + value, 0) / values.length;
-const summarize = (results) => {
-    const byMode = new Map();
-    for (const result of results) {
-        const arr = byMode.get(result.mode) ?? [];
-        arr.push(result);
-        byMode.set(result.mode, arr);
-    }
-    return [...byMode.entries()].map(([mode, modeResults]) => ({
-        mode,
-        runs: modeResults.length,
-        appendMsAvg: Number(average(modeResults.map((x) => x.appendMs)).toFixed(1)),
-        settleMsAvg: Number(average(modeResults.map((x) => x.settleMs)).toFixed(1)),
-        rebalanceScheduledAvg: Number(average(modeResults.map((x) => x.rebalanceScheduled)).toFixed(1)),
-        rebalanceExecutedAvg: Number(average(modeResults.map((x) => x.rebalanceExecuted)).toFixed(1)),
-        announceCallsAvg: Number(average(modeResults.map((x) => x.announceCalls)).toFixed(1)),
-        pruneQueueAddsAvg: Number(average(modeResults.map((x) => x.pruneQueueAdds)).toFixed(1)),
-        pruneCallsAvg: Number(average(modeResults.map((x) => x.pruneCalls)).toFixed(1)),
-        writerEntriesAvg: Number(average(modeResults.map((x) => x.writerEntries)).toFixed(1)),
-        followerEntriesAvg: Number(average(modeResults.map((x) => x.followerEntries)).toFixed(1)),
-        settleTimeouts: modeResults.filter((x) => x.settleTimedOut).length,
-    }));
-};
-const runScenario = async (mode, run, args) => {
-    const session = await TestSession.connected(2);
-    const replicate = getReplicateArgs(mode, args.adaptiveIntervalMs);
-    const payload = "x".repeat(args.payloadBytes);
-    let writer;
-    let follower;
-    try {
-        writer = await session.peers[0].open(new EventStore(), {
-            args: {
-                replicate,
-            },
-        });
-        follower = (await EventStore.open(writer.address, session.peers[1], {
-            args: {
-                replicate,
-            },
-        }));
-        await writer.waitFor(session.peers[1].peerId);
-        await follower.waitFor(session.peers[0].peerId);
-        if (args.burstIdleMs != null) {
-            writer.log.adaptiveRebalanceIdleMs = args.burstIdleMs;
-            follower.log.adaptiveRebalanceIdleMs = args.burstIdleMs;
-        }
-        const rebalanceScheduled = sinonSpy(writer.log.rebalanceParticipationDebounced, "call");
-        const rebalanceExecuted = sinonSpy(writer.log, "rebalanceParticipation");
-        const announceCalls = sinonSpy(writer.log, "startAnnounceReplicating");
-        const pruneQueueAdds = sinonSpy(writer.log.pruneDebouncedFn, "add");
-        const pruneCalls = sinonSpy(writer.log, "prune");
-        const appendStart = performance.now();
-        for (let i = 0; i < args.entries; i++) {
-            await writer.add(`${i}:${payload}`, { target: args.target });
-        }
-        const appendMs = performance.now() - appendStart;
-        const settleStart = performance.now();
-        let settleTimedOut = false;
-        try {
-            await waitForResolved(() => {
-                const writerLog = writer.log;
-                const shouldDelayAdaptiveRebalance = typeof writerLog.shouldDelayAdaptiveRebalance === "function"
-                    ? writerLog.shouldDelayAdaptiveRebalance()
-                    : false;
-                return !shouldDelayAdaptiveRebalance && writerLog._pendingDeletes.size === 0;
-            }, {
-                timeout: args.settleTimeoutMs,
-                delayInterval: 25,
-            });
-        }
-        catch {
-            settleTimedOut = true;
-        }
-        const settleMs = performance.now() - settleStart;
-        return {
-            mode,
-            run,
-            appendMs: Number(appendMs.toFixed(1)),
-            settleMs: Number(settleMs.toFixed(1)),
-            rebalanceScheduled: rebalanceScheduled.callCount,
-            rebalanceExecuted: rebalanceExecuted.callCount,
-            announceCalls: announceCalls.callCount,
-            pruneQueueAdds: pruneQueueAdds.callCount,
-            pruneCalls: pruneCalls.callCount,
-            writerEntries: writer.log.log.length,
-            followerEntries: follower.log.log.length,
-            settleTimedOut,
-        };
-    }
-    finally {
-        await Promise.allSettled([
-            writer?.close?.(),
-            follower?.close?.(),
-        ]);
-        await session.stop();
-    }
-};
-const sinonSpy = (target, method) => {
-    if (!target || typeof target[method] !== "function") {
-        return {
-            get callCount() {
-                return 0;
-            },
-        };
-    }
-    const original = target[method];
-    let callCount = 0;
-    target[method] = ((...params) => {
-        callCount++;
-        return original.apply(target, params);
-    });
-    return {
-        get callCount() {
-            return callCount;
-        },
-    };
-};
-const main = async () => {
-    const args = parseArgs(process.argv.slice(2));
-    const modes = args.mode === "both" ? ["adaptive", "fixed"] : [args.mode];
-    const results = [];
-    for (const mode of modes) {
-        for (let run = 1; run <= args.runs; run++) {
-            console.log(`Running ${mode} (${run}/${args.runs}) with ${args.entries} entries of ${args.payloadBytes} bytes`);
-            results.push(await runScenario(mode, run, args));
-        }
-    }
-    if (args.json) {
-        console.log(JSON.stringify({
-            args,
-            results,
-            summary: summarize(results),
-        }, null, 2));
-        return;
-    }
-    console.log("\nPer-run results");
-    console.table(results);
-    console.log("\nSummary");
-    console.table(summarize(results));
-};
-main()
-    .then(() => {
-    process.exit(process.exitCode ?? 0);
-})
-    .catch((error) => {
-    console.error(error);
-    process.exit(1);
-});
-//# sourceMappingURL=adaptive-ingest.js.map

package/dist/benchmark/adaptive-ingest.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"adaptive-ingest.js","sourceRoot":"","sources":["../../benchmark/adaptive-ingest.ts"],"names":[],"mappings":"AAAA,cAAc;AACd,OAAO,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAClD,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAChD,OAAO,EAAE,UAAU,EAAE,MAAM,qCAAqC,CAAC;AA8BjE,MAAM,QAAQ,GAAkB;IAC/B,IAAI,EAAE,MAAM;IACZ,OAAO,EAAE,GAAG;IACZ,YAAY,EAAE,CAAC,GAAG,IAAI;IACtB,IAAI,EAAE,CAAC;IACP,kBAAkB,EAAE,EAAE;IACtB,WAAW,EAAE,GAAG;IAChB,eAAe,EAAE,MAAM;IACvB,MAAM,EAAE,aAAa;IACrB,IAAI,EAAE,KAAK;CACX,CAAC;AAEF,MAAM,KAAK,GAAG,GAAG,EAAE;IAClB,OAAO,CAAC,GAAG,CAAC;;;;2DAI8C,QAAQ,CAAC,OAAO;mEACR,QAAQ,CAAC,YAAY;yDAC/B,QAAQ,CAAC,IAAI;wEACE,QAAQ,CAAC,kBAAkB;qFACd,QAAQ,CAAC,WAAW;+EAC1B,QAAQ,CAAC,eAAe;yDAC9C,QAAQ,CAAC,MAAM;;;CAGvE,CAAC,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,IAAc,EAAiB,EAAE;IACnD,MAAM,GAAG,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC;IAC5B,MAAM,OAAO,GAAG,CAAC,KAAa,EAAE,EAAE;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC9B,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,qBAAqB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACrD,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACtB,SAAS;QACV,CAAC;QACD,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YACjB,KAAK,QAAQ;gBACZ,GAAG,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC,CAA0B,CAAC;gBAC/C,CAAC,EAAE,CAAC;gBACJ,MAAM;YACP,KAAK,WAAW;gBACf,GAAG,CAAC,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC9C,CAAC,EAAE,CAAC;gBACJ,MAAM;YACP,KAAK,gBAAgB;gBACpB,GAAG,CAAC,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACnD,CAAC,EAAE,CAAC;gBACJ,MAAM;YACP,KAAK,QAAQ;gBACZ,GAAG,CAAC,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC3C,CAAC,EAAE,CAAC;gBACJ,MAAM;YACP,KAAK,sBAAsB;gBAC1B,GAAG,CAAC,kBAAkB,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACzD,CAAC,EAAE,CAAC;gBACJ,MAAM;YACP,KAAK,eAAe;gBACnB,GAAG,CAAC,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAClD,CAAC,EAAE,CAAC;gBACJ,MAAM;YACP,KAAK,mBAAmB;gBACvB,GAAG,CAAC,eAAe,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACtD,CAAC,EAAE,CAAC;gBACJ,MAAM;YACP,KAAK,UAAU;gBACd,GAAG,CAAC,MAAM,GAAG,OAAO,CAAC,CAAC,CAA4B,CAAC;gBACnD,CAAC,EAAE,CAAC;gBACJ,MAAM;YACP,KAAK,QAAQ;gBACZ,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC;gBAChB,MAAM;YACP,KAAK,QAAQ;gBACZ,KAAK,EAAE,CAAC;gBACR,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjB;gBACC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC9B,MAAM,IAAI,KAAK,CAAC,qBAAqB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACjD,CAAC;QACH,CAAC;IACF,CAAC;IAED,IAAI,CAAC,CAAC,UAAU,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QACvD,MAAM,IAAI,KAAK,CAAC,6CAA6C,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC;IAC3E,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,OAAO,IAAI,CAAC,EAAE,CAAC;QACvD,MAAM,IAAI,KAAK,CAAC,gCAAgC,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC;IACjE,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,GAAG,CAAC,YAAY,IAAI,CAAC,EAAE,CAAC;QACjE,MAAM,IAAI,KAAK,CACd,qCAAqC,GAAG,CAAC,YAAY,GAAG,CACxD,CAAC;IACH,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;QACjD,MAAM,IAAI,KAAK,CAAC,6BAA6B,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC;IAC3D,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,kBAAkB,CAAC,IAAI,GAAG,CAAC,kBAAkB,IAAI,CAAC,EAAE,CAAC;QAC7E,MAAM,IAAI,KAAK,CACd,2CAA2C,GAAG,CAAC,kBAAkB,GAAG,CACpE,CAAC;IACH,CAAC;IACD,IACC,GAAG,CAAC,WAAW,IAAI,IAAI;QACvB,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,GAAG,CAAC,WAAW,IAAI,CAAC,CAAC,EAC1D,CAAC;QACF,MAAM,IAAI,KAAK,CAAC,oCAAoC,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC;IACzE,CAAC;IACD,IACC,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,eAAe,CAAC;QACrC,GAAG,CAAC,eAAe,IAAI,CAAC,EACvB,CAAC;QACF,MAAM,IAAI,KAAK,CACd,wCAAwC,GAAG,CAAC,eAAe,GAAG,CAC9D,CAAC;IACH,CAAC;IACD,IAAI,CAAC,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;QACnD,MAAM,IAAI,KAAK,CACd,4CAA4C,GAAG,CAAC,MAAM,GAAG,CACzD,CAAC;IACH,CAAC;IAED,OAAO,GAAG,CAAC;AACZ,CAAC,CAAC;AAEF,MAAM,gBAAgB,GAAG,CAAC,IAAU,EAAE,kBAA0B,EAAE,EAAE;IACnE,OAAO,IAAI,KAAK,UAAU;QACzB,CAAC,CAAC;YACA,MAAM,EAAE;gBACP,QAAQ,EAAE,kBAAkB;aAC5B;SACD;QACF,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;AAClB,CAAC,CAAC;AAEF,MAAM,OAAO,GAAG,CAAC,MAAgB,EAAE,EAAE,CACpC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;AAE/D,MAAM,SAAS,GAAG,CAAC,OAAoB,EAAE,EAAE;IAC1C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC5C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC9B,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1C,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjB,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED,OAAO,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1D,IAAI;QACJ,IAAI,EAAE,WAAW,CAAC,MAAM;QACxB,WAAW,EAAE,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC3E,WAAW,EAAE,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC3E,qBAAqB,EAAE,MAAM,CAC5B,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAChE;QACD,oBAAoB,EAAE,MAAM,CAC3B,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAC/D;QACD,gBAAgB,EAAE,MAAM,CACvB,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAC3D;QACD,iBAAiB,EAAE,MAAM,CACxB,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAC5D;QACD,aAAa,EAAE,MAAM,CACpB,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CACxD;QACD,gBAAgB,EAAE,MAAM,CACvB,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAC3D;QACD,kBAAkB,EAAE,MAAM,CACzB,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAC7D;QACD,cAAc,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,MAAM;KAClE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,KAAK,EACxB,IAAU,EACV,GAAW,EACX,IAAmB,EACE,EAAE;IACvB,MAAM,OAAO,GAAG,MAAM,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,SAAS,GAAG,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;IAClE,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC9C,IAAI,MAA2C,CAAC;IAChD,IAAI,QAA6C,CAAC;IAElD,IAAI,CAAC;QACJ,MAAM,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,UAAU,EAAe,EAAE;YACnE,IAAI,EAAE;gBACL,SAAS;aACT;SACD,CAAC,CAAC;QACH,QAAQ,GAAG,CAAC,MAAM,UAAU,CAAC,IAAI,CAChC,MAAM,CAAC,OAAQ,EACf,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAChB;YACC,IAAI,EAAE;gBACL,SAAS;aACT;SACD,CACD,CAAE,CAAC;QAEJ,MAAM,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC9C,MAAM,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAEhD,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,EAAE,CAAC;YAC7B,MAAM,CAAC,GAAW,CAAC,uBAAuB,GAAG,IAAI,CAAC,WAAW,CAAC;YAC9D,QAAQ,CAAC,GAAW,CAAC,uBAAuB,GAAG,IAAI,CAAC,WAAW,CAAC;QAClE,CAAC;QAED,MAAM,kBAAkB,GAAG,QAAQ,CACjC,MAAM,CAAC,GAAW,CAAC,+BAA+B,EACnD,MAAM,CACN,CAAC;QACF,MAAM,iBAAiB,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,EAAE,wBAAwB,CAAC,CAAC;QACzE,MAAM,aAAa,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,EAAE,0BAA0B,CAAC,CAAC;QACvE,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,gBAAgB,EAAE,KAAK,CAAC,CAAC;QACpE,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAEjD,MAAM,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QAC9D,CAAC;QACD,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;QAEjD,MAAM,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACtC,IAAI,cAAc,GAAG,KAAK,CAAC;QAC3B,IAAI,CAAC;YACJ,MAAM,eAAe,CAAC,GAAG,EAAE;gBAC1B,MAAM,SAAS,GAAG,MAAM,CAAC,GAAU,CAAC;gBACpC,MAAM,4BAA4B,GACjC,OAAO,SAAS,CAAC,4BAA4B,KAAK,UAAU;oBAC3D,CAAC,CAAC,SAAS,CAAC,4BAA4B,EAAE;oBAC1C,CAAC,CAAC,KAAK,CAAC;gBACV,OAAO,CAAC,4BAA4B,IAAI,SAAS,CAAC,eAAe,CAAC,IAAI,KAAK,CAAC,CAAC;YAC9E,CAAC,EAAE;gBACF,OAAO,EAAE,IAAI,CAAC,eAAe;gBAC7B,aAAa,EAAE,EAAE;aACjB,CAAC,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACR,cAAc,GAAG,IAAI,CAAC;QACvB,CAAC;QACD,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;QAEjD,OAAO;YACN,IAAI;YACJ,GAAG;YACH,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACrC,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACrC,kBAAkB,EAAE,kBAAkB,CAAC,SAAS;YAChD,iBAAiB,EAAE,iBAAiB,CAAC,SAAS;YAC9C,aAAa,EAAE,aAAa,CAAC,SAAS;YACtC,cAAc,EAAE,cAAc,CAAC,SAAS;YACxC,UAAU,EAAE,UAAU,CAAC,SAAS;YAChC,aAAa,EAAE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM;YACpC,eAAe,EAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM;YACxC,cAAc;SACd,CAAC;IACH,CAAC;YAAS,CAAC;QACV,MAAM,OAAO,CAAC,UAAU,CAAC;YACxB,MAAM,EAAE,KAAK,EAAE,EAAE;YACjB,QAAQ,EAAE,KAAK,EAAE,EAAE;SACnB,CAAC,CAAC;QACH,MAAM,OAAO,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC;AACF,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAG,CAChB,MAAS,EACT,MAAS,EACR,EAAE;IACH,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,UAAU,EAAE,CAAC;QACrD,OAAO;YACN,IAAI,SAAS;gBACZ,OAAO,CAAC,CAAC;YACV,CAAC;SACD,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IAChC,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,MAAa,EAAE,EAAE;QACtC,SAAS,EAAE,CAAC;QACZ,OAAQ,QAAgB,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAChD,CAAC,CAAS,CAAC;IAEX,OAAO;QACN,IAAI,SAAS;YACZ,OAAO,SAAS,CAAC;QAClB,CAAC;KACD,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,IAAI,GAAG,KAAK,IAAI,EAAE;IACvB,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,KAAK,GACV,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5D,MAAM,OAAO,GAAgB,EAAE,CAAC;IAEhC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QAC1B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YAC3C,OAAO,CAAC,GAAG,CACV,WAAW,IAAI,KAAK,GAAG,IAAI,IAAI,CAAC,IAAI,UAAU,IAAI,CAAC,OAAO,eAAe,IAAI,CAAC,YAAY,QAAQ,CAClG,CAAC;YACF,OAAO,CAAC,IAAI,CAAC,MAAM,WAAW,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;QAClD,CAAC;IACF,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;QACf,OAAO,CAAC,GAAG,CACV,IAAI,CAAC,SAAS,CACb;YACC,IAAI;YACJ,OAAO;YACP,OAAO,EAAE,SAAS,CAAC,OAAO,CAAC;SAC3B,EACD,IAAI,EACJ,CAAC,CACD,CACD,CAAC;QACF,OAAO;IACR,CAAC;IAED,OAAO,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC;IACjC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACvB,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IACzB,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;AACnC,CAAC,CAAC;AAEF,IAAI,EAAE;KACJ,IAAI,CAAC,GAAG,EAAE;IACV,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC;AACrC,CAAC,CAAC;KACD,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;IAChB,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACrB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACjB,CAAC,CAAC,CAAC"}

package/dist/benchmark/get-samples.d.ts

@@ -1,2 +0,0 @@
-export {};
-//# sourceMappingURL=get-samples.d.ts.map

package/dist/benchmark/get-samples.d.ts.map

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

package/dist/benchmark/get-samples.js

@@ -1,194 +0,0 @@
-import { Ed25519Keypair, PublicSignKey } from "@peerbit/crypto";
-import { create as createIndex } from "@peerbit/indexer-sqlite3";
-import * as B from "tinybench";
-import { createNumbers, denormalizer } from "../src/integers.js";
-import { ReplicationIntent, ReplicationRangeIndexableU32, ReplicationRangeIndexableU64, getSamples, } from "../src/ranges.js";
-// Run with "node --loader ts-node/esm ./benchmark/get-samples.ts"
-const resolutions = ["u32", "u64"];
-for (const resolution of resolutions) {
-    const rangeClass = resolution === "u32"
-        ? ReplicationRangeIndexableU32
-        : ReplicationRangeIndexableU64;
-    const numbers = createNumbers(resolution);
-    const denormalizeFn = denormalizer(resolution);
-    const createReplicationRangeFromNormalized = (properties) => {
-        return new rangeClass({
-            id: properties.id,
-            publicKey: properties.publicKey,
-            mode: properties.mode,
-            // @ts-ignore
-            width: denormalizeFn(properties.length),
-            // @ts-ignore
-            offset: denormalizeFn(properties.offset),
-            timestamp: properties.timestamp,
-        });
-    };
-    let create = async (...rects) => {
-        const indices = await createIndex();
-        const index = await indices.init({ schema: rangeClass });
-        await indices.start();
-        for (const rect of rects) {
-            await index.put(rect);
-        }
-        return [index, indices];
-    };
-    let a = (await Ed25519Keypair.create()).publicKey;
-    let b = (await Ed25519Keypair.create()).publicKey;
-    let c = (await Ed25519Keypair.create()).publicKey;
-    const suite = new B.Bench({ name: resolution, warmupIterations: 1000 });
-    let index;
-    let indices = undefined;
-    let sampleSize = 2;
-    let rangeCount = 1e4;
-    // this bench tests that the getSamples function can handle overlapping ranges in a more performant way than the sparse ranges
-    suite.add("get samples one range - " + resolution, async () => {
-        const samples = await getSamples(numbers.getGrid(numbers.denormalize(Math.random()), sampleSize), index, 0, numbers);
-        if (samples.size !== 1) {
-            throw new Error("Expected at least " + 1 + " samples, got " + samples.size);
-        }
-    }, {
-        beforeAll: async () => {
-            const out = await create(createReplicationRangeFromNormalized({
-                publicKey: a,
-                length: 1,
-                offset: Math.random(),
-                timestamp: 0n,
-            }));
-            index = out[0];
-            indices = out[1];
-        },
-        afterAll: async () => {
-            await indices.stop();
-        },
-    });
-    suite.add("get samples one range unique replicators provided - " + resolution, async () => {
-        const samples = await getSamples(numbers.getGrid(numbers.denormalize(Math.random()), sampleSize), index, 0, numbers, {
-            uniqueReplicators: new Set([a.hashcode()]),
-        });
-        if (samples.size !== 1) {
-            throw new Error("Expected at least " + 1 + " samples, got " + samples.size);
-        }
-    }, {
-        beforeAll: async () => {
-            const out = await create(createReplicationRangeFromNormalized({
-                publicKey: a,
-                length: 1,
-                offset: Math.random(),
-                timestamp: 0n,
-            }));
-            index = out[0];
-            indices = out[1];
-        },
-        afterAll: async () => {
-            await indices.stop();
-        },
-    });
-    suite.add("get samples overlapping - " + resolution, async () => {
-        const point = numbers.denormalize(Math.random());
-        const samples = await getSamples(numbers.getGrid(point, sampleSize), index, 0, numbers, {
-            onlyIntersecting: true,
-        });
-        if (samples.size < sampleSize) {
-            throw new Error("Expected at least " + sampleSize + " samples, got " + samples.size);
-        }
-    }, {
-        beforeAll: async () => {
-            let ranges = [];
-            // add 2 overlapping ranges
-            ranges.push(createReplicationRangeFromNormalized({
-                publicKey: a,
-                length: 1,
-                offset: 0.1 % 1,
-                timestamp: 0n,
-            }));
-            ranges.push(createReplicationRangeFromNormalized({
-                publicKey: b,
-                length: 1,
-                offset: 0.7 % 1,
-                timestamp: 0n,
-            }));
-            // add sparse ranges
-            for (let i = 0; i < rangeCount; i++) {
-                ranges.push(...[
-                    createReplicationRangeFromNormalized({
-                        publicKey: a,
-                        length: 0.2 / rangeCount,
-                        offset: Math.random(),
-                        timestamp: 0n,
-                    }),
-                    createReplicationRangeFromNormalized({
-                        publicKey: b,
-                        length: 0.4 / rangeCount,
-                        offset: Math.random(),
-                        timestamp: 0n,
-                    }),
-                    createReplicationRangeFromNormalized({
-                        publicKey: c,
-                        length: 0.6 / rangeCount,
-                        offset: Math.random(),
-                        timestamp: 0n,
-                    }),
-                    createReplicationRangeFromNormalized({
-                        publicKey: c,
-                        length: 0.6 / rangeCount,
-                        offset: Math.random(),
-                        timestamp: 0n,
-                    }),
-                ]);
-            }
-            const out = await create(...ranges);
-            index = out[0];
-            indices = out[1];
-        },
-        afterAll: async () => {
-            await indices.stop();
-        },
-    });
-    suite.add("get samples sparse - " + resolution, async () => {
-        const samples = await getSamples(numbers.getGrid(numbers.denormalize(Math.random()), sampleSize), index, 0, numbers);
-        if (samples.size < sampleSize) {
-            throw new Error("Expected at least " + sampleSize + " samples, got " + samples.size);
-        }
-    }, {
-        beforeAll: async () => {
-            let ranges = [];
-            for (let i = 0; i < rangeCount; i++) {
-                ranges.push(...[
-                    createReplicationRangeFromNormalized({
-                        publicKey: a,
-                        length: 0.2 / rangeCount,
-                        offset: Math.random(),
-                        timestamp: 0n,
-                    }),
-                    createReplicationRangeFromNormalized({
-                        publicKey: b,
-                        length: 0.4 / rangeCount,
-                        offset: Math.random(),
-                        timestamp: 0n,
-                    }),
-                    createReplicationRangeFromNormalized({
-                        publicKey: c,
-                        length: 0.6 / rangeCount,
-                        offset: Math.random(),
-                        timestamp: 0n,
-                    }),
-                    createReplicationRangeFromNormalized({
-                        publicKey: c,
-                        length: 0.6 / rangeCount,
-                        offset: Math.random(),
-                        timestamp: 0n,
-                    }),
-                ]);
-            }
-            const out = await create(...ranges);
-            index = out[0];
-            indices = out[1];
-        },
-        afterAll: async () => {
-            await indices.stop();
-        },
-    });
-    await suite.run();
-    console.table(suite.table());
-}
-//# sourceMappingURL=get-samples.js.map

package/dist/benchmark/get-samples.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"get-samples.js","sourceRoot":"","sources":["../../benchmark/get-samples.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhE,OAAO,EAAE,MAAM,IAAI,WAAW,EAAE,MAAM,0BAA0B,CAAC;AACjE,OAAO,KAAK,CAAC,MAAM,WAAW,CAAC;AAC/B,OAAO,EAAE,aAAa,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AACjE,OAAO,EACN,iBAAiB,EACjB,4BAA4B,EAC5B,4BAA4B,EAC5B,UAAU,GACV,MAAM,kBAAkB,CAAC;AAE1B,kEAAkE;AAElE,MAAM,WAAW,GAAsB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;AACtD,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;IACtC,MAAM,UAAU,GACf,UAAU,KAAK,KAAK;QACnB,CAAC,CAAC,4BAA4B;QAC9B,CAAC,CAAC,4BAA4B,CAAC;IACjC,MAAM,OAAO,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;IAC1C,MAAM,aAAa,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC;IAE/C,MAAM,oCAAoC,GAAG,CAAC,UAO7C,EAAE,EAAE;QACJ,OAAO,IAAI,UAAU,CAAC;YACrB,EAAE,EAAE,UAAU,CAAC,EAAE;YACjB,SAAS,EAAE,UAAU,CAAC,SAAS;YAC/B,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,aAAa;YACb,KAAK,EAAE,aAAa,CAAC,UAAU,CAAC,MAAM,CAAC;YACvC,aAAa;YACb,MAAM,EAAE,aAAa,CAAC,UAAU,CAAC,MAAM,CAAC;YACxC,SAAS,EAAE,UAAU,CAAC,SAAS;SAC/B,CAAC,CAAC;IACJ,CAAC,CAAC;IAEF,IAAI,MAAM,GAAG,KAAK,EAAE,GAAG,KAAY,EAAuC,EAAE;QAC3E,MAAM,OAAO,GAAG,MAAM,WAAW,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,UAAiB,EAAE,CAAC,CAAC;QAChE,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;QACtB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;QACD,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACzB,CAAC,CAAC;IAEF,IAAI,CAAC,GAAG,CAAC,MAAM,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,SAAS,CAAC;IAClD,IAAI,CAAC,GAAG,CAAC,MAAM,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,SAAS,CAAC;IAClD,IAAI,CAAC,GAAG,CAAC,MAAM,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,SAAS,CAAC;IAElD,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;IAExE,IAAI,KAAsC,CAAC;IAC3C,IAAI,OAAO,GAAQ,SAAS,CAAC;IAE7B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,UAAU,GAAG,GAAG,CAAC;IAErB,8HAA8H;IAC9H,KAAK,CAAC,GAAG,CACR,0BAA0B,GAAG,UAAU,EACvC,KAAK,IAAI,EAAE;QACV,MAAM,OAAO,GAAG,MAAM,UAAU,CAC/B,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,UAAU,CAAC,EAC/D,KAAM,EACN,CAAC,EACD,OAAO,CACP,CAAC;QAEF,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CACd,oBAAoB,GAAG,CAAC,GAAG,gBAAgB,GAAG,OAAO,CAAC,IAAI,CAC1D,CAAC;QACH,CAAC;IACF,CAAC,EACD;QACC,SAAS,EAAE,KAAK,IAAI,EAAE;YACrB,MAAM,GAAG,GAAG,MAAM,MAAM,CACvB,oCAAoC,CAAC;gBACpC,SAAS,EAAE,CAAC;gBACZ,MAAM,EAAE,CAAC;gBACT,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE;gBACrB,SAAS,EAAE,EAAE;aACb,CAAC,CACF,CAAC;YACF,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACf,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC;QACD,QAAQ,EAAE,KAAK,IAAI,EAAE;YACpB,MAAM,OAAO,CAAC,IAAI,EAAE,CAAC;QACtB,CAAC;KACD,CACD,CAAC;IAEF,KAAK,CAAC,GAAG,CACR,sDAAsD,GAAG,UAAU,EACnE,KAAK,IAAI,EAAE;QACV,MAAM,OAAO,GAAG,MAAM,UAAU,CAC/B,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,UAAU,CAAC,EAC/D,KAAM,EACN,CAAC,EACD,OAAO,EACP;YACC,iBAAiB,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;SAC1C,CACD,CAAC;QAEF,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CACd,oBAAoB,GAAG,CAAC,GAAG,gBAAgB,GAAG,OAAO,CAAC,IAAI,CAC1D,CAAC;QACH,CAAC;IACF,CAAC,EACD;QACC,SAAS,EAAE,KAAK,IAAI,EAAE;YACrB,MAAM,GAAG,GAAG,MAAM,MAAM,CACvB,oCAAoC,CAAC;gBACpC,SAAS,EAAE,CAAC;gBACZ,MAAM,EAAE,CAAC;gBACT,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE;gBACrB,SAAS,EAAE,EAAE;aACb,CAAC,CACF,CAAC;YACF,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACf,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC;QACD,QAAQ,EAAE,KAAK,IAAI,EAAE;YACpB,MAAM,OAAO,CAAC,IAAI,EAAE,CAAC;QACtB,CAAC;KACD,CACD,CAAC;IAEF,KAAK,CAAC,GAAG,CACR,4BAA4B,GAAG,UAAU,EACzC,KAAK,IAAI,EAAE;QACV,MAAM,KAAK,GAAG,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QACjD,MAAM,OAAO,GAAG,MAAM,UAAU,CAC/B,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,UAAU,CAAC,EAClC,KAAM,EACN,CAAC,EACD,OAAO,EACP;YACC,gBAAgB,EAAE,IAAI;SACtB,CACD,CAAC;QACF,IAAI,OAAO,CAAC,IAAI,GAAG,UAAU,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CACd,oBAAoB,GAAG,UAAU,GAAG,gBAAgB,GAAG,OAAO,CAAC,IAAI,CACnE,CAAC;QACH,CAAC;IACF,CAAC,EACD;QACC,SAAS,EAAE,KAAK,IAAI,EAAE;YACrB,IAAI,MAAM,GAAU,EAAE,CAAC;YAEvB,2BAA2B;YAC3B,MAAM,CAAC,IAAI,CACV,oCAAoC,CAAC;gBACpC,SAAS,EAAE,CAAC;gBACZ,MAAM,EAAE,CAAC;gBACT,MAAM,EAAE,GAAG,GAAG,CAAC;gBACf,SAAS,EAAE,EAAE;aACb,CAAC,CACF,CAAC;YACF,MAAM,CAAC,IAAI,CACV,oCAAoC,CAAC;gBACpC,SAAS,EAAE,CAAC;gBACZ,MAAM,EAAE,CAAC;gBACT,MAAM,EAAE,GAAG,GAAG,CAAC;gBACf,SAAS,EAAE,EAAE;aACb,CAAC,CACF,CAAC;YAEF,oBAAoB;YACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,CAAC,IAAI,CACV,GAAG;oBACF,oCAAoC,CAAC;wBACpC,SAAS,EAAE,CAAC;wBACZ,MAAM,EAAE,GAAG,GAAG,UAAU;wBACxB,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE;wBACrB,SAAS,EAAE,EAAE;qBACb,CAAC;oBACF,oCAAoC,CAAC;wBACpC,SAAS,EAAE,CAAC;wBACZ,MAAM,EAAE,GAAG,GAAG,UAAU;wBACxB,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE;wBACrB,SAAS,EAAE,EAAE;qBACb,CAAC;oBACF,oCAAoC,CAAC;wBACpC,SAAS,EAAE,CAAC;wBACZ,MAAM,EAAE,GAAG,GAAG,UAAU;wBACxB,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE;wBACrB,SAAS,EAAE,EAAE;qBACb,CAAC;oBACF,oCAAoC,CAAC;wBACpC,SAAS,EAAE,CAAC;wBACZ,MAAM,EAAE,GAAG,GAAG,UAAU;wBACxB,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE;wBACrB,SAAS,EAAE,EAAE;qBACb,CAAC;iBACF,CACD,CAAC;YACH,CAAC;YAED,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC;YACpC,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACf,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC;QACD,QAAQ,EAAE,KAAK,IAAI,EAAE;YACpB,MAAM,OAAO,CAAC,IAAI,EAAE,CAAC;QACtB,CAAC;KACD,CACD,CAAC;IAEF,KAAK,CAAC,GAAG,CACR,uBAAuB,GAAG,UAAU,EACpC,KAAK,IAAI,EAAE;QACV,MAAM,OAAO,GAAG,MAAM,UAAU,CAC/B,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,UAAU,CAAC,EAC/D,KAAM,EACN,CAAC,EACD,OAAO,CACP,CAAC;QAEF,IAAI,OAAO,CAAC,IAAI,GAAG,UAAU,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CACd,oBAAoB,GAAG,UAAU,GAAG,gBAAgB,GAAG,OAAO,CAAC,IAAI,CACnE,CAAC;QACH,CAAC;IACF,CAAC,EACD;QACC,SAAS,EAAE,KAAK,IAAI,EAAE;YACrB,IAAI,MAAM,GAAU,EAAE,CAAC;YAEvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,CAAC,IAAI,CACV,GAAG;oBACF,oCAAoC,CAAC;wBACpC,SAAS,EAAE,CAAC;wBACZ,MAAM,EAAE,GAAG,GAAG,UAAU;wBACxB,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE;wBACrB,SAAS,EAAE,EAAE;qBACb,CAAC;oBACF,oCAAoC,CAAC;wBACpC,SAAS,EAAE,CAAC;wBACZ,MAAM,EAAE,GAAG,GAAG,UAAU;wBACxB,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE;wBACrB,SAAS,EAAE,EAAE;qBACb,CAAC;oBACF,oCAAoC,CAAC;wBACpC,SAAS,EAAE,CAAC;wBACZ,MAAM,EAAE,GAAG,GAAG,UAAU;wBACxB,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE;wBACrB,SAAS,EAAE,EAAE;qBACb,CAAC;oBACF,oCAAoC,CAAC;wBACpC,SAAS,EAAE,CAAC;wBACZ,MAAM,EAAE,GAAG,GAAG,UAAU;wBACxB,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE;wBACrB,SAAS,EAAE,EAAE;qBACb,CAAC;iBACF,CACD,CAAC;YACH,CAAC;YAED,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC;YACpC,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACf,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC;QACD,QAAQ,EAAE,KAAK,IAAI,EAAE;YACpB,MAAM,OAAO,CAAC,IAAI,EAAE,CAAC;QACtB,CAAC;KACD,CACD,CAAC;IAEF,MAAM,KAAK,CAAC,GAAG,EAAE,CAAC;IAElB,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;AAC9B,CAAC"}

package/dist/benchmark/index.d.ts

@@ -1,2 +0,0 @@
-export {};
-//# sourceMappingURL=index.d.ts.map

package/dist/benchmark/index.d.ts.map

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