An average distance implementation of the hintable_levenshtein gem.
Linus Oleander
gem "levenshteinish", "~> 0.0.3"