anchordb 0.2.0

package/dist/cjs/storage/adapters/sql-base.js

@@ -0,0 +1,393 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.hasPath = exports.getPath = exports.deepClone = exports.compareValues = exports.SqlAdapterBase = void 0;
+exports.tableName = tableName;
+exports.sanitize = sanitize;
+exports.hydrate = hydrate;
+const errors_ts_1 = require("../../core/errors.js");
+const path_ts_1 = require("../../query/path.js");
+Object.defineProperty(exports, "compareValues", { enumerable: true, get: function () { return path_ts_1.compareValues; } });
+Object.defineProperty(exports, "deepClone", { enumerable: true, get: function () { return path_ts_1.deepClone; } });
+Object.defineProperty(exports, "getPath", { enumerable: true, get: function () { return path_ts_1.getPath; } });
+Object.defineProperty(exports, "hasPath", { enumerable: true, get: function () { return path_ts_1.hasPath; } });
+const keys_ts_1 = require("../../index/keys.js");
+const SCHEMA = `
+  CREATE TABLE IF NOT EXISTS anchor_collections (name TEXT PRIMARY KEY);
+  CREATE TABLE IF NOT EXISTS anchor_state (key TEXT PRIMARY KEY, value TEXT NOT NULL);
+  CREATE TABLE IF NOT EXISTS anchor_indexes (
+    collection TEXT NOT NULL, name TEXT NOT NULL, spec TEXT NOT NULL,
+    PRIMARY KEY (collection, name)
+  );
+  CREATE TABLE IF NOT EXISTS anchor_index_entries (
+    collection TEXT NOT NULL, index_name TEXT NOT NULL, key TEXT NOT NULL, document_id TEXT NOT NULL
+  );
+  CREATE INDEX IF NOT EXISTS anchor_index_entries_lookup
+    ON anchor_index_entries (collection, index_name, key);
+  CREATE INDEX IF NOT EXISTS anchor_index_entries_doc
+    ON anchor_index_entries (collection, index_name, document_id);
+`;
+class SqlAdapterBase {
+    constructor(dbName) {
+        this.indexCache = new Map();
+        this.knownTables = new Set();
+        this.dbName = dbName;
+    }
+    async open() {
+        this.driver = await this.createDriver();
+        await this.driver.exec(SCHEMA);
+        await this.loadIndexes();
+        for (const row of await this.driver.all("SELECT name FROM anchor_collections")) {
+            this.knownTables.add(tableName(row.name));
+        }
+    }
+    async close() {
+        await this.driver.close();
+    }
+    async destroy() {
+        for (const name of await this.listCollections()) {
+            await this.driver.exec(`DROP TABLE IF EXISTS "${tableName(name)}"`);
+        }
+        await this.driver.exec("DELETE FROM anchor_collections; DELETE FROM anchor_state; " +
+            "DELETE FROM anchor_indexes; DELETE FROM anchor_index_entries;");
+        this.indexCache.clear();
+        this.knownTables.clear();
+    }
+    async loadIndexes() {
+        this.indexCache.clear();
+        const rows = await this.driver.all("SELECT collection, name, spec FROM anchor_indexes");
+        for (const r of rows) {
+            let map = this.indexCache.get(r.collection);
+            if (!map) {
+                map = new Map();
+                this.indexCache.set(r.collection, map);
+            }
+            map.set(r.name, JSON.parse(r.spec));
+        }
+    }
+    async ensureCollection(collection) {
+        const table = tableName(collection);
+        await this.driver.exec(`
+      CREATE TABLE IF NOT EXISTS "${table}" (
+        id TEXT PRIMARY KEY, doc TEXT NOT NULL,
+        version INTEGER NOT NULL DEFAULT 0, hlc TEXT NOT NULL DEFAULT '',
+        dirty INTEGER NOT NULL DEFAULT 0, deleted INTEGER NOT NULL DEFAULT 0,
+        created_at TEXT NOT NULL, updated_at TEXT NOT NULL, deleted_at TEXT
+      );
+      CREATE INDEX IF NOT EXISTS "${table}_deleted" ON "${table}" (deleted);
+      CREATE INDEX IF NOT EXISTS "${table}_dirty" ON "${table}" (dirty);
+    `);
+        await this.driver.run("INSERT OR IGNORE INTO anchor_collections (name) VALUES (?)", [collection]);
+        this.knownTables.add(table);
+    }
+    async listCollections() {
+        const rows = await this.driver.all("SELECT name FROM anchor_collections ORDER BY name");
+        return rows.map((r) => r.name);
+    }
+    tableExists(collection) {
+        return this.knownTables.has(tableName(collection));
+    }
+    async get(collection, id, includeDeleted = false) {
+        if (!this.tableExists(collection))
+            return null;
+        const rows = await this.driver.all(`SELECT * FROM "${tableName(collection)}" WHERE id = ?`, [id]);
+        const row = rows[0];
+        if (!row)
+            return null;
+        if (Number(row.deleted) === 1 && !includeDeleted)
+            return null;
+        return hydrate(row);
+    }
+    /** Identical index-selection rule to the node:sqlite adapter — see its documentation. */
+    chooseIndex(collection, constraints) {
+        const equalities = new Map();
+        for (const c of constraints) {
+            if (c.op === "eq" && c.path !== "_id")
+                equalities.set(c.path, c.value);
+        }
+        if (equalities.size === 0)
+            return null;
+        let best = null;
+        for (const spec of this.indexCache.get(collection)?.values() ?? []) {
+            if (spec.sparse || spec.partialFilterExpression)
+                continue;
+            const encoded = (0, keys_ts_1.encodeLookupKey)(spec, equalities);
+            if (encoded === null)
+                continue;
+            if (!best || spec.key.length > best.paths.size) {
+                best = { name: spec.name, key: encoded, paths: new Set(spec.key.map(([p]) => p)) };
+            }
+        }
+        return best;
+    }
+    async find(plan) {
+        if (!this.tableExists(plan.collection)) {
+            return { rows: [], applied: { constraints: true, sort: true, skip: true, limit: true } };
+        }
+        const table = tableName(plan.collection);
+        const q = `"${table}"`;
+        const where = [];
+        const params = [];
+        if (!plan.includeDeleted)
+            where.push(`${q}.deleted = 0`);
+        let pushedConstraints = true;
+        let indexUsed;
+        let joinSql = "";
+        const chosen = this.chooseIndex(plan.collection, plan.constraints);
+        const covered = chosen ? chosen.paths : new Set();
+        if (chosen) {
+            joinSql = ` JOIN anchor_index_entries e ON e.document_id = ${q}.id`;
+            where.push("e.collection = ?", "e.index_name = ?", "e.key = ?");
+            params.push(plan.collection, chosen.name, chosen.key);
+            indexUsed = chosen.name;
+        }
+        for (const c of plan.constraints) {
+            if (chosen && c.op === "eq" && covered.has(c.path))
+                continue;
+            if (c.path === "_id" && (c.op === "eq" || c.op === "in")) {
+                if (c.op === "eq") {
+                    where.push(`${q}.id = ?`);
+                    params.push(String(c.value));
+                }
+                else {
+                    const list = c.value;
+                    if (list.length === 0) {
+                        return { rows: [], applied: { constraints: true, sort: true, skip: true, limit: true } };
+                    }
+                    where.push(`${q}.id IN (${list.map(() => "?").join(",")})`);
+                    params.push(...list.map((v) => String(v)));
+                }
+                indexUsed ??= "_id_";
+            }
+            else {
+                pushedConstraints = false;
+            }
+        }
+        let pushedSort = false;
+        let orderBy = "";
+        if (plan.sort && plan.sort.length === 1 && plan.sort[0][0] === "_id") {
+            orderBy = ` ORDER BY ${q}.id ${plan.sort[0][1] === 1 ? "ASC" : "DESC"}`;
+            pushedSort = true;
+        }
+        const canPage = pushedConstraints && (pushedSort || !plan.sort || plan.sort.length === 0);
+        let tail = "";
+        if (canPage && plan.limit !== undefined) {
+            tail += ` LIMIT ${Number(plan.limit)}`;
+            if (plan.skip)
+                tail += ` OFFSET ${Number(plan.skip)}`;
+        }
+        else if (canPage && plan.skip) {
+            tail += ` LIMIT -1 OFFSET ${Number(plan.skip)}`;
+        }
+        const sql = `SELECT DISTINCT ${q}.* FROM ${q}` +
+            joinSql +
+            (where.length ? ` WHERE ${where.join(" AND ")}` : "") +
+            orderBy +
+            tail;
+        const raw = await this.driver.all(sql, params);
+        return {
+            rows: raw.map(hydrate),
+            applied: {
+                constraints: pushedConstraints,
+                sort: pushedSort || !plan.sort || plan.sort.length === 0,
+                skip: canPage && plan.skip !== undefined,
+                limit: canPage && plan.limit !== undefined,
+            },
+            indexUsed,
+        };
+    }
+    async count(plan) {
+        if (!this.tableExists(plan.collection))
+            return 0;
+        if (plan.constraints.length > 0)
+            return null;
+        const rows = await this.driver.all(`SELECT COUNT(*) AS n FROM "${tableName(plan.collection)}"${plan.includeDeleted ? "" : " WHERE deleted = 0"}`);
+        return Number(rows[0]?.n ?? 0);
+    }
+    async write(ops) {
+        await this.driver.transaction(async () => {
+            for (const op of ops)
+                await this.applyOp(op);
+        });
+    }
+    async applyOp(op) {
+        const table = tableName(op.collection);
+        const specs = [...(this.indexCache.get(op.collection)?.values() ?? [])];
+        await this.driver.run("DELETE FROM anchor_index_entries WHERE collection = ? AND document_id = ?", [op.collection, op._id]);
+        if (op.type === "hardDelete") {
+            await this.driver.run(`DELETE FROM "${table}" WHERE id = ?`, [op._id]);
+            return;
+        }
+        if (!op.row)
+            throw new errors_ts_1.AnchorConfigError(`write op "${op.type}" requires a row`);
+        const { doc, meta } = op.row;
+        if (!meta.deleted) {
+            for (const spec of specs) {
+                for (const key of (0, keys_ts_1.extractIndexKeys)(doc, spec)) {
+                    try {
+                        await this.driver.run("INSERT INTO anchor_index_entries (collection, index_name, key, document_id) VALUES (?, ?, ?, ?)", [op.collection, spec.name, key.encoded, op._id]);
+                    }
+                    catch (err) {
+                        throw this.toDuplicateError(err, op.collection, spec, key.values);
+                    }
+                }
+            }
+        }
+        await this.driver.run(`INSERT INTO "${table}" (id, doc, version, hlc, dirty, deleted, created_at, updated_at, deleted_at)
+       VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?)
+       ON CONFLICT(id) DO UPDATE SET
+         doc = excluded.doc, version = excluded.version, hlc = excluded.hlc,
+         dirty = excluded.dirty, deleted = excluded.deleted,
+         created_at = excluded.created_at, updated_at = excluded.updated_at,
+         deleted_at = excluded.deleted_at`, [
+            op._id,
+            JSON.stringify(doc),
+            meta.version,
+            meta.hlc,
+            meta.dirty ? 1 : 0,
+            meta.deleted ? 1 : 0,
+            meta.createdAt,
+            meta.updatedAt,
+            meta.deletedAt ?? null,
+        ]);
+    }
+    /**
+     * Map a driver-specific constraint failure onto Mongo's E11000.
+     *
+     * Each SQLite binding reports the violation differently — an `errcode`, a `code` string, or only
+     * a message — so all three shapes are checked. Missing one would surface a raw SQL error to
+     * application code that is written to catch `err.code === 11000`.
+     */
+    toDuplicateError(err, collection, spec, keyValue) {
+        const e = err;
+        const message = String(e?.message ?? "");
+        const isUnique = e?.errcode === 2067 ||
+            e?.errcode === 1555 ||
+            e?.code === "SQLITE_CONSTRAINT_UNIQUE" ||
+            e?.code === 19 ||
+            /UNIQUE constraint failed/i.test(message);
+        if (isUnique) {
+            return (0, errors_ts_1.duplicateKeyError)({
+                dbName: this.dbName,
+                collection,
+                index: spec.name,
+                keyPattern: (0, keys_ts_1.indexKeyPattern)(spec),
+                keyValue,
+            });
+        }
+        return err;
+    }
+    async createIndex(collection, spec) {
+        await this.ensureCollection(collection);
+        const name = spec.name || (0, keys_ts_1.defaultIndexName)(spec.key);
+        const full = { ...spec, name };
+        const sqlIndexName = `uxe_${sanitize(collection)}_${sanitize(name)}`;
+        try {
+            await this.driver.transaction(async () => {
+                await this.driver.run("DELETE FROM anchor_index_entries WHERE collection = ? AND index_name = ?", [collection, name]);
+                if (full.unique) {
+                    await this.driver.exec(`CREATE UNIQUE INDEX IF NOT EXISTS "${sqlIndexName}"
+             ON anchor_index_entries (collection, index_name, key)
+             WHERE collection = '${collection.replace(/'/g, "''")}' AND index_name = '${name.replace(/'/g, "''")}'`);
+                }
+                const rows = this.tableExists(collection)
+                    ? await this.driver.all(`SELECT * FROM "${tableName(collection)}" WHERE deleted = 0`)
+                    : [];
+                for (const raw of rows) {
+                    const row = hydrate(raw);
+                    for (const key of (0, keys_ts_1.extractIndexKeys)(row.doc, full)) {
+                        try {
+                            await this.driver.run("INSERT INTO anchor_index_entries (collection, index_name, key, document_id) VALUES (?, ?, ?, ?)", [collection, name, key.encoded, row.doc._id]);
+                        }
+                        catch (err) {
+                            throw this.toDuplicateError(err, collection, full, key.values);
+                        }
+                    }
+                }
+                await this.driver.run("INSERT OR REPLACE INTO anchor_indexes (collection, name, spec) VALUES (?, ?, ?)", [collection, name, JSON.stringify(full)]);
+            });
+        }
+        catch (err) {
+            // Building over violating data must leave nothing half-created and non-enforcing.
+            await this.driver.exec(`DROP INDEX IF EXISTS "${sqlIndexName}"`).catch(() => undefined);
+            throw err;
+        }
+        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.driver.exec(`DROP INDEX IF EXISTS "uxe_${sanitize(collection)}_${sanitize(name)}"`);
+        await this.driver.run("DELETE FROM anchor_index_entries WHERE collection = ? AND index_name = ?", [
+            collection,
+            name,
+        ]);
+        await this.driver.run("DELETE FROM anchor_indexes WHERE collection = ? AND name = ?", [collection, name]);
+        this.indexCache.get(collection)?.delete(name);
+    }
+    async listIndexes(collection) {
+        return [...(this.indexCache.get(collection)?.values() ?? [])].map((s) => ({ ...s }));
+    }
+    async getState(key) {
+        const rows = await this.driver.all("SELECT value FROM anchor_state WHERE key = ?", [key]);
+        return rows[0]?.value ?? null;
+    }
+    async setState(key, value) {
+        await this.driver.run("INSERT OR REPLACE INTO anchor_state (key, value) VALUES (?, ?)", [key, value]);
+    }
+    async stats() {
+        const collections = await this.listCollections();
+        let documents = 0;
+        let tombstones = 0;
+        for (const name of collections) {
+            if (!this.tableExists(name))
+                continue;
+            const rows = await this.driver.all(`SELECT SUM(CASE WHEN deleted = 0 THEN 1 ELSE 0 END) AS live,
+                SUM(CASE WHEN deleted = 1 THEN 1 ELSE 0 END) AS dead FROM "${tableName(name)}"`);
+            documents += Number(rows[0]?.live ?? 0);
+            tombstones += Number(rows[0]?.dead ?? 0);
+        }
+        const idx = await this.driver.all("SELECT COUNT(*) AS n FROM anchor_indexes");
+        return { collections: collections.length, documents, indexes: Number(idx[0]?.n ?? 0), tombstones };
+    }
+    async *scan(collection, opts = {}) {
+        if (!this.tableExists(collection))
+            return;
+        const batchSize = opts.batchSize ?? 500;
+        const table = tableName(collection);
+        let after = "";
+        for (;;) {
+            const rows = await this.driver.all(`SELECT * FROM "${table}" WHERE id > ?` +
+                (opts.includeDeleted ? "" : " AND deleted = 0") +
+                ` ORDER BY id ASC LIMIT ${batchSize}`, [after]);
+            if (rows.length === 0)
+                return;
+            for (const r of rows)
+                yield hydrate(r);
+            after = rows[rows.length - 1].id;
+        }
+    }
+}
+exports.SqlAdapterBase = SqlAdapterBase;
+function tableName(collection) {
+    return `c_${sanitize(collection)}`;
+}
+function sanitize(name) {
+    return name.replace(/[^A-Za-z0-9_]/g, "_");
+}
+function hydrate(row) {
+    const doc = JSON.parse(row.doc);
+    const meta = {
+        version: Number(row.version),
+        hlc: row.hlc,
+        dirty: Number(row.dirty) === 1,
+        deleted: Number(row.deleted) === 1,
+        createdAt: row.created_at,
+        updatedAt: row.updated_at,
+        deletedAt: row.deleted_at,
+    };
+    return { doc, meta };
+}
+//# sourceMappingURL=sql-base.js.map

package/dist/cjs/storage/adapters/sql-base.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sql-base.js","sourceRoot":"","sources":["../../../../src/storage/adapters/sql-base.ts"],"names":[],"mappings":";;;AAqeA,8BAEC;AAED,4BAEC;AAED,0BAYC;AAzfD,oDAA4E;AAC5E,iDAAiF;AA0fxE,8FA1fA,uBAAa,OA0fA;AAAE,0FA1fA,mBAAS,OA0fA;AAAE,wFA1fA,iBAAO,OA0fA;AAAE,wFA1fA,iBAAO,OA0fA;AAzfnD,iDAA2G;AAmD3G,MAAM,MAAM,GAAG;;;;;;;;;;;;;;CAcd,CAAC;AAEF,MAAsB,cAAc;IAOlC,YAAY,MAAc;QAHlB,eAAU,GAAG,IAAI,GAAG,EAAkC,CAAC;QACvD,gBAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QAGtC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAKD,KAAK,CAAC,IAAI;QACR,IAAI,CAAC,MAAM,GAAG,MAAM,IAAI,CAAC,YAAY,EAAE,CAAC;QACxC,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/B,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACzB,KAAK,MAAM,GAAG,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAmB,qCAAqC,CAAC,EAAE,CAAC;YACjG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,KAAK,CAAC,KAAK;QACT,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IAC5B,CAAC;IAED,KAAK,CAAC,OAAO;QACX,KAAK,MAAM,IAAI,IAAI,MAAM,IAAI,CAAC,eAAe,EAAE,EAAE,CAAC;YAChD,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,yBAAyB,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CACpB,4DAA4D;YAC1D,+DAA+D,CAClE,CAAC;QACF,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC;IAEO,KAAK,CAAC,WAAW;QACvB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAChC,mDAAmD,CACpD,CAAC;QACF,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;YACrB,IAAI,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YAC5C,IAAI,CAAC,GAAG,EAAE,CAAC;gBACT,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;gBAChB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;YACzC,CAAC;YACD,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAc,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,UAAkB;QACvC,MAAM,KAAK,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QACpC,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;oCACS,KAAK;;;;;;oCAML,KAAK,iBAAiB,KAAK;oCAC3B,KAAK,eAAe,KAAK;KACxD,CAAC,CAAC;QACH,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,4DAA4D,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;QAClG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC;IAED,KAAK,CAAC,eAAe;QACnB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAChC,mDAAmD,CACpD,CAAC;QACF,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAES,WAAW,CAAC,UAAkB;QACtC,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC;IACrD,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,UAAkB,EAAE,EAAU,EAAE,cAAc,GAAG,KAAK;QAC9D,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC;YAAE,OAAO,IAAI,CAAC;QAC/C,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAM,kBAAkB,SAAS,CAAC,UAAU,CAAC,gBAAgB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACvG,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QACtB,IAAI,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc;YAAE,OAAO,IAAI,CAAC;QAC9D,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC;IACtB,CAAC;IAED,yFAAyF;IACjF,WAAW,CACjB,UAAkB,EAClB,WAAuC;QAEvC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAmB,CAAC;QAC9C,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;gBAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;QACzE,CAAC;QACD,IAAI,UAAU,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAEvC,IAAI,IAAI,GAA6D,IAAI,CAAC;QAC1E,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;YACnE,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,uBAAuB;gBAAE,SAAS;YAC1D,MAAM,OAAO,GAAG,IAAA,yBAAe,EAAC,IAAI,EAAE,UAAU,CAAC,CAAC;YAClD,IAAI,OAAO,KAAK,IAAI;gBAAE,SAAS;YAC/B,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;gBAC/C,IAAI,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACrF,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,IAAiB;QAC1B,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YACvC,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC;QAC3F,CAAC;QACD,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACzC,MAAM,CAAC,GAAG,IAAI,KAAK,GAAG,CAAC;QACvB,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAc,EAAE,CAAC;QAE7B,IAAI,CAAC,IAAI,CAAC,cAAc;YAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAEzD,IAAI,iBAAiB,GAAG,IAAI,CAAC;QAC7B,IAAI,SAA6B,CAAC;QAClC,IAAI,OAAO,GAAG,EAAE,CAAC;QAEjB,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QACnE,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,EAAU,CAAC;QAC1D,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,GAAG,mDAAmD,CAAC,KAAK,CAAC;YACpE,KAAK,CAAC,IAAI,CAAC,kBAAkB,EAAE,kBAAkB,EAAE,WAAW,CAAC,CAAC;YAChE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;YACtD,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC;QAC1B,CAAC;QAED,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACjC,IAAI,MAAM,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;gBAAE,SAAS;YAC7D,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACzD,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;oBAClB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;oBAC1B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC/B,CAAC;qBAAM,CAAC;oBACN,MAAM,IAAI,GAAG,CAAC,CAAC,KAAkB,CAAC;oBAClC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;wBACtB,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC;oBAC3F,CAAC;oBACD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAC5D,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7C,CAAC;gBACD,SAAS,KAAK,MAAM,CAAC;YACvB,CAAC;iBAAM,CAAC;gBACN,iBAAiB,GAAG,KAAK,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,IAAI,UAAU,GAAG,KAAK,CAAC;QACvB,IAAI,OAAO,GAAG,EAAE,CAAC;QACjB,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;YACtE,OAAO,GAAG,aAAa,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;YACzE,UAAU,GAAG,IAAI,CAAC;QACpB,CAAC;QAED,MAAM,OAAO,GAAG,iBAAiB,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC;QAC1F,IAAI,IAAI,GAAG,EAAE,CAAC;QACd,IAAI,OAAO,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YACxC,IAAI,IAAI,UAAU,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACvC,IAAI,IAAI,CAAC,IAAI;gBAAE,IAAI,IAAI,WAAW,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACxD,CAAC;aAAM,IAAI,OAAO,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YAChC,IAAI,IAAI,oBAAoB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAClD,CAAC;QAED,MAAM,GAAG,GACP,mBAAmB,CAAC,WAAW,CAAC,EAAE;YAClC,OAAO;YACP,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACrD,OAAO;YACP,IAAI,CAAC;QAEP,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAM,GAAG,EAAE,MAAM,CAAC,CAAC;QACpD,OAAO;YACL,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC;YACtB,OAAO,EAAE;gBACP,WAAW,EAAE,iBAAiB;gBAC9B,IAAI,EAAE,UAAU,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;gBACxD,IAAI,EAAE,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;gBACxC,KAAK,EAAE,OAAO,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;aAC3C;YACD,SAAS;SACV,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,IAAiB;QAC3B,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC;YAAE,OAAO,CAAC,CAAC;QACjD,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAC7C,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAChC,8BAA8B,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,oBAAoB,EAAE,CAC9G,CAAC;QACF,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,GAAc;QACxB,MAAM,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,IAAI,EAAE;YACvC,KAAK,MAAM,EAAE,IAAI,GAAG;gBAAE,MAAM,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,OAAO,CAAC,EAAW;QAC/B,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,UAAU,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QAExE,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CACnB,2EAA2E,EAC3E,CAAC,EAAE,CAAC,UAAU,EAAE,EAAE,CAAC,GAAG,CAAC,CACxB,CAAC;QAEF,IAAI,EAAE,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAC7B,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,gBAAgB,KAAK,gBAAgB,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACvE,OAAO;QACT,CAAC;QAED,IAAI,CAAC,EAAE,CAAC,GAAG;YAAE,MAAM,IAAI,6BAAiB,CAAC,aAAa,EAAE,CAAC,IAAI,kBAAkB,CAAC,CAAC;QACjF,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;QAE7B,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,KAAK,MAAM,GAAG,IAAI,IAAA,0BAAgB,EAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;oBAC9C,IAAI,CAAC;wBACH,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CACnB,iGAAiG,EACjG,CAAC,EAAE,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,GAAG,CAAC,CAChD,CAAC;oBACJ,CAAC;oBAAC,OAAO,GAAG,EAAE,CAAC;wBACb,MAAM,IAAI,CAAC,gBAAgB,CAAC,GAAG,EAAE,EAAE,CAAC,UAAU,EAAE,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;oBACpE,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CACnB,gBAAgB,KAAK;;;;;;0CAMe,EACpC;YACE,EAAE,CAAC,GAAG;YACN,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC;YACnB,IAAI,CAAC,OAAO;YACZ,IAAI,CAAC,GAAG;YACR,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpB,IAAI,CAAC,SAAS;YACd,IAAI,CAAC,SAAS;YACd,IAAI,CAAC,SAAS,IAAI,IAAI;SACvB,CACF,CAAC;IACJ,CAAC;IAED;;;;;;OAMG;IACO,gBAAgB,CACxB,GAAY,EACZ,UAAkB,EAClB,IAAe,EACf,QAAiC;QAEjC,MAAM,CAAC,GAAG,GAAqE,CAAC;QAChF,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,EAAE,OAAO,IAAI,EAAE,CAAC,CAAC;QACzC,MAAM,QAAQ,GACZ,CAAC,EAAE,OAAO,KAAK,IAAI;YACnB,CAAC,EAAE,OAAO,KAAK,IAAI;YACnB,CAAC,EAAE,IAAI,KAAK,0BAA0B;YACtC,CAAC,EAAE,IAAI,KAAK,EAAE;YACd,2BAA2B,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAE5C,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,IAAA,6BAAiB,EAAC;gBACvB,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,UAAU;gBACV,KAAK,EAAE,IAAI,CAAC,IAAI;gBAChB,UAAU,EAAE,IAAA,yBAAe,EAAC,IAAI,CAAC;gBACjC,QAAQ;aACT,CAAC,CAAC;QACL,CAAC;QACD,OAAO,GAAY,CAAC;IACtB,CAAC;IAED,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;QAC1C,MAAM,YAAY,GAAG,OAAO,QAAQ,CAAC,UAAU,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAErE,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,IAAI,EAAE;gBACvC,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CACnB,0EAA0E,EAC1E,CAAC,UAAU,EAAE,IAAI,CAAC,CACnB,CAAC;gBAEF,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;oBAChB,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CACpB,sCAAsC,YAAY;;mCAE3B,UAAU,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,uBAAuB,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CACxG,CAAC;gBACJ,CAAC;gBAED,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC;oBACvC,CAAC,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAM,kBAAkB,SAAS,CAAC,UAAU,CAAC,qBAAqB,CAAC;oBAC1F,CAAC,CAAC,EAAE,CAAC;gBAEP,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;oBACvB,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;oBACzB,KAAK,MAAM,GAAG,IAAI,IAAA,0BAAgB,EAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;wBAClD,IAAI,CAAC;4BACH,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CACnB,iGAAiG,EACjG,CAAC,UAAU,EAAE,IAAI,EAAE,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAC7C,CAAC;wBACJ,CAAC;wBAAC,OAAO,GAAG,EAAE,CAAC;4BACb,MAAM,IAAI,CAAC,gBAAgB,CAAC,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;wBACjE,CAAC;oBACH,CAAC;gBACH,CAAC;gBAED,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CACnB,iFAAiF,EACjF,CAAC,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CACzC,CAAC;YACJ,CAAC,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,kFAAkF;YAClF,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,yBAAyB,YAAY,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACxF,MAAM,GAAG,CAAC;QACZ,CAAC;QAED,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,MAAM,CAAC,IAAI,CAAC,6BAA6B,QAAQ,CAAC,UAAU,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/F,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,0EAA0E,EAAE;YAChG,UAAU;YACV,IAAI;SACL,CAAC,CAAC;QACH,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,8DAA8D,EAAE,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;QAC1G,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,KAAK,CAAC,QAAQ,CAAC,GAAW;QACxB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAoB,8CAA8C,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7G,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,GAAW,EAAE,KAAa;QACvC,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,gEAAgE,EAAE,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;IACxG,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,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;gBAAE,SAAS;YACtC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAChC;6EACqE,SAAS,CAAC,IAAI,CAAC,GAAG,CACxF,CAAC;YACF,SAAS,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;YACxC,UAAU,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;QAC3C,CAAC;QACD,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAgB,0CAA0C,CAAC,CAAC;QAC7F,OAAO,EAAE,WAAW,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC;IACrG,CAAC;IAED,KAAK,CAAC,CAAC,IAAI,CACT,UAAkB,EAClB,OAAyD,EAAE;QAE3D,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC;YAAE,OAAO;QAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,GAAG,CAAC;QACxC,MAAM,KAAK,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QACpC,IAAI,KAAK,GAAG,EAAE,CAAC;QACf,SAAS,CAAC;YACR,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAChC,kBAAkB,KAAK,gBAAgB;gBACrC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,kBAAkB,CAAC;gBAC/C,0BAA0B,SAAS,EAAE,EACvC,CAAC,KAAK,CAAC,CACR,CAAC;YACF,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO;YAC9B,KAAK,MAAM,CAAC,IAAI,IAAI;gBAAE,MAAM,OAAO,CAAC,CAAC,CAAC,CAAC;YACvC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,EAAE,CAAC;QACpC,CAAC;IACH,CAAC;CACF;AA9ZD,wCA8ZC;AAED,SAAgB,SAAS,CAAC,UAAkB;IAC1C,OAAO,KAAK,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;AACrC,CAAC;AAED,SAAgB,QAAQ,CAAC,IAAY;IACnC,OAAO,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE,GAAG,CAAC,CAAC;AAC7C,CAAC;AAED,SAAgB,OAAO,CAAC,GAAQ;IAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAc,CAAC;IAC7C,MAAM,IAAI,GAAe;QACvB,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC;QAC5B,GAAG,EAAE,GAAG,CAAC,GAAG;QACZ,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC;QAC9B,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC;QAClC,SAAS,EAAE,GAAG,CAAC,UAAU;QACzB,SAAS,EAAE,GAAG,CAAC,UAAU;QACzB,SAAS,EAAE,GAAG,CAAC,UAAU;KAC1B,CAAC;IACF,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;AACvB,CAAC"}

package/dist/cjs/storage/types.d.ts

@@ -0,0 +1,131 @@
+/**
+ * The storage contract.
+ *
+ * Deliberately narrow and document-shaped rather than SQL-shaped, so IndexedDB and a plain in-memory
+ * map can satisfy it as honestly as SQLite. Everything above this line (query engine, schema,
+ * models, sync) is written against this interface only, which is what keeps the public API stable
+ * when the storage engine changes (§14).
+ *
+ * Two responsibilities are pushed *down* here rather than implemented above, because doing them
+ * above would be incorrect:
+ *
+ *  - **Unique index enforcement.** Checking uniqueness in JS before writing is a read-then-write
+ *    race. SQLite can enforce it inside the write transaction; adapters that cannot must emulate it
+ *    atomically. See `IndexSpec.unique`.
+ *  - **Filter/sort pushdown.** Only the adapter knows what its indexes can do, so it receives the
+ *    whole query plan and reports back what it actually handled.
+ */
+import type { MongoServerError } from "../core/errors.js";
+/** A document as stored: user fields plus `_id`. Sync metadata lives in `StoredMeta`, not in here. */
+export type StoredDoc = Record<string, unknown> & {
+    _id: string;
+};
+export interface StoredMeta {
+    /** Server-assigned version. 0 means "never synced". */
+    version: number;
+    /** HLC stamp of the last local write. */
+    hlc: string;
+    /** Has local changes not yet acknowledged by the server. */
+    dirty: boolean;
+    /** Tombstoned (synced mode). Local-only mode hard-deletes instead. */
+    deleted: boolean;
+    updatedAt: string;
+    createdAt: string;
+    deletedAt?: string | null;
+}
+export interface StoredRow {
+    doc: StoredDoc;
+    meta: StoredMeta;
+}
+export type SortDirection = 1 | -1;
+export type SortSpec = Array<[path: string, direction: SortDirection]>;
+/** What the planner asks the adapter to do. The adapter may satisfy part of it and say so. */
+export interface StoragePlan {
+    collection: string;
+    /** Equality/range constraints the adapter may push into an index. */
+    constraints: PlanConstraint[];
+    sort?: SortSpec;
+    skip?: number;
+    limit?: number;
+    /** When true the adapter must include tombstoned rows (sync internals need them). */
+    includeDeleted?: boolean;
+}
+export interface PlanConstraint {
+    path: string;
+    op: "eq" | "gt" | "gte" | "lt" | "lte" | "in" | "exists" | "ne" | "nin";
+    value: unknown;
+}
+export interface StorageResult {
+    rows: StoredRow[];
+    /**
+     * Honest reporting of what the adapter actually did, so the layer above knows what it still has
+     * to do in JS. Claiming more than was done would silently corrupt results.
+     */
+    applied: {
+        constraints: boolean;
+        sort: boolean;
+        skip: boolean;
+        limit: boolean;
+    };
+    /** Index used, for `explain()`. */
+    indexUsed?: string | undefined;
+}
+export interface IndexSpec {
+    name: string;
+    /** Ordered for compound indexes; direction matters for sort matching. */
+    key: Array<[path: string, direction: SortDirection]>;
+    unique?: boolean;
+    sparse?: boolean;
+    partialFilterExpression?: Record<string, unknown>;
+    expireAfterSeconds?: number;
+    /** Set when any indexed path holds an array — enforcement then needs the side table. */
+    multikey?: boolean;
+}
+export interface WriteOp {
+    type: "insert" | "update" | "replace" | "delete" | "hardDelete";
+    collection: string;
+    row?: StoredRow;
+    _id: string;
+}
+export interface AdapterStats {
+    collections: number;
+    documents: number;
+    indexes: number;
+    tombstones: number;
+    sizeBytes?: number;
+}
+/**
+ * Storage engines implement this. Everything is async so SQLite-on-a-thread, IndexedDB and remote
+ * adapters all fit; the in-memory and node:sqlite adapters simply resolve immediately.
+ */
+export interface DatabaseAdapter {
+    readonly name: string;
+    open(): Promise<void>;
+    close(): Promise<void>;
+    /** Drop everything. Used by tests and by Lens's explicit "clear local data". */
+    destroy(): Promise<void>;
+    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>;
+    /**
+     * Apply writes atomically. A unique violation must reject the whole batch and throw a
+     * `MongoServerError` with `code: 11000` — see `duplicateKeyError()`.
+     */
+    write(ops: WriteOp[]): Promise<void>;
+    createIndex(collection: string, spec: IndexSpec): Promise<void>;
+    dropIndex(collection: string, name: string): Promise<void>;
+    listIndexes(collection: string): Promise<IndexSpec[]>;
+    /** Key/value store for sync cursors, client id, HLC state. */
+    getState(key: string): Promise<string | null>;
+    setState(key: string, value: string): Promise<void>;
+    stats(): Promise<AdapterStats>;
+    /** Iterate a whole collection without materialising it — used by aggregation and export. */
+    scan(collection: string, opts?: {
+        includeDeleted?: boolean;
+        batchSize?: number;
+    }): AsyncIterable<StoredRow>;
+}
+export type { MongoServerError };
+//# sourceMappingURL=types.d.ts.map

package/dist/cjs/storage/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../src/storage/types.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AACH,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAC;AAE1D,sGAAsG;AACtG,MAAM,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG;IAAE,GAAG,EAAE,MAAM,CAAA;CAAE,CAAC;AAElE,MAAM,WAAW,UAAU;IACzB,uDAAuD;IACvD,OAAO,EAAE,MAAM,CAAC;IAChB,yCAAyC;IACzC,GAAG,EAAE,MAAM,CAAC;IACZ,4DAA4D;IAC5D,KAAK,EAAE,OAAO,CAAC;IACf,sEAAsE;IACtE,OAAO,EAAE,OAAO,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;CAC3B;AAED,MAAM,WAAW,SAAS;IACxB,GAAG,EAAE,SAAS,CAAC;IACf,IAAI,EAAE,UAAU,CAAC;CAClB;AAED,MAAM,MAAM,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AACnC,MAAM,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC,CAAC;AAEvE,8FAA8F;AAC9F,MAAM,WAAW,WAAW;IAC1B,UAAU,EAAE,MAAM,CAAC;IACnB,qEAAqE;IACrE,WAAW,EAAE,cAAc,EAAE,CAAC;IAC9B,IAAI,CAAC,EAAE,QAAQ,CAAC;IAChB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,qFAAqF;IACrF,cAAc,CAAC,EAAE,OAAO,CAAC;CAC1B;AAED,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,IAAI,GAAG,IAAI,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,GAAG,IAAI,GAAG,QAAQ,GAAG,IAAI,GAAG,KAAK,CAAC;IACxE,KAAK,EAAE,OAAO,CAAC;CAChB;AAED,MAAM,WAAW,aAAa;IAC5B,IAAI,EAAE,SAAS,EAAE,CAAC;IAClB;;;OAGG;IACH,OAAO,EAAE;QAAE,WAAW,EAAE,OAAO,CAAC;QAAC,IAAI,EAAE,OAAO,CAAC;QAAC,IAAI,EAAE,OAAO,CAAC;QAAC,KAAK,EAAE,OAAO,CAAA;KAAE,CAAC;IAChF,mCAAmC;IACnC,SAAS,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CAChC;AAED,MAAM,WAAW,SAAS;IACxB,IAAI,EAAE,MAAM,CAAC;IACb,yEAAyE;IACzE,GAAG,EAAE,KAAK,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC,CAAC;IACrD,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,uBAAuB,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAClD,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,wFAAwF;IACxF,QAAQ,CAAC,EAAE,OAAO,CAAC;CACpB;AAED,MAAM,WAAW,OAAO;IACtB,IAAI,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS,GAAG,QAAQ,GAAG,YAAY,CAAC;IAChE,UAAU,EAAE,MAAM,CAAC;IACnB,GAAG,CAAC,EAAE,SAAS,CAAC;IAChB,GAAG,EAAE,MAAM,CAAC;CACb;AAED,MAAM,WAAW,YAAY;IAC3B,WAAW,EAAE,MAAM,CAAC;IACpB,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB;AAED;;;GAGG;AACH,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IAEtB,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IACtB,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IACvB,gFAAgF;IAChF,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IAEzB,gBAAgB,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACpD,eAAe,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IAErC,GAAG,CAAC,UAAU,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,cAAc,CAAC,EAAE,OAAO,GAAG,OAAO,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC;IACzF,IAAI,CAAC,IAAI,EAAE,WAAW,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC;IAChD,KAAK,CAAC,IAAI,EAAE,WAAW,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;IAEjD;;;OAGG;IACH,KAAK,CAAC,GAAG,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAErC,WAAW,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAChE,SAAS,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3D,WAAW,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC;IAEtD,8DAA8D;IAC9D,QAAQ,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;IAC9C,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAEpD,KAAK,IAAI,OAAO,CAAC,YAAY,CAAC,CAAC;IAE/B,4FAA4F;IAC5F,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE;QAAE,cAAc,CAAC,EAAE,OAAO,CAAC;QAAC,SAAS,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;CAC7G;AAED,YAAY,EAAE,gBAAgB,EAAE,CAAC"}

package/dist/cjs/storage/types.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=types.js.map

package/dist/cjs/storage/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../src/storage/types.ts"],"names":[],"mappings":""}

package/dist/cjs/sync/adapters/rest.d.ts

@@ -0,0 +1,31 @@
+import { type PullRequest, type PullResponse, type PushRequest, type PushResponse, type SyncAdapter } from "../protocol.js";
+export interface RestSyncAdapterOptions {
+    /** Base URL, e.g. "https://api.example.com/anchor/v1". */
+    endpoint: string;
+    /** Static bearer token, or a provider for refreshable ones. */
+    token?: string;
+    getToken?: () => string | Promise<string>;
+    headers?: Record<string, string>;
+    fetchImpl?: typeof fetch;
+    timeoutMs?: number;
+}
+/**
+ * REST transport for the sync protocol.
+ *
+ * `POST {endpoint}/sync/push` and `POST {endpoint}/sync/pull`, plain JSON in and out.
+ *
+ * The important distinction this class draws is between **retryable** and **fatal** failures:
+ * a network error or a 5xx becomes `SyncTransportError` (the engine backs off and keeps the work),
+ * while a 401/403 becomes `SyncAuthError` (the engine pauses and asks the app to refresh the
+ * token). Collapsing those two would either discard queued writes on a transient blip, or retry an
+ * expired token forever.
+ */
+export declare class RestSyncAdapter implements SyncAdapter {
+    readonly name = "rest";
+    private readonly opts;
+    constructor(options: RestSyncAdapterOptions);
+    push(request: PushRequest): Promise<PushResponse>;
+    pull(request: PullRequest): Promise<PullResponse>;
+    private post;
+}
+//# sourceMappingURL=rest.d.ts.map

package/dist/cjs/sync/adapters/rest.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"rest.d.ts","sourceRoot":"","sources":["../../../../src/sync/adapters/rest.ts"],"names":[],"mappings":"AAAA,OAAO,EAGL,KAAK,WAAW,EAChB,KAAK,YAAY,EACjB,KAAK,WAAW,EAChB,KAAK,YAAY,EACjB,KAAK,WAAW,EACjB,MAAM,gBAAgB,CAAC;AAExB,MAAM,WAAW,sBAAsB;IACrC,0DAA0D;IAC1D,QAAQ,EAAE,MAAM,CAAC;IACjB,+DAA+D;IAC/D,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,QAAQ,CAAC,EAAE,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAC1C,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACjC,SAAS,CAAC,EAAE,OAAO,KAAK,CAAC;IACzB,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB;AAED;;;;;;;;;;GAUG;AACH,qBAAa,eAAgB,YAAW,WAAW;IACjD,QAAQ,CAAC,IAAI,UAAU;IACvB,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAyB;gBAElC,OAAO,EAAE,sBAAsB;IAIrC,IAAI,CAAC,OAAO,EAAE,WAAW,GAAG,OAAO,CAAC,YAAY,CAAC;IAIjD,IAAI,CAAC,OAAO,EAAE,WAAW,GAAG,OAAO,CAAC,YAAY,CAAC;YAIzC,IAAI;CAoDnB"}