From cde218e65dfef5ce03a48d641fd8f7913cf17b2d Mon Sep 17 00:00:00 2001 From: stanly Date: Thu, 10 Feb 2022 16:46:49 +0300 Subject: Restoring authorship annotation for . Commit 1 of 2. --- library/cpp/diff/diff.cpp | 10 +++++----- library/cpp/diff/diff.h | 12 ++++++------ library/cpp/diff/diff_ut.cpp | 24 ++++++++++++------------ 3 files changed, 23 insertions(+), 23 deletions(-) (limited to 'library/cpp/diff') diff --git a/library/cpp/diff/diff.cpp b/library/cpp/diff/diff.cpp index be57da7f396..0598f005b03 100644 --- a/library/cpp/diff/diff.cpp +++ b/library/cpp/diff/diff.cpp @@ -58,18 +58,18 @@ struct TCollection: public TCollectionImpl { } }; -size_t NDiff::InlineDiff(TVector>& chunks, const TStringBuf& left, const TStringBuf& right, const TString& delims) { +size_t NDiff::InlineDiff(TVector>& chunks, const TStringBuf& left, const TStringBuf& right, const TString& delims) { if (delims.empty()) { return InlineDiff(chunks, TConstArrayRef(left.data(), left.size()), TConstArrayRef(right.data(), right.size())); } TCollection c1(left, delims); TCollection c2(right, delims); TVector> diff; - const size_t dist = InlineDiff(diff, c1.GetKeys(), c2.GetKeys()); + const size_t dist = InlineDiff(diff, c1.GetKeys(), c2.GetKeys()); for (const auto& it : diff) { chunks.push_back(TChunk(c1.Remap(it.Left), c2.Remap(it.Right), c1.Remap(it.Common))); } - return dist; + return dist; } size_t NDiff::InlineDiff(TVector>& chunks, const TWtringBuf& left, const TWtringBuf& right, const TUtf16String& delims) { @@ -79,9 +79,9 @@ size_t NDiff::InlineDiff(TVector>& chunks, const TWtringBuf& lef TCollection c1(left, delims); TCollection c2(right, delims); TVector> diff; - const size_t dist = InlineDiff(diff, c1.GetKeys(), c2.GetKeys()); + const size_t dist = InlineDiff(diff, c1.GetKeys(), c2.GetKeys()); for (const auto& it : diff) { chunks.push_back(TChunk(c1.Remap(it.Left), c2.Remap(it.Right), c1.Remap(it.Common))); } - return dist; + return dist; } diff --git a/library/cpp/diff/diff.h b/library/cpp/diff/diff.h index 94fb00cd0b3..aded9022ad0 100644 --- a/library/cpp/diff/diff.h +++ b/library/cpp/diff/diff.h @@ -27,7 +27,7 @@ namespace NDiff { }; template - size_t InlineDiff(TVector>& chunks, const TConstArrayRef& left, const TConstArrayRef& right) { + size_t InlineDiff(TVector>& chunks, const TConstArrayRef& left, const TConstArrayRef& right) { TConstArrayRef s1(left); TConstArrayRef s2(right); @@ -53,8 +53,8 @@ namespace NDiff { const T* e1 = s1.begin(); const T* e2 = s2.begin(); - size_t dist = s1.size() - lcs.size(); - + size_t dist = s1.size() - lcs.size(); + const size_t n = ctx.ResultBuffer.size(); for (size_t i = 0; i <= n && (e1 != s1.end() || e2 != s2.end());) { if (i < n) { @@ -86,8 +86,8 @@ namespace NDiff { d1 = e1; d2 = e2; } - - return dist; + + return dist; } template @@ -106,7 +106,7 @@ namespace NDiff { // Without delimiters calculates character-wise diff // With delimiters calculates token-wise diff - size_t InlineDiff(TVector>& chunks, const TStringBuf& left, const TStringBuf& right, const TString& delims = TString()); + size_t InlineDiff(TVector>& chunks, const TStringBuf& left, const TStringBuf& right, const TString& delims = TString()); size_t InlineDiff(TVector>& chunks, const TWtringBuf& left, const TWtringBuf& right, const TUtf16String& delims = TUtf16String()); } diff --git a/library/cpp/diff/diff_ut.cpp b/library/cpp/diff/diff_ut.cpp index b82a7b000ee..42285d228ff 100644 --- a/library/cpp/diff/diff_ut.cpp +++ b/library/cpp/diff/diff_ut.cpp @@ -37,18 +37,18 @@ struct TDiffTester { }; Y_UNIT_TEST_SUITE(DiffTokens) { - Y_UNIT_TEST(ReturnValue) { - TVector> res; - UNIT_ASSERT_VALUES_EQUAL(InlineDiff(res, "aaa", "aaa"), 0); - UNIT_ASSERT_VALUES_EQUAL(InlineDiff(res, "aaa", "aa"), 1); - UNIT_ASSERT_VALUES_EQUAL(InlineDiff(res, "aaa", "a"), 2); - UNIT_ASSERT_VALUES_EQUAL(InlineDiff(res, "aaa", "abc"), 2); - UNIT_ASSERT_VALUES_EQUAL(InlineDiff(res, "aaa", "aba"), 1); - UNIT_ASSERT_VALUES_EQUAL(InlineDiff(res, "", "aba"), 3); - UNIT_ASSERT_VALUES_EQUAL(InlineDiff(res, "aaa", "aaaa"), 1); - UNIT_ASSERT_VALUES_EQUAL(InlineDiff(res, "abc", "xyz"), 3); - } - + Y_UNIT_TEST(ReturnValue) { + TVector> res; + UNIT_ASSERT_VALUES_EQUAL(InlineDiff(res, "aaa", "aaa"), 0); + UNIT_ASSERT_VALUES_EQUAL(InlineDiff(res, "aaa", "aa"), 1); + UNIT_ASSERT_VALUES_EQUAL(InlineDiff(res, "aaa", "a"), 2); + UNIT_ASSERT_VALUES_EQUAL(InlineDiff(res, "aaa", "abc"), 2); + UNIT_ASSERT_VALUES_EQUAL(InlineDiff(res, "aaa", "aba"), 1); + UNIT_ASSERT_VALUES_EQUAL(InlineDiff(res, "", "aba"), 3); + UNIT_ASSERT_VALUES_EQUAL(InlineDiff(res, "aaa", "aaaa"), 1); + UNIT_ASSERT_VALUES_EQUAL(InlineDiff(res, "abc", "xyz"), 3); + } + Y_UNIT_TEST(EqualStringsOneToken) { TDiffTester tester; -- cgit v1.3