@midas-ds/components 1.0.2 → 1.1.0

package/SelectionManager-BfXUE1qg.js

@@ -0,0 +1,1031 @@
+import U, { useRef as A, useEffect as Y, useMemo as j, useState as ee } from "react";
+import { l as ue, G as we, L as xe, n as me, e as se, M as Fe, p as Se, m as ce, u as ne, x as de, N as fe, k as Te, O as ke } from "./useFocusRing-9PXyKy2A.js";
+import { $ as q } from "./useEvent-Xk5kn5Ns.js";
+import { flushSync as De } from "react-dom";
+import { $ as Ie } from "./FocusScope-B7CkxXNC.js";
+import { $ as Ae } from "./context-BpJLnOuu.js";
+import { $ as Ce } from "./useDescription-B7stiK3j.js";
+import { $ as Me } from "./useControlledState-Kv9K2AYu.js";
+function ae(n, e) {
+  const t = A(!0), l = A(null);
+  ue(() => (t.current = !0, () => {
+    t.current = !1;
+  }), []), ue(() => {
+    t.current ? t.current = !1 : (!l.current || e.some((i, u) => !Object.is(i, l[u]))) && n(), l.current = e;
+  }, e);
+}
+function Ee(n, e) {
+  if (!n) return !1;
+  let t = window.getComputedStyle(n), l = /(auto|scroll)/.test(t.overflow + t.overflowX + t.overflowY);
+  return l && e && (l = n.scrollHeight !== n.clientHeight || n.scrollWidth !== n.clientWidth), l;
+}
+function Be(n, e) {
+  const t = [];
+  for (; n && n !== document.documentElement; )
+    Ee(n, e) && t.push(n), n = n.parentElement;
+  return t;
+}
+function ve(n, e) {
+  let t = he(n, e, "left"), l = he(n, e, "top"), i = e.offsetWidth, u = e.offsetHeight, s = n.scrollLeft, f = n.scrollTop, { borderTopWidth: d, borderLeftWidth: m, scrollPaddingTop: w, scrollPaddingRight: v, scrollPaddingBottom: $, scrollPaddingLeft: a } = getComputedStyle(n), T = s + parseInt(m, 10), k = f + parseInt(d, 10), b = T + n.clientWidth, h = k + n.clientHeight, g = parseInt(w, 10) || 0, p = parseInt($, 10) || 0, x = parseInt(v, 10) || 0, F = parseInt(a, 10) || 0;
+  t <= s + F ? s = t - parseInt(m, 10) - F : t + i > b - x && (s += t + i - b + x), l <= k + g ? f = l - parseInt(d, 10) - g : l + u > h - p && (f += l + u - h + p), n.scrollLeft = s, n.scrollTop = f;
+}
+function he(n, e, t) {
+  const l = t === "left" ? "offsetLeft" : "offsetTop";
+  let i = 0;
+  for (; e.offsetParent && (i += e[l], e.offsetParent !== n); ) {
+    if (e.offsetParent.contains(n)) {
+      i -= n[l];
+      break;
+    }
+    e = e.offsetParent;
+  }
+  return i;
+}
+function ye(n, e) {
+  if (n && document.contains(n)) {
+    let s = document.scrollingElement || document.documentElement;
+    if (window.getComputedStyle(s).overflow === "hidden") {
+      let d = Be(n);
+      for (let m of d) ve(m, n);
+    } else {
+      var t;
+      let { left: d, top: m } = n.getBoundingClientRect();
+      n == null || (t = n.scrollIntoView) === null || t === void 0 || t.call(n, {
+        block: "nearest"
+      });
+      let { left: w, top: v } = n.getBoundingClientRect();
+      if (Math.abs(d - w) > 1 || Math.abs(m - v) > 1) {
+        var l, i, u;
+        e == null || (i = e.containingElement) === null || i === void 0 || (l = i.scrollIntoView) === null || l === void 0 || l.call(i, {
+          block: "center",
+          inline: "center"
+        }), (u = n.scrollIntoView) === null || u === void 0 || u.call(n, {
+          block: "nearest"
+        });
+      }
+    }
+  }
+}
+const Le = "react-aria-clear-focus", Re = "react-aria-focus", Pe = "react-aria-update-activedescendant";
+function H(n) {
+  return we() ? n.metaKey : n.ctrlKey;
+}
+const Oe = 500;
+function ze(n) {
+  let { isDisabled: e, onLongPressStart: t, onLongPressEnd: l, onLongPress: i, threshold: u = Oe, accessibilityDescription: s } = n;
+  const f = A(void 0);
+  let { addGlobalListener: d, removeGlobalListener: m } = xe(), { pressProps: w } = me({
+    isDisabled: e,
+    onPressStart($) {
+      if ($.continuePropagation(), ($.pointerType === "mouse" || $.pointerType === "touch") && (t && t({
+        ...$,
+        type: "longpressstart"
+      }), f.current = setTimeout(() => {
+        $.target.dispatchEvent(new PointerEvent("pointercancel", {
+          bubbles: !0
+        })), i && i({
+          ...$,
+          type: "longpress"
+        }), f.current = void 0;
+      }, u), $.pointerType === "touch")) {
+        let a = (T) => {
+          T.preventDefault();
+        };
+        d($.target, "contextmenu", a, {
+          once: !0
+        }), d(window, "pointerup", () => {
+          setTimeout(() => {
+            m($.target, "contextmenu", a);
+          }, 30);
+        }, {
+          once: !0
+        });
+      }
+    },
+    onPressEnd($) {
+      f.current && clearTimeout(f.current), l && ($.pointerType === "mouse" || $.pointerType === "touch") && l({
+        ...$,
+        type: "longpressend"
+      });
+    }
+  }), v = Ce(i && !e ? s : void 0);
+  return {
+    longPressProps: se(w, v)
+  };
+}
+function ie(n) {
+  return Fe() ? n.altKey : n.ctrlKey;
+}
+const Ue = 1e3;
+function We(n) {
+  let { keyboardDelegate: e, selectionManager: t, onTypeSelect: l } = n, i = A({
+    search: "",
+    timeout: void 0
+  }).current, u = (s) => {
+    let f = He(s.key);
+    if (!(!f || s.ctrlKey || s.metaKey || !s.currentTarget.contains(s.target))) {
+      if (f === " " && i.search.trim().length > 0 && (s.preventDefault(), "continuePropagation" in s || s.stopPropagation()), i.search += f, e.getKeyForSearch != null) {
+        let d = e.getKeyForSearch(i.search, t.focusedKey);
+        d == null && (d = e.getKeyForSearch(i.search)), d != null && (t.setFocusedKey(d), l && l(d));
+      }
+      clearTimeout(i.timeout), i.timeout = setTimeout(() => {
+        i.search = "";
+      }, Ue);
+    }
+  };
+  return {
+    typeSelectProps: {
+      // Using a capturing listener to catch the keydown event before
+      // other hooks in order to handle the Spacebar event.
+      onKeyDownCapture: e.getKeyForSearch ? u : void 0
+    }
+  };
+}
+function He(n) {
+  return n.length === 1 || !/^[A-Z]/i.test(n) ? n : "";
+}
+function nt(n) {
+  let { selectionManager: e, keyboardDelegate: t, ref: l, autoFocus: i = !1, shouldFocusWrap: u = !1, disallowEmptySelection: s = !1, disallowSelectAll: f = !1, selectOnFocus: d = e.selectionBehavior === "replace", disallowTypeAhead: m = !1, shouldUseVirtualFocus: w, allowsTabNavigation: v = !1, isVirtualized: $, scrollRef: a = l, linkBehavior: T = "action" } = n, { direction: k } = Ae(), b = Se(), h = (o) => {
+    var y;
+    if (o.altKey && o.key === "Tab" && o.preventDefault(), !(!((y = l.current) === null || y === void 0) && y.contains(o.target))) return;
+    const K = (c, z) => {
+      if (c != null) {
+        if (e.isLink(c) && T === "selection" && d && !ie(o)) {
+          var O;
+          De(() => {
+            e.setFocusedKey(c, z);
+          });
+          let re = (O = a.current) === null || O === void 0 ? void 0 : O.querySelector(`[data-key="${CSS.escape(c.toString())}"]`), oe = e.getItemProps(c);
+          re && b.open(re, o, oe.href, oe.routerOptions);
+          return;
+        }
+        if (e.setFocusedKey(c, z), e.isLink(c) && T === "override") return;
+        o.shiftKey && e.selectionMode === "multiple" ? e.extendSelection(c) : d && !ie(o) && e.replaceSelection(c);
+      }
+    };
+    switch (o.key) {
+      case "ArrowDown":
+        if (t.getKeyBelow) {
+          var S, I, r;
+          let c = e.focusedKey != null ? (S = t.getKeyBelow) === null || S === void 0 ? void 0 : S.call(t, e.focusedKey) : (I = t.getFirstKey) === null || I === void 0 ? void 0 : I.call(t);
+          c == null && u && (c = (r = t.getFirstKey) === null || r === void 0 ? void 0 : r.call(t, e.focusedKey)), c != null && (o.preventDefault(), K(c));
+        }
+        break;
+      case "ArrowUp":
+        if (t.getKeyAbove) {
+          var P, B, X;
+          let c = e.focusedKey != null ? (P = t.getKeyAbove) === null || P === void 0 ? void 0 : P.call(t, e.focusedKey) : (B = t.getLastKey) === null || B === void 0 ? void 0 : B.call(t);
+          c == null && u && (c = (X = t.getLastKey) === null || X === void 0 ? void 0 : X.call(t, e.focusedKey)), c != null && (o.preventDefault(), K(c));
+        }
+        break;
+      case "ArrowLeft":
+        if (t.getKeyLeftOf) {
+          var V, Z, J;
+          let c = e.focusedKey != null ? (V = t.getKeyLeftOf) === null || V === void 0 ? void 0 : V.call(t, e.focusedKey) : null;
+          c == null && u && (c = k === "rtl" ? (Z = t.getFirstKey) === null || Z === void 0 ? void 0 : Z.call(t, e.focusedKey) : (J = t.getLastKey) === null || J === void 0 ? void 0 : J.call(t, e.focusedKey)), c != null && (o.preventDefault(), K(c, k === "rtl" ? "first" : "last"));
+        }
+        break;
+      case "ArrowRight":
+        if (t.getKeyRightOf) {
+          var Q, N, _;
+          let c = e.focusedKey != null ? (Q = t.getKeyRightOf) === null || Q === void 0 ? void 0 : Q.call(t, e.focusedKey) : null;
+          c == null && u && (c = k === "rtl" ? (N = t.getLastKey) === null || N === void 0 ? void 0 : N.call(t, e.focusedKey) : (_ = t.getFirstKey) === null || _ === void 0 ? void 0 : _.call(t, e.focusedKey)), c != null && (o.preventDefault(), K(c, k === "rtl" ? "last" : "first"));
+        }
+        break;
+      case "Home":
+        if (t.getFirstKey) {
+          if (e.focusedKey === null && o.shiftKey) return;
+          o.preventDefault();
+          let c = t.getFirstKey(e.focusedKey, H(o));
+          e.setFocusedKey(c), c != null && (H(o) && o.shiftKey && e.selectionMode === "multiple" ? e.extendSelection(c) : d && e.replaceSelection(c));
+        }
+        break;
+      case "End":
+        if (t.getLastKey) {
+          if (e.focusedKey === null && o.shiftKey) return;
+          o.preventDefault();
+          let c = t.getLastKey(e.focusedKey, H(o));
+          e.setFocusedKey(c), c != null && (H(o) && o.shiftKey && e.selectionMode === "multiple" ? e.extendSelection(c) : d && e.replaceSelection(c));
+        }
+        break;
+      case "PageDown":
+        if (t.getKeyPageBelow && e.focusedKey != null) {
+          let c = t.getKeyPageBelow(e.focusedKey);
+          c != null && (o.preventDefault(), K(c));
+        }
+        break;
+      case "PageUp":
+        if (t.getKeyPageAbove && e.focusedKey != null) {
+          let c = t.getKeyPageAbove(e.focusedKey);
+          c != null && (o.preventDefault(), K(c));
+        }
+        break;
+      case "a":
+        H(o) && e.selectionMode === "multiple" && f !== !0 && (o.preventDefault(), e.selectAll());
+        break;
+      case "Escape":
+        !s && e.selectedKeys.size !== 0 && (o.stopPropagation(), o.preventDefault(), e.clearSelection());
+        break;
+      case "Tab":
+        if (!v) {
+          if (o.shiftKey) l.current.focus();
+          else {
+            let c = Ie(l.current, {
+              tabbable: !0
+            }), z, O;
+            do
+              O = c.lastChild(), O && (z = O);
+            while (O);
+            z && !z.contains(document.activeElement) && fe(z);
+          }
+          break;
+        }
+    }
+  }, g = A({
+    top: 0,
+    left: 0
+  });
+  q(a, "scroll", $ ? void 0 : () => {
+    var o, y, K, S;
+    g.current = {
+      top: (K = (o = a.current) === null || o === void 0 ? void 0 : o.scrollTop) !== null && K !== void 0 ? K : 0,
+      left: (S = (y = a.current) === null || y === void 0 ? void 0 : y.scrollLeft) !== null && S !== void 0 ? S : 0
+    };
+  });
+  let p = (o) => {
+    if (e.isFocused) {
+      o.currentTarget.contains(o.target) || e.setFocused(!1);
+      return;
+    }
+    if (o.currentTarget.contains(o.target)) {
+      if (e.setFocused(!0), e.focusedKey == null) {
+        var y, K;
+        let r = (B) => {
+          B != null && (e.setFocusedKey(B), d && e.replaceSelection(B));
+        }, P = o.relatedTarget;
+        var S, I;
+        P && o.currentTarget.compareDocumentPosition(P) & Node.DOCUMENT_POSITION_FOLLOWING ? r((S = e.lastSelectedKey) !== null && S !== void 0 ? S : (y = t.getLastKey) === null || y === void 0 ? void 0 : y.call(t)) : r((I = e.firstSelectedKey) !== null && I !== void 0 ? I : (K = t.getFirstKey) === null || K === void 0 ? void 0 : K.call(t));
+      } else !$ && a.current && (a.current.scrollTop = g.current.top, a.current.scrollLeft = g.current.left);
+      if (e.focusedKey != null && a.current) {
+        let r = a.current.querySelector(`[data-key="${CSS.escape(e.focusedKey.toString())}"]`);
+        r && (r.contains(document.activeElement) || fe(r), de() === "keyboard" && ye(r, {
+          containingElement: l.current
+        }));
+      }
+    }
+  }, x = (o) => {
+    o.currentTarget.contains(o.relatedTarget) || e.setFocused(!1);
+  }, F = A(!1);
+  q(l, Re, w ? (o) => {
+    let { detail: y } = o;
+    o.stopPropagation(), e.setFocused(!0), (y == null ? void 0 : y.focusStrategy) === "first" && (F.current = !0);
+  } : void 0);
+  let L = ce(() => {
+    var o, y;
+    let K = (y = (o = t.getFirstKey) === null || o === void 0 ? void 0 : o.call(t)) !== null && y !== void 0 ? y : null;
+    if (K == null) {
+      var S;
+      (S = l.current) === null || S === void 0 || S.dispatchEvent(new CustomEvent(Pe, {
+        cancelable: !0,
+        bubbles: !0
+      })), e.collection.size > 0 && (F.current = !1);
+    } else
+      e.setFocusedKey(K), F.current = !1;
+  });
+  ae(() => {
+    F.current && L();
+  }, [
+    e.collection,
+    L
+  ]);
+  let M = ce(() => {
+    e.collection.size > 0 && (F.current = !1);
+  });
+  ae(() => {
+    M();
+  }, [
+    e.focusedKey,
+    M
+  ]), q(l, Le, w ? (o) => {
+    o.stopPropagation(), e.setFocused(!1), e.setFocusedKey(null);
+  } : void 0);
+  const D = A(i);
+  Y(() => {
+    if (D.current) {
+      var o, y;
+      let I = null;
+      var K;
+      i === "first" && (I = (K = (o = t.getFirstKey) === null || o === void 0 ? void 0 : o.call(t)) !== null && K !== void 0 ? K : null);
+      var S;
+      i === "last" && (I = (S = (y = t.getLastKey) === null || y === void 0 ? void 0 : y.call(t)) !== null && S !== void 0 ? S : null);
+      let r = e.selectedKeys;
+      if (r.size) {
+        for (let P of r) if (e.canSelectItem(P)) {
+          I = P;
+          break;
+        }
+      }
+      e.setFocused(!0), e.setFocusedKey(I), I == null && !w && l.current && ne(l.current);
+    }
+  }, []);
+  let W = A(e.focusedKey);
+  Y(() => {
+    if (e.isFocused && e.focusedKey != null && (e.focusedKey !== W.current || D.current) && a.current && l.current) {
+      let o = de(), y = l.current.querySelector(`[data-key="${CSS.escape(e.focusedKey.toString())}"]`);
+      if (!y)
+        return;
+      (o === "keyboard" || D.current) && (ve(a.current, y), o !== "virtual" && ye(y, {
+        containingElement: l.current
+      }));
+    }
+    !w && e.isFocused && e.focusedKey == null && W.current != null && l.current && ne(l.current), W.current = e.focusedKey, D.current = !1;
+  }), q(l, "react-aria-focus-scope-restore", (o) => {
+    o.preventDefault(), e.setFocused(!0);
+  });
+  let R = {
+    onKeyDown: h,
+    onFocus: p,
+    onBlur: x,
+    onMouseDown(o) {
+      a.current === o.target && o.preventDefault();
+    }
+  }, { typeSelectProps: E } = We({
+    keyboardDelegate: t,
+    selectionManager: e
+  });
+  m || (R = se(E, R));
+  let G;
+  return w ? G = -1 : G = e.focusedKey == null ? 0 : -1, {
+    collectionProps: {
+      ...R,
+      tabIndex: G
+    }
+  };
+}
+function it(n) {
+  let { id: e, selectionManager: t, key: l, ref: i, shouldSelectOnPressUp: u, shouldUseVirtualFocus: s, focus: f, isDisabled: d, onAction: m, allowsDifferentPressOrigin: w, linkBehavior: v = "action" } = n, $ = Se();
+  e = Te(e);
+  let a = (r) => {
+    if (r.pointerType === "keyboard" && ie(r)) t.toggleSelection(l);
+    else {
+      if (t.selectionMode === "none") return;
+      if (t.isLink(l)) {
+        if (v === "selection" && i.current) {
+          let P = t.getItemProps(l);
+          $.open(i.current, r, P.href, P.routerOptions), t.setSelectedKeys(t.selectedKeys);
+          return;
+        } else if (v === "override" || v === "none") return;
+      }
+      t.selectionMode === "single" ? t.isSelected(l) && !t.disallowEmptySelection ? t.toggleSelection(l) : t.replaceSelection(l) : r && r.shiftKey ? t.extendSelection(l) : t.selectionBehavior === "toggle" || r && (H(r) || r.pointerType === "touch" || r.pointerType === "virtual") ? t.toggleSelection(l) : t.replaceSelection(l);
+    }
+  };
+  Y(() => {
+    if (l === t.focusedKey && t.isFocused)
+      if (!s)
+        f ? f() : document.activeElement !== i.current && i.current && ne(i.current);
+      else {
+        var P;
+        let B = new CustomEvent(Pe, {
+          cancelable: !0,
+          bubbles: !0
+        });
+        (P = i.current) === null || P === void 0 || P.dispatchEvent(B);
+      }
+  }, [
+    i,
+    l,
+    t.focusedKey,
+    t.childFocusStrategy,
+    t.isFocused,
+    s
+  ]), d = d || t.isDisabled(l);
+  let T = {};
+  !s && !d ? T = {
+    tabIndex: l === t.focusedKey ? 0 : -1,
+    onFocus(r) {
+      r.target === i.current && t.setFocusedKey(l);
+    }
+  } : d && (T.onMouseDown = (r) => {
+    r.preventDefault();
+  });
+  let k = t.isLink(l) && v === "override", b = t.isLink(l) && v !== "selection" && v !== "none", h = !d && t.canSelectItem(l) && !k, g = (m || b) && !d, p = g && (t.selectionBehavior === "replace" ? !h : !h || t.isEmpty), x = g && h && t.selectionBehavior === "replace", F = p || x, L = A(null), M = F && h, D = A(!1), W = A(!1), R = (r) => {
+    if (m && m(), b && i.current) {
+      let P = t.getItemProps(l);
+      $.open(i.current, r, P.href, P.routerOptions);
+    }
+  }, E = {};
+  u ? (E.onPressStart = (r) => {
+    L.current = r.pointerType, D.current = M, r.pointerType === "keyboard" && (!F || be()) && a(r);
+  }, w ? (E.onPressUp = p ? void 0 : (r) => {
+    r.pointerType === "mouse" && h && a(r);
+  }, E.onPress = p ? R : (r) => {
+    r.pointerType !== "keyboard" && r.pointerType !== "mouse" && h && a(r);
+  }) : E.onPress = (r) => {
+    if (p || x && r.pointerType !== "mouse") {
+      if (r.pointerType === "keyboard" && !pe()) return;
+      R(r);
+    } else r.pointerType !== "keyboard" && h && a(r);
+  }) : (E.onPressStart = (r) => {
+    L.current = r.pointerType, D.current = M, W.current = p, h && (r.pointerType === "mouse" && !p || r.pointerType === "keyboard" && (!g || be())) && a(r);
+  }, E.onPress = (r) => {
+    (r.pointerType === "touch" || r.pointerType === "pen" || r.pointerType === "virtual" || r.pointerType === "keyboard" && F && pe() || r.pointerType === "mouse" && W.current) && (F ? R(r) : h && a(r));
+  }), T["data-key"] = l, E.preventFocusOnPress = s;
+  let { pressProps: G, isPressed: o } = me(E), y = x ? (r) => {
+    L.current === "mouse" && (r.stopPropagation(), r.preventDefault(), R(r));
+  } : void 0, { longPressProps: K } = ze({
+    isDisabled: !M,
+    onLongPress(r) {
+      r.pointerType === "touch" && (a(r), t.setSelectionBehavior("toggle"));
+    }
+  }), S = (r) => {
+    L.current === "touch" && D.current && r.preventDefault();
+  }, I = t.isLink(l) ? (r) => {
+    ke.isOpening || r.preventDefault();
+  } : void 0;
+  return {
+    itemProps: se(T, h || p ? G : {}, M ? K : {}, {
+      onDoubleClick: y,
+      onDragStartCapture: S,
+      onClick: I,
+      id: e
+    }),
+    isPressed: o,
+    isSelected: t.isSelected(l),
+    isFocused: t.isFocused && t.focusedKey === l,
+    isDisabled: d,
+    allowsSelection: h,
+    hasAction: F
+  };
+}
+function pe() {
+  let n = window.event;
+  return (n == null ? void 0 : n.key) === "Enter";
+}
+function be() {
+  let n = window.event;
+  return (n == null ? void 0 : n.key) === " " || (n == null ? void 0 : n.code) === "Space";
+}
+class Ge {
+  build(e, t) {
+    return this.context = t, $e(() => this.iterateCollection(e));
+  }
+  *iterateCollection(e) {
+    let { children: t, items: l } = e;
+    if (U.isValidElement(t) && t.type === U.Fragment) yield* this.iterateCollection({
+      children: t.props.children,
+      items: l
+    });
+    else if (typeof t == "function") {
+      if (!l) throw new Error("props.children was a function but props.items is missing");
+      let i = 0;
+      for (let u of l)
+        yield* this.getFullNode({
+          value: u,
+          index: i
+        }, {
+          renderer: t
+        }), i++;
+    } else {
+      let i = [];
+      U.Children.forEach(t, (s) => {
+        s && i.push(s);
+      });
+      let u = 0;
+      for (let s of i) {
+        let f = this.getFullNode({
+          element: s,
+          index: u
+        }, {});
+        for (let d of f)
+          u++, yield d;
+      }
+    }
+  }
+  getKey(e, t, l, i) {
+    if (e.key != null) return e.key;
+    if (t.type === "cell" && t.key != null) return `${i}${t.key}`;
+    let u = t.value;
+    if (u != null) {
+      var s;
+      let f = (s = u.key) !== null && s !== void 0 ? s : u.id;
+      if (f == null) throw new Error("No key found for item");
+      return f;
+    }
+    return i ? `${i}.${t.index}` : `$.${t.index}`;
+  }
+  getChildState(e, t) {
+    return {
+      renderer: t.renderer || e.renderer
+    };
+  }
+  *getFullNode(e, t, l, i) {
+    if (U.isValidElement(e.element) && e.element.type === U.Fragment) {
+      let b = [];
+      U.Children.forEach(e.element.props.children, (g) => {
+        b.push(g);
+      });
+      var u;
+      let h = (u = e.index) !== null && u !== void 0 ? u : 0;
+      for (const g of b) yield* this.getFullNode({
+        element: g,
+        index: h++
+      }, t, l, i);
+      return;
+    }
+    let s = e.element;
+    if (!s && e.value && t && t.renderer) {
+      let b = this.cache.get(e.value);
+      if (b && (!b.shouldInvalidate || !b.shouldInvalidate(this.context))) {
+        b.index = e.index, b.parentKey = i ? i.key : null, yield b;
+        return;
+      }
+      s = t.renderer(e.value);
+    }
+    if (U.isValidElement(s)) {
+      let b = s.type;
+      if (typeof b != "function" && typeof b.getCollectionNode != "function") {
+        let x = s.type;
+        throw new Error(`Unknown element <${x}> in collection.`);
+      }
+      let h = b.getCollectionNode(s.props, this.context);
+      var f;
+      let g = (f = e.index) !== null && f !== void 0 ? f : 0, p = h.next();
+      for (; !p.done && p.value; ) {
+        let x = p.value;
+        e.index = g;
+        var d;
+        let F = (d = x.key) !== null && d !== void 0 ? d : null;
+        F == null && (F = x.element ? null : this.getKey(s, e, t, l));
+        let M = [
+          ...this.getFullNode({
+            ...x,
+            key: F,
+            index: g,
+            wrapper: je(e.wrapper, x.wrapper)
+          }, this.getChildState(t, x), l ? `${l}${s.key}` : s.key, i)
+        ];
+        for (let D of M) {
+          var m, w;
+          D.value = (w = (m = x.value) !== null && m !== void 0 ? m : e.value) !== null && w !== void 0 ? w : null, D.value && this.cache.set(D.value, D);
+          var v;
+          if (e.type && D.type !== e.type) throw new Error(`Unsupported type <${te(D.type)}> in <${te((v = i == null ? void 0 : i.type) !== null && v !== void 0 ? v : "unknown parent type")}>. Only <${te(e.type)}> is supported.`);
+          g++, yield D;
+        }
+        p = h.next(M);
+      }
+      return;
+    }
+    if (e.key == null || e.type == null) return;
+    let $ = this;
+    var a, T;
+    let k = {
+      type: e.type,
+      props: e.props,
+      key: e.key,
+      parentKey: i ? i.key : null,
+      value: (a = e.value) !== null && a !== void 0 ? a : null,
+      level: i ? i.level + 1 : 0,
+      index: e.index,
+      rendered: e.rendered,
+      textValue: (T = e.textValue) !== null && T !== void 0 ? T : "",
+      "aria-label": e["aria-label"],
+      wrapper: e.wrapper,
+      shouldInvalidate: e.shouldInvalidate,
+      hasChildNodes: e.hasChildNodes || !1,
+      childNodes: $e(function* () {
+        if (!e.hasChildNodes || !e.childNodes) return;
+        let b = 0;
+        for (let h of e.childNodes()) {
+          h.key != null && (h.key = `${k.key}${h.key}`);
+          let g = $.getFullNode({
+            ...h,
+            index: b
+          }, $.getChildState(t, h), k.key, k);
+          for (let p of g)
+            b++, yield p;
+        }
+      })
+    };
+    yield k;
+  }
+  constructor() {
+    this.cache = /* @__PURE__ */ new WeakMap();
+  }
+}
+function $e(n) {
+  let e = [], t = null;
+  return {
+    *[Symbol.iterator]() {
+      for (let l of e) yield l;
+      t || (t = n());
+      for (let l of t)
+        e.push(l), yield l;
+    }
+  };
+}
+function je(n, e) {
+  if (n && e) return (t) => n(e(t));
+  if (n) return n;
+  if (e) return e;
+}
+function te(n) {
+  return n[0].toUpperCase() + n.slice(1);
+}
+function st(n, e, t) {
+  let l = j(() => new Ge(), []), { children: i, items: u, collection: s } = n;
+  return j(() => {
+    if (s) return s;
+    let d = l.build({
+      children: i,
+      items: u
+    }, t);
+    return e(d);
+  }, [
+    l,
+    i,
+    u,
+    s,
+    t,
+    e
+  ]);
+}
+function qe(n, e) {
+  return typeof e.getChildren == "function" ? e.getChildren(n.key) : n.childNodes;
+}
+function Ye(n) {
+  return Xe(n, 0);
+}
+function Xe(n, e) {
+  if (e < 0) return;
+  let t = 0;
+  for (let l of n) {
+    if (t === e) return l;
+    t++;
+  }
+}
+function rt(n) {
+  let e;
+  for (let t of n) e = t;
+  return e;
+}
+function le(n, e, t) {
+  if (e.parentKey === t.parentKey) return e.index - t.index;
+  let l = [
+    ...ge(n, e),
+    e
+  ], i = [
+    ...ge(n, t),
+    t
+  ], u = l.slice(0, i.length).findIndex((s, f) => s !== i[f]);
+  return u !== -1 ? (e = l[u], t = i[u], e.index - t.index) : l.findIndex((s) => s === t) >= 0 ? 1 : (i.findIndex((s) => s === e) >= 0, -1);
+}
+function ge(n, e) {
+  let t = [], l = e;
+  for (; (l == null ? void 0 : l.parentKey) != null; )
+    l = n.getItem(l.parentKey), l && t.unshift(l);
+  return t;
+}
+class C extends Set {
+  constructor(e, t, l) {
+    super(e), e instanceof C ? (this.anchorKey = t ?? e.anchorKey, this.currentKey = l ?? e.currentKey) : (this.anchorKey = t ?? null, this.currentKey = l ?? null);
+  }
+}
+function Ve(n, e) {
+  if (n.size !== e.size) return !1;
+  for (let t of n)
+    if (!e.has(t)) return !1;
+  return !0;
+}
+function ot(n) {
+  let { selectionMode: e = "none", disallowEmptySelection: t = !1, allowDuplicateSelectionEvents: l, selectionBehavior: i = "toggle", disabledBehavior: u = "all" } = n, s = A(!1), [, f] = ee(!1), d = A(null), m = A(null), [, w] = ee(null), v = j(() => Ke(n.selectedKeys), [
+    n.selectedKeys
+  ]), $ = j(() => Ke(n.defaultSelectedKeys, new C()), [
+    n.defaultSelectedKeys
+  ]), [a, T] = Me(v, $, n.onSelectionChange), k = j(() => n.disabledKeys ? new Set(n.disabledKeys) : /* @__PURE__ */ new Set(), [
+    n.disabledKeys
+  ]), [b, h] = ee(i);
+  i === "replace" && b === "toggle" && typeof a == "object" && a.size === 0 && h("replace");
+  let g = A(i);
+  return Y(() => {
+    i !== g.current && (h(i), g.current = i);
+  }, [
+    i
+  ]), {
+    selectionMode: e,
+    disallowEmptySelection: t,
+    selectionBehavior: b,
+    setSelectionBehavior: h,
+    get isFocused() {
+      return s.current;
+    },
+    setFocused(p) {
+      s.current = p, f(p);
+    },
+    get focusedKey() {
+      return d.current;
+    },
+    get childFocusStrategy() {
+      return m.current;
+    },
+    setFocusedKey(p, x = "first") {
+      d.current = p, m.current = x, w(p);
+    },
+    selectedKeys: a,
+    setSelectedKeys(p) {
+      (l || !Ve(p, a)) && T(p);
+    },
+    disabledKeys: k,
+    disabledBehavior: u
+  };
+}
+function Ke(n, e) {
+  return n ? n === "all" ? "all" : new C(n) : e;
+}
+class ut {
+  /**
+  * The type of selection that is allowed in the collection.
+  */
+  get selectionMode() {
+    return this.state.selectionMode;
+  }
+  /**
+  * Whether the collection allows empty selection.
+  */
+  get disallowEmptySelection() {
+    return this.state.disallowEmptySelection;
+  }
+  /**
+  * The selection behavior for the collection.
+  */
+  get selectionBehavior() {
+    return this.state.selectionBehavior;
+  }
+  /**
+  * Sets the selection behavior for the collection.
+  */
+  setSelectionBehavior(e) {
+    this.state.setSelectionBehavior(e);
+  }
+  /**
+  * Whether the collection is currently focused.
+  */
+  get isFocused() {
+    return this.state.isFocused;
+  }
+  /**
+  * Sets whether the collection is focused.
+  */
+  setFocused(e) {
+    this.state.setFocused(e);
+  }
+  /**
+  * The current focused key in the collection.
+  */
+  get focusedKey() {
+    return this.state.focusedKey;
+  }
+  /** Whether the first or last child of the focused key should receive focus. */
+  get childFocusStrategy() {
+    return this.state.childFocusStrategy;
+  }
+  /**
+  * Sets the focused key.
+  */
+  setFocusedKey(e, t) {
+    (e == null || this.collection.getItem(e)) && this.state.setFocusedKey(e, t);
+  }
+  /**
+  * The currently selected keys in the collection.
+  */
+  get selectedKeys() {
+    return this.state.selectedKeys === "all" ? new Set(this.getSelectAllKeys()) : this.state.selectedKeys;
+  }
+  /**
+  * The raw selection value for the collection.
+  * Either 'all' for select all, or a set of keys.
+  */
+  get rawSelection() {
+    return this.state.selectedKeys;
+  }
+  /**
+  * Returns whether a key is selected.
+  */
+  isSelected(e) {
+    if (this.state.selectionMode === "none") return !1;
+    let t = this.getKey(e);
+    return t == null ? !1 : this.state.selectedKeys === "all" ? this.canSelectItem(t) : this.state.selectedKeys.has(t);
+  }
+  /**
+  * Whether the selection is empty.
+  */
+  get isEmpty() {
+    return this.state.selectedKeys !== "all" && this.state.selectedKeys.size === 0;
+  }
+  /**
+  * Whether all items in the collection are selected.
+  */
+  get isSelectAll() {
+    if (this.isEmpty) return !1;
+    if (this.state.selectedKeys === "all") return !0;
+    if (this._isSelectAll != null) return this._isSelectAll;
+    let e = this.getSelectAllKeys(), t = this.state.selectedKeys;
+    return this._isSelectAll = e.every((l) => t.has(l)), this._isSelectAll;
+  }
+  get firstSelectedKey() {
+    let e = null;
+    for (let l of this.state.selectedKeys) {
+      let i = this.collection.getItem(l);
+      (!e || i && le(this.collection, i, e) < 0) && (e = i);
+    }
+    var t;
+    return (t = e == null ? void 0 : e.key) !== null && t !== void 0 ? t : null;
+  }
+  get lastSelectedKey() {
+    let e = null;
+    for (let l of this.state.selectedKeys) {
+      let i = this.collection.getItem(l);
+      (!e || i && le(this.collection, i, e) > 0) && (e = i);
+    }
+    var t;
+    return (t = e == null ? void 0 : e.key) !== null && t !== void 0 ? t : null;
+  }
+  get disabledKeys() {
+    return this.state.disabledKeys;
+  }
+  get disabledBehavior() {
+    return this.state.disabledBehavior;
+  }
+  /**
+  * Extends the selection to the given key.
+  */
+  extendSelection(e) {
+    if (this.selectionMode === "none") return;
+    if (this.selectionMode === "single") {
+      this.replaceSelection(e);
+      return;
+    }
+    let t = this.getKey(e);
+    if (t == null) return;
+    let l;
+    if (this.state.selectedKeys === "all") l = new C([
+      t
+    ], t, t);
+    else {
+      let s = this.state.selectedKeys;
+      var i;
+      let f = (i = s.anchorKey) !== null && i !== void 0 ? i : t;
+      l = new C(s, f, t);
+      var u;
+      for (let d of this.getKeyRange(f, (u = s.currentKey) !== null && u !== void 0 ? u : t)) l.delete(d);
+      for (let d of this.getKeyRange(t, f)) this.canSelectItem(d) && l.add(d);
+    }
+    this.state.setSelectedKeys(l);
+  }
+  getKeyRange(e, t) {
+    let l = this.collection.getItem(e), i = this.collection.getItem(t);
+    return l && i ? le(this.collection, l, i) <= 0 ? this.getKeyRangeInternal(e, t) : this.getKeyRangeInternal(t, e) : [];
+  }
+  getKeyRangeInternal(e, t) {
+    var l;
+    if (!((l = this.layoutDelegate) === null || l === void 0) && l.getKeyRange) return this.layoutDelegate.getKeyRange(e, t);
+    let i = [], u = e;
+    for (; u != null; ) {
+      let s = this.collection.getItem(u);
+      if (s && (s.type === "item" || s.type === "cell" && this.allowsCellSelection) && i.push(u), u === t) return i;
+      u = this.collection.getKeyAfter(u);
+    }
+    return [];
+  }
+  getKey(e) {
+    let t = this.collection.getItem(e);
+    if (!t || t.type === "cell" && this.allowsCellSelection) return e;
+    for (; t && t.type !== "item" && t.parentKey != null; ) t = this.collection.getItem(t.parentKey);
+    return !t || t.type !== "item" ? null : t.key;
+  }
+  /**
+  * Toggles whether the given key is selected.
+  */
+  toggleSelection(e) {
+    if (this.selectionMode === "none") return;
+    if (this.selectionMode === "single" && !this.isSelected(e)) {
+      this.replaceSelection(e);
+      return;
+    }
+    let t = this.getKey(e);
+    if (t == null) return;
+    let l = new C(this.state.selectedKeys === "all" ? this.getSelectAllKeys() : this.state.selectedKeys);
+    l.has(t) ? l.delete(t) : this.canSelectItem(t) && (l.add(t), l.anchorKey = t, l.currentKey = t), !(this.disallowEmptySelection && l.size === 0) && this.state.setSelectedKeys(l);
+  }
+  /**
+  * Replaces the selection with only the given key.
+  */
+  replaceSelection(e) {
+    if (this.selectionMode === "none") return;
+    let t = this.getKey(e);
+    if (t == null) return;
+    let l = this.canSelectItem(t) ? new C([
+      t
+    ], t, t) : new C();
+    this.state.setSelectedKeys(l);
+  }
+  /**
+  * Replaces the selection with the given keys.
+  */
+  setSelectedKeys(e) {
+    if (this.selectionMode === "none") return;
+    let t = new C();
+    for (let l of e) {
+      let i = this.getKey(l);
+      if (i != null && (t.add(i), this.selectionMode === "single"))
+        break;
+    }
+    this.state.setSelectedKeys(t);
+  }
+  getSelectAllKeys() {
+    let e = [], t = (l) => {
+      for (; l != null; ) {
+        if (this.canSelectItem(l)) {
+          var i;
+          let s = this.collection.getItem(l);
+          (s == null ? void 0 : s.type) === "item" && e.push(l);
+          var u;
+          s != null && s.hasChildNodes && (this.allowsCellSelection || s.type !== "item") && t((u = (i = Ye(qe(s, this.collection))) === null || i === void 0 ? void 0 : i.key) !== null && u !== void 0 ? u : null);
+        }
+        l = this.collection.getKeyAfter(l);
+      }
+    };
+    return t(this.collection.getFirstKey()), e;
+  }
+  /**
+  * Selects all items in the collection.
+  */
+  selectAll() {
+    !this.isSelectAll && this.selectionMode === "multiple" && this.state.setSelectedKeys("all");
+  }
+  /**
+  * Removes all keys from the selection.
+  */
+  clearSelection() {
+    !this.disallowEmptySelection && (this.state.selectedKeys === "all" || this.state.selectedKeys.size > 0) && this.state.setSelectedKeys(new C());
+  }
+  /**
+  * Toggles between select all and an empty selection.
+  */
+  toggleSelectAll() {
+    this.isSelectAll ? this.clearSelection() : this.selectAll();
+  }
+  select(e, t) {
+    this.selectionMode !== "none" && (this.selectionMode === "single" ? this.isSelected(e) && !this.disallowEmptySelection ? this.toggleSelection(e) : this.replaceSelection(e) : this.selectionBehavior === "toggle" || t && (t.pointerType === "touch" || t.pointerType === "virtual") ? this.toggleSelection(e) : this.replaceSelection(e));
+  }
+  /**
+  * Returns whether the current selection is equal to the given selection.
+  */
+  isSelectionEqual(e) {
+    if (e === this.state.selectedKeys) return !0;
+    let t = this.selectedKeys;
+    if (e.size !== t.size) return !1;
+    for (let l of e)
+      if (!t.has(l)) return !1;
+    for (let l of t)
+      if (!e.has(l)) return !1;
+    return !0;
+  }
+  canSelectItem(e) {
+    var t;
+    if (this.state.selectionMode === "none" || this.state.disabledKeys.has(e)) return !1;
+    let l = this.collection.getItem(e);
+    return !(!l || !(l == null || (t = l.props) === null || t === void 0) && t.isDisabled || l.type === "cell" && !this.allowsCellSelection);
+  }
+  isDisabled(e) {
+    var t, l;
+    return this.state.disabledBehavior === "all" && (this.state.disabledKeys.has(e) || !!(!((l = this.collection.getItem(e)) === null || l === void 0 || (t = l.props) === null || t === void 0) && t.isDisabled));
+  }
+  isLink(e) {
+    var t, l;
+    return !!(!((l = this.collection.getItem(e)) === null || l === void 0 || (t = l.props) === null || t === void 0) && t.href);
+  }
+  getItemProps(e) {
+    var t;
+    return (t = this.collection.getItem(e)) === null || t === void 0 ? void 0 : t.props;
+  }
+  constructor(e, t, l) {
+    this.collection = e, this.state = t;
+    var i;
+    this.allowsCellSelection = (i = l == null ? void 0 : l.allowsCellSelection) !== null && i !== void 0 ? i : !1, this._isSelectAll = null, this.layoutDelegate = (l == null ? void 0 : l.layoutDelegate) || null;
+  }
+}
+export {
+  ot as $,
+  st as a,
+  ut as b,
+  Ee as c,
+  it as d,
+  nt as e,
+  qe as f,
+  We as g,
+  rt as h,
+  ye as i,
+  Xe as j,
+  Ye as k,
+  ze as l
+};