Bug #17617: levenshtein() param for faster return
| From: | gonfidentschal at hotmail dot com | Date: | Wed, 05 Jun 2002 22:33:57 +0000 |
| Subject: | Bug #17617: levenshtein() param for faster return | ||
| Groups: | php.bugs | ||
| Request: | Send a blank email to php-bugs+get-9585@lists.php.net to get a copy of this message | ||
From: gonfidentschal@hotmail.com
Operating system: all
PHP version: 4.1.2
PHP Bug Type: Feature/Change Request
Bug description: levenshtein() param for faster return
in my case, i want to find strings that are similar to a given one. so a
lev() return of >2 means i throw that string away.
maybe another param to levenshtein() could help speed up the function, in
that it could return when the 3rd mismatch was found. it would not have to
do it's job to the end.
anyway, i'm surprised how fast it is already. :)
greetings
fab
--
Edit bug report at http://bugs.php.net/?id=17617&edit=1
--
Fixed in CVS: http://bugs.php.net/fix.php?id=17617&r=fixedcvs
Fixed in release: http://bugs.php.net/fix.php?id=17617&r=alreadyfixed
Need backtrace: http://bugs.php.net/fix.php?id=17617&r=needtrace
Try newer version: http://bugs.php.net/fix.php?id=17617&r=oldversion
Not developer issue: http://bugs.php.net/fix.php?id=17617&r=support
Expected behavior: http://bugs.php.net/fix.php?id=17617&r=notwrong
Not enough info: http://bugs.php.net/fix.php?id=17617&r=notenoughinfo
Submitted twice: http://bugs.php.net/fix.php?id=17617&r=submittedtwice
register_globals: http://bugs.php.net/fix.php?id=17617&r=globals