aboutsummaryrefslogtreecommitdiffstats
path: root/util/generic/bitmap_ut.cpp
diff options
context:
space:
mode:
authorNikita Slyusarev <nslus@yandex-team.com>2022-02-10 16:46:52 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:46:52 +0300
commitcd77cecfc03a3eaf87816af28a33067c4f0cdb59 (patch)
tree1308e0bae862d52e0020d881fe758080437fe389 /util/generic/bitmap_ut.cpp
parentcdae02d225fb5b3afbb28990e79a7ac6c9125327 (diff)
downloadydb-cd77cecfc03a3eaf87816af28a33067c4f0cdb59.tar.gz
Restoring authorship annotation for Nikita Slyusarev <nslus@yandex-team.com>. Commit 1 of 2.
Diffstat (limited to 'util/generic/bitmap_ut.cpp')
-rw-r--r--util/generic/bitmap_ut.cpp140
1 files changed, 70 insertions, 70 deletions
diff --git a/util/generic/bitmap_ut.cpp b/util/generic/bitmap_ut.cpp
index 087d34a8dcc..bf139cda086 100644
--- a/util/generic/bitmap_ut.cpp
+++ b/util/generic/bitmap_ut.cpp
@@ -474,80 +474,80 @@ Y_UNIT_TEST_SUITE(TBitMapTest) {
UNIT_ASSERT_EQUAL(bitmap4.NextNonZeroBit(127), bitmap4.Size());
UNIT_ASSERT_EQUAL(bitmap4.NextNonZeroBit(533), bitmap4.Size());
}
-
+
Y_UNIT_TEST(TestHashFixed) {
- TBitMap<32, ui8> bitmap32;
- TBitMap<32, ui8> bitmap322;
- TBitMap<64, ui8> bitmap64;
-
- bitmap32.Clear();
- bitmap322.Clear();
- UNIT_ASSERT_EQUAL(bitmap32.Hash(), bitmap322.Hash());
- bitmap32.Set(0);
- UNIT_ASSERT_UNEQUAL(bitmap32.Hash(), bitmap322.Hash());
- bitmap322.Set(0);
- UNIT_ASSERT_EQUAL(bitmap32.Hash(), bitmap322.Hash());
- bitmap32.Set(8).Set(31);
- UNIT_ASSERT_UNEQUAL(bitmap32.Hash(), bitmap322.Hash());
- bitmap322.Set(8).Set(31);
- UNIT_ASSERT_EQUAL(bitmap32.Hash(), bitmap322.Hash());
-
- bitmap32.Clear();
- bitmap64.Clear();
- UNIT_ASSERT_EQUAL(bitmap32.Hash(), bitmap64.Hash());
- bitmap32.Set(0);
- UNIT_ASSERT_UNEQUAL(bitmap32.Hash(), bitmap64.Hash());
- bitmap64.Set(0);
- UNIT_ASSERT_EQUAL(bitmap32.Hash(), bitmap64.Hash());
- bitmap32.Set(8).Set(31);
- UNIT_ASSERT_UNEQUAL(bitmap32.Hash(), bitmap64.Hash());
- bitmap64.Set(8).Set(31);
- UNIT_ASSERT_EQUAL(bitmap32.Hash(), bitmap64.Hash());
- bitmap64.Set(32);
- UNIT_ASSERT_UNEQUAL(bitmap32.Hash(), bitmap64.Hash());
- }
-
+ TBitMap<32, ui8> bitmap32;
+ TBitMap<32, ui8> bitmap322;
+ TBitMap<64, ui8> bitmap64;
+
+ bitmap32.Clear();
+ bitmap322.Clear();
+ UNIT_ASSERT_EQUAL(bitmap32.Hash(), bitmap322.Hash());
+ bitmap32.Set(0);
+ UNIT_ASSERT_UNEQUAL(bitmap32.Hash(), bitmap322.Hash());
+ bitmap322.Set(0);
+ UNIT_ASSERT_EQUAL(bitmap32.Hash(), bitmap322.Hash());
+ bitmap32.Set(8).Set(31);
+ UNIT_ASSERT_UNEQUAL(bitmap32.Hash(), bitmap322.Hash());
+ bitmap322.Set(8).Set(31);
+ UNIT_ASSERT_EQUAL(bitmap32.Hash(), bitmap322.Hash());
+
+ bitmap32.Clear();
+ bitmap64.Clear();
+ UNIT_ASSERT_EQUAL(bitmap32.Hash(), bitmap64.Hash());
+ bitmap32.Set(0);
+ UNIT_ASSERT_UNEQUAL(bitmap32.Hash(), bitmap64.Hash());
+ bitmap64.Set(0);
+ UNIT_ASSERT_EQUAL(bitmap32.Hash(), bitmap64.Hash());
+ bitmap32.Set(8).Set(31);
+ UNIT_ASSERT_UNEQUAL(bitmap32.Hash(), bitmap64.Hash());
+ bitmap64.Set(8).Set(31);
+ UNIT_ASSERT_EQUAL(bitmap32.Hash(), bitmap64.Hash());
+ bitmap64.Set(32);
+ UNIT_ASSERT_UNEQUAL(bitmap32.Hash(), bitmap64.Hash());
+ }
+
Y_UNIT_TEST(TestHashDynamic) {
- TDynBitMap bitmap1;
- TDynBitMap bitmap2;
-
- bitmap1.Clear();
- bitmap2.Clear();
- UNIT_ASSERT_EQUAL(bitmap1.Hash(), bitmap2.Hash());
- bitmap1.Set(0);
- UNIT_ASSERT_UNEQUAL(bitmap1.Hash(), bitmap2.Hash());
- bitmap2.Set(0);
- UNIT_ASSERT_EQUAL(bitmap1.Hash(), bitmap2.Hash());
- bitmap1.Set(8).Set(31);
- UNIT_ASSERT_UNEQUAL(bitmap1.Hash(), bitmap2.Hash());
- bitmap2.Set(8).Set(31);
- UNIT_ASSERT_EQUAL(bitmap1.Hash(), bitmap2.Hash());
- bitmap1.Set(64);
- UNIT_ASSERT_UNEQUAL(bitmap1.Hash(), bitmap2.Hash());
- bitmap2.Set(64);
- UNIT_ASSERT_EQUAL(bitmap1.Hash(), bitmap2.Hash());
- }
-
+ TDynBitMap bitmap1;
+ TDynBitMap bitmap2;
+
+ bitmap1.Clear();
+ bitmap2.Clear();
+ UNIT_ASSERT_EQUAL(bitmap1.Hash(), bitmap2.Hash());
+ bitmap1.Set(0);
+ UNIT_ASSERT_UNEQUAL(bitmap1.Hash(), bitmap2.Hash());
+ bitmap2.Set(0);
+ UNIT_ASSERT_EQUAL(bitmap1.Hash(), bitmap2.Hash());
+ bitmap1.Set(8).Set(31);
+ UNIT_ASSERT_UNEQUAL(bitmap1.Hash(), bitmap2.Hash());
+ bitmap2.Set(8).Set(31);
+ UNIT_ASSERT_EQUAL(bitmap1.Hash(), bitmap2.Hash());
+ bitmap1.Set(64);
+ UNIT_ASSERT_UNEQUAL(bitmap1.Hash(), bitmap2.Hash());
+ bitmap2.Set(64);
+ UNIT_ASSERT_EQUAL(bitmap1.Hash(), bitmap2.Hash());
+ }
+
Y_UNIT_TEST(TestHashMixed) {
static_assert((std::is_same<TDynBitMap::TChunk, ui64>::value), "expect (TSameType<TDynBitMap::TChunk, ui64>::Result)");
-
- TBitMap<sizeof(ui64) * 16, ui64> bitmapFixed;
- TDynBitMap bitmapDynamic;
-
- bitmapFixed.Clear();
- bitmapDynamic.Clear();
- UNIT_ASSERT_EQUAL(bitmapFixed.Hash(), bitmapDynamic.Hash());
- bitmapFixed.Set(0);
- UNIT_ASSERT_UNEQUAL(bitmapFixed.Hash(), bitmapDynamic.Hash());
- bitmapDynamic.Set(0);
- UNIT_ASSERT_EQUAL(bitmapFixed.Hash(), bitmapDynamic.Hash());
- bitmapFixed.Set(8).Set(127);
- UNIT_ASSERT_UNEQUAL(bitmapFixed.Hash(), bitmapDynamic.Hash());
- bitmapDynamic.Set(8).Set(127);
- UNIT_ASSERT_EQUAL(bitmapFixed.Hash(), bitmapDynamic.Hash());
- bitmapDynamic.Set(128);
- UNIT_ASSERT_UNEQUAL(bitmapFixed.Hash(), bitmapDynamic.Hash());
- }
+
+ TBitMap<sizeof(ui64) * 16, ui64> bitmapFixed;
+ TDynBitMap bitmapDynamic;
+
+ bitmapFixed.Clear();
+ bitmapDynamic.Clear();
+ UNIT_ASSERT_EQUAL(bitmapFixed.Hash(), bitmapDynamic.Hash());
+ bitmapFixed.Set(0);
+ UNIT_ASSERT_UNEQUAL(bitmapFixed.Hash(), bitmapDynamic.Hash());
+ bitmapDynamic.Set(0);
+ UNIT_ASSERT_EQUAL(bitmapFixed.Hash(), bitmapDynamic.Hash());
+ bitmapFixed.Set(8).Set(127);
+ UNIT_ASSERT_UNEQUAL(bitmapFixed.Hash(), bitmapDynamic.Hash());
+ bitmapDynamic.Set(8).Set(127);
+ UNIT_ASSERT_EQUAL(bitmapFixed.Hash(), bitmapDynamic.Hash());
+ bitmapDynamic.Set(128);
+ UNIT_ASSERT_UNEQUAL(bitmapFixed.Hash(), bitmapDynamic.Hash());
+ }
Y_UNIT_TEST(TestSetResetRange) {
// Single chunk