anchordb 0.2.0

package/dist/esm/storage/adapters/memory.js

@@ -0,0 +1,282 @@
+import { duplicateKeyError } from "../../core/errors.js";
+import { compareValues, deepClone, getPath, hasPath } from "../../query/path.js";
+import { defaultIndexName, extractIndexKeys, indexKeyPattern } from "../../index/keys.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 class MemoryAdapter {
+    // Written out rather than as a constructor parameter property: those are not erasable
+    // TypeScript, so they break Node --experimental-strip-types and erasableSyntaxOnly builds.
+    constructor(dbName = "anchor") {
+        this.name = "memory";
+        this.collections = new Map();
+        this.state = new Map();
+        this.opened = false;
+        this.dbName = dbName;
+    }
+    async open() {
+        this.opened = true;
+    }
+    async close() {
+        this.opened = false;
+    }
+    async destroy() {
+        this.collections.clear();
+        this.state.clear();
+    }
+    col(collection) {
+        let c = this.collections.get(collection);
+        if (!c) {
+            c = { rows: new Map(), indexes: new Map(), uniqueKeys: new Map() };
+            this.collections.set(collection, c);
+        }
+        return c;
+    }
+    async ensureCollection(collection) {
+        this.col(collection);
+    }
+    async listCollections() {
+        return [...this.collections.keys()].sort();
+    }
+    async get(collection, id, includeDeleted = false) {
+        const row = this.collections.get(collection)?.rows.get(id);
+        if (!row)
+            return null;
+        if (row.meta.deleted && !includeDeleted)
+            return null;
+        return deepClone(row);
+    }
+    async find(plan) {
+        const c = this.collections.get(plan.collection);
+        if (!c) {
+            return { rows: [], applied: { constraints: true, sort: true, skip: true, limit: true } };
+        }
+        let rows = [...c.rows.values()].filter((r) => plan.includeDeleted || !r.meta.deleted);
+        for (const constraint of plan.constraints) {
+            rows = rows.filter((r) => matchConstraint(r, constraint));
+        }
+        if (plan.sort && plan.sort.length > 0) {
+            rows.sort((a, b) => {
+                for (const [path, dir] of plan.sort) {
+                    const va = path === "_id" ? a.doc._id : getPath(a.doc, path);
+                    const vb = path === "_id" ? b.doc._id : getPath(b.doc, path);
+                    const cmp = compareValues(va, vb);
+                    if (cmp !== 0)
+                        return dir === 1 ? cmp : -cmp;
+                }
+                return 0;
+            });
+        }
+        if (plan.skip)
+            rows = rows.slice(plan.skip);
+        if (plan.limit !== undefined)
+            rows = rows.slice(0, plan.limit);
+        return {
+            rows: rows.map((r) => deepClone(r)),
+            applied: { constraints: true, sort: true, skip: true, limit: true },
+            indexUsed: undefined,
+        };
+    }
+    async count(plan) {
+        const result = await this.find({ ...plan, sort: undefined, skip: undefined, limit: undefined });
+        return result.rows.length;
+    }
+    /**
+     * All-or-nothing. A duplicate anywhere in the batch rolls the whole batch back, so a failed
+     * `insertMany` cannot leave half its documents behind.
+     */
+    async write(ops) {
+        const snapshot = new Map();
+        for (const op of ops) {
+            if (!snapshot.has(op.collection)) {
+                const c = this.col(op.collection);
+                snapshot.set(op.collection, {
+                    rows: new Map([...c.rows].map(([k, v]) => [k, deepClone(v)])),
+                    indexes: new Map(c.indexes),
+                    uniqueKeys: new Map([...c.uniqueKeys].map(([k, v]) => [k, new Map(v)])),
+                });
+            }
+        }
+        try {
+            for (const op of ops)
+                this.applyOp(op);
+        }
+        catch (err) {
+            for (const [name, saved] of snapshot)
+                this.collections.set(name, saved);
+            throw err;
+        }
+    }
+    applyOp(op) {
+        const c = this.col(op.collection);
+        if (op.type === "hardDelete") {
+            const existing = c.rows.get(op._id);
+            if (existing)
+                this.removeFromIndexes(c, existing);
+            c.rows.delete(op._id);
+            return;
+        }
+        if (!op.row)
+            throw new Error(`write op "${op.type}" requires a row`);
+        const row = deepClone(op.row);
+        const existing = c.rows.get(op._id);
+        if (existing)
+            this.removeFromIndexes(c, existing);
+        try {
+            this.addToIndexes(c, row, op.collection);
+        }
+        catch (err) {
+            if (existing)
+                this.addToIndexes(c, existing, op.collection);
+            throw err;
+        }
+        c.rows.set(op._id, row);
+    }
+    addToIndexes(c, row, collection) {
+        // Tombstones leave the index so a re-inserted value is not blocked by a deleted document.
+        if (row.meta.deleted)
+            return;
+        for (const spec of c.indexes.values()) {
+            if (!spec.unique)
+                continue;
+            const map = c.uniqueKeys.get(spec.name);
+            const keys = extractIndexKeys(row.doc, spec);
+            const added = [];
+            for (const key of keys) {
+                const owner = map.get(key.encoded);
+                if (owner !== undefined && owner !== row.doc._id) {
+                    for (const k of added)
+                        map.delete(k);
+                    throw duplicateKeyError({
+                        dbName: this.dbName,
+                        collection,
+                        index: spec.name,
+                        keyPattern: indexKeyPattern(spec),
+                        keyValue: key.values,
+                    });
+                }
+                map.set(key.encoded, row.doc._id);
+                added.push(key.encoded);
+            }
+        }
+    }
+    removeFromIndexes(c, row) {
+        for (const spec of c.indexes.values()) {
+            if (!spec.unique)
+                continue;
+            const map = c.uniqueKeys.get(spec.name);
+            if (!map)
+                continue;
+            for (const key of extractIndexKeys(row.doc, spec)) {
+                if (map.get(key.encoded) === row.doc._id)
+                    map.delete(key.encoded);
+            }
+        }
+    }
+    async createIndex(collection, spec) {
+        const c = this.col(collection);
+        const name = spec.name || defaultIndexName(spec.key);
+        const full = { ...spec, name };
+        if (full.unique) {
+            // Building over violating data must fail and name the duplicate, exactly as Mongo does —
+            // silently creating a non-enforcing index would be far worse.
+            const map = new Map();
+            for (const row of c.rows.values()) {
+                if (row.meta.deleted)
+                    continue;
+                for (const key of extractIndexKeys(row.doc, full)) {
+                    const owner = map.get(key.encoded);
+                    if (owner !== undefined && owner !== row.doc._id) {
+                        throw duplicateKeyError({
+                            dbName: this.dbName,
+                            collection,
+                            index: name,
+                            keyPattern: indexKeyPattern(full),
+                            keyValue: key.values,
+                        });
+                    }
+                    map.set(key.encoded, row.doc._id);
+                }
+            }
+            c.uniqueKeys.set(name, map);
+        }
+        c.indexes.set(name, full);
+    }
+    async dropIndex(collection, name) {
+        const c = this.col(collection);
+        c.indexes.delete(name);
+        c.uniqueKeys.delete(name);
+    }
+    async listIndexes(collection) {
+        return [...(this.collections.get(collection)?.indexes.values() ?? [])].map((s) => ({ ...s }));
+    }
+    async getState(key) {
+        return this.state.get(key) ?? null;
+    }
+    async setState(key, value) {
+        this.state.set(key, value);
+    }
+    async stats() {
+        let documents = 0;
+        let tombstones = 0;
+        let indexes = 0;
+        for (const c of this.collections.values()) {
+            indexes += c.indexes.size;
+            for (const row of c.rows.values()) {
+                if (row.meta.deleted)
+                    tombstones++;
+                else
+                    documents++;
+            }
+        }
+        return { collections: this.collections.size, documents, indexes, tombstones };
+    }
+    async *scan(collection, opts = {}) {
+        const c = this.collections.get(collection);
+        if (!c)
+            return;
+        for (const row of c.rows.values()) {
+            if (row.meta.deleted && !opts.includeDeleted)
+                continue;
+            yield deepClone(row);
+        }
+    }
+}
+function matchConstraint(row, constraint) {
+    const value = constraint.path === "_id" ? row.doc._id : getPath(row.doc, constraint.path);
+    switch (constraint.op) {
+        case "eq":
+            return matchesScalarOrArray(value, constraint.value, (a, b) => compareValues(a, b) === 0);
+        case "ne":
+            return !matchesScalarOrArray(value, constraint.value, (a, b) => compareValues(a, b) === 0);
+        case "gt":
+            return matchesScalarOrArray(value, constraint.value, (a, b) => compareValues(a, b) > 0);
+        case "gte":
+            return matchesScalarOrArray(value, constraint.value, (a, b) => compareValues(a, b) >= 0);
+        case "lt":
+            return matchesScalarOrArray(value, constraint.value, (a, b) => compareValues(a, b) < 0);
+        case "lte":
+            return matchesScalarOrArray(value, constraint.value, (a, b) => compareValues(a, b) <= 0);
+        case "in":
+            return constraint.value.some((v) => matchesScalarOrArray(value, v, (a, b) => compareValues(a, b) === 0));
+        case "nin":
+            return !constraint.value.some((v) => matchesScalarOrArray(value, v, (a, b) => compareValues(a, b) === 0));
+        case "exists":
+            return hasPath(row.doc, constraint.path) === Boolean(constraint.value);
+        default:
+            return true;
+    }
+}
+/** Mongo matches a scalar against an array field if any element matches. */
+function matchesScalarOrArray(value, operand, predicate) {
+    if (Array.isArray(value) && !Array.isArray(operand)) {
+        return value.some((el) => predicate(el, operand)) || predicate(value, operand);
+    }
+    return predicate(value, operand);
+}
+//# sourceMappingURL=memory.js.map

package/dist/esm/storage/adapters/memory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory.js","sourceRoot":"","sources":["../../../../src/storage/adapters/memory.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,sBAAsB,CAAC;AACzD,OAAO,EAAE,aAAa,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACjF,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AAkB1F;;;;;;;GAOG;AACH,MAAM,OAAO,aAAa;IAQxB,sFAAsF;IACtF,2FAA2F;IAC3F,YAAY,MAAM,GAAG,QAAQ;QATpB,SAAI,GAAG,QAAQ,CAAC;QACjB,gBAAW,GAAG,IAAI,GAAG,EAA2B,CAAC;QACjD,UAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;QAClC,WAAM,GAAG,KAAK,CAAC;QAOrB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,IAAI;QACR,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,OAAO;QACX,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAEO,GAAG,CAAC,UAAkB;QAC5B,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACzC,IAAI,CAAC,CAAC,EAAE,CAAC;YACP,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,GAAG,EAAE,EAAE,OAAO,EAAE,IAAI,GAAG,EAAE,EAAE,UAAU,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;YACnE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QACtC,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,UAAkB;QACvC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,eAAe;QACnB,OAAO,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IAC7C,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,UAAkB,EAAE,EAAU,EAAE,cAAc,GAAG,KAAK;QAC9D,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3D,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QACtB,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,cAAc;YAAE,OAAO,IAAI,CAAC;QACrD,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,IAAiB;QAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,CAAC,CAAC,EAAE,CAAC;YACP,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;QAED,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAEtF,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YAC1C,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;QAC5D,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACjB,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,OAAO,CAAC,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,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;oBAC7D,MAAM,GAAG,GAAG,aAAa,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;oBAClC,IAAI,GAAG,KAAK,CAAC;wBAAE,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC/C,CAAC;gBACD,OAAO,CAAC,CAAC;YACX,CAAC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,IAAI,CAAC,IAAI;YAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;YAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAE/D,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACnC,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;IAED,KAAK,CAAC,KAAK,CAAC,IAAiB;QAC3B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;QAChG,OAAO,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;IAC5B,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,KAAK,CAAC,GAAc;QACxB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA2B,CAAC;QACpD,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC;gBACjC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;gBAClC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,UAAU,EAAE;oBAC1B,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC7D,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC;oBAC3B,UAAU,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;iBACxE,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,IAAI,CAAC;YACH,KAAK,MAAM,EAAE,IAAI,GAAG;gBAAE,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACzC,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,QAAQ;gBAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACxE,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC;IAEO,OAAO,CAAC,EAAW;QACzB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;QAElC,IAAI,EAAE,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAC7B,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACpC,IAAI,QAAQ;gBAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YAClD,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACtB,OAAO;QACT,CAAC;QAED,IAAI,CAAC,EAAE,CAAC,GAAG;YAAE,MAAM,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC,IAAI,kBAAkB,CAAC,CAAC;QACrE,MAAM,GAAG,GAAG,SAAS,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAE9B,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,QAAQ;YAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAElD,IAAI,CAAC;YACH,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC;QAC3C,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,QAAQ;gBAAE,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC;YAC5D,MAAM,GAAG,CAAC;QACZ,CAAC;QACD,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC1B,CAAC;IAEO,YAAY,CAAC,CAAkB,EAAE,GAAc,EAAE,UAAkB;QACzE,0FAA0F;QAC1F,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAE7B,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,MAAM;gBAAE,SAAS;YAC3B,MAAM,GAAG,GAAG,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC;YACzC,MAAM,IAAI,GAAG,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC7C,MAAM,KAAK,GAAa,EAAE,CAAC;YAC3B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBACnC,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;oBACjD,KAAK,MAAM,CAAC,IAAI,KAAK;wBAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;oBACrC,MAAM,iBAAiB,CAAC;wBACtB,MAAM,EAAE,IAAI,CAAC,MAAM;wBACnB,UAAU;wBACV,KAAK,EAAE,IAAI,CAAC,IAAI;wBAChB,UAAU,EAAE,eAAe,CAAC,IAAI,CAAC;wBACjC,QAAQ,EAAE,GAAG,CAAC,MAAM;qBACrB,CAAC,CAAC;gBACL,CAAC;gBACD,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAClC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;IACH,CAAC;IAEO,iBAAiB,CAAC,CAAkB,EAAE,GAAc;QAC1D,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,MAAM;gBAAE,SAAS;YAC3B,MAAM,GAAG,GAAG,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxC,IAAI,CAAC,GAAG;gBAAE,SAAS;YACnB,KAAK,MAAM,GAAG,IAAI,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;gBAClD,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG;oBAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,UAAkB,EAAE,IAAe;QACnD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrD,MAAM,IAAI,GAAc,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,CAAC;QAE1C,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,yFAAyF;YACzF,8DAA8D;YAC9D,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;YACtC,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;gBAClC,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO;oBAAE,SAAS;gBAC/B,KAAK,MAAM,GAAG,IAAI,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;oBAClD,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;oBACnC,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;wBACjD,MAAM,iBAAiB,CAAC;4BACtB,MAAM,EAAE,IAAI,CAAC,MAAM;4BACnB,UAAU;4BACV,KAAK,EAAE,IAAI;4BACX,UAAU,EAAE,eAAe,CAAC,IAAI,CAAC;4BACjC,QAAQ,EAAE,GAAG,CAAC,MAAM;yBACrB,CAAC,CAAC;oBACL,CAAC;oBACD,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;YACD,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC9B,CAAC;QACD,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,UAAkB,EAAE,IAAY;QAC9C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC/B,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,UAAkB;QAClC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAChG,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,GAAW;QACxB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC;IACrC,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,GAAW,EAAE,KAAa;QACvC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,OAAO,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC;YAC1B,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;gBAClC,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO;oBAAE,UAAU,EAAE,CAAC;;oBAC9B,SAAS,EAAE,CAAC;YACnB,CAAC;QACH,CAAC;QACD,OAAO,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;IAChF,CAAC;IAED,KAAK,CAAC,CAAC,IAAI,CACT,UAAkB,EAClB,OAAqC,EAAE;QAEvC,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC3C,IAAI,CAAC,CAAC;YAAE,OAAO;QACf,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YAClC,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,cAAc;gBAAE,SAAS;YACvD,MAAM,SAAS,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;CACF;AAED,SAAS,eAAe,CAAC,GAAc,EAAE,UAAwD;IAC/F,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;IAC1F,QAAQ,UAAU,CAAC,EAAE,EAAE,CAAC;QACtB,KAAK,IAAI;YACP,OAAO,oBAAoB,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5F,KAAK,IAAI;YACP,OAAO,CAAC,oBAAoB,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC7F,KAAK,IAAI;YACP,OAAO,oBAAoB,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1F,KAAK,KAAK;YACR,OAAO,oBAAoB,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3F,KAAK,IAAI;YACP,OAAO,oBAAoB,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1F,KAAK,KAAK;YACR,OAAO,oBAAoB,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3F,KAAK,IAAI;YACP,OAAQ,UAAU,CAAC,KAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAChD,oBAAoB,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CACpE,CAAC;QACJ,KAAK,KAAK;YACR,OAAO,CAAE,UAAU,CAAC,KAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CACjD,oBAAoB,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CACpE,CAAC;QACJ,KAAK,QAAQ;YACX,OAAO,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,CAAC,KAAK,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACzE;YACE,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC;AAED,4EAA4E;AAC5E,SAAS,oBAAoB,CAC3B,KAAc,EACd,OAAgB,EAChB,SAA8C;IAE9C,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QACpD,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;IACjF,CAAC;IACD,OAAO,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;AACnC,CAAC"}

package/dist/esm/storage/adapters/node-sqlite.d.ts

@@ -0,0 +1,59 @@
+import { compareValues, deepClone, getPath, hasPath } from "../../query/path.js";
+import type { AdapterStats, DatabaseAdapter, IndexSpec, StoragePlan, StorageResult, StoredRow, WriteOp } from "../types.js";
+export interface NodeSqliteOptions {
+    /** File path, or ":memory:". */
+    location?: string;
+    dbName?: string;
+}
+export declare class NodeSqliteAdapter implements DatabaseAdapter {
+    readonly name = "node-sqlite";
+    private db;
+    private readonly location;
+    private readonly dbName;
+    private indexCache;
+    private stmtCache;
+    constructor(opts?: NodeSqliteOptions);
+    private prepare;
+    open(): Promise<void>;
+    close(): Promise<void>;
+    destroy(): Promise<void>;
+    private loadIndexes;
+    ensureCollection(collection: string): Promise<void>;
+    listCollections(): Promise<string[]>;
+    get(collection: string, id: string, includeDeleted?: boolean): Promise<StoredRow | null>;
+    private tableExists;
+    /**
+     * Choose an index for this query.
+     *
+     * Only an index whose *every* key field carries an equality constraint is eligible. A partially
+     * covered compound index cannot become an exact lookup against the entries table, and
+     * approximating it with a prefix match risks dropping rows — so we decline and scan instead.
+     * Longer keys win, being more selective.
+     */
+    private chooseIndex;
+    /**
+     * Pushes what SQL can do into SQL and reports honestly about the rest.
+     *
+     * Equality constraints covered by an index become a join against the index-entries table; `_id`
+     * lookups hit the primary key directly. Anything needing Mongo array semantics or BSON type
+     * ordering is left to the JS layer, because SQLite's comparison rules are not Mongo's and
+     * pretending otherwise would return wrong rows.
+     */
+    find(plan: StoragePlan): Promise<StorageResult>;
+    count(plan: StoragePlan): Promise<number | null>;
+    write(ops: WriteOp[]): Promise<void>;
+    private applyOp;
+    private toDuplicateError;
+    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;
+        batchSize?: number;
+    }): AsyncIterable<StoredRow>;
+}
+export { compareValues, deepClone, getPath, hasPath };
+//# sourceMappingURL=node-sqlite.d.ts.map

package/dist/esm/storage/adapters/node-sqlite.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"node-sqlite.d.ts","sourceRoot":"","sources":["../../../../src/storage/adapters/node-sqlite.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,aAAa,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAEjF,OAAO,KAAK,EACV,YAAY,EACZ,eAAe,EACf,SAAS,EACT,WAAW,EACX,aAAa,EAGb,SAAS,EACT,OAAO,EACR,MAAM,aAAa,CAAC;AA8ErB,MAAM,WAAW,iBAAiB;IAChC,gCAAgC;IAChC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED,qBAAa,iBAAkB,YAAW,eAAe;IACvD,QAAQ,CAAC,IAAI,iBAAiB;IAC9B,OAAO,CAAC,EAAE,CAAwB;IAClC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAS;IAChC,OAAO,CAAC,UAAU,CAA6C;IAC/D,OAAO,CAAC,SAAS,CAAoC;gBAEzC,IAAI,GAAE,iBAAsB;IAKxC,OAAO,CAAC,OAAO;IAST,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;IAmCrB,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAKtB,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC;IAW9B,OAAO,CAAC,WAAW;IAiBb,gBAAgB,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAqBnD,eAAe,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;IAKpC,GAAG,CAAC,UAAU,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,cAAc,UAAQ,GAAG,OAAO,CAAC,SAAS,GAAG,IAAI,CAAC;IAQ5F,OAAO,CAAC,WAAW;IAOnB;;;;;;;OAOG;IACH,OAAO,CAAC,WAAW;IAwBnB;;;;;;;OAOG;IACG,IAAI,CAAC,IAAI,EAAE,WAAW,GAAG,OAAO,CAAC,aAAa,CAAC;IAmF/C,KAAK,CAAC,IAAI,EAAE,WAAW,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;IAShD,KAAK,CAAC,GAAG,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAW1C,OAAO,CAAC,OAAO;IAsDf,OAAO,CAAC,gBAAgB;IAoBlB,WAAW,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC;IA6D/D,SAAS,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAO1D,WAAW,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;IAIrD,QAAQ,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;IAK7C,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAInD,KAAK,IAAI,OAAO,CAAC,YAAY,CAAC;IAqB7B,IAAI,CACT,UAAU,EAAE,MAAM,EAClB,IAAI,GAAE;QAAE,cAAc,CAAC,EAAE,OAAO,CAAC;QAAC,SAAS,CAAC,EAAE,MAAM,CAAA;KAAO,GAC1D,aAAa,CAAC,SAAS,CAAC;CAgB5B;AAwBD,OAAO,EAAE,aAAa,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC"}