Text::Fuzzy now with transpositions

By Ben Bullock on March 16, 2013 10:30 PM

The Text::Fuzzy module for approximate string matches, especially over lists, now also handles the Damerau-Levenshtein edit distance, thanks to a patch from Nick Logan (UGEXE). This is an edit distance where the difference between "tarp" and "trap" is one rather than two. Please download this developer release to try it out.

In other news, searches across Unicode lists are now slightly (about 10-25%) faster. This is due to a filter which rejects impossible matches on the basis of the intersection of the alphabets of the strings. Examples are in the CPAN distribution, and benchmarking code is in the github repository.

The transposition code should still be considered experimental at this stage, although it is passing all the tests from its parent module, Text::Levenshtein::Damerau::XS.