ukkonen-rs (pypi): Fast approximate edit distance.
Keywords: levenshtein|editdistance