php.net |  support |  documentation |  report a bug |  advanced search |  search howto |  statistics |  random bug |  login

go to bug id or search bugs for

Request #17617 levenshtein() param for faster return
Submitted: 2002-06-05 18:33 UTC Modified: 2013-07-12 12:40 UTC
Votes:1
Avg. Score:5.0 ± 0.0
Reproduced:1 of 1 (100.0%)
Same Version:1 (100.0%)
Same OS:1 (100.0%)
From: gonfidentschal at hotmail dot com Assigned:
Status: Wont fix Package: *General Issues
PHP Version: 4.1.2 OS: all
Private report: No CVE-ID: None
View Developer Edit
Welcome back! If you're the original bug submitter, here's where you can edit the bug or add additional notes.
If you forgot your password, you can retrieve your password here.
Password:
Status:
Package:
Bug Type:
Summary:
From: gonfidentschal at hotmail dot com
New email:
PHP Version: OS:

 

 [2002-06-05 18:33 UTC] gonfidentschal at hotmail dot com 
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

Patches

Pull Requests

History

AllCommentsChangesGit/SVN commitsRelated reports
 [2013-07-12 12:40 UTC] maarten@php.net
-Status: Open +Status: Wont fix -Package: Feature/Change Request +Package: *General Issues
 [2013-07-12 12:40 UTC] maarten@php.net 
No response in 11 years, so safe to conclude that there's little interest in this feature. Also a very good change issue starter also has moved on (other project / chosen better algorithm).
 
PHP Copyright © 2001-2024 The PHP Group
All rights reserved. 		Last updated: Sun Dec 22 01:01:30 2024 UTC