/Levenshtein-MySQL-UDF

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

Primary LanguageC

MySQL UDF functions implemented in C for:

  • General Levenshtein algorithm
  • k-bounded Levenshtein distance algorithm (linear time, constant space),
  • Levenshtein ratio -- syntactic sugar for levenshtein_ratio(s, t) = 1 - levenshtein(s, t) / max(s.length, t.length)
  • Levenshtein ratio with k bounded levenshtein distance

Installation instructions in the same .c file.