fast-levenshtein
Efficient implementation of Levenshtein algorithm with locale-specific collator support.
leven
Measure the difference between two strings using the Levenshtein distance algorithm
didyoumean
Match human-quality input to potential matches by edit distance.
damerau-levenshtein
Damerau - Levenshtein distance by The Spanish Inquisition + relative distance