perf(module): swap fzf for fuzzysort

Author: danielroe

packages/nuxt-cli/package.json

@@ -67,7 +67,7 @@
     "consola": "^3.4.2",
     "defu": "^6.1.7",
     "exsolve": "^1.1.1",
-    "fzf": "^0.5.2",
+    "fuzzysort": "^3.1.0",
     "get-port-please": "^3.2.0",
     "nypm": "^0.6.9",
     "obug": "^2.1.4",

packages/nuxt-cli/src/commands/module/_autocomplete.ts

@@ -2,7 +2,7 @@ import type { Option } from '@clack/prompts'
 import type { NuxtModule } from './_utils'
 
 import { autocompleteMultiselect, isCancel } from '@clack/prompts'
-import { byLengthAsc, Fzf } from 'fzf'
+import fuzzysort from 'fuzzysort'
 import { hasTTY } from 'std-env'
 
 import { logger } from '../../utils/logger'
@@ -35,11 +35,12 @@ export async function selectModulesAutocomplete(options: AutocompleteOptions): P
     return a.npm.localeCompare(b.npm)
   })
 
-  const fzf = new Fzf(sortedModules, {
-    selector: m => `${m.npm} ${m.name} ${m.category}`,
-    casing: 'case-insensitive',
-    tiebreakers: [byLengthAsc],
-  })
+  const targets = sortedModules.map(m => ({
+    value: m.npm,
+    npm: fuzzysort.prepare(m.npm),
+    name: fuzzysort.prepare(m.name),
+    category: fuzzysort.prepare(m.category),
+  }))
 
   const clackOptions: Option<string>[] = sortedModules.map(m => ({
     value: m.npm,
@@ -53,7 +54,7 @@ export async function selectModulesAutocomplete(options: AutocompleteOptions): P
       return true
     let results = matches.get(search)
     if (!results) {
-      results = new Set(fzf.find(search).map(r => r.item.npm))
+      results = new Set(fuzzysort.go(search, targets, { keys: ['npm', 'name', 'category'] }).map(r => r.obj.value))
       matches.set(search, results)
     }
     return results.has(option.value)

packages/nuxt-cli/src/commands/module/search.ts

@@ -3,7 +3,7 @@ import process from 'node:process'
 import { styleText } from 'node:util'
 import { box } from '@clack/prompts'
 import { defineCommand } from 'citty'
-import { byLengthAsc, Fzf } from 'fzf'
+import fuzzysort from 'fuzzysort'
 import { kebabCase, upperFirst } from 'scule'
 
 import { formatInfoBox } from '../../utils/formatting'
@@ -64,21 +64,20 @@ async function findModuleByKeywords(query: string, nuxtVersion: string) {
   const compatibleModules = allModules.filter(m =>
     checkNuxtCompatibility(m, nuxtVersion),
   )
-  const fzf = new Fzf(compatibleModules, {
-    selector: m => [
-      m.name,
-      m.npm,
-      m.repo,
-      m.tags?.join(' '),
-      m.category,
-      m.description,
-      m.maintainers.map(maintainer => `${maintainer.name} ${maintainer.github}`).join(' '),
-    ].filter(Boolean).join(' '),
-    casing: 'case-insensitive',
-    tiebreakers: [byLengthAsc],
-  })
+  const targets = compatibleModules.map(item => ({
+    item,
+    name: fuzzysort.prepare(item.name),
+    npm: fuzzysort.prepare(item.npm),
+    rest: fuzzysort.prepare([
+      item.repo,
+      item.tags?.join(' '),
+      item.category,
+      item.description,
+      item.maintainers.map(maintainer => `${maintainer.name} ${maintainer.github}`).join(' '),
+    ].filter(Boolean).join(' ')),
+  }))
 
-  const results = fzf.find(query).map(({ item }) => {
+  const results = fuzzysort.go(query, targets, { keys: ['name', 'npm', 'rest'], all: !query }).map(({ obj: { item } }) => {
     const res: Record<string, string> = {
       name: item.name,
       package: item.npm,