python-levenhstein is a C extension module for Python that can be used for fast calculation of string distances with the Levenshtein algorithm, as well as some other methods.