aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/deprecated/kmp/kmp.h
diff options
context:
space:
mode:
authorVlad Yaroslavlev <vladon@vladon.com>2022-02-10 16:46:23 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:46:23 +0300
commit706b83ed7de5a473436620367af31fc0ceecde07 (patch)
tree103305d30dec77e8f6367753367f59b3cd68f9f1 /library/cpp/deprecated/kmp/kmp.h
parent918e8a1574070d0ec733f0b76cfad8f8892ad2e5 (diff)
downloadydb-706b83ed7de5a473436620367af31fc0ceecde07.tar.gz
Restoring authorship annotation for Vlad Yaroslavlev <vladon@vladon.com>. Commit 1 of 2.
Diffstat (limited to 'library/cpp/deprecated/kmp/kmp.h')
-rw-r--r--library/cpp/deprecated/kmp/kmp.h8
1 files changed, 4 insertions, 4 deletions
diff --git a/library/cpp/deprecated/kmp/kmp.h b/library/cpp/deprecated/kmp/kmp.h
index a7f72eece6..287382821d 100644
--- a/library/cpp/deprecated/kmp/kmp.h
+++ b/library/cpp/deprecated/kmp/kmp.h
@@ -1,7 +1,7 @@
#pragma once
#include <util/generic/ptr.h>
-#include <util/generic/string.h>
+#include <util/generic/string.h>
#include <util/generic/vector.h>
#include <util/generic/yexception.h>
@@ -32,13 +32,13 @@ void ComputePrefixFunction(const T* begin, const T* end, ssize_t** result) {
class TKMPMatcher {
private:
TArrayHolder<ssize_t> PrefixFunction;
- TString Pattern;
+ TString Pattern;
void ComputePrefixFunction();
public:
TKMPMatcher(const char* patternBegin, const char* patternEnd);
- TKMPMatcher(const TString& pattern);
+ TKMPMatcher(const TString& pattern);
bool SubStr(const char* begin, const char* end, const char*& result) const {
Y_ASSERT(begin <= end);
@@ -70,7 +70,7 @@ public:
private:
ICallback* Callback;
TArrayHolder<ssize_t> PrefixFunction;
- using TTVector = TVector<T>;
+ using TTVector = TVector<T>;
TTVector Pattern;
ssize_t State;
TTVector Candidate;