Home Explore Help
Sign In
SMusatov
/
ydb
mirror of https://github.com/ydb-platform/ydb.git
1
0
Fork 0
Files
Tree: 368f5858fb
Branches Tags
ydb
/
library
/
cpp
/
diff
robot-ya-builder 96458ea3c7 External build system generator release 65 11 months ago
..
ut bf0f13dd39 add ymake export to ydb 1 year ago
CMakeLists.darwin-arm64.txt ffff7a34e4 add darwin-arm64 CMakeLists 1 year ago
CMakeLists.darwin-x86_64.txt 33ed6077e6 Intermediate changes 1 year ago
CMakeLists.linux-aarch64.txt 9f448c9c67 Intermediate changes 1 year ago
CMakeLists.linux-x86_64.txt 33ed6077e6 Intermediate changes 1 year ago
CMakeLists.txt 96458ea3c7 External build system generator release 65 11 months ago
CMakeLists.windows-x86_64.txt 6324d075a5 Intermediate changes 1 year ago
README.md 4f292c7e2f Restoring authorship annotation for <cerevra@yandex-team.ru>. Commit 2 of 2. 2 years ago
diff.cpp 37de222add Restoring authorship annotation for <antonovvk@yandex-team.ru>. Commit 2 of 2. 2 years ago
diff.h 37de222add Restoring authorship annotation for <antonovvk@yandex-team.ru>. Commit 2 of 2. 2 years ago
diff_ut.cpp 37de222add Restoring authorship annotation for <antonovvk@yandex-team.ru>. Commit 2 of 2. 2 years ago
ya.make bf0f13dd39 add ymake export to ydb 1 year ago

README.md

Note: underlying algorithm library/cpp/lcs has complexity of O(r log n) by time and O(r) of additional memory, where r is the number of pairs (i, j) for which S1[i] = S2[j]. When comparing file with itself (or with little modifications) it becomes quadratic on the number of occurences of the most frequent line.