diff options
Diffstat (limited to 'libartbase/base/bit_vector_test.cc')
-rw-r--r-- | libartbase/base/bit_vector_test.cc | 58 |
1 files changed, 1 insertions, 57 deletions
diff --git a/libartbase/base/bit_vector_test.cc b/libartbase/base/bit_vector_test.cc index 5f1b167718..2ef81c6726 100644 --- a/libartbase/base/bit_vector_test.cc +++ b/libartbase/base/bit_vector_test.cc @@ -15,13 +15,11 @@ */ #include <memory> -#include <random> #include "allocator.h" -#include "base/stl_util.h" #include "bit_vector-inl.h" -#include "gtest/gtest.h" #include "transform_iterator.h" +#include "gtest/gtest.h" namespace art { @@ -365,58 +363,4 @@ TEST(BitVector, MovementFree) { EXPECT_EQ(alloc.AllocCount(), 1u); } -TEST(BitVector, ArrayCol) { - { - BitVectorArray bva(100, 200, true, Allocator::GetMallocAllocator()); - for (uint32_t i : Range(bva.NumColumns())) { - bva.SetBit(bva.NumRows() / 2, i); - } - EXPECT_EQ(bva.GetRawData().NumSetBits(), bva.NumColumns()); - } - { - BitVectorArray bva(100, 200, true, Allocator::GetMallocAllocator()); - for (uint32_t i : Range(bva.NumRows())) { - bva.SetBit(i, bva.NumColumns() / 2); - } - EXPECT_EQ(bva.GetRawData().NumSetBits(), bva.NumRows()); - } -} - -TEST(BitVector, ArrayUnion) { - { - BitVectorArray bva(100, 200, true, Allocator::GetMallocAllocator()); - bva.SetBit(4, 12); - bva.SetBit(40, 120); - bva.SetBit(40, 121); - bva.SetBit(40, 122); - - bva.UnionRows(4, 40); - - EXPECT_TRUE(bva.IsBitSet(4, 12)); - EXPECT_TRUE(bva.IsBitSet(4, 120)); - EXPECT_TRUE(bva.IsBitSet(4, 121)); - EXPECT_TRUE(bva.IsBitSet(4, 122)); - EXPECT_FALSE(bva.IsBitSet(40, 12)); - EXPECT_TRUE(bva.IsBitSet(40, 120)); - EXPECT_TRUE(bva.IsBitSet(40, 121)); - EXPECT_TRUE(bva.IsBitSet(40, 122)); - EXPECT_EQ(bva.GetRawData().NumSetBits(), 7u); - } - { - BitVectorArray bva(100, 100, true, Allocator::GetMallocAllocator()); - for (uint32_t i : Range(bva.NumRows())) { - bva.SetBit(i, i); - } - for (uint32_t i : Range(1, bva.NumRows())) { - bva.UnionRows(0, i); - } - for (uint32_t col : Range(bva.NumColumns())) { - for (uint32_t row : Range(bva.NumRows())) { - // We set every bit where row== column and every bit on row 0 up to number of rows. - EXPECT_EQ(bva.IsBitSet(row, col), row == col || (row == 0 && col < bva.NumRows())); - } - } - } -} - } // namespace art |