@treenity/core 1.0.48 → 3.0.1

package/dist/tree/fs.js

@@ -0,0 +1,276 @@
+// Treenity FS Tree — Layer 1
+// Stores nodes as JSON files on disk.
+// Leaf nodes → name.json, directory nodes (with children) → name/$.json
+// Auto-promotes leaf→dir when children appear, demotes dir→leaf when last child removed.
+import { dirname as treeDirname } from '#core/path';
+import { mkdir, readdir, readFile, rmdir, unlink, writeFile } from 'node:fs/promises';
+import { dirname, join, resolve } from 'node:path';
+import sift from 'sift';
+import { paginate } from './index';
+import { defaultPatch } from './patch';
+import { mapNodeForSift } from './query';
+function securityCheck(root, file) {
+    if (!file.startsWith(resolve(root)))
+        throw new Error(`Path traversal blocked`);
+}
+export async function createFsTree(rootDir) {
+    rootDir = resolve(rootDir);
+    await mkdir(rootDir, { recursive: true });
+    // Per-path write queue — serializes concurrent writes to the same file
+    const writeQueues = new Map();
+    function enqueue(path, fn) {
+        const prev = writeQueues.get(path) ?? Promise.resolve();
+        const next = prev.then(fn, fn);
+        const cleanup = () => { if (writeQueues.get(path) === next)
+            writeQueues.delete(path); };
+        next.then(cleanup, cleanup);
+        writeQueues.set(path, next);
+        return next;
+    }
+    // Read node from whichever form exists: dir (path/$.json) or leaf (path.json)
+    async function readNode(path) {
+        const dirFile = resolve(join(rootDir, path, '$.json'));
+        securityCheck(rootDir, dirFile);
+        try {
+            return JSON.parse(await readFile(dirFile, 'utf-8'));
+        }
+        catch (e) {
+            if (e.code === 'ENOENT') { /* fall through to leaf form */ }
+            else
+                throw e; // SyntaxError = corrupted JSON, propagate loudly
+        }
+        if (path !== '/') {
+            const leafFile = resolve(join(rootDir, path + '.json'));
+            securityCheck(rootDir, leafFile);
+            try {
+                return JSON.parse(await readFile(leafFile, 'utf-8'));
+            }
+            catch (e) {
+                if (e.code === 'ENOENT') { /* not found */ }
+                else
+                    throw e;
+            }
+        }
+        return undefined;
+    }
+    // Promote a node from leaf form (path.json) to dir form (path/$.json)
+    async function promoteIfNeeded(path) {
+        if (path === '/')
+            return;
+        const leafFile = resolve(join(rootDir, path + '.json'));
+        try {
+            const data = await readFile(leafFile, 'utf-8');
+            const dir = resolve(join(rootDir, path));
+            await mkdir(dir, { recursive: true });
+            await writeFile(join(dir, '$.json'), data);
+            await unlink(leafFile);
+        }
+        catch (e) {
+            if (e.code !== 'ENOENT')
+                throw e;
+        }
+    }
+    // Promote all ancestors that might be in leaf form
+    async function promoteAncestors(path) {
+        const parts = path === '/' ? [] : path.slice(1).split('/');
+        for (let i = 0; i < parts.length - 1; i++) {
+            await promoteIfNeeded('/' + parts.slice(0, i + 1).join('/'));
+        }
+    }
+    // Check if a node's directory has children (entries beyond $.json)
+    async function hasChildren(path) {
+        const dir = resolve(join(rootDir, path));
+        try {
+            const entries = await readdir(dir);
+            return entries.some(e => e !== '$.json');
+        }
+        catch (e) {
+            if (e.code === 'ENOENT')
+                return false;
+            throw e;
+        }
+    }
+    // After removing a node, clean up empty dirs and demote childless parents
+    async function cleanupAfterRemove(removedPath) {
+        // Remove the node's now-empty directory if it exists
+        try {
+            const nodeDir = resolve(join(rootDir, removedPath));
+            const entries = await readdir(nodeDir);
+            if (entries.length === 0)
+                await rmdir(nodeDir);
+        }
+        catch (e) {
+            if (e.code !== 'ENOENT')
+                console.error(`[fs] cleanup error at ${removedPath}:`, e);
+        }
+        // Walk up and demote parents that lost their last child
+        let current = treeDirname(removedPath);
+        while (current && current !== '/') {
+            const dir = resolve(join(rootDir, current));
+            try {
+                const entries = await readdir(dir);
+                if (entries.length === 1 && entries[0] === '$.json') {
+                    // Only $.json remains — demote to leaf form
+                    const data = await readFile(join(dir, '$.json'), 'utf-8');
+                    await unlink(join(dir, '$.json'));
+                    await rmdir(dir);
+                    await writeFile(resolve(join(rootDir, current + '.json')), data);
+                }
+                else if (entries.length === 0) {
+                    await rmdir(dir);
+                }
+                else {
+                    break; // still has children
+                }
+            }
+            catch (e) {
+                if (e.code !== 'ENOENT')
+                    console.error(`[fs] demotion walk error at ${current}:`, e);
+                break;
+            }
+            current = treeDirname(current);
+        }
+    }
+    // Collect children of a tree path up to given depth by walking only the relevant FS subtree
+    async function collectChildren(parent, depth) {
+        const results = [];
+        const fsDir = resolve(join(rootDir, parent));
+        async function walk(dir, currentDepth) {
+            let entries;
+            try {
+                entries = await readdir(dir, { withFileTypes: true });
+            }
+            catch (e) {
+                if (e.code === 'ENOENT')
+                    return;
+                throw e;
+            }
+            for (const e of entries) {
+                if (e.name === '$.json')
+                    continue; // parent's own data, not a child
+                const full = join(dir, e.name);
+                if (e.isDirectory()) {
+                    // Directory child — read its $.json if exists
+                    const childPath = full.slice(rootDir.length) || '/';
+                    const node = await readNode(childPath);
+                    if (node)
+                        results.push(node);
+                    if (currentDepth < depth)
+                        await walk(full, currentDepth + 1);
+                }
+                else if (e.name.endsWith('.json')) {
+                    // Leaf child — name.json
+                    const node = JSON.parse(await readFile(full, 'utf-8'));
+                    results.push(node);
+                }
+            }
+        }
+        await walk(fsDir, 1);
+        return results;
+    }
+    const tree = {
+        async get(path) {
+            return readNode(path);
+        },
+        async getChildren(parent, opts) {
+            const depth = opts?.depth ?? 1;
+            let filtered = await collectChildren(parent, depth);
+            if (opts?.query) {
+                const test = sift(opts.query);
+                filtered = filtered.filter(n => test(mapNodeForSift(n)));
+            }
+            return paginate(filtered, opts);
+        },
+        async set(node) {
+            return enqueue(node.$path, async () => {
+                const path = node.$path;
+                await promoteAncestors(path);
+                // OCC check
+                if (node.$rev != null) {
+                    const existing = await readNode(path);
+                    if (!existing) {
+                        throw new Error(`OptimisticConcurrencyError: node ${path} does not exist but $rev was provided`);
+                    }
+                    if (existing.$rev !== node.$rev) {
+                        throw new Error(`OptimisticConcurrencyError: node ${path} modified by another transaction. Expected $rev ${existing.$rev}, got ${node.$rev}`);
+                    }
+                }
+                node.$rev = (node.$rev ?? 0) + 1;
+                const data = JSON.stringify(node, null, 2) + '\n';
+                if (path === '/' || await hasChildren(path)) {
+                    // Dir form: has children
+                    const dirFile = resolve(join(rootDir, path, '$.json'));
+                    securityCheck(rootDir, dirFile);
+                    await mkdir(resolve(join(rootDir, path)), { recursive: true });
+                    await writeFile(dirFile, data);
+                    // Clean up stale leaf form
+                    if (path !== '/') {
+                        try {
+                            await unlink(resolve(join(rootDir, path + '.json')));
+                        }
+                        catch (e) {
+                            if (e.code !== 'ENOENT')
+                                throw e;
+                        }
+                    }
+                }
+                else {
+                    // Leaf form: no children
+                    const leafFile = resolve(join(rootDir, path + '.json'));
+                    securityCheck(rootDir, leafFile);
+                    await mkdir(dirname(leafFile), { recursive: true });
+                    await writeFile(leafFile, data);
+                    // Clean up stale dir form + empty dir
+                    try {
+                        await unlink(resolve(join(rootDir, path, '$.json')));
+                    }
+                    catch (e) {
+                        if (e.code !== 'ENOENT')
+                            throw e;
+                    }
+                    try {
+                        await rmdir(resolve(join(rootDir, path)));
+                    }
+                    catch (e) {
+                        if (e.code !== 'ENOENT' && e.code !== 'ENOTEMPTY')
+                            throw e;
+                    }
+                }
+            });
+        },
+        async remove(path) {
+            // Try dir form first
+            const dirFile = resolve(join(rootDir, path, '$.json'));
+            securityCheck(rootDir, dirFile);
+            try {
+                await unlink(dirFile);
+                await cleanupAfterRemove(path);
+                return true;
+            }
+            catch (e) {
+                if (e.code !== 'ENOENT')
+                    throw e;
+            }
+            // Try leaf form
+            if (path !== '/') {
+                const leafFile = resolve(join(rootDir, path + '.json'));
+                securityCheck(rootDir, leafFile);
+                try {
+                    await unlink(leafFile);
+                    await cleanupAfterRemove(path);
+                    return true;
+                }
+                catch (e) {
+                    if (e.code !== 'ENOENT')
+                        throw e;
+                }
+            }
+            return false;
+        },
+        async patch(path, ops, ctx) {
+            return defaultPatch(readNode, (n) => tree.set(n, ctx), path, ops, ctx);
+        },
+    };
+    return tree;
+}
+//# sourceMappingURL=fs.js.map

package/dist/tree/fs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"fs.js","sourceRoot":"","sources":["../../src/tree/fs.ts"],"names":[],"mappings":"AAAA,6BAA6B;AAC7B,sCAAsC;AACtC,wEAAwE;AACxE,yFAAyF;AAGzF,OAAO,EAAE,OAAO,IAAI,WAAW,EAAE,MAAM,YAAY,CAAC;AACpD,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AACtF,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AACnD,OAAO,IAAI,MAAM,MAAM,CAAC;AAExB,OAAO,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AACnC,OAAO,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AACvC,OAAO,EAAE,cAAc,EAAE,MAAM,SAAS,CAAC;AAEzC,SAAS,aAAa,CAAC,IAAY,EAAE,IAAY;IAC/C,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;AACjF,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,OAAe;IAChD,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IAC3B,MAAM,KAAK,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAE1C,uEAAuE;IACvE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAyB,CAAC;IACrD,SAAS,OAAO,CAAC,IAAY,EAAE,EAAuB;QACpD,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QACxD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/B,MAAM,OAAO,GAAG,GAAG,EAAE,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI;YAAE,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACxF,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC5B,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,8EAA8E;IAC9E,KAAK,UAAU,QAAQ,CAAC,IAAY;QAClC,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;QACvD,aAAa,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAChC,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QACtD,CAAC;QAAC,OAAO,CAAM,EAAE,CAAC;YAChB,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC,CAAC,+BAA+B,CAAC,CAAC;;gBACvD,MAAM,CAAC,CAAC,CAAC,iDAAiD;QACjE,CAAC;QAED,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC;YACxD,aAAa,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YACjC,IAAI,CAAC;gBACH,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;YACvD,CAAC;YAAC,OAAO,CAAM,EAAE,CAAC;gBAChB,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC,CAAC,eAAe,CAAC,CAAC;;oBACvC,MAAM,CAAC,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,sEAAsE;IACtE,KAAK,UAAU,eAAe,CAAC,IAAY;QACzC,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO;QACzB,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC;QACxD,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAC/C,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;YACzC,MAAM,KAAK,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACtC,MAAM,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC;YAC3C,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC;QACzB,CAAC;QAAC,OAAO,CAAM,EAAE,CAAC;YAChB,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;gBAAE,MAAM,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IAED,mDAAmD;IACnD,KAAK,UAAU,gBAAgB,CAAC,IAAY;QAC1C,MAAM,KAAK,GAAG,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,eAAe,CAAC,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;IAED,mEAAmE;IACnE,KAAK,UAAU,WAAW,CAAC,IAAY;QACrC,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;QACzC,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC;YACnC,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC;QAC3C,CAAC;QAAC,OAAO,CAAM,EAAE,CAAC;YAChB,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;gBAAE,OAAO,KAAK,CAAC;YACtC,MAAM,CAAC,CAAC;QACV,CAAC;IACH,CAAC;IAED,0EAA0E;IAC1E,KAAK,UAAU,kBAAkB,CAAC,WAAmB;QACnD,qDAAqD;QACrD,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC,CAAC;YACpD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,CAAC;YACvC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;gBAAE,MAAM,KAAK,CAAC,OAAO,CAAC,CAAC;QACjD,CAAC;QAAC,OAAO,CAAM,EAAE,CAAC;YAChB,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;gBAAE,OAAO,CAAC,KAAK,CAAC,yBAAyB,WAAW,GAAG,EAAE,CAAC,CAAC,CAAC;QACrF,CAAC;QAED,wDAAwD;QACxD,IAAI,OAAO,GAAG,WAAW,CAAC,WAAW,CAAC,CAAC;QACvC,OAAO,OAAO,IAAI,OAAO,KAAK,GAAG,EAAE,CAAC;YAClC,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;YAC5C,IAAI,CAAC;gBACH,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC;gBACnC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;oBACpD,4CAA4C;oBAC5C,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,OAAO,CAAC,CAAC;oBAC1D,MAAM,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC;oBAClC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;oBACjB,MAAM,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,GAAG,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBACnE,CAAC;qBAAM,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAChC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;gBACnB,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,qBAAqB;gBAC9B,CAAC;YACH,CAAC;YAAC,OAAO,CAAM,EAAE,CAAC;gBAChB,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;oBAAE,OAAO,CAAC,KAAK,CAAC,+BAA+B,OAAO,GAAG,EAAE,CAAC,CAAC,CAAC;gBACrF,MAAM;YACR,CAAC;YACD,OAAO,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IAED,4FAA4F;IAC5F,KAAK,UAAU,eAAe,CAAC,MAAc,EAAE,KAAa;QAC1D,MAAM,OAAO,GAAe,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC;QAE7C,KAAK,UAAU,IAAI,CAAC,GAAW,EAAE,YAAoB;YACnD,IAAI,OAAO,CAAC;YACZ,IAAI,CAAC;gBAAC,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;YAAC,CAAC;YAAC,OAAO,CAAM,EAAE,CAAC;gBAC7E,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;oBAAE,OAAO;gBAChC,MAAM,CAAC,CAAC;YACV,CAAC;YAED,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;gBACxB,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;oBAAE,SAAS,CAAC,iCAAiC;gBACpE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBAE/B,IAAI,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC;oBACpB,8CAA8C;oBAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC;oBACpD,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,SAAS,CAAC,CAAC;oBACvC,IAAI,IAAI;wBAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC7B,IAAI,YAAY,GAAG,KAAK;wBAAE,MAAM,IAAI,CAAC,IAAI,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;gBAC/D,CAAC;qBAAM,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;oBACpC,yBAAyB;oBACzB,MAAM,IAAI,GAAa,IAAI,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;oBACjE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACrB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,MAAM,IAAI,GAAS;QACjB,KAAK,CAAC,GAAG,CAAC,IAAI;YACZ,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC;QACxB,CAAC;QAED,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI;YAC5B,MAAM,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,CAAC,CAAC;YAC/B,IAAI,QAAQ,GAAG,MAAM,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACpD,IAAI,IAAI,EAAE,KAAK,EAAE,CAAC;gBAChB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC9B,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,CAAC;YACD,OAAO,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAClC,CAAC;QAED,KAAK,CAAC,GAAG,CAAC,IAAI;YACZ,OAAO,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,IAAI,EAAE;gBACpC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;gBAExB,MAAM,gBAAgB,CAAC,IAAI,CAAC,CAAC;gBAE7B,YAAY;gBACZ,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC;oBACtB,MAAM,QAAQ,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,CAAC;oBACtC,IAAI,CAAC,QAAQ,EAAE,CAAC;wBACd,MAAM,IAAI,KAAK,CAAC,oCAAoC,IAAI,uCAAuC,CAAC,CAAC;oBACnG,CAAC;oBACD,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;wBAChC,MAAM,IAAI,KAAK,CAAC,oCAAoC,IAAI,mDAAmD,QAAQ,CAAC,IAAI,SAAS,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;oBAChJ,CAAC;gBACH,CAAC;gBAED,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBACjC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;gBAElD,IAAI,IAAI,KAAK,GAAG,IAAI,MAAM,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5C,yBAAyB;oBACzB,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;oBACvD,aAAa,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;oBAChC,MAAM,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;oBAC/D,MAAM,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;oBAC/B,2BAA2B;oBAC3B,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;wBACjB,IAAI,CAAC;4BAAC,MAAM,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;wBAAC,CAAC;wBAAC,OAAO,CAAM,EAAE,CAAC;4BAAC,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;gCAAE,MAAM,CAAC,CAAC;wBAAC,CAAC;oBACpH,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,yBAAyB;oBACzB,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC;oBACxD,aAAa,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;oBACjC,MAAM,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;oBACpD,MAAM,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;oBAChC,sCAAsC;oBACtC,IAAI,CAAC;wBAAC,MAAM,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;oBAAC,CAAC;oBAAC,OAAO,CAAM,EAAE,CAAC;wBAAC,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;4BAAE,MAAM,CAAC,CAAC;oBAAC,CAAC;oBAClH,IAAI,CAAC;wBAAC,MAAM,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;oBAAC,CAAC;oBAAC,OAAO,CAAM,EAAE,CAAC;wBAAC,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW;4BAAE,MAAM,CAAC,CAAC;oBAAC,CAAC;gBACnI,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;QAED,KAAK,CAAC,MAAM,CAAC,IAAI;YACf,qBAAqB;YACrB,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;YACvD,aAAa,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAChC,IAAI,CAAC;gBACH,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC;gBACtB,MAAM,kBAAkB,CAAC,IAAI,CAAC,CAAC;gBAC/B,OAAO,IAAI,CAAC;YACd,CAAC;YAAC,OAAO,CAAM,EAAE,CAAC;gBAChB,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;oBAAE,MAAM,CAAC,CAAC;YACnC,CAAC;YAED,gBAAgB;YAChB,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBACjB,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC;gBACxD,aAAa,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;gBACjC,IAAI,CAAC;oBACH,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC;oBACvB,MAAM,kBAAkB,CAAC,IAAI,CAAC,CAAC;oBAC/B,OAAO,IAAI,CAAC;gBACd,CAAC;gBAAC,OAAO,CAAM,EAAE,CAAC;oBAChB,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;wBAAE,MAAM,CAAC,CAAC;gBACnC,CAAC;YACH,CAAC;YAED,OAAO,KAAK,CAAC;QACf,CAAC;QAED,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG;YACxB,OAAO,YAAY,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzE,CAAC;KACF,CAAC;IAEF,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/tree/index.d.ts

@@ -0,0 +1,38 @@
+import { type NodeData } from '#core';
+import { type PatchOp } from './patch';
+export type PageOpts = {
+    limit?: number;
+    offset?: number;
+};
+export type Page<T> = {
+    items: T[];
+    total: number;
+    queryMount?: {
+        source: string;
+        match: Record<string, unknown>;
+    };
+};
+export declare function paginate<T>(items: T[], opts?: PageOpts): Page<T>;
+export type ChildrenOpts = {
+    depth?: number;
+    query?: Record<string, unknown>;
+} & PageOpts;
+export interface Tree {
+    get(path: string, ctx?: unknown): Promise<NodeData | undefined>;
+    getChildren(path: string, opts?: ChildrenOpts, ctx?: unknown): Promise<Page<NodeData>>;
+    set(node: NodeData, ctx?: unknown): Promise<void>;
+    remove(path: string, ctx?: unknown): Promise<boolean>;
+    patch(path: string, ops: PatchOp[], ctx?: unknown): Promise<void>;
+}
+export declare function resolveRef(store: Tree, node: NodeData): Promise<NodeData>;
+export declare function createFilterTree(upper: Tree, lower: Tree, toUpper: (node: NodeData) => boolean): Tree;
+export declare function createOverlayTree(upper: Tree, lower: Tree): Tree;
+export type TreeNode<T> = {
+    data?: T;
+    children: Map<string, TreeNode<T>>;
+};
+export declare function treeNavigate<T>(root: TreeNode<T>, path: string): TreeNode<T> | undefined;
+export declare function treeEnsure<T>(root: TreeNode<T>, path: string): TreeNode<T>;
+export declare function createMemoryTree(): Tree;
+export { type PatchOp, type Rfc6902Op, PatchTestError, applyOps, toRfc6902, fromRfc6902, defaultPatch } from './patch';
+//# sourceMappingURL=index.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/tree/index.ts"],"names":[],"mappings":"AAIA,OAAO,EAAS,KAAK,QAAQ,EAA2B,MAAM,OAAO,CAAC;AAEtE,OAAO,EAA0B,KAAK,OAAO,EAAE,MAAM,SAAS,CAAC;AAI/D,MAAM,MAAM,QAAQ,GAAG;IAAE,KAAK,CAAC,EAAE,MAAM,CAAC;IAAC,MAAM,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC;AAC3D,MAAM,MAAM,IAAI,CAAC,CAAC,IAAI;IAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,UAAU,CAAC,EAAE;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;KAAE,CAAA;CAAE,CAAC;AAErH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAKhE;AAID,MAAM,MAAM,YAAY,GAAG;IAAE,KAAK,CAAC,EAAE,MAAM,CAAC;IAAC,KAAK,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;CAAE,GAAG,QAAQ,CAAC;AAE1F,MAAM,WAAW,IAAI;IACnB,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,OAAO,GAAG,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC;IAChE,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,YAAY,EAAE,GAAG,CAAC,EAAE,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IACvF,GAAG,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,CAAC,EAAE,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAClD,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IACtD,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,GAAG,CAAC,EAAE,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CACnE;AAMD,wBAAsB,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,CAK/E;AAOD,wBAAgB,gBAAgB,CAC9B,KAAK,EAAE,IAAI,EACX,KAAK,EAAE,IAAI,EACX,OAAO,EAAE,CAAC,IAAI,EAAE,QAAQ,KAAK,OAAO,GACnC,IAAI,CAmCN;AAMD,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,GAAG,IAAI,CAOhE;AAQD,MAAM,MAAM,QAAQ,CAAC,CAAC,IAAI;IACxB,IAAI,CAAC,EAAE,CAAC,CAAC;IACT,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;CACpC,CAAC;AAEF,wBAAgB,YAAY,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,SAAS,CAUxF;AAED,wBAAgB,UAAU,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,CAa1E;AAED,wBAAgB,gBAAgB,IAAI,IAAI,CA0EvC;AAED,OAAO,EAAE,KAAK,OAAO,EAAE,KAAK,SAAS,EAAE,cAAc,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC"}

package/dist/tree/index.js

@@ -0,0 +1,183 @@
+// 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}`);
+            const data = navigate(path)?.data;
+            return data ? structuredClone(data) : 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,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC;YAClC,OAAO,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC7C,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"}