@minnowdb/core 0.0.1 → 0.1.1

package/dist/engine/client.js

@@ -0,0 +1,538 @@
+import { CompactionJobConflictError, GarbageCollectionJobConflictError, LeaseConflictError, SnapshotManifestMissingError, TableRecordConflictError, TempOwnerConflictError, TransactionRecordConflictError, UniqueKeyConflictError, WriteConflictError, } from "../storage/index.js";
+import { parseRpcResponse, protocolVersion, } from "../worker-protocol/index.js";
+import { toColumnarBatch } from "./batch.js";
+import { CompactionJobCancelledError, CompactionMemoryBudgetError, CompactionWriteAmplificationError, MissingKeyError, SqlCompileError, UniqueConstraintError, } from "./errors.js";
+import { QueryMemoryBudgetError } from "./memory.js";
+import { serializeSchema } from "./schema-wire.js";
+/**
+ * Bytes per slice when a snapshot crosses the channel. Large enough that a hundred-megabyte
+ * database is tens of round trips, small enough that no single structured clone is long enough
+ * to be felt as a dropped frame.
+ */
+const SNAPSHOT_CHUNK_BYTES = 4 * 1024 * 1024;
+const errorRegistry = new Map([
+    UniqueConstraintError,
+    MissingKeyError,
+    CompactionMemoryBudgetError,
+    CompactionWriteAmplificationError,
+    CompactionJobCancelledError,
+    SqlCompileError,
+    QueryMemoryBudgetError,
+    WriteConflictError,
+    UniqueKeyConflictError,
+    TableRecordConflictError,
+    CompactionJobConflictError,
+    GarbageCollectionJobConflictError,
+    SnapshotManifestMissingError,
+    TransactionRecordConflictError,
+    LeaseConflictError,
+    TempOwnerConflictError,
+].map((constructor) => [constructor.name, constructor]));
+function rehydrateError(serialized) {
+    const constructor = errorRegistry.get(serialized.name);
+    const error = constructor === undefined
+        ? new Error(serialized.message)
+        : Object.create(constructor.prototype);
+    Object.defineProperty(error, "message", {
+        value: serialized.message,
+        writable: true,
+        configurable: true,
+    });
+    Object.defineProperty(error, "name", {
+        value: serialized.name,
+        writable: true,
+        configurable: true,
+    });
+    if (serialized.stack !== undefined) {
+        Object.defineProperty(error, "stack", {
+            value: serialized.stack,
+            writable: true,
+            configurable: true,
+        });
+    }
+    if (serialized.props !== undefined)
+        Object.assign(error, serialized.props);
+    return error;
+}
+export class MinnowDatabaseClient {
+    #transport;
+    #pending = new Map();
+    #events = new Map();
+    #ready;
+    #fatal;
+    #closed = false;
+    constructor(transport, options = {}) {
+        this.#transport = transport;
+        transport.addEventListener("message", (event) => {
+            this.#receive(event.data);
+        });
+        transport.addEventListener("error", () => {
+            this.#fail(new Error("The database worker failed; see the worker's own error output"));
+        });
+        transport.addEventListener("messageerror", () => {
+            this.#fail(new Error("A database worker message could not be deserialized"));
+        });
+        const payload = {
+            store: options.store ?? { kind: "indexeddb", name: "minnow" },
+            ...(options.databaseOptions === undefined ? {} : { options: options.databaseOptions }),
+        };
+        this.#ready = this.#post("rpc-init", null, "init", [payload]).then(() => undefined);
+        // Callers may rely on call ordering instead of awaiting ready(); keep its rejection observed.
+        this.#ready.catch(() => undefined);
+    }
+    /** Resolves once the worker has opened the store and constructed the database. */
+    async ready() {
+        return this.#ready;
+    }
+    // --- Catalog and writes -----------------------------------------------------------------------
+    async createTable(input) {
+        await this.#call("createTable", [input]);
+    }
+    /** The published catalog; see `MinnowDatabase.introspect()`. */
+    async introspect() {
+        return (await this.#call("introspect", []));
+    }
+    async listTables() {
+        return (await this.#call("listTables", []));
+    }
+    async migrate(definition, options = {}) {
+        return (await this.#call("migrate", [
+            serializeSchema(definition),
+            options,
+        ]));
+    }
+    async insertBatch(tableName, input) {
+        // Pivoted here rather than in the worker: the columnar form is the cheaper structured clone,
+        // and it keeps the worker protocol's payload shape the same whichever form the caller used.
+        const batch = toColumnarBatch(input);
+        return (await this.#call("insertBatch", [tableName, batch]));
+    }
+    async insert(tableName, row) {
+        return (await this.#call("insert", [tableName, row]));
+    }
+    async upsertBatch(tableName, input) {
+        const batch = toColumnarBatch(input);
+        return (await this.#call("upsertBatch", [tableName, batch]));
+    }
+    async upsert(tableName, row) {
+        return (await this.#call("upsert", [tableName, row]));
+    }
+    async updateBatch(tableName, input) {
+        return (await this.#call("updateBatch", [tableName, input]));
+    }
+    async update(tableName, key, changes) {
+        return (await this.#call("update", [tableName, key, changes]));
+    }
+    async deleteBatch(tableName, input) {
+        return (await this.#call("deleteBatch", [tableName, input]));
+    }
+    bufferedWriter(tableName, options = {}) {
+        const handleId = crypto.randomUUID();
+        const { onError, ...wireOptions } = options;
+        this.#events.set(handleId, {
+            ...(onError === undefined ? {} : { onError }),
+        });
+        const created = this.#call("bufferedWriter", [handleId, tableName, wireOptions]);
+        return new ClientBufferedWriter(this, handleId, created);
+    }
+    // --- Reads ------------------------------------------------------------------------------------
+    async readTable(tableName, versionOrOptions) {
+        return (await this.#call("readTable", versionOrOptions === undefined ? [tableName] : [tableName, versionOrOptions]));
+    }
+    async query(sql, options) {
+        return (await this.#call("query", options === undefined ? [sql] : [sql, options]));
+    }
+    async run(query) {
+        return (await this.#call("run", [query]));
+    }
+    async explain(sql) {
+        return (await this.#call("explain", [sql]));
+    }
+    async execute(sql, params) {
+        return (await this.#call("execute", params === undefined ? [sql] : [sql, params]));
+    }
+    /** Executes a compiled statement from the typed mutation builders in the worker. */
+    async runStatement(statement, options) {
+        return (await this.#call("runStatement", options === undefined ? [statement] : [statement, options]));
+    }
+    /**
+     * Runs the callback against one pinned manifest version, exactly like the in-worker
+     * `MinnowDatabase.snapshot()`: the worker holds the version's reader lease until the
+     * callback settles, and every session query crosses the channel pinned to that version.
+     */
+    async snapshot(action) {
+        const opened = (await this.#call("snapshotOpen", []));
+        try {
+            const session = {
+                version: opened.version,
+                query: (sql, options = {}) => this.query(sql, {
+                    ...options,
+                    ...(opened.version === null ? {} : { version: opened.version }),
+                }),
+            };
+            return await action(session);
+        }
+        finally {
+            await this._invoke(opened.handleId, "close", []);
+        }
+    }
+    /**
+     * Runs the callback against one worker-side write transaction, exactly like the in-worker
+     * `MinnowDatabase.write()`: every staged mutation crosses the channel into the shared
+     * transaction and publishes as one atomic commit when the callback returns; an error
+     * aborts the scope with nothing published.
+     */
+    async write(action) {
+        const opened = (await this.#call("writeOpen", []));
+        const stage = (op, tableName, input) => this._invoke(opened.handleId, "stage", [op, tableName, input]);
+        const session = {
+            query: (sql, options) => this._invoke(opened.handleId, "query", [sql, options]),
+            insertBatch: (tableName, input) => stage("insertBatch", tableName, input),
+            upsertBatch: (tableName, input) => stage("upsertBatch", tableName, input),
+            updateBatch: (tableName, input) => stage("updateBatch", tableName, input),
+            deleteBatch: (tableName, input) => stage("deleteBatch", tableName, input),
+        };
+        try {
+            const result = await action(session);
+            const committed = (await this._invoke(opened.handleId, "commit", []));
+            return { result, version: committed.version };
+        }
+        catch (error) {
+            await this._invoke(opened.handleId, "abort", []).catch(() => undefined);
+            throw error;
+        }
+    }
+    /**
+     * Copies the database out as a portable snapshot file, exactly like the in-worker
+     * `MinnowDatabase.exportSnapshot()`. The worker encodes it and hands it back in slices, so the
+     * main thread copies a few megabytes at a time instead of stalling on one clone of the whole
+     * database; `onProgress` reports each slice as it lands.
+     */
+    async exportSnapshot(options = {}) {
+        options.onProgress?.({ phase: "reading", transferredBytes: 0, totalBytes: 0 });
+        const opened = (await this.#call("exportSnapshotOpen", []));
+        const totalBytes = opened.byteLength;
+        const bytes = new Uint8Array(totalBytes);
+        try {
+            let offset = 0;
+            while (offset < totalBytes) {
+                const chunk = (await this._invoke(opened.handleId, "read", [
+                    offset,
+                    Math.min(SNAPSHOT_CHUNK_BYTES, totalBytes - offset),
+                ]));
+                // A slice that came back empty would loop forever; the export is over either way.
+                if (chunk.byteLength === 0)
+                    throw new Error("Snapshot transfer returned no bytes");
+                bytes.set(chunk, offset);
+                offset += chunk.byteLength;
+                options.onProgress?.({ phase: "transfer", transferredBytes: offset, totalBytes });
+            }
+        }
+        finally {
+            await this._invoke(opened.handleId, "close", []).catch(() => undefined);
+        }
+        options.onProgress?.({ phase: "done", transferredBytes: totalBytes, totalBytes });
+        return bytes;
+    }
+    /**
+     * Loads a snapshot file into the worker's store, which must be empty. The bytes go over in the
+     * same slices the export comes back in, and the worker's load progress arrives as events, so a
+     * multi-megabyte restore can be shown moving rather than as a frozen tab.
+     */
+    async importSnapshot(bytes, options = {}) {
+        const handleId = crypto.randomUUID();
+        const { onProgress } = options;
+        this.#events.set(handleId, {
+            ...(onProgress === undefined
+                ? {}
+                : {
+                    onProgress: (progress) => {
+                        onProgress(progress);
+                    },
+                }),
+        });
+        try {
+            await this.#call("importSnapshotOpen", [handleId]);
+            for (let offset = 0; offset < bytes.byteLength; offset += SNAPSHOT_CHUNK_BYTES) {
+                // Copied, not viewed: structured clone copies the buffer behind a typed array, so a
+                // subarray would post the whole file on every write.
+                await this._invoke(handleId, "write", [bytes.slice(offset, offset + SNAPSHOT_CHUNK_BYTES)]);
+            }
+            await this._invoke(handleId, "finish", []);
+        }
+        catch (error) {
+            // The handle survives a failed write; drop it rather than leaving the chunks in the worker.
+            await this._invoke(handleId, "close", []).catch(() => undefined);
+            throw error;
+        }
+        finally {
+            this.#events.delete(handleId);
+        }
+    }
+    /** The worker-side buffer pool's byte budget, residency, and lifetime counters. */
+    async bufferPoolStats() {
+        return (await this.#call("bufferPoolStats", []));
+    }
+    liveQueries(options = {}) {
+        const handleId = crypto.randomUUID();
+        const created = this.#call("liveQueries", [handleId, options]);
+        return new ClientLiveQuerySet(this, handleId, created);
+    }
+    // --- Maintenance ------------------------------------------------------------------------------
+    async listVisibleSegments(tableName, version) {
+        return (await this.#call("listVisibleSegments", version === undefined ? [tableName] : [tableName, version]));
+    }
+    async cleanupQuerySpill(options) {
+        return (await this.#call("cleanupQuerySpill", options === undefined ? [] : [options]));
+    }
+    async compactTable(tableName, options) {
+        return (await this.#call("compactTable", options === undefined ? [tableName] : [tableName, options]));
+    }
+    async compactTableStep(tableName, options) {
+        return (await this.#call("compactTableStep", options === undefined ? [tableName] : [tableName, options]));
+    }
+    async resumeCompactionJob(jobId, options) {
+        return (await this.#call("resumeCompactionJob", options === undefined ? [jobId] : [jobId, options]));
+    }
+    async listCompactionJobs(tableName) {
+        return (await this.#call("listCompactionJobs", tableName === undefined ? [] : [tableName]));
+    }
+    async cancelCompactionJob(jobId) {
+        return (await this.#call("cancelCompactionJob", [jobId]));
+    }
+    async collectGarbage(options) {
+        return (await this.#call("collectGarbage", options === undefined ? [] : [options]));
+    }
+    async collectGarbageStep(options) {
+        return (await this.#call("collectGarbageStep", options === undefined ? [] : [options]));
+    }
+    async resumeGarbageCollectionJob(jobId, options) {
+        return (await this.#call("resumeGarbageCollectionJob", options === undefined ? [jobId] : [jobId, options]));
+    }
+    async listGarbageCollectionJobs() {
+        return (await this.#call("listGarbageCollectionJobs", []));
+    }
+    // --- Lifecycle --------------------------------------------------------------------------------
+    /** Disposes every worker-side handle, closes the store, and optionally terminates the worker. */
+    async close(options = {}) {
+        if (this.#closed)
+            return;
+        this.#closed = true;
+        try {
+            await this.#post("rpc-call", null, "dispose", []);
+        }
+        finally {
+            this.#events.clear();
+            if (options.terminateWorker === true)
+                this.#transport.terminate?.();
+        }
+    }
+    // --- Channel internals ------------------------------------------------------------------------
+    /** @internal */
+    async _invoke(handleId, method, args) {
+        return this.#post("rpc-call", handleId, method, args);
+    }
+    /** @internal */
+    _routeEvents(handleId, route) {
+        this.#events.set(handleId, route);
+    }
+    /** @internal */
+    _unrouteEvents(handleId) {
+        this.#events.delete(handleId);
+    }
+    async #call(method, args) {
+        if (this.#closed)
+            throw new Error("Database client is closed");
+        return this.#post("rpc-call", null, method, args);
+    }
+    async #post(kind, handleId, method, args) {
+        if (this.#fatal !== undefined)
+            throw this.#fatal;
+        const requestId = crypto.randomUUID();
+        return new Promise((resolve, reject) => {
+            this.#pending.set(requestId, { resolve, reject });
+            this.#transport.postMessage(kind === "rpc-init"
+                ? { version: protocolVersion, requestId, kind, payload: args[0] }
+                : { version: protocolVersion, requestId, kind, handleId, method, args });
+        });
+    }
+    #receive(message) {
+        const response = parseRpcResponse(message);
+        if (response === null)
+            return;
+        if (response.kind === "rpc-event") {
+            const route = this.#events.get(response.handleId);
+            if (route === undefined)
+                return;
+            if (response.event === "change")
+                route.onChange?.(response.payload);
+            else if (response.event === "error") {
+                route.onError?.(rehydrateError(response.payload));
+            }
+            else if (response.event === "progress")
+                route.onProgress?.(response.payload);
+            else if (response.event === "complete") {
+                this.#events.delete(response.handleId);
+                route.onComplete?.();
+            }
+            return;
+        }
+        const pending = this.#pending.get(response.requestId);
+        if (pending === undefined)
+            return;
+        this.#pending.delete(response.requestId);
+        if (response.kind === "rpc-result")
+            pending.resolve(response.result);
+        else
+            pending.reject(rehydrateError(response.error));
+    }
+    #fail(error) {
+        this.#fatal = error;
+        const pending = [...this.#pending.values()];
+        this.#pending.clear();
+        for (const call of pending)
+            call.reject(error);
+    }
+}
+/**
+ * Proxy of a worker-side BufferedTableWriter. The age timer runs on the worker's clock, and
+ * onError fires for background flush failures exactly as in-worker — delivered as an event.
+ */
+export class ClientBufferedWriter {
+    client;
+    handleId;
+    constructor(client, handleId, created) {
+        this.client = client;
+        this.handleId = handleId;
+        this.#created = created;
+        // The creation result also arrives through the first chained call; keep it observed.
+        created.catch(() => undefined);
+    }
+    #created;
+    async add(row) {
+        await this.#created;
+        return (await this.client._invoke(this.handleId, "add", [row]));
+    }
+    async flush() {
+        await this.#created;
+        return (await this.client._invoke(this.handleId, "flush", []));
+    }
+    /** Fire-and-forget: flush failures surface through onError, matching the in-worker contract. */
+    requestFlush() {
+        void this.#created
+            .then(() => this.client._invoke(this.handleId, "requestFlush", []))
+            .catch(() => undefined);
+    }
+    async stats() {
+        await this.#created;
+        return (await this.client._invoke(this.handleId, "stats", []));
+    }
+    async discard() {
+        await this.#created;
+        return (await this.client._invoke(this.handleId, "discard", []));
+    }
+    async close() {
+        await this.#created;
+        try {
+            return (await this.client._invoke(this.handleId, "close", []));
+        }
+        finally {
+            this.client._unrouteEvents(this.handleId);
+        }
+    }
+}
+/** Proxy of a worker-side LiveQuerySet; onChange/onError arrive as events from the worker. */
+export class ClientLiveQuerySet {
+    client;
+    handleId;
+    #subscriptionIds = new Set();
+    constructor(client, handleId, created) {
+        this.client = client;
+        this.handleId = handleId;
+        this.#created = created;
+        created.catch(() => undefined);
+    }
+    #created;
+    /** Registers a query (SQL or a compiled-plan envelope) and re-runs it on relevant changes. */
+    async subscribe(query, options) {
+        await this.#created;
+        const subscriptionId = crypto.randomUUID();
+        // The worker tears down its handle when the subscription completes (set closed there);
+        // closing the client wrapper afterwards must not call into the vanished handle.
+        const state = { completed: false };
+        this.client._routeEvents(subscriptionId, {
+            onChange: options.onChange.bind(options),
+            ...(options.onError === undefined ? {} : { onError: options.onError.bind(options) }),
+            onComplete: () => {
+                state.completed = true;
+                this.#subscriptionIds.delete(subscriptionId);
+                options.onComplete?.();
+            },
+        });
+        try {
+            const created = (await this.client._invoke(this.handleId, "subscribe", [
+                subscriptionId,
+                query,
+            ]));
+            this.#subscriptionIds.add(subscriptionId);
+            return new ClientLiveSubscription(this.client, subscriptionId, created.dependencyTableIds, () => this.#subscriptionIds.delete(subscriptionId), state);
+        }
+        catch (error) {
+            this.client._unrouteEvents(subscriptionId);
+            throw error;
+        }
+    }
+    async stats() {
+        await this.#created;
+        return (await this.client._invoke(this.handleId, "stats", []));
+    }
+    /** Hints the worker that this tab committed elsewhere (e.g. through another client). */
+    notifyLocalCommit() {
+        void this.#created
+            .then(() => this.client._invoke(this.handleId, "notifyLocalCommit", []))
+            .catch(() => undefined);
+    }
+    /** Runs one authoritative version check and selective re-execution sweep. */
+    async refresh() {
+        await this.#created;
+        await this.client._invoke(this.handleId, "refresh", []);
+    }
+    async close() {
+        await this.#created;
+        try {
+            await this.client._invoke(this.handleId, "close", []);
+        }
+        finally {
+            for (const subscriptionId of this.#subscriptionIds) {
+                this.client._unrouteEvents(subscriptionId);
+            }
+            this.#subscriptionIds.clear();
+        }
+    }
+}
+export class ClientLiveSubscription {
+    client;
+    handleId;
+    dependencyTableIds;
+    onClosed;
+    state;
+    constructor(client, handleId, dependencyTableIds, onClosed, state = { completed: false }) {
+        this.client = client;
+        this.handleId = handleId;
+        this.dependencyTableIds = dependencyTableIds;
+        this.onClosed = onClosed;
+        this.state = state;
+    }
+    async close() {
+        try {
+            // A completed subscription no longer exists worker-side; only clean up locally.
+            if (!this.state.completed)
+                await this.client._invoke(this.handleId, "close", []);
+        }
+        finally {
+            this.client._unrouteEvents(this.handleId);
+            this.onClosed();
+        }
+    }
+}
+//# sourceMappingURL=client.js.map

package/dist/engine/client.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"client.js","sourceRoot":"","sources":["../../src/engine/client.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,0BAA0B,EAC1B,iCAAiC,EACjC,kBAAkB,EAClB,4BAA4B,EAC5B,wBAAwB,EACxB,sBAAsB,EACtB,8BAA8B,EAC9B,sBAAsB,EACtB,kBAAkB,GAInB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EACL,gBAAgB,EAChB,eAAe,GAEhB,MAAM,6BAA6B,CAAC;AACrC,OAAO,EAAE,eAAe,EAAwC,MAAM,YAAY,CAAC;AAqCnF,OAAO,EACL,2BAA2B,EAC3B,2BAA2B,EAC3B,iCAAiC,EACjC,eAAe,EACf,eAAe,EACf,qBAAqB,GACtB,MAAM,aAAa,CAAC;AAErB,OAAO,EAAE,sBAAsB,EAAE,MAAM,aAAa,CAAC;AAGrD,OAAO,EAAE,eAAe,EAA0B,MAAM,kBAAkB,CAAC;AA2D3E;;;;GAIG;AACH,MAAM,oBAAoB,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AAO7C,MAAM,aAAa,GAAG,IAAI,GAAG,CAC3B;IACE,qBAAqB;IACrB,eAAe;IACf,2BAA2B;IAC3B,iCAAiC;IACjC,2BAA2B;IAC3B,eAAe;IACf,sBAAsB;IACtB,kBAAkB;IAClB,sBAAsB;IACtB,wBAAwB;IACxB,0BAA0B;IAC1B,iCAAiC;IACjC,4BAA4B;IAC5B,8BAA8B;IAC9B,kBAAkB;IAClB,sBAAsB;CACvB,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CACxD,CAAC;AAEF,SAAS,cAAc,CAAC,UAA2B;IACjD,MAAM,WAAW,GAAG,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACvD,MAAM,KAAK,GACT,WAAW,KAAK,SAAS;QACvB,CAAC,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC;QAC/B,CAAC,CAAE,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,SAAmB,CAAW,CAAC;IAChE,MAAM,CAAC,cAAc,CAAC,KAAK,EAAE,SAAS,EAAE;QACtC,KAAK,EAAE,UAAU,CAAC,OAAO;QACzB,QAAQ,EAAE,IAAI;QACd,YAAY,EAAE,IAAI;KACnB,CAAC,CAAC;IACH,MAAM,CAAC,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE;QACnC,KAAK,EAAE,UAAU,CAAC,IAAI;QACtB,QAAQ,EAAE,IAAI;QACd,YAAY,EAAE,IAAI;KACnB,CAAC,CAAC;IACH,IAAI,UAAU,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QACnC,MAAM,CAAC,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE;YACpC,KAAK,EAAE,UAAU,CAAC,KAAK;YACvB,QAAQ,EAAE,IAAI;YACd,YAAY,EAAE,IAAI;SACnB,CAAC,CAAC;IACL,CAAC;IACD,IAAI,UAAU,CAAC,KAAK,KAAK,SAAS;QAAE,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;IAC3E,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,OAAO,oBAAoB;IACtB,UAAU,CAAkB;IAC5B,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC1C,OAAO,GAAG,IAAI,GAAG,EAAsB,CAAC;IACxC,MAAM,CAAgB;IAC/B,MAAM,CAAoB;IAC1B,OAAO,GAAG,KAAK,CAAC;IAEhB,YAAY,SAA0B,EAAE,UAAuC,EAAE;QAC/E,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,SAAS,CAAC,gBAAgB,CAAC,SAAS,EAAE,CAAC,KAA4B,EAAE,EAAE;YACrE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC,CAAC,CAAC;QACH,SAAS,CAAC,gBAAgB,CAAC,OAAO,EAAE,GAAG,EAAE;YACvC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,+DAA+D,CAAC,CAAC,CAAC;QACzF,CAAC,CAAC,CAAC;QACH,SAAS,CAAC,gBAAgB,CAAC,cAAc,EAAE,GAAG,EAAE;YAC9C,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC,CAAC;QAC/E,CAAC,CAAC,CAAC;QACH,MAAM,OAAO,GAAwB;YACnC,KAAK,EAAE,OAAO,CAAC,KAAK,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,QAAQ,EAAE;YAC7D,GAAG,CAAC,OAAO,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,eAAe,EAAE,CAAC;SACvF,CAAC;QACF,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QACpF,8FAA8F;QAC9F,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IACrC,CAAC;IAED,kFAAkF;IAClF,KAAK,CAAC,KAAK;QACT,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,iGAAiG;IAEjG,KAAK,CAAC,WAAW,CAAC,KAAuB;QACvC,MAAM,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;IAC3C,CAAC;IAED,gEAAgE;IAChE,KAAK,CAAC,UAAU;QACd,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,EAAE,CAAC,CAAY,CAAC;IACzD,CAAC;IAED,KAAK,CAAC,UAAU;QACd,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,EAAE,CAAC,CAAsB,CAAC;IACnE,CAAC;IAED,KAAK,CAAC,OAAO,CACX,UAAiD,EACjD,UAA0B,EAAE;QAE5B,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;YAClC,eAAe,CAAC,UAAU,CAAC;YAC3B,OAAO;SACR,CAAC,CAA0B,CAAC;IAC/B,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,SAAiB,EAAE,KAAuB;QAC1D,6FAA6F;QAC7F,4FAA4F;QAC5F,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QACrC,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAAsB,CAAC;IACpF,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,SAAiB,EAAE,GAAa;QAC3C,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,CAAsB,CAAC;IAC7E,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,SAAiB,EAAE,KAAuB;QAC1D,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QACrC,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAAsB,CAAC;IACpF,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,SAAiB,EAAE,GAAa;QAC3C,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,CAAsB,CAAC;IAC7E,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,SAAiB,EAAE,KAAuB;QAC1D,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAAsB,CAAC;IACpF,CAAC;IAED,KAAK,CAAC,MAAM,CACV,SAAiB,EACjB,GAA8B,EAC9B,OAA6C;QAE7C,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC,CAAsB,CAAC;IACtF,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,SAAiB,EAAE,KAAuB;QAC1D,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAAsB,CAAC;IACpF,CAAC;IAED,cAAc,CAAC,SAAiB,EAAE,UAAiC,EAAE;QACnE,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QACrC,MAAM,EAAE,OAAO,EAAE,GAAG,WAAW,EAAE,GAAG,OAAO,CAAC;QAC5C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE;YACzB,GAAG,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC;SAC9C,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,QAAQ,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC;QACjF,OAAO,IAAI,oBAAoB,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC3D,CAAC;IAED,iGAAiG;IAEjG,KAAK,CAAC,SAAS,CACb,SAAiB,EACjB,gBAA4C;QAE5C,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CACtB,WAAW,EACX,gBAAgB,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,gBAAgB,CAAC,CAC7E,CAAkB,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,GAAW,EAAE,OAAsB;QAC7C,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CACtB,OAAO,EACP,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,OAAO,CAAC,CAC/C,CAAgB,CAAC;IACpB,CAAC;IAED,KAAK,CAAC,GAAG,CAAO,KAIf;QACC,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAW,CAAC;IACtD,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,GAAW;QACvB,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC,CAAW,CAAC;IACxD,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,GAAW,EAAE,MAA8B;QACvD,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CACtB,SAAS,EACT,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,CAAC,CAC7C,CAAkB,CAAC;IACtB,CAAC;IAED,oFAAoF;IACpF,KAAK,CAAC,YAAY,CAChB,SAA4B,EAC5B,OAA6B;QAE7B,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CACtB,cAAc,EACd,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,OAAO,CAAC,CAC3D,CAAkB,CAAC;IACtB,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,QAAQ,CAAI,MAAsD;QACtE,MAAM,MAAM,GAAG,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,EAAE,CAAC,CAGnD,CAAC;QACF,IAAI,CAAC;YACH,MAAM,OAAO,GAA0B;gBACrC,OAAO,EAAE,MAAM,CAAC,OAAO;gBACvB,KAAK,EAAE,CAAC,GAAW,EAAE,UAAwB,EAAE,EAAE,EAAE,CACjD,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE;oBACd,GAAG,OAAO;oBACV,GAAG,CAAC,MAAM,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC;iBAChE,CAAC;aACL,CAAC;YACF,OAAO,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC;QAC/B,CAAC;gBAAS,CAAC;YACT,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,KAAK,CACT,MAAmD;QAEnD,MAAM,MAAM,GAAG,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC,CAAyB,CAAC;QAC3E,MAAM,KAAK,GAAG,CACZ,EAAiE,EACjE,SAAiB,EACjB,KAAc,EACc,EAAE,CAC9B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,SAAS,EAAE,KAAK,CAAC,CAA+B,CAAC;QAC/F,MAAM,OAAO,GAAuB;YAClC,KAAK,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,CACtB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,OAAO,CAAC,CAAyB;YAChF,WAAW,EAAE,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,aAAa,EAAE,SAAS,EAAE,KAAK,CAAC;YACzE,WAAW,EAAE,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,aAAa,EAAE,SAAS,EAAE,KAAK,CAAC;YACzE,WAAW,EAAE,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,aAAa,EAAE,SAAS,EAAE,KAAK,CAAC;YACzE,WAAW,EAAE,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,aAAa,EAAE,SAAS,EAAE,KAAK,CAAC;SAC1E,CAAC;QACF,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC;YACrC,MAAM,SAAS,GAAG,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAAC,CAEnE,CAAC;YACF,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,OAAO,EAAE,CAAC;QAChD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACxE,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,cAAc,CAAC,UAAiC,EAAE;QACtD,OAAO,CAAC,UAAU,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,gBAAgB,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/E,MAAM,MAAM,GAAG,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,oBAAoB,EAAE,EAAE,CAAC,CAGzD,CAAC;QACF,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACrC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC;QACzC,IAAI,CAAC;YACH,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,OAAO,MAAM,GAAG,UAAU,EAAE,CAAC;gBAC3B,MAAM,KAAK,GAAG,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,EAAE;oBACzD,MAAM;oBACN,IAAI,CAAC,GAAG,CAAC,oBAAoB,EAAE,UAAU,GAAG,MAAM,CAAC;iBACpD,CAAC,CAAe,CAAC;gBAClB,kFAAkF;gBAClF,IAAI,KAAK,CAAC,UAAU,KAAK,CAAC;oBAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;gBACnF,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBACzB,MAAM,IAAI,KAAK,CAAC,UAAU,CAAC;gBAC3B,OAAO,CAAC,UAAU,EAAE,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,gBAAgB,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;YACpF,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC1E,CAAC;QACD,OAAO,CAAC,UAAU,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,gBAAgB,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,CAAC;QAClF,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,cAAc,CAAC,KAAiB,EAAE,UAAiC,EAAE;QACzE,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QACrC,MAAM,EAAE,UAAU,EAAE,GAAG,OAAO,CAAC;QAC/B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE;YACzB,GAAG,CAAC,UAAU,KAAK,SAAS;gBAC1B,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC;oBACE,UAAU,EAAE,CAAC,QAAiB,EAAE,EAAE;wBAChC,UAAU,CAAC,QAAgC,CAAC,CAAC;oBAC/C,CAAC;iBACF,CAAC;SACP,CAAC,CAAC;QACH,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,KAAK,CAAC,oBAAoB,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;YACnD,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,UAAU,EAAE,MAAM,IAAI,oBAAoB,EAAE,CAAC;gBAC/E,oFAAoF;gBACpF,qDAAqD;gBACrD,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC;YAC9F,CAAC;YACD,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC;QAC7C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,4FAA4F;YAC5F,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACjE,MAAM,KAAK,CAAC;QACd,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED,mFAAmF;IACnF,KAAK,CAAC,eAAe;QACnB,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,EAAE,CAAC,CAAoB,CAAC;IACtE,CAAC;IAED,WAAW,CAAC,UAAkC,EAAE;QAC9C,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;QAC/D,OAAO,IAAI,kBAAkB,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;IACzD,CAAC;IAED,iGAAiG;IAEjG,KAAK,CAAC,mBAAmB,CAAC,SAAiB,EAAE,OAAgB;QAC3D,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CACtB,qBAAqB,EACrB,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,OAAO,CAAC,CAC3D,CAAqB,CAAC;IACzB,CAAC;IAED,KAAK,CAAC,iBAAiB,CAAC,OAAkC;QACxD,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CACtB,mBAAmB,EACnB,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CACvC,CAA4B,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,YAAY,CAChB,SAAiB,EACjB,OAA6B;QAE7B,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CACtB,cAAc,EACd,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,OAAO,CAAC,CAC3D,CAAuB,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,gBAAgB,CACpB,SAAiB,EACjB,OAAiC;QAEjC,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CACtB,kBAAkB,EAClB,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,OAAO,CAAC,CAC3D,CAA0B,CAAC;IAC9B,CAAC;IAED,KAAK,CAAC,mBAAmB,CACvB,KAAa,EACb,OAAgC;QAEhC,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CACtB,qBAAqB,EACrB,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,CACnD,CAA0B,CAAC;IAC9B,CAAC;IAED,KAAK,CAAC,kBAAkB,CAAC,SAAkB;QACzC,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CACtB,oBAAoB,EACpB,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAC3C,CAA0B,CAAC;IAC9B,CAAC;IAED,KAAK,CAAC,mBAAmB,CAAC,KAAa;QACrC,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,qBAAqB,EAAE,CAAC,KAAK,CAAC,CAAC,CAA8B,CAAC;IACzF,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,OAA+B;QAClD,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CACtB,gBAAgB,EAChB,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CACvC,CAA4B,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,kBAAkB,CACtB,OAAmC;QAEnC,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CACtB,oBAAoB,EACpB,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CACvC,CAA8B,CAAC;IAClC,CAAC;IAED,KAAK,CAAC,0BAA0B,CAC9B,KAAa,EACb,OAA+B;QAE/B,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CACtB,4BAA4B,EAC5B,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,CACnD,CAA8B,CAAC;IAClC,CAAC;IAED,KAAK,CAAC,yBAAyB;QAC7B,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,2BAA2B,EAAE,EAAE,CAAC,CAAiC,CAAC;IAC7F,CAAC;IAED,iGAAiG;IAEjG,iGAAiG;IACjG,KAAK,CAAC,KAAK,CAAC,UAA8B,EAAE;QAC1C,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO;QACzB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;QACpD,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACrB,IAAI,OAAO,CAAC,eAAe,KAAK,IAAI;gBAAE,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,EAAE,CAAC;QACtE,CAAC;IACH,CAAC;IAED,iGAAiG;IAEjG,gBAAgB;IAChB,KAAK,CAAC,OAAO,CAAC,QAAgB,EAAE,MAAc,EAAE,IAAe;QAC7D,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IACxD,CAAC;IAED,gBAAgB;IAChB,YAAY,CAAC,QAAgB,EAAE,KAAiB;QAC9C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IACpC,CAAC;IAED,gBAAgB;IAChB,cAAc,CAAC,QAAgB;QAC7B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,MAAc,EAAE,IAAe;QACzC,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QAC/D,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IACpD,CAAC;IAED,KAAK,CAAC,KAAK,CACT,IAA6B,EAC7B,QAAuB,EACvB,MAAc,EACd,IAAe;QAEf,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;YAAE,MAAM,IAAI,CAAC,MAAM,CAAC;QACjD,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QACtC,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;YAClD,IAAI,CAAC,UAAU,CAAC,WAAW,CACzB,IAAI,KAAK,UAAU;gBACjB,CAAC,CAAC,EAAE,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE;gBACjE,CAAC,CAAC,EAAE,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,CAC1E,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED,QAAQ,CAAC,OAAgB;QACvB,MAAM,QAAQ,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,QAAQ,KAAK,IAAI;YAAE,OAAO;QAC9B,IAAI,QAAQ,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAClD,IAAI,KAAK,KAAK,SAAS;gBAAE,OAAO;YAChC,IAAI,QAAQ,CAAC,KAAK,KAAK,QAAQ;gBAAE,KAAK,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,OAAsB,CAAC,CAAC;iBAC9E,IAAI,QAAQ,CAAC,KAAK,KAAK,OAAO,EAAE,CAAC;gBACpC,KAAK,CAAC,OAAO,EAAE,CAAC,cAAc,CAAC,QAAQ,CAAC,OAA0B,CAAC,CAAC,CAAC;YACvE,CAAC;iBAAM,IAAI,QAAQ,CAAC,KAAK,KAAK,UAAU;gBAAE,KAAK,CAAC,UAAU,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;iBAC1E,IAAI,QAAQ,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;gBACvC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBACvC,KAAK,CAAC,UAAU,EAAE,EAAE,CAAC;YACvB,CAAC;YACD,OAAO;QACT,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QACtD,IAAI,OAAO,KAAK,SAAS;YAAE,OAAO;QAClC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QACzC,IAAI,QAAQ,CAAC,IAAI,KAAK,YAAY;YAAE,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;;YAChE,OAAO,CAAC,MAAM,CAAC,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,KAAK,CAAC,KAAY;QAChB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;QAC5C,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,KAAK,MAAM,IAAI,IAAI,OAAO;YAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACjD,CAAC;CACF;AAsBD;;;GAGG;AACH,MAAM,OAAO,oBAAoB;IAEZ;IACA;IAFnB,YACmB,MAA4B,EAC5B,QAAgB,EACjC,OAAyB;QAFR,WAAM,GAAN,MAAM,CAAsB;QAC5B,aAAQ,GAAR,QAAQ,CAAQ;QAGjC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,qFAAqF;QACrF,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IACjC,CAAC;IAEQ,QAAQ,CAAmB;IAEpC,KAAK,CAAC,GAAG,CAAC,GAAyC;QACjD,MAAM,IAAI,CAAC,QAAQ,CAAC;QACpB,OAAO,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAC7B,CAAC;IACpC,CAAC;IAED,KAAK,CAAC,KAAK;QACT,MAAM,IAAI,CAAC,QAAQ,CAAC;QACpB,OAAO,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,CAAC,CAC5B,CAAC;IACpC,CAAC;IAED,gGAAgG;IAChG,YAAY;QACV,KAAK,IAAI,CAAC,QAAQ;aACf,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,cAAc,EAAE,EAAE,CAAC,CAAC;aAClE,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAC5B,CAAC;IAED,KAAK,CAAC,KAAK;QACT,MAAM,IAAI,CAAC,QAAQ,CAAC;QACpB,OAAO,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,CAAC,CAG5D,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,OAAO;QACX,MAAM,IAAI,CAAC,QAAQ,CAAC;QACpB,OAAO,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,EAAE,EAAE,CAAC,CAAW,CAAC;IAC7E,CAAC;IAED,KAAK,CAAC,KAAK;QACT,MAAM,IAAI,CAAC,QAAQ,CAAC;QACpB,IAAI,CAAC;YACH,OAAO,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,CAAC,CAC5B,CAAC;QACpC,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;CACF;AAED,8FAA8F;AAC9F,MAAM,OAAO,kBAAkB;IAIV;IACA;IAJV,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;IAE9C,YACmB,MAA4B,EAC5B,QAAgB,EACjC,OAAyB;QAFR,WAAM,GAAN,MAAM,CAAsB;QAC5B,aAAQ,GAAR,QAAQ,CAAQ;QAGjC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IACjC,CAAC;IAEQ,QAAQ,CAAmB;IAEpC,8FAA8F;IAC9F,KAAK,CAAC,SAAS,CACb,KAAqB,EACrB,OAAkC;QAElC,MAAM,IAAI,CAAC,QAAQ,CAAC;QACpB,MAAM,cAAc,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QAC3C,uFAAuF;QACvF,gFAAgF;QAChF,MAAM,KAAK,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;QACnC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,cAAc,EAAE;YACvC,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC;YACxC,GAAG,CAAC,OAAO,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YACpF,UAAU,EAAE,GAAG,EAAE;gBACf,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC;gBACvB,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;gBAC7C,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC;YACzB,CAAC;SACF,CAAC,CAAC;QACH,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,WAAW,EAAE;gBACrE,cAAc;gBACd,KAAK;aACN,CAAC,CAAqC,CAAC;YACxC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YAC1C,OAAO,IAAI,sBAAsB,CAC/B,IAAI,CAAC,MAAM,EACX,cAAc,EACd,OAAO,CAAC,kBAAkB,EAC1B,GAAG,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,cAAc,CAAC,EAClD,KAAK,CACN,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,cAAc,CAAC,CAAC;YAC3C,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED,KAAK,CAAC,KAAK;QACT,MAAM,IAAI,CAAC,QAAQ,CAAC;QACpB,OAAO,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,CAAC,CAAmB,CAAC;IACnF,CAAC;IAED,wFAAwF;IACxF,iBAAiB;QACf,KAAK,IAAI,CAAC,QAAQ;aACf,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC;aACvE,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAC5B,CAAC;IAED,6EAA6E;IAC7E,KAAK,CAAC,OAAO;QACX,MAAM,IAAI,CAAC,QAAQ,CAAC;QACpB,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;IAC1D,CAAC;IAED,KAAK,CAAC,KAAK;QACT,MAAM,IAAI,CAAC,QAAQ,CAAC;QACpB,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;QACxD,CAAC;gBAAS,CAAC;YACT,KAAK,MAAM,cAAc,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACnD,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,cAAc,CAAC,CAAC;YAC7C,CAAC;YACD,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAChC,CAAC;IACH,CAAC;CACF;AAED,MAAM,OAAO,sBAAsB;IAEd;IACA;IACR;IACQ;IACA;IALnB,YACmB,MAA4B,EAC5B,QAAgB,EACxB,kBAAqC,EAC7B,QAAoB,EACpB,QAAgC,EAAE,SAAS,EAAE,KAAK,EAAE;QAJpD,WAAM,GAAN,MAAM,CAAsB;QAC5B,aAAQ,GAAR,QAAQ,CAAQ;QACxB,uBAAkB,GAAlB,kBAAkB,CAAmB;QAC7B,aAAQ,GAAR,QAAQ,CAAY;QACpB,UAAK,GAAL,KAAK,CAA+C;IACpE,CAAC;IAEJ,KAAK,CAAC,KAAK;QACT,IAAI,CAAC;YACH,gFAAgF;YAChF,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS;gBAAE,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;QACnF,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC1C,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,CAAC;IACH,CAAC;CACF"}

package/dist/engine/coordinator.d.ts

@@ -0,0 +1,17 @@
+import type { BlockStore } from "../storage/index.js";
+export interface WorkerReply {
+    message: unknown;
+    transfer?: Transferable[];
+}
+export declare function createCoordinator(store: BlockStore): (rawRequest: unknown) => Promise<WorkerReply>;
+/**
+ * The slice of DedicatedWorkerGlobalScope the coordinator drives. Structural (not
+ * `Pick<DedicatedWorkerGlobalScope, ...>`) so the shipped declarations type-check for consumers
+ * without the WebWorker lib under `skipLibCheck: false`.
+ */
+export interface CoordinatorScope {
+    addEventListener(type: "message", listener: (event: MessageEvent<unknown>) => void): void;
+    postMessage(message: unknown, transfer?: Transferable[]): void;
+}
+export declare function attachCoordinator(scope: CoordinatorScope, store: BlockStore): void;
+//# sourceMappingURL=coordinator.d.ts.map

package/dist/engine/coordinator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"coordinator.d.ts","sourceRoot":"","sources":["../../src/engine/coordinator.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,UAAU,EAAwB,MAAM,qBAAqB,CAAC;AAG5E,MAAM,WAAW,WAAW;IAC1B,OAAO,EAAE,OAAO,CAAC;IACjB,QAAQ,CAAC,EAAE,YAAY,EAAE,CAAC;CAC3B;AAED,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,UAAU,IACnC,YAAY,OAAO,KAAG,OAAO,CAAC,WAAW,CAAC,CAwCzD;AAED;;;;GAIG;AACH,MAAM,WAAW,gBAAgB;IAC/B,gBAAgB,CAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,KAAK,EAAE,YAAY,CAAC,OAAO,CAAC,KAAK,IAAI,GAAG,IAAI,CAAC;IAC1F,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC;CAChE;AAED,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,gBAAgB,EAAE,KAAK,EAAE,UAAU,GAAG,IAAI,CAOlF"}

package/dist/engine/coordinator.js

@@ -0,0 +1,60 @@
+import { failure, parseRequest, success } from "../worker-protocol/index.js";
+export function createCoordinator(store) {
+    return async (rawRequest) => {
+        let request;
+        try {
+            request = parseRequest(rawRequest);
+        }
+        catch (error) {
+            const requestId = getRequestId(rawRequest);
+            return { message: failure(requestId, error) };
+        }
+        try {
+            switch (request.operation) {
+                case "ping":
+                    return { message: success(request.requestId, { ready: true }) };
+                case "writeBlock": {
+                    const payload = request.payload;
+                    await store.addBlock(payload.id, payload.bytes);
+                    return { message: success(request.requestId, { stored: payload.bytes.byteLength }) };
+                }
+                case "readBlock": {
+                    const payload = request.payload;
+                    const bytes = await store.getBlock(payload.id);
+                    if (bytes === undefined)
+                        throw new Error(`Block not found: ${payload.id}`);
+                    return {
+                        message: success(request.requestId, { bytes }),
+                        transfer: [bytes.buffer],
+                    };
+                }
+                case "publishManifest": {
+                    const manifest = await store.publishManifest(request.payload);
+                    return { message: success(request.requestId, manifest) };
+                }
+                default:
+                    throw new Error(`Operation "${request.operation}" must be supplied by the benchmark worker`);
+            }
+        }
+        catch (error) {
+            return { message: failure(request.requestId, error) };
+        }
+    };
+}
+export function attachCoordinator(scope, store) {
+    const coordinate = createCoordinator(store);
+    scope.addEventListener("message", (event) => {
+        void coordinate(event.data).then((reply) => {
+            scope.postMessage(reply.message, reply.transfer ?? []);
+        });
+    });
+}
+function getRequestId(value) {
+    if (typeof value === "object" && value !== null && "requestId" in value) {
+        const requestId = value.requestId;
+        if (typeof requestId === "string")
+            return requestId;
+    }
+    return "unknown";
+}
+//# sourceMappingURL=coordinator.js.map

package/dist/engine/coordinator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"coordinator.js","sourceRoot":"","sources":["../../src/engine/coordinator.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,OAAO,EAAsB,MAAM,6BAA6B,CAAC;AAOjG,MAAM,UAAU,iBAAiB,CAAC,KAAiB;IACjD,OAAO,KAAK,EAAE,UAAmB,EAAwB,EAAE;QACzD,IAAI,OAAsB,CAAC;QAC3B,IAAI,CAAC;YACH,OAAO,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC;QACrC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,SAAS,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC;YAC3C,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,CAAC;QAChD,CAAC;QAED,IAAI,CAAC;YACH,QAAQ,OAAO,CAAC,SAAS,EAAE,CAAC;gBAC1B,KAAK,MAAM;oBACT,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;gBAClE,KAAK,YAAY,CAAC,CAAC,CAAC;oBAClB,MAAM,OAAO,GAAG,OAAO,CAAC,OAA4C,CAAC;oBACrE,MAAM,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;oBAChD,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC;gBACvF,CAAC;gBACD,KAAK,WAAW,CAAC,CAAC,CAAC;oBACjB,MAAM,OAAO,GAAG,OAAO,CAAC,OAAyB,CAAC;oBAClD,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;oBAC/C,IAAI,KAAK,KAAK,SAAS;wBAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC;oBAC3E,OAAO;wBACL,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,CAAC;wBAC9C,QAAQ,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC;qBACzB,CAAC;gBACJ,CAAC;gBACD,KAAK,iBAAiB,CAAC,CAAC,CAAC;oBACvB,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,eAAe,CAAC,OAAO,CAAC,OAA+B,CAAC,CAAC;oBACtF,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,CAAC;gBAC3D,CAAC;gBACD;oBACE,MAAM,IAAI,KAAK,CACb,cAAc,OAAO,CAAC,SAAS,4CAA4C,CAC5E,CAAC;YACN,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,CAAC;QACxD,CAAC;IACH,CAAC,CAAC;AACJ,CAAC;AAYD,MAAM,UAAU,iBAAiB,CAAC,KAAuB,EAAE,KAAiB;IAC1E,MAAM,UAAU,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAC5C,KAAK,CAAC,gBAAgB,CAAC,SAAS,EAAE,CAAC,KAA4B,EAAE,EAAE;QACjE,KAAK,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE;YACzC,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,WAAW,IAAI,KAAK,EAAE,CAAC;QACxE,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;QAClC,IAAI,OAAO,SAAS,KAAK,QAAQ;YAAE,OAAO,SAAS,CAAC;IACtD,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC"}