Function nameSuggestion

didyoumean.go:19–27

nameSuggestion tries to find a name from the given slice of suggested names that is close to the given name and returns it if found. If no suggestion is close enough, returns the empty string. The suggestions are tried in order, so earlier suggestions take precedence if the given string is similar

(given string, suggestions []string)

// This function is intended to be used with a relatively-small number of
// suggestions. It's not optimized for hundreds or thousands of them.
func nameSuggestion(given string, suggestions []string) string {
	for _, suggestion := range suggestions {
		dist := levenshtein.Distance(given, suggestion, nil)
		if dist < 3 { // threshold determined experimentally
			return suggestion
		}
	}
	return ""
}