CPAN::Nearest is now Text::Fuzzy
The CPAN::Nearest module will continue to be maintained, but the algorithm it uses has been put into Text::Fuzzy so that it can be applied to a wider variety of searches. The basic notion of CPAN::Nearest and Text::Fuzzy is to speed up an edit-distance based search for the case where the user is looking for the nearest match over a list of entries. These modules use a variety of tricks to improve the speed of calculation of the Levenshtein edit distance beyond the very slow "dynamic programming" algorithm shown in textbooks.
Text::Fuzzy also offers edit distance based searches across Unicode strings, treating each character as a single entity. The Unicode searches are not quite as souped up as the ASCII searches, because some of the tricks are more difficult to apply.
I've added another example, a Unicode-based fuzzy search over a dictionary. I also found an error in the documentation of Text::Fuzzy, which is now corrected with version 0.09.
On closer examination, the speed of the new and old modules is actually roughly the same, so I have removed the statements about speed differences. I didn't remember adding anything to Text::Fuzzy beyond what was in CPAN::Nearest, so the differences were probably due to a configuration error.