1
0
mirror of https://github.com/php/php-src.git synced 2026-04-03 22:22:18 +02:00
Files
archived-php-src/ext
Nikita Popov 6a8c094e2d 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).
2020-10-09 16:12:08 +02:00
..
2020-09-29 12:34:16 +02:00
2020-10-07 14:58:43 +02:00
2020-10-01 17:05:23 +02:00
2020-10-09 14:05:33 +02:00
2020-10-08 09:43:10 +02:00
2020-10-02 11:56:16 +02:00
2020-10-07 12:29:50 +02:00
2020-10-02 14:26:39 +02:00
2020-10-01 18:37:24 +02:00
2020-09-29 12:34:16 +02:00
2020-10-07 12:26:46 +02:00
2020-10-09 15:25:23 +02:00
2020-10-08 18:02:09 +02:00
2020-09-30 10:10:27 +02:00
2020-09-03 15:07:03 +02:00
2020-10-02 15:02:35 +02:00
2020-09-28 08:52:21 +02:00
2020-10-08 23:30:33 +02:00
2020-10-05 23:11:36 +02:00
2020-10-06 12:45:57 +02:00
2020-10-02 11:55:23 +02:00
2020-10-05 15:51:36 +02:00
2020-10-05 15:51:36 +02:00
2020-09-18 14:28:32 +02:00
2020-10-06 09:49:40 +02:00
2020-09-30 21:07:25 +02:00
2020-09-18 14:28:32 +02:00
2020-09-18 14:28:32 +02:00
2020-10-08 17:10:52 +02:00
2020-10-08 16:32:01 +02:00
2020-10-07 12:26:46 +02:00
2020-10-07 17:50:24 +02:00
2020-10-09 10:43:35 +02:00
2020-10-08 10:28:50 +02:00
2020-10-08 10:28:50 +02:00
2020-10-08 10:28:50 +02:00
2020-09-29 16:17:23 +02:00
2020-10-06 12:12:43 +02:00