This is a port of Josh Goldberg's Text::LevenshteinXS
An XS implementation of the Levenshtein edit distance