aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/containers
diff options
context:
space:
mode:
authordobrokot <dobrokot@yandex-team.ru>2022-02-10 16:49:07 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:49:07 +0300
commit25d83bf841d8b3ce3886525078f1964ac3c293c5 (patch)
treebd52fa16c8dd727890b2ef9d87d1a402bd0d3a9a /library/cpp/containers
parent1d2e8a8e9976488ea69a7e4763aa749244f82612 (diff)
downloadydb-25d83bf841d8b3ce3886525078f1964ac3c293c5.tar.gz
Restoring authorship annotation for <dobrokot@yandex-team.ru>. Commit 1 of 2.
Diffstat (limited to 'library/cpp/containers')
-rw-r--r--library/cpp/containers/comptrie/comptrie_builder.inl2
-rw-r--r--library/cpp/containers/comptrie/comptrie_trie.h32
-rw-r--r--library/cpp/containers/comptrie/comptrie_ut.cpp6
3 files changed, 20 insertions, 20 deletions
diff --git a/library/cpp/containers/comptrie/comptrie_builder.inl b/library/cpp/containers/comptrie/comptrie_builder.inl
index f273fa6571..850d84121c 100644
--- a/library/cpp/containers/comptrie/comptrie_builder.inl
+++ b/library/cpp/containers/comptrie/comptrie_builder.inl
@@ -377,7 +377,7 @@ public:
case DATA_MALLOCED:
case DATA_IN_MEMPOOL:
return PayloadAsPtr();
- case DATA_ABSENT:
+ case DATA_ABSENT:
default:
abort();
}
diff --git a/library/cpp/containers/comptrie/comptrie_trie.h b/library/cpp/containers/comptrie/comptrie_trie.h
index 40ec1e52b3..0ddc04c058 100644
--- a/library/cpp/containers/comptrie/comptrie_trie.h
+++ b/library/cpp/containers/comptrie/comptrie_trie.h
@@ -110,10 +110,10 @@ public:
return Skipper;
}
- TPacker GetPacker() const {
- return Packer;
- }
-
+ TPacker GetPacker() const {
+ return Packer;
+ }
+
bool HasCorrectSkipper() const {
return Skipper.GetPacker() == &Packer;
}
@@ -175,9 +175,9 @@ public:
};
TConstIterator Begin() const;
- TConstIterator begin() const;
+ TConstIterator begin() const;
TConstIterator End() const;
- TConstIterator end() const;
+ TConstIterator end() const;
// Returns an iterator pointing to the smallest key in the trie >= the argument.
// TODO: misleading name. Should be called LowerBound for consistency with stl.
@@ -422,22 +422,22 @@ typename TCompactTrie<T, D, S>::TConstIterator TCompactTrie<T, D, S>::Begin() co
}
template <class T, class D, class S>
-typename TCompactTrie<T, D, S>::TConstIterator TCompactTrie<T, D, S>::begin() const {
- return Begin();
-}
-
-template <class T, class D, class S>
+typename TCompactTrie<T, D, S>::TConstIterator TCompactTrie<T, D, S>::begin() const {
+ return Begin();
+}
+
+template <class T, class D, class S>
typename TCompactTrie<T, D, S>::TConstIterator TCompactTrie<T, D, S>::End() const {
NCompactTrie::TOpaqueTrie self(DataHolder.AsCharPtr(), DataHolder.Length(), Skipper);
return TConstIterator(self, EmptyValue, true, Packer);
}
template <class T, class D, class S>
-typename TCompactTrie<T, D, S>::TConstIterator TCompactTrie<T, D, S>::end() const {
- return End();
-}
-
-template <class T, class D, class S>
+typename TCompactTrie<T, D, S>::TConstIterator TCompactTrie<T, D, S>::end() const {
+ return End();
+}
+
+template <class T, class D, class S>
size_t TCompactTrie<T, D, S>::Size() const {
size_t res = 0;
for (TConstIterator it = Begin(); it != End(); ++it)
diff --git a/library/cpp/containers/comptrie/comptrie_ut.cpp b/library/cpp/containers/comptrie/comptrie_ut.cpp
index 74bee09b5d..cfc820592c 100644
--- a/library/cpp/containers/comptrie/comptrie_ut.cpp
+++ b/library/cpp/containers/comptrie/comptrie_ut.cpp
@@ -445,11 +445,11 @@ void TCompactTrieTest::CheckIterator(const char* data, size_t datalen) {
}
TMap<TKey, ui64> received2;
for (std::pair<TKey, ui64> x : trie) {
- received2.insert(x);
- }
+ received2.insert(x);
+ }
UNIT_ASSERT(entry_count == stored.size());
UNIT_ASSERT(received == stored);
- UNIT_ASSERT(received2 == stored);
+ UNIT_ASSERT(received2 == stored);
std::reverse(items.begin(), items.end());
typename TCompactTrie<T>::TConstIterator revIt = trie.End();