import type { DocumentedCommand } from "./store/metadata"; export function rankMatches(query: string, commands: DocumentedCommand[]): string[] { const queryTokens = tokenize(query); if (queryTokens.size === 0) { return []; } const queryText = normalize(query); const scored = commands .map((command) => { const description = normalize(command.description); const name = normalize(command.name); const descriptionTokens = tokenize(command.description); const nameTokens = tokenize(command.name); const overlap = intersectionSize(queryTokens, descriptionTokens) + intersectionSize(queryTokens, nameTokens) * 2; const phraseBonus = Number(description.includes(queryText) || name.includes(queryText)) * 3; return { name: command.name, pathOrder: command.pathOrder, score: overlap + phraseBonus, }; }) .filter((entry) => entry.score > 0); scored.sort((left, right) => { if (right.score !== left.score) { return right.score - left.score; } if (left.pathOrder !== right.pathOrder) { return left.pathOrder - right.pathOrder; } return left.name.localeCompare(right.name); }); return scored.map((entry) => entry.name); } function normalize(value: string): string { return [...value] .map((character) => /[a-z0-9_-]/i.test(character) ? character.toLowerCase() : " ", ) .join(""); } function tokenize(value: string): Set { return new Set( normalize(value) .split(/\s+/) .filter(Boolean), ); } function intersectionSize(left: Set, right: Set): number { let size = 0; for (const value of left) { if (right.has(value)) { size += 1; } } return size; }