General Levenshtein algorithm and k-bounded levenshtein distance in linear time and constant space. Implementation in C as a MySQL UDF
C
Latest commit 7388d94 Jan 9, 2015 @juanmirocks πŸ’„
Failed to load latest commit information.
.gitignore ignore compiled libraries Mar 17, 2013
LICENSE LGPL license notice Jan 9, 2015
README.md πŸ’„ Jan 9, 2015
levenshtein.c LGPL license notice Jan 9, 2015
unittest.sql unittest Mar 17, 2013

README.md

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))
  • k-bounded Levenshtein ratio

Installation instructions in the same .c file.