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.
levenshteinDist (from the RecordLinkage package) calls compiled C code. Give it a try.