@treenity/core 1.0.48 → 3.0.0

package/dist/tree/index.js

@@ -0,0 +1,182 @@
+// Treenity Tree — Layer 1
+// Storage interface + in-memory implementation
+// Depends only on core types.
+import { isRef, toStorageKeys } from '#core';
+import sift from 'sift';
+import { applyOps } from './patch';
+export function paginate(items, opts) {
+    const total = items.length;
+    if (!opts?.limit)
+        return { items, total };
+    const offset = opts.offset ?? 0;
+    return { items: items.slice(offset, offset + opts.limit), total };
+}
+// ── In-memory implementation ──
+// ── Ref resolution ──
+export async function resolveRef(store, node) {
+    if (!isRef(node))
+        return node;
+    const target = await store.get(node.$ref);
+    if (!target)
+        throw new Error(`Ref not found: ${node.$ref}`);
+    return target;
+}
+// ── Filter store ──
+// Like overlay, but set() routes to upper only when filter matches, else lower.
+// Reads merge both layers (upper wins). Remove tries both.
+// NOTE: limit/offset pagination is approximate — merging happens after both stores paginate.
+export function createFilterTree(upper, lower, toUpper) {
+    return {
+        async get(path, ctx) {
+            return (await upper.get(path, ctx)) ?? (await lower.get(path, ctx));
+        },
+        async getChildren(parent, opts, ctx) {
+            const passthrough = opts ? { depth: opts.depth, query: opts.query } : undefined;
+            const [u, l] = await Promise.all([
+                upper.getChildren(parent, passthrough, ctx),
+                lower.getChildren(parent, passthrough, ctx),
+            ]);
+            const byPath = new Map();
+            for (const n of l.items)
+                byPath.set(n.$path, n);
+            for (const n of u.items)
+                byPath.set(n.$path, n);
+            const result = paginate([...byPath.values()], opts);
+            // Forward queryMount from lower store (mount system → CDC Matrix)
+            if (l.queryMount)
+                result.queryMount = l.queryMount;
+            return result;
+        },
+        async set(node, ctx) {
+            if (toUpper(node))
+                await upper.set(node, ctx);
+            else
+                await lower.set(node, ctx);
+        },
+        async remove(path, ctx) {
+            const a = await upper.remove(path, ctx);
+            const b = await lower.remove(path, ctx);
+            return a || b;
+        },
+        async patch(path, ops, ctx) {
+            const node = await upper.get(path, ctx) ?? await lower.get(path, ctx);
+            if (!node)
+                throw new Error(`Node not found: ${path}`);
+            if (toUpper(node))
+                await upper.patch(path, ops, ctx);
+            else
+                await lower.patch(path, ops, ctx);
+        },
+    };
+}
+// ── Overlay store ──
+// Reads: upper first, fall back to lower. Writes: upper only.
+// Like createFilterTree(upper, lower, () => true) but remove only affects upper.
+export function createOverlayTree(upper, lower) {
+    return {
+        ...createFilterTree(upper, lower, () => true),
+        async remove(path, ctx) {
+            return upper.remove(path, ctx);
+        },
+    };
+}
+// ── In-memory implementation ──
+function mapNodeForSift(node) {
+    return toStorageKeys(node);
+}
+export function treeNavigate(root, path) {
+    if (path === '/')
+        return root;
+    const parts = path.slice(1).split('/');
+    let node = root;
+    for (const part of parts) {
+        const child = node.children.get(part);
+        if (!child)
+            return undefined;
+        node = child;
+    }
+    return node;
+}
+export function treeEnsure(root, path) {
+    if (path === '/')
+        return root;
+    const parts = path.slice(1).split('/');
+    let node = root;
+    for (const part of parts) {
+        let child = node.children.get(part);
+        if (!child) {
+            child = { children: new Map() };
+            node.children.set(part, child);
+        }
+        node = child;
+    }
+    return node;
+}
+export function createMemoryTree() {
+    const root = { children: new Map() };
+    const navigate = (path) => treeNavigate(root, path);
+    const ensurePath = (path) => treeEnsure(root, path);
+    function collectChildren(node, parentPath, maxDepth, currentDepth = 1) {
+        const result = [];
+        if (currentDepth > maxDepth)
+            return result;
+        for (const [name, child] of node.children) {
+            if (child.data)
+                result.push(child.data);
+            if (currentDepth < maxDepth) {
+                const childPath = parentPath === '/' ? `/${name}` : `${parentPath}/${name}`;
+                result.push(...collectChildren(child, childPath, maxDepth, currentDepth + 1));
+            }
+        }
+        return result;
+    }
+    return {
+        async get(path, _ctx) {
+            if (typeof path !== 'string')
+                throw new Error(`store.get: path must be string, got ${typeof path}`);
+            return navigate(path)?.data;
+        },
+        async getChildren(parent, opts, _ctx) {
+            const node = navigate(parent);
+            if (!node)
+                return { items: [], total: 0 };
+            const depth = opts?.depth ?? 1;
+            let result = collectChildren(node, parent, depth);
+            if (opts?.query) {
+                const test = sift(opts.query);
+                result = result.filter(n => test(mapNodeForSift(n)));
+            }
+            return paginate(result, opts);
+        },
+        async set(node, _ctx) {
+            const treeNode = ensurePath(node.$path);
+            if (node.$rev != null) {
+                // OCC: caller knows about rev — must match stored
+                const prevRev = treeNode.data?.$rev;
+                if (node.$rev !== prevRev) {
+                    throw new Error(`OptimisticConcurrencyError: node ${node.$path} modified by another transaction. Expected $rev ${prevRev}, got ${node.$rev}`);
+                }
+            }
+            node.$rev = (node.$rev ?? 0) + 1;
+            treeNode.data = structuredClone(node);
+        },
+        async remove(path, _ctx) {
+            const treeNode = navigate(path);
+            if (!treeNode?.data)
+                return false;
+            treeNode.data = undefined;
+            return true;
+        },
+        async patch(path, ops, _ctx) {
+            const treeNode = navigate(path);
+            if (!treeNode?.data)
+                throw new Error(`Node not found: ${path}`);
+            const copy = structuredClone(treeNode.data);
+            applyOps(copy, ops);
+            copy.$rev = (copy.$rev ?? 0) + 1;
+            treeNode.data = copy;
+        },
+    };
+}
+export { PatchTestError, applyOps, toRfc6902, fromRfc6902, defaultPatch } from './patch';
+//# sourceMappingURL=index.js.map

package/dist/tree/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/tree/index.ts"],"names":[],"mappings":"AAAA,0BAA0B;AAC1B,+CAA+C;AAC/C,8BAA8B;AAE9B,OAAO,EAAE,KAAK,EAA2B,aAAa,EAAE,MAAM,OAAO,CAAC;AACtE,OAAO,IAAI,MAAM,MAAM,CAAC;AACxB,OAAO,EAAE,QAAQ,EAA8B,MAAM,SAAS,CAAC;AAO/D,MAAM,UAAU,QAAQ,CAAI,KAAU,EAAE,IAAe;IACrD,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;IAC3B,IAAI,CAAC,IAAI,EAAE,KAAK;QAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;IAChC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;AACpE,CAAC;AAcD,iCAAiC;AAEjC,uBAAuB;AAEvB,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,KAAW,EAAE,IAAc;IAC1D,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9B,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,GAAG,CAAE,IAAuB,CAAC,IAAI,CAAC,CAAC;IAC9D,IAAI,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,kBAAmB,IAAuB,CAAC,IAAI,EAAE,CAAC,CAAC;IAChF,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,qBAAqB;AACrB,gFAAgF;AAChF,2DAA2D;AAC3D,6FAA6F;AAE7F,MAAM,UAAU,gBAAgB,CAC9B,KAAW,EACX,KAAW,EACX,OAAoC;IAEpC,OAAO;QACL,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG;YACjB,OAAO,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;QACtE,CAAC;QACD,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG;YACjC,MAAM,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;YAChF,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;gBAC/B,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,WAAW,EAAE,GAAG,CAAC;gBAC3C,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,WAAW,EAAE,GAAG,CAAC;aAC5C,CAAC,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;YAC3C,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK;gBAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAChD,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK;gBAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAChD,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YACpD,kEAAkE;YAClE,IAAI,CAAC,CAAC,UAAU;gBAAE,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC;YACnD,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG;YACjB,IAAI,OAAO,CAAC,IAAI,CAAC;gBAAE,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;;gBACzC,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAClC,CAAC;QACD,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG;YACpB,MAAM,CAAC,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACxC,MAAM,CAAC,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACxC,OAAO,CAAC,IAAI,CAAC,CAAC;QAChB,CAAC;QACD,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG;YACxB,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACtE,IAAI,CAAC,IAAI;gBAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,IAAI,EAAE,CAAC,CAAC;YACtD,IAAI,OAAO,CAAC,IAAI,CAAC;gBAAE,MAAM,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;;gBAChD,MAAM,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzC,CAAC;KACF,CAAC;AACJ,CAAC;AAED,sBAAsB;AACtB,8DAA8D;AAC9D,iFAAiF;AAEjF,MAAM,UAAU,iBAAiB,CAAC,KAAW,EAAE,KAAW;IACxD,OAAO;QACL,GAAG,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC;QAC7C,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG;YACpB,OAAO,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACjC,CAAC;KACF,CAAC;AACJ,CAAC;AAED,iCAAiC;AAEjC,SAAS,cAAc,CAAC,IAAc;IACpC,OAAO,aAAa,CAAC,IAAI,CAAC,CAAC;AAC7B,CAAC;AAOD,MAAM,UAAU,YAAY,CAAI,IAAiB,EAAE,IAAY;IAC7D,IAAI,IAAI,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACvC,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAC7B,IAAI,GAAG,KAAK,CAAC;IACf,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,UAAU,CAAI,IAAiB,EAAE,IAAY;IAC3D,IAAI,IAAI,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACvC,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,GAAG,EAAE,QAAQ,EAAE,IAAI,GAAG,EAAE,EAAiB,CAAC;YAC/C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,GAAG,KAAK,CAAC;IACf,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,gBAAgB;IAC9B,MAAM,IAAI,GAAuB,EAAE,QAAQ,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;IACzD,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC5D,MAAM,UAAU,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAE5D,SAAS,eAAe,CACtB,IAAwB,EACxB,UAAkB,EAClB,QAAgB,EAChB,eAAuB,CAAC;QAExB,MAAM,MAAM,GAAe,EAAE,CAAC;QAC9B,IAAI,YAAY,GAAG,QAAQ;YAAE,OAAO,MAAM,CAAC;QAE3C,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC1C,IAAI,KAAK,CAAC,IAAI;gBAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACxC,IAAI,YAAY,GAAG,QAAQ,EAAE,CAAC;gBAC5B,MAAM,SAAS,GAAG,UAAU,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,UAAU,IAAI,IAAI,EAAE,CAAC;gBAC5E,MAAM,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC;YAChF,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO;QACL,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI;YAClB,IAAI,OAAO,IAAI,KAAK,QAAQ;gBAAE,MAAM,IAAI,KAAK,CAAC,uCAAuC,OAAO,IAAI,EAAE,CAAC,CAAC;YACpG,OAAO,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC;QAC9B,CAAC;QAED,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI;YAClC,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC9B,IAAI,CAAC,IAAI;gBAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,CAAC,CAAC;YAC/B,IAAI,MAAM,GAAG,eAAe,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;YAClD,IAAI,IAAI,EAAE,KAAK,EAAE,CAAC;gBACf,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC9B,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxD,CAAC;YACD,OAAO,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAChC,CAAC;QAED,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI;YAClB,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAExC,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC;gBACtB,kDAAkD;gBAClD,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;gBACpC,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;oBAC1B,MAAM,IAAI,KAAK,CAAC,oCAAoC,IAAI,CAAC,KAAK,mDAAmD,OAAO,SAAS,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;gBAChJ,CAAC;YACH,CAAC;YAED,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACjC,QAAQ,CAAC,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QACxC,CAAC;QAED,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI;YACrB,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;YAChC,IAAI,CAAC,QAAQ,EAAE,IAAI;gBAAE,OAAO,KAAK,CAAC;YAClC,QAAQ,CAAC,IAAI,GAAG,SAAS,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI;YACzB,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;YAChC,IAAI,CAAC,QAAQ,EAAE,IAAI;gBAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,IAAI,EAAE,CAAC,CAAC;YAChE,MAAM,IAAI,GAAG,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC5C,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACpB,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACjC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC;QACvB,CAAC;KACF,CAAC;AACJ,CAAC;AAED,OAAO,EAAgC,cAAc,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC"}

package/dist/tree/inflight.d.ts

@@ -0,0 +1,2 @@
+export declare function createInflight<V>(): (key: string, fn: () => Promise<V>) => Promise<V>;
+//# sourceMappingURL=inflight.d.ts.map

package/dist/tree/inflight.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"inflight.d.ts","sourceRoot":"","sources":["../../src/tree/inflight.ts"],"names":[],"mappings":"AAIA,wBAAgB,cAAc,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,OAAO,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,CAUrF"}

package/dist/tree/inflight.js

@@ -0,0 +1,15 @@
+// Inflight dedup — async memoize that auto-clears on settle.
+// First caller runs fn(); concurrent callers share the same Promise.
+// Once resolved/rejected, entry is deleted so retries work.
+export function createInflight() {
+    const map = new Map();
+    return (key, fn) => {
+        let p = map.get(key);
+        if (p)
+            return p;
+        p = fn().finally(() => map.delete(key));
+        map.set(key, p);
+        return p;
+    };
+}
+//# sourceMappingURL=inflight.js.map

package/dist/tree/inflight.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"inflight.js","sourceRoot":"","sources":["../../src/tree/inflight.ts"],"names":[],"mappings":"AAAA,6DAA6D;AAC7D,qEAAqE;AACrE,4DAA4D;AAE5D,MAAM,UAAU,cAAc;IAC5B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAsB,CAAC;IAE1C,OAAO,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE;QACjB,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC;QAChB,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QACxC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAChB,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;AACJ,CAAC"}

package/dist/tree/json-codec.d.ts

@@ -0,0 +1,2 @@
+export declare function registerJsonCodec(): void;
+//# sourceMappingURL=json-codec.d.ts.map

package/dist/tree/json-codec.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"json-codec.d.ts","sourceRoot":"","sources":["../../src/tree/json-codec.ts"],"names":[],"mappings":"AAOA,wBAAgB,iBAAiB,SAMhC"}

package/dist/tree/json-codec.js

@@ -0,0 +1,13 @@
+// JSON file ↔ node codec for RawFS store
+// JSON files are plain objects — no metadata wrapping
+import { register } from '#core';
+import { readFile } from 'node:fs/promises';
+export function registerJsonCodec() {
+    register('application/json', 'decode', async (filePath, nodePath) => {
+        const raw = await readFile(filePath, 'utf-8');
+        const obj = JSON.parse(raw);
+        return { ...obj, $path: nodePath, $type: obj.$type ?? 'application/json' };
+    });
+}
+registerJsonCodec();
+//# sourceMappingURL=json-codec.js.map

package/dist/tree/json-codec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"json-codec.js","sourceRoot":"","sources":["../../src/tree/json-codec.ts"],"names":[],"mappings":"AAAA,yCAAyC;AACzC,sDAAsD;AAGtD,OAAO,EAAE,QAAQ,EAAE,MAAM,OAAO,CAAC;AACjC,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAE5C,MAAM,UAAU,iBAAiB;IAC/B,QAAQ,CAAC,kBAAkB,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAgB,EAAE,QAAgB,EAAE,EAAE;QAClF,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC9C,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5B,OAAO,EAAE,GAAG,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,IAAI,kBAAkB,EAAc,CAAC;IACzF,CAAC,CAAC,CAAC;AACL,CAAC;AAED,iBAAiB,EAAE,CAAC"}

package/dist/tree/mimefs.d.ts

@@ -0,0 +1,13 @@
+import type { NodeData } from '#core';
+import type { Tree } from './index';
+import './json-codec';
+export type DecodeHandler = (filePath: string, nodePath: string) => Promise<NodeData>;
+export type EncodeHandler = (node: NodeData, filePath: string) => Promise<void>;
+declare module '#core/context' {
+    interface ContextHandlers {
+        decode: DecodeHandler;
+        encode: EncodeHandler;
+    }
+}
+export declare function createRawFsStore(rootDir: string): Promise<Tree>;
+//# sourceMappingURL=mimefs.d.ts.map

package/dist/tree/mimefs.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"mimefs.d.ts","sourceRoot":"","sources":["../../src/tree/mimefs.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,OAAO,CAAC;AAItC,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAEpC,OAAO,cAAc,CAAC;AAuBtB,MAAM,MAAM,aAAa,GAAG,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,KAAK,OAAO,CAAC,QAAQ,CAAC,CAAC;AACtF,MAAM,MAAM,aAAa,GAAG,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC;AAEhF,OAAO,QAAQ,eAAe,CAAC;IAC7B,UAAU,eAAe;QACvB,MAAM,EAAE,aAAa,CAAC;QACtB,MAAM,EAAE,aAAa,CAAC;KACvB;CACF;AAED,wBAAsB,gBAAgB,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAiGrE"}

package/dist/tree/mimefs.js

@@ -0,0 +1,124 @@
+// Treenity RawFS Tree — Layer 1
+// Bidirectional store that maps real filesystem files to typed nodes.
+// Files become nodes with $type from mime type. Directories become $type "dir".
+// "decode" context: file → node (read). "encode" context: node → file (write).
+import { resolve as ctxResolve } from '#core/registry';
+import { mkdir, readdir, rmdir, stat, unlink } from 'node:fs/promises';
+import { dirname, extname, join, resolve } from 'node:path';
+import { paginate } from './index';
+import './json-codec'; // register JSON decode handler
+import { defaultPatch } from './patch';
+const MIME = {
+    '.jpg': 'image/jpeg', '.jpeg': 'image/jpeg', '.png': 'image/png',
+    '.gif': 'image/gif', '.webp': 'image/webp', '.svg': 'image/svg+xml',
+    '.ico': 'image/x-icon', '.bmp': 'image/bmp',
+    '.mp4': 'video/mp4', '.webm': 'video/webm', '.mov': 'video/quicktime',
+    '.mp3': 'audio/mpeg', '.wav': 'audio/wav', '.ogg': 'audio/ogg', '.flac': 'audio/flac',
+    '.pdf': 'application/pdf', '.zip': 'application/zip', '.gz': 'application/gzip',
+    '.json': 'application/json', '.xml': 'application/xml', '.yaml': 'application/yaml',
+    '.yml': 'application/yaml',
+    '.csv': 'text/csv', '.txt': 'text/plain', '.md': 'text/markdown',
+    '.html': 'text/html', '.css': 'text/css',
+    '.js': 'text/javascript', '.ts': 'text/typescript', '.tsx': 'text/typescript',
+    '.py': 'text/x-python', '.sh': 'text/x-shellscript',
+    '.env': 'application/x-env',
+};
+function getMime(filename) {
+    return MIME[extname(filename).toLowerCase()] ?? 'application/octet-stream';
+}
+export async function createRawFsStore(rootDir) {
+    rootDir = resolve(rootDir);
+    function toFilePath(path) {
+        const full = resolve(join(rootDir, path));
+        if (!full.startsWith(rootDir))
+            throw new Error(`Path traversal blocked`);
+        return full;
+    }
+    async function fileToNode(filePath, nodePath) {
+        const st = await stat(filePath);
+        if (st.isDirectory()) {
+            return { $path: nodePath, $type: 'dir' };
+        }
+        const mime = getMime(filePath);
+        const decode = ctxResolve(mime, 'decode');
+        if (decode)
+            return decode(filePath, nodePath);
+        return {
+            $path: nodePath,
+            $type: mime,
+            meta: { size: st.size, modified: st.mtime.toISOString(), created: st.birthtime.toISOString() },
+        };
+    }
+    const tree = {
+        async get(path) {
+            const file = toFilePath(path);
+            try {
+                return await fileToNode(file, path);
+            }
+            catch (e) {
+                if (e.code === 'ENOENT')
+                    return undefined;
+                throw e;
+            }
+        },
+        async getChildren(parent, opts) {
+            const dir = toFilePath(parent);
+            const depth = opts?.depth ?? 1;
+            const results = [];
+            async function walk(dirPath, parentNodePath, currentDepth) {
+                if (currentDepth > depth)
+                    return;
+                let entries;
+                try {
+                    entries = await readdir(dirPath, { withFileTypes: true });
+                }
+                catch {
+                    return;
+                }
+                for (const e of entries) {
+                    if (e.name.startsWith('.'))
+                        continue; // skip hidden files
+                    const filePath = join(dirPath, e.name);
+                    const nodePath = parentNodePath === '/' ? `/${e.name}` : `${parentNodePath}/${e.name}`;
+                    results.push(await fileToNode(filePath, nodePath));
+                    if (e.isDirectory() && currentDepth < depth) {
+                        await walk(filePath, nodePath, currentDepth + 1);
+                    }
+                }
+            }
+            await walk(dir, parent, 1);
+            return paginate(results, opts);
+        },
+        async set(node) {
+            const filePath = toFilePath(node.$path);
+            const encode = ctxResolve(node.$type, 'encode');
+            if (!encode)
+                throw new Error(`No encode registered for type "${node.$type}"`);
+            await mkdir(dirname(filePath), { recursive: true });
+            await encode(node, filePath);
+        },
+        async remove(path) {
+            const filePath = toFilePath(path);
+            try {
+                const st = await stat(filePath);
+                if (st.isDirectory()) {
+                    await rmdir(filePath);
+                }
+                else {
+                    await unlink(filePath);
+                }
+                return true;
+            }
+            catch (e) {
+                if (e.code === 'ENOENT')
+                    return false;
+                throw e;
+            }
+        },
+        async patch(path, ops, ctx) {
+            return defaultPatch(tree.get, tree.set, path, ops, ctx);
+        },
+    };
+    return tree;
+}
+//# sourceMappingURL=mimefs.js.map

package/dist/tree/mimefs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mimefs.js","sourceRoot":"","sources":["../../src/tree/mimefs.ts"],"names":[],"mappings":"AAAA,gCAAgC;AAChC,sEAAsE;AACtE,gFAAgF;AAChF,+EAA+E;AAG/E,OAAO,EAAE,OAAO,IAAI,UAAU,EAAE,MAAM,gBAAgB,CAAC;AACvD,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AACvE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAE5D,OAAO,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AACnC,OAAO,cAAc,CAAC,CAAC,+BAA+B;AACtD,OAAO,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AAEvC,MAAM,IAAI,GAA2B;IACnC,MAAM,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,WAAW;IAChE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,eAAe;IACnE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,WAAW;IAC3C,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,iBAAiB;IACrE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,YAAY;IACrF,MAAM,EAAE,iBAAiB,EAAE,MAAM,EAAE,iBAAiB,EAAE,KAAK,EAAE,kBAAkB;IAC/E,OAAO,EAAE,kBAAkB,EAAE,MAAM,EAAE,iBAAiB,EAAE,OAAO,EAAE,kBAAkB;IACnF,MAAM,EAAE,kBAAkB;IAC1B,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,eAAe;IAChE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,UAAU;IACxC,KAAK,EAAE,iBAAiB,EAAE,KAAK,EAAE,iBAAiB,EAAE,MAAM,EAAE,iBAAiB;IAC7E,KAAK,EAAE,eAAe,EAAE,KAAK,EAAE,oBAAoB;IACnD,MAAM,EAAE,mBAAmB;CAC5B,CAAC;AAEF,SAAS,OAAO,CAAC,QAAgB;IAC/B,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC,IAAI,0BAA0B,CAAC;AAC7E,CAAC;AAYD,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,OAAe;IACpD,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IAE3B,SAAS,UAAU,CAAC,IAAY;QAC9B,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;QAC1C,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QACzE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,UAAU,UAAU,CAAC,QAAgB,EAAE,QAAgB;QAC1D,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC;QAEhC,IAAI,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC;YACrB,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAc,CAAC;QACvD,CAAC;QAED,MAAM,IAAI,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;QAE/B,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC1C,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAE9C,OAAO;YACL,KAAK,EAAE,QAAQ;YACf,KAAK,EAAE,IAAI;YACX,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,OAAO,EAAE,EAAE,CAAC,SAAS,CAAC,WAAW,EAAE,EAAE;SACnF,CAAC;IAChB,CAAC;IAED,MAAM,IAAI,GAAS;QACjB,KAAK,CAAC,GAAG,CAAC,IAAI;YACZ,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;YAC9B,IAAI,CAAC;gBACH,OAAO,MAAM,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACtC,CAAC;YAAC,OAAO,CAAM,EAAE,CAAC;gBAChB,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;oBAAE,OAAO,SAAS,CAAC;gBAC1C,MAAM,CAAC,CAAC;YACV,CAAC;QACH,CAAC;QAED,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI;YAC5B,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;YAC/B,MAAM,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,CAAC,CAAC;YAE/B,MAAM,OAAO,GAAe,EAAE,CAAC;YAE/B,KAAK,UAAU,IAAI,CAAC,OAAe,EAAE,cAAsB,EAAE,YAAoB;gBAC/E,IAAI,YAAY,GAAG,KAAK;oBAAE,OAAO;gBACjC,IAAI,OAAO,CAAC;gBACZ,IAAI,CAAC;oBAAC,OAAO,GAAG,MAAM,OAAO,CAAC,OAAO,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;gBAAC,CAAC;gBAAC,MAAM,CAAC;oBAAC,OAAO;gBAAC,CAAC;gBAEpF,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;oBACxB,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;wBAAE,SAAS,CAAC,oBAAoB;oBAC1D,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;oBACvC,MAAM,QAAQ,GAAG,cAAc,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,cAAc,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;oBACvF,OAAO,CAAC,IAAI,CAAC,MAAM,UAAU,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;oBAEnD,IAAI,CAAC,CAAC,WAAW,EAAE,IAAI,YAAY,GAAG,KAAK,EAAE,CAAC;wBAC5C,MAAM,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;oBACnD,CAAC;gBACH,CAAC;YACH,CAAC;YAED,MAAM,IAAI,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;YAC3B,OAAO,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACjC,CAAC;QAED,KAAK,CAAC,GAAG,CAAC,IAAI;YACZ,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACxC,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YAChD,IAAI,CAAC,MAAM;gBAAE,MAAM,IAAI,KAAK,CAAC,kCAAkC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YAE9E,MAAM,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACpD,MAAM,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC/B,CAAC;QAED,KAAK,CAAC,MAAM,CAAC,IAAI;YACf,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,CAAC;gBACH,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAChC,IAAI,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC;oBACrB,MAAM,KAAK,CAAC,QAAQ,CAAC,CAAC;gBACxB,CAAC;qBAAM,CAAC;oBACN,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC;gBACzB,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;YAAC,OAAO,CAAM,EAAE,CAAC;gBAChB,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;oBAAE,OAAO,KAAK,CAAC;gBACtC,MAAM,CAAC,CAAC;YACV,CAAC;QACH,CAAC;QAED,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG;YACxB,OAAO,YAAY,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC1D,CAAC;KACF,CAAC;IAEF,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/tree/mongo.d.ts

@@ -0,0 +1,5 @@
+import { type Tree } from './index';
+export declare function createMongoTree(uri: string, dbName?: string, collectionName?: string): Promise<Tree & {
+    close(): Promise<void>;
+}>;
+//# sourceMappingURL=mongo.d.ts.map

package/dist/tree/mongo.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"mongo.d.ts","sourceRoot":"","sources":["../../src/tree/mongo.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,KAAK,IAAI,EAAE,MAAM,SAAS,CAAC;AA8BpC,wBAAsB,eAAe,CACnC,GAAG,EAAE,MAAM,EACX,MAAM,SAAa,EACnB,cAAc,SAAU,GACvB,OAAO,CAAC,IAAI,GAAG;IAAE,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAAA;CAAE,CAAC,CAiF5C"}

package/dist/tree/mongo.js

@@ -0,0 +1,110 @@
+// Treenity Mongo Tree — Layer 1
+// Drop-in replacement for MemoryStore.
+import { toStorageKeys, fromStorageKeys } from '#core';
+import { MongoClient } from 'mongodb';
+import { defaultPatch } from './patch';
+const toStorage = (node) => toStorageKeys(node);
+const fromStorage = (doc) => fromStorageKeys(doc);
+// Shared MongoClient pool — one client per URI, reused across mounts
+const clientPool = new Map();
+function getSharedClient(uri) {
+    let entry = clientPool.get(uri);
+    if (!entry) {
+        const client = new MongoClient(uri);
+        const ready = client.connect();
+        entry = { client, refCount: 0, ready };
+        clientPool.set(uri, entry);
+    }
+    entry.refCount++;
+    const release = async () => {
+        const e = clientPool.get(uri);
+        if (!e)
+            return;
+        e.refCount--;
+        if (e.refCount <= 0) {
+            clientPool.delete(uri);
+            await e.client.close();
+        }
+    };
+    return { client: entry.client, ready: entry.ready, release };
+}
+export async function createMongoTree(uri, dbName = 'treenity', collectionName = 'nodes') {
+    const { client, ready, release } = getSharedClient(uri);
+    await ready;
+    const db = client.db(dbName);
+    const col = db.collection(collectionName);
+    await col.createIndex({ _path: 1 }, { unique: true });
+    function buildPattern(parent, depth) {
+        const esc = escapeRegex(parent);
+        const seg = '[^/]+';
+        if (depth === 1)
+            return parent === '/' ? /^\/[^/]+$/ : new RegExp(`^${esc}/${seg}$`);
+        if (depth === Infinity)
+            return parent === '/' ? /^\/.*$/ : new RegExp(`^${esc}/.+`);
+        return parent === '/'
+            ? new RegExp(`^(/${seg}){1,${depth}}$`)
+            : new RegExp(`^${esc}(/${seg}){1,${depth}}$`);
+    }
+    async function paginatedFind(filter, opts) {
+        const total = await col.countDocuments(filter);
+        const cursor = col.find(filter).sort({ _path: 1 });
+        if (opts?.offset)
+            cursor.skip(opts.offset);
+        if (opts?.limit)
+            cursor.limit(opts.limit);
+        const docs = await cursor.toArray();
+        return { items: docs.map((doc) => fromStorage(doc)), total };
+    }
+    const tree = {
+        async get(path, ctx) {
+            const doc = await col.findOne({ _path: path });
+            if (!doc)
+                return undefined;
+            return fromStorage(doc);
+        },
+        async getChildren(parent, opts, ctx) {
+            const depth = opts?.depth ?? 1;
+            const pathQuery = { _path: buildPattern(parent, depth) };
+            const filter = opts?.query ? { $and: [pathQuery, opts.query] } : pathQuery;
+            return paginatedFind(filter, opts);
+        },
+        async set(node, ctx) {
+            const doc = toStorage(node);
+            const prevRev = doc._rev;
+            doc._rev = (prevRev ?? 0) + 1;
+            if (prevRev === undefined) {
+                try {
+                    await col.insertOne(doc);
+                }
+                catch (e) {
+                    if (e.code === 11000)
+                        throw new Error(`OptimisticConcurrencyError: node ${node.$path} already exists`);
+                    throw e;
+                }
+            }
+            else {
+                const result = await col.replaceOne({ _path: doc._path, _rev: prevRev }, doc);
+                if (result.matchedCount === 0) {
+                    throw new Error(`OptimisticConcurrencyError: node ${node.$path} modified by another transaction`);
+                }
+            }
+            node.$rev = doc._rev;
+        },
+        async remove(path) {
+            const result = await col.deleteOne({ _path: path });
+            return result.deletedCount > 0;
+        },
+        // TODO: native Mongo $set — for now, fallback via get+apply+set
+        async patch(path, ops, ctx) {
+            return defaultPatch(tree.get, tree.set, path, ops, ctx);
+        },
+        async close() {
+            await release();
+        },
+    };
+    return tree;
+}
+function escapeRegex(s) {
+    return s.replace(/[.*+?^${}()|[\]\\]/g, '\\$&');
+}
+//# sourceMappingURL=mongo.js.map

package/dist/tree/mongo.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mongo.js","sourceRoot":"","sources":["../../src/tree/mongo.ts"],"names":[],"mappings":"AAAA,gCAAgC;AAChC,uCAAuC;AAEvC,OAAO,EAAiB,aAAa,EAAE,eAAe,EAAE,MAAM,OAAO,CAAC;AACtE,OAAO,EAA4B,WAAW,EAAE,MAAM,SAAS,CAAC;AAEhE,OAAO,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AAEvC,MAAM,SAAS,GAAG,CAAC,IAAc,EAAE,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;AAC1D,MAAM,WAAW,GAAG,CAAC,GAA4B,EAAE,EAAE,CAAC,eAAe,CAAC,GAAG,CAAa,CAAC;AAEvF,qEAAqE;AACrE,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkF,CAAC;AAE7G,SAAS,eAAe,CAAC,GAAW;IAClC,IAAI,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChC,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC;QACpC,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;QAC/B,KAAK,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;QACvC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC7B,CAAC;IACD,KAAK,CAAC,QAAQ,EAAE,CAAC;IACjB,MAAM,OAAO,GAAG,KAAK,IAAI,EAAE;QACzB,MAAM,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,CAAC;YAAE,OAAO;QACf,CAAC,CAAC,QAAQ,EAAE,CAAC;QACb,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC;YACpB,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACzB,CAAC;IACH,CAAC,CAAC;IACF,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC;AAC/D,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,GAAW,EACX,MAAM,GAAG,UAAU,EACnB,cAAc,GAAG,OAAO;IAExB,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC;IACxD,MAAM,KAAK,CAAC;IACZ,MAAM,EAAE,GAAO,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;IACjC,MAAM,GAAG,GAAe,EAAE,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC;IAEtD,MAAM,GAAG,CAAC,WAAW,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;IAEtD,SAAS,YAAY,CAAC,MAAc,EAAE,KAAa;QACjD,MAAM,GAAG,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;QAChC,MAAM,GAAG,GAAG,OAAO,CAAC;QACpB,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC,CAAC;QACrF,IAAI,KAAK,KAAK,QAAQ;YAAE,OAAO,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC;QACpF,OAAO,MAAM,KAAK,GAAG;YACnB,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,OAAO,KAAK,IAAI,CAAC;YACvC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,GAAG,KAAK,GAAG,OAAO,KAAK,IAAI,CAAC,CAAC;IAClD,CAAC;IAED,KAAK,UAAU,aAAa,CAC1B,MAA+B,EAC/B,IAA0C;QAE1C,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QACnD,IAAI,IAAI,EAAE,MAAM;YAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,IAAI,EAAE,KAAK;YAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,OAAO,EAAE,CAAC;QACpC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,WAAW,CAAC,GAA8B,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC;IAC1F,CAAC;IAED,MAAM,IAAI,GAAsC;QAC9C,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG;YACjB,MAAM,GAAG,GAAG,MAAM,GAAG,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YAC/C,IAAI,CAAC,GAAG;gBAAE,OAAO,SAAS,CAAC;YAC3B,OAAO,WAAW,CAAC,GAA8B,CAAC,CAAC;QACrD,CAAC;QAED,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG;YACjC,MAAM,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,CAAC,CAAC;YAC/B,MAAM,SAAS,GAAG,EAAE,KAAK,EAAE,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC;YACzD,MAAM,MAAM,GAAG,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;YAC3E,OAAO,aAAa,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACrC,CAAC;QAED,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG;YACjB,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YAC5B,MAAM,OAAO,GAAG,GAAG,CAAC,IAA0B,CAAC;YAC/C,GAAG,CAAC,IAAI,GAAG,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAE9B,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBACzB,IAAI,CAAC;oBACH,MAAM,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBAC3B,CAAC;gBAAC,OAAM,CAAM,EAAE,CAAC;oBACf,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;wBAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,IAAI,CAAC,KAAK,iBAAiB,CAAC,CAAC;oBACvG,MAAM,CAAC,CAAC;gBACV,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACL,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,UAAU,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,GAAG,CAAC,CAAC;gBAC9E,IAAI,MAAM,CAAC,YAAY,KAAK,CAAC,EAAE,CAAC;oBAC9B,MAAM,IAAI,KAAK,CAAC,oCAAoC,IAAI,CAAC,KAAK,kCAAkC,CAAC,CAAC;gBACpG,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,IAAc,CAAC;QACjC,CAAC;QAED,KAAK,CAAC,MAAM,CAAC,IAAI;YACf,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YACpD,OAAO,MAAM,CAAC,YAAY,GAAG,CAAC,CAAC;QACjC,CAAC;QAED,gEAAgE;QAChE,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG;YACxB,OAAO,YAAY,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC1D,CAAC;QAED,KAAK,CAAC,KAAK;YACT,MAAM,OAAO,EAAE,CAAC;QAClB,CAAC;KACF,CAAC;IAEF,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,WAAW,CAAC,CAAS;IAC5B,OAAO,CAAC,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;AAClD,CAAC"}

package/dist/tree/patch.d.ts

@@ -0,0 +1,30 @@
+import type { NodeData } from '#core';
+export type PatchOp = readonly ['t', string, unknown] | readonly ['r', string, unknown] | readonly ['a', string, unknown] | readonly ['d', string];
+export type Rfc6902Op = {
+    op: 'test';
+    path: string;
+    value: unknown;
+} | {
+    op: 'replace';
+    path: string;
+    value: unknown;
+} | {
+    op: 'add';
+    path: string;
+    value: unknown;
+} | {
+    op: 'remove';
+    path: string;
+};
+export declare class PatchTestError extends Error {
+    field: string;
+    expected: unknown;
+    actual: unknown;
+    code: "TEST_FAILED";
+    constructor(field: string, expected: unknown, actual: unknown);
+}
+export declare function applyOps(target: Record<string, unknown>, ops: readonly PatchOp[]): void;
+export declare function toRfc6902(ops: readonly PatchOp[]): Rfc6902Op[];
+export declare function fromRfc6902(ops: readonly Rfc6902Op[]): PatchOp[];
+export declare function defaultPatch(get: (path: string, ctx?: unknown) => Promise<NodeData | undefined>, set: (node: NodeData, ctx?: unknown) => Promise<void>, path: string, ops: readonly PatchOp[], ctx?: unknown): Promise<void>;
+//# sourceMappingURL=patch.d.ts.map

package/dist/tree/patch.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"patch.d.ts","sourceRoot":"","sources":["../../src/tree/patch.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,OAAO,CAAC;AAItC,MAAM,MAAM,OAAO,GACf,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,CAAC,GAC/B,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,CAAC,GAC/B,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,CAAC,GAC/B,SAAS,CAAC,GAAG,EAAE,MAAM,CAAC,CAAA;AAE1B,MAAM,MAAM,SAAS,GACjB;IAAE,EAAE,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,OAAO,CAAA;CAAE,GAC5C;IAAE,EAAE,EAAE,SAAS,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,OAAO,CAAA;CAAE,GAC/C;IAAE,EAAE,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,OAAO,CAAA;CAAE,GAC3C;IAAE,EAAE,EAAE,QAAQ,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAAA;AAElC,qBAAa,cAAe,SAAQ,KAAK;IAEpB,KAAK,EAAE,MAAM;IAAS,QAAQ,EAAE,OAAO;IAAS,MAAM,EAAE,OAAO;IADlF,IAAI,EAAG,aAAa,CAAU;gBACX,KAAK,EAAE,MAAM,EAAS,QAAQ,EAAE,OAAO,EAAS,MAAM,EAAE,OAAO;CAGnF;AAID,wBAAgB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,GAAG,EAAE,SAAS,OAAO,EAAE,GAAG,IAAI,CA0BvF;AAuCD,wBAAgB,SAAS,CAAC,GAAG,EAAE,SAAS,OAAO,EAAE,GAAG,SAAS,EAAE,CAU9D;AAED,wBAAgB,WAAW,CAAC,GAAG,EAAE,SAAS,SAAS,EAAE,GAAG,OAAO,EAAE,CAUhE;AAID,wBAAsB,YAAY,CAChC,GAAG,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,OAAO,KAAK,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC,EACnE,GAAG,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,CAAC,EAAE,OAAO,KAAK,OAAO,CAAC,IAAI,CAAC,EACrD,IAAI,EAAE,MAAM,EACZ,GAAG,EAAE,SAAS,OAAO,EAAE,EACvB,GAAG,CAAC,EAAE,OAAO,GACZ,OAAO,CAAC,IAAI,CAAC,CAMf"}