aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/diff
diff options
context:
space:
mode:
authorcerevra <cerevra@yandex-team.ru>2022-02-10 16:45:59 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:45:59 +0300
commit4f292c7e2fd0a41da93fda51b2d440c979a330b7 (patch)
tree1a2c5ffcf89eb53ecd79dbc9bc0a195c27404d0c /library/cpp/diff
parentbf41dd01f6c920583e9faae7cd55ed25e547e052 (diff)
downloadydb-4f292c7e2fd0a41da93fda51b2d440c979a330b7.tar.gz
Restoring authorship annotation for <cerevra@yandex-team.ru>. Commit 2 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 f8021b0aad5..ff68b10eaef 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 92aeda0f741..94fb00cd0b3 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 3b48b7a3792..a05b7ccbbcb 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(