@slotted/react 0.1.0-beta.10 → 0.1.0-beta.11

package/dist/tree-DfI9UWLA.js

@@ -0,0 +1,794 @@
+import { n as e, t } from "./icon-DjqSEQ-o.js";
+/* empty css                   */
+import { t as n } from "./spinner-ring-DyfaYloA.js";
+import { keyedProps as r, withSelectorKey as i } from "@slotted/core/selector-key";
+import { createControllable as a } from "@slotted/core/state";
+import { createContext as o, useCallback as s, useContext as c, useEffect as ee, useId as te, useImperativeHandle as ne, useLayoutEffect as l, useMemo as u, useRef as d, useState as f } from "react";
+import { jsx as p, jsxs as re } from "react/jsx-runtime";
+import { createTypeahead as ie, isPrintable as ae } from "@slotted/core/typeahead";
+import { cascadeSelection as oe, createFilter as se, createTreeCollection as m, indeterminateKeys as ce, moveIndex as h, nextSelection as le, splitByMatch as g, virtualWindow as _ } from "@slotted/core/collection";
+//#region src/tree/tree-context.ts
+var v = o(void 0);
+function ue() {
+	let e = c(v);
+	if (e === void 0) throw Error("This part must be rendered inside a Tree.");
+	return e;
+}
+var de = o(0);
+function fe() {
+	return c(de);
+}
+//#endregion
+//#region src/tree/tree-defaults.tsx
+var y = o({
+	disabled: !1,
+	disallowEmptySelection: !1,
+	disallowSelectAll: !1,
+	expandOn: "row",
+	focusMode: "auto",
+	guides: !0,
+	itemSize: 32,
+	loop: !1,
+	navigateDisabled: !1,
+	overscan: 4,
+	pageSize: 10,
+	selectOnFocus: !1,
+	selectionBehavior: "toggle",
+	selectionCascade: "none",
+	selectionIndicator: "auto",
+	selectionMode: "single",
+	size: "md",
+	structure: "auto",
+	typeahead: !0,
+	typeaheadTimeout: 500,
+	variant: "plain",
+	virtual: !1
+});
+function b() {
+	return c(y);
+}
+function x({ children: e, ...t }) {
+	let n = b();
+	return /* @__PURE__ */ p(y.Provider, {
+		value: {
+			disabled: t.disabled ?? n.disabled,
+			disallowEmptySelection: t.disallowEmptySelection ?? n.disallowEmptySelection,
+			disallowSelectAll: t.disallowSelectAll ?? n.disallowSelectAll,
+			expandOn: t.expandOn ?? n.expandOn,
+			focusMode: t.focusMode ?? n.focusMode,
+			guides: t.guides ?? n.guides,
+			itemSize: t.itemSize ?? n.itemSize,
+			loop: t.loop ?? n.loop,
+			navigateDisabled: t.navigateDisabled ?? n.navigateDisabled,
+			overscan: t.overscan ?? n.overscan,
+			pageSize: t.pageSize ?? n.pageSize,
+			selectOnFocus: t.selectOnFocus ?? n.selectOnFocus,
+			selectionBehavior: t.selectionBehavior ?? n.selectionBehavior,
+			selectionCascade: t.selectionCascade ?? n.selectionCascade,
+			selectionIndicator: t.selectionIndicator ?? n.selectionIndicator,
+			selectionMode: t.selectionMode ?? n.selectionMode,
+			size: t.size ?? n.size,
+			structure: t.structure ?? n.structure,
+			typeahead: t.typeahead ?? n.typeahead,
+			typeaheadTimeout: t.typeaheadTimeout ?? n.typeaheadTimeout,
+			variant: t.variant ?? n.variant,
+			virtual: t.virtual ?? n.virtual
+		},
+		children: e
+	});
+}
+//#endregion
+//#region src/tree/tree-parts.tsx
+var pe = "[data-part='node']";
+function S({ actions: i, children: a, depth: o, description: s, disabled: c, hasChildren: ee, icon: te, label: ne, loading: l, match: u, meta: d, offset: f, onClick: ie, pinned: ae, render: oe, textValue: se, value: m, ...ce }) {
+	let h = ue(), le = fe(), g = o ?? le, _ = ee === !0 || a !== void 0, v = _ && h.isExpanded(m), y = h.isSelected(m), b = h.isIndeterminate(m), x = c === !0 || h.disabled === !0, pe = h.selectionMode === "none" ? void 0 : y, S = r({
+		...ce,
+		"aria-busy": _ && l === !0 ? !0 : void 0,
+		"aria-expanded": _ ? v : void 0,
+		"aria-checked": h.indicator === "checkbox" ? pe : void 0,
+		"aria-disabled": x ? !0 : void 0,
+		"aria-labelledby": h.labelId(m),
+		"aria-level": h.levelOf(m),
+		"aria-posinset": h.posInSetOf(m),
+		"aria-selected": h.indicator === "checkbox" ? void 0 : pe,
+		"aria-setsize": h.setSizeOf(m),
+		..._ ? { "data-branch": "" } : {},
+		...h.isActive(m) ? { "data-current": "" } : {},
+		"data-depth": g,
+		...x ? { "data-disabled": "" } : {},
+		...v ? { "data-expanded": "" } : {},
+		...b ? { "data-indeterminate": "" } : {},
+		"data-key": m,
+		...l === !0 ? { "data-loading": "" } : {},
+		...u === void 0 ? {} : { "data-match": u },
+		"data-part": "node",
+		...ae === !0 ? { "data-pinned": "" } : {},
+		...y ? { "data-selected": "" } : {},
+		...!v && h.holdsSelection(m) ? { "data-selected-within": "" } : {},
+		...se === void 0 ? {} : { "data-text-value": se },
+		id: h.nodeId(m),
+		role: "treeitem",
+		style: {
+			...ce.style,
+			"--slotted-tree-depth": g,
+			...f === void 0 ? {} : { "--slotted-tree-row-offset": `${f}px` }
+		},
+		tabIndex: h.nodeTabIndex(m)
+	}), me = /* @__PURE__ */ re("div", {
+		"data-part": "row",
+		"data-part-row": "",
+		onClick: (e) => {
+			ie?.(e), !e.defaultPrevented && h.press(m, e);
+		},
+		children: [
+			h.guides && g > 0 ? /* @__PURE__ */ p("span", {
+				"data-part": "guide",
+				"data-part-guide": "",
+				"aria-hidden": "true"
+			}) : null,
+			_ && l === !0 ? /* @__PURE__ */ p("span", {
+				"data-part": "loader",
+				"data-part-loader": "",
+				"data-ui": "spinner",
+				"data-ui-spinner": "",
+				"aria-hidden": "true",
+				children: n
+			}) : /* @__PURE__ */ p("span", {
+				"data-part": "expander",
+				"data-part-expander": "",
+				"aria-hidden": "true",
+				onClick: (e) => {
+					e.stopPropagation(), _ && !x && h.pressExpander(m, e);
+				},
+				children: _ ? /* @__PURE__ */ p(t, { children: /* @__PURE__ */ p(e, { name: "chevron-right" }) }) : null
+			}),
+			h.indicator === "checkbox" ? /* @__PURE__ */ p("span", {
+				"data-part": "indicator",
+				"data-part-indicator": "",
+				"aria-hidden": "true",
+				onClick: (e) => {
+					e.stopPropagation(), !x && h.pressIndicator(m, e);
+				},
+				children: /* @__PURE__ */ p(t, { children: /* @__PURE__ */ p(e, { name: b ? "minus" : "check" }) })
+			}) : null,
+			te === void 0 ? null : /* @__PURE__ */ p("span", {
+				"data-part": "icon",
+				"data-part-icon": "",
+				"aria-hidden": "true",
+				children: te
+			}),
+			/* @__PURE__ */ p("span", {
+				"data-part": "label",
+				"data-part-label": "",
+				id: h.labelId(m),
+				children: ne
+			}),
+			s === void 0 ? null : /* @__PURE__ */ p("span", {
+				"data-part": "description",
+				"data-part-description": "",
+				children: s
+			}),
+			d === void 0 ? null : /* @__PURE__ */ p("span", {
+				"data-part": "meta",
+				"data-part-meta": "",
+				children: d
+			}),
+			i === void 0 ? null : /* @__PURE__ */ p("div", {
+				"data-part": "actions",
+				"data-part-actions": "",
+				children: i
+			})
+		]
+	}), he = _ && v && a !== void 0 ? /* @__PURE__ */ p("ul", {
+		"data-part": "group",
+		"data-part-group": "",
+		role: "group",
+		"aria-busy": l === !0 || void 0,
+		children: a
+	}) : null, C = /* @__PURE__ */ re(de.Provider, {
+		value: g + 1,
+		children: [me, he]
+	});
+	return oe ? oe({
+		...S,
+		children: C
+	}) : /* @__PURE__ */ p("li", {
+		...S,
+		children: C
+	});
+}
+function me({ children: e, ...t }) {
+	let n = fe();
+	return /* @__PURE__ */ p("ul", {
+		...i(t, "part", "group"),
+		role: "group",
+		children: /* @__PURE__ */ p(de.Provider, {
+			value: n + 1,
+			children: e
+		})
+	});
+}
+function he({ children: e, ...t }) {
+	return /* @__PURE__ */ p("span", {
+		...i(t, "part", "label"),
+		children: e
+	});
+}
+function C({ children: e, ...t }) {
+	return /* @__PURE__ */ p("span", {
+		...i(t, "part", "description"),
+		children: e
+	});
+}
+function ge({ children: e, ...t }) {
+	return /* @__PURE__ */ p("span", {
+		...i(t, "part", "meta"),
+		children: e
+	});
+}
+function w({ children: e, ...t }) {
+	return /* @__PURE__ */ p("span", {
+		...i(t, "part", "icon"),
+		"aria-hidden": "true",
+		children: e
+	});
+}
+function T({ children: e, ...t }) {
+	return /* @__PURE__ */ p("div", {
+		...i(t, "part", "empty"),
+		children: e
+	});
+}
+//#endregion
+//#region src/tree/tree.tsx
+function _e(e) {
+	return e == null ? [] : typeof e == "string" ? [e] : e;
+}
+function E(e, t) {
+	return e.length === t.length && e.every((e, n) => e === t[n]);
+}
+function D({ activeKey: e, children: t, defaultActiveKey: n, defaultExpandedKeys: i, defaultValue: o, disabled: c, disallowEmptySelection: ue, disallowSelectAll: fe, emptyContent: y, expandOn: x, expandedKeys: me, focusMode: he, getChildren: C, getChildrenCount: ge, getKey: w, getLabel: T, getLevel: D, guides: ve, handleRef: ye, hasChildren: be, invalid: xe, isNodeDisabled: Se, isNodeLoading: Ce, itemSize: we, loading: Te, loop: Ee, name: De, navigateDisabled: Oe, nodes: O, onActiveKeyChange: ke, onExpandedKeysChange: Ae, onNodeActivate: je, onValueChange: Me, overscan: Ne, pageSize: Pe, query: k, readOnly: A, ref: j, render: Fe, renderNode: Ie, required: Le, selectOnFocus: Re, selectionBehavior: ze, selectionCascade: Be, selectionIndicator: Ve, selectionMode: He, size: Ue, structure: We, typeahead: Ge, typeaheadTimeout: Ke, value: qe, variant: Je, virtual: Ye, ...Xe }) {
+	let M = b(), N = {
+		disabled: c ?? M.disabled,
+		disallowEmptySelection: ue ?? M.disallowEmptySelection,
+		disallowSelectAll: fe ?? M.disallowSelectAll,
+		expandOn: x ?? M.expandOn,
+		focusMode: he ?? M.focusMode,
+		guides: ve ?? M.guides,
+		itemSize: we ?? M.itemSize,
+		loop: Ee ?? M.loop,
+		navigateDisabled: Oe ?? M.navigateDisabled,
+		overscan: Ne ?? M.overscan,
+		pageSize: Pe ?? M.pageSize,
+		selectOnFocus: Re ?? M.selectOnFocus,
+		selectionBehavior: ze ?? M.selectionBehavior,
+		selectionCascade: Be ?? M.selectionCascade,
+		selectionIndicator: Ve ?? M.selectionIndicator,
+		selectionMode: He ?? M.selectionMode,
+		size: Ue ?? M.size,
+		structure: We ?? M.structure,
+		typeahead: Ge ?? M.typeahead,
+		typeaheadTimeout: Ke ?? M.typeaheadTimeout,
+		variant: Je ?? M.variant,
+		virtual: Ye ?? M.virtual
+	}, Ze = N.selectionIndicator === "auto" ? N.selectionMode === "multiple" ? "checkbox" : N.selectionMode === "single" ? "highlight" : "none" : N.selectionIndicator, P = O === void 0 ? "nested" : N.structure === "auto" ? N.virtual ? "flat" : "nested" : N.structure, Qe = d(null), F = d(null), $e = te(), I = u(() => {
+		if (O !== void 0 && w !== void 0) return m({
+			...D === void 0 ? { roots: O } : { items: O },
+			getKey: w,
+			...T === void 0 ? {} : { getLabel: T },
+			...C === void 0 ? {} : { getChildren: C },
+			...D === void 0 ? {} : { getLevel: D },
+			...be === void 0 ? {} : { hasChildren: be },
+			...ge === void 0 ? {} : { getChildrenCount: ge },
+			...Se === void 0 ? {} : { isDisabled: Se }
+		});
+	}, [
+		C,
+		ge,
+		w,
+		T,
+		D,
+		be,
+		Se,
+		O
+	]), [et, tt] = f(() => _e(o)), nt = qe !== void 0, L = nt ? _e(qe) : et, [rt, it] = f(i ?? []), at = me !== void 0, R = at ? me ?? [] : rt, [ot, st] = f(n ?? null), ct = e !== void 0, z = ct ? e ?? null : ot, lt = s((e) => N.selectionMode === "multiple" ? e : e[0] ?? null, [N.selectionMode]), ut = s((e, t, n) => {
+		let r = !1, i = a({
+			...nt ? { controlled: L } : {},
+			initial: L,
+			equals: E,
+			onRequest: (e) => {
+				let t = {
+					value: lt(e.value),
+					previous: lt(e.previous),
+					reason: e.reason,
+					source: e.source,
+					get cancelled() {
+						return e.cancelled;
+					},
+					cancel: () => e.cancel()
+				};
+				Me?.(t.value, t), r = e.cancelled;
+			}
+		}).request(e, t, n);
+		r || i && tt(e);
+	}, [
+		nt,
+		Me,
+		lt,
+		L
+	]), B = s((e, t, n) => {
+		let r = !1, i = a({
+			...at ? { controlled: R } : {},
+			initial: R,
+			equals: E,
+			onRequest: (e) => {
+				Ae?.(e.value, e), r = e.cancelled;
+			}
+		}).request(e, t, n);
+		r || i && it(e);
+	}, [
+		R,
+		at,
+		Ae
+	]), V = s((t, n, r) => {
+		let i = !1, o = a({
+			...ct ? { controlled: e ?? null } : {},
+			initial: z,
+			onRequest: (e) => {
+				ke?.(e.value, e), i = e.cancelled;
+			}
+		}).request(t, n, r);
+		i || o && st(t);
+	}, [
+		z,
+		ct,
+		e,
+		ke
+	]), H = s(() => {
+		let e = F.current;
+		return e === null ? [] : [...e.querySelectorAll(pe)].map((e) => ({
+			key: e.dataset.key ?? "",
+			depth: Number(e.dataset.depth ?? 0),
+			branch: e.dataset.branch !== void 0,
+			disabled: e.getAttribute("aria-disabled") === "true",
+			label: e.dataset.textValue ?? e.querySelector("[data-part='label']")?.textContent?.trim() ?? "",
+			element: e
+		}));
+	}, []), dt = (e) => e.findIndex((e) => e.key === z), ft = (e, t) => {
+		let n = e[t]?.depth ?? 0;
+		for (let r = t - 1; r >= 0; --r) if (e[r].depth < n) return r;
+		return -1;
+	}, pt = (e, t) => {
+		let n = e[t]?.depth ?? 0, r = [];
+		for (let i = t + 1; i < e.length; i += 1) {
+			let t = e[i];
+			if (t.depth <= n) break;
+			r.push(t.key);
+		}
+		return r;
+	}, U = u(() => {
+		if (I === void 0 || k === void 0 || k.trim() === "") return;
+		let e = se(), t = /* @__PURE__ */ new Set();
+		for (let n of I.nodes) e.contains(n.label, k) && t.add(n.key);
+		let n = new Set(t);
+		for (let e of t) for (let t of I.ancestorsOf(e)) n.add(t);
+		return {
+			hits: t,
+			kept: n
+		};
+	}, [I, k]), mt = N.selectionCascade === "descendants", ht = u(() => mt ? I === void 0 ? /* @__PURE__ */ new Set() : new Set(ce(I, L)) : /* @__PURE__ */ new Set(), [
+		mt,
+		I,
+		L
+	]), W = u(() => new Set(L), [L]), gt = s((e) => R.includes(e) || U !== void 0 && U.kept.has(e) && !U.hits.has(e), [R, U]), _t = s((e) => I === void 0 || W.has(e) ? !1 : I.descendantsOf(e).some((e) => W.has(e)), [W, I]), G = d(void 0), K = s((e, t, n, r) => {
+		if (N.selectionMode === "none" || A === !0) return;
+		let i = H();
+		if (mt && I !== void 0 && (n === "toggle" || n === "replace")) {
+			let n = oe({
+				collection: I,
+				selected: L,
+				key: e,
+				action: "toggle"
+			});
+			n.changed && ut(n.selected, r, t);
+			return;
+		}
+		let a = i.filter((e) => !e.disabled).map((e) => e.key), o = le({
+			action: n,
+			mode: N.selectionMode,
+			behavior: N.selectionBehavior,
+			selected: L,
+			keys: a,
+			key: e,
+			anchor: G.current ?? e,
+			disabled: (e) => i.find((t) => t.key === e)?.disabled === !0,
+			disallowEmpty: N.disallowEmptySelection,
+			disallowSelectAll: N.disallowSelectAll
+		});
+		G.current = o.anchor, o.changed && ut(o.selected, r, t);
+	}, [
+		mt,
+		I,
+		A,
+		H,
+		ut,
+		N.disallowEmptySelection,
+		N.disallowSelectAll,
+		N.selectionBehavior,
+		N.selectionMode,
+		L
+	]), q = s((e, t, n, r) => {
+		if (R.includes(e) === t) return;
+		let i = t ? [...R, e] : R.filter((t) => t !== e);
+		if (!t && z !== null && z !== e) {
+			let t = H(), i = t.findIndex((t) => t.key === e);
+			i !== -1 && pt(t, i).includes(z) && V(e, n === "pointer" ? "pointer" : "keyboard", r);
+		}
+		B(i, n, r);
+	}, [
+		z,
+		R,
+		H,
+		V,
+		B
+	]), vt = s((e, t) => {
+		if (N.disabled === !0) return;
+		let n = H().find((t) => t.key === e);
+		if (!(n === void 0 || n.disabled)) {
+			if (V(e, "pointer", t), n.branch && N.expandOn === "row" && q(e, !R.includes(e), "pointer", t), N.selectionMode !== "none") {
+				let n = t.shiftKey ? "range" : t.ctrlKey || t.metaKey ? "toggle" : N.selectionBehavior === "replace" ? "replace" : "toggle";
+				K(e, t, n, "pointer");
+			}
+			je?.(e, "pointer");
+		}
+	}, [
+		K,
+		R,
+		je,
+		H,
+		V,
+		N.disabled,
+		N.expandOn,
+		N.selectionBehavior,
+		N.selectionMode,
+		q
+	]), yt = s((e, t) => {
+		N.disabled !== !0 && (V(e, "pointer", t), q(e, !R.includes(e), "pointer", t));
+	}, [
+		R,
+		V,
+		N.disabled,
+		q
+	]), bt = s((e, t) => {
+		N.disabled !== !0 && (V(e, "pointer", t), K(e, t, "toggle", "pointer"));
+	}, [
+		K,
+		V,
+		N.disabled
+	]), xt = d(null);
+	xt.current === null && (xt.current = ie({ timeout: N.typeaheadTimeout })), ee(() => () => xt.current?.destroy(), []);
+	let J = s((e, t, n) => {
+		let r = e[t];
+		r !== void 0 && (V(r.key, "keyboard", n), r.element.focus(), N.selectOnFocus && K(r.key, n, "replace", "keyboard"));
+	}, [
+		K,
+		V,
+		N.selectOnFocus
+	]), Y = s((e, t, n) => {
+		let r = e.map((e) => N.navigateDisabled || !e.disabled), i = h({
+			enabled: r,
+			from: dt(e),
+			intent: t,
+			loop: N.loop,
+			page: N.pageSize
+		});
+		i !== -1 && J(e, i, n);
+	}, [
+		J,
+		N.loop,
+		N.navigateDisabled,
+		N.pageSize,
+		z
+	]), St = (e) => {
+		if (e.defaultPrevented || N.disabled === !0 || e.target.closest("input, textarea, [contenteditable=\"true\"]") !== null) return;
+		let t = H();
+		if (t.length === 0) return;
+		let n = dt(t), r = n === -1 ? void 0 : t[n], i = F.current ? getComputedStyle(F.current).direction === "rtl" : !1, a = i ? "ArrowLeft" : "ArrowRight", o = i ? "ArrowRight" : "ArrowLeft", s = () => {
+			e.preventDefault(), e.stopPropagation();
+		};
+		switch (e.key) {
+			case "ArrowDown":
+				if (s(), e.shiftKey && N.selectionMode === "multiple") {
+					let r = h({
+						enabled: t.map((e) => N.navigateDisabled || !e.disabled),
+						from: n,
+						intent: "next",
+						loop: N.loop
+					});
+					r !== -1 && (J(t, r, e), K(t[r].key, e, "toggle", "keyboard"));
+					return;
+				}
+				Y(t, "next", e);
+				return;
+			case "ArrowUp":
+				if (s(), e.shiftKey && N.selectionMode === "multiple") {
+					let r = h({
+						enabled: t.map((e) => N.navigateDisabled || !e.disabled),
+						from: n,
+						intent: "previous",
+						loop: N.loop
+					});
+					r !== -1 && (J(t, r, e), K(t[r].key, e, "toggle", "keyboard"));
+					return;
+				}
+				Y(t, "previous", e);
+				return;
+			case "Home":
+				if (s(), e.ctrlKey && e.shiftKey && r !== void 0) {
+					G.current = t[0].key, K(r.key, e, "range", "keyboard");
+					return;
+				}
+				Y(t, "first", e);
+				return;
+			case "End":
+				if (s(), e.ctrlKey && e.shiftKey && r !== void 0) {
+					G.current = t[t.length - 1].key, K(r.key, e, "range", "keyboard");
+					return;
+				}
+				Y(t, "last", e);
+				return;
+			case "PageDown":
+				s(), Y(t, "pageDown", e);
+				return;
+			case "PageUp":
+				s(), Y(t, "pageUp", e);
+				return;
+			case a:
+				if (s(), r === void 0 || !r.branch) return;
+				if (!R.includes(r.key)) {
+					q(r.key, !0, "keyboard", e);
+					return;
+				}
+				n + 1 < t.length && t[n + 1].depth > r.depth && J(t, n + 1, e);
+				return;
+			case o: {
+				if (s(), r === void 0) return;
+				if (r.branch && R.includes(r.key)) {
+					q(r.key, !1, "keyboard", e);
+					return;
+				}
+				let i = ft(t, n);
+				i !== -1 && J(t, i, e);
+				return;
+			}
+			case "Enter":
+				if (s(), r === void 0) return;
+				r.branch && N.expandOn === "row" && q(r.key, !R.includes(r.key), "keyboard", e), N.selectionMode !== "none" && K(r.key, e, "replace", "keyboard"), je?.(r.key, "keyboard");
+				return;
+			case " ":
+				if (s(), r === void 0) return;
+				if (e.shiftKey) {
+					K(r.key, e, "range", "keyboard");
+					return;
+				}
+				K(r.key, e, "toggle", "keyboard");
+				return;
+			case "a":
+			case "A":
+				if (!(e.ctrlKey || e.metaKey)) break;
+				s(), K(r?.key ?? "", e, "all", "keyboard");
+				return;
+			case "*": {
+				if (s(), r === void 0) return;
+				let i = ft(t, n), a = t.filter((e, n) => e.depth === r.depth && ft(t, n) === i).filter((e) => e.branch).map((e) => e.key), o = [.../* @__PURE__ */ new Set([...R, ...a])];
+				E(o, R) || B(o, "keyboard", e);
+				return;
+			}
+		}
+		if (!N.typeahead || !ae(e.key) || e.ctrlKey || e.metaKey) return;
+		let c = xt.current?.match(e.key, t.map((e) => e.label), n);
+		c !== void 0 && c !== -1 && (s(), J(t, c, e));
+	}, X = N.focusMode === "activedescendant" || N.focusMode === "auto" && N.virtual, Ct = (e) => {
+		if (e.target !== F.current || X) return;
+		let t = H();
+		if (t.length === 0) return;
+		let n = t.find((e) => W.has(e.key) && !e.disabled) ?? t.find((e) => !e.disabled);
+		n !== void 0 && (V(n.key, "keyboard", e), n.element.focus());
+	}, wt = s((e) => {
+		if (I === void 0) return R;
+		let t = I.ancestorsOf(e);
+		return [.../* @__PURE__ */ new Set([...R, ...t])];
+	}, [I, R]);
+	ne(ye, () => ({
+		focus: () => {
+			let e = H();
+			((e.find((e) => e.key === z) ?? e[0])?.element ?? F.current)?.focus();
+		},
+		scrollToKey: (e, t = "nearest") => {
+			let n = wt(e);
+			E(n, R) || B(n, "programmatic", void 0), H().find((t) => t.key === e)?.element.scrollIntoView({ block: t === "nearest" ? "nearest" : t });
+		},
+		expand: (e) => {
+			let t = [.../* @__PURE__ */ new Set([...wt(e), e])];
+			E(t, R) || B(t, "programmatic", void 0);
+		},
+		collapse: (e) => q(e, !1, "programmatic", void 0),
+		expandAll: () => {
+			I !== void 0 && B(I.branchKeys, "programmatic", void 0);
+		},
+		collapseAll: () => B([], "programmatic", void 0),
+		getActiveKey: () => z,
+		getElement: () => Qe.current
+	}), [
+		z,
+		I,
+		R,
+		H,
+		B,
+		wt,
+		q
+	]);
+	let Z = N.virtual && I !== void 0, Q = u(() => I === void 0 ? [] : I.visible(R), [I, R]), [Tt, Et] = f(0), [Dt, Ot] = f(0);
+	(typeof window > "u" ? ee : l)(() => {
+		if (!Z) return;
+		let e = Qe.current;
+		if (e === null) return;
+		let t = () => {
+			Et(e.clientHeight), Ot(e.scrollTop);
+		};
+		t(), e.addEventListener("scroll", t, { passive: !0 });
+		let n = typeof ResizeObserver > "u" ? void 0 : new ResizeObserver(t);
+		return n?.observe(e), () => {
+			e.removeEventListener("scroll", t), n?.disconnect();
+		};
+	}, [Z]);
+	let $ = u(() => {
+		if (!Z) return;
+		let e = Q.findIndex((e) => e.key === z), t = Q.findIndex((e) => e.key === G.current);
+		return _({
+			itemCount: Q.length,
+			itemSize: N.itemSize,
+			overscan: N.overscan,
+			pinned: [e, t].filter((e) => e !== -1),
+			scrollOffset: Dt,
+			viewportSize: Tt
+		});
+	}, [
+		z,
+		N.itemSize,
+		N.overscan,
+		Dt,
+		Tt,
+		Q,
+		Z
+	]), kt = u(() => {
+		if (I !== void 0 && P === "flat") return I;
+	}, [I, P]), At = {
+		disabled: N.disabled,
+		expandOn: N.expandOn,
+		guides: N.guides,
+		holdsSelection: _t,
+		indicator: Ze,
+		isActive: (e) => e === z,
+		isExpanded: (e) => gt(e),
+		isIndeterminate: (e) => ht.has(e),
+		isNodeDisabled: (e) => H().find((t) => t.key === e)?.disabled === !0,
+		isSelected: (e) => W.has(e),
+		labelId: (e) => `${$e}-label-${e}`,
+		levelOf: (e) => {
+			let t = kt?.nodeFor(e);
+			return t === void 0 ? void 0 : t.level + 1;
+		},
+		nodeId: (e) => `${$e}-node-${e}`,
+		nodeTabIndex: (e) => {
+			if (!X) return z === null ? -1 : e === z ? 0 : -1;
+		},
+		posInSetOf: (e) => kt?.nodeFor(e)?.posInSet,
+		press: vt,
+		pressExpander: yt,
+		pressIndicator: bt,
+		readOnly: A,
+		selectionMode: N.selectionMode,
+		setSizeOf: (e) => kt?.nodeFor(e)?.setSize,
+		structure: P
+	}, jt = s((e) => T ? T(e) : w?.(e) ?? "", [w, T]), Mt = s((e) => k === void 0 || k.trim() === "" ? e : g(e, k).map((e, t) => e.matched ? /* @__PURE__ */ p("mark", { children: e.text }, t) : e.text), [k]), Nt = (e) => I === void 0 ? null : e.map((e) => {
+		let t = I.nodeFor(e);
+		if (t === void 0 || U !== void 0 && !U.kept.has(e)) return null;
+		let n = gt(e);
+		return /* @__PURE__ */ p(S, {
+			value: e,
+			label: Ie ? Ie(t.item, e) : Mt(jt(t.item)),
+			...t.disabled ? { disabled: !0 } : {},
+			...t.hasChildren ? { hasChildren: !0 } : {},
+			...Ce?.(t.item) === !0 ? { loading: !0 } : {},
+			...U === void 0 ? {} : { match: U.hits.has(e) ? "hit" : "ancestor" },
+			textValue: jt(t.item),
+			children: t.hasChildren && n && t.children.length > 0 ? Nt(t.children) : void 0
+		}, e);
+	}), Pt = (e, t) => /* @__PURE__ */ p(S, {
+		value: e.key,
+		depth: e.level,
+		label: Ie ? Ie(e.item, e.key) : Mt(jt(e.item)),
+		...e.disabled ? { disabled: !0 } : {},
+		...e.hasChildren ? { hasChildren: !0 } : {},
+		...Ce?.(e.item) === !0 ? { loading: !0 } : {},
+		...t ? {
+			pinned: !0,
+			offset: Q.indexOf(e) * N.itemSize
+		} : {},
+		textValue: jt(e.item)
+	}, e.key), Ft = I === void 0 ? t : P === "flat" ? Z ? (() => {
+		if ($ === void 0) return null;
+		let e = Q.slice($.startIndex, $.endIndex).map((e) => Pt(e, !1));
+		return [...[...$.pinnedBefore, ...$.pinnedAfter].map((e) => Q[e]).filter((e) => e !== void 0).map((e) => Pt(e, !0)), ...e];
+	})() : Q.map((e) => Pt(e, !1)) : Nt(I.roots), It = I === void 0 ? !1 : I.nodes.length === 0 || U !== void 0 && U.kept.size === 0, Lt = r({
+		...Xe,
+		...N.disabled ? { "data-disabled": "" } : {},
+		"data-expand-on": N.expandOn,
+		"data-focus-mode": X ? "activedescendant" : "roving",
+		"data-guides": N.guides ? "true" : "false",
+		"data-indicator": Ze,
+		...xe === !0 ? { "data-invalid": "" } : {},
+		...Te === !0 ? { "data-loading": "" } : {},
+		"data-part": "root",
+		...A === !0 ? { "data-readonly": "" } : {},
+		...Le === !0 ? { "data-required": "" } : {},
+		"data-selection": N.selectionMode,
+		"data-size": N.size,
+		"data-structure": P,
+		"data-ui": "tree",
+		"data-variant": N.variant
+	}), Rt = /* @__PURE__ */ p("ul", {
+		ref: F,
+		"data-part": "canvas",
+		"data-part-canvas": "",
+		role: "tree",
+		"aria-busy": Te === !0 || void 0,
+		"aria-disabled": N.disabled ? !0 : void 0,
+		"aria-invalid": xe === !0 || void 0,
+		"aria-label": Xe["aria-label"],
+		"aria-labelledby": Xe["aria-labelledby"],
+		"aria-multiselectable": N.selectionMode === "multiple" || void 0,
+		"aria-required": Le === !0 || void 0,
+		...X && z !== null ? { "aria-activedescendant": At.nodeId(z) } : {},
+		onFocus: Ct,
+		onKeyDown: St,
+		style: $ === void 0 ? void 0 : {
+			"--_canvas-size": `${$.totalSize}px`,
+			"--_canvas-offset": `${$.startOffset}px`
+		},
+		tabIndex: X || z === null ? 0 : -1,
+		children: /* @__PURE__ */ p(de.Provider, {
+			value: 0,
+			children: Ft
+		})
+	}), zt = /* @__PURE__ */ re(v.Provider, {
+		value: At,
+		children: [
+			Rt,
+			It && y !== void 0 ? /* @__PURE__ */ p("div", {
+				"data-part": "empty",
+				"data-part-empty": "",
+				children: y
+			}) : null,
+			De === void 0 ? null : L.map((e) => /* @__PURE__ */ p("input", {
+				type: "hidden",
+				name: De,
+				value: e,
+				readOnly: !0
+			}, e))
+		]
+	});
+	return Fe ? Fe({
+		...Lt,
+		children: zt
+	}) : /* @__PURE__ */ p("div", {
+		...Lt,
+		ref: (e) => {
+			Qe.current = e, typeof j == "function" ? j(e) : j != null && (j.current = e);
+		},
+		children: zt
+	});
+}
+//#endregion
+export { w as a, S as c, ue as d, fe as f, me as i, x as l, C as n, he as o, T as r, ge as s, D as t, b as u };