@peerbit/shared-log 13.2.23 → 13.2.25

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

@@ -1,497 +0,0 @@
-// 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

@@ -1 +0,0 @@
-{"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/partial-sync.d.ts

@@ -1,3 +0,0 @@
-import type { TestSetupConfig } from "../test/utils.js";
-export declare const testSetups: TestSetupConfig<any>[];
-//# sourceMappingURL=partial-sync.d.ts.map

package/dist/benchmark/partial-sync.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"partial-sync.d.ts","sourceRoot":"","sources":["../../benchmark/partial-sync.ts"],"names":[],"mappings":"AASA,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AAiDxD,eAAO,MAAM,UAAU,EAAE,eAAe,CAAC,GAAG,CAAC,EAmB5C,CAAC"}

package/dist/benchmark/partial-sync.js

@@ -1,121 +0,0 @@
-// this benchmark test the time it takes for two nodes with almost the same data to sync up
-import { keys } from "@libp2p/crypto";
-import { TestSession } from "@peerbit/test-utils";
-import { waitForResolved } from "@peerbit/time";
-import { expect } from "chai";
-import { v4 as uuid } from "uuid";
-import { createReplicationDomainHash } from "../src/replication-domain-hash.js";
-import { RatelessIBLTSynchronizer } from "../src/sync/rateless-iblt.js";
-import { SimpleSyncronizer } from "../src/sync/simple.js";
-import { EventStore } from "../test/utils/stores/event-store.js";
-// Run with "node --loader ts-node/esm ./benchmark/partial-sync.ts"
-let db1 = undefined;
-let db2 = undefined;
-const store = new EventStore();
-let syncedCount = 20e3;
-let unsyncedCount = 1;
-let totalCount = syncedCount + unsyncedCount * 2;
-const reset = async (session, setup) => {
-    db1 = await session.peers[0].open(store.clone(), {
-        args: {
-            replicate: {
-                factor: 1,
-            },
-            setup,
-        },
-    });
-    db2 = await session.peers[1].open(store.clone(), {
-        args: {
-            replicate: {
-                factor: 1,
-            },
-            setup,
-        },
-    });
-    for (let i = 0; i < syncedCount; i++) {
-        const entry = await db1.add(uuid(), { meta: { next: [] } });
-        await db2.log.join([entry.entry]);
-    }
-    expect(db1.log.log.length).to.equal(syncedCount);
-    expect(db2.log.log.length).to.equal(syncedCount);
-    for (let i = 0; i < unsyncedCount; i++) {
-        await db1.add(uuid(), { meta: { next: [] } });
-        await db2.add(uuid(), { meta: { next: [] } });
-    }
-    expect(db1.log.log.length).to.equal(syncedCount + unsyncedCount);
-    expect(db2.log.log.length).to.equal(syncedCount + unsyncedCount);
-};
-export const testSetups = [
-    {
-        domain: createReplicationDomainHash("u32"),
-        type: "u32",
-        syncronizer: SimpleSyncronizer,
-        name: "u32-simple",
-    } /*
-        {
-            domain: createReplicationDomainHash("u64"),
-            type: "u64",
-            syncronizer: SimpleSyncronizer,
-            name: "u64-simple",
-        }, */,
-    {
-        domain: createReplicationDomainHash("u64"),
-        type: "u64",
-        syncronizer: RatelessIBLTSynchronizer,
-        name: "u64-iblt",
-    },
-];
-for (const setup of testSetups) {
-    let session = await TestSession.disconnected(2, [
-        {
-            // TODO dialing fails with this?
-            libp2p: {
-                privateKey: keys.privateKeyFromRaw(new Uint8Array([
-                    204, 234, 187, 172, 226, 232, 70, 175, 62, 211, 147, 91, 229, 157,
-                    168, 15, 45, 242, 144, 98, 75, 58, 208, 9, 223, 143, 251, 52, 252,
-                    159, 64, 83, 52, 197, 24, 246, 24, 234, 141, 183, 151, 82, 53, 142,
-                    57, 25, 148, 150, 26, 209, 223, 22, 212, 40, 201, 6, 191, 72, 148,
-                    82, 66, 138, 199, 185,
-                ])),
-            },
-        },
-        {
-            libp2p: {
-                privateKey: keys.privateKeyFromRaw(new Uint8Array([
-                    237, 55, 205, 86, 40, 44, 73, 169, 196, 118, 36, 69, 214, 122, 28,
-                    157, 208, 163, 15, 215, 104, 193, 151, 177, 62, 231, 253, 120, 122,
-                    222, 174, 242, 120, 50, 165, 97, 8, 235, 97, 186, 148, 251, 100,
-                    168, 49, 10, 119, 71, 246, 246, 174, 163, 198, 54, 224, 6, 174, 212,
-                    159, 187, 2, 137, 47, 192,
-                ])),
-            },
-        },
-    ]);
-    console.log("Resetting...");
-    await reset(session, setup);
-    console.log("Reset");
-    if (!db1 || !db2) {
-        throw new Error("db1 or db2 is undefined");
-    }
-    console.log("Starting sync...");
-    const timeLabel = setup.name +
-        ": " +
-        "Entries " +
-        totalCount +
-        " of which " +
-        unsyncedCount * 2 +
-        " are unsynced";
-    console.log("Dialing...");
-    await waitForResolved(() => db1.node.dial(db2.node.getMultiaddrs()));
-    console.time(timeLabel);
-    console.log("Waiting for sync...");
-    await waitForResolved(() => {
-        expect(db1.log.log.length).to.equal(totalCount);
-        expect(db2.log.log.length).to.equal(totalCount);
-    }, {
-        timeout: 3e4,
-    });
-    console.timeEnd(timeLabel);
-    await session.stop();
-}
-//# sourceMappingURL=partial-sync.js.map

package/dist/benchmark/partial-sync.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"partial-sync.js","sourceRoot":"","sources":["../../benchmark/partial-sync.ts"],"names":[],"mappings":"AAAA,2FAA2F;AAC3F,OAAO,EAAE,IAAI,EAAE,MAAM,gBAAgB,CAAC;AACtC,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,EAAE,IAAI,IAAI,EAAE,MAAM,MAAM,CAAC;AAClC,OAAO,EAAE,2BAA2B,EAAE,MAAM,mCAAmC,CAAC;AAChF,OAAO,EAAE,wBAAwB,EAAE,MAAM,8BAA8B,CAAC;AACxE,OAAO,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAE1D,OAAO,EAAE,UAAU,EAAE,MAAM,qCAAqC,CAAC;AAEjE,mEAAmE;AACnE,IAAI,GAAG,GAA4B,SAAgB,CAAC;AACpD,IAAI,GAAG,GAA4B,SAAgB,CAAC;AAEpD,MAAM,KAAK,GAAG,IAAI,UAAU,EAAe,CAAC;AAE5C,IAAI,WAAW,GAAG,IAAI,CAAC;AACvB,IAAI,aAAa,GAAG,CAAC,CAAC;AACtB,IAAI,UAAU,GAAG,WAAW,GAAG,aAAa,GAAG,CAAC,CAAC;AAEjD,MAAM,KAAK,GAAG,KAAK,EAAE,OAAoB,EAAE,KAA2B,EAAE,EAAE;IACzE,GAAG,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE;QAChD,IAAI,EAAE;YACL,SAAS,EAAE;gBACV,MAAM,EAAE,CAAC;aACT;YACD,KAAK;SACL;KACD,CAAC,CAAC;IAEH,GAAG,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE;QAChD,IAAI,EAAE;YACL,SAAS,EAAE;gBACV,MAAM,EAAE,CAAC;aACT;YACD,KAAK;SACL;KACD,CAAC,CAAC;IAEH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5D,MAAM,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IACnC,CAAC;IAED,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IACjD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IAEjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC9C,MAAM,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC/C,CAAC;IAED,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,GAAG,aAAa,CAAC,CAAC;IACjE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,GAAG,aAAa,CAAC,CAAC;AAClE,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,UAAU,GAA2B;IACjD;QACC,MAAM,EAAE,2BAA2B,CAAC,KAAK,CAAC;QAC1C,IAAI,EAAE,KAAK;QACX,WAAW,EAAE,iBAAiB;QAC9B,IAAI,EAAE,YAAY;KAClB,CAAC;;;;;;aAMI;IACN;QACC,MAAM,EAAE,2BAA2B,CAAC,KAAK,CAAC;QAC1C,IAAI,EAAE,KAAK;QACX,WAAW,EAAE,wBAAwB;QACrC,IAAI,EAAE,UAAU;KAChB;CACD,CAAC;AAEF,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;IAChC,IAAI,OAAO,GAAgB,MAAM,WAAW,CAAC,YAAY,CAAC,CAAC,EAAE;QAC5D;YACC,gCAAgC;YAChC,MAAM,EAAE;gBACP,UAAU,EAAE,IAAI,CAAC,iBAAiB,CACjC,IAAI,UAAU,CAAC;oBACd,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG;oBACjE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG;oBACjE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG;oBAClE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG;oBACjE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;iBACrB,CAAC,CACF;aACD;SACD;QACD;YACC,MAAM,EAAE;gBACP,UAAU,EAAE,IAAI,CAAC,iBAAiB,CACjC,IAAI,UAAU,CAAC;oBACd,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE;oBACjE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;oBAClE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;oBAC/D,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG;oBACnE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG;iBACzB,CAAC,CACF;aACD;SACD;KACD,CAAC,CAAC;IAEH,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IAC5B,MAAM,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC5B,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAErB,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAClB,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAC5C,CAAC;IAED,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC;IAChC,MAAM,SAAS,GACd,KAAK,CAAC,IAAI;QACV,IAAI;QACJ,UAAU;QACV,UAAU;QACV,YAAY;QACZ,aAAa,GAAG,CAAC;QACjB,eAAe,CAAC;IAEjB,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAC1B,MAAM,eAAe,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;IACrE,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACxB,OAAO,CAAC,GAAG,CAAC,qBAAqB,CAAC,CAAC;IAEnC,MAAM,eAAe,CACpB,GAAG,EAAE;QACJ,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IACjD,CAAC,EACD;QACC,OAAO,EAAE,GAAG;KACZ,CACD,CAAC;IAEF,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAE3B,MAAM,OAAO,CAAC,IAAI,EAAE,CAAC;AACtB,CAAC"}