aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/containers
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
parentd0d68c395c10da4cb56a1c845504570a04d7893e (diff)
downloadydb-7fe839092527589b38f014d854c51565b3c1adfa.tar.gz
Restoring authorship annotation for <tobo@yandex-team.ru>. Commit 1 of 2.
Diffstat (limited to 'library/cpp/containers')
-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
-rw-r--r--library/cpp/containers/flat_hash/lib/ut/probings_ut.cpp2
-rw-r--r--library/cpp/containers/sorted_vector/sorted_vector_ut.cpp4
-rw-r--r--library/cpp/containers/stack_array/stack_array.h2
-rw-r--r--library/cpp/containers/ya.make4
8 files changed, 27 insertions, 27 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)
diff --git a/library/cpp/containers/flat_hash/lib/ut/probings_ut.cpp b/library/cpp/containers/flat_hash/lib/ut/probings_ut.cpp
index 593f8cbb1b..dfd971b2dc 100644
--- a/library/cpp/containers/flat_hash/lib/ut/probings_ut.cpp
+++ b/library/cpp/containers/flat_hash/lib/ut/probings_ut.cpp
@@ -11,7 +11,7 @@ namespace {
}
};
- constexpr TDummySizeFitter SIZE_FITTER;
+ constexpr TDummySizeFitter SIZE_FITTER;
auto atLeast13 = [](size_t idx) { return idx >= 13; };
}
diff --git a/library/cpp/containers/sorted_vector/sorted_vector_ut.cpp b/library/cpp/containers/sorted_vector/sorted_vector_ut.cpp
index 893862f098..d7de58321d 100644
--- a/library/cpp/containers/sorted_vector/sorted_vector_ut.cpp
+++ b/library/cpp/containers/sorted_vector/sorted_vector_ut.cpp
@@ -14,8 +14,8 @@ Y_UNIT_TEST_SUITE(TestSimpleMap) {
UNIT_ASSERT_VALUES_UNEQUAL(map.FindPtr(TString("a")), nullptr);
UNIT_ASSERT_VALUES_EQUAL(map.FindPtr(TString("c")), nullptr);
- UNIT_ASSERT_VALUES_UNEQUAL(map.FindPtr(TStringBuf("a")), nullptr);
- UNIT_ASSERT_VALUES_EQUAL(map.FindPtr(TStringBuf("c")), nullptr);
+ UNIT_ASSERT_VALUES_UNEQUAL(map.FindPtr(TStringBuf("a")), nullptr);
+ UNIT_ASSERT_VALUES_EQUAL(map.FindPtr(TStringBuf("c")), nullptr);
UNIT_ASSERT_VALUES_UNEQUAL(map.FindPtr("a"), nullptr);
UNIT_ASSERT_VALUES_EQUAL(map.FindPtr("c"), nullptr);
diff --git a/library/cpp/containers/stack_array/stack_array.h b/library/cpp/containers/stack_array/stack_array.h
index 28e49bfc3c..3a844be17b 100644
--- a/library/cpp/containers/stack_array/stack_array.h
+++ b/library/cpp/containers/stack_array/stack_array.h
@@ -3,7 +3,7 @@
#include "range_ops.h"
#include <util/generic/array_ref.h>
-#include <util/system/defaults.h> /* For alloca. */
+#include <util/system/defaults.h> /* For alloca. */
namespace NStackArray {
/**
diff --git a/library/cpp/containers/ya.make b/library/cpp/containers/ya.make
index 4b1b315e6a..72875c2da7 100644
--- a/library/cpp/containers/ya.make
+++ b/library/cpp/containers/ya.make
@@ -66,6 +66,6 @@ RECURSE(
top_keeper/ut
two_level_hash
two_level_hash/ut
- vp_tree
- vp_tree/ut
+ vp_tree
+ vp_tree/ut
)