note 42720 rejected from function.levenshtein by betz

Note Submitter: Ng ---- The problem with the Levenshtein function as I see it is that it's not really practical for large databases, since you cannot "pre-compute" it in batch mode and store it (as you could, for instance, with metaphone): it's a real-time thing. It seems you need to loop through and check every record in your database every time someone does a search. Or is there some trick that I'm missing?