Lines Matching refs:bv
31 BitVector bv(kBits, false, Allocator::GetMallocAllocator()); in TEST() local
32 EXPECT_EQ(1U, bv.GetStorageSize()); in TEST()
33 EXPECT_EQ(sizeof(uint32_t), bv.GetSizeOf()); in TEST()
34 EXPECT_FALSE(bv.IsExpandable()); in TEST()
36 EXPECT_EQ(0U, bv.NumSetBits()); in TEST()
37 EXPECT_EQ(0U, bv.NumSetBits(1)); in TEST()
38 EXPECT_EQ(0U, bv.NumSetBits(kBits)); in TEST()
40 EXPECT_FALSE(bv.IsBitSet(i)); in TEST()
42 EXPECT_EQ(0U, bv.GetRawStorageWord(0)); in TEST()
43 EXPECT_EQ(0U, *bv.GetRawStorage()); in TEST()
45 EXPECT_TRUE(bv.Indexes().begin().Done()); in TEST()
46 EXPECT_TRUE(bv.Indexes().begin() == bv.Indexes().end()); in TEST()
48 bv.SetBit(0); in TEST()
49 bv.SetBit(kBits - 1); in TEST()
50 EXPECT_EQ(2U, bv.NumSetBits()); in TEST()
51 EXPECT_EQ(1U, bv.NumSetBits(1)); in TEST()
52 EXPECT_EQ(2U, bv.NumSetBits(kBits)); in TEST()
53 EXPECT_TRUE(bv.IsBitSet(0)); in TEST()
55 EXPECT_FALSE(bv.IsBitSet(i)); in TEST()
57 EXPECT_TRUE(bv.IsBitSet(kBits - 1)); in TEST()
58 EXPECT_EQ(0x80000001U, bv.GetRawStorageWord(0)); in TEST()
59 EXPECT_EQ(0x80000001U, *bv.GetRawStorage()); in TEST()
61 BitVector::IndexIterator iterator = bv.Indexes().begin(); in TEST()
62 EXPECT_TRUE(iterator != bv.Indexes().end()); in TEST()
65 EXPECT_TRUE(iterator != bv.Indexes().end()); in TEST()
68 EXPECT_TRUE(iterator == bv.Indexes().end()); in TEST()
92 BitVector bv(32, false, &alloc); in TEST() local
93 EXPECT_EQ(bv.NumSetBits(), 0u); in TEST()
94 EXPECT_EQ(bv.GetHighestBitSet(), -1); in TEST()
103 BitVector bv(false, Allocator::GetNoopAllocator(), kWords, bits); in TEST() local
104 EXPECT_EQ(kWords, bv.GetStorageSize()); in TEST()
105 EXPECT_EQ(kWords * sizeof(uint32_t), bv.GetSizeOf()); in TEST()
106 EXPECT_EQ(bits, bv.GetRawStorage()); in TEST()
107 EXPECT_EQ(0U, bv.NumSetBits()); in TEST()
109 bv.SetBit(8); in TEST()
110 EXPECT_EQ(1U, bv.NumSetBits()); in TEST()
111 EXPECT_EQ(0x00000100U, bv.GetRawStorageWord(0)); in TEST()
112 EXPECT_EQ(0x00000000U, bv.GetRawStorageWord(1)); in TEST()
113 EXPECT_EQ(1U, bv.NumSetBits()); in TEST()
115 bv.SetBit(16); in TEST()
116 EXPECT_EQ(2U, bv.NumSetBits()); in TEST()
117 EXPECT_EQ(0x00010100U, bv.GetRawStorageWord(0)); in TEST()
118 EXPECT_EQ(0x00000000U, bv.GetRawStorageWord(1)); in TEST()
119 EXPECT_EQ(2U, bv.NumSetBits()); in TEST()
121 bv.SetBit(32); in TEST()
122 EXPECT_EQ(3U, bv.NumSetBits()); in TEST()
123 EXPECT_EQ(0x00010100U, bv.GetRawStorageWord(0)); in TEST()
124 EXPECT_EQ(0x00000001U, bv.GetRawStorageWord(1)); in TEST()
125 EXPECT_EQ(3U, bv.NumSetBits()); in TEST()
127 bv.SetBit(48); in TEST()
128 EXPECT_EQ(4U, bv.NumSetBits()); in TEST()
129 EXPECT_EQ(0x00010100U, bv.GetRawStorageWord(0)); in TEST()
130 EXPECT_EQ(0x00010001U, bv.GetRawStorageWord(1)); in TEST()
131 EXPECT_EQ(4U, bv.NumSetBits()); in TEST()
133 EXPECT_EQ(0U, bv.NumSetBits(1)); in TEST()
135 EXPECT_EQ(0U, bv.NumSetBits(8)); in TEST()
136 EXPECT_EQ(1U, bv.NumSetBits(9)); in TEST()
137 EXPECT_EQ(1U, bv.NumSetBits(10)); in TEST()
139 EXPECT_EQ(1U, bv.NumSetBits(16)); in TEST()
140 EXPECT_EQ(2U, bv.NumSetBits(17)); in TEST()
141 EXPECT_EQ(2U, bv.NumSetBits(18)); in TEST()
143 EXPECT_EQ(2U, bv.NumSetBits(32)); in TEST()
144 EXPECT_EQ(3U, bv.NumSetBits(33)); in TEST()
145 EXPECT_EQ(3U, bv.NumSetBits(34)); in TEST()
147 EXPECT_EQ(3U, bv.NumSetBits(48)); in TEST()
148 EXPECT_EQ(4U, bv.NumSetBits(49)); in TEST()
149 EXPECT_EQ(4U, bv.NumSetBits(50)); in TEST()
151 EXPECT_EQ(4U, bv.NumSetBits(64)); in TEST()
160 BitVector bv(false, Allocator::GetNoopAllocator(), kWords, bits); in TEST() local
161 bv.SetInitialBits(0u); in TEST()
162 EXPECT_EQ(0u, bv.NumSetBits()); in TEST()
163 bv.SetInitialBits(1u); in TEST()
164 EXPECT_EQ(1u, bv.NumSetBits()); in TEST()
165 bv.SetInitialBits(32u); in TEST()
166 EXPECT_EQ(32u, bv.NumSetBits()); in TEST()
167 bv.SetInitialBits(63u); in TEST()
168 EXPECT_EQ(63u, bv.NumSetBits()); in TEST()
169 bv.SetInitialBits(64u); in TEST()
170 EXPECT_EQ(64u, bv.NumSetBits()); in TEST()
246 BitVector bv(0, true, Allocator::GetMallocAllocator()); in TEST() local
249 bv.CopyTo(&buf, sizeof(buf)); in TEST()
250 EXPECT_EQ(0u, bv.GetSizeOf()); in TEST()
256 BitVector bv(0, true, Allocator::GetMallocAllocator()); in TEST() local
259 bv.SetBit(0); in TEST()
260 bv.SetBit(17); in TEST()
261 bv.SetBit(26); in TEST()
262 EXPECT_EQ(sizeof(buf), bv.GetSizeOf()); in TEST()
264 bv.CopyTo(&buf, sizeof(buf)); in TEST()
271 BitVector bv(0, true, Allocator::GetMallocAllocator()); in TEST() local
274 bv.SetBit(18); in TEST()
275 bv.SetBit(39); in TEST()
276 EXPECT_LT(sizeof(buf), bv.GetSizeOf()); in TEST()
278 bv.CopyTo(buf, sizeof(buf)); in TEST()
288 BitVector bv(0, true, Allocator::GetMallocAllocator()); in TEST() local
291 bv.SetBit(18); in TEST()
292 bv.SetBit(31); in TEST()
293 EXPECT_GT(sizeof(buf), bv.GetSizeOf()); in TEST()
295 bv.CopyTo(buf, sizeof(buf)); in TEST()
302 BitVector bv(16, false, Allocator::GetMallocAllocator()); in TEST() local
303 bv.SetBit(4); in TEST()
304 bv.SetBit(8); in TEST()
306 auto indexs = bv.Indexes(); in TEST()
348 BitVector bv(16, false, &alloc); in TEST() local
349 bv.SetBit(13); in TEST()
352 ASSERT_TRUE(bv.GetRawStorage() != nullptr); in TEST()
353 EXPECT_TRUE(bv.IsBitSet(13)); in TEST()
355 BitVector bv2(std::move(bv)); in TEST()
356 ASSERT_TRUE(bv.GetRawStorage() == nullptr); in TEST()