RubyGems.org

The levenshtein module implements fast Damerau-Levenshtein edit distance computation in O(n) memory and O(n^2) time, using a C wrapper.

installgem install levenshtein-extended
Authors

Esdras Mayrink

1,199 total downloads 1,199 for this version
Owners

3c7807ac52ba4bf6a3b73bdf1942e03d

Gemfile
gem 'levenshtein-extended', '~> 0.0.1'
Versions
  1. 0.0.1 July 4, 2011 (11.5 KB)