Ukkonens approximate string matching algorithm for finding edit distance similar to Levenshtein
github.com/sunesimonsen/ukkonen
sunesimonsen/ukkonen