aboutsummaryrefslogtreecommitdiffstats
path: root/library
diff options
context:
space:
mode:
authornosyrev <nosyrev@yandex-team.ru>2022-02-10 16:49:26 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:49:26 +0300
commite1d79fa17b770f65538cb8c3d9a5a59ebb0da04b (patch)
tree7996031bd3e7863aa99f219072f0f35f3acf5ce0 /library
parentb3c1a086292c74ed88830693f15a96ddeadc6b9a (diff)
downloadydb-e1d79fa17b770f65538cb8c3d9a5a59ebb0da04b.tar.gz
Restoring authorship annotation for <nosyrev@yandex-team.ru>. Commit 1 of 2.
Diffstat (limited to 'library')
-rw-r--r--library/cpp/enumbitset/enumbitset.cpp2
-rw-r--r--library/cpp/enumbitset/enumbitset.h58
-rw-r--r--library/cpp/enumbitset/enumbitset_ut.cpp128
-rw-r--r--library/cpp/enumbitset/ut/ya.make16
-rw-r--r--library/cpp/enumbitset/ya.make16
-rw-r--r--library/cpp/lcs/README.md2
6 files changed, 111 insertions, 111 deletions
diff --git a/library/cpp/enumbitset/enumbitset.cpp b/library/cpp/enumbitset/enumbitset.cpp
index 9dbde52cfa..9fa1c41a99 100644
--- a/library/cpp/enumbitset/enumbitset.cpp
+++ b/library/cpp/enumbitset/enumbitset.cpp
@@ -1 +1 @@
-#include "enumbitset.h"
+#include "enumbitset.h"
diff --git a/library/cpp/enumbitset/enumbitset.h b/library/cpp/enumbitset/enumbitset.h
index 41864c3a04..34f399b4a3 100644
--- a/library/cpp/enumbitset/enumbitset.h
+++ b/library/cpp/enumbitset/enumbitset.h
@@ -12,14 +12,14 @@
// @end value is not included in the mask and is not necessarily defined as enum value.
// For example: enum EType { A, B, C } ==> TEnumBitSet<EType, A, C + 1>
template <typename TEnum, int mbegin, int mend>
-class TEnumBitSet: private TBitMap<mend - mbegin> {
+class TEnumBitSet: private TBitMap<mend - mbegin> {
public:
static const int BeginIndex = mbegin;
static const int EndIndex = mend;
static const size_t BitsetSize = EndIndex - BeginIndex;
typedef TBitMap<BitsetSize> TParent;
- typedef TEnumBitSet<TEnum, mbegin, mend> TThis;
+ typedef TEnumBitSet<TEnum, mbegin, mend> TThis;
TEnumBitSet()
: TParent(0)
@@ -348,14 +348,14 @@ public:
return Count();
}
- class TIterator {
- public:
+ class TIterator {
+ public:
TIterator(TEnum value, const TThis* bitmap) noexcept
: Value(static_cast<int>(value))
- , BitMap(bitmap)
- {
- }
-
+ , BitMap(bitmap)
+ {
+ }
+
TIterator(const TThis* bitmap) noexcept
: Value(EndIndex)
, BitMap(bitmap)
@@ -364,13 +364,13 @@ public:
TEnum operator*() const noexcept {
Y_ASSERT(Value < EndIndex);
- return static_cast<TEnum>(Value);
- }
-
+ return static_cast<TEnum>(Value);
+ }
+
bool operator!=(const TIterator& other) const noexcept {
- return Value != other.Value;
- }
-
+ return Value != other.Value;
+ }
+
TIterator& operator++() noexcept {
Y_ASSERT(Value < EndIndex);
TEnum res;
@@ -381,22 +381,22 @@ public:
}
return *this;
- }
-
- private:
- int Value;
- const TThis* BitMap;
- };
-
- TIterator begin() const {
+ }
+
+ private:
+ int Value;
+ const TThis* BitMap;
+ };
+
+ TIterator begin() const {
TEnum res;
return FindFirst(res) ? TIterator(res, this) : TIterator(this);
- }
-
- TIterator end() const {
+ }
+
+ TIterator end() const {
return TIterator(this);
- }
-
+ }
+
private:
static size_t Pos(TEnum c) {
Y_ASSERT(IsValid(c));
@@ -432,10 +432,10 @@ private:
}
};
-template <typename TEnum, TEnum mbegin, int mend>
+template <typename TEnum, TEnum mbegin, int mend>
class TSfEnumBitSet: public TEnumBitSet<TEnum, mbegin, mend> {
public:
- typedef TEnumBitSet<TEnum, mbegin, mend> TParent;
+ typedef TEnumBitSet<TEnum, mbegin, mend> TParent;
TSfEnumBitSet()
: TParent()
diff --git a/library/cpp/enumbitset/enumbitset_ut.cpp b/library/cpp/enumbitset/enumbitset_ut.cpp
index e55b3251c3..9aacc82d7e 100644
--- a/library/cpp/enumbitset/enumbitset_ut.cpp
+++ b/library/cpp/enumbitset/enumbitset_ut.cpp
@@ -1,41 +1,41 @@
-#include "enumbitset.h"
-
+#include "enumbitset.h"
+
#include <library/cpp/testing/unittest/registar.h>
-
-#include <util/stream/str.h>
-#include <util/stream/file.h>
-
-enum ETestEnum {
- TE_FIRST = 0,
- TE_1,
- TE_2,
- TE_3,
- TE_4,
- TE_MIDDLE = TE_4 + 64,
- TE_5,
- TE_6,
- TE_7,
- TE_MAX,
-
- TE_OVERFLOW, // to test overflow
-};
+
+#include <util/stream/str.h>
+#include <util/stream/file.h>
+
+enum ETestEnum {
+ TE_FIRST = 0,
+ TE_1,
+ TE_2,
+ TE_3,
+ TE_4,
+ TE_MIDDLE = TE_4 + 64,
+ TE_5,
+ TE_6,
+ TE_7,
+ TE_MAX,
+
+ TE_OVERFLOW, // to test overflow
+};
using TTestBitSet = TEnumBitSet<ETestEnum, TE_FIRST, TE_MAX>;
-
+
Y_UNIT_TEST_SUITE(TEnumBitSetTest) {
Y_UNIT_TEST(TestMainFunctions) {
- auto ebs = TTestBitSet(TE_FIRST, TE_MIDDLE);
-
- UNIT_ASSERT(ebs.SafeTest(TE_FIRST));
- UNIT_ASSERT(ebs.SafeTest(TE_MIDDLE));
-
- ebs.SafeSet(TE_5);
- UNIT_ASSERT(ebs.SafeTest(TE_5));
- UNIT_ASSERT(!ebs.SafeTest(TE_7));
-
- ebs.SafeSet(TE_OVERFLOW);
- UNIT_ASSERT(!ebs.SafeTest(TE_OVERFLOW));
+ auto ebs = TTestBitSet(TE_FIRST, TE_MIDDLE);
+
+ UNIT_ASSERT(ebs.SafeTest(TE_FIRST));
+ UNIT_ASSERT(ebs.SafeTest(TE_MIDDLE));
+
+ ebs.SafeSet(TE_5);
+ UNIT_ASSERT(ebs.SafeTest(TE_5));
+ UNIT_ASSERT(!ebs.SafeTest(TE_7));
+
+ ebs.SafeSet(TE_OVERFLOW);
+ UNIT_ASSERT(!ebs.SafeTest(TE_OVERFLOW));
}
-
+
Y_UNIT_TEST(TestEmpty) {
TTestBitSet mask;
UNIT_ASSERT(mask.Empty());
@@ -47,37 +47,37 @@ Y_UNIT_TEST_SUITE(TEnumBitSetTest) {
UNIT_ASSERT(mask.Count() == 1);
if (!mask)
UNIT_ASSERT(false && "should not be empty");
- }
-
+ }
+
Y_UNIT_TEST(TestIter) {
- TTestBitSet mask = TTestBitSet(TE_1, TE_3, TE_7);
-
- TTestBitSet mask2;
- for (auto elem : mask) {
- mask2.Set(elem);
- }
-
- UNIT_ASSERT(mask == mask2);
- }
-
+ TTestBitSet mask = TTestBitSet(TE_1, TE_3, TE_7);
+
+ TTestBitSet mask2;
+ for (auto elem : mask) {
+ mask2.Set(elem);
+ }
+
+ UNIT_ASSERT(mask == mask2);
+ }
+
Y_UNIT_TEST(TestSerialization) {
- auto ebs = TTestBitSet(TE_MIDDLE, TE_6, TE_7);
-
- TStringStream ss;
- ebs.Save(&ss);
-
- auto ebs2 = TTestBitSet();
- ebs2.Load(&ss);
- UNIT_ASSERT_EQUAL(ebs, ebs2);
- }
-
+ auto ebs = TTestBitSet(TE_MIDDLE, TE_6, TE_7);
+
+ TStringStream ss;
+ ebs.Save(&ss);
+
+ auto ebs2 = TTestBitSet();
+ ebs2.Load(&ss);
+ UNIT_ASSERT_EQUAL(ebs, ebs2);
+ }
+
Y_UNIT_TEST(TestStringRepresentation) {
- auto ebs = TTestBitSet(TE_MIDDLE, TE_6, TE_7);
-
- UNIT_ASSERT_EQUAL(ebs.ToString(), "D00000000000000000");
-
- auto ebs2 = TTestBitSet();
- ebs2.FromString("D00000000000000000");
- UNIT_ASSERT_EQUAL(ebs, ebs2);
- }
-}
+ auto ebs = TTestBitSet(TE_MIDDLE, TE_6, TE_7);
+
+ UNIT_ASSERT_EQUAL(ebs.ToString(), "D00000000000000000");
+
+ auto ebs2 = TTestBitSet();
+ ebs2.FromString("D00000000000000000");
+ UNIT_ASSERT_EQUAL(ebs, ebs2);
+ }
+}
diff --git a/library/cpp/enumbitset/ut/ya.make b/library/cpp/enumbitset/ut/ya.make
index c893e6eb13..0b5410d752 100644
--- a/library/cpp/enumbitset/ut/ya.make
+++ b/library/cpp/enumbitset/ut/ya.make
@@ -1,9 +1,9 @@
UNITTEST_FOR(library/cpp/enumbitset)
-
-OWNER(alzobnin)
-
-SRCS(
- enumbitset_ut.cpp
-)
-
-END()
+
+OWNER(alzobnin)
+
+SRCS(
+ enumbitset_ut.cpp
+)
+
+END()
diff --git a/library/cpp/enumbitset/ya.make b/library/cpp/enumbitset/ya.make
index 86de91c816..417f66e963 100644
--- a/library/cpp/enumbitset/ya.make
+++ b/library/cpp/enumbitset/ya.make
@@ -1,9 +1,9 @@
-LIBRARY()
-
+LIBRARY()
+
OWNER(alzobnin)
-
-SRCS(
- enumbitset.cpp
-)
-
-END()
+
+SRCS(
+ enumbitset.cpp
+)
+
+END()
diff --git a/library/cpp/lcs/README.md b/library/cpp/lcs/README.md
index 7ed3d946d6..c3b77d1820 100644
--- a/library/cpp/lcs/README.md
+++ b/library/cpp/lcs/README.md
@@ -28,6 +28,6 @@ The idea of the algorithm for constructing DS:
- Going along the original sequence, for the current member x in the list of its DS we find the leftmost, such that its last term is not less than x.
- If there is one, then add x to the end.
- If not, add a new DS consisting of x to the DS list.
-
+
It can be shown that the DS list constructed this way will be SC.