Fast Levenshtein distance in R?

Question

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

Answer 1

And stringdist in the stringdist package does it too, even faster than levenshteinDist under certain conditions (1)

Answer 2

You could also use levenshtein_distance() from the textTinyR package. I got 'calloc' memory errors with all other packages when it came to larger character vectors of around 30k characters. Only textTinyR worked for me!

Answer 3

You could try stringDist from Biostrings as well

Answer 4

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