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

package/dist/tree-DbLRyItM.js

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