Kicksend/mailcheck — pull request #28 by hpshelton (2012-05-06 20:08:02+00:00)
Title: Implement various distance algorithms

This pull request contains implementations of the Levenshtein, Damerau-Levenshtein, "optimal" string alignment, and qwerty keyboard distance algorithms. These implementations are available on the [wiki page](https://github.com/Kicksend/mailcheck/wiki/String-Distance-Algorithms), along with performance numbers.

This resolves [issue 20](https://github.com/Kicksend/mailcheck/issues/20).

By default, Mailcheck will still use sift3 for its performance and fall back to the keyboard distance if that algorithm returns multiple equidistant domain suggestions. The minimized version does not even include the additional algorithms.