README.md

DEPRECATED

• upstream now provides wheels
• I think (?) the algorithm isn't a correct Levenshtein distance
• I created ukkonen instead

---

editdistance-s

Fast implementation of the edit distance (Levenshtein distance).

fork

this is a fork of editdistance with the following changes:

• __hash__ based support is removed as it makes incorrect assumptions
• only strings (type str) are supported
• cffi replaces cython (so abi3 wheels can be produced)
• the module is renamed to editdistance_s
• the public api does not contain eval (only distance)

installation

pip install editdistance-s

• wheels should be available on pypi in most cases

api

distance(s1: str, s2: str) -> int

compute the edit distance

>>> import editdistance_s
>>> editdistance_s.distance('hello', 'hell☃')
1