return (*this)[Idx];
}
+ // Push single bit to end of vector.
+ void push_back(bool Val) {
+ unsigned OldSize = Size;
+ unsigned NewSize = Size + 1;
+
+ // Resize, which will insert zeros.
+ // If we already fit then the unused bits will be already zero.
+ if (NewSize > getBitCapacity())
+ resize(NewSize, false);
+ else
+ Size = NewSize;
+
+ // If true, set single bit.
+ if (Val)
+ set(OldSize);
+ }
+
/// Test if any common bits are set.
bool anyCommon(const BitVector &RHS) const {
unsigned ThisWords = NumBitWords(size());
return (*this)[Idx];
}
+ // Push single bit to end of vector.
+ void push_back(bool Val) {
+ resize(size() + 1, Val);
+ }
+
/// Test if any common bits are set.
bool anyCommon(const SmallBitVector &RHS) const {
if (isSmall() && RHS.isSmall())
for (unsigned Bit : ToFill.set_bits())
EXPECT_EQ(List[i++], Bit);
}
+
+TYPED_TEST(BitVectorTest, PushBack) {
+ TypeParam Vec(10, false);
+ EXPECT_EQ(-1, Vec.find_first());
+ EXPECT_EQ(10, Vec.size());
+ EXPECT_EQ(0, Vec.count());
+
+ Vec.push_back(true);
+ EXPECT_EQ(10, Vec.find_first());
+ EXPECT_EQ(11, Vec.size());
+ EXPECT_EQ(1, Vec.count());
+
+ Vec.push_back(false);
+ EXPECT_EQ(10, Vec.find_first());
+ EXPECT_EQ(12, Vec.size());
+ EXPECT_EQ(1, Vec.count());
+
+ Vec.push_back(true);
+ EXPECT_EQ(10, Vec.find_first());
+ EXPECT_EQ(13, Vec.size());
+ EXPECT_EQ(2, Vec.count());
+
+ // Add a lot of values to cause reallocation.
+ for (int i = 0; i != 100; ++i) {
+ Vec.push_back(true);
+ Vec.push_back(false);
+ }
+ EXPECT_EQ(10, Vec.find_first());
+ EXPECT_EQ(213, Vec.size());
+ EXPECT_EQ(102, Vec.count());
+}
}
#endif