anchordb 0.2.0

package/dist/cjs/storage/adapters/indexeddb.js

@@ -0,0 +1,393 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.IndexedDbAdapter = void 0;
+const errors_ts_1 = require("../../core/errors.js");
+const path_ts_1 = require("../../query/path.js");
+const keys_ts_1 = require("../../index/keys.js");
+/**
+ * IndexedDB adapter — browsers, PWAs and `ionic serve`.
+ *
+ * ## Why the unique constraint is not an IndexedDB unique index
+ *
+ * IndexedDB does have unique indexes, but they cannot express what MongoDB means:
+ *
+ *  - A document missing the indexed field is simply absent from an IndexedDB index, so two such
+ *    documents never collide — the opposite of Mongo, where both index as `null` and the second is
+ *    rejected. That is the same divergence the SQLite adapter had to close.
+ *  - Multikey uniqueness ("no two documents share any array element") has no IndexedDB equivalent.
+ *
+ * So entries go in a dedicated `index_entries` store keyed by the *extracted* key, exactly as in
+ * the SQL adapters, and the whole thing is checked inside one `readwrite` transaction — which
+ * IndexedDB guarantees is atomic, so the read-then-write race is closed the same way SQLite closes
+ * it.
+ */
+const DOCUMENTS = "documents";
+const STATE = "state";
+const INDEXES = "indexes";
+const INDEX_ENTRIES = "index_entries";
+const COLLECTIONS = "collections";
+class IndexedDbAdapter {
+    constructor(options = {}) {
+        this.name = "indexeddb";
+        this.indexCache = new Map();
+        this.dbName = options.dbName ?? "anchor";
+        const factory = options.indexedDB ?? globalThis.indexedDB;
+        if (!factory) {
+            throw new errors_ts_1.AnchorConfigError("IndexedDB is unavailable in this environment. Pass `indexedDB` explicitly (for tests, " +
+                "fake-indexeddb works), or use a SQLite adapter on native platforms.");
+        }
+        this.factory = factory;
+        const keyRange = options.keyRange ?? globalThis.IDBKeyRange;
+        if (!keyRange) {
+            throw new errors_ts_1.AnchorConfigError("IDBKeyRange is unavailable. When passing a polyfilled `indexedDB`, pass its `keyRange` too — " +
+                "a polyfill's factory cannot be combined with another implementation's key ranges.");
+        }
+        this.keyRange = keyRange;
+        this.version = options.version ?? 1;
+    }
+    async open() {
+        this.db = await new Promise((resolve, reject) => {
+            const request = this.factory.open(this.dbName, this.version);
+            request.onupgradeneeded = () => {
+                const db = request.result;
+                // One store per concern, all keyed by an explicit string so the same code works whether or
+                // not the browser supports compound keys.
+                if (!db.objectStoreNames.contains(DOCUMENTS)) {
+                    const store = db.createObjectStore(DOCUMENTS, { keyPath: "key" });
+                    store.createIndex("byCollection", "collection", { unique: false });
+                }
+                if (!db.objectStoreNames.contains(STATE))
+                    db.createObjectStore(STATE, { keyPath: "key" });
+                if (!db.objectStoreNames.contains(INDEXES))
+                    db.createObjectStore(INDEXES, { keyPath: "key" });
+                if (!db.objectStoreNames.contains(COLLECTIONS))
+                    db.createObjectStore(COLLECTIONS, { keyPath: "name" });
+                if (!db.objectStoreNames.contains(INDEX_ENTRIES)) {
+                    const store = db.createObjectStore(INDEX_ENTRIES, { keyPath: "key" });
+                    store.createIndex("byDocument", ["collection", "documentId"], { unique: false });
+                    store.createIndex("byEntry", ["collection", "indexName", "entryKey"], { unique: false });
+                }
+            };
+            request.onsuccess = () => resolve(request.result);
+            request.onerror = () => reject(request.error ?? new Error("Failed to open IndexedDB"));
+        });
+        await this.loadIndexes();
+    }
+    async close() {
+        this.db.close();
+    }
+    async destroy() {
+        await this.tx([DOCUMENTS, STATE, INDEXES, COLLECTIONS, INDEX_ENTRIES], "readwrite", async (stores) => {
+            for (const store of Object.values(stores))
+                await req(store.clear());
+        });
+        this.indexCache.clear();
+    }
+    // ---- transaction helpers -------------------------------------------------
+    tx(names, mode, fn) {
+        return new Promise((resolve, reject) => {
+            const transaction = this.db.transaction(names, mode);
+            const stores = {};
+            for (const name of names)
+                stores[name] = transaction.objectStore(name);
+            let result;
+            let failed = false;
+            transaction.oncomplete = () => {
+                if (!failed)
+                    resolve(result);
+            };
+            transaction.onerror = () => reject(transaction.error ?? new Error("IndexedDB transaction failed"));
+            transaction.onabort = () => {
+                if (!failed)
+                    reject(transaction.error ?? new Error("IndexedDB transaction aborted"));
+            };
+            fn(stores)
+                .then((value) => {
+                result = value;
+            })
+                .catch((err) => {
+                failed = true;
+                // Aborting is what makes a failed batch all-or-nothing.
+                try {
+                    transaction.abort();
+                }
+                catch {
+                    /* already finished */
+                }
+                reject(err);
+            });
+        });
+    }
+    async loadIndexes() {
+        this.indexCache.clear();
+        const records = await this.tx([INDEXES], "readonly", (s) => req(s[INDEXES].getAll()));
+        for (const record of records) {
+            let map = this.indexCache.get(record.collection);
+            if (!map) {
+                map = new Map();
+                this.indexCache.set(record.collection, map);
+            }
+            map.set(record.spec.name, record.spec);
+        }
+    }
+    // ---- collections ---------------------------------------------------------
+    async ensureCollection(collection) {
+        await this.tx([COLLECTIONS], "readwrite", (s) => req(s[COLLECTIONS].put({ name: collection })));
+    }
+    async listCollections() {
+        const rows = await this.tx([COLLECTIONS], "readonly", (s) => req(s[COLLECTIONS].getAll()));
+        return rows.map((r) => r.name).sort();
+    }
+    // ---- reads ---------------------------------------------------------------
+    async get(collection, id, includeDeleted = false) {
+        const record = await this.tx([DOCUMENTS], "readonly", (s) => req(s[DOCUMENTS].get(docKey(collection, id))));
+        if (!record)
+            return null;
+        if (record.meta.deleted && !includeDeleted)
+            return null;
+        return { doc: record.doc, meta: record.meta };
+    }
+    /**
+     * Reads every document in the collection and filters in JS.
+     *
+     * IndexedDB cursors cannot express Mongo's comparison semantics, so pushing constraints down
+     * would risk returning different rows than the JS matcher — and the honest `applied` flags below
+     * are what stop the layer above from skipping its own filtering.
+     */
+    async find(plan) {
+        const rows = await this.collectionRecords(plan.collection, plan.includeDeleted ?? false);
+        let filtered = rows;
+        for (const constraint of plan.constraints) {
+            filtered = filtered.filter((r) => matchConstraint(r, constraint));
+        }
+        if (plan.sort && plan.sort.length > 0) {
+            filtered = [...filtered].sort((a, b) => {
+                for (const [path, dir] of plan.sort) {
+                    const va = path === "_id" ? a.doc._id : (0, path_ts_1.getPath)(a.doc, path);
+                    const vb = path === "_id" ? b.doc._id : (0, path_ts_1.getPath)(b.doc, path);
+                    const c = (0, path_ts_1.compareValues)(va, vb);
+                    if (c !== 0)
+                        return dir === 1 ? c : -c;
+                }
+                return 0;
+            });
+        }
+        if (plan.skip)
+            filtered = filtered.slice(plan.skip);
+        if (plan.limit !== undefined)
+            filtered = filtered.slice(0, plan.limit);
+        return {
+            rows: filtered.map((r) => ({ doc: (0, path_ts_1.deepClone)(r.doc), meta: r.meta })),
+            applied: { constraints: true, sort: true, skip: true, limit: true },
+            indexUsed: undefined,
+        };
+    }
+    async collectionRecords(collection, includeDeleted) {
+        const all = await this.tx([DOCUMENTS], "readonly", (s) => {
+            const index = s[DOCUMENTS].index("byCollection");
+            return req(index.getAll(this.keyRange.only(collection)));
+        });
+        return includeDeleted ? all : all.filter((r) => !r.meta.deleted);
+    }
+    async count(plan) {
+        if (plan.constraints.length > 0)
+            return null;
+        return (await this.collectionRecords(plan.collection, plan.includeDeleted ?? false)).length;
+    }
+    // ---- writes --------------------------------------------------------------
+    /** One transaction for the whole batch, so a duplicate anywhere rolls all of it back. */
+    async write(ops) {
+        await this.tx([DOCUMENTS, INDEX_ENTRIES], "readwrite", async (stores) => {
+            const documents = stores[DOCUMENTS];
+            const entries = stores[INDEX_ENTRIES];
+            for (const op of ops) {
+                const key = docKey(op.collection, op._id);
+                // Release this document's existing index entries first, so an update that changes an
+                // indexed value frees its old key within the same transaction.
+                const owned = await req(entries.index("byDocument").getAll(this.keyRange.only([op.collection, op._id])));
+                for (const entry of owned)
+                    await req(entries.delete(entry.key));
+                if (op.type === "hardDelete") {
+                    await req(documents.delete(key));
+                    continue;
+                }
+                if (!op.row)
+                    throw new errors_ts_1.AnchorConfigError(`write op "${op.type}" requires a row`);
+                if (!op.row.meta.deleted) {
+                    for (const spec of this.indexCache.get(op.collection)?.values() ?? []) {
+                        for (const extracted of (0, keys_ts_1.extractIndexKeys)(op.row.doc, spec)) {
+                            if (spec.unique) {
+                                const clash = await req(entries
+                                    .index("byEntry")
+                                    .getAll(this.keyRange.only([op.collection, spec.name, extracted.encoded])));
+                                const other = clash.find((c) => c.documentId !== op._id);
+                                if (other) {
+                                    throw (0, errors_ts_1.duplicateKeyError)({
+                                        dbName: this.dbName,
+                                        collection: op.collection,
+                                        index: spec.name,
+                                        keyPattern: (0, keys_ts_1.indexKeyPattern)(spec),
+                                        keyValue: extracted.values,
+                                    });
+                                }
+                            }
+                            await req(entries.put({
+                                key: `${op.collection}::${spec.name}::${extracted.encoded}::${op._id}`,
+                                collection: op.collection,
+                                indexName: spec.name,
+                                entryKey: extracted.encoded,
+                                documentId: op._id,
+                            }));
+                        }
+                    }
+                }
+                await req(documents.put({
+                    key,
+                    collection: op.collection,
+                    id: op._id,
+                    doc: op.row.doc,
+                    meta: op.row.meta,
+                }));
+            }
+        });
+    }
+    // ---- indexes -------------------------------------------------------------
+    async createIndex(collection, spec) {
+        await this.ensureCollection(collection);
+        const name = spec.name || (0, keys_ts_1.defaultIndexName)(spec.key);
+        const full = { ...spec, name };
+        const existing = await this.collectionRecords(collection, false);
+        // Build the entries first so a violation is detected before anything is persisted — matching
+        // Mongo, which refuses to create a unique index over data that already breaks it.
+        const planned = [];
+        const seen = new Map();
+        for (const record of existing) {
+            for (const extracted of (0, keys_ts_1.extractIndexKeys)(record.doc, full)) {
+                if (full.unique) {
+                    const owner = seen.get(extracted.encoded);
+                    if (owner !== undefined && owner !== record.id) {
+                        throw (0, errors_ts_1.duplicateKeyError)({
+                            dbName: this.dbName,
+                            collection,
+                            index: name,
+                            keyPattern: (0, keys_ts_1.indexKeyPattern)(full),
+                            keyValue: extracted.values,
+                        });
+                    }
+                    seen.set(extracted.encoded, record.id);
+                }
+                planned.push({
+                    key: `${collection}::${name}::${extracted.encoded}::${record.id}`,
+                    collection,
+                    indexName: name,
+                    entryKey: extracted.encoded,
+                    documentId: record.id,
+                });
+            }
+        }
+        await this.tx([INDEXES, INDEX_ENTRIES], "readwrite", async (stores) => {
+            const entries = stores[INDEX_ENTRIES];
+            const stale = await req(entries.getAll());
+            for (const entry of stale) {
+                if (entry.collection === collection && entry.indexName === name)
+                    await req(entries.delete(entry.key));
+            }
+            for (const entry of planned)
+                await req(entries.put(entry));
+            await req(stores[INDEXES].put({ key: `${collection}::${name}`, collection, spec: full }));
+        });
+        let map = this.indexCache.get(collection);
+        if (!map) {
+            map = new Map();
+            this.indexCache.set(collection, map);
+        }
+        map.set(name, full);
+    }
+    async dropIndex(collection, name) {
+        await this.tx([INDEXES, INDEX_ENTRIES], "readwrite", async (stores) => {
+            await req(stores[INDEXES].delete(`${collection}::${name}`));
+            const entries = stores[INDEX_ENTRIES];
+            for (const entry of await req(entries.getAll())) {
+                if (entry.collection === collection && entry.indexName === name)
+                    await req(entries.delete(entry.key));
+            }
+        });
+        this.indexCache.get(collection)?.delete(name);
+    }
+    async listIndexes(collection) {
+        return [...(this.indexCache.get(collection)?.values() ?? [])].map((s) => ({ ...s }));
+    }
+    // ---- state and stats -----------------------------------------------------
+    async getState(key) {
+        const record = await this.tx([STATE], "readonly", (s) => req(s[STATE].get(key)));
+        return record?.value ?? null;
+    }
+    async setState(key, value) {
+        await this.tx([STATE], "readwrite", (s) => req(s[STATE].put({ key, value })));
+    }
+    async stats() {
+        const collections = await this.listCollections();
+        let documents = 0;
+        let tombstones = 0;
+        for (const collection of collections) {
+            for (const record of await this.collectionRecords(collection, true)) {
+                if (record.meta.deleted)
+                    tombstones++;
+                else
+                    documents++;
+            }
+        }
+        let indexes = 0;
+        for (const map of this.indexCache.values())
+            indexes += map.size;
+        return { collections: collections.length, documents, indexes, tombstones };
+    }
+    async *scan(collection, opts = {}) {
+        const records = await this.collectionRecords(collection, opts.includeDeleted ?? false);
+        for (const record of records.sort((a, b) => (a.id < b.id ? -1 : a.id > b.id ? 1 : 0))) {
+            yield { doc: (0, path_ts_1.deepClone)(record.doc), meta: record.meta };
+        }
+    }
+}
+exports.IndexedDbAdapter = IndexedDbAdapter;
+function docKey(collection, id) {
+    return `${collection}::${id}`;
+}
+function req(request) {
+    return new Promise((resolve, reject) => {
+        request.onsuccess = () => resolve(request.result);
+        request.onerror = () => reject(request.error ?? new Error("IndexedDB request failed"));
+    });
+}
+function matchConstraint(record, constraint) {
+    const value = constraint.path === "_id" ? record.doc._id : (0, path_ts_1.getPath)(record.doc, constraint.path);
+    const any = (predicate, operand) => {
+        if (Array.isArray(value) && !Array.isArray(operand)) {
+            return value.some((el) => predicate(el, operand)) || predicate(value, operand);
+        }
+        return predicate(value, operand);
+    };
+    switch (constraint.op) {
+        case "eq":
+            return any((a, b) => (0, path_ts_1.compareValues)(a, b) === 0, constraint.value);
+        case "ne":
+            return !any((a, b) => (0, path_ts_1.compareValues)(a, b) === 0, constraint.value);
+        case "gt":
+            return any((a, b) => (0, path_ts_1.compareValues)(a, b) > 0, constraint.value);
+        case "gte":
+            return any((a, b) => (0, path_ts_1.compareValues)(a, b) >= 0, constraint.value);
+        case "lt":
+            return any((a, b) => (0, path_ts_1.compareValues)(a, b) < 0, constraint.value);
+        case "lte":
+            return any((a, b) => (0, path_ts_1.compareValues)(a, b) <= 0, constraint.value);
+        case "in":
+            return constraint.value.some((v) => any((a, b) => (0, path_ts_1.compareValues)(a, b) === 0, v));
+        case "nin":
+            return !constraint.value.some((v) => any((a, b) => (0, path_ts_1.compareValues)(a, b) === 0, v));
+        case "exists":
+            return (0, path_ts_1.hasPath)(record.doc, constraint.path) === Boolean(constraint.value);
+        default:
+            return true;
+    }
+}
+//# sourceMappingURL=indexeddb.js.map

package/dist/cjs/storage/adapters/indexeddb.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"indexeddb.js","sourceRoot":"","sources":["../../../../src/storage/adapters/indexeddb.ts"],"names":[],"mappings":";;;AAAA,oDAA4E;AAC5E,iDAAiF;AACjF,iDAA0F;AAW1F;;;;;;;;;;;;;;;;GAgBG;AAEH,MAAM,SAAS,GAAG,WAAW,CAAC;AAC9B,MAAM,KAAK,GAAG,OAAO,CAAC;AACtB,MAAM,OAAO,GAAG,SAAS,CAAC;AAC1B,MAAM,aAAa,GAAG,eAAe,CAAC;AACtC,MAAM,WAAW,GAAG,aAAa,CAAC;AAiClC,MAAa,gBAAgB;IAS3B,YAAY,UAAmC,EAAE;QARxC,SAAI,GAAG,WAAW,CAAC;QAMpB,eAAU,GAAG,IAAI,GAAG,EAAkC,CAAC;QAG7D,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,QAAQ,CAAC;QACzC,MAAM,OAAO,GAAG,OAAO,CAAC,SAAS,IAAK,UAAyC,CAAC,SAAS,CAAC;QAC1F,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,IAAI,6BAAiB,CACzB,wFAAwF;gBACtF,qEAAqE,CACxE,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAK,UAAmD,CAAC,WAAW,CAAC;QACtG,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,6BAAiB,CACzB,+FAA+F;gBAC7F,mFAAmF,CACtF,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC;IACtC,CAAC;IAED,KAAK,CAAC,IAAI;QACR,IAAI,CAAC,EAAE,GAAG,MAAM,IAAI,OAAO,CAAc,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC3D,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YAC7D,OAAO,CAAC,eAAe,GAAG,GAAG,EAAE;gBAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC;gBAC1B,2FAA2F;gBAC3F,0CAA0C;gBAC1C,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC7C,MAAM,KAAK,GAAG,EAAE,CAAC,iBAAiB,CAAC,SAAS,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;oBAClE,KAAK,CAAC,WAAW,CAAC,cAAc,EAAE,YAAY,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;gBACrE,CAAC;gBACD,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,QAAQ,CAAC,KAAK,CAAC;oBAAE,EAAE,CAAC,iBAAiB,CAAC,KAAK,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;gBAC1F,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,QAAQ,CAAC,OAAO,CAAC;oBAAE,EAAE,CAAC,iBAAiB,CAAC,OAAO,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;gBAC9F,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,QAAQ,CAAC,WAAW,CAAC;oBAAE,EAAE,CAAC,iBAAiB,CAAC,WAAW,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;gBACvG,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;oBACjD,MAAM,KAAK,GAAG,EAAE,CAAC,iBAAiB,CAAC,aAAa,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;oBACtE,KAAK,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC,YAAY,EAAE,YAAY,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;oBACjF,KAAK,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC,YAAY,EAAE,WAAW,EAAE,UAAU,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;gBAC3F,CAAC;YACH,CAAC,CAAC;YACF,OAAO,CAAC,SAAS,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAClD,OAAO,CAAC,OAAO,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC,CAAC;QACzF,CAAC,CAAC,CAAC;QAEH,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,OAAO;QACX,MAAM,IAAI,CAAC,EAAE,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,aAAa,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE;YACnG,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;gBAAE,MAAM,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;IAED,6EAA6E;IAErE,EAAE,CACR,KAAe,EACf,IAAwB,EACxB,EAA0D;QAE1D,OAAO,IAAI,OAAO,CAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACxC,MAAM,WAAW,GAAG,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACrD,MAAM,MAAM,GAAmC,EAAE,CAAC;YAClD,KAAK,MAAM,IAAI,IAAI,KAAK;gBAAE,MAAM,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YAEvE,IAAI,MAAS,CAAC;YACd,IAAI,MAAM,GAAG,KAAK,CAAC;YAEnB,WAAW,CAAC,UAAU,GAAG,GAAG,EAAE;gBAC5B,IAAI,CAAC,MAAM;oBAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YAC/B,CAAC,CAAC;YACF,WAAW,CAAC,OAAO,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC,CAAC;YACnG,WAAW,CAAC,OAAO,GAAG,GAAG,EAAE;gBACzB,IAAI,CAAC,MAAM;oBAAE,MAAM,CAAC,WAAW,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC,CAAC;YACvF,CAAC,CAAC;YAEF,EAAE,CAAC,MAAM,CAAC;iBACP,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE;gBACd,MAAM,GAAG,KAAK,CAAC;YACjB,CAAC,CAAC;iBACD,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;gBACb,MAAM,GAAG,IAAI,CAAC;gBACd,wDAAwD;gBACxD,IAAI,CAAC;oBACH,WAAW,CAAC,KAAK,EAAE,CAAC;gBACtB,CAAC;gBAAC,MAAM,CAAC;oBACP,sBAAsB;gBACxB,CAAC;gBACD,MAAM,CAAC,GAAG,CAAC,CAAC;YACd,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,WAAW;QACvB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE,CACzD,GAAG,CAAiD,CAAC,CAAC,OAAO,CAAE,CAAC,MAAM,EAAE,CAAC,CAC1E,CAAC;QACF,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YACjD,IAAI,CAAC,GAAG,EAAE,CAAC;gBACT,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;gBAChB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;YAC9C,CAAC;YACD,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAED,6EAA6E;IAE7E,KAAK,CAAC,gBAAgB,CAAC,UAAkB;QACvC,MAAM,IAAI,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAE,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC;IACnG,CAAC;IAED,KAAK,CAAC,eAAe;QACnB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE,CAC1D,GAAG,CAA0B,CAAC,CAAC,WAAW,CAAE,CAAC,MAAM,EAAE,CAAC,CACvD,CAAC;QACF,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;IACxC,CAAC;IAED,6EAA6E;IAE7E,KAAK,CAAC,GAAG,CAAC,UAAkB,EAAE,EAAU,EAAE,cAAc,GAAG,KAAK;QAC9D,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE,CAC1D,GAAG,CAA2B,CAAC,CAAC,SAAS,CAAE,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,CAAC,CACzE,CAAC;QACF,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACzB,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,cAAc;YAAE,OAAO,IAAI,CAAC;QACxD,OAAO,EAAE,GAAG,EAAE,MAAM,CAAC,GAAuB,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC;IACpE,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,IAAI,CAAC,IAAiB;QAC1B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,cAAc,IAAI,KAAK,CAAC,CAAC;QAEzF,IAAI,QAAQ,GAAG,IAAI,CAAC;QACpB,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YAC1C,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;QACpE,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtC,QAAQ,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACrC,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,IAAK,EAAE,CAAC;oBACrC,MAAM,EAAE,GAAG,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAA,iBAAO,EAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;oBAC7D,MAAM,EAAE,GAAG,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAA,iBAAO,EAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;oBAC7D,MAAM,CAAC,GAAG,IAAA,uBAAa,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC;oBAChC,IAAI,CAAC,KAAK,CAAC;wBAAE,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzC,CAAC;gBACD,OAAO,CAAC,CAAC;YACX,CAAC,CAAC,CAAC;QACL,CAAC;QACD,IAAI,IAAI,CAAC,IAAI;YAAE,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpD,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;YAAE,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAEvE,OAAO;YACL,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,mBAAS,EAAC,CAAC,CAAC,GAAG,CAAqB,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACxF,OAAO,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE;YACnE,SAAS,EAAE,SAAS;SACrB,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,UAAkB,EAAE,cAAuB;QACzE,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE;YACvD,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,CAAE,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;YAClD,OAAO,GAAG,CAAiB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC3E,CAAC,CAAC,CAAC;QACH,OAAO,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACnE,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,IAAiB;QAC3B,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAC7C,OAAO,CAAC,MAAM,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,cAAc,IAAI,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IAC9F,CAAC;IAED,6EAA6E;IAE7E,yFAAyF;IACzF,KAAK,CAAC,KAAK,CAAC,GAAc;QACxB,MAAM,IAAI,CAAC,EAAE,CAAC,CAAC,SAAS,EAAE,aAAa,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE;YACtE,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAE,CAAC;YACrC,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,CAAE,CAAC;YAEvC,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;gBACrB,MAAM,GAAG,GAAG,MAAM,CAAC,EAAE,CAAC,UAAU,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;gBAE1C,qFAAqF;gBACrF,+DAA+D;gBAC/D,MAAM,KAAK,GAAG,MAAM,GAAG,CACrB,OAAO,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,UAAU,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAChF,CAAC;gBACF,KAAK,MAAM,KAAK,IAAI,KAAK;oBAAE,MAAM,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;gBAEhE,IAAI,EAAE,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;oBAC7B,MAAM,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;oBACjC,SAAS;gBACX,CAAC;gBACD,IAAI,CAAC,EAAE,CAAC,GAAG;oBAAE,MAAM,IAAI,6BAAiB,CAAC,aAAa,EAAE,CAAC,IAAI,kBAAkB,CAAC,CAAC;gBAEjF,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;oBACzB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,UAAU,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;wBACtE,KAAK,MAAM,SAAS,IAAI,IAAA,0BAAgB,EAAC,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;4BAC3D,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gCAChB,MAAM,KAAK,GAAG,MAAM,GAAG,CACrB,OAAO;qCACJ,KAAK,CAAC,SAAS,CAAC;qCAChB,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAC7E,CAAC;gCACF,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC;gCACzD,IAAI,KAAK,EAAE,CAAC;oCACV,MAAM,IAAA,6BAAiB,EAAC;wCACtB,MAAM,EAAE,IAAI,CAAC,MAAM;wCACnB,UAAU,EAAE,EAAE,CAAC,UAAU;wCACzB,KAAK,EAAE,IAAI,CAAC,IAAI;wCAChB,UAAU,EAAE,IAAA,yBAAe,EAAC,IAAI,CAAC;wCACjC,QAAQ,EAAE,SAAS,CAAC,MAAM;qCAC3B,CAAC,CAAC;gCACL,CAAC;4BACH,CAAC;4BACD,MAAM,GAAG,CACP,OAAO,CAAC,GAAG,CAAC;gCACV,GAAG,EAAE,GAAG,EAAE,CAAC,UAAU,KAAK,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,OAAO,KAAK,EAAE,CAAC,GAAG,EAAE;gCACtE,UAAU,EAAE,EAAE,CAAC,UAAU;gCACzB,SAAS,EAAE,IAAI,CAAC,IAAI;gCACpB,QAAQ,EAAE,SAAS,CAAC,OAAO;gCAC3B,UAAU,EAAE,EAAE,CAAC,GAAG;6BACQ,CAAC,CAC9B,CAAC;wBACJ,CAAC;oBACH,CAAC;gBACH,CAAC;gBAED,MAAM,GAAG,CACP,SAAS,CAAC,GAAG,CAAC;oBACZ,GAAG;oBACH,UAAU,EAAE,EAAE,CAAC,UAAU;oBACzB,EAAE,EAAE,EAAE,CAAC,GAAG;oBACV,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG;oBACf,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI;iBACK,CAAC,CAC1B,CAAC;YACJ,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,6EAA6E;IAE7E,KAAK,CAAC,WAAW,CAAC,UAAkB,EAAE,IAAe;QACnD,MAAM,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;QACxC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,IAAA,0BAAgB,EAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrD,MAAM,IAAI,GAAc,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,CAAC;QAE1C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAEjE,6FAA6F;QAC7F,kFAAkF;QAClF,MAAM,OAAO,GAAuB,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;QACvC,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,KAAK,MAAM,SAAS,IAAI,IAAA,0BAAgB,EAAC,MAAM,CAAC,GAAuB,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC/E,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;oBAChB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;oBAC1C,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC;wBAC/C,MAAM,IAAA,6BAAiB,EAAC;4BACtB,MAAM,EAAE,IAAI,CAAC,MAAM;4BACnB,UAAU;4BACV,KAAK,EAAE,IAAI;4BACX,UAAU,EAAE,IAAA,yBAAe,EAAC,IAAI,CAAC;4BACjC,QAAQ,EAAE,SAAS,CAAC,MAAM;yBAC3B,CAAC,CAAC;oBACL,CAAC;oBACD,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;gBACzC,CAAC;gBACD,OAAO,CAAC,IAAI,CAAC;oBACX,GAAG,EAAE,GAAG,UAAU,KAAK,IAAI,KAAK,SAAS,CAAC,OAAO,KAAK,MAAM,CAAC,EAAE,EAAE;oBACjE,UAAU;oBACV,SAAS,EAAE,IAAI;oBACf,QAAQ,EAAE,SAAS,CAAC,OAAO;oBAC3B,UAAU,EAAE,MAAM,CAAC,EAAE;iBACtB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,MAAM,IAAI,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,aAAa,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE;YACpE,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,CAAE,CAAC;YACvC,MAAM,KAAK,GAAG,MAAM,GAAG,CAAqB,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;YAC9D,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;gBAC1B,IAAI,KAAK,CAAC,UAAU,KAAK,UAAU,IAAI,KAAK,CAAC,SAAS,KAAK,IAAI;oBAAE,MAAM,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YACxG,CAAC;YACD,KAAK,MAAM,KAAK,IAAI,OAAO;gBAAE,MAAM,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YAC3D,MAAM,GAAG,CAAC,MAAM,CAAC,OAAO,CAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,UAAU,KAAK,IAAI,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QAC7F,CAAC,CAAC,CAAC;QAEH,IAAI,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC1C,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;YAChB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;QACvC,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,UAAkB,EAAE,IAAY;QAC9C,MAAM,IAAI,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,aAAa,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE;YACpE,MAAM,GAAG,CAAC,MAAM,CAAC,OAAO,CAAE,CAAC,MAAM,CAAC,GAAG,UAAU,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC;YAC7D,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,CAAE,CAAC;YACvC,KAAK,MAAM,KAAK,IAAI,MAAM,GAAG,CAAqB,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC;gBACpE,IAAI,KAAK,CAAC,UAAU,KAAK,UAAU,IAAI,KAAK,CAAC,SAAS,KAAK,IAAI;oBAAE,MAAM,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YACxG,CAAC;QACH,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IAChD,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,UAAkB;QAClC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACvF,CAAC;IAED,6EAA6E;IAE7E,KAAK,CAAC,QAAQ,CAAC,GAAW;QACxB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE,CACtD,GAAG,CAAgC,CAAC,CAAC,KAAK,CAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CACvD,CAAC;QACF,OAAO,MAAM,EAAE,KAAK,IAAI,IAAI,CAAC;IAC/B,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,GAAW,EAAE,KAAa;QACvC,MAAM,IAAI,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IACjF,CAAC;IAED,KAAK,CAAC,KAAK;QACT,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;QACjD,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACrC,KAAK,MAAM,MAAM,IAAI,MAAM,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,IAAI,CAAC,EAAE,CAAC;gBACpE,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO;oBAAE,UAAU,EAAE,CAAC;;oBACjC,SAAS,EAAE,CAAC;YACnB,CAAC;QACH,CAAC;QACD,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE;YAAE,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC;QAChE,OAAO,EAAE,WAAW,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;IAC7E,CAAC;IAED,KAAK,CAAC,CAAC,IAAI,CACT,UAAkB,EAClB,OAAqC,EAAE;QAEvC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,IAAI,CAAC,cAAc,IAAI,KAAK,CAAC,CAAC;QACvF,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACtF,MAAM,EAAE,GAAG,EAAE,IAAA,mBAAS,EAAC,MAAM,CAAC,GAAG,CAAqB,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC;QAC9E,CAAC;IACH,CAAC;CACF;AAtXD,4CAsXC;AAED,SAAS,MAAM,CAAC,UAAkB,EAAE,EAAU;IAC5C,OAAO,GAAG,UAAU,KAAK,EAAE,EAAE,CAAC;AAChC,CAAC;AAED,SAAS,GAAG,CAAI,OAAmB;IACjC,OAAO,IAAI,OAAO,CAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACxC,OAAO,CAAC,SAAS,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,MAAW,CAAC,CAAC;QACvD,OAAO,CAAC,OAAO,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC,CAAC;IACzF,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,eAAe,CAAC,MAAoB,EAAE,UAAwD;IACrG,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAA,iBAAO,EAAC,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;IAChG,MAAM,GAAG,GAAG,CAAC,SAA8C,EAAE,OAAgB,EAAW,EAAE;QACxF,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YACpD,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,IAAI,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACjF,CAAC;QACD,OAAO,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACnC,CAAC,CAAC;IAEF,QAAQ,UAAU,CAAC,EAAE,EAAE,CAAC;QACtB,KAAK,IAAI;YACP,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAA,uBAAa,EAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QACpE,KAAK,IAAI;YACP,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAA,uBAAa,EAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QACrE,KAAK,IAAI;YACP,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAA,uBAAa,EAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QAClE,KAAK,KAAK;YACR,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAA,uBAAa,EAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QACnE,KAAK,IAAI;YACP,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAA,uBAAa,EAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QAClE,KAAK,KAAK;YACR,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAA,uBAAa,EAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QACnE,KAAK,IAAI;YACP,OAAQ,UAAU,CAAC,KAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAA,uBAAa,EAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClG,KAAK,KAAK;YACR,OAAO,CAAE,UAAU,CAAC,KAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAA,uBAAa,EAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnG,KAAK,QAAQ;YACX,OAAO,IAAA,iBAAO,EAAC,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,CAAC,KAAK,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAC5E;YACE,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC"}

package/dist/cjs/storage/adapters/memory.d.ts

@@ -0,0 +1,44 @@
+import type { AdapterStats, DatabaseAdapter, IndexSpec, StoragePlan, StorageResult, StoredRow, WriteOp } from "../types.js";
+/**
+ * In-memory adapter — fast tests, and the reference implementation of the storage contract.
+ *
+ * It is deliberately written to the *same* semantics as the SQLite adapters rather than to whatever
+ * is convenient in JS: unique enforcement uses the shared key extractor, writes are all-or-nothing,
+ * and a duplicate raises the same E11000 error. One shared conformance suite runs against every
+ * adapter, so if this drifts from SQLite the suite fails.
+ */
+export declare class MemoryAdapter implements DatabaseAdapter {
+    readonly name = "memory";
+    private collections;
+    private state;
+    private opened;
+    private readonly dbName;
+    constructor(dbName?: string);
+    open(): Promise<void>;
+    close(): Promise<void>;
+    destroy(): Promise<void>;
+    private col;
+    ensureCollection(collection: string): Promise<void>;
+    listCollections(): Promise<string[]>;
+    get(collection: string, id: string, includeDeleted?: boolean): Promise<StoredRow | null>;
+    find(plan: StoragePlan): Promise<StorageResult>;
+    count(plan: StoragePlan): Promise<number | null>;
+    /**
+     * All-or-nothing. A duplicate anywhere in the batch rolls the whole batch back, so a failed
+     * `insertMany` cannot leave half its documents behind.
+     */
+    write(ops: WriteOp[]): Promise<void>;
+    private applyOp;
+    private addToIndexes;
+    private removeFromIndexes;
+    createIndex(collection: string, spec: IndexSpec): Promise<void>;
+    dropIndex(collection: string, name: string): Promise<void>;
+    listIndexes(collection: string): Promise<IndexSpec[]>;
+    getState(key: string): Promise<string | null>;
+    setState(key: string, value: string): Promise<void>;
+    stats(): Promise<AdapterStats>;
+    scan(collection: string, opts?: {
+        includeDeleted?: boolean;
+    }): AsyncIterable<StoredRow>;
+}
+//# sourceMappingURL=memory.d.ts.map

package/dist/cjs/storage/adapters/memory.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory.d.ts","sourceRoot":"","sources":["../../../../src/storage/adapters/memory.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EACV,YAAY,EACZ,eAAe,EACf,SAAS,EACT,WAAW,EACX,aAAa,EACb,SAAS,EACT,OAAO,EACR,MAAM,aAAa,CAAC;AASrB;;;;;;;GAOG;AACH,qBAAa,aAAc,YAAW,eAAe;IACnD,QAAQ,CAAC,IAAI,YAAY;IACzB,OAAO,CAAC,WAAW,CAAsC;IACzD,OAAO,CAAC,KAAK,CAA6B;IAC1C,OAAO,CAAC,MAAM,CAAS;IAEvB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAS;gBAIpB,MAAM,SAAW;IAIvB,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;IAIrB,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAItB,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC;IAK9B,OAAO,CAAC,GAAG;IASL,gBAAgB,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAInD,eAAe,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;IAIpC,GAAG,CAAC,UAAU,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,cAAc,UAAQ,GAAG,OAAO,CAAC,SAAS,GAAG,IAAI,CAAC;IAOtF,IAAI,CAAC,IAAI,EAAE,WAAW,GAAG,OAAO,CAAC,aAAa,CAAC;IAkC/C,KAAK,CAAC,IAAI,EAAE,WAAW,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;IAKtD;;;OAGG;IACG,KAAK,CAAC,GAAG,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAqB1C,OAAO,CAAC,OAAO;IAyBf,OAAO,CAAC,YAAY;IA2BpB,OAAO,CAAC,iBAAiB;IAWnB,WAAW,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC;IA8B/D,SAAS,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAM1D,WAAW,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;IAIrD,QAAQ,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;IAI7C,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAInD,KAAK,IAAI,OAAO,CAAC,YAAY,CAAC;IAc7B,IAAI,CACT,UAAU,EAAE,MAAM,EAClB,IAAI,GAAE;QAAE,cAAc,CAAC,EAAE,OAAO,CAAA;KAAO,GACtC,aAAa,CAAC,SAAS,CAAC;CAQ5B"}