Function fuzzyScore

packages/agentflow/src/features/node-palette/search.ts:10–83

(searchTerm: string, text: string)

 * Higher scores indicate better matches
 */
export function fuzzyScore(searchTerm: string, text: string): number {
    const search = ((searchTerm ?? '') + '').trim().toLowerCase()
    if (!search) return 0
    const target = ((text ?? '') + '').toLowerCase()

    let score = 0
    let searchIndex = 0
    let firstMatchIndex = -1
    let lastMatchIndex = -1
    let consecutiveMatches = 0

    // Check for exact substring match
    const exactMatchIndex = target.indexOf(search)
    if (exactMatchIndex !== -1) {
        score = 1000
        // Bonus for match at start of string
        if (exactMatchIndex === 0) {
            score += 200
        }
        // Bonus for match at start of word
        else if (target[exactMatchIndex - 1] === ' ' || target[exactMatchIndex - 1] === '-' || target[exactMatchIndex - 1] === '_') {
            score += 100
        }
        // Penalty for how far into the string the match is
        score -= exactMatchIndex * 2
        // Penalty for length difference (shorter target = better match)
        score -= (target.length - search.length) * 3
        return score
    }

    // Fuzzy matching with character-by-character scoring
    for (let i = 0; i < target.length && searchIndex < search.length; i++) {
        if (target[i] === search[searchIndex]) {
            // Base score for character match
            score += 10

            // Bonus for consecutive matches
            if (lastMatchIndex === i - 1) {
                consecutiveMatches++
                score += 5 + consecutiveMatches * 2 // Increasing bonus for longer sequences
            } else {
                consecutiveMatches = 0
            }

            // Bonus for match at start of string
            if (i === 0) {
                score += 20
            }

            // Bonus for match after space or special character (word boundary)
            if (i > 0 && (target[i - 1] === ' ' || target[i - 1] === '-' || target[i - 1] === '_')) {
                score += 15
            }

            if (firstMatchIndex === -1) firstMatchIndex = i
            lastMatchIndex = i
            searchIndex++
        }