@new-black/lyra 0.1.11 → 0.1.12

package/dist/lyra101.js

@@ -1,464 +1,258 @@
-import { flushSync as Q } from "react-dom";
-import { useEffect as k, useRef as A, useMemo as _ } from "react";
-import { focusSafely as z, getFocusableTreeWalker as ee } from "./lyra65.js";
-import { isScrollable as Y, useRouter as j, openLink as te, mergeProps as J, useEvent as ie, scrollIntoView as le, scrollIntoViewport as q, isAppleDevice as oe, isMac as re, focusWithoutScrolling as X } from "./lyra72.js";
-import { usePress as ne, useLongPress as se, getInteractionModality as H } from "./lyra82.js";
-import { useCollator as ce, useLocale as ae } from "./lyra52.js";
-function W(c) {
-  return oe() ? c.altKey : c.ctrlKey;
+import y, { useMemo as b } from "react";
+function k(l) {
+  return null;
 }
-function C(c) {
-  return re() ? c.metaKey : c.ctrlKey;
-}
-const ue = 1e3;
-function fe(c) {
-  let { keyboardDelegate: e, selectionManager: t, onTypeSelect: o } = c, r = A({
-    search: "",
-    timeout: null
-  }).current, s = (a) => {
-    let u = de(a.key);
-    if (!u || a.ctrlKey || a.metaKey || !a.currentTarget.contains(a.target))
-      return;
-    u === " " && r.search.trim().length > 0 && (a.preventDefault(), "continuePropagation" in a || a.stopPropagation()), r.search += u;
-    let h = e.getKeyForSearch(r.search, t.focusedKey);
-    h == null && (h = e.getKeyForSearch(r.search)), h != null && (t.setFocusedKey(h), o && o(h)), clearTimeout(r.timeout), r.timeout = setTimeout(() => {
-      r.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 ? s : null
+k.getCollectionNode = function* (e, t) {
+  let { childItems: r, title: n, children: i } = e, u = e.title || e.children, d = e.textValue || (typeof u == "string" ? u : "") || e["aria-label"] || "";
+  !d && !(t != null && t.suppressTextValueWarning) && console.warn("<Item> with non-plain text contents is unsupported by type to select for accessibility. Please add a `textValue` prop."), yield {
+    type: "item",
+    props: e,
+    rendered: u,
+    textValue: d,
+    "aria-label": e["aria-label"],
+    hasChildNodes: p(e),
+    *childNodes() {
+      if (r)
+        for (let f of r)
+          yield {
+            type: "item",
+            value: f
+          };
+      else if (n) {
+        let f = [];
+        y.Children.forEach(i, (c) => {
+          f.push({
+            type: "item",
+            element: c
+          });
+        }), yield* f;
+      }
     }
   };
+};
+function p(l) {
+  return l.hasChildItems != null ? l.hasChildItems : !!(l.childItems || l.title && y.Children.count(l.children) > 0);
 }
-function de(c) {
-  return c.length === 1 || !/^[A-Z]/i.test(c) ? c : "";
-}
-function he(c) {
-  let { selectionManager: e, keyboardDelegate: t, ref: o, autoFocus: r = !1, shouldFocusWrap: s = !1, disallowEmptySelection: a = !1, disallowSelectAll: u = !1, selectOnFocus: h = e.selectionBehavior === "replace", disallowTypeAhead: L = !1, shouldUseVirtualFocus: b, allowsTabNavigation: R = !1, isVirtualized: p, scrollRef: f = o, linkBehavior: E = "action" } = c, { direction: S } = ae(), g = j(), I = (i) => {
-    if (i.altKey && i.key === "Tab" && i.preventDefault(), !o.current.contains(i.target))
-      return;
-    const d = (n, T) => {
-      if (n != null) {
-        if (e.isLink(n) && E === "selection" && h && !W(i)) {
-          Q(() => {
-            e.setFocusedKey(n, T);
-          });
-          let B = f.current.querySelector(`[data-key="${n}"]`);
-          g.open(B, i);
-          return;
-        }
-        if (e.setFocusedKey(n, T), e.isLink(n) && E === "override")
-          return;
-        i.shiftKey && e.selectionMode === "multiple" ? e.extendSelection(n) : h && !W(i) && e.replaceSelection(n);
+let A = k;
+class w {
+  build(e, t) {
+    return this.context = t, v(() => this.iterateCollection(e));
+  }
+  *iterateCollection(e) {
+    let { children: t, items: r } = e;
+    if (typeof t == "function") {
+      if (!r)
+        throw new Error("props.children was a function but props.items is missing");
+      for (let n of e.items)
+        yield* this.getFullNode({
+          value: n
+        }, {
+          renderer: t
+        });
+    } else {
+      let n = [];
+      y.Children.forEach(t, (u) => {
+        n.push(u);
+      });
+      let i = 0;
+      for (let u of n) {
+        let d = this.getFullNode({
+          element: u,
+          index: i
+        }, {});
+        for (let f of d)
+          i++, yield f;
       }
-    };
-    switch (i.key) {
-      case "ArrowDown":
-        if (t.getKeyBelow) {
-          var v, y;
-          i.preventDefault();
-          let n = e.focusedKey != null ? t.getKeyBelow(e.focusedKey) : (v = t.getFirstKey) === null || v === void 0 ? void 0 : v.call(t);
-          n == null && s && (n = (y = t.getFirstKey) === null || y === void 0 ? void 0 : y.call(t, e.focusedKey)), d(n);
-        }
-        break;
-      case "ArrowUp":
-        if (t.getKeyAbove) {
-          var m, $;
-          i.preventDefault();
-          let n = e.focusedKey != null ? t.getKeyAbove(e.focusedKey) : (m = t.getLastKey) === null || m === void 0 ? void 0 : m.call(t);
-          n == null && s && (n = ($ = t.getLastKey) === null || $ === void 0 ? void 0 : $.call(t, e.focusedKey)), d(n);
-        }
-        break;
-      case "ArrowLeft":
-        if (t.getKeyLeftOf) {
-          var O, l;
-          i.preventDefault();
-          let n = t.getKeyLeftOf(e.focusedKey);
-          n == null && s && (n = S === "rtl" ? (O = t.getFirstKey) === null || O === void 0 ? void 0 : O.call(t, e.focusedKey) : (l = t.getLastKey) === null || l === void 0 ? void 0 : l.call(t, e.focusedKey)), d(n, S === "rtl" ? "first" : "last");
-        }
-        break;
-      case "ArrowRight":
-        if (t.getKeyRightOf) {
-          var U, V;
-          i.preventDefault();
-          let n = t.getKeyRightOf(e.focusedKey);
-          n == null && s && (n = S === "rtl" ? (U = t.getLastKey) === null || U === void 0 ? void 0 : U.call(t, e.focusedKey) : (V = t.getFirstKey) === null || V === void 0 ? void 0 : V.call(t, e.focusedKey)), d(n, S === "rtl" ? "last" : "first");
-        }
-        break;
-      case "Home":
-        if (t.getFirstKey) {
-          i.preventDefault();
-          let n = t.getFirstKey(e.focusedKey, C(i));
-          e.setFocusedKey(n), C(i) && i.shiftKey && e.selectionMode === "multiple" ? e.extendSelection(n) : h && e.replaceSelection(n);
-        }
-        break;
-      case "End":
-        if (t.getLastKey) {
-          i.preventDefault();
-          let n = t.getLastKey(e.focusedKey, C(i));
-          e.setFocusedKey(n), C(i) && i.shiftKey && e.selectionMode === "multiple" ? e.extendSelection(n) : h && e.replaceSelection(n);
-        }
-        break;
-      case "PageDown":
-        if (t.getKeyPageBelow) {
-          i.preventDefault();
-          let n = t.getKeyPageBelow(e.focusedKey);
-          d(n);
-        }
-        break;
-      case "PageUp":
-        if (t.getKeyPageAbove) {
-          i.preventDefault();
-          let n = t.getKeyPageAbove(e.focusedKey);
-          d(n);
-        }
-        break;
-      case "a":
-        C(i) && e.selectionMode === "multiple" && u !== !0 && (i.preventDefault(), e.selectAll());
-        break;
-      case "Escape":
-        i.preventDefault(), a || e.clearSelection();
-        break;
-      case "Tab":
-        if (!R) {
-          if (i.shiftKey)
-            o.current.focus();
-          else {
-            let n = ee(o.current, {
-              tabbable: !0
-            }), T, B;
-            do
-              B = n.lastChild(), B && (T = B);
-            while (B);
-            T && !T.contains(document.activeElement) && X(T);
-          }
-          break;
-        }
     }
-  }, K = A({
-    top: 0,
-    left: 0
-  });
-  ie(f, "scroll", p ? null : () => {
-    K.current = {
-      top: f.current.scrollTop,
-      left: f.current.scrollLeft
-    };
-  });
-  let M = (i) => {
-    if (e.isFocused) {
-      i.currentTarget.contains(i.target) || e.setFocused(!1);
-      return;
+  }
+  getKey(e, t, r, n) {
+    if (e.key != null)
+      return e.key;
+    if (t.type === "cell" && t.key != null)
+      return `${n}${t.key}`;
+    let i = t.value;
+    if (i != null) {
+      var u;
+      let d = (u = i.key) !== null && u !== void 0 ? u : i.id;
+      if (d == null)
+        throw new Error("No key found for item");
+      return d;
     }
-    if (i.currentTarget.contains(i.target)) {
-      if (e.setFocused(!0), e.focusedKey == null) {
-        let y = ($) => {
-          $ != null && (e.setFocusedKey($), h && e.replaceSelection($));
-        }, m = i.relatedTarget;
-        var d, v;
-        m && i.currentTarget.compareDocumentPosition(m) & Node.DOCUMENT_POSITION_FOLLOWING ? y((d = e.lastSelectedKey) !== null && d !== void 0 ? d : t.getLastKey()) : y((v = e.firstSelectedKey) !== null && v !== void 0 ? v : t.getFirstKey());
-      } else
-        p || (f.current.scrollTop = K.current.top, f.current.scrollLeft = K.current.left);
-      if (!p && e.focusedKey != null) {
-        let y = f.current.querySelector(`[data-key="${e.focusedKey}"]`);
-        y && (y.contains(document.activeElement) || X(y), H() === "keyboard" && q(y, {
-          containingElement: o.current
-        }));
+    return n ? `${n}.${t.index}` : `$.${t.index}`;
+  }
+  getChildState(e, t) {
+    return {
+      renderer: t.renderer || e.renderer
+    };
+  }
+  *getFullNode(e, t, r, n) {
+    let i = e.element;
+    if (!i && e.value && t && t.renderer) {
+      let f = this.cache.get(e.value);
+      if (f && (!f.shouldInvalidate || !f.shouldInvalidate(this.context))) {
+        f.index = e.index, f.parentKey = n ? n.key : null, yield f;
+        return;
       }
+      i = t.renderer(e.value);
     }
-  }, w = (i) => {
-    i.currentTarget.contains(i.relatedTarget) || e.setFocused(!1);
-  };
-  const x = A(r);
-  k(() => {
-    if (x.current) {
-      let i = null;
-      r === "first" && (i = t.getFirstKey()), r === "last" && (i = t.getLastKey());
-      let d = e.selectedKeys;
-      d.size && (i = d.values().next().value), e.setFocused(!0), e.setFocusedKey(i), i == null && !b && z(o.current);
-    }
-    x.current = !1;
-  }, []);
-  let P = A(e.focusedKey);
-  k(() => {
-    let i = H();
-    if (e.isFocused && e.focusedKey != null && (f != null && f.current)) {
-      let d = f.current.querySelector(`[data-key="${e.focusedKey}"]`);
-      d && i === "keyboard" && (p || le(f.current, d), q(d, {
-        containingElement: o.current
-      }));
-    }
-    e.isFocused && e.focusedKey == null && P.current != null && z(o.current), P.current = e.focusedKey;
-  }, [
-    p,
-    f,
-    e.focusedKey,
-    e.isFocused,
-    o
-  ]);
-  let F = {
-    onKeyDown: I,
-    onFocus: M,
-    onBlur: w,
-    onMouseDown(i) {
-      f.current === i.target && i.preventDefault();
-    }
-  }, { typeSelectProps: N } = fe({
-    keyboardDelegate: t,
-    selectionManager: e
-  });
-  L || (F = J(N, F));
-  let D;
-  return b || (D = e.focusedKey == null ? 0 : -1), {
-    collectionProps: {
-      ...F,
-      tabIndex: D
+    if (y.isValidElement(i)) {
+      let f = i.type;
+      if (typeof f != "function" && typeof f.getCollectionNode != "function") {
+        let s = typeof i.type == "function" ? i.type.name : i.type;
+        throw new Error(`Unknown element <${s}> in collection.`);
+      }
+      let c = f.getCollectionNode(i.props, this.context), a = e.index, h = c.next();
+      for (; !h.done && h.value; ) {
+        let s = h.value;
+        e.index = a;
+        let $ = s.key;
+        $ || ($ = s.element ? null : this.getKey(i, e, t, r));
+        let x = [
+          ...this.getFullNode({
+            ...s,
+            key: $,
+            index: a,
+            wrapper: I(e.wrapper, s.wrapper)
+          }, this.getChildState(t, s), r ? `${r}${i.key}` : i.key, n)
+        ];
+        for (let o of x) {
+          if (o.value = s.value || e.value, o.value && this.cache.set(o.value, o), e.type && o.type !== e.type)
+            throw new Error(`Unsupported type <${m(o.type)}> in <${m(n.type)}>. Only <${m(e.type)}> is supported.`);
+          a++, yield o;
+        }
+        h = c.next(x);
+      }
+      return;
     }
-  };
-}
-function $e(c) {
-  let { selectionManager: e, key: t, ref: o, shouldSelectOnPressUp: r, shouldUseVirtualFocus: s, focus: a, isDisabled: u, onAction: h, allowsDifferentPressOrigin: L, linkBehavior: b = "action" } = c, R = j(), p = (l) => {
-    if (l.pointerType === "keyboard" && W(l))
-      e.toggleSelection(t);
-    else {
-      if (e.selectionMode === "none")
-        return;
-      if (e.isLink(t)) {
-        if (b === "selection") {
-          R.open(o.current, l), e.setSelectedKeys(e.selectedKeys);
-          return;
-        } else if (b === "override" || b === "none")
+    if (e.key == null)
+      return;
+    let u = this, d = {
+      type: e.type,
+      props: e.props,
+      key: e.key,
+      parentKey: n ? n.key : null,
+      value: e.value,
+      level: n ? n.level + 1 : 0,
+      index: e.index,
+      rendered: e.rendered,
+      textValue: e.textValue,
+      "aria-label": e["aria-label"],
+      wrapper: e.wrapper,
+      shouldInvalidate: e.shouldInvalidate,
+      hasChildNodes: e.hasChildNodes,
+      childNodes: v(function* () {
+        if (!e.hasChildNodes)
           return;
-      }
-      e.selectionMode === "single" ? e.isSelected(t) && !e.disallowEmptySelection ? e.toggleSelection(t) : e.replaceSelection(t) : l && l.shiftKey ? e.extendSelection(t) : e.selectionBehavior === "toggle" || l && (C(l) || l.pointerType === "touch" || l.pointerType === "virtual") ? e.toggleSelection(t) : e.replaceSelection(t);
+        let f = 0;
+        for (let c of e.childNodes()) {
+          c.key != null && (c.key = `${d.key}${c.key}`), c.index = f;
+          let a = u.getFullNode(c, u.getChildState(t, c), d.key, d);
+          for (let h of a)
+            f++, yield h;
+        }
+      })
+    };
+    yield d;
+  }
+  constructor() {
+    this.cache = /* @__PURE__ */ new WeakMap();
+  }
+}
+function v(l) {
+  let e = [], t = null;
+  return {
+    *[Symbol.iterator]() {
+      for (let r of e)
+        yield r;
+      t || (t = l());
+      for (let r of t)
+        e.push(r), yield r;
     }
   };
-  k(() => {
-    t === e.focusedKey && e.isFocused && !s && (a ? a() : document.activeElement !== o.current && z(o.current));
+}
+function I(l, e) {
+  if (l && e)
+    return (t) => l(e(t));
+  if (l)
+    return l;
+  if (e)
+    return e;
+}
+function m(l) {
+  return l[0].toUpperCase() + l.slice(1);
+}
+function M(l, e, t) {
+  let r = b(() => new w(), []), { children: n, items: i, collection: u } = l;
+  return b(() => {
+    if (u)
+      return u;
+    let f = r.build({
+      children: n,
+      items: i
+    }, t);
+    return e(f);
   }, [
-    o,
+    r,
+    n,
+    i,
+    u,
     t,
-    e.focusedKey,
-    e.childFocusStrategy,
-    e.isFocused,
-    s
-  ]), u = u || e.isDisabled(t);
-  let f = {};
-  !s && !u ? f = {
-    tabIndex: t === e.focusedKey ? 0 : -1,
-    onFocus(l) {
-      l.target === o.current && e.setFocusedKey(t);
-    }
-  } : u && (f.onMouseDown = (l) => {
-    l.preventDefault();
-  });
-  let E = e.isLink(t) && b === "override", S = e.isLink(t) && b !== "selection" && b !== "none", g = !u && e.canSelectItem(t) && !E, I = (h || S) && !u, K = I && (e.selectionBehavior === "replace" ? !g : !g || e.isEmpty), M = I && g && e.selectionBehavior === "replace", w = K || M, x = A(null), P = w && g, F = A(!1), N = A(!1), D = (l) => {
-    h && h(), S && R.open(o.current, l);
-  }, i = {};
-  r ? (i.onPressStart = (l) => {
-    x.current = l.pointerType, F.current = P, l.pointerType === "keyboard" && (!w || Z()) && p(l);
-  }, L ? (i.onPressUp = K ? null : (l) => {
-    l.pointerType !== "keyboard" && g && p(l);
-  }, i.onPress = K ? D : null) : i.onPress = (l) => {
-    if (K || M && l.pointerType !== "mouse") {
-      if (l.pointerType === "keyboard" && !G())
-        return;
-      D(l);
-    } else
-      l.pointerType !== "keyboard" && g && p(l);
-  }) : (i.onPressStart = (l) => {
-    x.current = l.pointerType, F.current = P, N.current = K, g && (l.pointerType === "mouse" && !K || l.pointerType === "keyboard" && (!I || Z())) && p(l);
-  }, i.onPress = (l) => {
-    (l.pointerType === "touch" || l.pointerType === "pen" || l.pointerType === "virtual" || l.pointerType === "keyboard" && w && G() || l.pointerType === "mouse" && N.current) && (w ? D(l) : g && p(l));
-  }), f["data-key"] = t, i.preventFocusOnPress = s;
-  let { pressProps: d, isPressed: v } = ne(i), y = M ? (l) => {
-    x.current === "mouse" && (l.stopPropagation(), l.preventDefault(), D(l));
-  } : void 0, { longPressProps: m } = se({
-    isDisabled: !P,
-    onLongPress(l) {
-      l.pointerType === "touch" && (p(l), e.setSelectionBehavior("toggle"));
-    }
-  }), $ = (l) => {
-    x.current === "touch" && F.current && l.preventDefault();
-  }, O = e.isLink(t) ? (l) => {
-    te.isOpening || l.preventDefault();
-  } : void 0;
-  return {
-    itemProps: J(f, g || K ? d : {}, P ? m : {}, {
-      onDoubleClick: y,
-      onDragStartCapture: $,
-      onClick: O
-    }),
-    isPressed: v,
-    isSelected: e.isSelected(t),
-    isFocused: e.isFocused && e.focusedKey === t,
-    isDisabled: u,
-    allowsSelection: g,
-    hasAction: w
-  };
+    e
+  ]);
 }
-function G() {
-  let c = window.event;
-  return (c == null ? void 0 : c.key) === "Enter";
+function E(l, e) {
+  return typeof e.getChildren == "function" ? e.getChildren(l.key) : l.childNodes;
 }
-function Z() {
-  let c = window.event;
-  return (c == null ? void 0 : c.key) === " " || (c == null ? void 0 : c.code) === "Space";
+function S(l) {
+  return V(l, 0);
 }
-class ye {
-  getNextKey(e) {
-    for (e = this.collection.getKeyAfter(e); e != null; ) {
-      if (this.collection.getItem(e).type === "item" && !this.disabledKeys.has(e))
-        return e;
-      e = this.collection.getKeyAfter(e);
-    }
-    return null;
-  }
-  getPreviousKey(e) {
-    for (e = this.collection.getKeyBefore(e); e != null; ) {
-      if (this.collection.getItem(e).type === "item" && !this.disabledKeys.has(e))
-        return e;
-      e = this.collection.getKeyBefore(e);
-    }
-    return null;
-  }
-  findKey(e, t, o) {
-    let r = this.getItem(e);
-    if (!r)
-      return null;
-    let s = r.getBoundingClientRect();
-    do
-      e = t(e), r = this.getItem(e);
-    while (r && o(s, r.getBoundingClientRect()));
-    return e;
-  }
-  isSameRow(e, t) {
-    return e.top === t.top || e.left !== t.left;
-  }
-  isSameColumn(e, t) {
-    return e.left === t.left || e.top !== t.top;
-  }
-  getKeyBelow(e) {
-    return this.layout === "grid" && this.orientation === "vertical" ? this.findKey(e, (t) => this.getNextKey(t), this.isSameRow) : this.getNextKey(e);
-  }
-  getKeyAbove(e) {
-    return this.layout === "grid" && this.orientation === "vertical" ? this.findKey(e, (t) => this.getPreviousKey(t), this.isSameRow) : this.getPreviousKey(e);
-  }
-  getNextColumn(e, t) {
-    return t ? this.getPreviousKey(e) : this.getNextKey(e);
-  }
-  getKeyRightOf(e) {
-    return this.layout === "grid" ? this.orientation === "vertical" ? this.getNextColumn(e, this.direction === "rtl") : this.findKey(e, (t) => this.getNextColumn(t, this.direction === "rtl"), this.isSameColumn) : this.orientation === "horizontal" ? this.getNextColumn(e, this.direction === "rtl") : null;
-  }
-  getKeyLeftOf(e) {
-    return this.layout === "grid" ? this.orientation === "vertical" ? this.getNextColumn(e, this.direction === "ltr") : this.findKey(e, (t) => this.getNextColumn(t, this.direction === "ltr"), this.isSameColumn) : this.orientation === "horizontal" ? this.getNextColumn(e, this.direction === "ltr") : null;
-  }
-  getFirstKey() {
-    let e = this.collection.getFirstKey();
-    for (; e != null; ) {
-      if (this.collection.getItem(e).type === "item" && !this.disabledKeys.has(e))
-        return e;
-      e = this.collection.getKeyAfter(e);
-    }
-    return null;
-  }
-  getLastKey() {
-    let e = this.collection.getLastKey();
-    for (; e != null; ) {
-      if (this.collection.getItem(e).type === "item" && !this.disabledKeys.has(e))
-        return e;
-      e = this.collection.getKeyBefore(e);
-    }
-    return null;
-  }
-  getItem(e) {
-    return this.ref.current.querySelector(`[data-key="${e}"]`);
-  }
-  getKeyPageAbove(e) {
-    let t = this.ref.current, o = this.getItem(e);
-    if (!o)
-      return null;
-    if (!Y(t))
-      return this.getFirstKey();
-    let r = t.getBoundingClientRect(), s = o.getBoundingClientRect();
-    if (this.orientation === "horizontal") {
-      let a = r.x - t.scrollLeft, u = Math.max(0, s.x - a + s.width - r.width);
-      for (; o && s.x - a > u; )
-        e = this.getKeyAbove(e), o = e == null ? null : this.getItem(e), s = o == null ? void 0 : o.getBoundingClientRect();
-    } else {
-      let a = r.y - t.scrollTop, u = Math.max(0, s.y - a + s.height - r.height);
-      for (; o && s.y - a > u; )
-        e = this.getKeyAbove(e), o = e == null ? null : this.getItem(e), s = o == null ? void 0 : o.getBoundingClientRect();
-    }
-    return e ?? this.getFirstKey();
-  }
-  getKeyPageBelow(e) {
-    let t = this.ref.current, o = this.getItem(e);
-    if (!o)
-      return null;
-    if (!Y(t))
-      return this.getLastKey();
-    let r = t.getBoundingClientRect(), s = o.getBoundingClientRect();
-    if (this.orientation === "horizontal") {
-      let a = r.x - t.scrollLeft, u = Math.min(t.scrollWidth, s.x - a - s.width + r.width);
-      for (; o && s.x - a < u; )
-        e = this.getKeyBelow(e), o = e == null ? null : this.getItem(e), s = o == null ? void 0 : o.getBoundingClientRect();
-    } else {
-      let a = r.y - t.scrollTop, u = Math.min(t.scrollHeight, s.y - a - s.height + r.height);
-      for (; o && s.y - a < u; )
-        e = this.getKeyBelow(e), o = e == null ? null : this.getItem(e), s = o == null ? void 0 : o.getBoundingClientRect();
-    }
-    return e ?? this.getLastKey();
-  }
-  getKeyForSearch(e, t) {
-    if (!this.collator)
-      return null;
-    let o = this.collection, r = t || this.getFirstKey();
-    for (; r != null; ) {
-      let s = o.getItem(r), a = s.textValue.slice(0, e.length);
-      if (s.textValue && this.collator.compare(a, e) === 0)
-        return r;
-      r = this.getKeyBelow(r);
-    }
-    return null;
-  }
-  constructor(...e) {
-    if (e.length === 1) {
-      let t = e[0];
-      this.collection = t.collection, this.ref = t.ref, this.collator = t.collator, this.disabledKeys = t.disabledKeys || /* @__PURE__ */ new Set(), this.orientation = t.orientation, this.direction = t.direction, this.layout = t.layout || "stack";
-    } else
-      this.collection = e[0], this.disabledKeys = e[1], this.ref = e[2], this.collator = e[3], this.layout = "stack", this.orientation = "vertical";
-    this.layout === "stack" && this.orientation === "vertical" && (this.getKeyLeftOf = void 0, this.getKeyRightOf = void 0);
+function V(l, e) {
+  if (e < 0)
+    return;
+  let t = 0;
+  for (let r of l) {
+    if (t === e)
+      return r;
+    t++;
   }
 }
-function Se(c) {
-  let { selectionManager: e, collection: t, disabledKeys: o, ref: r, keyboardDelegate: s } = c, a = ce({
-    usage: "search",
-    sensitivity: "base"
-  }), u = e.disabledBehavior, h = _(() => s || new ye(t, u === "selection" ? /* @__PURE__ */ new Set() : o, r, a), [
-    s,
-    t,
-    o,
-    r,
-    a,
-    u
-  ]), { collectionProps: L } = he({
-    ...c,
-    ref: r,
-    selectionManager: e,
-    keyboardDelegate: h
-  });
-  return {
-    listProps: L
+function U(l, e, t) {
+  if (e.parentKey === t.parentKey)
+    return e.index - t.index;
+  let r = [
+    ...g(l, e),
+    e
+  ], n = [
+    ...g(l, t),
+    t
+  ], i = r.slice(0, n.length).findIndex((u, d) => u !== n[d]);
+  return i !== -1 ? (e = r[i], t = n[i], e.index - t.index) : r.findIndex((u) => u === t) >= 0 ? 1 : (n.findIndex((u) => u === e) >= 0, -1);
+}
+function g(l, e) {
+  let t = [];
+  for (; (e == null ? void 0 : e.parentKey) != null; )
+    e = l.getItem(e.parentKey), t.unshift(e);
+  return t;
+}
+const C = /* @__PURE__ */ new WeakMap();
+function W(l) {
+  let e = C.get(l);
+  if (e != null)
+    return e;
+  e = 0;
+  let t = (r) => {
+    for (let n of r)
+      n.type === "section" ? t(E(n, l)) : e++;
   };
+  return t(l), C.set(l, e), e;
 }
 export {
-  ye as ListKeyboardDelegate,
-  he as useSelectableCollection,
-  $e as useSelectableItem,
-  Se as useSelectableList,
-  fe as useTypeSelect
+  w as CollectionBuilder,
+  A as Item,
+  U as compareNodeOrder,
+  E as getChildNodes,
+  S as getFirstItem,
+  W as getItemCount,
+  V as getNthItem,
+  M as useCollection
 };