firebase-admin-edge 1.1.1 → 2.0.0

package/dist/db/query.js

@@ -0,0 +1,468 @@
+import { firestoreResult, firestoreData } from './firestore-results.js';
+import { queryPipeline } from './pipeline-query.js';
+import { FirestoreErrorInfo } from './firestore-error-codes.js';
+import { FirebaseEdgeError } from '../auth/errors.js';
+import { listenByPolling } from './snapshot-listener.js';
+import { DocumentSnapshot } from './document-snapshot.js';
+import { validateConverter } from './firestore-converter.js';
+import { QueryDocumentSnapshot } from './query-document-snapshot.js';
+export { QueryDocumentSnapshot } from './query-document-snapshot.js';
+import { OPERATORS, encodeValue, validateFieldPath, normalizedOrders } from './query-request.js';
+import { Filter } from './filter.js';
+import { FieldPath, parseFieldPath } from './field-path.js';
+import { Timestamp } from './timestamp.js';
+import { valueEquals } from './value-equality.js';
+import { validateExplainOptions } from './explain.js';
+import { VectorQuery } from './vector-query.js';
+import { VectorValue } from './vector-value.js';
+import { buildStructuredQuery } from './query-request.js';
+import { AggregateField, AggregateQuery } from './aggregate.js';
+export class QuerySnapshot {
+    query;
+    docs;
+    readTime;
+    changes;
+    isEqual(other) {
+        return (other instanceof QuerySnapshot &&
+            this.query.isEqual(other.query) &&
+            this.docs.length === other.docs.length &&
+            this.docs.every((doc, index) => doc.isEqual(other.docs[index])));
+    }
+    docChanges() {
+        if (this.changes)
+            return this.changes.map((change) => ({ ...change }));
+        return this.docs.map((doc, newIndex) => ({
+            type: 'added',
+            doc,
+            oldIndex: -1,
+            newIndex
+        }));
+    }
+    size;
+    empty;
+    constructor(query, docs, readTime = docs[0]?.readTime ?? Timestamp.now(), changes) {
+        this.query = query;
+        this.docs = docs;
+        this.readTime = readTime;
+        this.changes = changes;
+        this.size = docs.length;
+        this.empty = docs.length === 0;
+    }
+    forEach(callback, thisArg) {
+        if (typeof callback !== 'function')
+            throw new FirebaseEdgeError({
+                ...FirestoreErrorInfo.INVALID_ARGUMENT,
+                message: 'Expected a callback function.'
+            });
+        for (const document of this.docs)
+            callback.call(thisArg, document);
+    }
+}
+/** Compute indices against the list after each preceding change is applied. */
+function queryChanges(before, after) {
+    const current = [...before];
+    const paths = new Set(after.map((doc) => doc.ref.path));
+    const changes = [];
+    for (let index = current.length - 1; index >= 0; index--) {
+        const doc = current[index];
+        if (paths.has(doc.ref.path))
+            continue;
+        changes.push({ type: 'removed', doc, oldIndex: index, newIndex: -1 });
+        current.splice(index, 1);
+    }
+    for (const [newIndex, doc] of after.entries()) {
+        const oldIndex = current.findIndex((previous) => previous.ref.path === doc.ref.path);
+        if (oldIndex === newIndex && doc.isEqual(current[oldIndex]))
+            continue;
+        if (oldIndex >= 0)
+            current.splice(oldIndex, 1);
+        current.splice(newIndex, 0, doc);
+        changes.push({
+            type: oldIndex < 0 ? 'added' : 'modified',
+            doc,
+            oldIndex,
+            newIndex
+        });
+    }
+    return changes;
+}
+/** Immutable, read-only Firestore query. Obtain one from firestore.collection(). */
+export class Query {
+    firestore;
+    collectionPath;
+    execute;
+    options;
+    converter;
+    /** @internal Translate query state for PipelineSource.createFrom(). */
+    _pipeline() {
+        return queryPipeline(this.firestore, this.collectionPath, this.options);
+    }
+    onSnapshot(first, second, third) {
+        return listenByPolling(this.firestore, () => this.get().then(firestoreData), (current, previous) => {
+            if (previous?.isEqual(current))
+                return undefined;
+            if (!previous)
+                return current;
+            return new QuerySnapshot(this, current.docs, current.readTime, queryChanges(previous.docs, current.docs));
+        }, first, second, third);
+    }
+    findNearest(fieldOrOptions, queryVector, options) {
+        const config = typeof fieldOrOptions === 'string' ||
+            fieldOrOptions instanceof FieldPath
+            ? {
+                ...options,
+                vectorField: fieldOrOptions,
+                queryVector: queryVector
+            }
+            : fieldOrOptions;
+        return new VectorQuery(this, config);
+    }
+    /** @internal Keep filters and converters when adding a nearest-neighbor stage. */
+    _withNearest(nearest) {
+        return this.withOptions({ nearest });
+    }
+    async explain(options = {}) {
+        return firestoreResult(async () => {
+            return this.firestore._trace('Query.explain', async () => {
+                validateExplainOptions(options);
+                if (this.options.last && !this.options.orders?.length) {
+                    throw new FirebaseEdgeError({
+                        ...FirestoreErrorInfo.FAILED_PRECONDITION,
+                        message: 'limitToLast requires at least one orderBy.'
+                    });
+                }
+                const abort = new AbortController();
+                const docs = [];
+                let metrics;
+                let readTime;
+                for await (const row of this.firestore._explainQuery(this.collectionPath, this.options, options, abort.signal)) {
+                    if (row.document) {
+                        docs.push(this.snapshot(row.document));
+                    }
+                    if (row.metrics) {
+                        metrics = row.metrics;
+                    }
+                    if (row.readTime) {
+                        readTime = Timestamp.fromString(row.readTime);
+                    }
+                }
+                if (!metrics) {
+                    throw new FirebaseEdgeError({
+                        ...FirestoreErrorInfo.INVALID_RESPONSE,
+                        message: 'No explain metrics returned.'
+                    });
+                }
+                if (this.options.last) {
+                    docs.reverse();
+                }
+                return {
+                    metrics,
+                    snapshot: options.analyze
+                        ? new QuerySnapshot(this, docs, readTime)
+                        : null
+                };
+            });
+        });
+    }
+    explainStream(options = {}) {
+        validateExplainOptions(options);
+        if (this.options.last)
+            throw new FirebaseEdgeError({
+                ...FirestoreErrorInfo.FAILED_PRECONDITION,
+                message: 'limitToLast queries cannot be streamed.'
+            });
+        const abort = new AbortController();
+        const source = this.firestore._explainQuery(this.collectionPath, this.options, options, abort.signal);
+        return new ReadableStream({
+            pull: async (controller) => {
+                try {
+                    for (;;) {
+                        const next = await source.next();
+                        if (next.done) {
+                            controller.close();
+                            return;
+                        }
+                        const row = next.value;
+                        if (!row.document && !row.metrics)
+                            continue;
+                        controller.enqueue({
+                            ...(row.document
+                                ? { document: this.snapshot(row.document) }
+                                : {}),
+                            ...(row.metrics ? { metrics: row.metrics } : {})
+                        });
+                        return;
+                    }
+                }
+                catch (error) {
+                    abort.abort();
+                    try {
+                        await source.return(undefined);
+                    }
+                    catch {
+                        /* Preserve the read failure. */
+                    }
+                    controller.error(error);
+                }
+            },
+            cancel: async () => {
+                abort.abort();
+                await source.return(undefined);
+            }
+        });
+    }
+    isEqual(other) {
+        return (other instanceof Query &&
+            this.firestore === other.firestore &&
+            this.collectionPath === other.collectionPath &&
+            this.converter === other.converter &&
+            valueEquals(this._bundledQuery(), other._bundledQuery()));
+    }
+    /** @internal Bundle queries keep their logical order, including limitToLast. */
+    _bundledQuery() {
+        const segments = this.collectionPath.split('/');
+        const collectionId = segments.pop();
+        const parent = this.firestore._documentName(segments.join('/'));
+        return {
+            parent,
+            structuredQuery: buildStructuredQuery(collectionId, { ...this.options, last: false }, parent),
+            limitType: this.options.last ? 'LAST' : 'FIRST'
+        };
+    }
+    count() {
+        return this.aggregate({ count: AggregateField.count() });
+    }
+    aggregate(spec) {
+        return new AggregateQuery(this, spec, (fields, transaction, explain) => this.firestore._aggregate(this.collectionPath, this.options, fields, ...(explain
+            ? [transaction, explain]
+            : transaction
+                ? [transaction]
+                : [])));
+    }
+    /** @internal */
+    constructor(firestore, collectionPath, execute, options = {}, converter = null) {
+        this.firestore = firestore;
+        this.collectionPath = collectionPath;
+        this.execute = execute;
+        this.options = options;
+        this.converter = converter;
+        if (firestore.alwaysUseImplicitOrderBy)
+            this.options = { ...options, alwaysUseImplicitOrderBy: true };
+    }
+    where(field, opStr, value) {
+        if (field instanceof Filter)
+            return this.withOptions({
+                compositeFilters: [
+                    ...(this.options.compositeFilters ?? []),
+                    field.node
+                ]
+            });
+        if (field instanceof FieldPath)
+            return this.where(Filter.where(field, opStr, value));
+        const fieldPath = field;
+        validateFieldPath(fieldPath);
+        if (!opStr || !Object.hasOwn(OPERATORS, opStr))
+            throw new FirebaseEdgeError({
+                ...FirestoreErrorInfo.INVALID_ARGUMENT,
+                message: 'Invalid Firestore query operator.'
+            });
+        if (['in', 'not-in', 'array-contains-any'].includes(opStr) &&
+            (!Array.isArray(value) ||
+                !value.length ||
+                value.length > (opStr === 'not-in' ? 10 : 30)))
+            throw new FirebaseEdgeError({
+                ...FirestoreErrorInfo.INVALID_ARGUMENT,
+                message: 'Query operator requires a non-empty array within the Firestore value limit.'
+            });
+        return this.withOptions({
+            filters: [
+                ...(this.options.filters ?? []),
+                { field: fieldPath, operator: opStr, value: encodeValue(value) }
+            ]
+        });
+    }
+    orderBy(field, directionStr = 'asc') {
+        if (!(field instanceof FieldPath))
+            validateFieldPath(field);
+        const fieldPath = field.toString();
+        if (directionStr !== 'asc' && directionStr !== 'desc')
+            throw new FirebaseEdgeError({
+                ...FirestoreErrorInfo.INVALID_ARGUMENT,
+                message: 'Invalid query order direction.'
+            });
+        if (this.options.start || this.options.end)
+            throw new FirebaseEdgeError({
+                ...FirestoreErrorInfo.FAILED_PRECONDITION,
+                message: 'Set orderBy before cursor bounds.'
+            });
+        return this.withOptions({
+            orders: [
+                ...(this.options.orders ?? []),
+                { field: fieldPath, direction: directionStr }
+            ]
+        });
+    }
+    limit(limit) {
+        if (!Number.isSafeInteger(limit) || limit <= 0 || limit > 2147483647)
+            throw new FirebaseEdgeError({
+                ...FirestoreErrorInfo.INVALID_ARGUMENT,
+                message: 'Query limit must be a positive 32-bit integer.'
+            });
+        return this.withOptions({
+            limit,
+            ...(this.options.last ? { last: false } : {})
+        });
+    }
+    limitToLast(limit) {
+        return this.limit(limit).withOptions({ last: true });
+    }
+    offset(offset) {
+        if (!Number.isSafeInteger(offset) || offset < 0 || offset > 2147483647)
+            throw new FirebaseEdgeError({
+                ...FirestoreErrorInfo.INVALID_ARGUMENT,
+                message: 'Query offset must be a non-negative 32-bit integer.'
+            });
+        return this.withOptions({ offset });
+    }
+    select(...fieldPaths) {
+        for (const field of fieldPaths)
+            if (!(field instanceof FieldPath))
+                validateFieldPath(field);
+        return this.withOptions({
+            fields: fieldPaths.map((field) => field.toString())
+        });
+    }
+    startAt(...fieldValues) {
+        return this.withCursor('start', true, fieldValues);
+    }
+    startAfter(...fieldValues) {
+        return this.withCursor('start', false, fieldValues);
+    }
+    endAt(...fieldValues) {
+        return this.withCursor('end', false, fieldValues);
+    }
+    endBefore(...fieldValues) {
+        return this.withCursor('end', true, fieldValues);
+    }
+    async get() {
+        return firestoreResult(async () => {
+            return this.firestore._trace('Query.get', async () => {
+                return this._get();
+            });
+        });
+    }
+    /** @internal Transaction-bound query reads. */
+    async _get(transaction) {
+        if (this.options.last && !this.options.orders?.length)
+            throw new FirebaseEdgeError({
+                ...FirestoreErrorInfo.FAILED_PRECONDITION,
+                message: 'limitToLast requires at least one orderBy.'
+            });
+        const startedAt = Timestamp.now();
+        const documents = transaction
+            ? await this.firestore._query(this.collectionPath, this.options, transaction)
+            : await this.execute(this.collectionPath, this.options);
+        const docs = documents.map((document) => this.snapshot(document));
+        if (this.options.last)
+            docs.reverse();
+        const readTime = documents.readTime;
+        return new QuerySnapshot(this, docs, readTime
+            ? Timestamp.fromString(readTime)
+            : (docs[0]?.readTime ?? startedAt));
+    }
+    withConverter(converter) {
+        validateConverter(converter);
+        return new Query(this.firestore, this.collectionPath, this.execute, this.options, converter);
+    }
+    stream() {
+        if (this.options.last)
+            throw new FirebaseEdgeError({
+                ...FirestoreErrorInfo.FAILED_PRECONDITION,
+                message: 'limitToLast queries cannot be streamed.'
+            });
+        const abort = new AbortController();
+        const source = this.firestore._streamQuery(this.collectionPath, this.options, abort.signal);
+        return new ReadableStream({
+            pull: async (controller) => {
+                try {
+                    const next = await source.next();
+                    if (next.done) {
+                        controller.close();
+                        return;
+                    }
+                    controller.enqueue(this.snapshot(next.value));
+                }
+                catch (error) {
+                    abort.abort();
+                    try {
+                        await source.return(undefined);
+                    }
+                    catch {
+                        /* Preserve the original stream failure. */
+                    }
+                    controller.error(error);
+                }
+            },
+            cancel: async () => {
+                abort.abort();
+                await source.return(undefined);
+            }
+        });
+    }
+    snapshot(document) {
+        const ref = this.firestore
+            .doc(document.name.split('/documents/').slice(1).join('/documents/'))
+            .withConverter(this.converter);
+        return new QueryDocumentSnapshot(ref, document);
+    }
+    withOptions(options) {
+        return new Query(this.firestore, this.collectionPath, this.execute, {
+            ...this.options,
+            ...options
+        }, this.converter);
+    }
+    withCursor(side, before, values) {
+        if (values[0] instanceof DocumentSnapshot) {
+            const snapshot = values[0];
+            if (values.length !== 1 || !snapshot.exists)
+                throw new FirebaseEdgeError({
+                    ...FirestoreErrorInfo.INVALID_ARGUMENT,
+                    message: 'Snapshot cursors require one existing document snapshot.'
+                });
+            if (snapshot.ref.firestore !== this.firestore)
+                throw new FirebaseEdgeError({
+                    ...FirestoreErrorInfo.INVALID_ARGUMENT,
+                    message: 'Snapshot must belong to this Firestore instance.'
+                });
+            const orders = normalizedOrders(this.options);
+            const encoded = orders.map((order) => {
+                if (order.field === '__name__')
+                    return encodeValue(snapshot.ref);
+                const value = snapshot._getValue(new FieldPath(...parseFieldPath(order.field)));
+                if (value === undefined)
+                    throw new FirebaseEdgeError({
+                        ...FirestoreErrorInfo.INVALID_ARGUMENT,
+                        message: `Snapshot is missing ordered field ${order.field}.`
+                    });
+                return value;
+            });
+            return this.withOptions({
+                orders,
+                [side]: { values: encoded, before }
+            });
+        }
+        if (!values.length ||
+            values.length > (this.options.orders?.length ?? 0))
+            throw new FirebaseEdgeError({
+                ...FirestoreErrorInfo.INVALID_ARGUMENT,
+                message: 'Cursor values require matching explicit orderBy fields.'
+            });
+        return this.withOptions({
+            [side]: {
+                values: values.map((value) => encodeValue(value)),
+                before
+            }
+        });
+    }
+}
+//# sourceMappingURL=query.js.map

package/dist/db/query.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"query.js","sourceRoot":"","sources":["../../src/db/query.ts"],"names":[],"mappings":"AAAA,OAAO,EAEH,eAAe,EACf,aAAa,EAChB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAEpD,OAAO,EAAE,kBAAkB,EAAE,MAAM,4BAA4B,CAAC;AAChE,OAAO,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AAEtD,OAAO,EACH,eAAe,EAIlB,MAAM,wBAAwB,CAAC;AAEhC,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAC1D,OAAO,EACH,iBAAiB,EAEpB,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,qBAAqB,EAAE,MAAM,8BAA8B,CAAC;AACrE,OAAO,EAAE,qBAAqB,EAAE,MAAM,8BAA8B,CAAC;AACrE,OAAO,EACH,SAAS,EACT,WAAW,EACX,iBAAiB,EACjB,gBAAgB,EAGnB,MAAM,oBAAoB,CAAC;AAE5B,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAC;AAC5D,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAClD,OAAO,EACH,sBAAsB,EAIzB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,WAAW,EAA2B,MAAM,mBAAmB,CAAC;AACzE,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,oBAAoB,EAAE,MAAM,oBAAoB,CAAC;AAC1D,OAAO,EACH,cAAc,EACd,cAAc,EAEjB,MAAM,gBAAgB,CAAC;AAExB,MAAM,OAAO,aAAa;IAwBT;IACA;IACA;IACQ;IAvBrB,OAAO,CAAC,KAAc;QAClB,OAAO,CACH,KAAK,YAAY,aAAa;YAC9B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,IAAI,CAAC,MAAM;YACtC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAClE,CAAC;IACN,CAAC;IACD,UAAU;QACN,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC;QACvE,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC;YACrC,IAAI,EAAE,OAAO;YACb,GAAG;YACH,QAAQ,EAAE,CAAC,CAAC;YACZ,QAAQ;SACX,CAAC,CAAC,CAAC;IACR,CAAC;IACQ,IAAI,CAAS;IACb,KAAK,CAAU;IACxB,YACa,KAA4B,EAC5B,IAA6C,EAC7C,WAAsB,IAAI,CAAC,CAAC,CAAC,EAAE,QAAQ,IAAI,SAAS,CAAC,GAAG,EAAE,EAClD,OAA0C;QAHlD,UAAK,GAAL,KAAK,CAAuB;QAC5B,SAAI,GAAJ,IAAI,CAAyC;QAC7C,aAAQ,GAAR,QAAQ,CAAkD;QAClD,YAAO,GAAP,OAAO,CAAmC;QAE3D,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC;IACnC,CAAC;IACD,OAAO,CACH,QAAmE,EACnE,OAAiB;QAEjB,IAAI,OAAO,QAAQ,KAAK,UAAU;YAC9B,MAAM,IAAI,iBAAiB,CAAC;gBACxB,GAAG,kBAAkB,CAAC,gBAAgB;gBACtC,OAAO,EAAE,+BAA+B;aAC3C,CAAC,CAAC;QACP,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,IAAI;YAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IACvE,CAAC;CACJ;AAWD,+EAA+E;AAC/E,SAAS,YAAY,CACjB,MAA+C,EAC/C,KAA8C;IAE9C,MAAM,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;IAC5B,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IACxD,MAAM,OAAO,GAAqC,EAAE,CAAC;IACrD,KAAK,IAAI,KAAK,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QACvD,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,SAAS;QACtC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACtE,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC7B,CAAC;IACD,KAAK,MAAM,CAAC,QAAQ,EAAE,GAAG,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QAC5C,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,CAC9B,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,GAAG,CAAC,IAAI,CACnD,CAAC;QACF,IAAI,QAAQ,KAAK,QAAQ,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAAE,SAAS;QACtE,IAAI,QAAQ,IAAI,CAAC;YAAE,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QAC/C,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACjC,OAAO,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU;YACzC,GAAG;YACH,QAAQ;YACR,QAAQ;SACX,CAAC,CAAC;IACP,CAAC;IACD,OAAO,OAAO,CAAC;AACnB,CAAC;AAOD,oFAAoF;AACpF,MAAM,OAAO,KAAK;IA6ND;IACU;IACA;IACF;IACR;IA7Nb,uEAAuE;IACvE,SAAS;QACL,OAAO,aAAa,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAC5E,CAAC;IAYD,UAAU,CACN,KAEqD,EACrD,MAE2B,EAC3B,KAAqD;QAErD,OAAO,eAAe,CAClB,IAAI,CAAC,SAAS,EACd,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,EACpC,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAE;YAClB,IAAI,QAAQ,EAAE,OAAO,CAAC,OAAO,CAAC;gBAAE,OAAO,SAAS,CAAC;YACjD,IAAI,CAAC,QAAQ;gBAAE,OAAO,OAAO,CAAC;YAC9B,OAAO,IAAI,aAAa,CACpB,IAAI,EACJ,OAAO,CAAC,IAAI,EACZ,OAAO,CAAC,QAAQ,EAChB,YAAY,CAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,CAC5C,CAAC;QACN,CAAC,EACD,KAAK,EACL,MAAM,EACN,KAAK,CACR,CAAC;IACN,CAAC;IAOD,WAAW,CACP,cAAuD,EACvD,WAAoC,EACpC,OAAiE;QAEjE,MAAM,MAAM,GACR,OAAO,cAAc,KAAK,QAAQ;YAClC,cAAc,YAAY,SAAS;YAC/B,CAAC,CAAC;gBACI,GAAG,OAAQ;gBACX,WAAW,EAAE,cAAc;gBAC3B,WAAW,EAAE,WAAY;aAC5B;YACH,CAAC,CAAC,cAAc,CAAC;QACzB,OAAO,IAAI,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACzC,CAAC;IACD,kFAAkF;IAClF,YAAY,CACR,OAA6C;QAE7C,OAAO,IAAI,CAAC,WAAW,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC;IACzC,CAAC;IACD,KAAK,CAAC,OAAO,CACT,UAA0B,EAAE;QAE5B,OAAO,eAAe,CAAC,KAAK,IAAI,EAAE;YAC9B,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,eAAe,EAAE,KAAK,IAAI,EAAE;gBACrD,sBAAsB,CAAC,OAAO,CAAC,CAAC;gBAChC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC;oBACpD,MAAM,IAAI,iBAAiB,CAAC;wBACxB,GAAG,kBAAkB,CAAC,mBAAmB;wBACzC,OAAO,EAAE,4CAA4C;qBACxD,CAAC,CAAC;gBACP,CAAC;gBACD,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;gBACpC,MAAM,IAAI,GAA4C,EAAE,CAAC;gBACzD,IAAI,OAAmC,CAAC;gBACxC,IAAI,QAA+B,CAAC;gBACpC,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,aAAa,CAChD,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,OAAO,EACZ,OAAO,EACP,KAAK,CAAC,MAAM,CACf,EAAE,CAAC;oBACA,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;wBACf,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;oBAC3C,CAAC;oBACD,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;wBACd,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC;oBAC1B,CAAC;oBACD,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;wBACf,QAAQ,GAAG,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBAClD,CAAC;gBACL,CAAC;gBACD,IAAI,CAAC,OAAO,EAAE,CAAC;oBACX,MAAM,IAAI,iBAAiB,CAAC;wBACxB,GAAG,kBAAkB,CAAC,gBAAgB;wBACtC,OAAO,EAAE,8BAA8B;qBAC1C,CAAC,CAAC;gBACP,CAAC;gBACD,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;oBACpB,IAAI,CAAC,OAAO,EAAE,CAAC;gBACnB,CAAC;gBACD,OAAO;oBACH,OAAO;oBACP,QAAQ,EAAE,OAAO,CAAC,OAAO;wBACrB,CAAC,CAAC,IAAI,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC;wBACzC,CAAC,CAAC,IAAI;iBACb,CAAC;YACN,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,CAAC;IACP,CAAC;IACD,aAAa,CAAC,UAA0B,EAAE;QAItC,sBAAsB,CAAC,OAAO,CAAC,CAAC;QAChC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI;YACjB,MAAM,IAAI,iBAAiB,CAAC;gBACxB,GAAG,kBAAkB,CAAC,mBAAmB;gBACzC,OAAO,EAAE,yCAAyC;aACrD,CAAC,CAAC;QACP,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;QACpC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,aAAa,CACvC,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,OAAO,EACZ,OAAO,EACP,KAAK,CAAC,MAAM,CACf,CAAC;QACF,OAAO,IAAI,cAAc,CAAC;YACtB,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE;gBACvB,IAAI,CAAC;oBACD,SAAS,CAAC;wBACN,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;wBACjC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;4BACZ,UAAU,CAAC,KAAK,EAAE,CAAC;4BACnB,OAAO;wBACX,CAAC;wBACD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC;wBACvB,IAAI,CAAC,GAAG,CAAC,QAAQ,IAAI,CAAC,GAAG,CAAC,OAAO;4BAAE,SAAS;wBAC5C,UAAU,CAAC,OAAO,CAAC;4BACf,GAAG,CAAC,GAAG,CAAC,QAAQ;gCACZ,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;gCAC3C,CAAC,CAAC,EAAE,CAAC;4BACT,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;yBACnD,CAAC,CAAC;wBACH,OAAO;oBACX,CAAC;gBACL,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACb,KAAK,CAAC,KAAK,EAAE,CAAC;oBACd,IAAI,CAAC;wBACD,MAAM,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;oBACnC,CAAC;oBAAC,MAAM,CAAC;wBACL,gCAAgC;oBACpC,CAAC;oBACD,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAC5B,CAAC;YACL,CAAC;YACD,MAAM,EAAE,KAAK,IAAI,EAAE;gBACf,KAAK,CAAC,KAAK,EAAE,CAAC;gBACd,MAAM,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACnC,CAAC;SACJ,CAAC,CAAC;IACP,CAAC;IACD,OAAO,CAAC,KAAc;QAClB,OAAO,CACH,KAAK,YAAY,KAAK;YACtB,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS;YAClC,IAAI,CAAC,cAAc,KAAK,KAAK,CAAC,cAAc;YAC5C,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS;YAClC,WAAW,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,KAAK,CAAC,aAAa,EAAE,CAAC,CAC3D,CAAC;IACN,CAAC;IACD,gFAAgF;IAChF,aAAa;QACT,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAChD,MAAM,YAAY,GAAG,QAAQ,CAAC,GAAG,EAAG,CAAC;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAChE,OAAO;YACH,MAAM;YACN,eAAe,EAAE,oBAAoB,CACjC,YAAY,EACZ,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,EAChC,MAAM,CACT;YACD,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO;SAClD,CAAC;IACN,CAAC;IACD,KAAK;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,cAAc,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAC7D,CAAC;IACD,SAAS,CACL,IAAO;QAEP,OAAO,IAAI,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,EAAE,CACnE,IAAI,CAAC,SAAS,CAAC,UAAU,CACrB,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,OAAO,EACZ,MAAM,EACN,GAAI,CAAC,OAAO;YACR,CAAC,CAAC,CAAC,WAAW,EAAE,OAAO,CAAC;YACxB,CAAC,CAAC,WAAW;gBACX,CAAC,CAAC,CAAC,WAAW,CAAC;gBACf,CAAC,CAAC,EAAE,CAAgC,CAC7C,CACJ,CAAC;IACN,CAAC;IACD,gBAAgB;IAChB,YACa,SAAoB,EACV,cAAsB,EACtB,OAAsB,EACxB,UAAwB,EAAE,EAClC,YAA2D,IAAI;QAJ/D,cAAS,GAAT,SAAS,CAAW;QACV,mBAAc,GAAd,cAAc,CAAQ;QACtB,YAAO,GAAP,OAAO,CAAe;QACxB,YAAO,GAAP,OAAO,CAAmB;QAClC,cAAS,GAAT,SAAS,CAAsD;QAExE,IAAI,SAAS,CAAC,wBAAwB;YAClC,IAAI,CAAC,OAAO,GAAG,EAAE,GAAG,OAAO,EAAE,wBAAwB,EAAE,IAAI,EAAE,CAAC;IACtE,CAAC;IAQD,KAAK,CACD,KAAkC,EAClC,KAAqB,EACrB,KAAe;QAEf,IAAI,KAAK,YAAY,MAAM;YACvB,OAAO,IAAI,CAAC,WAAW,CAAC;gBACpB,gBAAgB,EAAE;oBACd,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,IAAI,EAAE,CAAC;oBACxC,KAAK,CAAC,IAAI;iBACb;aACJ,CAAC,CAAC;QACP,IAAI,KAAK,YAAY,SAAS;YAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAM,EAAE,KAAK,CAAC,CAAC,CAAC;QAC1D,MAAM,SAAS,GAAG,KAAK,CAAC;QACxB,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC;YAC1C,MAAM,IAAI,iBAAiB,CAAC;gBACxB,GAAG,kBAAkB,CAAC,gBAAgB;gBACtC,OAAO,EAAE,mCAAmC;aAC/C,CAAC,CAAC;QACP,IACI,CAAC,IAAI,EAAE,QAAQ,EAAE,oBAAoB,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC;YACtD,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;gBAClB,CAAC,KAAK,CAAC,MAAM;gBACb,KAAK,CAAC,MAAM,GAAG,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAElD,MAAM,IAAI,iBAAiB,CAAC;gBACxB,GAAG,kBAAkB,CAAC,gBAAgB;gBACtC,OAAO,EACH,6EAA6E;aACpF,CAAC,CAAC;QACP,OAAO,IAAI,CAAC,WAAW,CAAC;YACpB,OAAO,EAAE;gBACL,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,IAAI,EAAE,CAAC;gBAC/B,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,WAAW,CAAC,KAAK,CAAC,EAAE;aACnE;SACJ,CAAC,CAAC;IACP,CAAC;IAED,OAAO,CACH,KAAyB,EACzB,eAA+B,KAAK;QAEpC,IAAI,CAAC,CAAC,KAAK,YAAY,SAAS,CAAC;YAAE,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAC5D,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;QACnC,IAAI,YAAY,KAAK,KAAK,IAAI,YAAY,KAAK,MAAM;YACjD,MAAM,IAAI,iBAAiB,CAAC;gBACxB,GAAG,kBAAkB,CAAC,gBAAgB;gBACtC,OAAO,EAAE,gCAAgC;aAC5C,CAAC,CAAC;QACP,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG;YACtC,MAAM,IAAI,iBAAiB,CAAC;gBACxB,GAAG,kBAAkB,CAAC,mBAAmB;gBACzC,OAAO,EAAE,mCAAmC;aAC/C,CAAC,CAAC;QACP,OAAO,IAAI,CAAC,WAAW,CAAC;YACpB,MAAM,EAAE;gBACJ,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC;gBAC9B,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,YAAY,EAAE;aAChD;SACJ,CAAC,CAAC;IACP,CAAC;IAED,KAAK,CAAC,KAAa;QACf,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,UAAU;YAChE,MAAM,IAAI,iBAAiB,CAAC;gBACxB,GAAG,kBAAkB,CAAC,gBAAgB;gBACtC,OAAO,EAAE,gDAAgD;aAC5D,CAAC,CAAC;QACP,OAAO,IAAI,CAAC,WAAW,CAAC;YACpB,KAAK;YACL,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAChD,CAAC,CAAC;IACP,CAAC;IAED,WAAW,CAAC,KAAa;QACrB,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IACzD,CAAC;IAED,MAAM,CAAC,MAAc;QACjB,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,UAAU;YAClE,MAAM,IAAI,iBAAiB,CAAC;gBACxB,GAAG,kBAAkB,CAAC,gBAAgB;gBACtC,OAAO,EAAE,qDAAqD;aACjE,CAAC,CAAC;QACP,OAAO,IAAI,CAAC,WAAW,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;IACxC,CAAC;IAED,MAAM,CAAC,GAAG,UAAkC;QACxC,KAAK,MAAM,KAAK,IAAI,UAAU;YAC1B,IAAI,CAAC,CAAC,KAAK,YAAY,SAAS,CAAC;gBAAE,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAChE,OAAO,IAAI,CAAC,WAAW,CAAC;YACpB,MAAM,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;SACtD,CAAqB,CAAC;IAC3B,CAAC;IAED,OAAO,CAAC,GAAG,WAAsB;QAC7B,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;IACvD,CAAC;IACD,UAAU,CAAC,GAAG,WAAsB;QAChC,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;IACxD,CAAC;IACD,KAAK,CAAC,GAAG,WAAsB;QAC3B,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;IACtD,CAAC;IACD,SAAS,CAAC,GAAG,WAAsB;QAC/B,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;IACrD,CAAC;IAED,KAAK,CAAC,GAAG;QACL,OAAO,eAAe,CAAC,KAAK,IAAI,EAAE;YAC9B,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,WAAW,EAAE,KAAK,IAAI,EAAE;gBACjD,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC;YACvB,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,CAAC;IACP,CAAC;IACD,+CAA+C;IAC/C,KAAK,CAAC,IAAI,CAAC,WAAoB;QAC3B,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM;YACjD,MAAM,IAAI,iBAAiB,CAAC;gBACxB,GAAG,kBAAkB,CAAC,mBAAmB;gBACzC,OAAO,EAAE,4CAA4C;aACxD,CAAC,CAAC;QACP,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC;QAClC,MAAM,SAAS,GAAG,WAAW;YACzB,CAAC,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CACvB,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,OAAO,EACZ,WAAW,CACd;YACH,CAAC,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAC5D,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;QAClE,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI;YAAE,IAAI,CAAC,OAAO,EAAE,CAAC;QACtC,MAAM,QAAQ,GACV,SACH,CAAC,QAAQ,CAAC;QACX,OAAO,IAAI,aAAa,CACpB,IAAI,EACJ,IAAI,EACJ,QAAQ;YACJ,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC;YAChC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,QAAQ,IAAI,SAAS,CAAC,CACzC,CAAC;IACN,CAAC;IASD,aAAa,CACT,SAA2D;QAE3D,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAC7B,OAAO,IAAI,KAAK,CACZ,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,OAAO,EACZ,SAAS,CACZ,CAAC;IACN,CAAC;IAED,MAAM;QACF,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI;YACjB,MAAM,IAAI,iBAAiB,CAAC;gBACxB,GAAG,kBAAkB,CAAC,mBAAmB;gBACzC,OAAO,EAAE,yCAAyC;aACrD,CAAC,CAAC;QACP,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;QACpC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,CACtC,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,OAAO,EACZ,KAAK,CAAC,MAAM,CACf,CAAC;QACF,OAAO,IAAI,cAAc,CAAwC;YAC7D,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE;gBACvB,IAAI,CAAC;oBACD,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;oBACjC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;wBACZ,UAAU,CAAC,KAAK,EAAE,CAAC;wBACnB,OAAO;oBACX,CAAC;oBACD,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;gBAClD,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACb,KAAK,CAAC,KAAK,EAAE,CAAC;oBACd,IAAI,CAAC;wBACD,MAAM,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;oBACnC,CAAC;oBAAC,MAAM,CAAC;wBACL,2CAA2C;oBAC/C,CAAC;oBACD,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAC5B,CAAC;YACL,CAAC;YACD,MAAM,EAAE,KAAK,IAAI,EAAE;gBACf,KAAK,CAAC,KAAK,EAAE,CAAC;gBACd,MAAM,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACnC,CAAC;SACJ,CAAC,CAAC;IACP,CAAC;IAEO,QAAQ,CACZ,QAA2B;QAE3B,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS;aACrB,GAAG,CACA,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAClE;aACA,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,OAAO,IAAI,qBAAqB,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IACpD,CAAC;IAEO,WAAW,CAAC,OAA8B;QAC9C,OAAO,IAAI,KAAK,CACZ,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,OAAO,EACZ;YACI,GAAG,IAAI,CAAC,OAAO;YACf,GAAG,OAAO;SACb,EACD,IAAI,CAAC,SAAS,CACjB,CAAC;IACN,CAAC;IAEO,UAAU,CACd,IAAqB,EACrB,MAAe,EACf,MAAiB;QAEjB,IAAI,MAAM,CAAC,CAAC,CAAC,YAAY,gBAAgB,EAAE,CAAC;YACxC,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM;gBACvC,MAAM,IAAI,iBAAiB,CAAC;oBACxB,GAAG,kBAAkB,CAAC,gBAAgB;oBACtC,OAAO,EACH,0DAA0D;iBACjE,CAAC,CAAC;YACP,IAAI,QAAQ,CAAC,GAAG,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS;gBACzC,MAAM,IAAI,iBAAiB,CAAC;oBACxB,GAAG,kBAAkB,CAAC,gBAAgB;oBACtC,OAAO,EAAE,kDAAkD;iBAC9D,CAAC,CAAC;YACP,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC9C,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;gBACjC,IAAI,KAAK,CAAC,KAAK,KAAK,UAAU;oBAC1B,OAAO,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;gBACrC,MAAM,KAAK,GAAG,QAAQ,CAAC,SAAS,CAC5B,IAAI,SAAS,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAChD,CAAC;gBACF,IAAI,KAAK,KAAK,SAAS;oBACnB,MAAM,IAAI,iBAAiB,CAAC;wBACxB,GAAG,kBAAkB,CAAC,gBAAgB;wBACtC,OAAO,EAAE,qCAAqC,KAAK,CAAC,KAAK,GAAG;qBAC/D,CAAC,CAAC;gBACP,OAAO,KAAK,CAAC;YACjB,CAAC,CAAC,CAAC;YACH,OAAO,IAAI,CAAC,WAAW,CAAC;gBACpB,MAAM;gBACN,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE;aACtC,CAAC,CAAC;QACP,CAAC;QACD,IACI,CAAC,MAAM,CAAC,MAAM;YACd,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC,CAAC;YAElD,MAAM,IAAI,iBAAiB,CAAC;gBACxB,GAAG,kBAAkB,CAAC,gBAAgB;gBACtC,OAAO,EACH,yDAAyD;aAChE,CAAC,CAAC;QACP,OAAO,IAAI,CAAC,WAAW,CAAC;YACpB,CAAC,IAAI,CAAC,EAAE;gBACJ,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;gBACjD,MAAM;aACT;SACJ,CAAC,CAAC;IACP,CAAC;CACJ"}

package/dist/db/recursive-delete.d.ts

@@ -0,0 +1,6 @@
+import { DocumentReference } from './document-reference.js';
+import type { CollectionReference } from './collection-reference.js';
+import type { BulkWriter } from './bulk-writer.js';
+/** @internal Enumerate missing ancestor documents too, so orphaned children are deleted. */
+export declare function deleteRecursively(ref: DocumentReference<any> | CollectionReference<any>, writer: BulkWriter): Promise<void>;
+//# sourceMappingURL=recursive-delete.d.ts.map

package/dist/db/recursive-delete.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"recursive-delete.d.ts","sourceRoot":"","sources":["../../src/db/recursive-delete.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAC5D,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,2BAA2B,CAAC;AACrE,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAInD,4FAA4F;AAC5F,wBAAsB,iBAAiB,CACnC,GAAG,EAAE,iBAAiB,CAAC,GAAG,CAAC,GAAG,mBAAmB,CAAC,GAAG,CAAC,EACtD,MAAM,EAAE,UAAU,GACnB,OAAO,CAAC,IAAI,CAAC,CAgCf"}

package/dist/db/recursive-delete.js

@@ -0,0 +1,38 @@
+import { firestoreData } from './firestore-results.js';
+import { DocumentReference } from './document-reference.js';
+import { FirebaseEdgeError, ensureError } from '../auth/errors.js';
+import { FirestoreErrorInfo } from './firestore-error-codes.js';
+/** @internal Enumerate missing ancestor documents too, so orphaned children are deleted. */
+export async function deleteRecursively(ref, writer) {
+    const queue = [ref];
+    let failures = 0;
+    let lastError;
+    for (let index = 0; index < queue.length; index++) {
+        const current = queue[index];
+        try {
+            const children = current instanceof DocumentReference
+                ? await current.listCollections().then(firestoreData)
+                : await current.listDocuments().then(firestoreData);
+            queue.push(...children);
+        }
+        catch (error) {
+            failures++;
+            lastError = error;
+        }
+        if (!(current instanceof DocumentReference))
+            continue;
+        try {
+            await writer.delete(current).then(firestoreData);
+        }
+        catch (error) {
+            failures++;
+            lastError = error;
+        }
+    }
+    if (failures)
+        throw new FirebaseEdgeError({
+            ...FirestoreErrorInfo.UNKNOWN,
+            message: `${failures} recursive delete operation(s) failed. Last error: ${lastError instanceof Error ? lastError.message : String(lastError)}`
+        }, { cause: ensureError(lastError) });
+}
+//# sourceMappingURL=recursive-delete.js.map

package/dist/db/recursive-delete.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"recursive-delete.js","sourceRoot":"","sources":["../../src/db/recursive-delete.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAG5D,OAAO,EAAE,iBAAiB,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AACnE,OAAO,EAAE,kBAAkB,EAAE,MAAM,4BAA4B,CAAC;AAEhE,4FAA4F;AAC5F,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACnC,GAAsD,EACtD,MAAkB;IAElB,MAAM,KAAK,GAA0D,CAAC,GAAG,CAAC,CAAC;IAC3E,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,SAAkB,CAAC;IACvB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAChD,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;QAC9B,IAAI,CAAC;YACD,MAAM,QAAQ,GACV,OAAO,YAAY,iBAAiB;gBAChC,CAAC,CAAC,MAAM,OAAO,CAAC,eAAe,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC;gBACrD,CAAC,CAAC,MAAM,OAAO,CAAC,aAAa,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC5D,KAAK,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;QAC5B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,QAAQ,EAAE,CAAC;YACX,SAAS,GAAG,KAAK,CAAC;QACtB,CAAC;QACD,IAAI,CAAC,CAAC,OAAO,YAAY,iBAAiB,CAAC;YAAE,SAAS;QACtD,IAAI,CAAC;YACD,MAAM,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACrD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,QAAQ,EAAE,CAAC;YACX,SAAS,GAAG,KAAK,CAAC;QACtB,CAAC;IACL,CAAC;IACD,IAAI,QAAQ;QACR,MAAM,IAAI,iBAAiB,CACvB;YACI,GAAG,kBAAkB,CAAC,OAAO;YAC7B,OAAO,EAAE,GAAG,QAAQ,sDAAsD,SAAS,YAAY,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE;SACjJ,EACD,EAAE,KAAK,EAAE,WAAW,CAAC,SAAS,CAAC,EAAE,CACpC,CAAC;AACV,CAAC"}

package/dist/db/snapshot-listener.d.ts

@@ -0,0 +1,10 @@
+import type { Firestore } from './firestore.js';
+export interface SnapshotListenOptions {
+    /** Delay after each completed poll, in milliseconds. Defaults to 5000. */
+    pollIntervalMs?: number;
+}
+export type SnapshotCallback<T> = (snapshot: T) => void;
+export type SnapshotErrorCallback = (error: Error) => void;
+/** @internal Shared non-overlapping polling lifecycle for document and query listeners. */
+export declare function listenByPolling<T>(firestore: Firestore, read: () => Promise<T>, update: (current: T, previous: T | undefined) => T | undefined, first: SnapshotListenOptions | SnapshotCallback<T>, second?: SnapshotCallback<T> | SnapshotErrorCallback, third?: SnapshotListenOptions | SnapshotErrorCallback): () => void;
+//# sourceMappingURL=snapshot-listener.d.ts.map

package/dist/db/snapshot-listener.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"snapshot-listener.d.ts","sourceRoot":"","sources":["../../src/db/snapshot-listener.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAEhD,MAAM,WAAW,qBAAqB;IAClC,0EAA0E;IAC1E,cAAc,CAAC,EAAE,MAAM,CAAC;CAC3B;AACD,MAAM,MAAM,gBAAgB,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,KAAK,IAAI,CAAC;AACxD,MAAM,MAAM,qBAAqB,GAAG,CAAC,KAAK,EAAE,KAAK,KAAK,IAAI,CAAC;AAE3D,2FAA2F;AAC3F,wBAAgB,eAAe,CAAC,CAAC,EAC7B,SAAS,EAAE,SAAS,EACpB,IAAI,EAAE,MAAM,OAAO,CAAC,CAAC,CAAC,EACtB,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,GAAG,SAAS,KAAK,CAAC,GAAG,SAAS,EAC9D,KAAK,EAAE,qBAAqB,GAAG,gBAAgB,CAAC,CAAC,CAAC,EAClD,MAAM,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC,GAAG,qBAAqB,EACpD,KAAK,CAAC,EAAE,qBAAqB,GAAG,qBAAqB,GACtD,MAAM,IAAI,CA8DZ"}

package/dist/db/snapshot-listener.js

@@ -0,0 +1,71 @@
+import { FirebaseEdgeError, ensureError } from '../auth/errors.js';
+import { FirestoreErrorInfo } from './firestore-error-codes.js';
+/** @internal Shared non-overlapping polling lifecycle for document and query listeners. */
+export function listenByPolling(firestore, read, update, first, second, third) {
+    const options = typeof first === 'function' ? (third ?? {}) : first;
+    const next = typeof first === 'function' ? first : second;
+    const error = typeof first === 'function' ? second : third;
+    if (!options ||
+        typeof options !== 'object' ||
+        Array.isArray(options) ||
+        typeof next !== 'function' ||
+        (error !== undefined && typeof error !== 'function'))
+        throw new FirebaseEdgeError({
+            ...FirestoreErrorInfo.INVALID_ARGUMENT,
+            message: 'Invalid snapshot listener arguments.'
+        });
+    const interval = options.pollIntervalMs ?? 5000;
+    if (!Number.isInteger(interval) || interval <= 0 || interval > 2147483647)
+        throw new FirebaseEdgeError({
+            ...FirestoreErrorInfo.INVALID_ARGUMENT,
+            message: 'pollIntervalMs must be a positive 32-bit integer.'
+        });
+    let stopped = false;
+    let timer;
+    let previous;
+    let unregister;
+    const stop = () => {
+        if (stopped)
+            return;
+        stopped = true;
+        clearTimeout(timer);
+        unregister?.();
+    };
+    const poll = async () => {
+        if (stopped)
+            return;
+        try {
+            const current = await read();
+            if (stopped)
+                return;
+            const changed = update(current, previous);
+            previous = current;
+            if (changed !== undefined)
+                next(changed);
+        }
+        catch (cause) {
+            if (stopped)
+                return;
+            stop();
+            try {
+                if (error)
+                    error(ensureError(cause));
+                else
+                    console.error('Firestore polling listener stopped:', cause);
+            }
+            catch (callbackError) {
+                console.error('Firestore polling error callback failed:', callbackError);
+            }
+            return;
+        }
+        if (stopped)
+            return;
+        timer = setTimeout(() => {
+            void poll();
+        }, interval);
+    };
+    unregister = firestore._registerSnapshotListener(stop);
+    void Promise.resolve().then(poll);
+    return stop;
+}
+//# sourceMappingURL=snapshot-listener.js.map

package/dist/db/snapshot-listener.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"snapshot-listener.js","sourceRoot":"","sources":["../../src/db/snapshot-listener.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AACnE,OAAO,EAAE,kBAAkB,EAAE,MAAM,4BAA4B,CAAC;AAUhE,2FAA2F;AAC3F,MAAM,UAAU,eAAe,CAC3B,SAAoB,EACpB,IAAsB,EACtB,MAA8D,EAC9D,KAAkD,EAClD,MAAoD,EACpD,KAAqD;IAErD,MAAM,OAAO,GAAG,OAAO,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACpE,MAAM,IAAI,GAAG,OAAO,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IAC1D,MAAM,KAAK,GAAG,OAAO,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;IAC3D,IACI,CAAC,OAAO;QACR,OAAO,OAAO,KAAK,QAAQ;QAC3B,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;QACtB,OAAO,IAAI,KAAK,UAAU;QAC1B,CAAC,KAAK,KAAK,SAAS,IAAI,OAAO,KAAK,KAAK,UAAU,CAAC;QAEpD,MAAM,IAAI,iBAAiB,CAAC;YACxB,GAAG,kBAAkB,CAAC,gBAAgB;YACtC,OAAO,EAAE,sCAAsC;SAClD,CAAC,CAAC;IACP,MAAM,QAAQ,GAAI,OAAiC,CAAC,cAAc,IAAI,IAAI,CAAC;IAC3E,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,QAAQ,IAAI,CAAC,IAAI,QAAQ,GAAG,UAAU;QACrE,MAAM,IAAI,iBAAiB,CAAC;YACxB,GAAG,kBAAkB,CAAC,gBAAgB;YACtC,OAAO,EAAE,mDAAmD;SAC/D,CAAC,CAAC;IACP,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,KAAgD,CAAC;IACrD,IAAI,QAAuB,CAAC;IAC5B,IAAI,UAAoC,CAAC;IACzC,MAAM,IAAI,GAAG,GAAG,EAAE;QACd,IAAI,OAAO;YAAE,OAAO;QACpB,OAAO,GAAG,IAAI,CAAC;QACf,YAAY,CAAC,KAAK,CAAC,CAAC;QACpB,UAAU,EAAE,EAAE,CAAC;IACnB,CAAC,CAAC;IACF,MAAM,IAAI,GAAG,KAAK,IAAI,EAAE;QACpB,IAAI,OAAO;YAAE,OAAO;QACpB,IAAI,CAAC;YACD,MAAM,OAAO,GAAG,MAAM,IAAI,EAAE,CAAC;YAC7B,IAAI,OAAO;gBAAE,OAAO;YACpB,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YAC1C,QAAQ,GAAG,OAAO,CAAC;YACnB,IAAI,OAAO,KAAK,SAAS;gBAAG,IAA4B,CAAC,OAAO,CAAC,CAAC;QACtE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,IAAI,OAAO;gBAAE,OAAO;YACpB,IAAI,EAAE,CAAC;YACP,IAAI,CAAC;gBACD,IAAI,KAAK;oBAAG,KAA+B,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;;oBAE5D,OAAO,CAAC,KAAK,CAAC,qCAAqC,EAAE,KAAK,CAAC,CAAC;YACpE,CAAC;YAAC,OAAO,aAAa,EAAE,CAAC;gBACrB,OAAO,CAAC,KAAK,CACT,0CAA0C,EAC1C,aAAa,CAChB,CAAC;YACN,CAAC;YACD,OAAO;QACX,CAAC;QACD,IAAI,OAAO;YAAE,OAAO;QACpB,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YACpB,KAAK,IAAI,EAAE,CAAC;QAChB,CAAC,EAAE,QAAQ,CAAC,CAAC;IACjB,CAAC,CAAC;IACF,UAAU,GAAG,SAAS,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;IACvD,KAAK,OAAO,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,OAAO,IAAI,CAAC;AAChB,CAAC"}