fast-levenshtein
Efficient implementation of Levenshtein algorithm with locale-specific collator support.
damerau-levenshtein
Damerau - Levenshtein distance by The Spanish Inquisition + relative distance
cheap-ruler
A collection of fast approximations to common geographic measurements.