Rapid fuzzy string matching in Python using various string metrics
The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity
Python library for fast approximate string matching using Jaro and Jaro-Winkler similarity
CyDifflib is a fast implementation of difflib's algorithms, which can be used as a drop-in replacement.