Repository Public
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