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)

Installation instructions in the same .c file.