fix: replace fuzzy search with alphabetical tiered matching for autocomplete

Replace fuzzysort-based autocomplete with deterministic alphabetical sorting that:
- Tier 1: Commands starting with filter (prefix matches)
- Tier 2: Commands containing filter in name (substring matches)
- Tier 3: Commands matching only in description/aliases

Each tier is sorted alphabetically, with up to 100 results total.
Fixes unpredictable ordering where '/wrong-branch' appeared before '/auto-integrate-branches'.

Author: ariane-emory

packages/opencode/src/cli/cmd/tui/component/prompt/autocomplete.tsx

@@ -1,5 +1,4 @@
 import type { BoxRenderable, TextareaRenderable, KeyEvent, ScrollBoxRenderable } from "@opentui/core"
-import fuzzysort from "fuzzysort"
 import { firstBy } from "remeda"
 import { createMemo, createResource, createEffect, onMount, onCleanup, For, Show, createSignal } from "solid-js"
 import { createStore } from "solid-js/store"
@@ -62,6 +61,41 @@ export type AutocompleteOption = {
   path?: string
 }
 
+function tieredMatch(
+  items: AutocompleteOption[],
+  needle: string,
+  prefix: string,
+  limit: number = 100,
+): AutocompleteOption[] {
+  const lowerNeedle = needle.toLowerCase()
+  const fullNeedle = (prefix + needle).toLowerCase()
+
+  const tier1: AutocompleteOption[] = []
+  const tier2: AutocompleteOption[] = []
+  const tier3: AutocompleteOption[] = []
+
+  for (const item of items) {
+    const display = item.display.trimEnd().toLowerCase()
+
+    if (display.startsWith(fullNeedle)) {
+      tier1.push(item)
+    } else if (display.includes(lowerNeedle)) {
+      tier2.push(item)
+    } else {
+      const descMatch = item.description?.toLowerCase().includes(lowerNeedle)
+      const aliasMatch = item.aliases?.some((a) => a.toLowerCase().includes(lowerNeedle))
+      if (descMatch || aliasMatch) {
+        tier3.push(item)
+      }
+    }
+  }
+
+  const sortByDisplay = (a: AutocompleteOption, b: AutocompleteOption) =>
+    a.display.trimEnd().localeCompare(b.display.trimEnd())
+
+  return [...tier1.sort(sortByDisplay), ...tier2.sort(sortByDisplay), ...tier3.sort(sortByDisplay)].slice(0, limit)
+}
+
 export function Autocomplete(props: {
   value: string
   sessionID?: string
@@ -488,25 +522,7 @@ export function Autocomplete(props: {
       return prev
     }
 
-    const result = fuzzysort.go(removeLineRange(currentFilter), mixed, {
-      keys: [
-        (obj) => removeLineRange((obj.value ?? obj.display).trimEnd()),
-        "description",
-        (obj) => obj.aliases?.join(" ") ?? "",
-      ],
-      limit: 10,
-      scoreFn: (objResults) => {
-        const displayResult = objResults[0]
-        let score = objResults.score
-        if (displayResult && displayResult.target.startsWith(store.visible + currentFilter)) {
-          score *= 2
-        }
-        const frecencyScore = objResults.obj.path ? frecency.getFrecency(objResults.obj.path) : 0
-        return score * (1 + frecencyScore)
-      },
-    })
-
-    return result.map((arr) => arr.obj)
+    return tieredMatch(mixed, currentFilter, store.visible || "/", 100)
   })
 
   createEffect(() => {