Implementation of bounded Levenshtein distance (Ukkonen)
this is a port of ukkonen from javascript to c++ / python via cffi.
pip install ukkonen- wheels should be available on pypi in most cases
compute the edit distance, bounded by k
>>> import ukkonen
>>> ukkonen.distance('hello', 'world', 5)
4
>>> ukkonen.distance('hello', 'world', 2)
2