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/standard
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-21 21:29:15 +01:00
2020-07-06 21:13:34 +02:00
2020-10-05 10:48:04 +02:00
2020-06-17 13:04:01 +00:00
2020-04-14 15:16:26 +00:00
2020-07-06 21:13:34 +02:00
2020-06-08 10:38:45 +02:00
2020-05-14 13:35:12 +02:00
2020-09-08 15:23:23 +02:00
2020-06-08 10:38:45 +02:00
2020-09-04 14:29:31 +02:00
2020-07-06 21:13:34 +02:00
2020-09-22 11:23:01 +02:00
2020-06-08 10:38:45 +02:00
2020-09-22 11:30:02 +02:00
2020-09-08 15:23:23 +02:00
2020-06-08 10:38:45 +02:00
2020-07-06 21:13:34 +02:00
2020-09-22 23:05:12 +01:00
2020-07-06 21:13:34 +02:00
2020-06-30 14:30:33 +02:00
2020-07-06 21:13:34 +02:00
2020-07-06 21:13:34 +02:00
2020-09-23 10:07:58 +02:00
2020-09-22 23:31:56 +02:00
2020-06-25 10:49:34 +02:00
2020-09-22 11:30:02 +02:00
2020-06-08 10:38:45 +02:00
2020-08-07 12:35:30 +02:00
2020-06-08 10:38:45 +02:00
2020-05-14 10:25:52 +02:00
2020-07-06 21:13:34 +02:00
2020-07-06 21:13:34 +02:00
2020-08-26 12:59:43 +02:00
2020-07-06 21:13:34 +02:00
2020-06-30 14:30:33 +02:00
2020-09-25 09:58:21 +02:00
2020-07-06 21:13:34 +02:00
2020-07-06 21:13:34 +02:00
2020-07-06 21:13:34 +02:00
2020-07-06 21:13:34 +02:00
2020-09-20 15:38:18 +02:00
2020-09-22 12:39:39 +02:00