Beating Levenshtein with Ukkonen's algorithm
github.com