aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/containers/comptrie
diff options
context:
space:
mode:
authortobo <tobo@yandex-team.ru>2022-02-10 16:47:27 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:47:27 +0300
commit7fe839092527589b38f014d854c51565b3c1adfa (patch)
tree309e97022d3530044b712b8f71318c78faf7856e /library/cpp/containers/comptrie
parentd0d68c395c10da4cb56a1c845504570a04d7893e (diff)
downloadydb-7fe839092527589b38f014d854c51565b3c1adfa.tar.gz
Restoring authorship annotation for <tobo@yandex-team.ru>. Commit 1 of 2.
Diffstat (limited to 'library/cpp/containers/comptrie')
-rw-r--r--library/cpp/containers/comptrie/comptrie_builder.h2
-rw-r--r--library/cpp/containers/comptrie/comptrie_trie.h12
-rw-r--r--library/cpp/containers/comptrie/comptrie_ut.cpp24
-rw-r--r--library/cpp/containers/comptrie/make_fast_layout.cpp4
4 files changed, 21 insertions, 21 deletions
diff --git a/library/cpp/containers/comptrie/comptrie_builder.h b/library/cpp/containers/comptrie/comptrie_builder.h
index cf7d2e39a3..7939a86601 100644
--- a/library/cpp/containers/comptrie/comptrie_builder.h
+++ b/library/cpp/containers/comptrie/comptrie_builder.h
@@ -24,7 +24,7 @@ enum ECompactTrieBuilderFlags {
CTBF_UNIQUE = 1 << 2,
};
-using TCompactTrieBuilderFlags = ECompactTrieBuilderFlags;
+using TCompactTrieBuilderFlags = ECompactTrieBuilderFlags;
inline TCompactTrieBuilderFlags operator|(TCompactTrieBuilderFlags first, TCompactTrieBuilderFlags second) {
return static_cast<TCompactTrieBuilderFlags>(static_cast<int>(first) | second);
diff --git a/library/cpp/containers/comptrie/comptrie_trie.h b/library/cpp/containers/comptrie/comptrie_trie.h
index 40ec1e52b3..6a6ccaf3bb 100644
--- a/library/cpp/containers/comptrie/comptrie_trie.h
+++ b/library/cpp/containers/comptrie/comptrie_trie.h
@@ -66,9 +66,9 @@ public:
// Skipper should be initialized with &Packer, not with &other.Packer, so you have to redefine these.
TCompactTrie(const TCompactTrie& other);
- TCompactTrie(TCompactTrie&& other) noexcept;
+ TCompactTrie(TCompactTrie&& other) noexcept;
TCompactTrie& operator=(const TCompactTrie& other);
- TCompactTrie& operator=(TCompactTrie&& other) noexcept;
+ TCompactTrie& operator=(TCompactTrie&& other) noexcept;
explicit operator bool() const {
return !IsEmpty();
@@ -166,7 +166,7 @@ public:
TKey GetKey() const;
size_t GetKeySize() const;
TData GetValue() const;
- void GetValue(TData& data) const;
+ void GetValue(TData& data) const;
const char* GetValuePtr() const;
private:
@@ -259,7 +259,7 @@ TCompactTrie<T, D, S>::TCompactTrie(const TCompactTrie& other)
}
template <class T, class D, class S>
-TCompactTrie<T, D, S>::TCompactTrie(TCompactTrie&& other) noexcept
+TCompactTrie<T, D, S>::TCompactTrie(TCompactTrie&& other) noexcept
: DataHolder(std::move(other.DataHolder))
, EmptyValue(std::move(other.EmptyValue))
, Packer(std::move(other.Packer))
@@ -277,7 +277,7 @@ TCompactTrie<T, D, S>& TCompactTrie<T, D, S>::operator=(const TCompactTrie& othe
}
template <class T, class D, class S>
-TCompactTrie<T, D, S>& TCompactTrie<T, D, S>::operator=(TCompactTrie&& other) noexcept {
+TCompactTrie<T, D, S>& TCompactTrie<T, D, S>::operator=(TCompactTrie&& other) noexcept {
if (this != &other) {
DataHolder = std::move(other.DataHolder);
EmptyValue = std::move(other.EmptyValue);
@@ -499,7 +499,7 @@ bool TCompactTrie<T, D, S>::LookupLongestPrefix(const TSymbol* key, size_t keyle
while (key != keyend) {
T label = *(key++);
for (i64 i = (i64)ExtraBits<TSymbol>(); i >= 0; i -= 8) {
- const char flags = LeapByte(datapos, dataend, (char)(label >> i));
+ const char flags = LeapByte(datapos, dataend, (char)(label >> i));
if (!datapos) {
return found; // no such arc
}
diff --git a/library/cpp/containers/comptrie/comptrie_ut.cpp b/library/cpp/containers/comptrie/comptrie_ut.cpp
index 74bee09b5d..3cac5f104f 100644
--- a/library/cpp/containers/comptrie/comptrie_ut.cpp
+++ b/library/cpp/containers/comptrie/comptrie_ut.cpp
@@ -1327,10 +1327,10 @@ void TCompactTrieTest::TestSearchIterImpl() {
{
TCompactTrieBuilder<TChar, ui32> builder;
TStringBuf data[] = {
- TStringBuf("abaab"),
- TStringBuf("abcdef"),
- TStringBuf("abbbc"),
- TStringBuf("bdfaa"),
+ TStringBuf("abaab"),
+ TStringBuf("abcdef"),
+ TStringBuf("abbbc"),
+ TStringBuf("bdfaa"),
};
for (size_t i = 0; i < Y_ARRAY_SIZE(data); ++i) {
builder.Add(TConvertKey<TChar>::Convert(data[i]), i + 1);
@@ -1341,26 +1341,26 @@ void TCompactTrieTest::TestSearchIterImpl() {
TCompactTrie<TChar, ui32> trie(buffer.Buffer().Data(), buffer.Buffer().Size());
ui32 value = 0;
auto iter(MakeSearchIterator(trie));
- MoveIter(iter, TConvertKey<TChar>::Convert(TStringBuf("abc")));
+ MoveIter(iter, TConvertKey<TChar>::Convert(TStringBuf("abc")));
UNIT_ASSERT(!iter.GetValue(&value));
iter = MakeSearchIterator(trie);
- MoveIter(iter, TConvertKey<TChar>::Convert(TStringBuf("abbbc")));
+ MoveIter(iter, TConvertKey<TChar>::Convert(TStringBuf("abbbc")));
UNIT_ASSERT(iter.GetValue(&value));
UNIT_ASSERT_EQUAL(value, 3);
iter = MakeSearchIterator(trie);
- UNIT_ASSERT(iter.Advance(TConvertKey<TChar>::Convert(TStringBuf("bdfa"))));
+ UNIT_ASSERT(iter.Advance(TConvertKey<TChar>::Convert(TStringBuf("bdfa"))));
UNIT_ASSERT(!iter.GetValue(&value));
iter = MakeSearchIterator(trie);
- UNIT_ASSERT(iter.Advance(TConvertKey<TChar>::Convert(TStringBuf("bdfaa"))));
+ UNIT_ASSERT(iter.Advance(TConvertKey<TChar>::Convert(TStringBuf("bdfaa"))));
UNIT_ASSERT(iter.GetValue(&value));
UNIT_ASSERT_EQUAL(value, 4);
UNIT_ASSERT(!MakeSearchIterator(trie).Advance(TChar('z')));
- UNIT_ASSERT(!MakeSearchIterator(trie).Advance(TConvertKey<TChar>::Convert(TStringBuf("cdf"))));
- UNIT_ASSERT(!MakeSearchIterator(trie).Advance(TConvertKey<TChar>::Convert(TStringBuf("abca"))));
+ UNIT_ASSERT(!MakeSearchIterator(trie).Advance(TConvertKey<TChar>::Convert(TStringBuf("cdf"))));
+ UNIT_ASSERT(!MakeSearchIterator(trie).Advance(TConvertKey<TChar>::Convert(TStringBuf("abca"))));
}
void TCompactTrieTest::TestSearchIterChar() {
@@ -1411,9 +1411,9 @@ void TCompactTrieTest::TestFirstSymbolIterator() {
typedef TCompactTrie<TSymbol> TTrie;
CreateTrie<TSymbol>(bufout, false, false);
TTrie trie(bufout.Buffer().Data(), bufout.Buffer().Size());
- TStringBuf rootAnswers = "abcdf";
+ TStringBuf rootAnswers = "abcdf";
TestFirstSymbolIteratorForTrie(trie, rootAnswers);
- TStringBuf aAnswers = "abcd";
+ TStringBuf aAnswers = "abcd";
TestFirstSymbolIteratorForTrie(trie.FindTails(MakeWideKey<TSymbol>("a", 1)), aAnswers);
}
diff --git a/library/cpp/containers/comptrie/make_fast_layout.cpp b/library/cpp/containers/comptrie/make_fast_layout.cpp
index ade78d7899..42228ebcc6 100644
--- a/library/cpp/containers/comptrie/make_fast_layout.cpp
+++ b/library/cpp/containers/comptrie/make_fast_layout.cpp
@@ -35,7 +35,7 @@ namespace NCompactTrie {
namespace {
class TTrieNodeSet {
public:
- TTrieNodeSet() = default;
+ TTrieNodeSet() = default;
explicit TTrieNodeSet(const TOpaqueTrie& trie)
: Body(trie.Length / (8 * MinNodeSize) + 1, 0)
@@ -83,7 +83,7 @@ namespace NCompactTrie {
class TTrieNodeCounts {
public:
- TTrieNodeCounts() = default;
+ TTrieNodeCounts() = default;
explicit TTrieNodeCounts(const TOpaqueTrie& trie)
: Body(trie.Length / MinNodeSize, 0)