aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/diff
diff options
context:
space:
mode:
authorcerevra <cerevra@yandex-team.ru>2022-02-10 16:45:58 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:45:58 +0300
commitbf41dd01f6c920583e9faae7cd55ed25e547e052 (patch)
treeec7c8c285ffa648a5c5efeff453787a15ab811ac /library/cpp/diff
parente2c3e3004f7cd68441cefcfa4aaccd3d8051c846 (diff)
downloadydb-bf41dd01f6c920583e9faae7cd55ed25e547e052.tar.gz
Restoring authorship annotation for <cerevra@yandex-team.ru>. Commit 1 of 2.
Diffstat (limited to 'library/cpp/diff')
-rw-r--r--library/cpp/diff/README.md2
-rw-r--r--library/cpp/diff/diff.h2
-rw-r--r--library/cpp/diff/ya.make4
3 files changed, 4 insertions, 4 deletions
diff --git a/library/cpp/diff/README.md b/library/cpp/diff/README.md
index ff68b10eae..f8021b0aad 100644
--- a/library/cpp/diff/README.md
+++ b/library/cpp/diff/README.md
@@ -1 +1 @@
-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.
+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.
diff --git a/library/cpp/diff/diff.h b/library/cpp/diff/diff.h
index 94fb00cd0b..92aeda0f74 100644
--- a/library/cpp/diff/diff.h
+++ b/library/cpp/diff/diff.h
@@ -1,6 +1,6 @@
#pragma once
-#include <library/cpp/lcs/lcs_via_lis.h>
+#include <library/cpp/lcs/lcs_via_lis.h>
#include <util/generic/algorithm.h>
#include <util/generic/array_ref.h>
diff --git a/library/cpp/diff/ya.make b/library/cpp/diff/ya.make
index a05b7ccbbc..3b48b7a379 100644
--- a/library/cpp/diff/ya.make
+++ b/library/cpp/diff/ya.make
@@ -3,8 +3,8 @@ LIBRARY()
OWNER(antonovvk)
PEERDIR(
- library/cpp/lcs
- library/cpp/containers/stack_array
+ library/cpp/lcs
+ library/cpp/containers/stack_array
)
SRCS(