SPB Git

Repository Public

fuzzy.ts 2.2 KB 57 lines typescript

1// Recherche approximative de la palette de commandes : sous-séquence insensible à la casse et aux accents, avec score.23/** Minuscules sans diacritiques (« Épinglés » → « epingles »). */4export function fold(s: string): string {5  return s.normalize("NFD").replace(/[̀-ͯ]/g, "").toLowerCase()6}78/**9 * Score d'une requête contre un texte ; `null` si la requête n'en est pas une sous-séquence.10 * Favorise : correspondance exacte, préfixe, début de mot, lettres consécutives ; pénalise les trous et les textes longs.11 */12export function fuzzyScore(query: string, text: string): number | null {13  const q = fold(query).replace(/\s+/g, " ").trim()14  if (!q) return 015  const t = fold(text)16  if (t === q) return 100017  const at = t.indexOf(q)18  if (at === 0) return 800 - t.length19  if (at > 0) return (/[\s\-_/.@:]/.test(t[at - 1]) ? 600 : 400) - at - t.length * 0.520  let score = 10021  let ti = 022  let last = -223  for (let qi = 0; qi < q.length; qi++) {24    const c = q[qi]25    if (c === " ") continue26    const found = t.indexOf(c, ti)27    if (found < 0) return null28    if (found === last + 1) score += 1229    else if (found === 0 || /[\s\-_/.@:]/.test(t[found - 1])) score += 830    else score -= Math.min(6, found - ti)31    last = found32    ti = found + 133  }34  return score - t.length * 0.535}3637export interface Ranked<T> {38  item: T39  score: number40}41/** Trie des éléments par score décroissant (ordre d'origine conservé à score égal) ; requête vide = ordre d'origine. */42export function fuzzyRank<T>(query: string, items: readonly T[], textOf: (item: T) => string | string[], limit = 50): T[] {43  if (!query.trim()) return items.slice(0, limit)44  const out: (Ranked<T> & { i: number })[] = []45  items.forEach((item, i) => {46    const texts = textOf(item)47    let best: number | null = null48    for (const [k, text] of (Array.isArray(texts) ? texts : [texts]).entries()) {49      const s = fuzzyScore(query, text)50      // les mots-clés (au-delà du titre) comptent un peu moins51      if (s !== null && (best === null || s - k * 20 > best)) best = s - k * 2052    }53    if (best !== null) out.push({ item, score: best, i })54  })55  return out.sort((a, b) => b.score - a.score || a.i - b.i).slice(0, limit).map((x) => x.item)56}57
Files main
Menu

Theme