Search code examples
rperformancepackagelevenshtein-distancestringdist

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.

Solution

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