@midas-ds/components 10.1.0 → 10.2.0

package/SelectionManager-6H88Cv6B.js

@@ -0,0 +1,1033 @@
+import V, { useRef as S, useEffect as q, useMemo as j, useState as se } from "react";
+import { $ as ye, d as Y, c as we, g as he } from "./utils-HNTsIwux.js";
+import { u as ke, b as Ae, d as xe, s as ue, e as Ie, C as Ce, r as pe } from "./useHover-qRAon4nS.js";
+import { b as Fe, c as Pe, f as Me } from "./usePress-CUJ3pMOw.js";
+import { $ as J } from "./useEvent-Cyd2ZL0c.js";
+import { a as Be, b as ve } from "./scrollIntoView-ClEACHUk.js";
+import { flushSync as Re } from "react-dom";
+import { a as ae } from "./focusSafely-C48ucRUz.js";
+import { $ as Le } from "./FocusScope-DwIqdYpQ.js";
+import { $ as Oe } from "./context-B8cn10po.js";
+import { $ as ze } from "./useDescription-CVKhFa3c.js";
+import { $ as Ue } from "./useControlledState-u436Wbp1.js";
+function be(n, e) {
+  const t = S(!0), l = S(null);
+  ye(() => (t.current = !0, () => {
+    t.current = !1;
+  }), []), ye(() => {
+    t.current ? t.current = !1 : (!l.current || e.some((i, c) => !Object.is(i, l[c]))) && n(), l.current = e;
+  }, e);
+}
+const Ve = "react-aria-clear-focus", He = "react-aria-focus";
+function H(n) {
+  return ke() ? n.metaKey : n.ctrlKey;
+}
+const We = 500;
+function Ge(n) {
+  let { isDisabled: e, onLongPressStart: t, onLongPressEnd: l, onLongPress: i, threshold: c = We, accessibilityDescription: r } = n;
+  const f = S(void 0);
+  let { addGlobalListener: a, removeGlobalListener: g } = Ae(), { pressProps: E } = Fe({
+    isDisabled: e,
+    onPressStart(v) {
+      if (v.continuePropagation(), (v.pointerType === "mouse" || v.pointerType === "touch") && (t && t({
+        ...v,
+        type: "longpressstart"
+      }), f.current = setTimeout(() => {
+        v.target.dispatchEvent(new PointerEvent("pointercancel", {
+          bubbles: !0
+        })), xe(v.target).activeElement !== v.target && ue(v.target), i && i({
+          ...v,
+          type: "longpress"
+        }), f.current = void 0;
+      }, c), v.pointerType === "touch")) {
+        let $ = (b) => {
+          b.preventDefault();
+        };
+        a(v.target, "contextmenu", $, {
+          once: !0
+        }), a(window, "pointerup", () => {
+          setTimeout(() => {
+            g(v.target, "contextmenu", $);
+          }, 30);
+        }, {
+          once: !0
+        });
+      }
+    },
+    onPressEnd(v) {
+      f.current && clearTimeout(f.current), l && (v.pointerType === "mouse" || v.pointerType === "touch") && l({
+        ...v,
+        type: "longpressend"
+      });
+    }
+  }), m = ze(i && !e ? r : void 0);
+  return {
+    longPressProps: Y(E, m)
+  };
+}
+function De(n) {
+  let e = Ye(xe(n));
+  e !== n && (e && qe(e, n), n && je(n, e));
+}
+function qe(n, e) {
+  n.dispatchEvent(new FocusEvent("blur", {
+    relatedTarget: e
+  })), n.dispatchEvent(new FocusEvent("focusout", {
+    bubbles: !0,
+    relatedTarget: e
+  }));
+}
+function je(n, e) {
+  n.dispatchEvent(new FocusEvent("focus", {
+    relatedTarget: e
+  })), n.dispatchEvent(new FocusEvent("focusin", {
+    bubbles: !0,
+    relatedTarget: e
+  }));
+}
+function Ye(n) {
+  let e = Ie(n), t = e == null ? void 0 : e.getAttribute("aria-activedescendant");
+  return t && n.getElementById(t) || e;
+}
+function fe(n) {
+  return Ce() ? n.altKey : n.ctrlKey;
+}
+function re(n, e) {
+  var t, l;
+  let i = `[data-key="${CSS.escape(String(e))}"]`, c = (t = n.current) === null || t === void 0 ? void 0 : t.dataset.collection;
+  return c && (i = `[data-collection="${CSS.escape(c)}"]${i}`), (l = n.current) === null || l === void 0 ? void 0 : l.querySelector(i);
+}
+const Te = /* @__PURE__ */ new WeakMap();
+function Ze(n) {
+  let e = we();
+  return Te.set(n, e), e;
+}
+function Je(n) {
+  return Te.get(n);
+}
+const Qe = 1e3;
+function Xe(n) {
+  let { keyboardDelegate: e, selectionManager: t, onTypeSelect: l } = n, i = S({
+    search: "",
+    timeout: void 0
+  }).current, c = (r) => {
+    let f = Ne(r.key);
+    if (!(!f || r.ctrlKey || r.metaKey || !r.currentTarget.contains(r.target))) {
+      if (f === " " && i.search.trim().length > 0 && (r.preventDefault(), "continuePropagation" in r || r.stopPropagation()), i.search += f, e.getKeyForSearch != null) {
+        let a = e.getKeyForSearch(i.search, t.focusedKey);
+        a == null && (a = e.getKeyForSearch(i.search)), a != null && (t.setFocusedKey(a), l && l(a));
+      }
+      clearTimeout(i.timeout), i.timeout = setTimeout(() => {
+        i.search = "";
+      }, Qe);
+    }
+  };
+  return {
+    typeSelectProps: {
+      // Using a capturing listener to catch the keydown event before
+      // other hooks in order to handle the Spacebar event.
+      onKeyDownCapture: e.getKeyForSearch ? c : void 0
+    }
+  };
+}
+function Ne(n) {
+  return n.length === 1 || !/^[A-Z]/i.test(n) ? n : "";
+}
+function bt(n) {
+  let { selectionManager: e, keyboardDelegate: t, ref: l, autoFocus: i = !1, shouldFocusWrap: c = !1, disallowEmptySelection: r = !1, disallowSelectAll: f = !1, escapeKeyBehavior: a = "clearSelection", selectOnFocus: g = e.selectionBehavior === "replace", disallowTypeAhead: E = !1, shouldUseVirtualFocus: m, allowsTabNavigation: v = !1, isVirtualized: $, scrollRef: b = l, linkBehavior: k = "action" } = n, { direction: y } = Oe(), d = Pe(), K = (o) => {
+    var s;
+    if (o.altKey && o.key === "Tab" && o.preventDefault(), !(!((s = l.current) === null || s === void 0) && s.contains(o.target))) return;
+    const p = (u, z) => {
+      if (u != null) {
+        if (e.isLink(u) && k === "selection" && g && !fe(o)) {
+          Re(() => {
+            e.setFocusedKey(u, z);
+          });
+          let U = re(l, u), de = e.getItemProps(u);
+          U && d.open(U, o, de.href, de.routerOptions);
+          return;
+        }
+        if (e.setFocusedKey(u, z), e.isLink(u) && k === "override") return;
+        o.shiftKey && e.selectionMode === "multiple" ? e.extendSelection(u) : g && !fe(o) && e.replaceSelection(u);
+      }
+    };
+    switch (o.key) {
+      case "ArrowDown":
+        if (t.getKeyBelow) {
+          var x, T, D;
+          let u = e.focusedKey != null ? (x = t.getKeyBelow) === null || x === void 0 ? void 0 : x.call(t, e.focusedKey) : (T = t.getFirstKey) === null || T === void 0 ? void 0 : T.call(t);
+          u == null && c && (u = (D = t.getFirstKey) === null || D === void 0 ? void 0 : D.call(t, e.focusedKey)), u != null && (o.preventDefault(), p(u));
+        }
+        break;
+      case "ArrowUp":
+        if (t.getKeyAbove) {
+          var B, L, N;
+          let u = e.focusedKey != null ? (B = t.getKeyAbove) === null || B === void 0 ? void 0 : B.call(t, e.focusedKey) : (L = t.getLastKey) === null || L === void 0 ? void 0 : L.call(t);
+          u == null && c && (u = (N = t.getLastKey) === null || N === void 0 ? void 0 : N.call(t, e.focusedKey)), u != null && (o.preventDefault(), p(u));
+        }
+        break;
+      case "ArrowLeft":
+        if (t.getKeyLeftOf) {
+          var _, ee, te;
+          let u = e.focusedKey != null ? (_ = t.getKeyLeftOf) === null || _ === void 0 ? void 0 : _.call(t, e.focusedKey) : null;
+          u == null && c && (u = y === "rtl" ? (ee = t.getFirstKey) === null || ee === void 0 ? void 0 : ee.call(t, e.focusedKey) : (te = t.getLastKey) === null || te === void 0 ? void 0 : te.call(t, e.focusedKey)), u != null && (o.preventDefault(), p(u, y === "rtl" ? "first" : "last"));
+        }
+        break;
+      case "ArrowRight":
+        if (t.getKeyRightOf) {
+          var le, ie, ne;
+          let u = e.focusedKey != null ? (le = t.getKeyRightOf) === null || le === void 0 ? void 0 : le.call(t, e.focusedKey) : null;
+          u == null && c && (u = y === "rtl" ? (ie = t.getLastKey) === null || ie === void 0 ? void 0 : ie.call(t, e.focusedKey) : (ne = t.getFirstKey) === null || ne === void 0 ? void 0 : ne.call(t, e.focusedKey)), u != null && (o.preventDefault(), p(u, y === "rtl" ? "last" : "first"));
+        }
+        break;
+      case "Home":
+        if (t.getFirstKey) {
+          if (e.focusedKey === null && o.shiftKey) return;
+          o.preventDefault();
+          let u = t.getFirstKey(e.focusedKey, H(o));
+          e.setFocusedKey(u), u != null && (H(o) && o.shiftKey && e.selectionMode === "multiple" ? e.extendSelection(u) : g && e.replaceSelection(u));
+        }
+        break;
+      case "End":
+        if (t.getLastKey) {
+          if (e.focusedKey === null && o.shiftKey) return;
+          o.preventDefault();
+          let u = t.getLastKey(e.focusedKey, H(o));
+          e.setFocusedKey(u), u != null && (H(o) && o.shiftKey && e.selectionMode === "multiple" ? e.extendSelection(u) : g && e.replaceSelection(u));
+        }
+        break;
+      case "PageDown":
+        if (t.getKeyPageBelow && e.focusedKey != null) {
+          let u = t.getKeyPageBelow(e.focusedKey);
+          u != null && (o.preventDefault(), p(u));
+        }
+        break;
+      case "PageUp":
+        if (t.getKeyPageAbove && e.focusedKey != null) {
+          let u = t.getKeyPageAbove(e.focusedKey);
+          u != null && (o.preventDefault(), p(u));
+        }
+        break;
+      case "a":
+        H(o) && e.selectionMode === "multiple" && f !== !0 && (o.preventDefault(), e.selectAll());
+        break;
+      case "Escape":
+        a === "clearSelection" && !r && e.selectedKeys.size !== 0 && (o.stopPropagation(), o.preventDefault(), e.clearSelection());
+        break;
+      case "Tab":
+        if (!v) {
+          if (o.shiftKey) l.current.focus();
+          else {
+            let u = Le(l.current, {
+              tabbable: !0
+            }), z, U;
+            do
+              U = u.lastChild(), U && (z = U);
+            while (U);
+            z && !z.contains(document.activeElement) && ue(z);
+          }
+          break;
+        }
+    }
+  }, h = S({
+    top: 0,
+    left: 0
+  });
+  J(b, "scroll", $ ? void 0 : () => {
+    var o, s, p, x;
+    h.current = {
+      top: (p = (o = b.current) === null || o === void 0 ? void 0 : o.scrollTop) !== null && p !== void 0 ? p : 0,
+      left: (x = (s = b.current) === null || s === void 0 ? void 0 : s.scrollLeft) !== null && x !== void 0 ? x : 0
+    };
+  });
+  let w = (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 s, p;
+        let D = (L) => {
+          L != null && (e.setFocusedKey(L), g && !e.isSelected(L) && e.replaceSelection(L));
+        }, B = o.relatedTarget;
+        var x, T;
+        B && o.currentTarget.compareDocumentPosition(B) & Node.DOCUMENT_POSITION_FOLLOWING ? D((x = e.lastSelectedKey) !== null && x !== void 0 ? x : (s = t.getLastKey) === null || s === void 0 ? void 0 : s.call(t)) : D((T = e.firstSelectedKey) !== null && T !== void 0 ? T : (p = t.getFirstKey) === null || p === void 0 ? void 0 : p.call(t));
+      } else !$ && b.current && (b.current.scrollTop = h.current.top, b.current.scrollLeft = h.current.left);
+      if (e.focusedKey != null && b.current) {
+        let D = re(l, e.focusedKey);
+        D instanceof HTMLElement && (!D.contains(document.activeElement) && !m && ue(D), pe() === "keyboard" && ve(D, {
+          containingElement: l.current
+        }));
+      }
+    }
+  }, A = (o) => {
+    o.currentTarget.contains(o.relatedTarget) || e.setFocused(!1);
+  }, I = S(!1);
+  J(l, He, m ? (o) => {
+    let { detail: s } = o;
+    o.stopPropagation(), e.setFocused(!0), (s == null ? void 0 : s.focusStrategy) === "first" && (I.current = !0);
+  } : void 0);
+  let M = he(() => {
+    var o, s;
+    let p = (s = (o = t.getFirstKey) === null || o === void 0 ? void 0 : o.call(t)) !== null && s !== void 0 ? s : null;
+    p == null ? (De(l.current), e.collection.size > 0 && (I.current = !1)) : (e.setFocusedKey(p), I.current = !1);
+  });
+  be(() => {
+    I.current && M();
+  }, [
+    e.collection,
+    M
+  ]);
+  let F = he(() => {
+    e.collection.size > 0 && (I.current = !1);
+  });
+  be(() => {
+    F();
+  }, [
+    e.focusedKey,
+    F
+  ]), J(l, Ve, m ? (o) => {
+    var s;
+    o.stopPropagation(), e.setFocused(!1), !((s = o.detail) === null || s === void 0) && s.clearFocusKey && e.setFocusedKey(null);
+  } : void 0);
+  const W = S(i), R = S(!1);
+  q(() => {
+    if (W.current) {
+      var o, s;
+      let T = null;
+      var p;
+      i === "first" && (T = (p = (o = t.getFirstKey) === null || o === void 0 ? void 0 : o.call(t)) !== null && p !== void 0 ? p : null);
+      var x;
+      i === "last" && (T = (x = (s = t.getLastKey) === null || s === void 0 ? void 0 : s.call(t)) !== null && x !== void 0 ? x : null);
+      let D = e.selectedKeys;
+      if (D.size) {
+        for (let B of D) if (e.canSelectItem(B)) {
+          T = B;
+          break;
+        }
+      }
+      e.setFocused(!0), e.setFocusedKey(T), T == null && !m && l.current && ae(l.current), e.collection.size > 0 && (W.current = !1, R.current = !0);
+    }
+  });
+  let P = S(e.focusedKey), O = S(null);
+  q(() => {
+    if (e.isFocused && e.focusedKey != null && (e.focusedKey !== P.current || R.current) && b.current && l.current) {
+      let o = pe(), s = re(l, e.focusedKey);
+      if (!(s instanceof HTMLElement))
+        return;
+      (o === "keyboard" || R.current) && (O.current && cancelAnimationFrame(O.current), O.current = requestAnimationFrame(() => {
+        b.current && (Be(b.current, s), o !== "virtual" && ve(s, {
+          containingElement: l.current
+        }));
+      }));
+    }
+    !m && e.isFocused && e.focusedKey == null && P.current != null && l.current && ae(l.current), P.current = e.focusedKey, R.current = !1;
+  }), q(() => () => {
+    O.current && cancelAnimationFrame(O.current);
+  }, []), J(l, "react-aria-focus-scope-restore", (o) => {
+    o.preventDefault(), e.setFocused(!0);
+  });
+  let G = {
+    onKeyDown: K,
+    onFocus: w,
+    onBlur: A,
+    onMouseDown(o) {
+      b.current === o.target && o.preventDefault();
+    }
+  }, { typeSelectProps: Q } = Xe({
+    keyboardDelegate: t,
+    selectionManager: e
+  });
+  E || (G = Y(Q, G));
+  let Z;
+  m || (Z = e.focusedKey == null ? 0 : -1);
+  let X = Ze(e.collection);
+  return {
+    collectionProps: Y(G, {
+      tabIndex: Z,
+      "data-collection": X
+    })
+  };
+}
+function $t(n) {
+  let { id: e, selectionManager: t, key: l, ref: i, shouldSelectOnPressUp: c, shouldUseVirtualFocus: r, focus: f, isDisabled: a, onAction: g, allowsDifferentPressOrigin: E, linkBehavior: m = "action" } = n, v = Pe();
+  e = we(e);
+  let $ = (s) => {
+    if (s.pointerType === "keyboard" && fe(s)) t.toggleSelection(l);
+    else {
+      if (t.selectionMode === "none") return;
+      if (t.isLink(l)) {
+        if (m === "selection" && i.current) {
+          let p = t.getItemProps(l);
+          v.open(i.current, s, p.href, p.routerOptions), t.setSelectedKeys(t.selectedKeys);
+          return;
+        } else if (m === "override" || m === "none") return;
+      }
+      t.selectionMode === "single" ? t.isSelected(l) && !t.disallowEmptySelection ? t.toggleSelection(l) : t.replaceSelection(l) : s && s.shiftKey ? t.extendSelection(l) : t.selectionBehavior === "toggle" || s && (H(s) || s.pointerType === "touch" || s.pointerType === "virtual") ? t.toggleSelection(l) : t.replaceSelection(l);
+    }
+  };
+  q(() => {
+    l === t.focusedKey && t.isFocused && (r ? De(i.current) : f ? f() : document.activeElement !== i.current && i.current && ae(i.current));
+  }, [
+    i,
+    l,
+    t.focusedKey,
+    t.childFocusStrategy,
+    t.isFocused,
+    r
+  ]), a = a || t.isDisabled(l);
+  let b = {};
+  !r && !a ? b = {
+    tabIndex: l === t.focusedKey ? 0 : -1,
+    onFocus(s) {
+      s.target === i.current && t.setFocusedKey(l);
+    }
+  } : a && (b.onMouseDown = (s) => {
+    s.preventDefault();
+  });
+  let k = t.isLink(l) && m === "override", y = t.isLink(l) && m !== "selection" && m !== "none", d = !a && t.canSelectItem(l) && !k, K = (g || y) && !a, h = K && (t.selectionBehavior === "replace" ? !d : !d || t.isEmpty), w = K && d && t.selectionBehavior === "replace", A = h || w, I = S(null), M = A && d, F = S(!1), W = S(!1), R = (s) => {
+    if (g && g(), y && i.current) {
+      let p = t.getItemProps(l);
+      v.open(i.current, s, p.href, p.routerOptions);
+    }
+  }, P = {
+    ref: i
+  };
+  c ? (P.onPressStart = (s) => {
+    I.current = s.pointerType, F.current = M, s.pointerType === "keyboard" && (!A || me()) && $(s);
+  }, E ? (P.onPressUp = h ? void 0 : (s) => {
+    s.pointerType === "mouse" && d && $(s);
+  }, P.onPress = h ? R : (s) => {
+    s.pointerType !== "keyboard" && s.pointerType !== "mouse" && d && $(s);
+  }) : P.onPress = (s) => {
+    if (h || w && s.pointerType !== "mouse") {
+      if (s.pointerType === "keyboard" && !$e()) return;
+      R(s);
+    } else s.pointerType !== "keyboard" && d && $(s);
+  }) : (P.onPressStart = (s) => {
+    I.current = s.pointerType, F.current = M, W.current = h, d && (s.pointerType === "mouse" && !h || s.pointerType === "keyboard" && (!K || me())) && $(s);
+  }, P.onPress = (s) => {
+    (s.pointerType === "touch" || s.pointerType === "pen" || s.pointerType === "virtual" || s.pointerType === "keyboard" && A && $e() || s.pointerType === "mouse" && W.current) && (A ? R(s) : d && $(s));
+  }), b["data-collection"] = Je(t.collection), b["data-key"] = l, P.preventFocusOnPress = r, r && (P = Y(P, {
+    onPressStart(s) {
+      s.pointerType !== "touch" && (t.setFocused(!0), t.setFocusedKey(l));
+    },
+    onPress(s) {
+      s.pointerType === "touch" && (t.setFocused(!0), t.setFocusedKey(l));
+    }
+  }));
+  let { pressProps: O, isPressed: G } = Fe(P), Q = w ? (s) => {
+    I.current === "mouse" && (s.stopPropagation(), s.preventDefault(), R(s));
+  } : void 0, { longPressProps: Z } = Ge({
+    isDisabled: !M,
+    onLongPress(s) {
+      s.pointerType === "touch" && ($(s), t.setSelectionBehavior("toggle"));
+    }
+  }), X = (s) => {
+    I.current === "touch" && F.current && s.preventDefault();
+  }, o = t.isLink(l) ? (s) => {
+    Me.isOpening || s.preventDefault();
+  } : void 0;
+  return {
+    itemProps: Y(
+      b,
+      d || h || r && !a ? O : {},
+      M ? Z : {},
+      {
+        onDoubleClick: Q,
+        onDragStartCapture: X,
+        onClick: o,
+        id: e
+      },
+      // Prevent DOM focus from moving on mouse down when using virtual focus
+      r ? {
+        onMouseDown: (s) => s.preventDefault()
+      } : void 0
+    ),
+    isPressed: G,
+    isSelected: t.isSelected(l),
+    isFocused: t.isFocused && t.focusedKey === l,
+    isDisabled: a,
+    allowsSelection: d,
+    hasAction: A
+  };
+}
+function $e() {
+  let n = window.event;
+  return (n == null ? void 0 : n.key) === "Enter";
+}
+function me() {
+  let n = window.event;
+  return (n == null ? void 0 : n.key) === " " || (n == null ? void 0 : n.code) === "Space";
+}
+class _e {
+  build(e, t) {
+    return this.context = t, ge(() => this.iterateCollection(e));
+  }
+  *iterateCollection(e) {
+    let { children: t, items: l } = e;
+    if (V.isValidElement(t) && t.type === V.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 c of l)
+        yield* this.getFullNode({
+          value: c,
+          index: i
+        }, {
+          renderer: t
+        }), i++;
+    } else {
+      let i = [];
+      V.Children.forEach(t, (r) => {
+        r && i.push(r);
+      });
+      let c = 0;
+      for (let r of i) {
+        let f = this.getFullNode({
+          element: r,
+          index: c
+        }, {});
+        for (let a of f)
+          c++, yield a;
+      }
+    }
+  }
+  getKey(e, t, l, i) {
+    if (e.key != null) return e.key;
+    if (t.type === "cell" && t.key != null) return `${i}${t.key}`;
+    let c = t.value;
+    if (c != null) {
+      var r;
+      let f = (r = c.key) !== null && r !== void 0 ? r : c.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 (V.isValidElement(e.element) && e.element.type === V.Fragment) {
+      let y = [];
+      V.Children.forEach(e.element.props.children, (K) => {
+        y.push(K);
+      });
+      var c;
+      let d = (c = e.index) !== null && c !== void 0 ? c : 0;
+      for (const K of y) yield* this.getFullNode({
+        element: K,
+        index: d++
+      }, t, l, i);
+      return;
+    }
+    let r = e.element;
+    if (!r && e.value && t && t.renderer) {
+      let y = this.cache.get(e.value);
+      if (y && (!y.shouldInvalidate || !y.shouldInvalidate(this.context))) {
+        y.index = e.index, y.parentKey = i ? i.key : null, yield y;
+        return;
+      }
+      r = t.renderer(e.value);
+    }
+    if (V.isValidElement(r)) {
+      let y = r.type;
+      if (typeof y != "function" && typeof y.getCollectionNode != "function") {
+        let w = r.type;
+        throw new Error(`Unknown element <${w}> in collection.`);
+      }
+      let d = y.getCollectionNode(r.props, this.context);
+      var f;
+      let K = (f = e.index) !== null && f !== void 0 ? f : 0, h = d.next();
+      for (; !h.done && h.value; ) {
+        let w = h.value;
+        e.index = K;
+        var a;
+        let A = (a = w.key) !== null && a !== void 0 ? a : null;
+        A == null && (A = w.element ? null : this.getKey(r, e, t, l));
+        let M = [
+          ...this.getFullNode({
+            ...w,
+            key: A,
+            index: K,
+            wrapper: et(e.wrapper, w.wrapper)
+          }, this.getChildState(t, w), l ? `${l}${r.key}` : r.key, i)
+        ];
+        for (let F of M) {
+          var g, E;
+          F.value = (E = (g = w.value) !== null && g !== void 0 ? g : e.value) !== null && E !== void 0 ? E : null, F.value && this.cache.set(F.value, F);
+          var m;
+          if (e.type && F.type !== e.type) throw new Error(`Unsupported type <${oe(F.type)}> in <${oe((m = i == null ? void 0 : i.type) !== null && m !== void 0 ? m : "unknown parent type")}>. Only <${oe(e.type)}> is supported.`);
+          K++, yield F;
+        }
+        h = d.next(M);
+      }
+      return;
+    }
+    if (e.key == null || e.type == null) return;
+    let v = this;
+    var $, b;
+    let k = {
+      type: e.type,
+      props: e.props,
+      key: e.key,
+      parentKey: i ? i.key : null,
+      value: ($ = e.value) !== null && $ !== void 0 ? $ : null,
+      level: i ? i.level + 1 : 0,
+      index: e.index,
+      rendered: e.rendered,
+      textValue: (b = e.textValue) !== null && b !== void 0 ? b : "",
+      "aria-label": e["aria-label"],
+      wrapper: e.wrapper,
+      shouldInvalidate: e.shouldInvalidate,
+      hasChildNodes: e.hasChildNodes || !1,
+      childNodes: ge(function* () {
+        if (!e.hasChildNodes || !e.childNodes) return;
+        let y = 0;
+        for (let d of e.childNodes()) {
+          d.key != null && (d.key = `${k.key}${d.key}`);
+          let K = v.getFullNode({
+            ...d,
+            index: y
+          }, v.getChildState(t, d), k.key, k);
+          for (let h of K)
+            y++, yield h;
+        }
+      })
+    };
+    yield k;
+  }
+  constructor() {
+    this.cache = /* @__PURE__ */ new WeakMap();
+  }
+}
+function ge(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 et(n, e) {
+  if (n && e) return (t) => n(e(t));
+  if (n) return n;
+  if (e) return e;
+}
+function oe(n) {
+  return n[0].toUpperCase() + n.slice(1);
+}
+function mt(n, e, t) {
+  let l = j(() => new _e(), []), { children: i, items: c, collection: r } = n;
+  return j(() => {
+    if (r) return r;
+    let a = l.build({
+      children: i,
+      items: c
+    }, t);
+    return e(a);
+  }, [
+    l,
+    i,
+    c,
+    r,
+    t,
+    e
+  ]);
+}
+function tt(n, e) {
+  return typeof e.getChildren == "function" ? e.getChildren(n.key) : n.childNodes;
+}
+function lt(n) {
+  return it(n, 0);
+}
+function it(n, e) {
+  if (e < 0) return;
+  let t = 0;
+  for (let l of n) {
+    if (t === e) return l;
+    t++;
+  }
+}
+function gt(n) {
+  let e;
+  for (let t of n) e = t;
+  return e;
+}
+function ce(n, e, t) {
+  if (e.parentKey === t.parentKey) return e.index - t.index;
+  let l = [
+    ...Ke(n, e),
+    e
+  ], i = [
+    ...Ke(n, t),
+    t
+  ], c = l.slice(0, i.length).findIndex((r, f) => r !== i[f]);
+  return c !== -1 ? (e = l[c], t = i[c], e.index - t.index) : l.findIndex((r) => r === t) >= 0 ? 1 : (i.findIndex((r) => r === e) >= 0, -1);
+}
+function Ke(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 nt(n, e) {
+  if (n.size !== e.size) return !1;
+  for (let t of n)
+    if (!e.has(t)) return !1;
+  return !0;
+}
+function Kt(n) {
+  let { selectionMode: e = "none", disallowEmptySelection: t = !1, allowDuplicateSelectionEvents: l, selectionBehavior: i = "toggle", disabledBehavior: c = "all" } = n, r = S(!1), [, f] = se(!1), a = S(null), g = S(null), [, E] = se(null), m = j(() => Se(n.selectedKeys), [
+    n.selectedKeys
+  ]), v = j(() => Se(n.defaultSelectedKeys, new C()), [
+    n.defaultSelectedKeys
+  ]), [$, b] = Ue(m, v, n.onSelectionChange), k = j(() => n.disabledKeys ? new Set(n.disabledKeys) : /* @__PURE__ */ new Set(), [
+    n.disabledKeys
+  ]), [y, d] = se(i);
+  i === "replace" && y === "toggle" && typeof $ == "object" && $.size === 0 && d("replace");
+  let K = S(i);
+  return q(() => {
+    i !== K.current && (d(i), K.current = i);
+  }, [
+    i
+  ]), {
+    selectionMode: e,
+    disallowEmptySelection: t,
+    selectionBehavior: y,
+    setSelectionBehavior: d,
+    get isFocused() {
+      return r.current;
+    },
+    setFocused(h) {
+      r.current = h, f(h);
+    },
+    get focusedKey() {
+      return a.current;
+    },
+    get childFocusStrategy() {
+      return g.current;
+    },
+    setFocusedKey(h, w = "first") {
+      a.current = h, g.current = w, E(h);
+    },
+    selectedKeys: $,
+    setSelectedKeys(h) {
+      (l || !nt(h, $)) && b(h);
+    },
+    disabledKeys: k,
+    disabledBehavior: c
+  };
+}
+function Se(n, e) {
+  return n ? n === "all" ? "all" : new C(n) : e;
+}
+class Ee {
+  /**
+  * 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 && ce(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 && ce(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 r = this.state.selectedKeys;
+      var i;
+      let f = (i = r.anchorKey) !== null && i !== void 0 ? i : t;
+      l = new C(r, f, t);
+      var c;
+      for (let a of this.getKeyRange(f, (c = r.currentKey) !== null && c !== void 0 ? c : t)) l.delete(a);
+      for (let a of this.getKeyRange(t, f)) this.canSelectItem(a) && l.add(a);
+    }
+    this.state.setSelectedKeys(l);
+  }
+  getKeyRange(e, t) {
+    let l = this.collection.getItem(e), i = this.collection.getItem(t);
+    return l && i ? ce(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 = [], c = e;
+    for (; c != null; ) {
+      let r = this.collection.getItem(c);
+      if (r && (r.type === "item" || r.type === "cell" && this.allowsCellSelection) && i.push(c), c === t) return i;
+      c = this.collection.getKeyAfter(c);
+    }
+    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 r = this.collection.getItem(l);
+          (r == null ? void 0 : r.type) === "item" && e.push(l);
+          var c;
+          r != null && r.hasChildNodes && (this.allowsCellSelection || r.type !== "item") && t((c = (i = lt(tt(r, this.collection))) === null || i === void 0 ? void 0 : i.key) !== null && c !== void 0 ? c : 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;
+  }
+  withCollection(e) {
+    return new Ee(e, this.state, {
+      allowsCellSelection: this.allowsCellSelection,
+      layoutDelegate: this.layoutDelegate || void 0
+    });
+  }
+  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 {
+  re as $,
+  Kt as a,
+  mt as b,
+  Ee as c,
+  $t as d,
+  bt as e,
+  tt as f,
+  Xe as g,
+  je as h,
+  gt as i,
+  lt as j,
+  it as k,
+  Ge as l
+};