intermediate changes

ref:cde9a383711a11544ce7e107a78147fb96cc4029

1 files changed, 21 insertions, 0 deletions

diff --git a/library/cpp/deprecated/kmp/kmp.cpp b/library/cpp/deprecated/kmp/kmp.cpp
new file mode 100644
index 00000000000..d02074c94ae
--- /dev/null
+++ b/library/cpp/deprecated/kmp/kmp.cpp
@@ -0,0 +1,21 @@
+#include "kmp.h"
+
+#include <util/generic/yexception.h>
+
+TKMPMatcher::TKMPMatcher(const char* patternBegin, const char* patternEnd)
+    : Pattern(patternBegin, patternEnd)
+{
+    ComputePrefixFunction();
+}
+
+TKMPMatcher::TKMPMatcher(const TString& pattern)
+    : Pattern(pattern)
+{
+    ComputePrefixFunction();
+}
+
+void TKMPMatcher::ComputePrefixFunction() {
+    ssize_t* pf;
+    ::ComputePrefixFunction(Pattern.data(), Pattern.data() + Pattern.size(), &pf);
+    PrefixFunction.Reset(pf);
+}