Fast Levenshtein distance in R?

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

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

You could try stringDist from Biostrings as well