ydb/library/cpp/string_utils/levenshtein_diff/levenshtein_diff.h, branch meta-1.0.3-dev Mirror of YDB github repos https://code.mastervirt.ru/ydb/atom?h=meta-1.0.3-dev 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)). 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 <jacob@yandex-team.ru>. Commit 2 of 2. 2022-02-10T13:49:53Z jacob jacob@yandex-team.ru 2022-02-10T13:49:53Z urn:sha1:085a76cb8fd1fd01e9483d056938f022970cb4f0 Restoring authorship annotation for <jacob@yandex-team.ru>. Commit 1 of 2. 2022-02-10T13:49:53Z jacob jacob@yandex-team.ru 2022-02-10T13:49:53Z urn:sha1:1bf57447b8a115cd60bb6f8509b9b148e1b6debd Restoring authorship annotation for <aosipenko@yandex-team.ru>. Commit 2 of 2. 2022-02-10T13:48:08Z aosipenko aosipenko@yandex-team.ru 2022-02-10T13:48:08Z urn:sha1:69e3c43df1c96bc2ac8946bf4dfb1f5fc438ff7f Restoring authorship annotation for <aosipenko@yandex-team.ru>. Commit 1 of 2. 2022-02-10T13:48:08Z aosipenko aosipenko@yandex-team.ru 2022-02-10T13:48:08Z urn:sha1:948fd24d47d4b3b7815aaef1686aea00ef3f4288 Restoring authorship annotation for <mihaild@yandex-team.ru>. Commit 2 of 2. 2022-02-10T13:46:59Z mihaild mihaild@yandex-team.ru 2022-02-10T13:46:59Z urn:sha1:55fa8c7df8dba9a6fda8a807e529a9d04bd88580 Restoring authorship annotation for <mihaild@yandex-team.ru>. Commit 1 of 2. 2022-02-10T13:46:59Z mihaild mihaild@yandex-team.ru 2022-02-10T13:46:59Z urn:sha1:246417ad6168d3f7ab4a0cf1c79ba4259f7c45ae