From bf41dd01f6c920583e9faae7cd55ed25e547e052 Mon Sep 17 00:00:00 2001 From: cerevra Date: Thu, 10 Feb 2022 16:45:58 +0300 Subject: Restoring authorship annotation for . Commit 1 of 2. --- library/cpp/diff/README.md | 2 +- library/cpp/diff/diff.h | 2 +- library/cpp/diff/ya.make | 4 ++-- 3 files changed, 4 insertions(+), 4 deletions(-) (limited to 'library/cpp/diff') diff --git a/library/cpp/diff/README.md b/library/cpp/diff/README.md index ff68b10eaef..f8021b0aad5 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 94fb00cd0b3..92aeda0f741 100644 --- a/library/cpp/diff/diff.h +++ b/library/cpp/diff/diff.h @@ -1,6 +1,6 @@ #pragma once -#include +#include #include #include diff --git a/library/cpp/diff/ya.make b/library/cpp/diff/ya.make index a05b7ccbbcb..3b48b7a3792 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( -- cgit v1.3