Text::LevenshteinXS looks like it may be faster than the pure perl implementation. Also you can get other viewpoints with added info from modules like: Text::WagnerFischer and one of the soundex or metaphone modules on cpan.