@blockcast/fec-worker 0.1.0-main.02dfe3276f87

package/dist/fec-worker-client.js

@@ -0,0 +1,346 @@
+/**
+ * @blockcast/fec-worker — Main-Thread Client
+ *
+ * Wraps one Worker per track instance. Provides typed API for the
+ * FecWorkerCommand/FecWorkerEvent protocol with zero-copy ArrayBuffer transfers.
+ *
+ * Constructor accepts either a URL (creates Worker internally) or a pre-created
+ * Worker instance (for testing via constructor injection).
+ */
+export class FecWorkerClient {
+    #worker;
+    #onFrame = null;
+    #onSnapshot = null;
+    #onBlockUpdate = null;
+    #onCleanupComplete = null;
+    #onError = null;
+    #cleanupInFlight = null;
+    #queuedCleanupSbns = new Set();
+    #pendingResets = 0;
+    #resetFailed = false;
+    #disposed = false;
+    // Symbols fed during the current task, sent as one feedSymbols message
+    // when the task's microtasks run (BLO-36599). A packet stream delivers many
+    // symbols per task, and each postMessage is a structured-clone round trip
+    // on the page thread; the batch boundary is the task, not a size or timer.
+    #pendingSymbols = [];
+    #pendingTransfer = [];
+    #flushQueued = false;
+    // Batching starts only once the Worker announced it accepts feedSymbols.
+    #batchSymbols = false;
+    // The Worker posts blockUpdate events only to a client that subscribed,
+    // which this client does once a callback is registered and the Worker
+    // announced the command (BLO-36599).
+    #blockUpdatesAnnounced = false;
+    #blockUpdatesSubscribed = false;
+    /**
+     * Create a FecWorkerClient.
+     * @param workerOrUrl - Either a Worker instance (for testing) or a URL to create one
+     */
+    constructor(workerOrUrl) {
+        if (workerOrUrl instanceof URL) {
+            this.#worker = new Worker(workerOrUrl, { type: "module" });
+        }
+        else {
+            this.#worker = workerOrUrl;
+        }
+        this.#worker.onmessage = (e) => this.#handleEvent(e.data);
+        this.#worker.onerror = (e) => {
+            this.#onError?.(formatWorkerError(e), "worker-runtime");
+        };
+        this.#worker.onmessageerror = (e) => {
+            this.#onError?.(formatWorkerMessageError(e), "worker-message");
+        };
+    }
+    /**
+     * Configure the Worker with FEC parameters and WASM module.
+     * wasmModule is transferred (not neutered — WebAssembly.Module is shareable).
+     * altaPublicKey is PKCS#8 SPKI DER bytes (self-describing — algorithm detected from OID).
+     *   Transferred (detached from sender).
+     * altaWasmModule is structured-cloneable (NOT transferable — do not add to transfer list).
+     */
+    configure(config, wasmModule, altaPublicKey, altaWasmModule) {
+        if (this.#disposed)
+            throw new Error("[FecWorkerClient] disposed");
+        this.#flushSymbols();
+        const cmd = {
+            type: "configure",
+            config,
+            wasmModule,
+            altaPublicKey,
+            altaWasmModule,
+        };
+        // WebAssembly.Module is structured-cloneable, NOT transferable.
+        // Pass it in the message body (Chrome clones it automatically).
+        // Only ArrayBuffers (like altaPublicKey) go in the transfer list.
+        const transferList = [];
+        if (altaPublicKey)
+            transferList.push(altaPublicKey);
+        // altaWasmModule is structured-cloneable — NOT added to transferList
+        this.#worker.postMessage(cmd, transferList);
+    }
+    /**
+     * Feed a source symbol to the Worker. data ArrayBuffer is transferred (zero-copy).
+     * Caller must not access data after this call — it is transferred with the
+     * task's symbol batch, before any later command of this client.
+     *
+     * Optional `alta` carries the detached ALTA authenticator bytes and the
+     * byte offset in `data` where the signed payload ends. The auth buffer is
+     * transferred zero-copy alongside `data`. Use {@link getMmtpAltaTrailer}
+     * upstream (mmtp-router) to extract it from the wire packet.
+     */
+    feedSource(ssId, data, ts, alta) {
+        if (this.#disposed)
+            throw new Error("[FecWorkerClient] feedSource on a disposed client");
+        if (alta) {
+            this.#queueSymbol({
+                type: "feedSource",
+                ssId,
+                data,
+                ts,
+                altaAuth: alta.auth,
+                altaPayloadEnd: alta.payloadEnd,
+            }, data, alta.auth);
+        }
+        else {
+            this.#queueSymbol({ type: "feedSource", ssId, data, ts }, data);
+        }
+    }
+    /**
+     * Feed a repair symbol to the Worker. data ArrayBuffer is transferred (zero-copy).
+     * Caller must not access data after this call — it is detached.
+     *
+     * Carries the wire-level Repair FEC Payload ID fields (ISO 23008-1 §C.5.3):
+     * - ssStart:   SS_ID of first source symbol in the block (= SBN * configured K
+     *              under `k-padded-v1`; any uint32, the block key, under `iso-ssbg1-v1`)
+     * - ssbLength: authored source-symbol count (1..configured K)
+     * - rsId:      repair symbol index within the block
+     */
+    feedRepair(ssStart, ssbLength, rsId, data, ts) {
+        if (this.#disposed)
+            throw new Error("[FecWorkerClient] feedRepair on a disposed client");
+        this.#queueSymbol({ type: "feedRepair", ssStart, ssbLength, rsId, data, ts }, data);
+    }
+    #queueSymbol(symbol, data, auth) {
+        if (!this.#batchSymbols) {
+            this.#worker.postMessage(symbol, auth ? [data, auth] : [data]);
+            return;
+        }
+        this.#pendingSymbols.push(symbol);
+        this.#pendingTransfer.push(data);
+        if (auth)
+            this.#pendingTransfer.push(auth);
+        if (this.#flushQueued)
+            return;
+        this.#flushQueued = true;
+        queueMicrotask(() => {
+            this.#flushQueued = false;
+            this.#flushSymbols();
+        });
+    }
+    /**
+     * Send the symbols fed so far. Every other command calls this first, so a
+     * cleanup barrier, reset or signature still follows all earlier symbols.
+     */
+    #flushSymbols() {
+        if (this.#pendingSymbols.length === 0 || this.#disposed)
+            return;
+        const symbols = this.#pendingSymbols;
+        const transfer = this.#pendingTransfer;
+        this.#pendingSymbols = [];
+        this.#pendingTransfer = [];
+        this.#worker.postMessage({ type: "feedSymbols", symbols }, transfer);
+    }
+    /**
+     * Submit relay block signature for verification. sig and hash are transferred.
+     */
+    relayBlockSig(sbn, sig, hash) {
+        if (this.#disposed)
+            throw new Error("[FecWorkerClient] relayBlockSig on a disposed client");
+        this.#flushSymbols();
+        this.#worker.postMessage({ type: "relayBlockSig", sbn, sig, hash }, [sig, hash]);
+    }
+    /**
+     * Trigger cleanup after a block's inactivity deadline. `currentSbn` is the
+     * block key: the SBN under `k-padded-v1`, the SS_Start under `iso-ssbg1-v1`.
+     *
+     * While one queue-drain barrier is in flight, later SBNs are coalesced into
+     * the next command without losing their individual acknowledgement identity.
+     */
+    cleanup(currentSbn) {
+        if (this.#disposed)
+            throw new Error("[FecWorkerClient] cleanup on a disposed client");
+        if (!Number.isInteger(currentSbn) ||
+            currentSbn < 0 ||
+            currentSbn > 0xffff_ffff) {
+            throw new Error("[FecWorkerClient] cleanup: SBN must be a uint32");
+        }
+        if (this.#cleanupInFlight) {
+            this.#queuedCleanupSbns.add(currentSbn);
+            return;
+        }
+        this.#postCleanup(new Set([currentSbn]));
+    }
+    /** Reset this track's decoder epoch while preserving Worker configuration. */
+    reset() {
+        if (this.#disposed)
+            throw new Error("[FecWorkerClient] reset on a disposed client");
+        this.#flushSymbols();
+        this.#pendingResets++;
+        this.#cleanupInFlight = null;
+        this.#queuedCleanupSbns.clear();
+        this.#worker.postMessage({ type: "reset" });
+    }
+    #postCleanup(sbns) {
+        // The cleanup is a queue-drain barrier: every symbol fed before it is
+        // posted must reach the Worker first.
+        this.#flushSymbols();
+        this.#cleanupInFlight = sbns;
+        const orderedSbns = [...sbns].sort((a, b) => a - b);
+        this.#worker.postMessage({ type: "cleanup", sbns: orderedSbns });
+    }
+    /** Register callback for decoded/recovered frames (FEC-03). */
+    onFrame(cb) {
+        this.#onFrame = cb;
+    }
+    /** Register callback for periodic stats snapshots (FEC-04). */
+    onSnapshot(cb) {
+        this.#onSnapshot = cb;
+    }
+    /**
+     * Register callback for individual block state changes. The Worker posts
+     * them only once asked, so registering subscribes (after the Worker
+     * announces `subscribeBlockUpdates`). An older Worker that does not
+     * announce it posts them unasked.
+     */
+    onBlockUpdate(cb) {
+        this.#onBlockUpdate = cb;
+        this.#subscribeBlockUpdates();
+    }
+    #subscribeBlockUpdates() {
+        if (this.#disposed ||
+            this.#blockUpdatesSubscribed ||
+            !this.#blockUpdatesAnnounced ||
+            !this.#onBlockUpdate)
+            return;
+        this.#blockUpdatesSubscribed = true;
+        this.#worker.postMessage({ type: "subscribeBlockUpdates" });
+    }
+    /** Register callback fired after the Worker drains all commands queued before cleanup. */
+    onCleanupComplete(cb) {
+        this.#onCleanupComplete = cb;
+    }
+    /** Register callback for Worker errors. */
+    onError(cb) {
+        this.#onError = cb;
+    }
+    /**
+     * True once dispose() ran. A disposed client cannot decode, fill, or
+     * acknowledge anything, so routing symbols to it discards them; every
+     * command method (feedSource, feedRepair, relayBlockSig, cleanup, reset)
+     * throws rather than pretend otherwise. Callers check this first.
+     */
+    get disposed() {
+        return this.#disposed;
+    }
+    /**
+     * Dispose the Worker. Sends dispose command then terminates.
+     * Idempotent — safe to call multiple times.
+     */
+    dispose() {
+        if (this.#disposed)
+            return;
+        this.#disposed = true;
+        // A terminated Worker decodes nothing; symbols still batched are dropped.
+        this.#pendingSymbols = [];
+        this.#pendingTransfer = [];
+        this.#cleanupInFlight = null;
+        this.#queuedCleanupSbns.clear();
+        this.#worker.postMessage({ type: "dispose" });
+        this.#worker.terminate();
+    }
+    #handleEvent(event) {
+        if (event.type === "capabilities") {
+            if (Array.isArray(event.commands) && event.commands.includes("feedSymbols")) {
+                this.#batchSymbols = true;
+            }
+            if (Array.isArray(event.commands) && event.commands.includes("subscribeBlockUpdates")) {
+                this.#blockUpdatesAnnounced = true;
+                this.#subscribeBlockUpdates();
+            }
+            return;
+        }
+        if (event.type === "resetComplete") {
+            this.#pendingResets = Math.max(0, this.#pendingResets - 1);
+            this.#resetFailed = false;
+            return;
+        }
+        if (event.type === "error") {
+            if (event.code === "reset-failed") {
+                this.#pendingResets = Math.max(0, this.#pendingResets - 1);
+                this.#resetFailed = true;
+            }
+            if (event.code)
+                this.#onError?.(event.message, event.code);
+            else
+                this.#onError?.(event.message);
+            return;
+        }
+        if (this.#pendingResets > 0 || this.#resetFailed)
+            return;
+        switch (event.type) {
+            case "frame":
+                this.#onFrame?.(event.data, event.meta);
+                break;
+            case "snapshot":
+                this.#onSnapshot?.(event.stats);
+                break;
+            case "blockUpdate":
+                this.#onBlockUpdate?.(event.block);
+                break;
+            case "cleanupComplete":
+                for (const sbn of event.sbns) {
+                    this.#onCleanupComplete?.(sbn);
+                }
+                this.#cleanupInFlight = null;
+                if (this.#queuedCleanupSbns.size > 0) {
+                    const next = this.#queuedCleanupSbns;
+                    this.#queuedCleanupSbns = new Set();
+                    this.#postCleanup(next);
+                }
+                break;
+        }
+    }
+}
+function formatWorkerError(event) {
+    const parts = ["Worker error"];
+    if (event.message)
+        parts.push(event.message);
+    if (event.filename) {
+        const location = [event.filename];
+        if (event.lineno)
+            location.push(String(event.lineno));
+        if (event.colno)
+            location.push(String(event.colno));
+        parts.push(`at ${location.join(":")}`);
+    }
+    if (event.error instanceof Error) {
+        if (event.error.message && event.error.message !== event.message) {
+            parts.push(event.error.message);
+        }
+        if (event.error.stack)
+            parts.push(event.error.stack);
+    }
+    else if (event.error != null) {
+        parts.push(String(event.error));
+    }
+    return parts.join(": ");
+}
+function formatWorkerMessageError(event) {
+    const data = event.data;
+    const detail = data == null ? "" :
+        data instanceof Error ? `: ${data.message}` :
+            `: ${Object.prototype.toString.call(data)}`;
+    return `Worker messageerror: failed to deserialize worker message${detail}`;
+}
+//# sourceMappingURL=fec-worker-client.js.map

package/dist/fec-worker-client.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"fec-worker-client.js","sourceRoot":"","sources":["../src/fec-worker-client.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAaH,MAAM,OAAO,eAAe;IAClB,OAAO,CAAS;IACzB,QAAQ,GAA0D,IAAI,CAAC;IACvE,WAAW,GAA4C,IAAI,CAAC;IAC5D,cAAc,GAA+C,IAAI,CAAC;IAClE,kBAAkB,GAAmC,IAAI,CAAC;IAC1D,QAAQ,GAAkE,IAAI,CAAC;IAC/E,gBAAgB,GAAuB,IAAI,CAAC;IAC5C,kBAAkB,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,cAAc,GAAG,CAAC,CAAC;IACnB,YAAY,GAAG,KAAK,CAAC;IACrB,SAAS,GAAG,KAAK,CAAC;IAClB,uEAAuE;IACvE,4EAA4E;IAC5E,0EAA0E;IAC1E,2EAA2E;IAC3E,eAAe,GAAuB,EAAE,CAAC;IACzC,gBAAgB,GAAmB,EAAE,CAAC;IACtC,YAAY,GAAG,KAAK,CAAC;IACrB,yEAAyE;IACzE,aAAa,GAAG,KAAK,CAAC;IACtB,wEAAwE;IACxE,sEAAsE;IACtE,qCAAqC;IACrC,sBAAsB,GAAG,KAAK,CAAC;IAC/B,uBAAuB,GAAG,KAAK,CAAC;IAEhC;;;OAGG;IACH,YAAY,WAAyB;QACpC,IAAI,WAAW,YAAY,GAAG,EAAE,CAAC;YAChC,IAAI,CAAC,OAAO,GAAG,IAAI,MAAM,CAAC,WAAW,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC5D,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,OAAO,GAAG,WAAW,CAAC;QAC5B,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,CAAC,CAA+B,EAAE,EAAE,CAC5D,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO,CAAC,OAAO,GAAG,CAAC,CAAC,EAAE,EAAE;YAC5B,IAAI,CAAC,QAAQ,EAAE,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC;QACzD,CAAC,CAAC;QACF,IAAI,CAAC,OAAO,CAAC,cAAc,GAAG,CAAC,CAAC,EAAE,EAAE;YACnC,IAAI,CAAC,QAAQ,EAAE,CAAC,wBAAwB,CAAC,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC;QAChE,CAAC,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACH,SAAS,CACR,MAAsB,EACtB,UAA8B,EAC9B,aAA2B,EAC3B,cAAmC;QAEnC,IAAI,IAAI,CAAC,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;QAClE,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,MAAM,GAAG,GAAqB;YAC7B,IAAI,EAAE,WAAW;YACjB,MAAM;YACN,UAAU;YACV,aAAa;YACb,cAAc;SACd,CAAC;QACF,gEAAgE;QAChE,gEAAgE;QAChE,kEAAkE;QAClE,MAAM,YAAY,GAAmB,EAAE,CAAC;QACxC,IAAI,aAAa;YAAE,YAAY,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACpD,qEAAqE;QACrE,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;IAC7C,CAAC;IAED;;;;;;;;;OASG;IACH,UAAU,CACT,IAAY,EACZ,IAAiB,EACjB,EAAU,EACV,IAAgD;QAEhD,IAAI,IAAI,CAAC,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACzF,IAAI,IAAI,EAAE,CAAC;YACV,IAAI,CAAC,YAAY,CAChB;gBACC,IAAI,EAAE,YAAY;gBAClB,IAAI;gBACJ,IAAI;gBACJ,EAAE;gBACF,QAAQ,EAAE,IAAI,CAAC,IAAI;gBACnB,cAAc,EAAE,IAAI,CAAC,UAAU;aAC/B,EACD,IAAI,EACJ,IAAI,CAAC,IAAI,CACT,CAAC;QACH,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QACjE,CAAC;IACF,CAAC;IAED;;;;;;;;;OASG;IACH,UAAU,CACT,OAAe,EACf,SAAiB,EACjB,IAAY,EACZ,IAAiB,EACjB,EAAU;QAEV,IAAI,IAAI,CAAC,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACzF,IAAI,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;IACrF,CAAC;IAED,YAAY,CAAC,MAAwB,EAAE,IAAiB,EAAE,IAAkB;QAC3E,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YACzB,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YAC/D,OAAO;QACR,CAAC;QACD,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,IAAI;YAAE,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,IAAI,CAAC,YAAY;YAAE,OAAO;QAC9B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QACzB,cAAc,CAAC,GAAG,EAAE;YACnB,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;YAC1B,IAAI,CAAC,aAAa,EAAE,CAAC;QACtB,CAAC,CAAC,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,aAAa;QACZ,IAAI,IAAI,CAAC,eAAe,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAChE,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC;QACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC;QACvC,IAAI,CAAC,eAAe,GAAG,EAAE,CAAC;QAC1B,IAAI,CAAC,gBAAgB,GAAG,EAAE,CAAC;QAC3B,IAAI,CAAC,OAAO,CAAC,WAAW,CACvB,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAA6B,EAC3D,QAAQ,CACR,CAAC;IACH,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,GAAW,EAAE,GAAgB,EAAE,IAAiB;QAC7D,IAAI,IAAI,CAAC,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;QAC5F,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC,OAAO,CAAC,WAAW,CACvB,EAAE,IAAI,EAAE,eAAe,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAA6B,EACpE,CAAC,GAAG,EAAE,IAAI,CAAC,CACX,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACH,OAAO,CAAC,UAAkB;QACzB,IAAI,IAAI,CAAC,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;QACtF,IACC,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC;YAC7B,UAAU,GAAG,CAAC;YACd,UAAU,GAAG,WAAW,EACvB,CAAC;YACF,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;QACpE,CAAC;QACD,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC3B,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACxC,OAAO;QACR,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,IAAI,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IAED,8EAA8E;IAC9E,KAAK;QACJ,IAAI,IAAI,CAAC,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QACpF,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;QAC7B,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC;QAChC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,OAAO,EAA6B,CAAC,CAAC;IACxE,CAAC;IAED,YAAY,CAAC,IAAiB;QAC7B,sEAAsE;QACtE,sCAAsC;QACtC,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;QAC7B,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,OAAO,CAAC,WAAW,CACvB,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,WAAW,EAA6B,CACjE,CAAC;IACH,CAAC;IAED,+DAA+D;IAC/D,OAAO,CAAC,EAAgD;QACvD,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;IACpB,CAAC;IAED,+DAA+D;IAC/D,UAAU,CAAC,EAAkC;QAC5C,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;IACvB,CAAC;IAED;;;;;OAKG;IACH,aAAa,CAAC,EAAqC;QAClD,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC;QACzB,IAAI,CAAC,sBAAsB,EAAE,CAAC;IAC/B,CAAC;IAED,sBAAsB;QACrB,IACC,IAAI,CAAC,SAAS;YACd,IAAI,CAAC,uBAAuB;YAC5B,CAAC,IAAI,CAAC,sBAAsB;YAC5B,CAAC,IAAI,CAAC,cAAc;YACnB,OAAO;QACT,IAAI,CAAC,uBAAuB,GAAG,IAAI,CAAC;QACpC,IAAI,CAAC,OAAO,CAAC,WAAW,CACvB,EAAE,IAAI,EAAE,uBAAuB,EAA6B,CAC5D,CAAC;IACH,CAAC;IAED,0FAA0F;IAC1F,iBAAiB,CAAC,EAAyB;QAC1C,IAAI,CAAC,kBAAkB,GAAG,EAAE,CAAC;IAC9B,CAAC;IAED,2CAA2C;IAC3C,OAAO,CAAC,EAAwD;QAC/D,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;IACpB,CAAC;IAED;;;;;OAKG;IACH,IAAI,QAAQ;QACX,OAAO,IAAI,CAAC,SAAS,CAAC;IACvB,CAAC;IAED;;;OAGG;IACH,OAAO;QACN,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAC3B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,0EAA0E;QAC1E,IAAI,CAAC,eAAe,GAAG,EAAE,CAAC;QAC1B,IAAI,CAAC,gBAAgB,GAAG,EAAE,CAAC;QAC3B,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;QAC7B,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC;QAChC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,SAAS,EAA6B,CAAC,CAAC;QACzE,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;IAC1B,CAAC;IAED,YAAY,CAAC,KAAqB;QACjC,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;YACnC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;gBAC7E,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;YAC3B,CAAC;YACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,uBAAuB,CAAC,EAAE,CAAC;gBACvF,IAAI,CAAC,sBAAsB,GAAG,IAAI,CAAC;gBACnC,IAAI,CAAC,sBAAsB,EAAE,CAAC;YAC/B,CAAC;YACD,OAAO;QACR,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;YACpC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;YAC3D,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;YAC1B,OAAO;QACR,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC5B,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;gBACnC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;gBAC3D,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;YAC1B,CAAC;YACD,IAAI,KAAK,CAAC,IAAI;gBAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;;gBACtD,IAAI,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACpC,OAAO;QACR,CAAC;QACD,IAAI,IAAI,CAAC,cAAc,GAAG,CAAC,IAAI,IAAI,CAAC,YAAY;YAAE,OAAO;QACzD,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;YACpB,KAAK,OAAO;gBACX,IAAI,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;gBACxC,MAAM;YACP,KAAK,UAAU;gBACd,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAChC,MAAM;YACP,KAAK,aAAa;gBACjB,IAAI,CAAC,cAAc,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBACnC,MAAM;YACP,KAAK,iBAAiB;gBACrB,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;oBAC9B,IAAI,CAAC,kBAAkB,EAAE,CAAC,GAAG,CAAC,CAAC;gBAChC,CAAC;gBACD,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;gBAC7B,IAAI,IAAI,CAAC,kBAAkB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;oBACtC,MAAM,IAAI,GAAG,IAAI,CAAC,kBAAkB,CAAC;oBACrC,IAAI,CAAC,kBAAkB,GAAG,IAAI,GAAG,EAAE,CAAC;oBACpC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;gBACzB,CAAC;gBACD,MAAM;QACR,CAAC;IACF,CAAC;CACD;AAED,SAAS,iBAAiB,CAAC,KAAiB;IAC3C,MAAM,KAAK,GAAG,CAAC,cAAc,CAAC,CAAC;IAC/B,IAAI,KAAK,CAAC,OAAO;QAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC7C,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;QACpB,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAClC,IAAI,KAAK,CAAC,MAAM;YAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QACtD,IAAI,KAAK,CAAC,KAAK;YAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QACpD,KAAK,CAAC,IAAI,CAAC,MAAM,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACxC,CAAC;IACD,IAAI,KAAK,CAAC,KAAK,YAAY,KAAK,EAAE,CAAC;QAClC,IAAI,KAAK,CAAC,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,KAAK,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC;YAClE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK;YAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACtD,CAAC;SAAM,IAAI,KAAK,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC;QAChC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IACjC,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACzB,CAAC;AAED,SAAS,wBAAwB,CAAC,KAAmB;IACpD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IACxB,MAAM,MAAM,GACX,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAClB,IAAI,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;YAC5C,KAAK,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;IAC/C,OAAO,4DAA4D,MAAM,EAAE,CAAC;AAC7E,CAAC"}