aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/containers/flat_hash/ut
diff options
context:
space:
mode:
authortender-bum <tender-bum@yandex-team.ru>2022-02-10 16:50:01 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:50:01 +0300
commitc78b06a63de7beec995c1007bc5332bdf3d75b69 (patch)
tree729de992758f40b85278d4abaad655be5dd68dbc /library/cpp/containers/flat_hash/ut
parent95ab23a39b5482a434361566cabdd5b0a433cb43 (diff)
downloadydb-c78b06a63de7beec995c1007bc5332bdf3d75b69.tar.gz
Restoring authorship annotation for <tender-bum@yandex-team.ru>. Commit 1 of 2.
Diffstat (limited to 'library/cpp/containers/flat_hash/ut')
-rw-r--r--library/cpp/containers/flat_hash/ut/flat_hash_ut.cpp448
-rw-r--r--library/cpp/containers/flat_hash/ut/ya.make24
2 files changed, 236 insertions, 236 deletions
diff --git a/library/cpp/containers/flat_hash/ut/flat_hash_ut.cpp b/library/cpp/containers/flat_hash/ut/flat_hash_ut.cpp
index 2b9d6a1dc2..c368c63d33 100644
--- a/library/cpp/containers/flat_hash/ut/flat_hash_ut.cpp
+++ b/library/cpp/containers/flat_hash/ut/flat_hash_ut.cpp
@@ -1,68 +1,68 @@
#include <library/cpp/containers/flat_hash/flat_hash.h>
-
+
#include <library/cpp/testing/unittest/registar.h>
-
-using namespace NFH;
-
-namespace {
-
-constexpr size_t TEST_INIT_SIZE = 25;
-constexpr std::initializer_list<int> SET_INPUT_SAMPLE{1, 2, 3, 4, 5};
-const std::initializer_list<std::pair<const int, TString>> MAP_INPUT_SAMPLE{
- {1, "a"},
- {2, "b"},
- {3, "c"},
- {4, "d"},
- {5, "e"}
-};
-
-} // namespace
-
-template <class Map>
-class TMapTest : public TTestBase {
+
+using namespace NFH;
+
+namespace {
+
+constexpr size_t TEST_INIT_SIZE = 25;
+constexpr std::initializer_list<int> SET_INPUT_SAMPLE{1, 2, 3, 4, 5};
+const std::initializer_list<std::pair<const int, TString>> MAP_INPUT_SAMPLE{
+ {1, "a"},
+ {2, "b"},
+ {3, "c"},
+ {4, "d"},
+ {5, "e"}
+};
+
+} // namespace
+
+template <class Map>
+class TMapTest : public TTestBase {
void AllocatorTest();
- void SmokingTest() {
- Map mp;
- mp.emplace(5, "abc");
-
- UNIT_ASSERT_EQUAL(mp.size(), 1);
- UNIT_ASSERT(mp.contains(5));
-
- auto it = mp.find(5);
- UNIT_ASSERT_EQUAL(mp.begin(), it);
- UNIT_ASSERT(!mp.empty());
- }
-
- void CopyConstructionTest() {
- Map st(MAP_INPUT_SAMPLE);
- auto st2 = st;
-
- UNIT_ASSERT(!st.empty());
- UNIT_ASSERT(!st2.empty());
- UNIT_ASSERT_EQUAL(st, st2);
- }
-
- void MoveConstructionTest() {
- Map st(MAP_INPUT_SAMPLE);
- auto st2 = std::move(st);
-
- UNIT_ASSERT(st.empty());
- UNIT_ASSERT(!st2.empty());
- UNIT_ASSERT_UNEQUAL(st, st2);
- }
-
- void CopyAssignmentTest() {
- Map st(MAP_INPUT_SAMPLE);
- Map st2;
- UNIT_ASSERT_UNEQUAL(st, st2);
- UNIT_ASSERT(st2.empty());
-
- st2 = st;
- UNIT_ASSERT_EQUAL(st, st2);
- UNIT_ASSERT(!st2.empty());
- }
-
+ void SmokingTest() {
+ Map mp;
+ mp.emplace(5, "abc");
+
+ UNIT_ASSERT_EQUAL(mp.size(), 1);
+ UNIT_ASSERT(mp.contains(5));
+
+ auto it = mp.find(5);
+ UNIT_ASSERT_EQUAL(mp.begin(), it);
+ UNIT_ASSERT(!mp.empty());
+ }
+
+ void CopyConstructionTest() {
+ Map st(MAP_INPUT_SAMPLE);
+ auto st2 = st;
+
+ UNIT_ASSERT(!st.empty());
+ UNIT_ASSERT(!st2.empty());
+ UNIT_ASSERT_EQUAL(st, st2);
+ }
+
+ void MoveConstructionTest() {
+ Map st(MAP_INPUT_SAMPLE);
+ auto st2 = std::move(st);
+
+ UNIT_ASSERT(st.empty());
+ UNIT_ASSERT(!st2.empty());
+ UNIT_ASSERT_UNEQUAL(st, st2);
+ }
+
+ void CopyAssignmentTest() {
+ Map st(MAP_INPUT_SAMPLE);
+ Map st2;
+ UNIT_ASSERT_UNEQUAL(st, st2);
+ UNIT_ASSERT(st2.empty());
+
+ st2 = st;
+ UNIT_ASSERT_EQUAL(st, st2);
+ UNIT_ASSERT(!st2.empty());
+ }
+
void DoubleCopyAssignmentTest() {
Map st(MAP_INPUT_SAMPLE);
Map st2;
@@ -78,63 +78,63 @@ class TMapTest : public TTestBase {
UNIT_ASSERT(!st2.empty());
}
- void MoveAssignmentTest() {
- Map st(MAP_INPUT_SAMPLE);
- Map st2;
- UNIT_ASSERT_UNEQUAL(st, st2);
- UNIT_ASSERT(st2.empty());
-
- st2 = std::move(st);
- UNIT_ASSERT_UNEQUAL(st, st2);
- UNIT_ASSERT(!st2.empty());
- UNIT_ASSERT(st.empty());
- }
-
- void InsertOrAssignTest() {
- Map mp;
-
- auto p = mp.insert_or_assign(5, "abc");
- UNIT_ASSERT_EQUAL(p.first, mp.begin());
- UNIT_ASSERT(p.second);
- UNIT_ASSERT_EQUAL(p.first->first, 5);
- UNIT_ASSERT_EQUAL(p.first->second, "abc");
-
- auto p2 = mp.insert_or_assign(5, "def");
- UNIT_ASSERT_EQUAL(p.first, p2.first);
- UNIT_ASSERT(!p2.second);
- UNIT_ASSERT_EQUAL(p2.first->first, 5);
- UNIT_ASSERT_EQUAL(p2.first->second, "def");
- }
-
- void TryEmplaceTest() {
- Map mp;
-
- auto p = mp.try_emplace(5, "abc");
- UNIT_ASSERT_EQUAL(p.first, mp.begin());
- UNIT_ASSERT(p.second);
- UNIT_ASSERT_EQUAL(p.first->first, 5);
- UNIT_ASSERT_EQUAL(p.first->second, "abc");
-
- auto p2 = mp.try_emplace(5, "def");
- UNIT_ASSERT_EQUAL(p.first, p2.first);
- UNIT_ASSERT(!p2.second);
- UNIT_ASSERT_EQUAL(p2.first->first, 5);
- UNIT_ASSERT_EQUAL(p.first->second, "abc");
- }
-
- UNIT_TEST_SUITE_DEMANGLE(TMapTest);
+ void MoveAssignmentTest() {
+ Map st(MAP_INPUT_SAMPLE);
+ Map st2;
+ UNIT_ASSERT_UNEQUAL(st, st2);
+ UNIT_ASSERT(st2.empty());
+
+ st2 = std::move(st);
+ UNIT_ASSERT_UNEQUAL(st, st2);
+ UNIT_ASSERT(!st2.empty());
+ UNIT_ASSERT(st.empty());
+ }
+
+ void InsertOrAssignTest() {
+ Map mp;
+
+ auto p = mp.insert_or_assign(5, "abc");
+ UNIT_ASSERT_EQUAL(p.first, mp.begin());
+ UNIT_ASSERT(p.second);
+ UNIT_ASSERT_EQUAL(p.first->first, 5);
+ UNIT_ASSERT_EQUAL(p.first->second, "abc");
+
+ auto p2 = mp.insert_or_assign(5, "def");
+ UNIT_ASSERT_EQUAL(p.first, p2.first);
+ UNIT_ASSERT(!p2.second);
+ UNIT_ASSERT_EQUAL(p2.first->first, 5);
+ UNIT_ASSERT_EQUAL(p2.first->second, "def");
+ }
+
+ void TryEmplaceTest() {
+ Map mp;
+
+ auto p = mp.try_emplace(5, "abc");
+ UNIT_ASSERT_EQUAL(p.first, mp.begin());
+ UNIT_ASSERT(p.second);
+ UNIT_ASSERT_EQUAL(p.first->first, 5);
+ UNIT_ASSERT_EQUAL(p.first->second, "abc");
+
+ auto p2 = mp.try_emplace(5, "def");
+ UNIT_ASSERT_EQUAL(p.first, p2.first);
+ UNIT_ASSERT(!p2.second);
+ UNIT_ASSERT_EQUAL(p2.first->first, 5);
+ UNIT_ASSERT_EQUAL(p.first->second, "abc");
+ }
+
+ UNIT_TEST_SUITE_DEMANGLE(TMapTest);
UNIT_TEST(AllocatorTest);
- UNIT_TEST(SmokingTest);
- UNIT_TEST(CopyConstructionTest);
- UNIT_TEST(MoveConstructionTest);
- UNIT_TEST(CopyAssignmentTest);
+ UNIT_TEST(SmokingTest);
+ UNIT_TEST(CopyConstructionTest);
+ UNIT_TEST(MoveConstructionTest);
+ UNIT_TEST(CopyAssignmentTest);
UNIT_TEST(DoubleCopyAssignmentTest);
- UNIT_TEST(MoveAssignmentTest);
- UNIT_TEST(InsertOrAssignTest);
- UNIT_TEST(TryEmplaceTest);
- UNIT_TEST_SUITE_END();
-};
-
+ UNIT_TEST(MoveAssignmentTest);
+ UNIT_TEST(InsertOrAssignTest);
+ UNIT_TEST(TryEmplaceTest);
+ UNIT_TEST_SUITE_END();
+};
+
template <>
void TMapTest<TFlatHashMap<int, TString>>::AllocatorTest() {
using Map = TFlatHashMap<int, TString>;
@@ -147,112 +147,112 @@ void TMapTest<TDenseHashMapStaticMarker<int, TString, -1>>::AllocatorTest() {
Map mp(3, NFlatHash::NMap::TStaticValueMarker<-1, TString>(), typename Map::allocator_type());
}
-using TFlatHashMapTest = TMapTest<TFlatHashMap<int, TString>>;
-using TDenseHashMapTest = TMapTest<TDenseHashMapStaticMarker<int, TString, -1>>;
-
-UNIT_TEST_SUITE_REGISTRATION(TFlatHashMapTest);
-UNIT_TEST_SUITE_REGISTRATION(TDenseHashMapTest);
-
-
-template <class Set>
-class TSetTest : public TTestBase {
+using TFlatHashMapTest = TMapTest<TFlatHashMap<int, TString>>;
+using TDenseHashMapTest = TMapTest<TDenseHashMapStaticMarker<int, TString, -1>>;
+
+UNIT_TEST_SUITE_REGISTRATION(TFlatHashMapTest);
+UNIT_TEST_SUITE_REGISTRATION(TDenseHashMapTest);
+
+
+template <class Set>
+class TSetTest : public TTestBase {
void AllocatorTest();
- void DefaultConstructTest() {
- Set st;
-
- UNIT_ASSERT(st.empty());
- UNIT_ASSERT_EQUAL(st.size(), 0);
- UNIT_ASSERT(st.bucket_count() > 0);
- UNIT_ASSERT_EQUAL(st.begin(), st.end());
- UNIT_ASSERT(st.load_factor() < std::numeric_limits<float>::epsilon());
- }
-
- void InitCapacityConstructTest() {
- Set st(TEST_INIT_SIZE);
-
- UNIT_ASSERT(st.empty());
- UNIT_ASSERT_EQUAL(st.size(), 0);
- UNIT_ASSERT(st.bucket_count() >= TEST_INIT_SIZE);
- UNIT_ASSERT_EQUAL(st.begin(), st.end());
- UNIT_ASSERT(st.load_factor() < std::numeric_limits<float>::epsilon());
- }
-
- void IteratorsConstructTest() {
- Set st(SET_INPUT_SAMPLE.begin(), SET_INPUT_SAMPLE.end());
-
- UNIT_ASSERT(!st.empty());
- UNIT_ASSERT_EQUAL(st.size(), SET_INPUT_SAMPLE.size());
- UNIT_ASSERT(st.bucket_count() >= st.size());
- UNIT_ASSERT_UNEQUAL(st.begin(), st.end());
- UNIT_ASSERT_EQUAL(static_cast<size_t>(std::distance(st.begin(), st.end())), st.size());
- UNIT_ASSERT(st.load_factor() > 0);
- }
-
- void InitializerListConstructTest() {
- Set st(SET_INPUT_SAMPLE);
-
- UNIT_ASSERT(!st.empty());
- UNIT_ASSERT(st.size() > 0);
- UNIT_ASSERT(st.bucket_count() > 0);
- UNIT_ASSERT_UNEQUAL(st.begin(), st.end());
- UNIT_ASSERT_EQUAL(static_cast<size_t>(std::distance(st.begin(), st.end())), st.size());
- UNIT_ASSERT(st.load_factor() > 0);
- }
-
- void CopyConstructionTest() {
- Set st(SET_INPUT_SAMPLE);
- auto st2 = st;
-
- UNIT_ASSERT(!st.empty());
- UNIT_ASSERT(!st2.empty());
- UNIT_ASSERT_EQUAL(st, st2);
- }
-
- void MoveConstructionTest() {
- Set st(SET_INPUT_SAMPLE);
- auto st2 = std::move(st);
-
- UNIT_ASSERT(st.empty());
- UNIT_ASSERT(!st2.empty());
- UNIT_ASSERT_UNEQUAL(st, st2);
- }
-
- void CopyAssignmentTest() {
- Set st(SET_INPUT_SAMPLE);
- Set st2;
- UNIT_ASSERT_UNEQUAL(st, st2);
- UNIT_ASSERT(st2.empty());
-
- st2 = st;
- UNIT_ASSERT_EQUAL(st, st2);
- UNIT_ASSERT(!st2.empty());
- }
-
- void MoveAssignmentTest() {
- Set st(SET_INPUT_SAMPLE);
- Set st2;
- UNIT_ASSERT_UNEQUAL(st, st2);
- UNIT_ASSERT(st2.empty());
-
- st2 = std::move(st);
- UNIT_ASSERT_UNEQUAL(st, st2);
- UNIT_ASSERT(!st2.empty());
- UNIT_ASSERT(st.empty());
- }
-
- UNIT_TEST_SUITE_DEMANGLE(TSetTest);
+ void DefaultConstructTest() {
+ Set st;
+
+ UNIT_ASSERT(st.empty());
+ UNIT_ASSERT_EQUAL(st.size(), 0);
+ UNIT_ASSERT(st.bucket_count() > 0);
+ UNIT_ASSERT_EQUAL(st.begin(), st.end());
+ UNIT_ASSERT(st.load_factor() < std::numeric_limits<float>::epsilon());
+ }
+
+ void InitCapacityConstructTest() {
+ Set st(TEST_INIT_SIZE);
+
+ UNIT_ASSERT(st.empty());
+ UNIT_ASSERT_EQUAL(st.size(), 0);
+ UNIT_ASSERT(st.bucket_count() >= TEST_INIT_SIZE);
+ UNIT_ASSERT_EQUAL(st.begin(), st.end());
+ UNIT_ASSERT(st.load_factor() < std::numeric_limits<float>::epsilon());
+ }
+
+ void IteratorsConstructTest() {
+ Set st(SET_INPUT_SAMPLE.begin(), SET_INPUT_SAMPLE.end());
+
+ UNIT_ASSERT(!st.empty());
+ UNIT_ASSERT_EQUAL(st.size(), SET_INPUT_SAMPLE.size());
+ UNIT_ASSERT(st.bucket_count() >= st.size());
+ UNIT_ASSERT_UNEQUAL(st.begin(), st.end());
+ UNIT_ASSERT_EQUAL(static_cast<size_t>(std::distance(st.begin(), st.end())), st.size());
+ UNIT_ASSERT(st.load_factor() > 0);
+ }
+
+ void InitializerListConstructTest() {
+ Set st(SET_INPUT_SAMPLE);
+
+ UNIT_ASSERT(!st.empty());
+ UNIT_ASSERT(st.size() > 0);
+ UNIT_ASSERT(st.bucket_count() > 0);
+ UNIT_ASSERT_UNEQUAL(st.begin(), st.end());
+ UNIT_ASSERT_EQUAL(static_cast<size_t>(std::distance(st.begin(), st.end())), st.size());
+ UNIT_ASSERT(st.load_factor() > 0);
+ }
+
+ void CopyConstructionTest() {
+ Set st(SET_INPUT_SAMPLE);
+ auto st2 = st;
+
+ UNIT_ASSERT(!st.empty());
+ UNIT_ASSERT(!st2.empty());
+ UNIT_ASSERT_EQUAL(st, st2);
+ }
+
+ void MoveConstructionTest() {
+ Set st(SET_INPUT_SAMPLE);
+ auto st2 = std::move(st);
+
+ UNIT_ASSERT(st.empty());
+ UNIT_ASSERT(!st2.empty());
+ UNIT_ASSERT_UNEQUAL(st, st2);
+ }
+
+ void CopyAssignmentTest() {
+ Set st(SET_INPUT_SAMPLE);
+ Set st2;
+ UNIT_ASSERT_UNEQUAL(st, st2);
+ UNIT_ASSERT(st2.empty());
+
+ st2 = st;
+ UNIT_ASSERT_EQUAL(st, st2);
+ UNIT_ASSERT(!st2.empty());
+ }
+
+ void MoveAssignmentTest() {
+ Set st(SET_INPUT_SAMPLE);
+ Set st2;
+ UNIT_ASSERT_UNEQUAL(st, st2);
+ UNIT_ASSERT(st2.empty());
+
+ st2 = std::move(st);
+ UNIT_ASSERT_UNEQUAL(st, st2);
+ UNIT_ASSERT(!st2.empty());
+ UNIT_ASSERT(st.empty());
+ }
+
+ UNIT_TEST_SUITE_DEMANGLE(TSetTest);
UNIT_TEST(AllocatorTest);
- UNIT_TEST(DefaultConstructTest);
- UNIT_TEST(InitCapacityConstructTest);
- UNIT_TEST(IteratorsConstructTest);
- UNIT_TEST(InitializerListConstructTest);
- UNIT_TEST(CopyConstructionTest);
- UNIT_TEST(MoveConstructionTest);
- UNIT_TEST(CopyAssignmentTest);
- UNIT_TEST(MoveAssignmentTest);
- UNIT_TEST_SUITE_END();
-};
-
+ UNIT_TEST(DefaultConstructTest);
+ UNIT_TEST(InitCapacityConstructTest);
+ UNIT_TEST(IteratorsConstructTest);
+ UNIT_TEST(InitializerListConstructTest);
+ UNIT_TEST(CopyConstructionTest);
+ UNIT_TEST(MoveConstructionTest);
+ UNIT_TEST(CopyAssignmentTest);
+ UNIT_TEST(MoveAssignmentTest);
+ UNIT_TEST_SUITE_END();
+};
+
template <>
void TSetTest<TFlatHashSet<int>>::AllocatorTest() {
using Map = TFlatHashSet<int>;
@@ -266,7 +266,7 @@ void TSetTest<TDenseHashSetStaticMarker<int, -1>>::AllocatorTest() {
}
using TFlatHashSetTest = TSetTest<TFlatHashSet<int, THash<int>>>;
-using TDenseHashSetTest = TSetTest<TDenseHashSetStaticMarker<int, -1>>;
-
-UNIT_TEST_SUITE_REGISTRATION(TFlatHashSetTest);
-UNIT_TEST_SUITE_REGISTRATION(TDenseHashSetTest);
+using TDenseHashSetTest = TSetTest<TDenseHashSetStaticMarker<int, -1>>;
+
+UNIT_TEST_SUITE_REGISTRATION(TFlatHashSetTest);
+UNIT_TEST_SUITE_REGISTRATION(TDenseHashSetTest);
diff --git a/library/cpp/containers/flat_hash/ut/ya.make b/library/cpp/containers/flat_hash/ut/ya.make
index 1d33d36120..08cfd4f593 100644
--- a/library/cpp/containers/flat_hash/ut/ya.make
+++ b/library/cpp/containers/flat_hash/ut/ya.make
@@ -1,13 +1,13 @@
-UNITTEST()
-
-OWNER(tender-bum)
-
-SRCS(
- flat_hash_ut.cpp
-)
-
-PEERDIR(
+UNITTEST()
+
+OWNER(tender-bum)
+
+SRCS(
+ flat_hash_ut.cpp
+)
+
+PEERDIR(
library/cpp/containers/flat_hash
-)
-
-END()
+)
+
+END()