Lines Matching refs:idx
128 uint32_t idx; in Intersect() local
129 for (idx = 0; idx < min_size; idx++) { in Intersect()
130 storage_[idx] &= src->GetRawStorageWord(idx); in Intersect()
137 for (; idx < storage_size_; idx++) { in Intersect()
138 storage_[idx] = 0; in Intersect()
165 for (uint32_t idx = 0; idx < src_size; idx++) { in Union() local
166 uint32_t existing = storage_[idx]; in Union()
167 uint32_t update = existing | src->GetRawStorageWord(idx); in Union()
170 storage_[idx] = update; in Union()
199 uint32_t idx = 0; in UnionIfNotIn() local
200 for (; idx < std::min(not_in_size, union_with_size); idx++) { in UnionIfNotIn()
201 uint32_t existing = storage_[idx]; in UnionIfNotIn()
203 (union_with->GetRawStorageWord(idx) & ~not_in->GetRawStorageWord(idx)); in UnionIfNotIn()
206 storage_[idx] = update; in UnionIfNotIn()
210 for (; idx < union_with_size; idx++) { in UnionIfNotIn()
211 uint32_t existing = storage_[idx]; in UnionIfNotIn()
212 uint32_t update = existing | union_with->GetRawStorageWord(idx); in UnionIfNotIn()
215 storage_[idx] = update; in UnionIfNotIn()
231 for (uint32_t idx = 0; idx < min_size; idx++) { in Subtract() local
232 storage_[idx] &= (~(src->GetRawStorageWord(idx))); in Subtract()
259 uint32_t idx; in SetInitialBits() local
261 for (idx = 0; idx < WordIndex(num_bits); idx++) { in SetInitialBits()
262 storage_[idx] = std::numeric_limits<uint32_t>::max(); in SetInitialBits()
268 storage_[idx] = (1U << rem_num_bits) - 1; in SetInitialBits()
269 ++idx; in SetInitialBits()
273 for (; idx < storage_size_; idx++) { in SetInitialBits()
274 storage_[idx] = 0; in SetInitialBits()
280 for (int idx = max - 1; idx >= 0; idx--) { in GetHighestBitSet() local
282 uint32_t value = storage_[idx]; in GetHighestBitSet()
286 return 31 - CLZ(value) + (idx * kWordBits); in GetHighestBitSet()
352 void BitVector::EnsureSize(uint32_t idx) { in EnsureSize() argument
353 if (idx >= storage_size_ * kWordBits) { in EnsureSize()
354 DCHECK(expandable_) << "Attempted to expand a non-expandable bitmap to position " << idx; in EnsureSize()
357 uint32_t new_size = BitsToWords(idx + 1); in EnsureSize()