aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/containers
diff options
context:
space:
mode:
authorAndrey Fomichev <andrey.fomichev@gmail.com>2022-02-10 16:49:12 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:49:12 +0300
commite542cc14db4240643a06bb0dde87ecf361f101ab (patch)
tree3b03a4b94acd11a4eca042532035806e5fa08ad1 /library/cpp/containers
parente2ac73225f30f7fcf7df3cb225cba257f56144c1 (diff)
downloadydb-e542cc14db4240643a06bb0dde87ecf361f101ab.tar.gz
Restoring authorship annotation for Andrey Fomichev <andrey.fomichev@gmail.com>. Commit 1 of 2.
Diffstat (limited to 'library/cpp/containers')
-rw-r--r--library/cpp/containers/intrusive_avl_tree/avltree.h8
-rw-r--r--library/cpp/containers/intrusive_avl_tree/ut/avltree_ut.cpp78
2 files changed, 43 insertions, 43 deletions
diff --git a/library/cpp/containers/intrusive_avl_tree/avltree.h b/library/cpp/containers/intrusive_avl_tree/avltree.h
index a58c63b07c..e5683f3315 100644
--- a/library/cpp/containers/intrusive_avl_tree/avltree.h
+++ b/library/cpp/containers/intrusive_avl_tree/avltree.h
@@ -247,7 +247,7 @@ public:
return nullptr;
}
-
+
inline T* LowerBound(const TTreeItem* el) const noexcept {
TTreeItem* curEl = Root_;
TTreeItem* lowerBound = nullptr;
@@ -260,9 +260,9 @@ public:
curEl = curEl->Right_;
} else {
return AsT(curEl);
- }
- }
-
+ }
+ }
+
return AsT(lowerBound);
}
diff --git a/library/cpp/containers/intrusive_avl_tree/ut/avltree_ut.cpp b/library/cpp/containers/intrusive_avl_tree/ut/avltree_ut.cpp
index cab2365cce..bb258ac078 100644
--- a/library/cpp/containers/intrusive_avl_tree/ut/avltree_ut.cpp
+++ b/library/cpp/containers/intrusive_avl_tree/ut/avltree_ut.cpp
@@ -1,66 +1,66 @@
#include <library/cpp/testing/unittest/registar.h>
-
+
#include <library/cpp/containers/intrusive_avl_tree/avltree.h>
-
-class TAvlTreeTest: public TTestBase {
+
+class TAvlTreeTest: public TTestBase {
UNIT_TEST_SUITE(TAvlTreeTest);
UNIT_TEST(TestLowerBound);
UNIT_TEST(TestIterator);
UNIT_TEST_SUITE_END();
-
+
private:
void TestLowerBound();
void TestIterator();
-
+
class TIt;
struct TItCompare {
static inline bool Compare(const TIt& l, const TIt& r) noexcept;
};
-
+
class TIt: public TAvlTreeItem<TIt, TItCompare> {
public:
TIt(int val = 0)
: Val(val)
{
}
-
+
int Val;
};
-
+
using TIts = TAvlTree<TIt, TItCompare>;
-};
-
+};
+
inline bool TAvlTreeTest::TItCompare::Compare(const TIt& l, const TIt& r) noexcept {
- return l.Val < r.Val;
-}
-
-UNIT_TEST_SUITE_REGISTRATION(TAvlTreeTest);
-
-void TAvlTreeTest::TestLowerBound() {
- TIts its;
- TIt it1(5);
- TIt it2(2);
- TIt it3(10);
- TIt it4(879);
- TIt it5(1);
- TIt it6(52);
- TIt it7(4);
- TIt it8(5);
- its.Insert(&it1);
- its.Insert(&it2);
- its.Insert(&it3);
- its.Insert(&it4);
- its.Insert(&it5);
- its.Insert(&it6);
- its.Insert(&it7);
- its.Insert(&it8);
-
- TIt it_zero(0);
- TIt it_large(1000);
- UNIT_ASSERT_EQUAL(its.LowerBound(&it3), &it3);
- UNIT_ASSERT_EQUAL(its.LowerBound(&it_zero), &it5);
+ return l.Val < r.Val;
+}
+
+UNIT_TEST_SUITE_REGISTRATION(TAvlTreeTest);
+
+void TAvlTreeTest::TestLowerBound() {
+ TIts its;
+ TIt it1(5);
+ TIt it2(2);
+ TIt it3(10);
+ TIt it4(879);
+ TIt it5(1);
+ TIt it6(52);
+ TIt it7(4);
+ TIt it8(5);
+ its.Insert(&it1);
+ its.Insert(&it2);
+ its.Insert(&it3);
+ its.Insert(&it4);
+ its.Insert(&it5);
+ its.Insert(&it6);
+ its.Insert(&it7);
+ its.Insert(&it8);
+
+ TIt it_zero(0);
+ TIt it_large(1000);
+ UNIT_ASSERT_EQUAL(its.LowerBound(&it3), &it3);
+ UNIT_ASSERT_EQUAL(its.LowerBound(&it_zero), &it5);
UNIT_ASSERT_EQUAL(its.LowerBound(&it_large), nullptr);
-}
+}
void TAvlTreeTest::TestIterator() {
TIts its;