@fission-ai/openspec
Version:
AI-native system for spec-driven development
22 lines • 840 B
JavaScript
export function nearestMatches(input, candidates, max = 5) {
const scored = candidates.map(candidate => ({ candidate, distance: levenshtein(input, candidate) }));
scored.sort((a, b) => a.distance - b.distance);
return scored.slice(0, max).map(s => s.candidate);
}
export function levenshtein(a, b) {
const m = a.length;
const n = b.length;
const dp = Array.from({ length: m + 1 }, () => Array(n + 1).fill(0));
for (let i = 0; i <= m; i++)
dp[i][0] = i;
for (let j = 0; j <= n; j++)
dp[0][j] = j;
for (let i = 1; i <= m; i++) {
for (let j = 1; j <= n; j++) {
const cost = a[i - 1] === b[j - 1] ? 0 : 1;
dp[i][j] = Math.min(dp[i - 1][j] + 1, dp[i][j - 1] + 1, dp[i - 1][j - 1] + cost);
}
}
return dp[m][n];
}
//# sourceMappingURL=match.js.map