@slotted/react 0.0.0-stage → 0.1.0-beta.1

package/dist/tree-C6fYJqT9.js

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