@treenity/core 1.0.48 → 3.0.0

package/dist/server/watch.js

@@ -0,0 +1,178 @@
+// Treenity WatchManager — Layer 5
+// Exact-path + prefix (children) watch/unwatch per user.
+// Supports multiple connections per user (multi-tab).
+// Grace period: on last disconnect, watches survive briefly for SSE auto-reconnect.
+const DEFAULT_GRACE_MS = 5_000;
+function addTo(map, key, uid) {
+    let set = map.get(key);
+    if (!set) {
+        set = new Set();
+        map.set(key, set);
+    }
+    set.add(uid);
+}
+function removeFrom(map, key, uid) {
+    const set = map.get(key);
+    if (!set)
+        return;
+    set.delete(uid);
+    if (set.size === 0)
+        map.delete(key);
+}
+export function createWatchManager(opts) {
+    const gracePeriodMs = opts?.gracePeriodMs ?? DEFAULT_GRACE_MS;
+    const pathToUsers = new Map();
+    const prefixToUsers = new Map();
+    const users = new Map();
+    const graceTimers = new Map();
+    function removeUser(userId) {
+        const user = users.get(userId);
+        if (!user)
+            return;
+        for (const p of user.paths)
+            removeFrom(pathToUsers, p, userId);
+        for (const p of user.prefixes.keys())
+            removeFrom(prefixToUsers, p, userId);
+        users.delete(userId);
+        opts?.onUserRemoved?.(userId);
+    }
+    function pushToUser(uid, event) {
+        const user = users.get(uid);
+        if (!user)
+            return;
+        for (const push of user.pushes.values())
+            push(event);
+    }
+    function ensureUser(userId) {
+        let user = users.get(userId);
+        if (!user) {
+            user = { pushes: new Map(), paths: new Set(), prefixes: new Map() };
+            users.set(userId, user);
+        }
+        return user;
+    }
+    return {
+        connect(connId, userId, push) {
+            // Cancel grace timer — user reconnected in time
+            const timer = graceTimers.get(userId);
+            if (timer) {
+                clearTimeout(timer);
+                graceTimers.delete(userId);
+            }
+            const preserved = users.has(userId);
+            const user = ensureUser(userId);
+            user.pushes.set(connId, push);
+            return preserved;
+        },
+        disconnect(connId) {
+            for (const [userId, user] of users) {
+                if (!user.pushes.has(connId))
+                    continue;
+                user.pushes.delete(connId);
+                if (user.pushes.size === 0) {
+                    // Start grace period — don't nuke watches yet
+                    const timer = setTimeout(() => {
+                        graceTimers.delete(userId);
+                        const u = users.get(userId);
+                        if (u && u.pushes.size === 0)
+                            removeUser(userId);
+                    }, gracePeriodMs);
+                    graceTimers.set(userId, timer);
+                }
+                return;
+            }
+        },
+        watch(userId, paths, watchOpts) {
+            const user = ensureUser(userId);
+            if (watchOpts?.children) {
+                for (const p of paths) {
+                    user.prefixes.set(p, watchOpts.autoWatch ?? false);
+                    addTo(prefixToUsers, p, userId);
+                }
+            }
+            else {
+                for (const p of paths) {
+                    user.paths.add(p);
+                    addTo(pathToUsers, p, userId);
+                }
+            }
+        },
+        unwatch(userId, paths, unwatchOpts) {
+            const user = users.get(userId);
+            if (!user)
+                return;
+            if (unwatchOpts?.children) {
+                for (const p of paths) {
+                    user.prefixes.delete(p);
+                    removeFrom(prefixToUsers, p, userId);
+                }
+            }
+            else {
+                for (const p of paths) {
+                    user.paths.delete(p);
+                    removeFrom(pathToUsers, p, userId);
+                }
+            }
+        },
+        notify(event) {
+            if (event.type === 'reconnect')
+                return;
+            const notified = new Set();
+            // Exact match
+            const exact = pathToUsers.get(event.path);
+            if (exact)
+                for (const uid of exact) {
+                    notified.add(uid);
+                    pushToUser(uid, event);
+                }
+            // Prefix match: direct parent only (mirrors getChildren depth=1)
+            const idx = event.path.lastIndexOf('/');
+            if (idx < 0)
+                return;
+            const parent = idx === 0 ? '/' : event.path.slice(0, idx);
+            const watchers = prefixToUsers.get(parent);
+            if (watchers)
+                for (const uid of watchers) {
+                    if (notified.has(uid))
+                        continue;
+                    notified.add(uid);
+                    const user = users.get(uid);
+                    if (!user)
+                        continue;
+                    pushToUser(uid, event);
+                    // autoWatch: subscribe to exact path for future updates
+                    if (user.prefixes.get(parent)) {
+                        user.paths.add(event.path);
+                        addTo(pathToUsers, event.path, uid);
+                    }
+                }
+            // Virtual Parent Match (CDC Matrix events)
+            const vps = [...('addVps' in event && event.addVps ? event.addVps : []), ...(event.rmVps || [])];
+            for (const vp of vps) {
+                const vpWatchers = prefixToUsers.get(vp);
+                if (vpWatchers) {
+                    for (const uid of vpWatchers) {
+                        if (notified.has(uid))
+                            continue;
+                        notified.add(uid);
+                        const user = users.get(uid);
+                        if (!user)
+                            continue;
+                        pushToUser(uid, event);
+                        if (user.prefixes.get(vp)) {
+                            user.paths.add(event.path);
+                            addTo(pathToUsers, event.path, uid);
+                        }
+                    }
+                }
+            }
+        },
+        clientCount() {
+            let count = 0;
+            for (const user of users.values())
+                count += user.pushes.size;
+            return count;
+        },
+    };
+}
+//# sourceMappingURL=watch.js.map

package/dist/server/watch.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"watch.js","sourceRoot":"","sources":["../../src/server/watch.ts"],"names":[],"mappings":"AAAA,kCAAkC;AAClC,yDAAyD;AACzD,sDAAsD;AACtD,oFAAoF;AAuBpF,MAAM,gBAAgB,GAAG,KAAK,CAAC;AAE/B,SAAS,KAAK,CAAC,GAA6B,EAAE,GAAW,EAAE,GAAW;IACpE,IAAI,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACvB,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;QAChB,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACpB,CAAC;IACD,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CAAC,GAA6B,EAAE,GAAW,EAAE,GAAW;IACzE,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACzB,IAAI,CAAC,GAAG;QAAE,OAAO;IACjB,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAChB,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC;QAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;AACtC,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,IAAuB;IACxD,MAAM,aAAa,GAAG,IAAI,EAAE,aAAa,IAAI,gBAAgB,CAAC;IAC9D,MAAM,WAAW,GAAG,IAAI,GAAG,EAAuB,CAAC;IACnD,MAAM,aAAa,GAAG,IAAI,GAAG,EAAuB,CAAC;IACrD,MAAM,KAAK,GAAG,IAAI,GAAG,EAGlB,CAAC;IACJ,MAAM,WAAW,GAAG,IAAI,GAAG,EAAyC,CAAC;IAErE,SAAS,UAAU,CAAC,MAAc;QAChC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK;YAAE,UAAU,CAAC,WAAW,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QAC/D,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE;YAAE,UAAU,CAAC,aAAa,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QAC3E,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACrB,IAAI,EAAE,aAAa,EAAE,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAED,SAAS,UAAU,CAAC,GAAW,EAAE,KAAgB;QAC/C,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC;IAED,SAAS,UAAU,CAAC,MAAc;QAChC,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,GAAG,EAAE,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,QAAQ,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;YACpE,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC1B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO;QACL,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI;YAC1B,gDAAgD;YAChD,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACtC,IAAI,KAAK,EAAE,CAAC;gBACV,YAAY,CAAC,KAAK,CAAC,CAAC;gBACpB,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC7B,CAAC;YAED,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpC,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;YAChC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAC9B,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,UAAU,CAAC,MAAM;YACf,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;gBACnC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;oBAAE,SAAS;gBACvC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAE3B,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBAC3B,8CAA8C;oBAC9C,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;wBAC5B,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;wBAC3B,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;wBAC5B,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC;4BAAE,UAAU,CAAC,MAAM,CAAC,CAAC;oBACnD,CAAC,EAAE,aAAa,CAAC,CAAC;oBAClB,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBACjC,CAAC;gBACD,OAAO;YACT,CAAC;QACH,CAAC;QAED,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS;YAC5B,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;YAEhC,IAAI,SAAS,EAAE,QAAQ,EAAE,CAAC;gBACxB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;oBACtB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,SAAS,IAAI,KAAK,CAAC,CAAC;oBACnD,KAAK,CAAC,aAAa,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;gBAClC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;oBACtB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBAClB,KAAK,CAAC,WAAW,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;gBAChC,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,WAAW;YAChC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC/B,IAAI,CAAC,IAAI;gBAAE,OAAO;YAElB,IAAI,WAAW,EAAE,QAAQ,EAAE,CAAC;gBAC1B,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;oBACtB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;oBACxB,UAAU,CAAC,aAAa,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;gBACvC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;oBACtB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;oBACrB,UAAU,CAAC,WAAW,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;gBACrC,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,CAAC,KAAK;YACV,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW;gBAAE,OAAO;YACvC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;YAEnC,cAAc;YACd,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC1C,IAAI,KAAK;gBACP,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;oBACxB,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAClB,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBACzB,CAAC;YAEH,iEAAiE;YACjE,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YACxC,IAAI,GAAG,GAAG,CAAC;gBAAE,OAAO;YACpB,MAAM,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAC1D,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC3C,IAAI,QAAQ;gBACV,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;oBAC3B,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;wBAAE,SAAS;oBAChC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAClB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAC5B,IAAI,CAAC,IAAI;wBAAE,SAAS;oBACpB,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;oBACvB,wDAAwD;oBACxD,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;wBAC9B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;wBAC3B,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;oBACtC,CAAC;gBACH,CAAC;YAEH,2CAA2C;YAC3C,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,QAAQ,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC;YACjG,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;gBACrB,MAAM,UAAU,GAAG,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACzC,IAAI,UAAU,EAAE,CAAC;oBACf,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;wBAC7B,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;4BAAE,SAAS;wBAChC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;wBAClB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;wBAC5B,IAAI,CAAC,IAAI;4BAAE,SAAS;wBACpB,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;wBACvB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;4BAC1B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;4BAC3B,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;wBACtC,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,WAAW;YACT,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE;gBAAE,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;YAC7D,OAAO,KAAK,CAAC;QACf,CAAC;KACF,CAAC;AACJ,CAAC"}

package/dist/tree/cache.d.ts

@@ -0,0 +1,3 @@
+import { type Tree } from './index';
+export declare function withCache(store: Tree): Tree;
+//# sourceMappingURL=cache.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"cache.d.ts","sourceRoot":"","sources":["../../src/tree/cache.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,KAAK,IAAI,EAA2C,MAAM,SAAS,CAAC;AAG7E,wBAAgB,SAAS,CAAC,KAAK,EAAE,IAAI,GAAG,IAAI,CAyC3C"}

package/dist/tree/cache.js

@@ -0,0 +1,48 @@
+// Treenity Cache Tree — Layer 1
+// Write-populate tree cache wrapping any Tree.
+// Tree structure mirrors path hierarchy — O(depth) navigation, O(1) subtree drop.
+// Populate on read AND write. Inflight dedup prevents thundering herd.
+import { treeEnsure, treeNavigate } from './index';
+import { createInflight } from './inflight';
+export function withCache(store) {
+    const root = { children: new Map() };
+    const dedup = createInflight();
+    return {
+        async get(path, ctx) {
+            const cached = treeNavigate(root, path);
+            if (cached?.data !== undefined)
+                return cached.data;
+            return dedup(path, async () => {
+                const node = await store.get(path, ctx);
+                if (node)
+                    treeEnsure(root, node.$path).data = node;
+                return node;
+            });
+        },
+        async getChildren(path, opts, ctx) {
+            const result = await store.getChildren(path, opts, ctx);
+            for (const node of result.items)
+                treeEnsure(root, node.$path).data = node;
+            return result;
+        },
+        async set(node, ctx) {
+            await store.set(node, ctx);
+            // Write-populate: re-read to capture $rev bump, warm cache for subscribers
+            const fresh = await store.get(node.$path, ctx);
+            treeEnsure(root, node.$path).data = fresh;
+        },
+        async remove(path, ctx) {
+            const result = await store.remove(path, ctx);
+            const cached = treeNavigate(root, path);
+            if (cached)
+                cached.data = undefined;
+            return result;
+        },
+        async patch(path, ops, ctx) {
+            await store.patch(path, ops, ctx);
+            const fresh = await store.get(path, ctx);
+            treeEnsure(root, path).data = fresh;
+        },
+    };
+}
+//# sourceMappingURL=cache.js.map

package/dist/tree/cache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cache.js","sourceRoot":"","sources":["../../src/tree/cache.ts"],"names":[],"mappings":"AAAA,gCAAgC;AAChC,+CAA+C;AAC/C,kFAAkF;AAClF,uEAAuE;AAGvE,OAAO,EAAa,UAAU,EAAE,YAAY,EAAiB,MAAM,SAAS,CAAC;AAC7E,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAE5C,MAAM,UAAU,SAAS,CAAC,KAAW;IACnC,MAAM,IAAI,GAAuB,EAAE,QAAQ,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;IACzD,MAAM,KAAK,GAAG,cAAc,EAAwB,CAAC;IAErD,OAAO;QACL,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG;YACjB,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACxC,IAAI,MAAM,EAAE,IAAI,KAAK,SAAS;gBAAE,OAAO,MAAM,CAAC,IAAI,CAAC;YACnD,OAAO,KAAK,CAAC,IAAI,EAAE,KAAK,IAAI,EAAE;gBAC5B,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;gBACxC,IAAI,IAAI;oBAAE,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC;gBACnD,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;QACL,CAAC;QAED,KAAK,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG;YAC/B,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YACxD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK;gBAAE,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC;YAC1E,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG;YACjB,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAC3B,2EAA2E;YAC3E,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAC/C,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC;QAC5C,CAAC;QAED,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG;YACpB,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAC7C,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACxC,IAAI,MAAM;gBAAE,MAAM,CAAC,IAAI,GAAG,SAAS,CAAC;YACpC,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG;YACxB,MAAM,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAClC,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACzC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC;QACtC,CAAC;KACF,CAAC;AACJ,CAAC"}

package/dist/tree/fs.d.ts

@@ -0,0 +1,3 @@
+import type { Tree } from './index';
+export declare function createFsTree(rootDir: string): Promise<Tree>;
+//# sourceMappingURL=fs.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"fs.d.ts","sourceRoot":"","sources":["../../src/tree/fs.ts"],"names":[],"mappings":"AAUA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AASpC,wBAAsB,YAAY,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAuOjE"}

package/dist/tree/fs.js

@@ -0,0 +1,274 @@
+// 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, isChildPath } 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);
+        }
+    }
+    // Walk all nodes in both forms
+    async function allNodes() {
+        const results = [];
+        async function walk(dir) {
+            let entries;
+            try {
+                entries = await readdir(dir, { withFileTypes: true });
+            }
+            catch (e) {
+                if (e.code === 'ENOENT')
+                    return;
+                throw e;
+            }
+            for (const e of entries) {
+                const full = join(dir, e.name);
+                if (e.isDirectory()) {
+                    await walk(full);
+                    continue;
+                }
+                if (e.name.endsWith('.json')) {
+                    results.push(JSON.parse(await readFile(full, 'utf-8')));
+                }
+            }
+        }
+        await walk(rootDir);
+        return results;
+    }
+    const tree = {
+        async get(path) {
+            return readNode(path);
+        },
+        async getChildren(parent, opts) {
+            const depth = opts?.depth ?? 1;
+            const all = await allNodes();
+            let filtered = all.filter((n) => {
+                if (!isChildPath(parent, n.$path, false))
+                    return false;
+                if (depth === Infinity)
+                    return true;
+                const rest = parent === '/' ? n.$path.slice(1) : n.$path.slice(parent.length + 1);
+                return rest.split('/').length <= 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,WAAW,EAAE,MAAM,YAAY,CAAC;AACjE,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,+BAA+B;IAC/B,KAAK,UAAU,QAAQ;QACrB,MAAM,OAAO,GAAe,EAAE,CAAC;QAC/B,KAAK,UAAU,IAAI,CAAC,GAAW;YAC7B,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,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC/B,IAAI,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC;oBAAC,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC;oBAAC,SAAS;gBAAC,CAAC;gBACpD,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC7B,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;gBAC1D,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,IAAI,CAAC,OAAO,CAAC,CAAC;QACpB,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,MAAM,GAAG,GAAG,MAAM,QAAQ,EAAE,CAAC;YAC7B,IAAI,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC9B,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAC;gBACvD,IAAI,KAAK,KAAK,QAAQ;oBAAE,OAAO,IAAI,CAAC;gBACpC,MAAM,IAAI,GAAG,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAClF,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC;YACzC,CAAC,CAAC,CAAC;YACH,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,CAyEvC;AAED,OAAO,EAAE,KAAK,OAAO,EAAE,KAAK,SAAS,EAAE,cAAc,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC"}