diff options
| author | Nikita Popov <nikita.ppv@gmail.com> | 2020-10-06 17:12:41 +0200 |
|---|---|---|
| committer | Nikita Popov <nikita.ppv@gmail.com> | 2020-10-09 16:12:08 +0200 |
| commit | 6a8c094e2d86a8d9294e4d7fddabd9486bc92ed8 (patch) | |
| tree | 8544375a4c74672cfb6e45a9a9756cc32c8cce1d /ext/mbstring/php_unicode.c | |
| parent | 240d06118c5c5a64f592da4d7d9cd5cb078b8668 (diff) | |
| download | php-git-6a8c094e2d86a8d9294e4d7fddabd9486bc92ed8.tar.gz | |
Remove string length limit from levenshtein()
As noted on https://bugs.php.net/bug.php?id=80073, I don't think
having this limitation makes sense. The similar_text() function
has much worse asymptotic complexity than levenshtein() and does
not enforce such a limitation. levenshtein() does have fairly high
memory requirements, but they are a fixed factor of the string
length (and subject to memory limit).
Diffstat (limited to 'ext/mbstring/php_unicode.c')
0 files changed, 0 insertions, 0 deletions