github.com/xrash/smetrics (go): Package smetrics provides a bunch of algorithms for calculating the distance between strings.  There are implementations for calculating the popular Levenshtein distance (aka Edit Distance or Wagner-Fischer), as well as the Jaro distance, the Jaro-Winkler distance, and more.  For the Levenshtein distance, you can use the functions WagnerFischer() and Ukkonen(). Read the documentation on these functions.  For the Jaro and Jaro-Winkler algorithms, check the functions Jaro() and JaroWinkler(). Read the documentation on these functions.  For the Soundex algorithm, check the function Soundex().  For the Hamming distance algorithm, check the function Hamming().
Keywords: algorithm|distance|go|jaro|jarowinkler|levenshtein-distance|soundex|string-metrics|ukkonen|winkler