ydb/library/cpp/string_utils/levenshtein_diff/levenshtein_diff_ut.cpp, branch CLI_2.26.0 Mirror of YDB github repos https://code.mastervirt.ru/ydb/atom?h=CLI_2.26.0 2023-07-03T09:26:39Z Replace the functions for the `Levenshtein` and the `Damerau–Levenshtein` distances with the memory effective version. 2023-07-03T09:26:39Z akinshchikov akinshchikov@yandex-team.com 2023-07-03T09:26:39Z urn:sha1:72c25e282d527a441d02f56820179cd6990010d1 YQL UDFs `String::LevensteinDistance` and `Unicode::LevensteinDistance` use `NLevenshtein::Distance` inside. The previous version of `NLevenshtein::Distance` uses O(nm) space instead of O(min(n, m)). Remove extra semicolon (library) 2023-06-10T10:55:11Z bulatman bulatman@yandex-team.com 2023-06-10T10:55:11Z urn:sha1:d570836295decdb827b4f95d75ebf2d8d9232b9b Implement Damerau-Levenshtein distance 2023-01-31T07:07:58Z ilikepugs ilikepugs@yandex-team.com 2023-01-31T07:07:58Z urn:sha1:72dd5424aab89989d74273b6ab089b4d43156eca Restoring authorship annotation for <agroshev@yandex-team.ru>. Commit 2 of 2. 2022-02-10T13:49:54Z agroshev agroshev@yandex-team.ru 2022-02-10T13:49:54Z urn:sha1:9ea9c8b029569e20cf4e77bb0c9f1c92259c29dd Restoring authorship annotation for <agroshev@yandex-team.ru>. Commit 1 of 2. 2022-02-10T13:49:54Z agroshev agroshev@yandex-team.ru 2022-02-10T13:49:54Z urn:sha1:4421e61d3257602a578678b61193f648cd9da816 Restoring authorship annotation for <tobo@yandex-team.ru>. Commit 2 of 2. 2022-02-10T13:47:27Z tobo tobo@yandex-team.ru 2022-02-10T13:47:27Z urn:sha1:55a7f90e4cd31e9481cace8ee5dfd682c27e810e Restoring authorship annotation for <tobo@yandex-team.ru>. Commit 1 of 2. 2022-02-10T13:47:27Z tobo tobo@yandex-team.ru 2022-02-10T13:47:27Z urn:sha1:7fe839092527589b38f014d854c51565b3c1adfa Restoring authorship annotation for <yazevnul@yandex-team.ru>. Commit 2 of 2. 2022-02-10T13:46:48Z yazevnul yazevnul@yandex-team.ru 2022-02-10T13:46:48Z urn:sha1:9abfb1a53b7f7b791444d1378e645d8fad9b06ed Restoring authorship annotation for <yazevnul@yandex-team.ru>. Commit 1 of 2. 2022-02-10T13:46:46Z yazevnul yazevnul@yandex-team.ru 2022-02-10T13:46:46Z urn:sha1:8cbc307de0221f84c80c42dcbe07d40727537e2c Restoring authorship annotation for Ilnur Khuziev <ilnur.khuziev@yandex.ru>. Commit 2 of 2. 2022-02-10T13:46:14Z Ilnur Khuziev ilnur.khuziev@yandex.ru 2022-02-10T13:46:14Z urn:sha1:60040c91ffe701a84689b2c6310ff845e65cff42