Home Explore Help
Sign In
SMusatov
/
ydb
mirror of https://github.com/ydb-platform/ydb.git
1
0
Fork 0
Files
Branch: stable-23-2
Branches Tags
ydb
/
library
/
cpp
/
diff
thegeorg 0c31d97afd Sync linux-headers instead of using system ones 1 year ago
..
CMakeLists.darwin.txt 0c31d97afd Sync linux-headers instead of using system ones 1 year ago
CMakeLists.linux-aarch64.txt 0c31d97afd Sync linux-headers instead of using system ones 1 year ago
CMakeLists.linux.txt 0c31d97afd Sync linux-headers instead of using system ones 1 year ago
CMakeLists.txt 0c31d97afd Sync linux-headers instead of using system ones 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

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.