GitHub repository: mxr/ukkonen
Description: Implementation of bounded Levenshtein distance (Ukkonen)