mini-levenshtein (rubygems): Simple, fast, levenshtein distance
Keywords: algorithms|comparison|fuzzy-matching|levenshtein-distance|nlp|ruby|ruby-extension|string-matching|text