• Home
  • Raw
  • Download

Lines Matching refs:idx

123   uint32_t idx;  in Intersect()  local
124 for (idx = 0; idx < min_size; idx++) { in Intersect()
125 storage_[idx] &= src->GetRawStorageWord(idx); in Intersect()
132 for (; idx < storage_size_; idx++) { in Intersect()
133 storage_[idx] = 0; in Intersect()
160 for (uint32_t idx = 0; idx < src_size; idx++) { in Union() local
161 uint32_t existing = storage_[idx]; in Union()
162 uint32_t update = existing | src->GetRawStorageWord(idx); in Union()
165 storage_[idx] = update; in Union()
194 uint32_t idx = 0; in UnionIfNotIn() local
195 for (; idx < std::min(not_in_size, union_with_size); idx++) { in UnionIfNotIn()
196 uint32_t existing = storage_[idx]; in UnionIfNotIn()
198 (union_with->GetRawStorageWord(idx) & ~not_in->GetRawStorageWord(idx)); in UnionIfNotIn()
201 storage_[idx] = update; in UnionIfNotIn()
205 for (; idx < union_with_size; idx++) { in UnionIfNotIn()
206 uint32_t existing = storage_[idx]; in UnionIfNotIn()
207 uint32_t update = existing | union_with->GetRawStorageWord(idx); in UnionIfNotIn()
210 storage_[idx] = update; in UnionIfNotIn()
226 for (uint32_t idx = 0; idx < min_size; idx++) { in Subtract() local
227 storage_[idx] &= (~(src->GetRawStorageWord(idx))); in Subtract()
254 uint32_t idx; in SetInitialBits() local
256 for (idx = 0; idx < WordIndex(num_bits); idx++) { in SetInitialBits()
257 storage_[idx] = std::numeric_limits<uint32_t>::max(); in SetInitialBits()
263 storage_[idx] = (1U << rem_num_bits) - 1; in SetInitialBits()
264 ++idx; in SetInitialBits()
268 for (; idx < storage_size_; idx++) { in SetInitialBits()
269 storage_[idx] = 0; in SetInitialBits()
275 for (int idx = max - 1; idx >= 0; idx--) { in GetHighestBitSet() local
277 uint32_t value = storage_[idx]; in GetHighestBitSet()
281 return 31 - CLZ(value) + (idx * kWordBits); in GetHighestBitSet()
347 void BitVector::EnsureSize(uint32_t idx) { in EnsureSize() argument
348 if (idx >= storage_size_ * kWordBits) { in EnsureSize()
349 DCHECK(expandable_) << "Attempted to expand a non-expandable bitmap to position " << idx; in EnsureSize()
352 uint32_t new_size = BitsToWords(idx + 1); in EnsureSize()