@ifhover/leaf-ui 0.0.0-stage → 0.5.0

package/dist/esm/tree/move.js

@@ -0,0 +1,56 @@
+"use client";
+function moveTreeNode(data, key, target, position) {
+    let moved;
+    const find = (nodes)=>{
+        for (const node of nodes){
+            if (node.key === key) return node;
+            const nested = find(node.children ?? []);
+            if (nested) return nested;
+        }
+    };
+    moved = find(data);
+    if (!moved || key === target) return null;
+    const contains = (node)=>node.key === target || (node.children ?? []).some(contains);
+    if (contains(moved)) return null;
+    const remove = (nodes)=>nodes.filter((node)=>node.key !== key).map((node)=>node.children ? {
+                ...node,
+                children: remove(node.children)
+            } : {
+                ...node
+            });
+    let inserted = false;
+    const insert = (nodes)=>nodes.flatMap((node)=>{
+            const next = node.children ? {
+                ...node,
+                children: insert(node.children)
+            } : {
+                ...node
+            };
+            if (node.key !== target) return [
+                next
+            ];
+            inserted = true;
+            if ('inside' === position) return [
+                {
+                    ...next,
+                    isLeaf: false,
+                    children: [
+                        ...next.children ?? [],
+                        moved
+                    ]
+                }
+            ];
+            return 'before' === position ? [
+                moved,
+                next
+            ] : [
+                next,
+                moved
+            ];
+        });
+    const result = insert(remove(data));
+    return inserted ? result : null;
+}
+export { moveTreeNode };
+
+//# sourceMappingURL=move.js.map

package/dist/esm/tree/move.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree/move.js","sources":["../../../src/tree/move.ts"],"sourcesContent":["import type { TreeDropInfo, TreeNode } from './tree';\n\nexport function moveTreeNode(\n  data: readonly TreeNode[],\n  key: string,\n  target: string,\n  position: TreeDropInfo['position'],\n): TreeNode[] | null {\n  let moved: TreeNode | undefined;\n  const find = (nodes: readonly TreeNode[]): TreeNode | undefined => {\n    for (const node of nodes) {\n      if (node.key === key) return node;\n      const nested = find(node.children ?? []);\n      if (nested) return nested;\n    }\n    return undefined;\n  };\n  moved = find(data);\n  if (!moved || key === target) return null;\n  const contains = (node: TreeNode): boolean =>\n    node.key === target || (node.children ?? []).some(contains);\n  if (contains(moved)) return null;\n  const remove = (nodes: readonly TreeNode[]): TreeNode[] =>\n    nodes\n      .filter((node) => node.key !== key)\n      .map((node) => (node.children ? { ...node, children: remove(node.children) } : { ...node }));\n  let inserted = false;\n  const insert = (nodes: readonly TreeNode[]): TreeNode[] =>\n    nodes.flatMap((node) => {\n      const next = node.children ? { ...node, children: insert(node.children) } : { ...node };\n      if (node.key !== target) return [next];\n      inserted = true;\n      if (position === 'inside')\n        return [\n          { ...next, isLeaf: false, children: [...(next.children ?? []), moved as TreeNode] },\n        ];\n      return position === 'before' ? [moved as TreeNode, next] : [next, moved as TreeNode];\n    });\n  const result = insert(remove(data));\n  return inserted ? result : null;\n}\n"],"names":["moveTreeNode","data","key","target","position","moved","find","nodes","node","nested","contains","remove","inserted","insert","next","result"],"mappings":";AAEO,SAASA,aACdC,IAAyB,EACzBC,GAAW,EACXC,MAAc,EACdC,QAAkC;IAElC,IAAIC;IACJ,MAAMC,OAAO,CAACC;QACZ,KAAK,MAAMC,QAAQD,MAAO;YACxB,IAAIC,KAAK,GAAG,KAAKN,KAAK,OAAOM;YAC7B,MAAMC,SAASH,KAAKE,KAAK,QAAQ,IAAI,EAAE;YACvC,IAAIC,QAAQ,OAAOA;QACrB;IAEF;IACAJ,QAAQC,KAAKL;IACb,IAAI,CAACI,SAASH,QAAQC,QAAQ,OAAO;IACrC,MAAMO,WAAW,CAACF,OAChBA,KAAK,GAAG,KAAKL,UAAWK,AAAAA,CAAAA,KAAK,QAAQ,IAAI,EAAC,EAAG,IAAI,CAACE;IACpD,IAAIA,SAASL,QAAQ,OAAO;IAC5B,MAAMM,SAAS,CAACJ,QACdA,MACG,MAAM,CAAC,CAACC,OAASA,KAAK,GAAG,KAAKN,KAC9B,GAAG,CAAC,CAACM,OAAUA,KAAK,QAAQ,GAAG;gBAAE,GAAGA,IAAI;gBAAE,UAAUG,OAAOH,KAAK,QAAQ;YAAE,IAAI;gBAAE,GAAGA,IAAI;YAAC;IAC7F,IAAII,WAAW;IACf,MAAMC,SAAS,CAACN,QACdA,MAAM,OAAO,CAAC,CAACC;YACb,MAAMM,OAAON,KAAK,QAAQ,GAAG;gBAAE,GAAGA,IAAI;gBAAE,UAAUK,OAAOL,KAAK,QAAQ;YAAE,IAAI;gBAAE,GAAGA,IAAI;YAAC;YACtF,IAAIA,KAAK,GAAG,KAAKL,QAAQ,OAAO;gBAACW;aAAK;YACtCF,WAAW;YACX,IAAIR,AAAa,aAAbA,UACF,OAAO;gBACL;oBAAE,GAAGU,IAAI;oBAAE,QAAQ;oBAAO,UAAU;2BAAKA,KAAK,QAAQ,IAAI,EAAE;wBAAGT;qBAAkB;gBAAC;aACnF;YACH,OAAOD,AAAa,aAAbA,WAAwB;gBAACC;gBAAmBS;aAAK,GAAG;gBAACA;gBAAMT;aAAkB;QACtF;IACF,MAAMU,SAASF,OAAOF,OAAOV;IAC7B,OAAOW,WAAWG,SAAS;AAC7B"}

package/dist/esm/tree/tree.d.ts

@@ -0,0 +1,70 @@
+import { type HTMLAttributes, type ReactNode } from 'react';
+export interface TreeNode {
+    key: string;
+    title: ReactNode;
+    children?: readonly TreeNode[];
+    icon?: ReactNode;
+    disabled?: boolean;
+    selectable?: boolean;
+    checkable?: boolean;
+    disableCheckbox?: boolean;
+    searchLabel?: string;
+    isLeaf?: boolean;
+}
+export interface TreeSelectInfo {
+    node: TreeNode;
+    selected: boolean;
+    selectedNodes: readonly TreeNode[];
+}
+export interface TreeCheckInfo {
+    node: TreeNode;
+    checked: boolean;
+    checkedNodes: readonly TreeNode[];
+    halfCheckedKeys: readonly string[];
+}
+export interface TreeExpandInfo {
+    node: TreeNode;
+    expanded: boolean;
+}
+export interface TreeDropInfo {
+    node: TreeNode;
+    target: TreeNode;
+    position: 'before' | 'inside' | 'after';
+    data: TreeNode[];
+}
+export interface TreeProps extends Omit<HTMLAttributes<HTMLDivElement>, 'onSelect' | 'onDrop' | 'onLoad' | 'draggable'> {
+    data: readonly TreeNode[];
+    selectedKeys?: readonly string[];
+    defaultSelectedKeys?: readonly string[];
+    onSelect?: (keys: string[], info: TreeSelectInfo) => void;
+    multiple?: boolean;
+    selectable?: boolean;
+    checkable?: boolean;
+    checkStrictly?: boolean;
+    checkedKeys?: readonly string[];
+    defaultCheckedKeys?: readonly string[];
+    onCheck?: (keys: string[], info: TreeCheckInfo) => void;
+    expandedKeys?: readonly string[];
+    defaultExpandedKeys?: readonly string[];
+    defaultExpandAll?: boolean;
+    onExpand?: (keys: string[], info: TreeExpandInfo) => void;
+    disabled?: boolean;
+    showLine?: boolean;
+    showIcon?: boolean;
+    searchValue?: string;
+    filterTreeNode?: (node: TreeNode, query: string) => boolean;
+    notFoundContent?: ReactNode;
+    loadData?: (node: TreeNode, signal: AbortSignal) => Promise<readonly TreeNode[]>;
+    cacheKey?: string | number;
+    nodeRender?: (node: TreeNode) => ReactNode;
+    onLoad?: (node: TreeNode, children: readonly TreeNode[]) => void;
+    onLoadError?: (error: unknown, node: TreeNode) => void;
+    virtual?: boolean;
+    height?: number;
+    itemHeight?: number;
+    draggable?: boolean | ((node: TreeNode) => boolean);
+    allowDrop?: (info: Omit<TreeDropInfo, 'data'>) => boolean;
+    onDrop?: (info: TreeDropInfo) => void;
+}
+export declare function Tree({ data: suppliedData, selectedKeys, defaultSelectedKeys, onSelect, multiple, selectable, checkable, checkStrictly, checkedKeys, defaultCheckedKeys, onCheck, expandedKeys, defaultExpandedKeys, defaultExpandAll, onExpand, disabled, showLine, showIcon, searchValue, filterTreeNode, notFoundContent, loadData, cacheKey, nodeRender, onLoad, onLoadError, virtual, height, itemHeight, draggable, allowDrop, onDrop, className, 'aria-label': label, ...props }: TreeProps): import("react").JSX.Element;
+//# sourceMappingURL=tree.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"tree.d.ts","sourceRoot":"","sources":["../../../src/tree/tree.tsx"],"names":[],"mappings":"AAEA,OAAO,EAEL,KAAK,cAAc,EAEnB,KAAK,SAAS,EAMf,MAAM,OAAO,CAAC;AASf,MAAM,WAAW,QAAQ;IACvB,GAAG,EAAE,MAAM,CAAC;IACZ,KAAK,EAAE,SAAS,CAAC;IACjB,QAAQ,CAAC,EAAE,SAAS,QAAQ,EAAE,CAAC;IAC/B,IAAI,CAAC,EAAE,SAAS,CAAC;IACjB,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,eAAe,CAAC,EAAE,OAAO,CAAC;IAC1B,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,MAAM,CAAC,EAAE,OAAO,CAAC;CAClB;AACD,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,QAAQ,CAAC;IACf,QAAQ,EAAE,OAAO,CAAC;IAClB,aAAa,EAAE,SAAS,QAAQ,EAAE,CAAC;CACpC;AACD,MAAM,WAAW,aAAa;IAC5B,IAAI,EAAE,QAAQ,CAAC;IACf,OAAO,EAAE,OAAO,CAAC;IACjB,YAAY,EAAE,SAAS,QAAQ,EAAE,CAAC;IAClC,eAAe,EAAE,SAAS,MAAM,EAAE,CAAC;CACpC;AACD,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,QAAQ,CAAC;IACf,QAAQ,EAAE,OAAO,CAAC;CACnB;AACD,MAAM,WAAW,YAAY;IAC3B,IAAI,EAAE,QAAQ,CAAC;IACf,MAAM,EAAE,QAAQ,CAAC;IACjB,QAAQ,EAAE,QAAQ,GAAG,QAAQ,GAAG,OAAO,CAAC;IACxC,IAAI,EAAE,QAAQ,EAAE,CAAC;CAClB;AACD,MAAM,WAAW,SACf,SAAQ,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,EAAE,UAAU,GAAG,QAAQ,GAAG,QAAQ,GAAG,WAAW,CAAC;IAC5F,IAAI,EAAE,SAAS,QAAQ,EAAE,CAAC;IAC1B,YAAY,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IACjC,mBAAmB,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IACxC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,cAAc,KAAK,IAAI,CAAC;IAC1D,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,aAAa,CAAC,EAAE,OAAO,CAAC;IACxB,WAAW,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IAChC,kBAAkB,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IACvC,OAAO,CAAC,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,aAAa,KAAK,IAAI,CAAC;IACxD,YAAY,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IACjC,mBAAmB,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IACxC,gBAAgB,CAAC,EAAE,OAAO,CAAC;IAC3B,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,cAAc,KAAK,IAAI,CAAC;IAC1D,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,cAAc,CAAC,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,KAAK,OAAO,CAAC;IAC5D,eAAe,CAAC,EAAE,SAAS,CAAC;IAC5B,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,WAAW,KAAK,OAAO,CAAC,SAAS,QAAQ,EAAE,CAAC,CAAC;IACjF,QAAQ,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC3B,UAAU,CAAC,EAAE,CAAC,IAAI,EAAE,QAAQ,KAAK,SAAS,CAAC;IAC3C,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,QAAQ,EAAE,KAAK,IAAI,CAAC;IACjE,WAAW,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,KAAK,IAAI,CAAC;IACvD,OAAO,CAAC,EAAE,OAAO,CAAC;IAClB,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,SAAS,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,IAAI,EAAE,QAAQ,KAAK,OAAO,CAAC,CAAC;IACpD,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,YAAY,EAAE,MAAM,CAAC,KAAK,OAAO,CAAC;IAC1D,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,YAAY,KAAK,IAAI,CAAC;CACvC;AACD,wBAAgB,IAAI,CAAC,EACnB,IAAI,EAAE,YAAY,EAClB,YAAY,EACZ,mBAAwB,EACxB,QAAQ,EACR,QAAgB,EAChB,UAAiB,EACjB,SAAiB,EACjB,aAAqB,EACrB,WAAW,EACX,kBAAuB,EACvB,OAAO,EACP,YAAY,EACZ,mBAAwB,EACxB,gBAAwB,EACxB,QAAQ,EACR,QAAgB,EAChB,QAAgB,EAChB,QAAgB,EAChB,WAAgB,EAChB,cAAc,EACd,eAAe,EACf,QAAQ,EACR,QAAQ,EACR,UAAU,EACV,MAAM,EACN,WAAW,EACX,OAAe,EACf,MAAY,EACZ,UAAe,EACf,SAAiB,EACjB,SAAS,EACT,MAAM,EACN,SAAS,EACT,YAAY,EAAE,KAAK,EACnB,GAAG,KAAK,EACT,EAAE,SAAS,+BAwaX"}

package/dist/esm/tree/tree.js

@@ -0,0 +1,435 @@
+"use client";
+import { jsx, jsxs } from "react/jsx-runtime";
+import { useVirtualizer } from "@tanstack/react-virtual";
+import { ChevronRight, File, Folder, FolderOpen, LoaderCircle } from "lucide-react";
+import { useCallback, useEffect, useMemo, useRef, useState } from "react";
+import { Checkbox } from "../checkbox/index.js";
+import { useLeafConfig } from "../config-provider/context.js";
+import { Result } from "../result/index.js";
+import { classes } from "../shared/classes.js";
+import { inertProps } from "../shared/inert.js";
+import { TreeDragRow, TreeDragScope } from "./drag.js";
+import { treeChecks, treeMatches, treeModel } from "./model.js";
+function Tree({ data: suppliedData, selectedKeys, defaultSelectedKeys = [], onSelect, multiple = false, selectable = true, checkable = false, checkStrictly = false, checkedKeys, defaultCheckedKeys = [], onCheck, expandedKeys, defaultExpandedKeys = [], defaultExpandAll = false, onExpand, disabled = false, showLine = false, showIcon = false, searchValue = '', filterTreeNode, notFoundContent, loadData, cacheKey, nodeRender, onLoad, onLoadError, virtual = false, height = 320, itemHeight = 34, draggable = false, allowDrop, onDrop, className, 'aria-label': label, ...props }) {
+    const { messages, direction } = useLeafConfig();
+    const [loaded, setLoaded] = useState(new Map());
+    const [loading, setLoading] = useState([]);
+    const requests = useRef(new Map());
+    const latestLoad = useRef({
+        loadData,
+        onLoad,
+        onLoadError
+    });
+    latestLoad.current = {
+        loadData,
+        onLoad,
+        onLoadError
+    };
+    useEffect(()=>{
+        for (const request of requests.current.values())request.abort();
+        requests.current.clear();
+        setLoaded(new Map());
+        setLoading([]);
+    }, [
+        suppliedData,
+        loadData,
+        cacheKey
+    ]);
+    const data = useMemo(()=>{
+        const merge = (nodes)=>nodes.map((node)=>{
+                const children = node.children ?? loaded.get(node.key);
+                return children ? {
+                    ...node,
+                    children: merge(children),
+                    isLeaf: 0 === children.length
+                } : node;
+            });
+        return merge(suppliedData);
+    }, [
+        suppliedData,
+        loaded
+    ]);
+    useEffect(()=>()=>{
+            for (const request of requests.current.values())request.abort();
+            requests.current.clear();
+        }, []);
+    const load = useCallback((node)=>{
+        const callback = latestLoad.current.loadData;
+        if (!callback || node.isLeaf || void 0 !== node.children || loaded.has(node.key) || requests.current.has(node.key)) return;
+        const request = new AbortController();
+        requests.current.set(node.key, request);
+        setLoading((previous)=>[
+                ...previous,
+                node.key
+            ]);
+        Promise.resolve().then(()=>request.signal.aborted ? [] : callback(node, request.signal)).then((children)=>{
+            if (request.signal.aborted) return;
+            setLoaded((previous)=>new Map(previous).set(node.key, children ?? []));
+            latestLoad.current.onLoad?.(node, children ?? []);
+        }).catch((reason)=>{
+            if (!request.signal.aborted) latestLoad.current.onLoadError?.(reason, node);
+        }).finally(()=>{
+            if (requests.current.get(node.key) !== request) return;
+            requests.current.delete(node.key);
+            if (!request.signal.aborted) setLoading((previous)=>previous.filter((key)=>key !== node.key));
+        });
+    }, [
+        loaded
+    ]);
+    const records = useMemo(()=>treeModel(data), [
+        data
+    ]);
+    const [selection, setSelection] = useState(defaultSelectedKeys);
+    const [checks, setChecks] = useState(defaultCheckedKeys);
+    const [expansion, setExpansion] = useState(()=>defaultExpandAll ? [
+            ...records.keys()
+        ] : defaultExpandedKeys);
+    const selected = selectedKeys ?? selection;
+    const expanded = new Set(expandedKeys ?? expansion);
+    useEffect(()=>{
+        if (disabled) return;
+        for (const key of expandedKeys ?? expansion){
+            const record = records.get(key);
+            if (record) load(record.node);
+        }
+    }, [
+        records,
+        expandedKeys,
+        expansion,
+        disabled,
+        load
+    ]);
+    const state = useMemo(()=>treeChecks(records, checkedKeys ?? checks, checkStrictly), [
+        records,
+        checkedKeys,
+        checks,
+        checkStrictly
+    ]);
+    const checked = new Set(state.checked);
+    const half = new Set(state.half);
+    const matches = useMemo(()=>treeMatches(records, searchValue, filterTreeNode), [
+        records,
+        searchValue,
+        filterTreeNode
+    ]);
+    const [active, setActive] = useState();
+    const elements = useRef(new Map());
+    const anchor = useRef(void 0);
+    const typeAhead = useRef({
+        text: '',
+        time: 0
+    });
+    const visible = [];
+    const isExpanded = (key)=>matches ? matches.visible.has(key) : expanded.has(key);
+    const collect = (nodes)=>{
+        for (const node of nodes)if (!matches || matches.visible.has(node.key)) {
+            visible.push(node);
+            if (isExpanded(node.key) && node.children) collect(node.children);
+        }
+    };
+    collect(data);
+    const root = useRef(null);
+    const virtualizer = useVirtualizer({
+        count: visible.length,
+        getScrollElement: ()=>root.current,
+        estimateSize: ()=>Math.max(24, itemHeight),
+        overscan: 5,
+        enabled: virtual,
+        initialRect: {
+            height,
+            width: 400
+        },
+        getItemKey: (index)=>visible[index]?.key ?? index
+    });
+    const focusKey = visible.some((node)=>node.key === active) ? active : visible.find((node)=>selected.includes(node.key))?.key ?? visible[0]?.key;
+    const focus = (key)=>{
+        if (key) {
+            setActive(key);
+            if (virtual) {
+                const index = visible.findIndex((node)=>node.key === key);
+                if (index >= 0) virtualizer.scrollToIndex(index, {
+                    align: 'auto'
+                });
+                requestAnimationFrame(()=>elements.current.get(key)?.focus());
+            }
+            elements.current.get(key)?.focus();
+        }
+    };
+    const expand = (node, next)=>{
+        if (disabled) return;
+        if (next) load(node);
+        const keys = next ? [
+            ...new Set([
+                ...expanded,
+                node.key
+            ])
+        ] : [
+            ...expanded
+        ].filter((key)=>key !== node.key);
+        if (void 0 === expandedKeys) setExpansion(keys);
+        onExpand?.(keys, {
+            node,
+            expanded: next
+        });
+    };
+    const select = (node, modifiers)=>{
+        if (disabled || node.disabled || !selectable || false === node.selectable) return;
+        let next = selected.includes(node.key) ? [] : [
+            node.key
+        ];
+        if (multiple) if (modifiers?.shiftKey && anchor.current) {
+            const first = visible.findIndex((item)=>item.key === anchor.current);
+            const last = visible.indexOf(node);
+            next = visible.slice(Math.max(0, Math.min(first, last)), Math.max(first, last) + 1).filter((item)=>!item.disabled && false !== item.selectable).map((item)=>item.key);
+        } else next = selected.includes(node.key) ? selected.filter((key)=>key !== node.key) : [
+            ...selected,
+            node.key
+        ];
+        if (!modifiers?.shiftKey) anchor.current = node.key;
+        if (void 0 === selectedKeys) setSelection(next);
+        onSelect?.(next, {
+            node,
+            selected: next.includes(node.key),
+            selectedNodes: next.flatMap((key)=>records.get(key)?.node ?? [])
+        });
+    };
+    const check = (node)=>{
+        if (disabled || node.disabled || node.disableCheckbox || false === node.checkable) return;
+        const next = treeChecks(records, state.checked, checkStrictly, {
+            key: node.key,
+            checked: !checked.has(node.key)
+        });
+        if (void 0 === checkedKeys) setChecks(next.checked);
+        onCheck?.(next.checked, {
+            node,
+            checked: !checked.has(node.key),
+            checkedNodes: next.checked.flatMap((key)=>records.get(key)?.node ?? []),
+            halfCheckedKeys: next.half
+        });
+    };
+    const keyDown = (event, node)=>{
+        if (event.target !== event.currentTarget && event.target.closest('input,textarea,select,button,a[href],[contenteditable="true"]')) return;
+        if (event.defaultPrevented || event.target.closest('.leaf-tree__drag-handle')) return;
+        event.stopPropagation();
+        const index = visible.indexOf(node);
+        const hasChildren = Boolean(node.children?.length || loadData && !node.isLeaf && void 0 === node.children);
+        if ('ArrowDown' === event.key) focus(visible[Math.min(index + 1, visible.length - 1)]?.key);
+        else if ('ArrowUp' === event.key) focus(visible[Math.max(0, index - 1)]?.key);
+        else if ('Home' === event.key) focus(visible[0]?.key);
+        else if ('End' === event.key) focus(visible.at(-1)?.key);
+        else if (event.key === ('rtl' === direction ? 'ArrowLeft' : 'ArrowRight')) {
+            if (hasChildren && !isExpanded(node.key)) expand(node, true);
+            else if (hasChildren) focus(node.children?.find((child)=>!matches || matches.visible.has(child.key))?.key);
+        } else if (event.key === ('rtl' === direction ? 'ArrowRight' : 'ArrowLeft')) if (hasChildren && isExpanded(node.key)) expand(node, false);
+        else focus(records.get(node.key)?.parent);
+        else if (' ' === event.key || 'Enter' === event.key) if (checkable && ' ' === event.key) check(node);
+        else select(node, event);
+        else {
+            if (1 !== event.key.length || event.altKey || event.ctrlKey || event.metaKey) return;
+            const now = Date.now();
+            typeAhead.current = {
+                text: (now - typeAhead.current.time < 600 ? typeAhead.current.text : '') + event.key.toLocaleLowerCase(),
+                time: now
+            };
+            const ordered = [
+                ...visible.slice(index + 1),
+                ...visible.slice(0, index + 1)
+            ];
+            focus(ordered.find((item)=>(item.searchLabel ?? ('string' == typeof item.title ? item.title : item.key)).toLocaleLowerCase().startsWith(typeAhead.current.text))?.key);
+        }
+        event.preventDefault();
+    };
+    const renderNode = (node, level, index, setSize, flat = false)=>{
+        const hasChildren = Boolean(node.children?.length || loadData && !node.isLeaf && void 0 === node.children);
+        const opened = hasChildren && isExpanded(node.key);
+        const inactive = disabled || node.disabled;
+        const Icon = hasChildren ? opened ? FolderOpen : Folder : File;
+        return /*#__PURE__*/ jsxs("div", {
+            role: "treeitem",
+            "aria-level": level,
+            "aria-label": node.searchLabel ?? ('string' == typeof node.title ? node.title : void 0),
+            "aria-posinset": index + 1,
+            "aria-setsize": setSize,
+            "aria-expanded": hasChildren ? opened : void 0,
+            "aria-selected": selectable && false !== node.selectable ? selected.includes(node.key) : void 0,
+            "aria-checked": checkable && false !== node.checkable ? half.has(node.key) ? 'mixed' : checked.has(node.key) : void 0,
+            "aria-disabled": inactive || void 0,
+            tabIndex: focusKey === node.key ? 0 : -1,
+            className: "leaf-tree__item",
+            "data-node-key": node.key,
+            ref: (element)=>{
+                if (element) elements.current.set(node.key, element);
+                else elements.current.delete(node.key);
+            },
+            onFocus: (event)=>{
+                if (event.target === event.currentTarget) setActive(node.key);
+            },
+            onKeyDown: (event)=>keyDown(event, node),
+            onClick: (event)=>{
+                event.stopPropagation();
+                if (!event.currentTarget.firstElementChild?.contains(event.target) || event.target.closest('.leaf-tree__check, .leaf-tree__drag-handle, input, textarea, select, button, a[href], [contenteditable="true"]')) return;
+                focus(node.key);
+                select(node, event);
+            },
+            children: [
+                /*#__PURE__*/ jsxs(TreeRow, {
+                    enabled: Boolean(draggable),
+                    node: node,
+                    draggable: !disabled && Boolean('function' == typeof draggable ? draggable(node) : draggable),
+                    children: [
+                        ' ',
+                        /*#__PURE__*/ jsxs("div", {
+                            className: "leaf-tree__row",
+                            "data-selected": selected.includes(node.key) || void 0,
+                            "data-disabled": inactive || void 0,
+                            style: {
+                                paddingInlineStart: `${(level - 1) * 20 + 4}px`
+                            },
+                            children: [
+                                /*#__PURE__*/ jsx("button", {
+                                    type: "button",
+                                    className: "leaf-tree__toggle",
+                                    tabIndex: -1,
+                                    "aria-label": `${opened ? messages.collapseNode : messages.expand} ${node.searchLabel ?? ('string' == typeof node.title ? node.title : node.key)}`,
+                                    disabled: disabled,
+                                    "data-hidden": !hasChildren || void 0,
+                                    "data-open": opened || void 0,
+                                    "aria-hidden": !hasChildren || void 0,
+                                    onClick: (event)=>{
+                                        event.stopPropagation();
+                                        focus(node.key);
+                                        expand(node, !opened);
+                                    },
+                                    children: loading.includes(node.key) ? /*#__PURE__*/ jsx(LoaderCircle, {
+                                        size: 14,
+                                        className: "leaf-tree__spinner",
+                                        "aria-hidden": "true"
+                                    }) : hasChildren && /*#__PURE__*/ jsx(ChevronRight, {
+                                        size: 14,
+                                        "aria-hidden": "true"
+                                    })
+                                }),
+                                checkable && false !== node.checkable && /*#__PURE__*/ jsx("span", {
+                                    className: "leaf-tree__check",
+                                    children: /*#__PURE__*/ jsx(Checkbox, {
+                                        checked: checked.has(node.key),
+                                        indeterminate: half.has(node.key),
+                                        disabled: inactive || node.disableCheckbox,
+                                        tabIndex: -1,
+                                        "aria-label": node.searchLabel ?? ('string' == typeof node.title ? node.title : node.key),
+                                        onChange: ()=>{
+                                            focus(node.key);
+                                            check(node);
+                                        }
+                                    })
+                                }),
+                                (showIcon || node.icon) && /*#__PURE__*/ jsx("span", {
+                                    className: "leaf-tree__icon",
+                                    "aria-hidden": "true",
+                                    children: node.icon ?? /*#__PURE__*/ jsx(Icon, {
+                                        size: 16
+                                    })
+                                }),
+                                /*#__PURE__*/ jsx("span", {
+                                    className: "leaf-tree__title",
+                                    "data-match": matches?.matched.has(node.key) || void 0,
+                                    children: nodeRender?.(node) ?? node.title
+                                })
+                            ]
+                        })
+                    ]
+                }),
+                hasChildren && !flat && /*#__PURE__*/ jsx(TreeGroup, {
+                    open: opened,
+                    style: {
+                        '--leaf-tree-line-left': `${(level - 1) * 20 + 14}px`
+                    },
+                    children: ()=>renderNodes(node.children ?? [], level + 1)
+                })
+            ]
+        }, node.key);
+    };
+    const renderNodes = (nodes, level)=>{
+        const siblings = nodes.filter((node)=>!matches || matches.visible.has(node.key));
+        return siblings.map((node, index)=>renderNode(node, level, index, siblings.length));
+    };
+    const content = /*#__PURE__*/ jsx("div", {
+        ...props,
+        ref: root,
+        style: {
+            ...virtual ? {
+                height,
+                overflow: 'auto'
+            } : {},
+            ...props.style
+        },
+        role: "tree",
+        "aria-label": label ?? messages.tree,
+        "aria-multiselectable": multiple || checkable || void 0,
+        "aria-disabled": disabled || void 0,
+        className: classes('leaf-tree', showLine && 'leaf-tree--lines', className),
+        children: visible.length ? virtual ? /*#__PURE__*/ jsx("div", {
+            style: {
+                position: 'relative',
+                height: virtualizer.getTotalSize()
+            },
+            children: virtualizer.getVirtualItems().map((row)=>{
+                const node = visible[row.index];
+                if (!node) return null;
+                const record = records.get(node.key);
+                const siblings = (record?.parent ? records.get(record.parent)?.node.children ?? [] : data).filter((item)=>!matches || matches.visible.has(item.key));
+                return /*#__PURE__*/ jsx("div", {
+                    ref: virtualizer.measureElement,
+                    "data-index": row.index,
+                    style: {
+                        position: 'absolute',
+                        top: 0,
+                        left: 0,
+                        width: '100%',
+                        transform: `translateY(${row.start}px)`
+                    },
+                    children: renderNode(node, record?.level ?? 1, siblings.findIndex((item)=>item.key === node.key), siblings.length, true)
+                }, node.key);
+            })
+        }) : renderNodes(data, 1) : notFoundContent ?? /*#__PURE__*/ jsx(Result, {
+            size: "sm",
+            title: messages.empty,
+            icon: null
+        })
+    });
+    return draggable ? /*#__PURE__*/ jsx(TreeDragScope, {
+        data: data,
+        nodes: records,
+        allowDrop: allowDrop,
+        onDrop: onDrop,
+        children: content
+    }) : content;
+}
+function TreeGroup({ open, style, children }) {
+    const [visited, setVisited] = useState(open);
+    if (open && !visited) setVisited(true);
+    return /*#__PURE__*/ jsx("fieldset", {
+        className: "leaf-tree__group",
+        style: style,
+        "aria-hidden": !open || void 0,
+        ...inertProps(!open),
+        "data-open": open || void 0,
+        children: /*#__PURE__*/ jsx("div", {
+            className: "leaf-tree__group-inner",
+            children: /*#__PURE__*/ jsx("div", {
+                className: "leaf-tree__group-content",
+                children: visited && children()
+            })
+        })
+    });
+}
+function TreeRow({ enabled, node, draggable, children }) {
+    return enabled ? /*#__PURE__*/ jsx(TreeDragRow, {
+        node: node,
+        draggable: draggable,
+        children: children
+    }) : children;
+}
+export { Tree };
+
+//# sourceMappingURL=tree.js.map