History log of /PHP-8.1/ext/standard/tests/strings/levenshtein_error_conditions.phpt (Results 1 – 3 of 3)
Revision Date Author Comments
# 6a8c094e 06-Oct-2020 Nikita Popov

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 muc

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).

show more ...


# 25f1c405 25-Sep-2020 Nikita Popov

Update ext/standard parameter names

Closes GH-6214.


# c4a0ba8d 06-Jul-2020 George Peter Banyard

Refactor levenshtein()

Closes GH-5816