note 42720 added to function.levenshtein
| From: | Ng at rn2 dot php dot net | 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