diff options
author | tobo <tobo@yandex-team.ru> | 2022-02-10 16:47:27 +0300 |
---|---|---|
committer | Daniil Cherednik <dcherednik@yandex-team.ru> | 2022-02-10 16:47:27 +0300 |
commit | 7fe839092527589b38f014d854c51565b3c1adfa (patch) | |
tree | 309e97022d3530044b712b8f71318c78faf7856e /library/cpp/containers | |
parent | d0d68c395c10da4cb56a1c845504570a04d7893e (diff) | |
download | ydb-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.h | 2 | ||||
-rw-r--r-- | library/cpp/containers/comptrie/comptrie_trie.h | 12 | ||||
-rw-r--r-- | library/cpp/containers/comptrie/comptrie_ut.cpp | 24 | ||||
-rw-r--r-- | library/cpp/containers/comptrie/make_fast_layout.cpp | 4 | ||||
-rw-r--r-- | library/cpp/containers/flat_hash/lib/ut/probings_ut.cpp | 2 | ||||
-rw-r--r-- | library/cpp/containers/sorted_vector/sorted_vector_ut.cpp | 4 | ||||
-rw-r--r-- | library/cpp/containers/stack_array/stack_array.h | 2 | ||||
-rw-r--r-- | library/cpp/containers/ya.make | 4 |
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 ) |