@peerbit/shared-log 13.1.17 → 13.2.0

package/dist/benchmark/network-preset-e2e.js

@@ -0,0 +1,497 @@
+// End-to-end benchmark of the native network preset (`peerbit/rust`) against
+// the all-default TS client. Two real Peerbit nodes in one process, connected
+// over real TCP (127.0.0.1), open the same EventStore — mirroring
+// `test/network-e2e-native.spec.ts`. Three scenarios:
+//
+//   cold-sync       N independent entries written on peer1 before peer2
+//                   connects; measures entries/s until peer2 converges.
+//   live-puts       sustained awaited puts on peer1 while peer2 replicates;
+//                   measures peer2-visible throughput and per-put visibility
+//                   latency (p50/p95, attributed by log-length polling).
+//   stash-pressure  native leg only: a large-payload burst below and above
+//                   the wire-sync stash caps (512 msgs / 64 MB). The inbound
+//                   wire keeps end-to-end pace with the consumer in a 2-node
+//                   run (per-frame dispatch backpressure), so to reach the
+//                   FIFO boundary the receiver's program dispatch is gated
+//                   (held and replayed in order) while the burst arrives —
+//                   the stalled-consumer situation the caps exist for.
+//                   Asserts convergence (evicted messages are recovered by
+//                   the TS fallback decode) and reports how the commit-phase
+//                   throughput degrades across the eviction boundary.
+//
+// Legs: `default` = `Peerbit.create()` (pure TS wire path) and `native` =
+// `Peerbit.create(createRustPeerbitOptions())` (rust core stream + wire-sync
+// receive fusion + native shared-log defaults).
+//
+// Strictly sequential: legs and runs never overlap; each run creates and
+// stops its own pair of clients. Defaults: 2 warmup + 5 measured runs.
+//
+// Run with:
+//   cd packages/programs/data/shared-log
+//   node --loader ts-node/esm ./benchmark/network-preset-e2e.ts
+//   NET_BENCH_SCENARIOS=cold-sync NET_BENCH_RUNS=3 node --loader ts-node/esm ./benchmark/network-preset-e2e.ts
+//   NET_BENCH_COLD_COUNT=5000 BENCH_JSON=1 node --loader ts-node/esm ./benchmark/network-preset-e2e.ts
+//
+// Caveats:
+// - Both nodes share one process (and one JS thread), like the rest of the
+//   networked benchmarks in this directory: numbers measure the combined
+//   sender+receiver pipeline, not isolated per-node cost.
+// - Per-put latency attributes visibility by log-length order, which is an
+//   approximation when entries commit out of order on the receiver.
+import { waitForResolved } from "@peerbit/time";
+import { expect } from "chai";
+import { performance } from "node:perf_hooks";
+import { Peerbit } from "peerbit";
+import { createRustPeerbitOptions } from "peerbit/rust";
+import { EventStore } from "../test/utils/stores/event-store.js";
+const envInt = (name, fallback) => {
+    const value = process.env[name];
+    return value ? Number.parseInt(value, 10) : fallback;
+};
+const warmupRuns = envInt("NET_BENCH_WARMUP", 2);
+const measuredRuns = envInt("NET_BENCH_RUNS", 5);
+const timeoutMs = envInt("NET_BENCH_TIMEOUT", 120_000);
+const coldCount = envInt("NET_BENCH_COLD_COUNT", 8000);
+const coldPayload = envInt("NET_BENCH_COLD_PAYLOAD", 1024);
+const liveCount = envInt("NET_BENCH_LIVE_COUNT", 2000);
+const livePayload = envInt("NET_BENCH_LIVE_PAYLOAD", 256);
+const stashPayload = envInt("NET_BENCH_STASH_PAYLOAD", 128 * 1024);
+const stashBelowCount = envInt("NET_BENCH_STASH_BELOW_COUNT", 256);
+const stashAboveCount = envInt("NET_BENCH_STASH_ABOVE_COUNT", 1024);
+const captureProfile = process.env.NET_BENCH_PROFILE !== "0";
+const allScenarios = ["cold-sync", "live-puts", "stash-pressure"];
+const scenarios = (process.env.NET_BENCH_SCENARIOS?.split(",")
+    .map((x) => x.trim())
+    .filter(Boolean) ?? [...allScenarios]).map((name) => {
+    if (!allScenarios.includes(name)) {
+        throw new Error(`Unknown scenario '${name}'`);
+    }
+    return name;
+});
+const legs = (process.env.NET_BENCH_LEGS?.split(",")
+    .map((x) => x.trim())
+    .filter(Boolean) ?? ["default", "native"]).map((name) => {
+    if (name !== "default" && name !== "native") {
+        throw new Error(`Unknown leg '${name}'`);
+    }
+    return name;
+});
+const createClient = (leg) => leg === "native"
+    ? Peerbit.create({ ...createRustPeerbitOptions() })
+    : Peerbit.create();
+const makePayload = (index, size) => {
+    const prefix = `${index}-`;
+    return prefix.length >= size
+        ? prefix
+        : prefix + "x".repeat(size - prefix.length);
+};
+const mean = (samples) => samples.reduce((acc, x) => acc + x, 0) / samples.length;
+const stdev = (samples) => {
+    if (samples.length < 2) {
+        return 0;
+    }
+    const m = mean(samples);
+    return Math.sqrt(samples.reduce((acc, x) => acc + (x - m) * (x - m), 0) /
+        (samples.length - 1));
+};
+const percentile = (samples, p) => {
+    if (samples.length === 0) {
+        return 0;
+    }
+    const sorted = [...samples].sort((a, b) => a - b);
+    const index = Math.min(sorted.length - 1, Math.max(0, Math.ceil((p / 100) * sorted.length) - 1));
+    return sorted[index];
+};
+const fmt = (value, digits = 1) => Number.isFinite(value) ? value.toFixed(digits) : "n/a";
+const wireSyncOf = (client) => client.nativeNetwork?.wireSync;
+const sumProfile = (events, name, pick) => events
+    .filter((event) => event.name === name)
+    .reduce((sum, event) => sum + pick(event), 0);
+const openPair = async (leg) => {
+    const peer1 = await createClient(leg);
+    const peer2 = await createClient(leg);
+    const events1 = [];
+    const events2 = [];
+    const store = new EventStore();
+    // no onChange consumer so the native-leg client defaults (raw
+    // exchange-heads + wire-sync receive fusion) stay applicable; a
+    // profile-only sync option does not override them
+    const openArgs = (events) => ({
+        args: {
+            replicate: { factor: 1 },
+            timeUntilRoleMaturity: 0,
+            sync: captureProfile
+                ? { profile: (event) => events.push(event) }
+                : undefined,
+        },
+    });
+    const db1 = await peer1.open(store.clone(), openArgs(events1));
+    const db2 = await peer2.open(store.clone(), openArgs(events2));
+    return { peer1, peer2, db1, db2, events1, events2 };
+};
+const stopPair = async (pair) => {
+    await pair.peer1.stop();
+    await pair.peer2.stop();
+};
+/** Shared by cold-sync and stash-pressure: seed peer1, dial, time convergence. */
+const bulkSyncOnce = async (leg, entryCount, payloadSize) => {
+    const pair = await openPair(leg);
+    const { peer1, peer2, db1, db2, events1, events2 } = pair;
+    let sampler;
+    try {
+        for (let index = 0; index < entryCount; index++) {
+            await db1.add(makePayload(index, payloadSize), { meta: { next: [] } });
+        }
+        expect(db1.log.log.length).to.equal(entryCount);
+        let maxStashLength = 0;
+        const wireSync = wireSyncOf(peer2);
+        if (wireSync) {
+            sampler = setInterval(() => {
+                const length = wireSync.stashLength;
+                if (typeof length === "number" && length > maxStashLength) {
+                    maxStashLength = length;
+                }
+            }, 2);
+        }
+        await peer2.dial(peer1.getMultiaddrs());
+        const t0 = performance.now();
+        await waitForResolved(() => {
+            expect(db2.log.log.length).to.equal(entryCount);
+        }, {
+            timeout: timeoutMs,
+            delayInterval: 10,
+            timeoutMessage: `${leg} bulk sync (n=${entryCount})`,
+        });
+        const dtMs = performance.now() - t0;
+        if (sampler) {
+            clearInterval(sampler);
+            sampler = undefined;
+        }
+        return {
+            dtMs,
+            entriesPerSecond: (entryCount / dtMs) * 1000,
+            mbPerSecond: ((entryCount * payloadSize) / (1024 * 1024) / dtMs) * 1000,
+            senderSendMs: sumProfile(events1, "simple.exchangeHeads", (event) => event.durationMs ?? 0),
+            counters: wireSyncOf(peer2)?.counters?.(),
+            maxStashLength,
+            deserializeFallbacks: sumProfile(events2, "sharedLog.rawReceive.deserializeFallback", () => 1),
+        };
+    }
+    finally {
+        if (sampler) {
+            clearInterval(sampler);
+        }
+        await stopPair(pair);
+    }
+};
+/**
+ * Native leg only. Seeds peer1, then holds peer2's pubsub `data` dispatch for
+ * the shared-log topic (frames >= the entry payload size, i.e. the raw
+ * exchange-head bulk frames; small control RPC passes through) while the
+ * burst arrives. The wire keeps decoding + stashing, so the stash crosses its
+ * FIFO caps and evicts. The held events are then replayed in arrival order:
+ * retained ids commit through the fused stash path, evicted ids fall back to
+ * the TS decode path. Convergence is asserted; the commit phase is timed.
+ */
+const stashPressureOnce = async (entryCount, payloadSize) => {
+    const pair = await openPair("native");
+    const { peer1, peer2, db1, db2, events2 } = pair;
+    const pubsub = peer2.services.pubsub;
+    const originalDispatch = pubsub.dispatchEvent.bind(peer2.services.pubsub);
+    let gateInstalled = false;
+    let sampler;
+    try {
+        for (let index = 0; index < entryCount; index++) {
+            await db1.add(makePayload(index, payloadSize), { meta: { next: [] } });
+        }
+        const wireSync = wireSyncOf(peer2);
+        if (!wireSync?.counters) {
+            throw new Error("native leg without a wire-sync session");
+        }
+        const topic = db2.log.rpc.topic;
+        const held = [];
+        let gateOpen = false;
+        pubsub.dispatchEvent = (event) => {
+            if (!gateOpen && event.type === "data") {
+                const detail = event.detail;
+                if (detail?.data?.topics?.includes(topic) &&
+                    (detail.data.data?.byteLength ?? 0) >= payloadSize) {
+                    held.push(event);
+                    return true;
+                }
+            }
+            return originalDispatch(event);
+        };
+        gateInstalled = true;
+        let maxStashLength = 0;
+        sampler = setInterval(() => {
+            const length = wireSync.stashLength;
+            if (typeof length === "number" && length > maxStashLength) {
+                maxStashLength = length;
+            }
+        }, 2);
+        await peer2.dial(peer1.getMultiaddrs());
+        const t0 = performance.now();
+        // hold until the burst has fully arrived: the stash-activity counter
+        // stops moving (all bulk frames are either stashed or evicted)
+        let lastStashed = -1;
+        let stableSince = performance.now();
+        await waitForResolved(() => {
+            const stashed = wireSync.counters().stashed;
+            const now = performance.now();
+            if (stashed !== lastStashed) {
+                lastStashed = stashed;
+                stableSince = now;
+            }
+            expect(stashed).to.be.greaterThan(0);
+            expect(now - stableSince).to.be.greaterThanOrEqual(500);
+        }, {
+            timeout: timeoutMs,
+            delayInterval: 100,
+            timeoutMessage: `stash pressure burst arrival (n=${entryCount})`,
+        });
+        const commitStart = performance.now();
+        gateOpen = true;
+        const heldFrames = held.length;
+        for (const event of held) {
+            originalDispatch(event);
+        }
+        pubsub.dispatchEvent = originalDispatch;
+        gateInstalled = false;
+        await waitForResolved(() => {
+            expect(db2.log.log.length).to.equal(entryCount);
+        }, {
+            timeout: timeoutMs,
+            delayInterval: 10,
+            timeoutMessage: `stash pressure convergence (n=${entryCount})`,
+        });
+        const tEnd = performance.now();
+        clearInterval(sampler);
+        sampler = undefined;
+        const commitDtMs = tEnd - commitStart;
+        const counters = wireSync.counters();
+        return {
+            totalDtMs: tEnd - t0,
+            commitDtMs,
+            entriesPerSecondCommit: (entryCount / commitDtMs) * 1000,
+            mbPerSecondCommit: ((entryCount * payloadSize) / (1024 * 1024) / commitDtMs) * 1000,
+            heldFrames,
+            stashed: counters.stashed,
+            evicted: counters.evicted,
+            maxStashLength,
+            deserializeFallbacks: sumProfile(events2, "sharedLog.rawReceive.deserializeFallback", () => 1),
+        };
+    }
+    finally {
+        if (gateInstalled) {
+            pubsub.dispatchEvent = originalDispatch;
+        }
+        if (sampler) {
+            clearInterval(sampler);
+        }
+        await stopPair(pair);
+    }
+};
+const livePutsOnce = async (leg, putCount, payloadSize) => {
+    const pair = await openPair(leg);
+    const { peer1, peer2, db1, db2 } = pair;
+    let poller;
+    try {
+        await peer2.dial(peer1.getMultiaddrs());
+        await db1.log.waitForReplicator(peer2.identity.publicKey, {
+            timeout: timeoutMs,
+        });
+        await db2.log.waitForReplicator(peer1.identity.publicKey, {
+            timeout: timeoutMs,
+        });
+        // warm the path so the first measured put does not pay one-time costs
+        await db1.add(makePayload(0, payloadSize), { meta: { next: [] } });
+        await waitForResolved(() => {
+            expect(db2.log.log.length).to.equal(1);
+        }, { timeout: timeoutMs, timeoutMessage: `${leg} live-puts warm put` });
+        const baseline = db2.log.log.length;
+        const putStart = new Array(putCount);
+        const putResolved = new Array(putCount);
+        const visibleAt = new Array(putCount);
+        let seen = 0;
+        const observe = () => {
+            const visible = Math.min(db2.log.log.length - baseline, putCount);
+            if (visible > seen) {
+                const now = performance.now();
+                while (seen < visible) {
+                    visibleAt[seen++] = now;
+                }
+            }
+        };
+        poller = setInterval(observe, 1);
+        for (let index = 0; index < putCount; index++) {
+            putStart[index] = performance.now();
+            await db1.add(makePayload(index + 1, payloadSize), {
+                meta: { next: [] },
+            });
+            putResolved[index] = performance.now();
+        }
+        await waitForResolved(() => {
+            observe();
+            expect(seen).to.equal(putCount);
+        }, {
+            timeout: timeoutMs,
+            delayInterval: 5,
+            timeoutMessage: `${leg} live puts convergence (n=${putCount})`,
+        });
+        clearInterval(poller);
+        poller = undefined;
+        const latencies = visibleAt.map((visible, index) => {
+            return visible - putStart[index];
+        });
+        const addDurations = putResolved.map((resolved, index) => resolved - putStart[index]);
+        const wallMs = visibleAt[putCount - 1] - putStart[0];
+        return {
+            putsPerSecond: (putCount / wallMs) * 1000,
+            latencyP50Ms: percentile(latencies, 50),
+            latencyP95Ms: percentile(latencies, 95),
+            latencyMeanMs: mean(latencies),
+            addMeanMs: mean(addDurations),
+        };
+    }
+    finally {
+        if (poller) {
+            clearInterval(poller);
+        }
+        await stopPair(pair);
+    }
+};
+const tasks = [];
+const collect = async (name, runOnce, units, describe) => {
+    console.error(`# ${name}: ${warmupRuns} warmup + ${measuredRuns} measured`);
+    for (let index = 0; index < warmupRuns; index++) {
+        await runOnce();
+        console.error(`  warmup ${index + 1}/${warmupRuns} done`);
+    }
+    const samplesByMetric = {};
+    for (let index = 0; index < measuredRuns; index++) {
+        const result = await runOnce();
+        for (const [key, value] of Object.entries(result)) {
+            (samplesByMetric[key] ??= []).push(value);
+        }
+        console.error(`  run ${index + 1}/${measuredRuns} done`);
+    }
+    const metrics = {};
+    for (const [key, samples] of Object.entries(samplesByMetric)) {
+        metrics[key] = {
+            mean: mean(samples),
+            stdev: stdev(samples),
+            unit: units[key] ?? "",
+        };
+    }
+    tasks.push({
+        name,
+        samples: measuredRuns,
+        metrics,
+        notes: describe?.(samplesByMetric),
+    });
+};
+for (const scenario of scenarios) {
+    if (scenario === "cold-sync") {
+        for (const leg of legs) {
+            await collect(`cold-sync/${leg} (n=${coldCount}, payload=${coldPayload}B)`, async () => {
+                const result = await bulkSyncOnce(leg, coldCount, coldPayload);
+                return {
+                    dtMs: result.dtMs,
+                    entriesPerSecond: result.entriesPerSecond,
+                    mbPerSecond: result.mbPerSecond,
+                    senderSendMs: result.senderSendMs,
+                    senderSendShare: result.dtMs > 0 ? result.senderSendMs / result.dtMs : 0,
+                    evicted: result.counters?.evicted ?? 0,
+                    deserializeFallbacks: result.deserializeFallbacks,
+                };
+            }, {
+                dtMs: "ms",
+                entriesPerSecond: "entries/s",
+                mbPerSecond: "MB/s",
+                senderSendMs: "ms",
+                senderSendShare: "of wall",
+                evicted: "msgs",
+                deserializeFallbacks: "msgs",
+            });
+        }
+    }
+    else if (scenario === "live-puts") {
+        for (const leg of legs) {
+            await collect(`live-puts/${leg} (n=${liveCount}, payload=${livePayload}B)`, async () => {
+                const result = await livePutsOnce(leg, liveCount, livePayload);
+                return { ...result };
+            }, {
+                putsPerSecond: "puts/s",
+                latencyP50Ms: "ms",
+                latencyP95Ms: "ms",
+                latencyMeanMs: "ms",
+                addMeanMs: "ms",
+            });
+        }
+    }
+    else {
+        // stash-pressure runs only on the native leg: the FIFO caps are a
+        // property of the wire-sync stash
+        if (!legs.includes("native")) {
+            continue;
+        }
+        for (const [label, count] of [
+            ["below-cap", stashBelowCount],
+            ["above-cap", stashAboveCount],
+        ]) {
+            const totalMb = (count * stashPayload) / (1024 * 1024);
+            await collect(`stash-pressure/native ${label} (n=${count}, payload=${stashPayload}B, ~${fmt(totalMb, 0)}MB)`, 
+            // convergence is asserted inside stashPressureOnce; evicted
+            // stash entries must have been recovered by the TS fallback
+            // decode for the run to get here
+            () => stashPressureOnce(count, stashPayload), {
+                totalDtMs: "ms",
+                commitDtMs: "ms",
+                entriesPerSecondCommit: "entries/s",
+                mbPerSecondCommit: "MB/s",
+                heldFrames: "msgs",
+                stashed: "msgs",
+                evicted: "msgs",
+                maxStashLength: "msgs",
+                deserializeFallbacks: "msgs",
+            }, (samples) => label === "above-cap" && (samples.evicted ?? []).every((x) => x === 0)
+                ? "warning: burst did not exceed the stash caps (no evictions observed)"
+                : "converged on every run");
+        }
+    }
+}
+if (process.env.BENCH_JSON === "1") {
+    process.stdout.write(JSON.stringify({
+        name: "shared-log-network-preset-e2e",
+        tasks,
+        meta: {
+            warmupRuns,
+            measuredRuns,
+            timeoutMs,
+            coldCount,
+            coldPayload,
+            liveCount,
+            livePayload,
+            stashPayload,
+            stashBelowCount,
+            stashAboveCount,
+            scenarios,
+            legs,
+        },
+    }, null, 2));
+}
+else {
+    for (const task of tasks) {
+        console.log(`\n## ${task.name} (${task.samples} runs)`);
+        console.log("| metric | mean | stdev | unit |");
+        console.log("| --- | --- | --- | --- |");
+        for (const [key, metric] of Object.entries(task.metrics)) {
+            console.log(`| ${key} | ${fmt(metric.mean, 2)} | ${fmt(metric.stdev, 2)} | ${metric.unit} |`);
+        }
+        if (task.notes) {
+            console.log(`\n${task.notes}`);
+        }
+    }
+}
+//# sourceMappingURL=network-preset-e2e.js.map

package/dist/benchmark/network-preset-e2e.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"network-preset-e2e.js","sourceRoot":"","sources":["../../benchmark/network-preset-e2e.ts"],"names":[],"mappings":"AAAA,6EAA6E;AAC7E,8EAA8E;AAC9E,kEAAkE;AAClE,sDAAsD;AACtD,EAAE;AACF,wEAAwE;AACxE,wEAAwE;AACxE,4EAA4E;AAC5E,6EAA6E;AAC7E,yEAAyE;AACzE,2EAA2E;AAC3E,6EAA6E;AAC7E,6EAA6E;AAC7E,2EAA2E;AAC3E,2EAA2E;AAC3E,2EAA2E;AAC3E,uEAAuE;AACvE,2EAA2E;AAC3E,6EAA6E;AAC7E,sEAAsE;AACtE,EAAE;AACF,0EAA0E;AAC1E,6EAA6E;AAC7E,gDAAgD;AAChD,EAAE;AACF,yEAAyE;AACzE,uEAAuE;AACvE,EAAE;AACF,YAAY;AACZ,yCAAyC;AACzC,gEAAgE;AAChE,+GAA+G;AAC/G,uGAAuG;AACvG,EAAE;AACF,WAAW;AACX,2EAA2E;AAC3E,yEAAyE;AACzE,0DAA0D;AAC1D,2EAA2E;AAC3E,oEAAoE;AACpE,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,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAClC,OAAO,EAAE,wBAAwB,EAAE,MAAM,cAAc,CAAC;AAExD,OAAO,EAAE,UAAU,EAAE,MAAM,qCAAqC,CAAC;AAIjE,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,QAAgB,EAAE,EAAE;IACjD,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAChC,OAAO,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;AACtD,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,MAAM,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;AACjD,MAAM,YAAY,GAAG,MAAM,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;AACjD,MAAM,SAAS,GAAG,MAAM,CAAC,mBAAmB,EAAE,OAAO,CAAC,CAAC;AACvD,MAAM,SAAS,GAAG,MAAM,CAAC,sBAAsB,EAAE,IAAI,CAAC,CAAC;AACvD,MAAM,WAAW,GAAG,MAAM,CAAC,wBAAwB,EAAE,IAAI,CAAC,CAAC;AAC3D,MAAM,SAAS,GAAG,MAAM,CAAC,sBAAsB,EAAE,IAAI,CAAC,CAAC;AACvD,MAAM,WAAW,GAAG,MAAM,CAAC,wBAAwB,EAAE,GAAG,CAAC,CAAC;AAC1D,MAAM,YAAY,GAAG,MAAM,CAAC,yBAAyB,EAAE,GAAG,GAAG,IAAI,CAAC,CAAC;AACnE,MAAM,eAAe,GAAG,MAAM,CAAC,6BAA6B,EAAE,GAAG,CAAC,CAAC;AACnE,MAAM,eAAe,GAAG,MAAM,CAAC,6BAA6B,EAAE,IAAI,CAAC,CAAC;AACpE,MAAM,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,iBAAiB,KAAK,GAAG,CAAC;AAE7D,MAAM,YAAY,GAAG,CAAC,WAAW,EAAE,WAAW,EAAE,gBAAgB,CAAU,CAAC;AAE3E,MAAM,SAAS,GAAmB,CACjC,OAAO,CAAC,GAAG,CAAC,mBAAmB,EAAE,KAAK,CAAC,GAAG,CAAC;KACzC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;KACpB,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,CACtC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;IACd,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAoB,CAAC,EAAE,CAAC;QAClD,MAAM,IAAI,KAAK,CAAC,qBAAqB,IAAI,GAAG,CAAC,CAAC;IAC/C,CAAC;IACD,OAAO,IAAoB,CAAC;AAC7B,CAAC,CAAC,CAAC;AACH,MAAM,IAAI,GAAc,CACvB,OAAO,CAAC,GAAG,CAAC,cAAc,EAAE,KAAK,CAAC,GAAG,CAAC;KACpC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;KACpB,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,CAC1C,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;IACd,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC7C,MAAM,IAAI,KAAK,CAAC,gBAAgB,IAAI,GAAG,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC,CAAC,CAAC;AAEH,MAAM,YAAY,GAAG,CAAC,GAAY,EAAoB,EAAE,CACvD,GAAG,KAAK,QAAQ;IACf,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,GAAG,wBAAwB,EAAE,EAAE,CAAC;IACnD,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;AAErB,MAAM,WAAW,GAAG,CAAC,KAAa,EAAE,IAAY,EAAE,EAAE;IACnD,MAAM,MAAM,GAAG,GAAG,KAAK,GAAG,CAAC;IAC3B,OAAO,MAAM,CAAC,MAAM,IAAI,IAAI;QAC3B,CAAC,CAAC,MAAM;QACR,CAAC,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;AAC9C,CAAC,CAAC;AAEF,MAAM,IAAI,GAAG,CAAC,OAAiB,EAAE,EAAE,CAClC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;AAEzD,MAAM,KAAK,GAAG,CAAC,OAAiB,EAAE,EAAE;IACnC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,OAAO,CAAC,CAAC;IACV,CAAC;IACD,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;IACxB,OAAO,IAAI,CAAC,IAAI,CACf,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QACrD,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CACrB,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,OAAiB,EAAE,CAAS,EAAE,EAAE;IACnD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,CAAC,CAAC;IACV,CAAC;IACD,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAClD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CACrB,MAAM,CAAC,MAAM,GAAG,CAAC,EACjB,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CACrD,CAAC;IACF,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACtB,CAAC,CAAC;AAEF,MAAM,GAAG,GAAG,CAAC,KAAa,EAAE,MAAM,GAAG,CAAC,EAAE,EAAE,CACzC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AAUxD,MAAM,UAAU,GAAG,CAAC,MAAe,EAAE,EAAE,CACtC,MAAM,CAAC,aAAa,EAAE,QAEV,CAAC;AAEd,MAAM,UAAU,GAAG,CAClB,MAA0B,EAC1B,IAAY,EACZ,IAAyC,EACxC,EAAE,CACH,MAAM;KACJ,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC;KACtC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;AAWhD,MAAM,QAAQ,GAAG,KAAK,EAAE,GAAY,EAAqB,EAAE;IAC1D,MAAM,KAAK,GAAG,MAAM,YAAY,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,MAAM,YAAY,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,OAAO,GAAuB,EAAE,CAAC;IACvC,MAAM,OAAO,GAAuB,EAAE,CAAC;IACvC,MAAM,KAAK,GAAG,IAAI,UAAU,EAAe,CAAC;IAC5C,8DAA8D;IAC9D,gEAAgE;IAChE,kDAAkD;IAClD,MAAM,QAAQ,GAAG,CAAC,MAA0B,EAAE,EAAE,CAAC,CAAC;QACjD,IAAI,EAAE;YACL,SAAS,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;YACxB,qBAAqB,EAAE,CAAC;YACxB,IAAI,EAAE,cAAc;gBACnB,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,KAAuB,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;gBAC9D,CAAC,CAAC,SAAS;SACZ;KACD,CAAC,CAAC;IACH,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;IAC/D,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;IAC/D,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;AACrD,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAG,KAAK,EAAE,IAAc,EAAE,EAAE;IACzC,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;IACxB,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;AACzB,CAAC,CAAC;AAYF,kFAAkF;AAClF,MAAM,YAAY,GAAG,KAAK,EACzB,GAAY,EACZ,UAAkB,EAClB,WAAmB,EACO,EAAE;IAC5B,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,GAAG,CAAC,CAAC;IACjC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;IAC1D,IAAI,OAAmD,CAAC;IACxD,IAAI,CAAC;QACJ,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,EAAE,EAAE,CAAC;YACjD,MAAM,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,EAAE,WAAW,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACxE,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAEhD,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,QAAQ,EAAE,CAAC;YACd,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE;gBAC1B,MAAM,MAAM,GAAG,QAAQ,CAAC,WAAW,CAAC;gBACpC,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,GAAG,cAAc,EAAE,CAAC;oBAC3D,cAAc,GAAG,MAAM,CAAC;gBACzB,CAAC;YACF,CAAC,EAAE,CAAC,CAAC,CAAC;QACP,CAAC;QAED,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,CAAC;QACxC,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,eAAe,CACpB,GAAG,EAAE;YACJ,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACjD,CAAC,EACD;YACC,OAAO,EAAE,SAAS;YAClB,aAAa,EAAE,EAAE;YACjB,cAAc,EAAE,GAAG,GAAG,iBAAiB,UAAU,GAAG;SACpD,CACD,CAAC;QACF,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;QACpC,IAAI,OAAO,EAAE,CAAC;YACb,aAAa,CAAC,OAAO,CAAC,CAAC;YACvB,OAAO,GAAG,SAAS,CAAC;QACrB,CAAC;QAED,OAAO;YACN,IAAI;YACJ,gBAAgB,EAAE,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,IAAI;YAC5C,WAAW,EAAE,CAAC,CAAC,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI;YACvE,YAAY,EAAE,UAAU,CACvB,OAAO,EACP,sBAAsB,EACtB,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,IAAI,CAAC,CAChC;YACD,QAAQ,EAAE,UAAU,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,EAAE;YACzC,cAAc;YACd,oBAAoB,EAAE,UAAU,CAC/B,OAAO,EACP,0CAA0C,EAC1C,GAAG,EAAE,CAAC,CAAC,CACP;SACD,CAAC;IACH,CAAC;YAAS,CAAC;QACV,IAAI,OAAO,EAAE,CAAC;YACb,aAAa,CAAC,OAAO,CAAC,CAAC;QACxB,CAAC;QACD,MAAM,QAAQ,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;AACF,CAAC,CAAC;AAcF;;;;;;;;GAQG;AACH,MAAM,iBAAiB,GAAG,KAAK,EAC9B,UAAkB,EAClB,WAAmB,EACY,EAAE;IACjC,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,QAAQ,CAAC,CAAC;IACtC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;IACjD,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,MAE7B,CAAC;IACF,MAAM,gBAAgB,GAAG,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC1E,IAAI,aAAa,GAAG,KAAK,CAAC;IAC1B,IAAI,OAAmD,CAAC;IACxD,IAAI,CAAC;QACJ,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,EAAE,EAAE,CAAC;YACjD,MAAM,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,EAAE,WAAW,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACxE,CAAC;QAED,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;QAC3D,CAAC;QACD,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC;QAChC,MAAM,IAAI,GAAY,EAAE,CAAC;QACzB,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,MAAM,CAAC,aAAa,GAAG,CAAC,KAAY,EAAW,EAAE;YAChD,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACxC,MAAM,MAAM,GACX,KAGA,CAAC,MAAM,CAAC;gBACT,IACC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,KAAK,CAAC;oBACrC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,IAAI,CAAC,CAAC,IAAI,WAAW,EACjD,CAAC;oBACF,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACjB,OAAO,IAAI,CAAC;gBACb,CAAC;YACF,CAAC;YACD,OAAO,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAChC,CAAC,CAAC;QACF,aAAa,GAAG,IAAI,CAAC;QAErB,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE;YAC1B,MAAM,MAAM,GAAG,QAAQ,CAAC,WAAW,CAAC;YACpC,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,GAAG,cAAc,EAAE,CAAC;gBAC3D,cAAc,GAAG,MAAM,CAAC;YACzB,CAAC;QACF,CAAC,EAAE,CAAC,CAAC,CAAC;QAEN,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,CAAC;QACxC,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAE7B,qEAAqE;QACrE,+DAA+D;QAC/D,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC;QACrB,IAAI,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACpC,MAAM,eAAe,CACpB,GAAG,EAAE;YACJ,MAAM,OAAO,GAAG,QAAQ,CAAC,QAAS,EAAE,CAAC,OAAO,CAAC;YAC7C,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YAC9B,IAAI,OAAO,KAAK,WAAW,EAAE,CAAC;gBAC7B,WAAW,GAAG,OAAO,CAAC;gBACtB,WAAW,GAAG,GAAG,CAAC;YACnB,CAAC;YACD,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,GAAG,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;QACzD,CAAC,EACD;YACC,OAAO,EAAE,SAAS;YAClB,aAAa,EAAE,GAAG;YAClB,cAAc,EAAE,mCAAmC,UAAU,GAAG;SAChE,CACD,CAAC;QAEF,MAAM,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACtC,QAAQ,GAAG,IAAI,CAAC;QAChB,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC;QAC/B,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;YAC1B,gBAAgB,CAAC,KAAK,CAAC,CAAC;QACzB,CAAC;QACD,MAAM,CAAC,aAAa,GAAG,gBAAgB,CAAC;QACxC,aAAa,GAAG,KAAK,CAAC;QAEtB,MAAM,eAAe,CACpB,GAAG,EAAE;YACJ,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACjD,CAAC,EACD;YACC,OAAO,EAAE,SAAS;YAClB,aAAa,EAAE,EAAE;YACjB,cAAc,EAAE,iCAAiC,UAAU,GAAG;SAC9D,CACD,CAAC;QACF,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC/B,aAAa,CAAC,OAAO,CAAC,CAAC;QACvB,OAAO,GAAG,SAAS,CAAC;QAEpB,MAAM,UAAU,GAAG,IAAI,GAAG,WAAW,CAAC;QACtC,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,EAAE,CAAC;QACrC,OAAO;YACN,SAAS,EAAE,IAAI,GAAG,EAAE;YACpB,UAAU;YACV,sBAAsB,EAAE,CAAC,UAAU,GAAG,UAAU,CAAC,GAAG,IAAI;YACxD,iBAAiB,EAChB,CAAC,CAAC,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC,GAAG,IAAI;YACjE,UAAU;YACV,OAAO,EAAE,QAAQ,CAAC,OAAO;YACzB,OAAO,EAAE,QAAQ,CAAC,OAAO;YACzB,cAAc;YACd,oBAAoB,EAAE,UAAU,CAC/B,OAAO,EACP,0CAA0C,EAC1C,GAAG,EAAE,CAAC,CAAC,CACP;SACD,CAAC;IACH,CAAC;YAAS,CAAC;QACV,IAAI,aAAa,EAAE,CAAC;YACnB,MAAM,CAAC,aAAa,GAAG,gBAAgB,CAAC;QACzC,CAAC;QACD,IAAI,OAAO,EAAE,CAAC;YACb,aAAa,CAAC,OAAO,CAAC,CAAC;QACxB,CAAC;QACD,MAAM,QAAQ,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;AACF,CAAC,CAAC;AAUF,MAAM,YAAY,GAAG,KAAK,EACzB,GAAY,EACZ,QAAgB,EAChB,WAAmB,EACO,EAAE;IAC5B,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,GAAG,CAAC,CAAC;IACjC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;IACxC,IAAI,MAAkD,CAAC;IACvD,IAAI,CAAC;QACJ,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,CAAC;QACxC,MAAM,GAAG,CAAC,GAAG,CAAC,iBAAiB,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,EAAE;YACzD,OAAO,EAAE,SAAS;SAClB,CAAC,CAAC;QACH,MAAM,GAAG,CAAC,GAAG,CAAC,iBAAiB,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,EAAE;YACzD,OAAO,EAAE,SAAS;SAClB,CAAC,CAAC;QAEH,sEAAsE;QACtE,MAAM,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,EAAE,WAAW,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACnE,MAAM,eAAe,CACpB,GAAG,EAAE;YACJ,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC,EACD,EAAE,OAAO,EAAE,SAAS,EAAE,cAAc,EAAE,GAAG,GAAG,qBAAqB,EAAE,CACnE,CAAC;QACF,MAAM,QAAQ,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC;QAEpC,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAS,QAAQ,CAAC,CAAC;QAC7C,MAAM,WAAW,GAAG,IAAI,KAAK,CAAS,QAAQ,CAAC,CAAC;QAChD,MAAM,SAAS,GAAG,IAAI,KAAK,CAAS,QAAQ,CAAC,CAAC;QAC9C,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,MAAM,OAAO,GAAG,GAAG,EAAE;YACpB,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAClE,IAAI,OAAO,GAAG,IAAI,EAAE,CAAC;gBACpB,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;gBAC9B,OAAO,IAAI,GAAG,OAAO,EAAE,CAAC;oBACvB,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,GAAG,CAAC;gBACzB,CAAC;YACF,CAAC;QACF,CAAC,CAAC;QACF,MAAM,GAAG,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QAEjC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC;YAC/C,QAAQ,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YACpC,MAAM,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,GAAG,CAAC,EAAE,WAAW,CAAC,EAAE;gBAClD,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE;aAClB,CAAC,CAAC;YACH,WAAW,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACxC,CAAC;QACD,MAAM,eAAe,CACpB,GAAG,EAAE;YACJ,OAAO,EAAE,CAAC;YACV,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACjC,CAAC,EACD;YACC,OAAO,EAAE,SAAS;YAClB,aAAa,EAAE,CAAC;YAChB,cAAc,EAAE,GAAG,GAAG,6BAA6B,QAAQ,GAAG;SAC9D,CACD,CAAC;QACF,aAAa,CAAC,MAAM,CAAC,CAAC;QACtB,MAAM,GAAG,SAAS,CAAC;QAEnB,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;YAClD,OAAO,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;QACH,MAAM,YAAY,GAAG,WAAW,CAAC,GAAG,CACnC,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAC/C,CAAC;QACF,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACrD,OAAO;YACN,aAAa,EAAE,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,IAAI;YACzC,YAAY,EAAE,UAAU,CAAC,SAAS,EAAE,EAAE,CAAC;YACvC,YAAY,EAAE,UAAU,CAAC,SAAS,EAAE,EAAE,CAAC;YACvC,aAAa,EAAE,IAAI,CAAC,SAAS,CAAC;YAC9B,SAAS,EAAE,IAAI,CAAC,YAAY,CAAC;SAC7B,CAAC;IACH,CAAC;YAAS,CAAC;QACV,IAAI,MAAM,EAAE,CAAC;YACZ,aAAa,CAAC,MAAM,CAAC,CAAC;QACvB,CAAC;QACD,MAAM,QAAQ,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;AACF,CAAC,CAAC;AASF,MAAM,KAAK,GAAiB,EAAE,CAAC;AAE/B,MAAM,OAAO,GAAG,KAAK,EACpB,IAAY,EACZ,OAAyB,EACzB,KAAuC,EACvC,QAAgE,EAChD,EAAE;IAClB,OAAO,CAAC,KAAK,CAAC,KAAK,IAAI,KAAK,UAAU,aAAa,YAAY,WAAW,CAAC,CAAC;IAC5E,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,EAAE,EAAE,CAAC;QACjD,MAAM,OAAO,EAAE,CAAC;QAChB,OAAO,CAAC,KAAK,CAAC,YAAY,KAAK,GAAG,CAAC,IAAI,UAAU,OAAO,CAAC,CAAC;IAC3D,CAAC;IACD,MAAM,eAAe,GAA6B,EAAE,CAAC;IACrD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,YAAY,EAAE,KAAK,EAAE,EAAE,CAAC;QACnD,MAAM,MAAM,GAAG,MAAM,OAAO,EAAE,CAAC;QAC/B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACnD,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3C,CAAC;QACD,OAAO,CAAC,KAAK,CAAC,SAAS,KAAK,GAAG,CAAC,IAAI,YAAY,OAAO,CAAC,CAAC;IAC1D,CAAC;IACD,MAAM,OAAO,GAA0B,EAAE,CAAC;IAC1C,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE,CAAC;QAC9D,OAAO,CAAC,GAAG,CAAC,GAAG;YACd,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC;YACnB,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC;YACrB,IAAI,EAAE,KAAK,CAAC,GAAuB,CAAC,IAAI,EAAE;SAC1C,CAAC;IACH,CAAC;IACD,KAAK,CAAC,IAAI,CAAC;QACV,IAAI;QACJ,OAAO,EAAE,YAAY;QACrB,OAAO;QACP,KAAK,EAAE,QAAQ,EAAE,CAAC,eAAe,CAAC;KAClC,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;IAClC,IAAI,QAAQ,KAAK,WAAW,EAAE,CAAC;QAC9B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,OAAO,CACZ,aAAa,GAAG,OAAO,SAAS,aAAa,WAAW,IAAI,EAC5D,KAAK,IAAI,EAAE;gBACV,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,GAAG,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;gBAC/D,OAAO;oBACN,IAAI,EAAE,MAAM,CAAC,IAAI;oBACjB,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;oBACzC,WAAW,EAAE,MAAM,CAAC,WAAW;oBAC/B,YAAY,EAAE,MAAM,CAAC,YAAY;oBACjC,eAAe,EACd,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACxD,OAAO,EAAE,MAAM,CAAC,QAAQ,EAAE,OAAO,IAAI,CAAC;oBACtC,oBAAoB,EAAE,MAAM,CAAC,oBAAoB;iBACjD,CAAC;YACH,CAAC,EACD;gBACC,IAAI,EAAE,IAAI;gBACV,gBAAgB,EAAE,WAAW;gBAC7B,WAAW,EAAE,MAAM;gBACnB,YAAY,EAAE,IAAI;gBAClB,eAAe,EAAE,SAAS;gBAC1B,OAAO,EAAE,MAAM;gBACf,oBAAoB,EAAE,MAAM;aAC5B,CACD,CAAC;QACH,CAAC;IACF,CAAC;SAAM,IAAI,QAAQ,KAAK,WAAW,EAAE,CAAC;QACrC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,OAAO,CACZ,aAAa,GAAG,OAAO,SAAS,aAAa,WAAW,IAAI,EAC5D,KAAK,IAAI,EAAE;gBACV,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,GAAG,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;gBAC/D,OAAO,EAAE,GAAG,MAAM,EAAE,CAAC;YACtB,CAAC,EACD;gBACC,aAAa,EAAE,QAAQ;gBACvB,YAAY,EAAE,IAAI;gBAClB,YAAY,EAAE,IAAI;gBAClB,aAAa,EAAE,IAAI;gBACnB,SAAS,EAAE,IAAI;aACf,CACD,CAAC;QACH,CAAC;IACF,CAAC;SAAM,CAAC;QACP,kEAAkE;QAClE,kCAAkC;QAClC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC9B,SAAS;QACV,CAAC;QACD,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI;YAC5B,CAAC,WAAW,EAAE,eAAe,CAAC;YAC9B,CAAC,WAAW,EAAE,eAAe,CAAC;SACrB,EAAE,CAAC;YACZ,MAAM,OAAO,GAAG,CAAC,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;YACvD,MAAM,OAAO,CACZ,yBAAyB,KAAK,OAAO,KAAK,aAAa,YAAY,OAAO,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK;YAC9F,4DAA4D;YAC5D,4DAA4D;YAC5D,iCAAiC;YACjC,GAAG,EAAE,CAAC,iBAAiB,CAAC,KAAK,EAAE,YAAY,CAAC,EAC5C;gBACC,SAAS,EAAE,IAAI;gBACf,UAAU,EAAE,IAAI;gBAChB,sBAAsB,EAAE,WAAW;gBACnC,iBAAiB,EAAE,MAAM;gBACzB,UAAU,EAAE,MAAM;gBAClB,OAAO,EAAE,MAAM;gBACf,OAAO,EAAE,MAAM;gBACf,cAAc,EAAE,MAAM;gBACtB,oBAAoB,EAAE,MAAM;aAC5B,EACD,CAAC,OAAO,EAAE,EAAE,CACX,KAAK,KAAK,WAAW,IAAI,CAAC,OAAO,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;gBACrE,CAAC,CAAC,sEAAsE;gBACxE,CAAC,CAAC,wBAAwB,CAC5B,CAAC;QACH,CAAC;IACF,CAAC;AACF,CAAC;AAED,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,KAAK,GAAG,EAAE,CAAC;IACpC,OAAO,CAAC,MAAM,CAAC,KAAK,CACnB,IAAI,CAAC,SAAS,CACb;QACC,IAAI,EAAE,+BAA+B;QACrC,KAAK;QACL,IAAI,EAAE;YACL,UAAU;YACV,YAAY;YACZ,SAAS;YACT,SAAS;YACT,WAAW;YACX,SAAS;YACT,WAAW;YACX,YAAY;YACZ,eAAe;YACf,eAAe;YACf,SAAS;YACT,IAAI;SACJ;KACD,EACD,IAAI,EACJ,CAAC,CACD,CACD,CAAC;AACH,CAAC;KAAM,CAAC;IACP,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QAC1B,OAAO,CAAC,GAAG,CAAC,QAAQ,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,OAAO,QAAQ,CAAC,CAAC;QACxD,OAAO,CAAC,GAAG,CAAC,kCAAkC,CAAC,CAAC;QAChD,OAAO,CAAC,GAAG,CAAC,2BAA2B,CAAC,CAAC;QACzC,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC1D,OAAO,CAAC,GAAG,CACV,KAAK,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,MAAM,CAAC,IAAI,IAAI,CAChF,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAChB,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAChC,CAAC;IACF,CAAC;AACF,CAAC"}

package/dist/benchmark/receive-prune.d.ts

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

package/dist/benchmark/receive-prune.d.ts.map

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