aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/string_utils/levenshtein_diff/levenshtein_diff.h
Commit message (Collapse)AuthorAgeFilesLines
* Replace the functions for the `Levenshtein` and the `Damerau–Levenshtein` ↵akinshchikov2023-07-031-8/+36
| | | | | | 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)).
* Implement Damerau-Levenshtein distanceilikepugs2023-01-311-20/+84
|
* Restoring authorship annotation for <agroshev@yandex-team.ru>. Commit 2 of 2.agroshev2022-02-101-63/+63
|
* Restoring authorship annotation for <agroshev@yandex-team.ru>. Commit 1 of 2.agroshev2022-02-101-63/+63
|
* Restoring authorship annotation for <jacob@yandex-team.ru>. Commit 2 of 2.jacob2022-02-101-16/+16
|
* Restoring authorship annotation for <jacob@yandex-team.ru>. Commit 1 of 2.jacob2022-02-101-16/+16
|
* Restoring authorship annotation for <aosipenko@yandex-team.ru>. Commit 2 of 2.aosipenko2022-02-101-6/+6
|
* Restoring authorship annotation for <aosipenko@yandex-team.ru>. Commit 1 of 2.aosipenko2022-02-101-6/+6
|
* Restoring authorship annotation for <mihaild@yandex-team.ru>. Commit 2 of 2.mihaild2022-02-101-2/+2
|
* Restoring authorship annotation for <mihaild@yandex-team.ru>. Commit 1 of 2.mihaild2022-02-101-2/+2
|
* Restoring authorship annotation for <yazevnul@yandex-team.ru>. Commit 2 of 2.yazevnul2022-02-101-1/+1
|
* Restoring authorship annotation for <yazevnul@yandex-team.ru>. Commit 1 of 2.yazevnul2022-02-101-1/+1
|
* Restoring authorship annotation for Ruslan Kovalev ↵Ruslan Kovalev2022-02-101-1/+1
| | | | <ruslan.a.kovalev@gmail.com>. Commit 2 of 2.
* Restoring authorship annotation for Ruslan Kovalev ↵Ruslan Kovalev2022-02-101-1/+1
| | | | <ruslan.a.kovalev@gmail.com>. Commit 1 of 2.
* Restoring authorship annotation for Vlad Yaroslavlev <vladon@vladon.com>. ↵Vlad Yaroslavlev2022-02-101-4/+4
| | | | Commit 2 of 2.
* Restoring authorship annotation for Vlad Yaroslavlev <vladon@vladon.com>. ↵Vlad Yaroslavlev2022-02-101-4/+4
| | | | Commit 1 of 2.
* Restoring authorship annotation for <dvorkanton@yandex-team.ru>. Commit 2 of 2.dvorkanton2022-02-101-3/+3
|
* Restoring authorship annotation for <dvorkanton@yandex-team.ru>. Commit 1 of 2.dvorkanton2022-02-101-3/+3
|
* Restoring authorship annotation for <myltsev@yandex-team.ru>. Commit 2 of 2.myltsev2022-02-101-10/+10
|
* Restoring authorship annotation for <myltsev@yandex-team.ru>. Commit 1 of 2.myltsev2022-02-101-10/+10
|
* Restoring authorship annotation for Anton Samokhvalov <pg83@yandex.ru>. ↵Anton Samokhvalov2022-02-101-88/+88
| | | | Commit 2 of 2.
* Restoring authorship annotation for Anton Samokhvalov <pg83@yandex.ru>. ↵Anton Samokhvalov2022-02-101-88/+88
| | | | Commit 1 of 2.
* intermediate changesDevtools Arcadia2022-02-071-0/+192
ref:cde9a383711a11544ce7e107a78147fb96cc4029