aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/containers/comptrie
diff options
context:
space:
mode:
authorIlnur Khuziev <ilnur.khuziev@yandex.ru>2022-02-10 16:46:13 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:46:13 +0300
commit736dcd8ca259457a136f2f9f9168c44643914323 (patch)
treeddd46a036d68bfa83aa11b892f31243ea6b068a1 /library/cpp/containers/comptrie
parent9bf2fa2b060c9881d3135c2208c624a1dd546ecc (diff)
downloadydb-736dcd8ca259457a136f2f9f9168c44643914323.tar.gz
Restoring authorship annotation for Ilnur Khuziev <ilnur.khuziev@yandex.ru>. Commit 1 of 2.
Diffstat (limited to 'library/cpp/containers/comptrie')
-rw-r--r--library/cpp/containers/comptrie/benchmark/main.cpp10
-rw-r--r--library/cpp/containers/comptrie/benchmark/ya.make2
-rw-r--r--library/cpp/containers/comptrie/comptrie_builder.inl4
-rw-r--r--library/cpp/containers/comptrie/comptrie_ut.cpp42
-rw-r--r--library/cpp/containers/comptrie/loader/loader_ut.cpp6
-rw-r--r--library/cpp/containers/comptrie/loader/ut/ya.make4
-rw-r--r--library/cpp/containers/comptrie/loader/ya.make2
-rw-r--r--library/cpp/containers/comptrie/pattern_searcher.h6
-rw-r--r--library/cpp/containers/comptrie/ut/ya.make2
9 files changed, 39 insertions, 39 deletions
diff --git a/library/cpp/containers/comptrie/benchmark/main.cpp b/library/cpp/containers/comptrie/benchmark/main.cpp
index 6e42dad18a..8a353b6b5d 100644
--- a/library/cpp/containers/comptrie/benchmark/main.cpp
+++ b/library/cpp/containers/comptrie/benchmark/main.cpp
@@ -1,9 +1,9 @@
-#include <library/cpp/testing/benchmark/bench.h>
+#include <library/cpp/testing/benchmark/bench.h>
-#include <library/cpp/containers/comptrie/comptrie_trie.h>
-#include <library/cpp/containers/comptrie/comptrie_builder.h>
-#include <library/cpp/containers/comptrie/search_iterator.h>
-#include <library/cpp/containers/comptrie/pattern_searcher.h>
+#include <library/cpp/containers/comptrie/comptrie_trie.h>
+#include <library/cpp/containers/comptrie/comptrie_builder.h>
+#include <library/cpp/containers/comptrie/search_iterator.h>
+#include <library/cpp/containers/comptrie/pattern_searcher.h>
#include <library/cpp/on_disk/aho_corasick/writer.h>
#include <library/cpp/on_disk/aho_corasick/reader.h>
diff --git a/library/cpp/containers/comptrie/benchmark/ya.make b/library/cpp/containers/comptrie/benchmark/ya.make
index 16fa19530d..fcd3d2851c 100644
--- a/library/cpp/containers/comptrie/benchmark/ya.make
+++ b/library/cpp/containers/comptrie/benchmark/ya.make
@@ -7,7 +7,7 @@ SRCS(
)
PEERDIR(
- library/cpp/containers/comptrie
+ library/cpp/containers/comptrie
util
)
diff --git a/library/cpp/containers/comptrie/comptrie_builder.inl b/library/cpp/containers/comptrie/comptrie_builder.inl
index f273fa6571..fd8d30b13c 100644
--- a/library/cpp/containers/comptrie/comptrie_builder.inl
+++ b/library/cpp/containers/comptrie/comptrie_builder.inl
@@ -745,8 +745,8 @@ void TCompactTrieBuilder<T, D, S>::TCompactTrieBuilderImpl::Clear() {
Pool.Clear();
NodeAllocator.Reset(new TFixedSizeAllocator(sizeof(TNode) + PayloadSize, TDefaultAllocator::Instance()));
Root = new (*NodeAllocator) TNode;
- EntryCount = 0;
- NodeCount = 1;
+ EntryCount = 0;
+ NodeCount = 1;
}
template <class T, class D, class S>
diff --git a/library/cpp/containers/comptrie/comptrie_ut.cpp b/library/cpp/containers/comptrie/comptrie_ut.cpp
index 74bee09b5d..f71b285e6a 100644
--- a/library/cpp/containers/comptrie/comptrie_ut.cpp
+++ b/library/cpp/containers/comptrie/comptrie_ut.cpp
@@ -1,5 +1,5 @@
#include <util/random/shuffle.h>
-#include <library/cpp/testing/unittest/registar.h>
+#include <library/cpp/testing/unittest/registar.h>
#include <util/stream/output.h>
#include <utility>
@@ -206,7 +206,7 @@ public:
void TestMergeFromBuffer();
void TestUnique();
void TestAddRetValue();
- void TestClear();
+ void TestClear();
void TestIterateEmptyKey();
@@ -983,27 +983,27 @@ void TCompactTrieTest::TestAddRetValue() {
}
void TCompactTrieTest::TestClear() {
- TCompactTrieBuilder<char, ui32> builder;
- const char* data[] = {
- "Kazan",
- "Moscow",
- "Monino",
- "Murmansk",
- "Fryanovo",
- "Fryazino",
- "Fryazevo",
- "Fry",
- "Tumen",
- };
+ TCompactTrieBuilder<char, ui32> builder;
+ const char* data[] = {
+ "Kazan",
+ "Moscow",
+ "Monino",
+ "Murmansk",
+ "Fryanovo",
+ "Fryazino",
+ "Fryazevo",
+ "Fry",
+ "Tumen",
+ };
for (size_t i = 0; i < Y_ARRAY_SIZE(data); ++i) {
- builder.Add(data[i], strlen(data[i]), i + 1);
- }
+ builder.Add(data[i], strlen(data[i]), i + 1);
+ }
UNIT_ASSERT(builder.GetEntryCount() == Y_ARRAY_SIZE(data));
- builder.Clear();
- UNIT_ASSERT(builder.GetEntryCount() == 0);
- UNIT_ASSERT(builder.GetNodeCount() == 1);
-}
-
+ builder.Clear();
+ UNIT_ASSERT(builder.GetEntryCount() == 0);
+ UNIT_ASSERT(builder.GetNodeCount() == 1);
+}
+
void TCompactTrieTest::TestFindTails() {
TestFindTailsImpl("aa");
TestFindTailsImpl("bb");
diff --git a/library/cpp/containers/comptrie/loader/loader_ut.cpp b/library/cpp/containers/comptrie/loader/loader_ut.cpp
index 345063a31e..1654f8d4d0 100644
--- a/library/cpp/containers/comptrie/loader/loader_ut.cpp
+++ b/library/cpp/containers/comptrie/loader/loader_ut.cpp
@@ -1,6 +1,6 @@
-#include <library/cpp/testing/unittest/registar.h>
-#include <library/cpp/containers/comptrie/comptrie.h>
-#include <library/cpp/containers/comptrie/loader/loader.h>
+#include <library/cpp/testing/unittest/registar.h>
+#include <library/cpp/containers/comptrie/comptrie.h>
+#include <library/cpp/containers/comptrie/loader/loader.h>
using TDummyTrie = TCompactTrie<char, i32>;
diff --git a/library/cpp/containers/comptrie/loader/ut/ya.make b/library/cpp/containers/comptrie/loader/ut/ya.make
index 6c0334d3ea..6f20e6d699 100644
--- a/library/cpp/containers/comptrie/loader/ut/ya.make
+++ b/library/cpp/containers/comptrie/loader/ut/ya.make
@@ -1,4 +1,4 @@
-UNITTEST_FOR(library/cpp/containers/comptrie/loader)
+UNITTEST_FOR(library/cpp/containers/comptrie/loader)
OWNER(my34)
@@ -12,7 +12,7 @@ SRCS(
)
PEERDIR(
- library/cpp/containers/comptrie/loader
+ library/cpp/containers/comptrie/loader
)
END()
diff --git a/library/cpp/containers/comptrie/loader/ya.make b/library/cpp/containers/comptrie/loader/ya.make
index 1e23e442a0..8279dd86e5 100644
--- a/library/cpp/containers/comptrie/loader/ya.make
+++ b/library/cpp/containers/comptrie/loader/ya.make
@@ -9,7 +9,7 @@ SRCS(
PEERDIR(
library/cpp/archive
- library/cpp/containers/comptrie
+ library/cpp/containers/comptrie
)
END()
diff --git a/library/cpp/containers/comptrie/pattern_searcher.h b/library/cpp/containers/comptrie/pattern_searcher.h
index caab51dc1c..bce5f8615b 100644
--- a/library/cpp/containers/comptrie/pattern_searcher.h
+++ b/library/cpp/containers/comptrie/pattern_searcher.h
@@ -1,8 +1,8 @@
#pragma once
-#include "comptrie_builder.h"
-#include "comptrie_trie.h"
-#include "comptrie_impl.h"
+#include "comptrie_builder.h"
+#include "comptrie_trie.h"
+#include "comptrie_impl.h"
#include <library/cpp/packers/packers.h>
#include <util/system/yassert.h>
diff --git a/library/cpp/containers/comptrie/ut/ya.make b/library/cpp/containers/comptrie/ut/ya.make
index c4f4666009..4ad483c0dc 100644
--- a/library/cpp/containers/comptrie/ut/ya.make
+++ b/library/cpp/containers/comptrie/ut/ya.make
@@ -1,4 +1,4 @@
-UNITTEST_FOR(library/cpp/containers/comptrie)
+UNITTEST_FOR(library/cpp/containers/comptrie)
OWNER(alzobnin)