29                      uint32_t storage_size,  in BitVector()
30                      uint32_t* storage)  in BitVector()
41 BitVector::BitVector(uint32_t start_bits,  in BitVector()
47               static_cast<uint32_t*>(allocator->Alloc(BitsToWords(start_bits) * kWordBytes))) {  in BitVector()
57               static_cast<uint32_t*>(allocator->Alloc(src.storage_size_ * kWordBytes))) {  in BitVector()
109     uint32_t this_storage = storage_[i];  in IsSubsetOf()
110     uint32_t other_storage = other->storage_[i];  in IsSubsetOf()
119   uint32_t src_storage_size = src->storage_size_;  in Intersect()
122   uint32_t min_size = (storage_size_ < src_storage_size) ? storage_size_ : src_storage_size;  in Intersect()
124   uint32_t idx;  in Intersect()
149   uint32_t src_size = BitsToWords(highest_bit + 1);  in Union()
158     DCHECK_LT(static_cast<uint32_t> (highest_bit), storage_size_ * kWordBits);  in Union()
161   for (uint32_t idx = 0; idx < src_size; idx++) {  in Union()
162     uint32_t existing = storage_[idx];  in Union()
163     uint32_t update = existing | src->GetRawStorageWord(idx);  in Union()
183   uint32_t union_with_size = BitsToWords(highest_bit + 1);  in UnionIfNotIn()
190     DCHECK_LT(static_cast<uint32_t> (highest_bit), storage_size_ * kWordBits);  in UnionIfNotIn()
193   uint32_t not_in_size = not_in->GetStorageSize();  in UnionIfNotIn()
195   uint32_t idx = 0;  in UnionIfNotIn()
197     uint32_t existing = storage_[idx];  in UnionIfNotIn()
198     uint32_t update = existing |  in UnionIfNotIn()
207     uint32_t existing = storage_[idx];  in UnionIfNotIn()
208     uint32_t update = existing | union_with->GetRawStorageWord(idx);  in UnionIfNotIn()
218   uint32_t src_size = src->storage_size_;  in Subtract()
227   for (uint32_t idx = 0; idx < min_size; idx++) {  in Subtract()
232 uint32_t BitVector::NumSetBits() const {  in NumSetBits()
233   uint32_t count = 0;  in NumSetBits()
234   for (uint32_t word = 0; word < storage_size_; word++) {  in NumSetBits()
240 uint32_t BitVector::NumSetBits(uint32_t end) const {  in NumSetBits()
245 void BitVector::SetInitialBits(uint32_t num_bits) {  in SetInitialBits()
255   uint32_t idx;  in SetInitialBits()
258     storage_[idx] = std::numeric_limits<uint32_t>::max();  in SetInitialBits()
262   uint32_t rem_num_bits = num_bits & 0x1f;  in SetInitialBits()
278     uint32_t value = storage_[idx];  in GetHighestBitSet()
304   uint32_t size = 1 + (highest_bit / kWordBits);  in Copy()
308   uint32_t left = storage_size_ - size;  in Copy()
315 uint32_t BitVector::NumSetBits(const uint32_t* storage, uint32_t end) {  in NumSetBits()
316   uint32_t word_end = WordIndex(end);  in NumSetBits()
317   uint32_t partial_word_bits = end & 0x1f;  in NumSetBits()
319   uint32_t count = 0u;  in NumSetBits()
320   for (uint32_t word = 0u; word < word_end; word++) {  in NumSetBits()
348 void BitVector::EnsureSize(uint32_t idx) {  in EnsureSize()
353     uint32_t new_size = BitsToWords(idx + 1);  in EnsureSize()
355     uint32_t *new_storage =  in EnsureSize()
356         static_cast<uint32_t*>(allocator_->Alloc(new_size * kWordBytes));  in EnsureSize()