aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/deprecated/kmp
diff options
context:
space:
mode:
authorAnton Samokhvalov <pg83@yandex.ru>2022-02-10 16:45:17 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:45:17 +0300
commitd3a398281c6fd1d3672036cb2d63f842d2cb28c5 (patch)
treedd4bd3ca0f36b817e96812825ffaf10d645803f2 /library/cpp/deprecated/kmp
parent72cb13b4aff9bc9cf22e49251bc8fd143f82538f (diff)
downloadydb-d3a398281c6fd1d3672036cb2d63f842d2cb28c5.tar.gz
Restoring authorship annotation for Anton Samokhvalov <pg83@yandex.ru>. Commit 2 of 2.
Diffstat (limited to 'library/cpp/deprecated/kmp')
-rw-r--r--library/cpp/deprecated/kmp/kmp.cpp4
-rw-r--r--library/cpp/deprecated/kmp/kmp.h6
-rw-r--r--library/cpp/deprecated/kmp/kmp_ut.cpp18
3 files changed, 14 insertions, 14 deletions
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)