Skip to content
This repository

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

branch: master


latest commit 43a7b82d54
Juan Miguel Cejuela authored
Octocat-spinner-32 .gitignore ignore compiled libraries March 17, 2013
Octocat-spinner-32 minor December 05, 2013
Octocat-spinner-32 levenshtein.c minor December 05, 2013
Octocat-spinner-32 unittest.sql unittest March 17, 2013

MySQL UDF functions implemented in C for:

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

Installation instructions in the same .c file.

Something went wrong with that request. Please try again.