in reply to Fuzzy String matching with index?

A problem very like this came up in Fuzzy Searching: Optimizing Algorithm Selection. Discussion continued in Algorithm Showdown: Fuzzy Matching.

In Section Seekers of Perl Wisdom