diff options
| author | akinshchikov <akinshchikov@yandex-team.com> | 2023-07-03 12:26:39 +0300 |
|---|---|---|
| committer | akinshchikov <akinshchikov@yandex-team.com> | 2023-07-03 12:26:39 +0300 |
| commit | 72c25e282d527a441d02f56820179cd6990010d1 (patch) | |
| tree | c6dea4e7c15241f83584fce9c27917054af01e04 /library/cpp/svnversion | |
| parent | f12bd19e8cddac19aed1767a20500459bdd2feb5 (diff) | |
| download | ydb-72c25e282d527a441d02f56820179cd6990010d1.tar.gz | |
Replace the functions for the `Levenshtein` and the `Damerau–Levenshtein` distances with the memory effective version.
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)).
Diffstat (limited to 'library/cpp/svnversion')
0 files changed, 0 insertions, 0 deletions