@peerbit/stream 5.1.6 → 5.2.0

package/dist/benchmark/transfer.js

@@ -1,251 +0,0 @@
-import { tcp } from "@libp2p/tcp";
-import { TestSession } from "@peerbit/libp2p-test-utils";
-import { AcknowledgeDelivery } from "@peerbit/stream-interface";
-import { waitForResolved } from "@peerbit/time";
-import crypto from "crypto";
-import fs from "node:fs/promises";
-import path from "node:path";
-import { DirectStream, waitForNeighbour, } from "../src/index.js";
-class TestStreamImpl extends DirectStream {
-    constructor(c) {
-        super(c, ["bench/0.0.0"], {
-            canRelayMessage: true,
-            connectionManager: false,
-        });
-    }
-}
-const parseArgs = (argv) => {
-    const get = (key) => {
-        const idx = argv.indexOf(key);
-        if (idx === -1)
-            return undefined;
-        return argv[idx + 1];
-    };
-    if (argv.includes("--help") || argv.includes("-h")) {
-        console.log([
-            "transfer.ts",
-            "",
-            "Real libp2p direct-stream transfer benchmark.",
-            "",
-            "Args:",
-            "  --sizes BYTES[,BYTES...]   payload sizes (default: 262144,1048576)",
-            "  --iterations N            measured iterations per run (default: 10)",
-            "  --warmup N                warmup iterations per run (default: 2)",
-            "  --runs N                  repeated runs per case (default: 3)",
-            "  --timeoutMs N             per-iteration timeout (default: 30000)",
-            "  --mode silent|ack|both    delivery mode (default: both)",
-            "  --json PATH               write JSON results to file",
-            "",
-            "Examples:",
-            "  pnpm -C packages/transport/stream run bench -- transfer",
-            "  pnpm -C packages/transport/stream run bench -- transfer --sizes 1048576 --mode ack --runs 5",
-        ].join("\n"));
-        process.exit(0);
-    }
-    const sizes = (get("--sizes") ?? "262144,1048576")
-        .split(",")
-        .map((value) => Number(value.trim()))
-        .filter((value) => Number.isFinite(value) && value > 0);
-    if (sizes.length === 0) {
-        throw new Error("Expected at least one positive size in --sizes");
-    }
-    const mode = (get("--mode") ?? "both");
-    if (!["silent", "ack", "both"].includes(mode)) {
-        throw new Error(`Unsupported --mode "${mode}"`);
-    }
-    return {
-        sizes,
-        iterations: Number(get("--iterations") ?? 10),
-        warmup: Number(get("--warmup") ?? 2),
-        runs: Number(get("--runs") ?? 3),
-        timeoutMs: Number(get("--timeoutMs") ?? 30_000),
-        mode,
-        json: get("--json"),
-    };
-};
-const average = (values) => values.reduce((sum, value) => sum + value, 0) / values.length;
-const percentile = (values, p) => {
-    const sorted = [...values].sort((a, b) => a - b);
-    const idx = Math.min(sorted.length - 1, Math.max(0, Math.ceil(sorted.length * p) - 1));
-    return sorted[idx];
-};
-const round = (value, digits = 2) => Number(value.toFixed(digits));
-const makePayload = (size, sequence) => {
-    const payload = crypto.randomBytes(size);
-    if (size >= 8) {
-        payload.writeUInt32BE(sequence >>> 0, 0);
-        payload.writeUInt32BE((sequence ^ 0x9e3779b9) >>> 0, 4);
-    }
-    return payload;
-};
-const matchesPayload = (data, sequence) => {
-    if (data.byteLength < 8) {
-        return true;
-    }
-    const view = Buffer.from(data.buffer, data.byteOffset, data.byteLength);
-    return (view.readUInt32BE(0) === (sequence >>> 0) &&
-        view.readUInt32BE(4) === ((sequence ^ 0x9e3779b9) >>> 0));
-};
-const waitForPayload = (receiver, sequence, timeoutMs) => new Promise((resolve, reject) => {
-    const timer = setTimeout(() => {
-        cleanup();
-        reject(new Error(`Timed out waiting for payload sequence=${sequence}`));
-    }, timeoutMs);
-    const onData = (event) => {
-        const data = event.detail.data;
-        if (!matchesPayload(data, sequence)) {
-            return;
-        }
-        cleanup();
-        resolve();
-    };
-    const cleanup = () => {
-        clearTimeout(timer);
-        receiver.removeEventListener("data", onData);
-    };
-    receiver.addEventListener("data", onData);
-});
-const modeOptions = (mode, receiver) => mode === "ack"
-    ? {
-        mode: new AcknowledgeDelivery({
-            redundancy: 1,
-            to: [receiver.publicKey],
-        }),
-    }
-    : {
-        to: [receiver.publicKey],
-    };
-const summarize = (mode, sizeBytes, iterations, warmup, runs, iterationResults) => {
-    const publishResolved = iterationResults.map((result) => result.publishResolvedMs);
-    const receiverObserved = iterationResults.map((result) => result.receiverObservedMs);
-    const publisherTail = iterationResults.map((result) => result.publisherTailMs);
-    const complete = iterationResults.map((result) => result.completeMs);
-    const elapsedSeconds = complete.reduce((sum, value) => sum + value, 0) / 1_000;
-    const totalMb = (sizeBytes * iterationResults.length) / (1024 * 1024);
-    return {
-        mode,
-        sizeBytes,
-        iterations,
-        warmup,
-        runs,
-        metrics: {
-            publishResolvedMsAvg: round(average(publishResolved)),
-            receiverObservedMsAvg: round(average(receiverObserved)),
-            publisherTailMsAvg: round(average(publisherTail)),
-            publisherTailMsMedian: round(percentile(publisherTail, 0.5)),
-            publisherTailMsP95: round(percentile(publisherTail, 0.95)),
-            completeMsAvg: round(average(complete)),
-            completeMsMedian: round(percentile(complete, 0.5)),
-            completeMsP95: round(percentile(complete, 0.95)),
-            opsPerSecond: round(iterationResults.length / elapsedSeconds),
-            mbPerSecond: round(totalMb / elapsedSeconds),
-        },
-        iterationResults,
-    };
-};
-const main = async () => {
-    const options = parseArgs(process.argv.slice(2));
-    const session = await TestSession.disconnected(4, {
-        transports: [tcp()],
-        services: { directstream: (c) => new TestStreamImpl(c) },
-    });
-    try {
-        await session.connect([
-            [session.peers[0], session.peers[1]],
-            [session.peers[1], session.peers[2]],
-            [session.peers[2], session.peers[3]],
-        ]);
-        const stream = (i) => session.peers[i].services.directstream;
-        await waitForNeighbour(stream(0), stream(1));
-        await waitForNeighbour(stream(1), stream(2));
-        await waitForNeighbour(stream(2), stream(3));
-        await stream(0).publish(new Uint8Array([123]), {
-            mode: new AcknowledgeDelivery({
-                redundancy: 1,
-                to: [stream(session.peers.length - 1).publicKey],
-            }),
-        });
-        await waitForResolved(() => stream(0).routes.isReachable(stream(0).publicKeyHash, stream(3).publicKeyHash));
-        const sender = stream(0);
-        const receiver = stream(3);
-        const modes = options.mode === "both" ? ["silent", "ack"] : [options.mode];
-        const results = [];
-        let sequence = 0;
-        for (const mode of modes) {
-            for (const sizeBytes of options.sizes) {
-                console.log(`Running transfer benchmark mode=${mode} sizeBytes=${sizeBytes} runs=${options.runs} iterations=${options.iterations} warmup=${options.warmup}`);
-                const iterationResults = [];
-                for (let run = 0; run < options.runs; run++) {
-                    for (let warmupIteration = 0; warmupIteration < options.warmup; warmupIteration++) {
-                        sequence++;
-                        const payload = makePayload(sizeBytes, sequence);
-                        const receivePromise = waitForPayload(receiver, sequence, options.timeoutMs);
-                        await Promise.all([
-                            sender.publish(payload, modeOptions(mode, receiver)),
-                            receivePromise,
-                        ]);
-                    }
-                    for (let measuredIteration = 0; measuredIteration < options.iterations; measuredIteration++) {
-                        sequence++;
-                        const payload = makePayload(sizeBytes, sequence);
-                        let publishResolvedMs = 0;
-                        let receiverObservedMs = 0;
-                        const startedAt = performance.now();
-                        const receivePromise = waitForPayload(receiver, sequence, options.timeoutMs).then(() => {
-                            receiverObservedMs = performance.now() - startedAt;
-                        });
-                        const publishPromise = sender
-                            .publish(payload, modeOptions(mode, receiver))
-                            .then(() => {
-                            publishResolvedMs = performance.now() - startedAt;
-                        });
-                        await Promise.all([publishPromise, receivePromise]);
-                        const publisherTailMs = Math.max(0, publishResolvedMs - receiverObservedMs);
-                        iterationResults.push({
-                            iteration: run * options.iterations + measuredIteration + 1,
-                            publishResolvedMs: round(publishResolvedMs, 3),
-                            receiverObservedMs: round(receiverObservedMs, 3),
-                            publisherTailMs: round(publisherTailMs, 3),
-                            completeMs: round(Math.max(publishResolvedMs, receiverObservedMs), 3),
-                        });
-                    }
-                }
-                results.push(summarize(mode, sizeBytes, options.iterations, options.warmup, options.runs, iterationResults));
-            }
-        }
-        console.table(results.map((result) => ({
-            mode: result.mode,
-            sizeBytes: result.sizeBytes,
-            runs: result.runs,
-            iterationsPerRun: result.iterations,
-            completeMsAvg: result.metrics.completeMsAvg,
-            completeMsMedian: result.metrics.completeMsMedian,
-            completeMsP95: result.metrics.completeMsP95,
-            publishResolvedMsAvg: result.metrics.publishResolvedMsAvg,
-            receiverObservedMsAvg: result.metrics.receiverObservedMsAvg,
-            publisherTailMsAvg: result.metrics.publisherTailMsAvg,
-            publisherTailMsMedian: result.metrics.publisherTailMsMedian,
-            publisherTailMsP95: result.metrics.publisherTailMsP95,
-            opsPerSecond: result.metrics.opsPerSecond,
-            mbPerSecond: result.metrics.mbPerSecond,
-        })));
-        const output = {
-            options,
-            results,
-        };
-        if (options.json) {
-            const outPath = path.resolve(options.json);
-            await fs.mkdir(path.dirname(outPath), { recursive: true });
-            await fs.writeFile(outPath, `${JSON.stringify(output, null, 2)}\n`);
-        }
-        console.log(JSON.stringify(output, null, 2));
-    }
-    finally {
-        await session.stop();
-    }
-};
-main().catch((error) => {
-    console.error(error);
-    process.exitCode = 1;
-});
-//# sourceMappingURL=transfer.js.map

package/dist/benchmark/transfer.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"transfer.js","sourceRoot":"","sources":["../../benchmark/transfer.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,GAAG,EAAE,MAAM,aAAa,CAAC;AAClC,OAAO,EAAE,WAAW,EAAE,MAAM,4BAA4B,CAAC;AACzD,OAAO,EAAE,mBAAmB,EAAE,MAAM,2BAA2B,CAAC;AAChE,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAChD,OAAO,MAAM,MAAM,QAAQ,CAAC;AAC5B,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAClC,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EACN,YAAY,EAEZ,gBAAgB,GAChB,MAAM,iBAAiB,CAAC;AA2CzB,MAAM,cAAe,SAAQ,YAAY;IACxC,YAAY,CAAyB;QACpC,KAAK,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,EAAE;YACzB,eAAe,EAAE,IAAI;YACrB,iBAAiB,EAAE,KAAK;SACxB,CAAC,CAAC;IACJ,CAAC;CACD;AAED,MAAM,SAAS,GAAG,CAAC,IAAc,EAAc,EAAE;IAChD,MAAM,GAAG,GAAG,CAAC,GAAW,EAAE,EAAE;QAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,GAAG,KAAK,CAAC,CAAC;YAAE,OAAO,SAAS,CAAC;QACjC,OAAO,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACtB,CAAC,CAAC;IAEF,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACpD,OAAO,CAAC,GAAG,CACV;YACC,aAAa;YACb,EAAE;YACF,+CAA+C;YAC/C,EAAE;YACF,OAAO;YACP,sEAAsE;YACtE,uEAAuE;YACvE,oEAAoE;YACpE,iEAAiE;YACjE,oEAAoE;YACpE,2DAA2D;YAC3D,wDAAwD;YACxD,EAAE;YACF,WAAW;YACX,2DAA2D;YAC3D,+FAA+F;SAC/F,CAAC,IAAI,CAAC,IAAI,CAAC,CACZ,CAAC;QACF,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC;IAED,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,gBAAgB,CAAC;SAChD,KAAK,CAAC,GAAG,CAAC;SACV,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;SACpC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACzD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;IACnE,CAAC;IAED,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,MAAM,CAAuB,CAAC;IAC7D,IAAI,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/C,MAAM,IAAI,KAAK,CAAC,uBAAuB,IAAI,GAAG,CAAC,CAAC;IACjD,CAAC;IAED,OAAO;QACN,KAAK;QACL,UAAU,EAAE,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC;QAC7C,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAChC,SAAS,EAAE,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,MAAM,CAAC;QAC/C,IAAI;QACJ,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC;KACnB,CAAC;AACH,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,UAAU,GAAG,CAAC,MAAgB,EAAE,CAAS,EAAE,EAAE;IAClD,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACvF,OAAO,MAAM,CAAC,GAAG,CAAE,CAAC;AACrB,CAAC,CAAC;AAEF,MAAM,KAAK,GAAG,CAAC,KAAa,EAAE,MAAM,GAAG,CAAC,EAAE,EAAE,CAC3C,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;AAE/B,MAAM,WAAW,GAAG,CAAC,IAAY,EAAE,QAAgB,EAAE,EAAE;IACtD,MAAM,OAAO,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IACzC,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;QACf,OAAO,CAAC,aAAa,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QACzC,OAAO,CAAC,aAAa,CAAC,CAAC,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,OAAO,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CAAC,IAAgB,EAAE,QAAgB,EAAE,EAAE;IAC7D,IAAI,IAAI,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACb,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IACxE,OAAO,CACN,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,KAAK,CAAC,CAAC;QACzC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CACxD,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CACtB,QAAsB,EACtB,QAAgB,EAChB,SAAiB,EAChB,EAAE,CACH,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;IACrC,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;QAC7B,OAAO,EAAE,CAAC;QACV,MAAM,CAAC,IAAI,KAAK,CAAC,0CAA0C,QAAQ,EAAE,CAAC,CAAC,CAAC;IACzE,CAAC,EAAE,SAAS,CAAC,CAAC;IAEd,MAAM,MAAM,GAAG,CAAC,KAAY,EAAE,EAAE;QAC/B,MAAM,IAAI,GAAI,KAA2C,CAAC,MAAM,CAAC,IAAI,CAAC;QACtE,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC;YACrC,OAAO;QACR,CAAC;QACD,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,CAAC;IACX,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,GAAG,EAAE;QACpB,YAAY,CAAC,KAAK,CAAC,CAAC;QACpB,QAAQ,CAAC,mBAAmB,CAAC,MAAM,EAAE,MAAuB,CAAC,CAAC;IAC/D,CAAC,CAAC;IAEF,QAAQ,CAAC,gBAAgB,CAAC,MAAM,EAAE,MAAuB,CAAC,CAAC;AAC5D,CAAC,CAAC,CAAC;AAEJ,MAAM,WAAW,GAAG,CAAC,IAAe,EAAE,QAAsB,EAAE,EAAE,CAC/D,IAAI,KAAK,KAAK;IACb,CAAC,CAAC;QACA,IAAI,EAAE,IAAI,mBAAmB,CAAC;YAC7B,UAAU,EAAE,CAAC;YACb,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC;SACxB,CAAC;KACF;IACF,CAAC,CAAC;QACA,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC;KACxB,CAAC;AAEL,MAAM,SAAS,GAAG,CACjB,IAAe,EACf,SAAiB,EACjB,UAAkB,EAClB,MAAc,EACd,IAAY,EACZ,gBAAmC,EACtB,EAAE;IACf,MAAM,eAAe,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;IACnF,MAAM,gBAAgB,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;IACrF,MAAM,aAAa,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;IAC/E,MAAM,QAAQ,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IACrE,MAAM,cAAc,GACnB,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;IACzD,MAAM,OAAO,GAAG,CAAC,SAAS,GAAG,gBAAgB,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;IAEtE,OAAO;QACN,IAAI;QACJ,SAAS;QACT,UAAU;QACV,MAAM;QACN,IAAI;QACJ,OAAO,EAAE;YACR,oBAAoB,EAAE,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;YACrD,qBAAqB,EAAE,KAAK,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;YACvD,kBAAkB,EAAE,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;YACjD,qBAAqB,EAAE,KAAK,CAAC,UAAU,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC;YAC5D,kBAAkB,EAAE,KAAK,CAAC,UAAU,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;YAC1D,aAAa,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACvC,gBAAgB,EAAE,KAAK,CAAC,UAAU,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;YAClD,aAAa,EAAE,KAAK,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YAChD,YAAY,EAAE,KAAK,CAAC,gBAAgB,CAAC,MAAM,GAAG,cAAc,CAAC;YAC7D,WAAW,EAAE,KAAK,CAAC,OAAO,GAAG,cAAc,CAAC;SAC5C;QACD,gBAAgB;KAChB,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,IAAI,GAAG,KAAK,IAAI,EAAE;IACvB,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACjD,MAAM,OAAO,GAAG,MAAM,WAAW,CAAC,YAAY,CAAC,CAAC,EAAE;QACjD,UAAU,EAAE,CAAC,GAAG,EAAE,CAAC;QACnB,QAAQ,EAAE,EAAE,YAAY,EAAE,CAAC,CAAM,EAAE,EAAE,CAAC,IAAI,cAAc,CAAC,CAAC,CAAC,EAAE;KAC7D,CAAC,CAAC;IAEH,IAAI,CAAC;QACJ,MAAM,OAAO,CAAC,OAAO,CAAC;YACrB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACpC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACpC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;SACpC,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,CAAC,CAAS,EAAkB,EAAE,CAC5C,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,YAAY,CAAC;QAExC,MAAM,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAE7C,MAAM,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;YAC9C,IAAI,EAAE,IAAI,mBAAmB,CAAC;gBAC7B,UAAU,EAAE,CAAC;gBACb,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;aAChD,CAAC;SACF,CAAC,CAAC;QACH,MAAM,eAAe,CAAC,GAAG,EAAE,CAC1B,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAC3B,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,EACvB,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CACvB,CACD,CAAC;QAEF,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,KAAK,GACV,OAAO,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC9D,MAAM,OAAO,GAAiB,EAAE,CAAC;QACjC,IAAI,QAAQ,GAAG,CAAC,CAAC;QAEjB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,KAAK,MAAM,SAAS,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;gBACvC,OAAO,CAAC,GAAG,CACV,mCAAmC,IAAI,cAAc,SAAS,SAAS,OAAO,CAAC,IAAI,eAAe,OAAO,CAAC,UAAU,WAAW,OAAO,CAAC,MAAM,EAAE,CAC/I,CAAC;gBACF,MAAM,gBAAgB,GAAsB,EAAE,CAAC;gBAE/C,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,OAAO,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;oBAC7C,KACC,IAAI,eAAe,GAAG,CAAC,EACvB,eAAe,GAAG,OAAO,CAAC,MAAM,EAChC,eAAe,EAAE,EAChB,CAAC;wBACF,QAAQ,EAAE,CAAC;wBACX,MAAM,OAAO,GAAG,WAAW,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;wBACjD,MAAM,cAAc,GAAG,cAAc,CACpC,QAAQ,EACR,QAAQ,EACR,OAAO,CAAC,SAAS,CACjB,CAAC;wBACF,MAAM,OAAO,CAAC,GAAG,CAAC;4BACjB,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;4BACpD,cAAc;yBACd,CAAC,CAAC;oBACJ,CAAC;oBAED,KACC,IAAI,iBAAiB,GAAG,CAAC,EACzB,iBAAiB,GAAG,OAAO,CAAC,UAAU,EACtC,iBAAiB,EAAE,EAClB,CAAC;wBACF,QAAQ,EAAE,CAAC;wBACX,MAAM,OAAO,GAAG,WAAW,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;wBACjD,IAAI,iBAAiB,GAAG,CAAC,CAAC;wBAC1B,IAAI,kBAAkB,GAAG,CAAC,CAAC;wBAC3B,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;wBACpC,MAAM,cAAc,GAAG,cAAc,CACpC,QAAQ,EACR,QAAQ,EACR,OAAO,CAAC,SAAS,CACjB,CAAC,IAAI,CAAC,GAAG,EAAE;4BACX,kBAAkB,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;wBACpD,CAAC,CAAC,CAAC;wBACH,MAAM,cAAc,GAAG,MAAM;6BAC3B,OAAO,CAAC,OAAO,EAAE,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;6BAC7C,IAAI,CAAC,GAAG,EAAE;4BACV,iBAAiB,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;wBACnD,CAAC,CAAC,CAAC;wBACJ,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC,CAAC;wBACpD,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAC/B,CAAC,EACD,iBAAiB,GAAG,kBAAkB,CACtC,CAAC;wBACF,gBAAgB,CAAC,IAAI,CAAC;4BACrB,SAAS,EAAE,GAAG,GAAG,OAAO,CAAC,UAAU,GAAG,iBAAiB,GAAG,CAAC;4BAC3D,iBAAiB,EAAE,KAAK,CAAC,iBAAiB,EAAE,CAAC,CAAC;4BAC9C,kBAAkB,EAAE,KAAK,CAAC,kBAAkB,EAAE,CAAC,CAAC;4BAChD,eAAe,EAAE,KAAK,CAAC,eAAe,EAAE,CAAC,CAAC;4BAC1C,UAAU,EAAE,KAAK,CAChB,IAAI,CAAC,GAAG,CAAC,iBAAiB,EAAE,kBAAkB,CAAC,EAC/C,CAAC,CACD;yBACD,CAAC,CAAC;oBACJ,CAAC;gBACF,CAAC;gBAED,OAAO,CAAC,IAAI,CACX,SAAS,CACR,IAAI,EACJ,SAAS,EACT,OAAO,CAAC,UAAU,EAClB,OAAO,CAAC,MAAM,EACd,OAAO,CAAC,IAAI,EACZ,gBAAgB,CAChB,CACD,CAAC;YACH,CAAC;QACF,CAAC;QAED,OAAO,CAAC,KAAK,CACZ,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YACxB,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,gBAAgB,EAAE,MAAM,CAAC,UAAU;YACnC,aAAa,EAAE,MAAM,CAAC,OAAO,CAAC,aAAa;YAC3C,gBAAgB,EAAE,MAAM,CAAC,OAAO,CAAC,gBAAgB;YACjD,aAAa,EAAE,MAAM,CAAC,OAAO,CAAC,aAAa;YAC3C,oBAAoB,EAAE,MAAM,CAAC,OAAO,CAAC,oBAAoB;YACzD,qBAAqB,EAAE,MAAM,CAAC,OAAO,CAAC,qBAAqB;YAC3D,kBAAkB,EAAE,MAAM,CAAC,OAAO,CAAC,kBAAkB;YACrD,qBAAqB,EAAE,MAAM,CAAC,OAAO,CAAC,qBAAqB;YAC3D,kBAAkB,EAAE,MAAM,CAAC,OAAO,CAAC,kBAAkB;YACrD,YAAY,EAAE,MAAM,CAAC,OAAO,CAAC,YAAY;YACzC,WAAW,EAAE,MAAM,CAAC,OAAO,CAAC,WAAW;SACvC,CAAC,CAAC,CACH,CAAC;QAEF,MAAM,MAAM,GAAG;YACd,OAAO;YACP,OAAO;SACP,CAAC;QAEF,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;YAClB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC3C,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAC3D,MAAM,EAAE,CAAC,SAAS,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QACrE,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC;YAAS,CAAC;QACV,MAAM,OAAO,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC;AACF,CAAC,CAAC;AAEF,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;IACtB,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACrB,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC;AACtB,CAAC,CAAC,CAAC"}