mbq mbq - 1 month ago 18
R Question

Fast Levenshtein distance in R?

Is there a package that contains Levenshtein distance counting function which is implemented as a C or Fortran code? I have many strings to compare and

stringMatch
from
MiscPsycho
is too slow for this.

Answer

levenshteinDist (from the RecordLinkage package) calls compiled C code. Give it a try.

Comments