Lines Matching refs:bv
31 static void CheckBV(const BV &bv, const set<uptr> &s) { in CheckBV() argument
33 t.copyFrom(bv); in CheckBV()
35 uptr last_idx = bv.size(); in CheckBV()
37 for (typename BV::Iterator it(bv); it.hasNext();) { in CheckBV()
40 if (last_idx != bv.size()) in CheckBV()
47 last_idx = bv.size(); in CheckBV()
50 if (last_idx != bv.size()) in CheckBV()
59 void Print(const BV &bv) { in Print() argument
61 t.copyFrom(bv); in Print()
83 BV bv, bv1, t_bv; in TestBitVector() local
85 bv.clear(); in TestBitVector()
86 EXPECT_TRUE(bv.empty()); in TestBitVector()
87 bv.setBit(5); in TestBitVector()
88 EXPECT_FALSE(bv.empty()); in TestBitVector()
89 EXPECT_FALSE(bv.getBit(4)); in TestBitVector()
90 EXPECT_FALSE(bv.getBit(6)); in TestBitVector()
91 EXPECT_TRUE(bv.getBit(5)); in TestBitVector()
92 bv.clearBit(5); in TestBitVector()
93 EXPECT_FALSE(bv.getBit(5)); in TestBitVector()
96 bv.clear(); in TestBitVector()
99 uptr bit = ((uptr)my_rand() % bv.size()); in TestBitVector()
100 EXPECT_EQ(bv.getBit(bit), s.count(bit) == 1); in TestBitVector()
103 EXPECT_EQ(bv.setBit(bit), s.insert(bit).second); in TestBitVector()
108 EXPECT_EQ(bv.clearBit(bit), old_size > s.size()); in TestBitVector()
111 EXPECT_EQ(bv.getBit(bit), s.count(bit) == 1); in TestBitVector()
114 vector<uptr>bits(bv.size()); in TestBitVector()
122 bv.clear(); in TestBitVector()
124 uptr n_bits = ((uptr)my_rand() % bv.size()) + 1; in TestBitVector()
125 uptr n_bits1 = (uptr)my_rand() % (bv.size() / 2); in TestBitVector()
126 EXPECT_TRUE(n_bits > 0 && n_bits <= bv.size()); in TestBitVector()
127 EXPECT_TRUE(n_bits1 < bv.size() / 2); in TestBitVector()
129 bv.setBit(bits[i]); in TestBitVector()
132 CheckBV(bv, s); in TestBitVector()
134 bv1.setBit(bits[bv.size() / 2 + i]); in TestBitVector()
135 s1.insert(bits[bv.size() / 2 + i]); in TestBitVector()
142 EXPECT_EQ(bv.intersectsWith(bv1), !vec.empty()); in TestBitVector()
146 t_bv.copyFrom(bv); in TestBitVector()
153 t_bv.copyFrom(bv); in TestBitVector()
162 t_bv.copyFrom(bv); in TestBitVector()