@iamsaroj/smart-ui 0.2.0

package/dist/tree-engine/tree-utils.js

@@ -0,0 +1,271 @@
+/** A node has folder semantics if it declares children or opts in via `isFolder`. */
+export const isFolderNode = (node) => node.isFolder === true || Array.isArray(node.children);
+/** Depth-first walk over every node, parent before its children. */
+export function walkTree(nodes, visit, parentId = null, level = 0) {
+    for (const node of nodes) {
+        visit(node, parentId, level);
+        if (node.children?.length) {
+            walkTree(node.children, visit, node.id, level + 1);
+        }
+    }
+}
+/** Every node id in the tree. */
+export function getAllIds(nodes) {
+    const ids = [];
+    walkTree(nodes, (n) => ids.push(n.id));
+    return ids;
+}
+/** Ids of every folder node (things that can expand). */
+export function getAllFolderIds(nodes) {
+    const ids = [];
+    walkTree(nodes, (n) => {
+        if (isFolderNode(n))
+            ids.push(n.id);
+    });
+    return ids;
+}
+/** Ids of every leaf (non-folder) node. */
+export function getLeafIds(nodes) {
+    const ids = [];
+    walkTree(nodes, (n) => {
+        if (!isFolderNode(n))
+            ids.push(n.id);
+    });
+    return ids;
+}
+/** Build a `id → node` map for O(1) lookups. */
+export function buildNodeMap(nodes) {
+    const map = new Map();
+    walkTree(nodes, (n) => map.set(n.id, n));
+    return map;
+}
+/** Build a `id → parentId` map (root nodes map to `null`). */
+export function buildParentMap(nodes) {
+    const map = new Map();
+    walkTree(nodes, (n, parentId) => map.set(n.id, parentId));
+    return map;
+}
+/** Ancestor ids of `id`, nearest parent first. */
+export function getAncestorIds(id, parentMap) {
+    const out = [];
+    let current = parentMap.get(id) ?? null;
+    while (current) {
+        out.push(current);
+        current = parentMap.get(current) ?? null;
+    }
+    return out;
+}
+/** All descendant ids of a node (excluding the node itself). */
+export function getDescendantIds(node) {
+    const out = [];
+    if (node.children?.length) {
+        walkTree(node.children, (n) => out.push(n.id));
+    }
+    return out;
+}
+/** Does `ancestorId` sit above `id` in the tree? Guards against self/cycle drops. */
+export function isDescendantOf(id, ancestorId, parentMap) {
+    let current = parentMap.get(id) ?? null;
+    while (current) {
+        if (current === ancestorId)
+            return true;
+        current = parentMap.get(current) ?? null;
+    }
+    return false;
+}
+const plainText = (label) => typeof label === "string" || typeof label === "number" ? String(label) : "";
+/** Default matcher: case-insensitive substring over the node's text label. */
+export function defaultMatch(node, query) {
+    const q = query.trim().toLowerCase();
+    if (!q)
+        return false;
+    return plainText(node.label).toLowerCase().includes(q);
+}
+/**
+ * Ids of nodes that either match the query themselves or have a matching
+ * descendant (so ancestors of a hit stay visible when filtering).
+ */
+export function computeMatches(nodes, query, match) {
+    const matched = new Set();
+    const visible = new Set();
+    const visit = (node) => {
+        const selfMatch = match(node, query);
+        let childMatch = false;
+        if (node.children?.length) {
+            for (const child of node.children) {
+                if (visit(child))
+                    childMatch = true;
+            }
+        }
+        if (selfMatch)
+            matched.add(node.id);
+        if (selfMatch || childMatch)
+            visible.add(node.id);
+        return selfMatch || childMatch;
+    };
+    nodes.forEach(visit);
+    return { matched, visible };
+}
+/**
+ * Flatten the tree into the ordered list of visible rows, honoring which
+ * folders are expanded and (optionally) a filter visibility set.
+ */
+export function flattenVisible(nodes, expanded, options = {}) {
+    const { visibleIds, forceExpandForFilter } = options;
+    const out = [];
+    const walk = (list, level, parentId, ancestorHasNext) => {
+        const shown = visibleIds ? list.filter((n) => visibleIds.has(n.id)) : list;
+        shown.forEach((node, index) => {
+            const isLast = index === shown.length - 1;
+            const folder = isFolderNode(node);
+            out.push({
+                node,
+                level,
+                parentId,
+                isFolder: folder,
+                ancestorHasNext,
+                isLast,
+            });
+            const open = expanded.has(node.id) || (forceExpandForFilter && Boolean(visibleIds));
+            if (folder && open && node.children?.length) {
+                walk(node.children, level + 1, node.id, [...ancestorHasNext, !isLast]);
+            }
+        });
+    };
+    walk(nodes, 0, null, []);
+    return out;
+}
+/**
+ * Given a set of explicitly-checked ids, cascade the state through the tree:
+ * a folder is checked when all its checkable leaves are checked, and
+ * indeterminate when only some are. Leaves keep their own checked value.
+ */
+export function computeCheckState(nodes, checked, canCheckFolders) {
+    const resolvedChecked = new Set();
+    const indeterminate = new Set();
+    const visit = (node) => {
+        if (!node.children?.length) {
+            const on = checked.has(node.id);
+            if (on)
+                resolvedChecked.add(node.id);
+            return { total: 1, on: on ? 1 : 0 };
+        }
+        let total = 0;
+        let on = 0;
+        for (const child of node.children) {
+            const r = visit(child);
+            total += r.total;
+            on += r.on;
+        }
+        if (total > 0 && on === total) {
+            if (canCheckFolders)
+                resolvedChecked.add(node.id);
+        }
+        else if (on > 0) {
+            indeterminate.add(node.id);
+        }
+        return { total, on };
+    };
+    nodes.forEach(visit);
+    return { checked: resolvedChecked, indeterminate };
+}
+/**
+ * Toggle a node's checked state with parent/child cascade. Returns the next set
+ * of *leaf* checked ids (folders are derived, never stored).
+ */
+export function toggleChecked(node, nextChecked, current, canCheckFolders) {
+    const next = new Set(current);
+    const apply = (n) => {
+        const isLeaf = !n.children?.length;
+        if (n.checkable !== false && (isLeaf || canCheckFolders)) {
+            if (nextChecked)
+                next.add(n.id);
+            else
+                next.delete(n.id);
+        }
+        n.children?.forEach(apply);
+    };
+    apply(node);
+    return next;
+}
+/**
+ * Immutably insert `child` under `parentId` (appended by default, or at
+ * `index`). Pass `parentId: null` to insert at the root level.
+ */
+export function insertNode(nodes, parentId, child, index) {
+    if (parentId === null) {
+        const next = [...nodes];
+        next.splice(index ?? next.length, 0, child);
+        return next;
+    }
+    return nodes.map((n) => {
+        if (n.id === parentId) {
+            const children = n.children ? [...n.children] : [];
+            children.splice(index ?? children.length, 0, child);
+            return { ...n, children };
+        }
+        return n.children
+            ? { ...n, children: insertNode(n.children, parentId, child, index) }
+            : n;
+    });
+}
+/** Immutably remove the node with `id` (and its whole subtree). */
+export function removeNode(nodes, id) {
+    return nodes
+        .filter((n) => n.id !== id)
+        .map((n) => n.children ? { ...n, children: removeNode(n.children, id) } : n);
+}
+/**
+ * Immutably update the node with `id`, applying either a partial patch (merged
+ * over the node) or a mapper that returns the next node.
+ */
+export function updateNode(nodes, id, patch) {
+    return nodes.map((n) => {
+        if (n.id === id) {
+            return typeof patch === "function" ? patch(n) : { ...n, ...patch };
+        }
+        return n.children
+            ? { ...n, children: updateNode(n.children, id, patch) }
+            : n;
+    });
+}
+/** Immutably move a node to a new position relative to a target. */
+export function moveNode(nodes, dragId, target) {
+    let dragged = null;
+    // 1. Remove the dragged node, remembering it.
+    const remove = (list) => list
+        .filter((n) => {
+        if (n.id === dragId) {
+            dragged = n;
+            return false;
+        }
+        return true;
+    })
+        .map((n) => (n.children ? { ...n, children: remove(n.children) } : n));
+    const pruned = remove(nodes);
+    if (!dragged)
+        return nodes;
+    // 2. Re-insert at the target.
+    const insert = (list) => {
+        const result = [];
+        for (const n of list) {
+            if (n.id === target.targetId && target.position === "before") {
+                result.push(dragged);
+            }
+            if (n.id === target.targetId && target.position === "inside") {
+                result.push({
+                    ...n,
+                    children: [...(n.children ?? []), dragged],
+                });
+                continue;
+            }
+            result.push(n.children ? { ...n, children: insert(n.children) } : n);
+            if (n.id === target.targetId && target.position === "after") {
+                result.push(dragged);
+            }
+        }
+        return result;
+    };
+    return insert(pruned);
+}
+//# sourceMappingURL=tree-utils.js.map

package/dist/tree-engine/tree-utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree-utils.js","sourceRoot":"","sources":["../../src/tree-engine/tree-utils.ts"],"names":[],"mappings":"AAeA,qFAAqF;AACrF,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,IAAc,EAAW,EAAE,CACtD,IAAI,CAAC,QAAQ,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;AAExD,oEAAoE;AACpE,MAAM,UAAU,QAAQ,CACtB,KAAoB,EACpB,KAA0E,EAC1E,WAA0B,IAAI,EAC9B,KAAK,GAAG,CAAC;IAET,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAA;QAC5B,IAAI,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC;YAC1B,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;QACpD,CAAC;IACH,CAAC;AACH,CAAC;AAED,iCAAiC;AACjC,MAAM,UAAU,SAAS,CAAC,KAAiB;IACzC,MAAM,GAAG,GAAa,EAAE,CAAA;IACxB,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACtC,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,yDAAyD;AACzD,MAAM,UAAU,eAAe,CAAC,KAAiB;IAC/C,MAAM,GAAG,GAAa,EAAE,CAAA;IACxB,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE;QACpB,IAAI,YAAY,CAAC,CAAC,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;IACrC,CAAC,CAAC,CAAA;IACF,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,2CAA2C;AAC3C,MAAM,UAAU,UAAU,CAAC,KAAiB;IAC1C,MAAM,GAAG,GAAa,EAAE,CAAA;IACxB,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE;QACpB,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;IACtC,CAAC,CAAC,CAAA;IACF,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,gDAAgD;AAChD,MAAM,UAAU,YAAY,CAC1B,KAAoB;IAEpB,MAAM,GAAG,GAAG,IAAI,GAAG,EAAuB,CAAA;IAC1C,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAA;IACxC,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,8DAA8D;AAC9D,MAAM,UAAU,cAAc,CAAC,KAAiB;IAC9C,MAAM,GAAG,GAAG,IAAI,GAAG,EAAyB,CAAA;IAC5C,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAA;IACzD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,kDAAkD;AAClD,MAAM,UAAU,cAAc,CAC5B,EAAU,EACV,SAAqC;IAErC,MAAM,GAAG,GAAa,EAAE,CAAA;IACxB,IAAI,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAA;IACvC,OAAO,OAAO,EAAE,CAAC;QACf,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QACjB,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,CAAA;IAC1C,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,gEAAgE;AAChE,MAAM,UAAU,gBAAgB,CAAC,IAAc;IAC7C,MAAM,GAAG,GAAa,EAAE,CAAA;IACxB,IAAI,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC;QAC1B,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAChD,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,cAAc,CAC5B,EAAU,EACV,UAAkB,EAClB,SAAqC;IAErC,IAAI,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAA;IACvC,OAAO,OAAO,EAAE,CAAC;QACf,IAAI,OAAO,KAAK,UAAU;YAAE,OAAO,IAAI,CAAA;QACvC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,CAAA;IAC1C,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED,MAAM,SAAS,GAAG,CAAC,KAAc,EAAU,EAAE,CAC3C,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;AAE7E,8EAA8E;AAC9E,MAAM,UAAU,YAAY,CAAC,IAAc,EAAE,KAAa;IACxD,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAA;IACpC,IAAI,CAAC,CAAC;QAAE,OAAO,KAAK,CAAA;IACpB,OAAO,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;AACxD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,cAAc,CAC5B,KAAiB,EACjB,KAAa,EACb,KAAiD;IAEjD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;IACjC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;IAEjC,MAAM,KAAK,GAAG,CAAC,IAAc,EAAW,EAAE;QACxC,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QACpC,IAAI,UAAU,GAAG,KAAK,CAAA;QACtB,IAAI,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC;YAC1B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClC,IAAI,KAAK,CAAC,KAAK,CAAC;oBAAE,UAAU,GAAG,IAAI,CAAA;YACrC,CAAC;QACH,CAAC;QACD,IAAI,SAAS;YAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QACnC,IAAI,SAAS,IAAI,UAAU;YAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QACjD,OAAO,SAAS,IAAI,UAAU,CAAA;IAChC,CAAC,CAAA;IAED,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;IACpB,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAA;AAC7B,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,cAAc,CAC5B,KAAoB,EACpB,QAAqB,EACrB,UAAwE,EAAE;IAE1E,MAAM,EAAE,UAAU,EAAE,oBAAoB,EAAE,GAAG,OAAO,CAAA;IACpD,MAAM,GAAG,GAAkB,EAAE,CAAA;IAE7B,MAAM,IAAI,GAAG,CACX,IAAmB,EACnB,KAAa,EACb,QAAuB,EACvB,eAA0B,EAC1B,EAAE;QACF,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;QAC1E,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC5B,MAAM,MAAM,GAAG,KAAK,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,CAAA;YACzC,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,CAAA;YACjC,GAAG,CAAC,IAAI,CAAC;gBACP,IAAI;gBACJ,KAAK;gBACL,QAAQ;gBACR,QAAQ,EAAE,MAAM;gBAChB,eAAe;gBACf,MAAM;aACP,CAAC,CAAA;YACF,MAAM,IAAI,GACR,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,oBAAoB,IAAI,OAAO,CAAC,UAAU,CAAC,CAAC,CAAA;YACxE,IAAI,MAAM,IAAI,IAAI,IAAI,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC;gBAC5C,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,MAAM,CAAC,CAAC,CAAA;YACxE,CAAC;QACH,CAAC,CAAC,CAAA;IACJ,CAAC,CAAA;IAED,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAA;IACxB,OAAO,GAAG,CAAA;AACZ,CAAC;AAOD;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAC/B,KAAiB,EACjB,OAAoB,EACpB,eAAwB;IAExB,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAA;IACzC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAA;IAEvC,MAAM,KAAK,GAAG,CAAC,IAAc,EAAiC,EAAE;QAC9D,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAC/B,IAAI,EAAE;gBAAE,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YACpC,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QACrC,CAAC;QACD,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClC,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAA;YACtB,KAAK,IAAI,CAAC,CAAC,KAAK,CAAA;YAChB,EAAE,IAAI,CAAC,CAAC,EAAE,CAAA;QACZ,CAAC;QACD,IAAI,KAAK,GAAG,CAAC,IAAI,EAAE,KAAK,KAAK,EAAE,CAAC;YAC9B,IAAI,eAAe;gBAAE,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QACnD,CAAC;aAAM,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;YAClB,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAC5B,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,CAAA;IACtB,CAAC,CAAA;IAED,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;IACpB,OAAO,EAAE,OAAO,EAAE,eAAe,EAAE,aAAa,EAAE,CAAA;AACpD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,aAAa,CAC3B,IAAc,EACd,WAAoB,EACpB,OAAoB,EACpB,eAAwB;IAExB,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAA;IAC7B,MAAM,KAAK,GAAG,CAAC,CAAW,EAAE,EAAE;QAC5B,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAA;QAClC,IAAI,CAAC,CAAC,SAAS,KAAK,KAAK,IAAI,CAAC,MAAM,IAAI,eAAe,CAAC,EAAE,CAAC;YACzD,IAAI,WAAW;gBAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;;gBAC1B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;QACxB,CAAC;QACD,CAAC,CAAC,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC,CAAA;IAC5B,CAAC,CAAA;IACD,KAAK,CAAC,IAAI,CAAC,CAAA;IACX,OAAO,IAAI,CAAA;AACb,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,UAAU,CACxB,KAAoB,EACpB,QAAuB,EACvB,KAAkB,EAClB,KAAc;IAEd,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QACtB,MAAM,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC,CAAA;QACvB,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,CAAA;QAC3C,OAAO,IAAI,CAAA;IACb,CAAC;IACD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QACrB,IAAI,CAAC,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;YACtB,MAAM,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;YAClD,QAAQ,CAAC,MAAM,CAAC,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,CAAA;YACnD,OAAO,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,CAAA;QAC3B,CAAC;QACD,OAAO,CAAC,CAAC,QAAQ;YACf,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE;YACpE,CAAC,CAAC,CAAC,CAAA;IACP,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,mEAAmE;AACnE,MAAM,UAAU,UAAU,CAAI,KAAoB,EAAE,EAAU;IAC5D,OAAO,KAAK;SACT,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC;SAC1B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACT,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAChE,CAAA;AACL,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,UAAU,CACxB,KAAoB,EACpB,EAAU,EACV,KAAkE;IAElE,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QACrB,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;YAChB,OAAO,OAAO,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,KAAK,EAAE,CAAA;QACpE,CAAC;QACD,OAAO,CAAC,CAAC,QAAQ;YACf,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE;YACvD,CAAC,CAAC,CAAC,CAAA;IACP,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,oEAAoE;AACpE,MAAM,UAAU,QAAQ,CACtB,KAAoB,EACpB,MAAc,EACd,MAAwD;IAExD,IAAI,OAAO,GAAuB,IAAI,CAAA;IAEtC,8CAA8C;IAC9C,MAAM,MAAM,GAAG,CAAC,IAAmB,EAAiB,EAAE,CACpD,IAAI;SACD,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;QACZ,IAAI,CAAC,CAAC,EAAE,KAAK,MAAM,EAAE,CAAC;YACpB,OAAO,GAAG,CAAC,CAAA;YACX,OAAO,KAAK,CAAA;QACd,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC,CAAC;SACD,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAE1E,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAA;IAC5B,IAAI,CAAC,OAAO;QAAE,OAAO,KAAK,CAAA;IAE1B,8BAA8B;IAC9B,MAAM,MAAM,GAAG,CAAC,IAAmB,EAAiB,EAAE;QACpD,MAAM,MAAM,GAAkB,EAAE,CAAA;QAChC,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;YACrB,IAAI,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBAC7D,MAAM,CAAC,IAAI,CAAC,OAAsB,CAAC,CAAA;YACrC,CAAC;YACD,IAAI,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBAC7D,MAAM,CAAC,IAAI,CAAC;oBACV,GAAG,CAAC;oBACJ,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,IAAI,EAAE,CAAC,EAAE,OAAsB,CAAC;iBAC1D,CAAC,CAAA;gBACF,SAAQ;YACV,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YACpE,IAAI,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC;gBAC5D,MAAM,CAAC,IAAI,CAAC,OAAsB,CAAC,CAAA;YACrC,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC,CAAA;IAED,OAAO,MAAM,CAAC,MAAM,CAAC,CAAA;AACvB,CAAC"}

package/dist/tree-engine/tree.d.ts

@@ -0,0 +1,98 @@
+import * as React from "react";
+import type { TreeNode, TreeNodeState, TreeSelectionMode, TreeSide, TreeSize, TreeFilterMode, TreeDropTarget, SmartTreeHandle } from "./types";
+export interface SmartTreeProps<T = unknown> {
+    /** The nodes to render. */
+    data: TreeNode<T>[];
+    /** Controlled expanded folder ids. */
+    expandedIds?: string[];
+    /** Uncontrolled initial expanded folder ids. */
+    defaultExpandedIds?: string[];
+    onExpandedChange?: (ids: string[]) => void;
+    /** Expand every folder on first render (uncontrolled only). */
+    defaultExpandAll?: boolean;
+    /** Expand a folder when its label (not just the caret) is clicked. */
+    expandOnLabelClick?: boolean;
+    /** `none` | `single` | `multiple`. @default "single" */
+    selectionMode?: TreeSelectionMode;
+    selectedIds?: string[];
+    defaultSelectedIds?: string[];
+    onSelectedChange?: (ids: string[]) => void;
+    /** Fired on any row activation with the node payload. */
+    onNodeClick?: (node: TreeNode<T>) => void;
+    /** Allow selecting folder rows too (default: folders select normally). */
+    selectableFolders?: boolean;
+    /** Render selection checkboxes. */
+    checkable?: boolean;
+    checkboxSide?: TreeSide;
+    checkedIds?: string[];
+    defaultCheckedIds?: string[];
+    onCheckedChange?: (ids: string[]) => void;
+    /** Cascade checks to descendants and reflect indeterminate on ancestors. */
+    cascadeChecks?: boolean;
+    /** Let folder rows be checked directly (stores the folder id). */
+    canCheckFolders?: boolean;
+    /** Show leading icons. @default true */
+    showIcons?: boolean;
+    /** Resolve a custom icon per node. Overrides defaults but not `node.icon`. */
+    getIcon?: (node: TreeNode<T>, state: TreeNodeState) => React.ReactNode;
+    /** Which side the expand caret sits on. @default "left" */
+    caretSide?: TreeSide;
+    /** Hide the caret entirely (rows still expand via click/keyboard). */
+    hideCaret?: boolean;
+    /** Pixels of indentation per depth level. @default 20 */
+    indent?: number;
+    /** Draw vertical guide lines connecting nested rows. */
+    showLines?: boolean;
+    size?: TreeSize;
+    /** Zebra-stripe rows. */
+    striped?: boolean;
+    /** Active query string. */
+    searchQuery?: string;
+    /** What the query does to the tree. @default "highlight" */
+    filterMode?: TreeFilterMode;
+    /** Custom match predicate (defaults to case-insensitive label substring). */
+    matchNode?: (node: TreeNode<T>, query: string) => boolean;
+    /** Enable inline rename (double-click or F2). */
+    renamable?: boolean;
+    onRename?: (node: TreeNode<T>, nextLabel: string) => void;
+    /** Enable HTML5 drag-and-drop reordering. */
+    draggable?: boolean;
+    /** Fired after a valid drop; you own the data, so apply the move. */
+    onMove?: (node: TreeNode<T>, target: TreeDropTarget, 
+    /** `data` with the move already applied — convenient for controlled data. */
+    nextData: TreeNode<T>[]) => void;
+    /** Veto a drop before it fires `onMove`. */
+    canDrop?: (dragNode: TreeNode<T>, target: TreeDropTarget) => boolean;
+    /** Fully replace label rendering. */
+    renderLabel?: (node: TreeNode<T>, state: TreeNodeState) => React.ReactNode;
+    /** Shown when `data` is empty (or everything is filtered out). */
+    emptyState?: React.ReactNode;
+    className?: string;
+    style?: React.CSSProperties;
+    /** Accessible label for the tree. */
+    "aria-label"?: string;
+}
+/**
+ * SmartTree — a declarative, headless-friendly tree built on Base UI patterns.
+ *
+ * Data-driven: pass a `TreeNode[]` and toggle behaviors via props. Supports
+ * single/multiple selection, cascading tri-state checkboxes, expand/collapse
+ * (with imperative expand-all), icons, guide lines, search highlight/filter,
+ * inline rename (F2 / double-click), drag-and-drop reordering, and full
+ * keyboard navigation.
+ *
+ * ```tsx
+ * <SmartTree
+ *   data={nodes}
+ *   selectionMode="multiple"
+ *   checkable
+ *   showLines
+ *   searchQuery={q}
+ *   filterMode="filter"
+ * />
+ * ```
+ */
+export declare const SmartTree: <T>(props: SmartTreeProps<T> & {
+    ref?: React.Ref<SmartTreeHandle>;
+}) => React.ReactElement;
+//# sourceMappingURL=tree.d.ts.map

package/dist/tree-engine/tree.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree.d.ts","sourceRoot":"","sources":["../../src/tree-engine/tree.tsx"],"names":[],"mappings":"AAEA,OAAO,KAAK,KAAK,MAAM,OAAO,CAAA;AAU9B,OAAO,KAAK,EACV,QAAQ,EACR,aAAa,EACb,iBAAiB,EACjB,QAAQ,EACR,QAAQ,EACR,cAAc,EAEd,cAAc,EACd,eAAe,EAChB,MAAM,SAAS,CAAA;AA6BhB,MAAM,WAAW,cAAc,CAAC,CAAC,GAAG,OAAO;IACzC,2BAA2B;IAC3B,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAA;IAGnB,sCAAsC;IACtC,WAAW,CAAC,EAAE,MAAM,EAAE,CAAA;IACtB,gDAAgD;IAChD,kBAAkB,CAAC,EAAE,MAAM,EAAE,CAAA;IAC7B,gBAAgB,CAAC,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,IAAI,CAAA;IAC1C,+DAA+D;IAC/D,gBAAgB,CAAC,EAAE,OAAO,CAAA;IAC1B,sEAAsE;IACtE,kBAAkB,CAAC,EAAE,OAAO,CAAA;IAG5B,wDAAwD;IACxD,aAAa,CAAC,EAAE,iBAAiB,CAAA;IACjC,WAAW,CAAC,EAAE,MAAM,EAAE,CAAA;IACtB,kBAAkB,CAAC,EAAE,MAAM,EAAE,CAAA;IAC7B,gBAAgB,CAAC,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,IAAI,CAAA;IAC1C,yDAAyD;IACzD,WAAW,CAAC,EAAE,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,IAAI,CAAA;IACzC,0EAA0E;IAC1E,iBAAiB,CAAC,EAAE,OAAO,CAAA;IAG3B,mCAAmC;IACnC,SAAS,CAAC,EAAE,OAAO,CAAA;IACnB,YAAY,CAAC,EAAE,QAAQ,CAAA;IACvB,UAAU,CAAC,EAAE,MAAM,EAAE,CAAA;IACrB,iBAAiB,CAAC,EAAE,MAAM,EAAE,CAAA;IAC5B,eAAe,CAAC,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,IAAI,CAAA;IACzC,4EAA4E;IAC5E,aAAa,CAAC,EAAE,OAAO,CAAA;IACvB,kEAAkE;IAClE,eAAe,CAAC,EAAE,OAAO,CAAA;IAGzB,wCAAwC;IACxC,SAAS,CAAC,EAAE,OAAO,CAAA;IACnB,8EAA8E;IAC9E,OAAO,CAAC,EAAE,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,aAAa,KAAK,KAAK,CAAC,SAAS,CAAA;IACtE,2DAA2D;IAC3D,SAAS,CAAC,EAAE,QAAQ,CAAA;IACpB,sEAAsE;IACtE,SAAS,CAAC,EAAE,OAAO,CAAA;IAGnB,yDAAyD;IACzD,MAAM,CAAC,EAAE,MAAM,CAAA;IACf,wDAAwD;IACxD,SAAS,CAAC,EAAE,OAAO,CAAA;IACnB,IAAI,CAAC,EAAE,QAAQ,CAAA;IACf,yBAAyB;IACzB,OAAO,CAAC,EAAE,OAAO,CAAA;IAGjB,2BAA2B;IAC3B,WAAW,CAAC,EAAE,MAAM,CAAA;IACpB,4DAA4D;IAC5D,UAAU,CAAC,EAAE,cAAc,CAAA;IAC3B,6EAA6E;IAC7E,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,KAAK,OAAO,CAAA;IAGzD,iDAAiD;IACjD,SAAS,CAAC,EAAE,OAAO,CAAA;IACnB,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,KAAK,IAAI,CAAA;IAGzD,6CAA6C;IAC7C,SAAS,CAAC,EAAE,OAAO,CAAA;IACnB,qEAAqE;IACrE,MAAM,CAAC,EAAE,CACP,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,EACjB,MAAM,EAAE,cAAc;IACtB,6EAA6E;IAC7E,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,KACpB,IAAI,CAAA;IACT,4CAA4C;IAC5C,OAAO,CAAC,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,cAAc,KAAK,OAAO,CAAA;IAGpE,qCAAqC;IACrC,WAAW,CAAC,EAAE,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,aAAa,KAAK,KAAK,CAAC,SAAS,CAAA;IAC1E,kEAAkE;IAClE,UAAU,CAAC,EAAE,KAAK,CAAC,SAAS,CAAA;IAE5B,SAAS,CAAC,EAAE,MAAM,CAAA;IAClB,KAAK,CAAC,EAAE,KAAK,CAAC,aAAa,CAAA;IAC3B,qCAAqC;IACrC,YAAY,CAAC,EAAE,MAAM,CAAA;CACtB;AA2zBD;;;;;;;;;;;;;;;;;;;GAmBG;AACH,eAAO,MAAM,SAAS,EAAuC,CAAC,CAAC,EAC7D,KAAK,EAAE,cAAc,CAAC,CAAC,CAAC,GAAG;IAAE,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,eAAe,CAAC,CAAA;CAAE,KAC5D,KAAK,CAAC,YAAY,CAAA"}