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 from MiscPsycho is too slow for this.

Answer 1

而stringdist在stringdist包确实太，甚至快于levenshteinDist在一定条件下（ 1 ）

Answer 2

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

Answer 3

你也可以从Biostrings尝试stringDist

Answer 4

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!