libtext-levenshteinxs-perl

XS implementation of the Levenshtein edit distance
Text::LevenshteinXS implements the Levenshtein edit distance in a XS way; this
should be much faster than the pure Perl implementation.
.
The Levenshtein edit distance is a measure of the degree of proximity between
two strings. This distance is the number of substitutions, deletions or
insertions ("edits") needed to transform one string into the other one (and
vice versa). When two strings have distance 0, they are the same. A good
point to start is: <http://www.merriampark.com/ld.htm>