From d3a398281c6fd1d3672036cb2d63f842d2cb28c5 Mon Sep 17 00:00:00 2001 From: Anton Samokhvalov <pg83@yandex.ru> Date: Thu, 10 Feb 2022 16:45:17 +0300 Subject: Restoring authorship annotation for Anton Samokhvalov <pg83@yandex.ru>. Commit 2 of 2. --- library/cpp/deprecated/kmp/kmp.cpp | 4 ++-- library/cpp/deprecated/kmp/kmp.h | 6 +++--- library/cpp/deprecated/kmp/kmp_ut.cpp | 18 +++++++++--------- 3 files changed, 14 insertions(+), 14 deletions(-) (limited to 'library/cpp/deprecated/kmp') diff --git a/library/cpp/deprecated/kmp/kmp.cpp b/library/cpp/deprecated/kmp/kmp.cpp index cce93acc4b..d02074c94a 100644 --- a/library/cpp/deprecated/kmp/kmp.cpp +++ b/library/cpp/deprecated/kmp/kmp.cpp @@ -1,5 +1,5 @@ -#include "kmp.h" - +#include "kmp.h" + #include <util/generic/yexception.h> TKMPMatcher::TKMPMatcher(const char* patternBegin, const char* patternEnd) diff --git a/library/cpp/deprecated/kmp/kmp.h b/library/cpp/deprecated/kmp/kmp.h index 4689697738..a7f72eece6 100644 --- a/library/cpp/deprecated/kmp/kmp.h +++ b/library/cpp/deprecated/kmp/kmp.h @@ -3,9 +3,9 @@ #include <util/generic/ptr.h> #include <util/generic/string.h> #include <util/generic/vector.h> -#include <util/generic/yexception.h> +#include <util/generic/yexception.h> -template <typename T> +template <typename T> void ComputePrefixFunction(const T* begin, const T* end, ssize_t** result) { Y_ENSURE(begin != end, TStringBuf("empty pattern")); ssize_t len = end - begin; @@ -58,7 +58,7 @@ public: } }; -template <typename T> +template <typename T> class TKMPStreamMatcher { public: class ICallback { diff --git a/library/cpp/deprecated/kmp/kmp_ut.cpp b/library/cpp/deprecated/kmp/kmp_ut.cpp index 8969cc1642..c2eda83c57 100644 --- a/library/cpp/deprecated/kmp/kmp_ut.cpp +++ b/library/cpp/deprecated/kmp/kmp_ut.cpp @@ -1,8 +1,8 @@ -#include "kmp.h" - +#include "kmp.h" + #include <library/cpp/testing/unittest/registar.h> -#include <util/stream/output.h> +#include <util/stream/output.h> static TVector<int> FindAll(const TString& pattern, const TString& string) { TVector<int> result; @@ -17,12 +17,12 @@ static TVector<int> FindAll(const TString& pattern, const TString& string) { return result; } -class TTestKMP: public TTestBase { +class TTestKMP: public TTestBase { UNIT_TEST_SUITE(TTestKMP); - UNIT_TEST(Test); - UNIT_TEST(TestStream); + UNIT_TEST(Test); + UNIT_TEST(TestStream); UNIT_TEST_SUITE_END(); - + public: void Test() { TVector<int> ans = {0, 2}; @@ -35,12 +35,12 @@ public: UNIT_ASSERT_EQUAL(FindAll("ab", "abab"), ans); } - class TKMPSimpleCallback: public TKMPStreamMatcher<int>::ICallback { + class TKMPSimpleCallback: public TKMPStreamMatcher<int>::ICallback { private: int* Begin; int* End; int Count; - + public: TKMPSimpleCallback(int* begin, int* end) : Begin(begin) -- cgit v1.2.3