GitHub - ClemensSahs/Levenshtein-MySQL-UDF: General Levenshtein algorithm and k-bounded levenshtein distance in linear time and constant space. Implementation in C as a MySQL UDF

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 4 Commits
README		README
levenshtein.c		levenshtein.c

Repository files navigation

General Levenshtein algorithm and k-bounded levenshtein distance algorithm (linear time, constant space) implemented in C as a MySQL UDF.

Installation instructions in the same .c file.

Description of the k-bounded algorithm: http://www.jmcejuela.com/2011/11/k-levenshtein-linear-time/