typeferry 0.6.0

package/dist/mongodb/live/engine.js

@@ -0,0 +1,440 @@
+import { z } from "zod";
+import { NO_CHANNEL, Presentation, ServerEvents } from "../../utils/index.js";
+import { SocketState, } from "../../server/index.js";
+import { MongoLiveObserver } from "./observer.js";
+import { MongoLiveCollectionSource, } from "./source.js";
+import { MONGO_LIVE_EVENT, MONGO_LIVE_MAX_BUFFERED_BYTES, MONGO_LIVE_MAX_SNAPSHOT_DOCUMENTS, MONGO_LIVE_MAX_SUBSCRIPTIONS_PER_CONNECTION, MONGO_LIVE_MAX_WINDOW_SKIP, MONGO_LIVE_ORDERED_WINDOW_CAPABILITY, MONGO_LIVE_TYPED_OBJECT_ID_CAPABILITY, MONGO_LIVE_RESYNC_METHOD, MONGO_LIVE_SLOW_CONSUMER_GRACE_MS, MONGO_LIVE_SUBSCRIBE_METHOD, MONGO_LIVE_UNSUBSCRIBE_METHOD, } from "./types.js";
+import { normalizeMongoLiveWindow } from "./window.js";
+const subscriptionIdSchema = z
+    .string()
+    .min(1)
+    .max(64)
+    .regex(/^[a-zA-Z0-9-]+$/);
+const subscribeSchema = z.object({
+    subscriptionId: subscriptionIdSchema,
+    publication: z.string().min(1).max(128),
+    args: z.unknown(),
+    capabilities: z.array(z.string().max(64)).max(16).optional(),
+});
+const resyncSchema = z.object({
+    subscriptionId: subscriptionIdSchema,
+    staleGeneration: z.string().min(1).max(64),
+});
+const unsubscribeSchema = z.object({
+    subscriptionId: subscriptionIdSchema,
+});
+/** Owns MongoDB live publications, sources, and connection subscriptions. */
+export class MongoLiveEngine {
+    dependencies;
+    publications = new Map();
+    subscriptions = new Map();
+    sources = new Map();
+    pendingAuthorizations = new Map();
+    resyncSnapshots = new WeakMap();
+    nodeMutations = new WeakMap();
+    activeMutations = new Set();
+    ownedMethods = new Map();
+    ownedEvent = null;
+    closed = false;
+    maxSubscriptionsPerConnection;
+    maxSnapshotDocuments;
+    maxWindowSkip;
+    maxBufferedBytes;
+    slowConsumerGraceMs;
+    /** Creates and atomically registers the live extension. */
+    constructor(dependencies) {
+        this.dependencies = dependencies;
+        this.maxSubscriptionsPerConnection =
+            dependencies.options.maxSubscriptionsPerConnection ??
+                MONGO_LIVE_MAX_SUBSCRIPTIONS_PER_CONNECTION;
+        this.maxSnapshotDocuments =
+            dependencies.options.maxSnapshotDocuments ??
+                MONGO_LIVE_MAX_SNAPSHOT_DOCUMENTS;
+        this.maxWindowSkip =
+            dependencies.options.maxWindowSkip ?? MONGO_LIVE_MAX_WINDOW_SKIP;
+        this.maxBufferedBytes =
+            dependencies.options.maxBufferedBytes ?? MONGO_LIVE_MAX_BUFFERED_BYTES;
+        this.slowConsumerGraceMs =
+            dependencies.options.slowConsumerGraceMs ??
+                MONGO_LIVE_SLOW_CONSUMER_GRACE_MS;
+        assertPositiveCapacity("maxSubscriptionsPerConnection", this.maxSubscriptionsPerConnection);
+        assertPositiveCapacity("maxSnapshotDocuments", this.maxSnapshotDocuments);
+        assertNonNegativeCapacity("maxWindowSkip", this.maxWindowSkip);
+        assertNonNegativeCapacity("maxBufferedBytes", this.maxBufferedBytes);
+        assertNonNegativeCapacity("slowConsumerGraceMs", this.slowConsumerGraceMs);
+        for (const publication of dependencies.options.publications) {
+            if (this.publications.has(publication.name)) {
+                throw new Error(`MongoDB live publication "${publication.name}" is already registered.`);
+            }
+            this.publications.set(publication.name, publication);
+        }
+        this.registerServerSurface();
+    }
+    /** Stops new work and releases every source, observer, and server listener. */
+    async close() {
+        if (this.closed)
+            return;
+        this.closed = true;
+        this.dependencies.server.off(ServerEvents.DISCONNECTION, this.handleDisconnection);
+        this.dependencies.server.off(ServerEvents.LOGOUT, this.handleLogout);
+        for (const pending of this.pendingAuthorizations.values()) {
+            for (const authorization of pending)
+                authorization.abort();
+        }
+        await Promise.allSettled([...this.activeMutations]);
+        const stops = [];
+        for (const nodeSubscriptions of this.subscriptions.values()) {
+            for (const subscription of nodeSubscriptions.values()) {
+                stops.push(this.stopSubscription(subscription));
+            }
+        }
+        await Promise.all(stops);
+        this.subscriptions.clear();
+        await Promise.all([...this.sources.values()].map((source) => source.close()));
+        this.sources.clear();
+        for (const [name, method] of this.ownedMethods) {
+            if (this.dependencies.server.methods.get(name) === method) {
+                this.dependencies.server.methods.delete(name);
+            }
+        }
+        this.ownedMethods.clear();
+        if (this.ownedEvent &&
+            this.dependencies.server.events.get(MONGO_LIVE_EVENT) === this.ownedEvent) {
+            this.dependencies.server.events.delete(MONGO_LIVE_EVENT);
+        }
+        this.ownedEvent = null;
+    }
+    registerServerSurface() {
+        const server = this.dependencies.server;
+        const subscribe = (node, request) => this.serialize(node, () => this.subscribe(node, request));
+        const resync = (node, request) => this.serialize(node, () => this.resync(node, request));
+        const unsubscribe = (node, request) => this.serialize(node, () => this.unsubscribe(node, request));
+        const reserved = [
+            MONGO_LIVE_SUBSCRIBE_METHOD,
+            MONGO_LIVE_RESYNC_METHOD,
+            MONGO_LIVE_UNSUBSCRIBE_METHOD,
+        ];
+        for (const name of reserved) {
+            if (server.methods.has(name)) {
+                throw new Error(`TypeFerry method "${name}" is already registered.`);
+            }
+        }
+        if (server.events.has(MONGO_LIVE_EVENT)) {
+            throw new Error(`TypeFerry event "${MONGO_LIVE_EVENT}" is already registered.`);
+        }
+        server.addMethod(MONGO_LIVE_SUBSCRIBE_METHOD, async function (request) {
+            return subscribe(this, request);
+        }, { protected: false, schema: subscribeSchema, sensitive: true });
+        server.addMethod(MONGO_LIVE_RESYNC_METHOD, async function (request) {
+            return resync(this, request);
+        }, { protected: false, schema: resyncSchema, sensitive: true });
+        server.addMethod(MONGO_LIVE_UNSUBSCRIBE_METHOD, async function (request) {
+            return unsubscribe(this, request);
+        }, { protected: false, schema: unsubscribeSchema, sensitive: true });
+        for (const name of reserved) {
+            const method = server.methods.get(name);
+            if (method)
+                this.ownedMethods.set(name, method);
+        }
+        server.addEvent(MONGO_LIVE_EVENT, {
+            shouldSubscribe: async () => false,
+        });
+        this.ownedEvent = server.events.get(MONGO_LIVE_EVENT) ?? null;
+        server.on(ServerEvents.DISCONNECTION, this.handleDisconnection);
+        server.on(ServerEvents.LOGOUT, this.handleLogout);
+    }
+    async subscribe(node, request) {
+        this.assertWebSocket(node);
+        if (this.closed)
+            throw new Error("MongoDB live engine is closed.");
+        const publication = this.publications.get(request.publication);
+        if (!publication)
+            throw new Error("MongoDB live publication not found.");
+        if (publication.protected && !node.authenticated) {
+            throw new Error("MongoDB live publication forbidden.");
+        }
+        let nodeSubscriptions = this.subscriptions.get(node);
+        if (!nodeSubscriptions) {
+            nodeSubscriptions = new Map();
+            this.subscriptions.set(node, nodeSubscriptions);
+        }
+        const existing = nodeSubscriptions.get(request.subscriptionId);
+        if (existing) {
+            await this.stopSubscription(existing);
+            nodeSubscriptions.delete(request.subscriptionId);
+        }
+        if (nodeSubscriptions.size >= this.maxSubscriptionsPerConnection) {
+            throw new Error("MongoDB live subscription capacity exceeded.");
+        }
+        const authorization = new AbortController();
+        this.trackPending(node, authorization);
+        let subscription = null;
+        try {
+            const args = publication.parseArgs(request.args);
+            const scope = await publication.authorize({ client: node, signal: authorization.signal }, args);
+            this.assertActive(node, authorization);
+            subscription = await this.createSubscription({
+                id: request.subscriptionId,
+                node,
+                publication,
+                args,
+                scope,
+                authorization,
+                supportsOrderedWindows: request.capabilities?.includes(MONGO_LIVE_ORDERED_WINDOW_CAPABILITY) ?? false,
+                supportsTypedObjectIds: request.capabilities?.includes(MONGO_LIVE_TYPED_OBJECT_ID_CAPABILITY) ?? false,
+            });
+            this.assertActive(node, authorization);
+            const snapshot = await subscription.observer.start();
+            this.assertActive(node, authorization);
+            nodeSubscriptions.set(subscription.id, subscription);
+            return snapshot;
+        }
+        catch (error) {
+            authorization.abort();
+            await subscription?.observer.stop();
+            if (nodeSubscriptions.size === 0)
+                this.subscriptions.delete(node);
+            throw error;
+        }
+        finally {
+            this.untrackPending(node, authorization);
+        }
+    }
+    async resync(node, request) {
+        this.assertWebSocket(node);
+        const nodeSubscriptions = this.subscriptions.get(node);
+        const previous = nodeSubscriptions?.get(request.subscriptionId);
+        if (!previous)
+            throw new Error("MongoDB live subscription not found.");
+        const resyncKey = `${request.subscriptionId}:${request.staleGeneration}`;
+        const cached = this.resyncSnapshots.get(node)?.get(resyncKey);
+        if (cached)
+            return cached;
+        if (previous.generation !== request.staleGeneration && !previous.stale) {
+            throw new Error("MongoDB live subscription generation is current.");
+        }
+        const scope = await previous.publication.authorize({ client: node, signal: previous.authorization.signal }, previous.args);
+        await previous.observer.stop();
+        if (previous.pressureTimer)
+            clearTimeout(previous.pressureTimer);
+        const replacement = await this.createSubscription({
+            id: previous.id,
+            node,
+            publication: previous.publication,
+            args: previous.args,
+            scope,
+            authorization: previous.authorization,
+            supportsOrderedWindows: previous.supportsOrderedWindows,
+            supportsTypedObjectIds: previous.supportsTypedObjectIds,
+        });
+        try {
+            const snapshot = await replacement.observer.start();
+            this.assertActive(node, replacement.authorization);
+            nodeSubscriptions?.set(previous.id, replacement);
+            let snapshots = this.resyncSnapshots.get(node);
+            if (!snapshots) {
+                snapshots = new Map();
+                this.resyncSnapshots.set(node, snapshots);
+            }
+            snapshots.clear();
+            snapshots.set(resyncKey, snapshot);
+            return snapshot;
+        }
+        catch (error) {
+            await replacement.observer.stop();
+            nodeSubscriptions?.delete(previous.id);
+            throw error;
+        }
+    }
+    async unsubscribe(node, request) {
+        this.assertWebSocket(node);
+        const nodeSubscriptions = this.subscriptions.get(node);
+        const subscription = nodeSubscriptions?.get(request.subscriptionId);
+        if (!subscription)
+            return false;
+        nodeSubscriptions?.delete(request.subscriptionId);
+        await this.stopSubscription(subscription);
+        if (nodeSubscriptions?.size === 0)
+            this.subscriptions.delete(node);
+        return true;
+    }
+    async createSubscription(input) {
+        const collection = this.dependencies.resolveCollection(input.publication);
+        const configuredWindow = input.publication.window?.(input.scope, input.args);
+        const window = configuredWindow
+            ? normalizeMongoLiveWindow(configuredWindow, this.maxSnapshotDocuments, this.maxWindowSkip)
+            : null;
+        if (window && !input.supportsOrderedWindows) {
+            throw new Error("MongoDB ordered live windows require client capability negotiation.");
+        }
+        if (window && !input.supportsTypedObjectIds) {
+            throw new Error("MongoDB ordered live windows require typed ObjectId capability negotiation.");
+        }
+        const source = await this.getSource(input.publication, input.authorization.signal);
+        const generation = Presentation.uuid();
+        const subscription = {
+            id: input.id,
+            node: input.node,
+            publication: input.publication,
+            args: input.args,
+            authorization: input.authorization,
+            supportsOrderedWindows: input.supportsOrderedWindows,
+            supportsTypedObjectIds: input.supportsTypedObjectIds,
+            observer: null,
+            generation,
+            stale: false,
+            pressureTimer: null,
+        };
+        subscription.observer = new MongoLiveObserver({
+            subscriptionId: input.id,
+            generation,
+            collection,
+            filter: input.publication.filter(input.scope, input.args),
+            window,
+            typedObjectIds: input.supportsTypedObjectIds,
+            project: (document) => input.publication.project(document, input.scope),
+            source,
+            maxSnapshotDocuments: this.maxSnapshotDocuments,
+            onDelta: (delta) => this.deliver(subscription, delta),
+            onStale: () => this.markStale(subscription),
+        });
+        return subscription;
+    }
+    async getSource(publication, signal) {
+        const name = this.dependencies.collectionName(publication);
+        let source = this.sources.get(name);
+        if (!source) {
+            source = new MongoLiveCollectionSource(this.dependencies.resolveCollection(publication));
+            this.sources.set(name, source);
+        }
+        await Promise.race([
+            source.start(),
+            new Promise((_, reject) => {
+                if (signal.aborted) {
+                    reject(new Error("MongoDB live subscription was cancelled."));
+                    return;
+                }
+                signal.addEventListener("abort", () => reject(new Error("MongoDB live subscription was cancelled.")), { once: true });
+            }),
+        ]);
+        return source;
+    }
+    deliver(subscription, delta) {
+        if (subscription.stale || this.closed)
+            return;
+        if (subscription.node.bufferedBytes > this.maxBufferedBytes) {
+            this.markStale(subscription);
+            return;
+        }
+        const state = subscription.node.sendTypeFerryEvent(MONGO_LIVE_EVENT, NO_CHANNEL, delta);
+        if (!state.accepted || state.bufferedBytes > this.maxBufferedBytes) {
+            this.markStale(subscription);
+        }
+    }
+    markStale(subscription) {
+        if (subscription.stale || this.closed)
+            return;
+        subscription.stale = true;
+        void subscription.observer.stop();
+        const startedAt = Date.now();
+        const attemptControl = () => {
+            if (this.closed || !subscription.stale)
+                return;
+            if (subscription.node.bufferedBytes <= this.maxBufferedBytes) {
+                const state = subscription.node.sendTypeFerryEvent(MONGO_LIVE_EVENT, NO_CHANNEL, {
+                    type: "resync-required",
+                    subscriptionId: subscription.id,
+                    staleGeneration: subscription.generation,
+                });
+                if (state.accepted && state.bufferedBytes <= this.maxBufferedBytes) {
+                    subscription.pressureTimer = null;
+                    return;
+                }
+            }
+            if (Date.now() - startedAt >= this.slowConsumerGraceMs) {
+                subscription.node.socket?.close(1013, "MongoDB live resync required");
+                subscription.pressureTimer = null;
+                return;
+            }
+            subscription.pressureTimer = setTimeout(attemptControl, 100);
+        };
+        attemptControl();
+    }
+    async stopSubscription(subscription) {
+        subscription.authorization.abort();
+        if (subscription.pressureTimer)
+            clearTimeout(subscription.pressureTimer);
+        subscription.pressureTimer = null;
+        await subscription.observer.stop();
+    }
+    assertWebSocket(node) {
+        if (!node.socket || node.socket.readyState !== SocketState.OPEN) {
+            throw new Error("MongoDB live methods require an active WebSocket.");
+        }
+        if (!node.supportsBufferedBytes) {
+            throw new Error("MongoDB live methods require WebSocket pressure reporting.");
+        }
+    }
+    assertActive(node, authorization) {
+        this.assertWebSocket(node);
+        if (this.closed || authorization.signal.aborted) {
+            throw new Error("MongoDB live subscription was cancelled.");
+        }
+    }
+    trackPending(node, authorization) {
+        let pending = this.pendingAuthorizations.get(node);
+        if (!pending) {
+            pending = new Set();
+            this.pendingAuthorizations.set(node, pending);
+        }
+        pending.add(authorization);
+    }
+    untrackPending(node, authorization) {
+        const pending = this.pendingAuthorizations.get(node);
+        pending?.delete(authorization);
+        if (pending?.size === 0)
+            this.pendingAuthorizations.delete(node);
+    }
+    serialize(node, operation) {
+        const previous = this.nodeMutations.get(node) ?? Promise.resolve();
+        const current = previous.catch(() => undefined).then(operation);
+        this.nodeMutations.set(node, current.then(() => undefined, () => undefined));
+        this.activeMutations.add(current);
+        void current.finally(() => {
+            this.activeMutations.delete(current);
+        }).catch(() => undefined);
+        return current;
+    }
+    handleDisconnection = (node) => {
+        this.abortPending(node);
+        void this.stopNode(node);
+    };
+    handleLogout = (node) => {
+        this.abortPending(node);
+        void this.stopNode(node);
+    };
+    abortPending(node) {
+        for (const authorization of this.pendingAuthorizations.get(node) ?? []) {
+            authorization.abort();
+        }
+    }
+    async stopNode(node) {
+        const nodeSubscriptions = this.subscriptions.get(node);
+        if (!nodeSubscriptions)
+            return;
+        this.subscriptions.delete(node);
+        this.resyncSnapshots.delete(node);
+        await Promise.all([...nodeSubscriptions.values()].map((subscription) => this.stopSubscription(subscription)));
+    }
+}
+function assertPositiveCapacity(name, value) {
+    if (!Number.isSafeInteger(value) || value < 1) {
+        throw new Error(`MongoDB live option "${name}" must be a positive integer.`);
+    }
+}
+function assertNonNegativeCapacity(name, value) {
+    if (!Number.isSafeInteger(value) || value < 0) {
+        throw new Error(`MongoDB live option "${name}" must be a non-negative integer.`);
+    }
+}
+//# sourceMappingURL=engine.js.map

package/dist/mongodb/live/engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"engine.js","sourceRoot":"","sources":["../../../src/mongodb/live/engine.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAExB,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AACrE,OAAO,EACL,WAAW,GAKZ,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAC;AAC/C,OAAO,EACL,yBAAyB,GAE1B,MAAM,UAAU,CAAC;AAClB,OAAO,EACL,gBAAgB,EAChB,6BAA6B,EAC7B,iCAAiC,EACjC,2CAA2C,EAC3C,0BAA0B,EAC1B,oCAAoC,EACpC,qCAAqC,EACrC,wBAAwB,EACxB,iCAAiC,EACjC,2BAA2B,EAC3B,6BAA6B,GAQ9B,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,wBAAwB,EAAE,MAAM,UAAU,CAAC;AAEpD,MAAM,oBAAoB,GAAG,CAAC;KAC3B,MAAM,EAAE;KACR,GAAG,CAAC,CAAC,CAAC;KACN,GAAG,CAAC,EAAE,CAAC;KACP,KAAK,CAAC,iBAAiB,CAAC,CAAC;AAE5B,MAAM,eAAe,GAAG,CAAC,CAAC,MAAM,CAAC;IAC/B,cAAc,EAAE,oBAAoB;IACpC,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC;IACvC,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE;IACjB,YAAY,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,QAAQ,EAAE;CAC7D,CAAC,CAAC;AAEH,MAAM,YAAY,GAAG,CAAC,CAAC,MAAM,CAAC;IAC5B,cAAc,EAAE,oBAAoB;IACpC,eAAe,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;CAC3C,CAAC,CAAC;AAEH,MAAM,iBAAiB,GAAG,CAAC,CAAC,MAAM,CAAC;IACjC,cAAc,EAAE,oBAAoB;CACrC,CAAC,CAAC;AA8BH,6EAA6E;AAC7E,MAAM,OAAO,eAAe;IA+BG;IA9BZ,YAAY,GAAG,IAAI,GAAG,EAGpC,CAAC;IACa,aAAa,GAAG,IAAI,GAAG,EAGrC,CAAC;IACa,OAAO,GAAG,IAAI,GAAG,EAAqC,CAAC;IACvD,qBAAqB,GAAG,IAAI,GAAG,EAG7C,CAAC;IACa,eAAe,GAAG,IAAI,OAAO,EAG3C,CAAC;IACa,aAAa,GAAG,IAAI,OAAO,EAA6B,CAAC;IACzD,eAAe,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC9C,YAAY,GAAG,IAAI,GAAG,EAAsC,CAAC;IACtE,UAAU,GAAiB,IAAI,CAAC;IAChC,MAAM,GAAG,KAAK,CAAC;IAEN,6BAA6B,CAAS;IACtC,oBAAoB,CAAS;IAC7B,aAAa,CAAS;IACtB,gBAAgB,CAAS;IACzB,mBAAmB,CAAS;IAE7C,2DAA2D;IAC3D,YAA6B,YAAyC;QAAzC,iBAAY,GAAZ,YAAY,CAA6B;QACpE,IAAI,CAAC,6BAA6B;YAChC,YAAY,CAAC,OAAO,CAAC,6BAA6B;gBAClD,2CAA2C,CAAC;QAC9C,IAAI,CAAC,oBAAoB;YACvB,YAAY,CAAC,OAAO,CAAC,oBAAoB;gBACzC,iCAAiC,CAAC;QACpC,IAAI,CAAC,aAAa;YAChB,YAAY,CAAC,OAAO,CAAC,aAAa,IAAI,0BAA0B,CAAC;QACnE,IAAI,CAAC,gBAAgB;YACnB,YAAY,CAAC,OAAO,CAAC,gBAAgB,IAAI,6BAA6B,CAAC;QACzE,IAAI,CAAC,mBAAmB;YACtB,YAAY,CAAC,OAAO,CAAC,mBAAmB;gBACxC,iCAAiC,CAAC;QACpC,sBAAsB,CACpB,+BAA+B,EAC/B,IAAI,CAAC,6BAA6B,CACnC,CAAC;QACF,sBAAsB,CAAC,sBAAsB,EAAE,IAAI,CAAC,oBAAoB,CAAC,CAAC;QAC1E,yBAAyB,CAAC,eAAe,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAC/D,yBAAyB,CAAC,kBAAkB,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACrE,yBAAyB,CACvB,qBAAqB,EACrB,IAAI,CAAC,mBAAmB,CACzB,CAAC;QAEF,KAAK,MAAM,WAAW,IAAI,YAAY,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC;YAC5D,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5C,MAAM,IAAI,KAAK,CACb,6BAA6B,WAAW,CAAC,IAAI,0BAA0B,CACxE,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;QACvD,CAAC;QAED,IAAI,CAAC,qBAAqB,EAAE,CAAC;IAC/B,CAAC;IAED,+EAA+E;IAC/E,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO;QACxB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QAEnB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,CAC1B,YAAY,CAAC,aAAa,EAC1B,IAAI,CAAC,mBAAmB,CACzB,CAAC;QACF,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAErE,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,qBAAqB,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1D,KAAK,MAAM,aAAa,IAAI,OAAO;gBAAE,aAAa,CAAC,KAAK,EAAE,CAAC;QAC7D,CAAC;QACD,MAAM,OAAO,CAAC,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC;QACpD,MAAM,KAAK,GAAoB,EAAE,CAAC;QAClC,KAAK,MAAM,iBAAiB,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,EAAE,CAAC;YAC5D,KAAK,MAAM,YAAY,IAAI,iBAAiB,CAAC,MAAM,EAAE,EAAE,CAAC;gBACtD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;QACD,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAE3B,MAAM,OAAO,CAAC,GAAG,CACf,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAC3D,CAAC;QACF,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QAErB,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YAC/C,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC;gBAC1D,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAE1B,IACE,IAAI,CAAC,UAAU;YACf,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,KAAK,IAAI,CAAC,UAAU,EACzE,CAAC;YACD,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;QAC3D,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;IACzB,CAAC;IAEO,qBAAqB;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC;QACxC,MAAM,SAAS,GAAG,CAAC,IAAgB,EAAE,OAAkC,EAAE,EAAE,CACzE,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAC5D,MAAM,MAAM,GAAG,CAAC,IAAgB,EAAE,OAA+B,EAAE,EAAE,CACnE,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QACzD,MAAM,WAAW,GAAG,CAClB,IAAgB,EAChB,OAAoC,EACpC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QACjE,MAAM,QAAQ,GAAG;YACf,2BAA2B;YAC3B,wBAAwB;YACxB,6BAA6B;SAC9B,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7B,MAAM,IAAI,KAAK,CAAC,qBAAqB,IAAI,0BAA0B,CAAC,CAAC;YACvE,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACxC,MAAM,IAAI,KAAK,CACb,oBAAoB,gBAAgB,0BAA0B,CAC/D,CAAC;QACJ,CAAC;QAED,MAAM,CAAC,SAAS,CACd,2BAA2B,EAC3B,KAAK,WAAW,OAAkC;YAChD,OAAO,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAClC,CAAC,EACD,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,SAAS,EAAE,IAAI,EAAE,CAC/D,CAAC;QACF,MAAM,CAAC,SAAS,CACd,wBAAwB,EACxB,KAAK,WAAW,OAA+B;YAC7C,OAAO,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC/B,CAAC,EACD,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,SAAS,EAAE,IAAI,EAAE,CAC5D,CAAC;QACF,MAAM,CAAC,SAAS,CACd,6BAA6B,EAC7B,KAAK,WAAW,OAAoC;YAClD,OAAO,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACpC,CAAC,EACD,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,iBAAiB,EAAE,SAAS,EAAE,IAAI,EAAE,CACjE,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACxC,IAAI,MAAM;gBAAE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAClD,CAAC;QAED,MAAM,CAAC,QAAQ,CAAC,gBAAgB,EAAE;YAChC,eAAe,EAAE,KAAK,IAAI,EAAE,CAAC,KAAK;SACnC,CAAC,CAAC;QACH,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,IAAI,IAAI,CAAC;QAE9D,MAAM,CAAC,EAAE,CAAC,YAAY,CAAC,aAAa,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAChE,MAAM,CAAC,EAAE,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;IACpD,CAAC;IAEO,KAAK,CAAC,SAAS,CACrB,IAAgB,EAChB,OAAkC;QAElC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;QAEnE,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QAC/D,IAAI,CAAC,WAAW;YAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACzE,IAAI,WAAW,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YACjD,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACzD,CAAC;QAED,IAAI,iBAAiB,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrD,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACvB,iBAAiB,GAAG,IAAI,GAAG,EAAE,CAAC;YAC9B,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;QAClD,CAAC;QAED,MAAM,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;QAC/D,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;YACtC,iBAAiB,CAAC,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;QACnD,CAAC;QAED,IAAI,iBAAiB,CAAC,IAAI,IAAI,IAAI,CAAC,6BAA6B,EAAE,CAAC;YACjE,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QAClE,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,eAAe,EAAE,CAAC;QAC5C,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QACvC,IAAI,YAAY,GAAiC,IAAI,CAAC;QACtD,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,WAAW,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACjD,MAAM,KAAK,GAAG,MAAM,WAAW,CAAC,SAAS,CACvC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,aAAa,CAAC,MAAM,EAAE,EAC9C,IAAI,CACL,CAAC;YACF,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;YACvC,YAAY,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC;gBAC3C,EAAE,EAAE,OAAO,CAAC,cAAc;gBAC1B,IAAI;gBACJ,WAAW;gBACX,IAAI;gBACJ,KAAK;gBACP,aAAa;gBACb,sBAAsB,EACpB,OAAO,CAAC,YAAY,EAAE,QAAQ,CAC5B,oCAAoC,CACrC,IAAI,KAAK;gBACZ,sBAAsB,EACpB,OAAO,CAAC,YAAY,EAAE,QAAQ,CAC5B,qCAAqC,CACtC,IAAI,KAAK;aACX,CAAC,CAAC;YACH,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;YACvC,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YACrD,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;YACvC,iBAAiB,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;YACrD,OAAO,QAAQ,CAAC;QAClB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,aAAa,CAAC,KAAK,EAAE,CAAC;YACtB,MAAM,YAAY,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC;YACpC,IAAI,iBAAiB,CAAC,IAAI,KAAK,CAAC;gBAAE,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAClE,MAAM,KAAK,CAAC;QACd,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,MAAM,CAClB,IAAgB,EAChB,OAA+B;QAE/B,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAC3B,MAAM,iBAAiB,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACvD,MAAM,QAAQ,GAAG,iBAAiB,EAAE,GAAG,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;QAChE,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QACvE,MAAM,SAAS,GAAG,GAAG,OAAO,CAAC,cAAc,IAAI,OAAO,CAAC,eAAe,EAAE,CAAC;QACzE,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;QAC9D,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;QAE1B,IAAI,QAAQ,CAAC,UAAU,KAAK,OAAO,CAAC,eAAe,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YACvE,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;QACtE,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,WAAW,CAAC,SAAS,CAChD,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,aAAa,CAAC,MAAM,EAAE,EACvD,QAAQ,CAAC,IAAI,CACd,CAAC;QACF,MAAM,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC/B,IAAI,QAAQ,CAAC,aAAa;YAAE,YAAY,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;QAEjE,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC;YAChD,EAAE,EAAE,QAAQ,CAAC,EAAE;YACf,IAAI;YACJ,WAAW,EAAE,QAAQ,CAAC,WAAW;YACjC,IAAI,EAAE,QAAQ,CAAC,IAAI;YACnB,KAAK;YACL,aAAa,EAAE,QAAQ,CAAC,aAAa;YACrC,sBAAsB,EAAE,QAAQ,CAAC,sBAAsB;YACvD,sBAAsB,EAAE,QAAQ,CAAC,sBAAsB;SACxD,CAAC,CAAC;QACH,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YACpD,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,WAAW,CAAC,aAAa,CAAC,CAAC;YACnD,iBAAiB,EAAE,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;YACjD,IAAI,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC/C,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,SAAS,GAAG,IAAI,GAAG,EAAE,CAAC;gBACtB,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YAC5C,CAAC;YACD,SAAS,CAAC,KAAK,EAAE,CAAC;YAClB,SAAS,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YACnC,OAAO,QAAQ,CAAC;QAClB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,WAAW,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YAClC,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YACvC,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,WAAW,CACvB,IAAgB,EAChB,OAAoC;QAEpC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAC3B,MAAM,iBAAiB,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACvD,MAAM,YAAY,GAAG,iBAAiB,EAAE,GAAG,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;QACpE,IAAI,CAAC,YAAY;YAAE,OAAO,KAAK,CAAC;QAEhC,iBAAiB,EAAE,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;QAClD,MAAM,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC,CAAC;QAC1C,IAAI,iBAAiB,EAAE,IAAI,KAAK,CAAC;YAAE,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACnE,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAAC,KAShC;QACC,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,iBAAiB,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAC1E,MAAM,gBAAgB,GAAG,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,CACjD,KAAK,CAAC,KAAK,EACX,KAAK,CAAC,IAAI,CACX,CAAC;QACF,MAAM,MAAM,GAAG,gBAAgB;YAC7B,CAAC,CAAC,wBAAwB,CACtB,gBAAgB,EAChB,IAAI,CAAC,oBAAoB,EACzB,IAAI,CAAC,aAAa,CACnB;YACH,CAAC,CAAC,IAAI,CAAC;QACT,IAAI,MAAM,IAAI,CAAC,KAAK,CAAC,sBAAsB,EAAE,CAAC;YAC5C,MAAM,IAAI,KAAK,CACb,qEAAqE,CACtE,CAAC;QACJ,CAAC;QACD,IAAI,MAAM,IAAI,CAAC,KAAK,CAAC,sBAAsB,EAAE,CAAC;YAC5C,MAAM,IAAI,KAAK,CACb,6EAA6E,CAC9E,CAAC;QACJ,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CACjC,KAAK,CAAC,WAAW,EACjB,KAAK,CAAC,aAAa,CAAC,MAAM,CAC3B,CAAC;QACF,MAAM,UAAU,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC;QAEvC,MAAM,YAAY,GAAG;YACnB,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,aAAa,EAAE,KAAK,CAAC,aAAa;YAClC,sBAAsB,EAAE,KAAK,CAAC,sBAAsB;YACpD,sBAAsB,EAAE,KAAK,CAAC,sBAAsB;YACpD,QAAQ,EAAE,IAAoC;YAC9C,UAAU;YACV,KAAK,EAAE,KAAK;YACZ,aAAa,EAAE,IAAI;SACY,CAAC;QAElC,YAAY,CAAC,QAAQ,GAAG,IAAI,iBAAiB,CAAC;YAC5C,cAAc,EAAE,KAAK,CAAC,EAAE;YACxB,UAAU;YACV,UAAU;YACV,MAAM,EAAE,KAAK,CAAC,WAAW,CAAC,MAAM,CAC9B,KAAK,CAAC,KAAK,EACX,KAAK,CAAC,IAAI,CACS;YACrB,MAAM;YACN,cAAc,EAAE,KAAK,CAAC,sBAAsB;YAC5C,OAAO,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC;YACvE,MAAM;YACN,oBAAoB,EAAE,IAAI,CAAC,oBAAoB;YAC/C,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,KAAK,CAAC;YACrD,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC;SAC5C,CAAC,CAAC;QAEH,OAAO,YAAY,CAAC;IACtB,CAAC;IAEO,KAAK,CAAC,SAAS,CACrB,WAAwC,EACxC,MAAmB;QAEnB,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;QAC3D,IAAI,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,GAAG,IAAI,yBAAyB,CACpC,IAAI,CAAC,YAAY,CAAC,iBAAiB,CAAC,WAAW,CAAC,CACjD,CAAC;YACF,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACjC,CAAC;QACD,MAAM,OAAO,CAAC,IAAI,CAAC;YACjB,MAAM,CAAC,KAAK,EAAE;YACd,IAAI,OAAO,CAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE;gBAC/B,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;oBACnB,MAAM,CAAC,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC,CAAC;oBAC9D,OAAO;gBACT,CAAC;gBACD,MAAM,CAAC,gBAAgB,CACrB,OAAO,EACP,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC,EACnE,EAAE,IAAI,EAAE,IAAI,EAAE,CACf,CAAC;YACJ,CAAC,CAAC;SACH,CAAC,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,OAAO,CACb,YAAmC,EACnC,KAAqB;QAErB,IAAI,YAAY,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO;QAC9C,IAAI,YAAY,CAAC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC5D,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;YAC7B,OAAO;QACT,CAAC;QAED,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,kBAAkB,CAChD,gBAAgB,EAChB,UAAU,EACV,KAAK,CACN,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,aAAa,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACnE,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IAEO,SAAS,CAAC,YAAmC;QACnD,IAAI,YAAY,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO;QAC9C,YAAY,CAAC,KAAK,GAAG,IAAI,CAAC;QAC1B,KAAK,YAAY,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QAElC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,cAAc,GAAG,GAAS,EAAE;YAChC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK;gBAAE,OAAO;YAC/C,IAAI,YAAY,CAAC,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBAC7D,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,kBAAkB,CAChD,gBAAgB,EAChB,UAAU,EACV;oBACE,IAAI,EAAE,iBAAiB;oBACvB,cAAc,EAAE,YAAY,CAAC,EAAE;oBAC/B,eAAe,EAAE,YAAY,CAAC,UAAU;iBACzC,CACF,CAAC;gBACF,IAAI,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,aAAa,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;oBACnE,YAAY,CAAC,aAAa,GAAG,IAAI,CAAC;oBAClC,OAAO;gBACT,CAAC;YACH,CAAC;YAED,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,IAAI,IAAI,CAAC,mBAAmB,EAAE,CAAC;gBACvD,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,8BAA8B,CAAC,CAAC;gBACtE,YAAY,CAAC,aAAa,GAAG,IAAI,CAAC;gBAClC,OAAO;YACT,CAAC;YACD,YAAY,CAAC,aAAa,GAAG,UAAU,CAAC,cAAc,EAAE,GAAG,CAAC,CAAC;QAC/D,CAAC,CAAC;QAEF,cAAc,EAAE,CAAC;IACnB,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAC5B,YAAmC;QAEnC,YAAY,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QACnC,IAAI,YAAY,CAAC,aAAa;YAAE,YAAY,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;QACzE,YAAY,CAAC,aAAa,GAAG,IAAI,CAAC;QAClC,MAAM,YAAY,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;IACrC,CAAC;IAEO,eAAe,CAAC,IAAgB;QACtC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,KAAK,WAAW,CAAC,IAAI,EAAE,CAAC;YAChE,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACvE,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CACb,4DAA4D,CAC7D,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,YAAY,CAClB,IAAgB,EAChB,aAA8B;QAE9B,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,IAAI,CAAC,MAAM,IAAI,aAAa,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YAChD,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IAEO,YAAY,CAClB,IAAgB,EAChB,aAA8B;QAE9B,IAAI,OAAO,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;YACpB,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAChD,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IAC7B,CAAC;IAEO,cAAc,CACpB,IAAgB,EAChB,aAA8B;QAE9B,MAAM,OAAO,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrD,OAAO,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;QAC/B,IAAI,OAAO,EAAE,IAAI,KAAK,CAAC;YAAE,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACnE,CAAC;IAEO,SAAS,CACf,IAAgB,EAChB,SAAiC;QAEjC,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QACnE,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAChE,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;QAC7E,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAClC,KAAK,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE;YACxB,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC1B,OAAO,OAAO,CAAC;IACjB,CAAC;IAEgB,mBAAmB,GAAG,CAAC,IAAgB,EAAQ,EAAE;QAChE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACxB,KAAK,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC,CAAC;IAEe,YAAY,GAAG,CAAC,IAAgB,EAAQ,EAAE;QACzD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACxB,KAAK,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC,CAAC;IAEM,YAAY,CAAC,IAAgB;QACnC,KAAK,MAAM,aAAa,IAAI,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YACvE,aAAa,CAAC,KAAK,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,IAAgB;QACrC,MAAM,iBAAiB,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,CAAC,iBAAiB;YAAE,OAAO;QAC/B,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,OAAO,CAAC,GAAG,CACf,CAAC,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,YAAY,EAAE,EAAE,CACnD,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC,CACpC,CACF,CAAC;IACJ,CAAC;CACF;AAED,SAAS,sBAAsB,CAAC,IAAY,EAAE,KAAa;IACzD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAC9C,MAAM,IAAI,KAAK,CAAC,wBAAwB,IAAI,+BAA+B,CAAC,CAAC;IAC/E,CAAC;AACH,CAAC;AAED,SAAS,yBAAyB,CAAC,IAAY,EAAE,KAAa;IAC5D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAC9C,MAAM,IAAI,KAAK,CACb,wBAAwB,IAAI,mCAAmC,CAChE,CAAC;IACJ,CAAC;AACH,CAAC"}

package/dist/mongodb/live/index.d.ts

@@ -0,0 +1,5 @@
+export * from './client.js';
+export * from './engine.js';
+export * from './publication.js';
+export * from './types.js';
+export * from './window.js';

package/dist/mongodb/live/index.js

@@ -0,0 +1,6 @@
+export * from './client.js';
+export * from './engine.js';
+export * from './publication.js';
+export * from './types.js';
+export * from './window.js';
+//# sourceMappingURL=index.js.map

package/dist/mongodb/live/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/mongodb/live/index.ts"],"names":[],"mappings":"AAAA,cAAc,UAAU,CAAA;AACxB,cAAc,UAAU,CAAA;AACxB,cAAc,eAAe,CAAA;AAC7B,cAAc,SAAS,CAAA;AACvB,cAAc,UAAU,CAAA"}

package/dist/mongodb/live/observer.d.ts

@@ -0,0 +1,58 @@
+import type { Collection, Document, Filter } from 'mongodb';
+import type { MongoLiveChangeSource } from './source.js';
+import type { MongoLiveDelta, MongoLiveId, MongoLiveProjectedFields, MongoLiveSnapshot, MongoLiveRuntimeWindow } from './types.js';
+/** Options required to maintain one authoritative connection-owned result set. */
+export interface MongoLiveObserverOptions {
+    /** Stable client subscription identifier. */
+    readonly subscriptionId: string;
+    /** New generation allocated for this observer incarnation. */
+    readonly generation: string;
+    /** Native collection queried for snapshots and membership checks. */
+    readonly collection: Collection<Document>;
+    /** Server-owned MongoDB filter. */
+    readonly filter: Filter<Document>;
+    /** Optional stable bounded ordering contract. */
+    readonly window?: MongoLiveRuntimeWindow | null;
+    /** Whether ObjectIds use the collision-proof discriminated wire form. */
+    readonly typedObjectIds?: boolean;
+    /** Server-owned projection. */
+    readonly project: (document: Document) => Promise<MongoLiveProjectedFields>;
+    /** Shared ordered collection change source. */
+    readonly source: MongoLiveChangeSource;
+    /** Maximum accepted initial snapshot size. */
+    readonly maxSnapshotDocuments: number;
+    /** Sends an ordered delta to the owning connection. */
+    readonly onDelta: (delta: MongoLiveDelta) => void;
+    /** Marks the owning connection stale after source discontinuity. */
+    readonly onStale: () => void;
+}
+/** Maintains query membership and emits semantic document operations. */
+export declare class MongoLiveObserver {
+    private readonly options;
+    private readonly documents;
+    private orderedDocuments;
+    private readonly bufferedNotices;
+    private unsubscribeSource;
+    private initializing;
+    private initializationInvalidated;
+    private stopped;
+    private sequence;
+    private work;
+    private orderedRefreshRunning;
+    private orderedRefreshPending;
+    /** Creates one connection-private observer. */
+    constructor(options: MongoLiveObserverOptions);
+    /** Builds an atomic snapshot and starts ordered delta delivery. */
+    start(): Promise<MongoLiveSnapshot>;
+    /** Stops source delivery and drains membership work. */
+    stop(): Promise<void>;
+    private enqueue;
+    private enqueueOrderedRefresh;
+    private assertInitializationValid;
+    private applyNotice;
+    private readSnapshotDocuments;
+    private refreshOrderedWindow;
+    private project;
+}
+/** Creates a stable type-tagged EJSON identity key. */
+export declare function canonicalId(id: MongoLiveId): string;