ztane / python-Levenshtein

The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity
GNU General Public License v2.0
1.26k stars 155 forks source link

Pure Python implementation #7

Open ztane opened 10 years ago

ztane commented 10 years ago

Clearly there would be a need for a pure python implementation, and the C lib as a fallback only.

dwaynebailey commented 9 years ago

You might want to start with the Translate Toolkits pure Python implementation at: https://github.com/translate/translate/blob/master/translate/search/lshtein.py

cmdelatorre commented 8 years ago

Or maybe this one: https://pypi.python.org/pypi/pylev/1.3.0 Which is not GPL

ztane commented 8 years ago

Thanks ;-)