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

ClemensSahs / Levenshtein-MySQL-UDF Public

forked from juanmirocks/Levenshtein-MySQL-UDF

Notifications You must be signed in to change notification settings
Fork 0
Star 0

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

0 stars 34 forks Branches Tags Activity

Star

Notifications

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/