note 42720 added to function.levenshtein

From: Date: Thu, 27 May 2004 04:12:42 +0000
Subject: note 42720 added to function.levenshtein
Groups: php.notes 
Request: Send a blank email to php-notes+get-70159@lists.php.net to get a copy of this message
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? ---- Manual Page -- http://www.php.net/manual/en/function.levenshtein.php Edit -- http://master.php.net/manage/user-notes.php?action=edit+42720 Delete -- http://master.php.net/manage/user-notes.php?action=delete+42720&report=yes Reject -- http://master.php.net/manage/user-notes.php?action=reject+42720&report=yes Search -- http://master.php.net/manage/user-notes.php

« previous php.notes (#70159) next »