perf(Collection): replace indexOf sort with node index map in getItems (#2695)

zernonia · claude · web-flow · commit a0f3d528988b · 2026-06-11T13:28:41.000+08:00
* perf(Collection): replace indexOf sort with node index map in getItems

getItems() sorted registered items into DOM order using Array.indexOf
inside the sort comparator, scanning orderedNodes on every comparison
(O(n² log n)). Build a node→index Map once and sort by lookup instead,
giving O(n log n) with two O(n) passes — identical output.

The `?? -1` fallback preserves prior behavior for items whose ref is not
in the DOM query result (indexOf returned -1, sorting them first).

Co-Authored-By: Claude Opus 4.8 (1M context) &lt;noreply@anthropic.com&gt;

* ci: allow "ba" typeahead fixture in typos config

The whole-repo typos scan flags the "BA"/"ba" typeahead search
fixtures in useTypeahead.test.ts as a misspelling of "by"/"be".
Allowlist "ba" in extend-words (case-insensitive, covers "BA" too),
mirroring the existing "Januar" entry.

Co-Authored-By: Claude Opus 4.8 (1M context) &lt;noreply@anthropic.com&gt;

---------

Co-authored-by: Claude Opus 4.8 (1M context) &lt;noreply@anthropic.com&gt;
diff --git a/packages/core/src/Collection/Collection.ts b/packages/core/src/Collection/Collection.ts
@@ -33,9 +33,10 @@ export function useCollection<ItemData = {}>(options: { key?: string, isProvider
     if (!collectionNode)
       return []
     const orderedNodes = Array.from(collectionNode.querySelectorAll(`[${ITEM_DATA_ATTR}]`))
+    const orderMap = new Map(orderedNodes.map((node, index) => [node, index]))
     const items = Array.from(context.itemMap.value.values())
     const orderedItems = items.sort(
-      (a, b) => orderedNodes.indexOf(a.ref) - orderedNodes.indexOf(b.ref),
+      (a, b) => (orderMap.get(a.ref) ?? -1) - (orderMap.get(b.ref) ?? -1),
     )
 
     if (includeDisabledItem)
diff --git a/typos.toml b/typos.toml
@@ -7,3 +7,5 @@ extend-ignore-re = [
 [default.extend-words]
 # Don't correct the german locale "January"
 Januar = "Januar"
+# "ba" is a typeahead search fixture (typing to match "banana") in useTypeahead.test.ts
+ba = "ba"
