Быстрое расстояние Левенштейна в R?

Question

Есть ли пакет, который содержит функцию подсчета расстояния Левенштейна, которая реализована как код C или Fortran? У меня много строк для сравнения, и stringMatch от MiscPsycho слишком медленно для этого.

Answer 1

levenshteinDist (из пакета RecordLinkage) вызывает скомпилированный код C. Попробуйте.

Answer 2

Вы можете попробовать stringDist из Biostrings а

Answer 3

И stringdist в stringdist пакете делает это слишком, даже быстрее, чем levenshteinDist при определенных условиях (1)