Fast Levenshtein distance in R?
Solution 1:
And stringdist in the stringdist package does it too, even faster than levenshteinDist under certain conditions (1)
Solution 2:
levenshteinDist (from the RecordLinkage package) calls compiled C code. Give it a try.
Solution 3:
You could try stringDist from Biostrings as well