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