The levenshtein module implements fast Damerau-Levenshtein edit distance computation in O(n) memory and O(n^2) time, using a C wrapper.
Esdras Mayrink
gem "levenshtein-extended", "~> 0.0.1"