bit-vector.cc 1.2 KB
Newer Older
1
// Copyright 2010 the V8 project authors. All rights reserved.
2 3
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
4

5
#include "src/bit-vector.h"
6 7

#include "src/base/bits.h"
8
#include "src/utils.h"
9 10 11 12

namespace v8 {
namespace internal {

13 14 15 16 17 18 19 20
#ifdef DEBUG
void BitVector::Print() {
  bool first = true;
  PrintF("{");
  for (int i = 0; i < length(); i++) {
    if (Contains(i)) {
      if (!first) PrintF(",");
      first = false;
21
      PrintF("%d", i);
22 23
    }
  }
24
  PrintF("}\n");
25 26 27 28
}
#endif


29 30
void BitVector::Iterator::Advance() {
  current_++;
31
  uintptr_t val = current_value_;
32 33 34
  while (val == 0) {
    current_index_++;
    if (Done()) return;
35 36
    DCHECK(!target_->is_inline());
    val = target_->data_.ptr_[current_index_];
37
    current_ = current_index_ << kDataBitShift;
38 39 40 41 42 43
  }
  val = SkipZeroBytes(val);
  val = SkipZeroBits(val);
  current_value_ = val >> 1;
}

44 45

int BitVector::Count() const {
46 47 48 49 50 51 52 53
  if (data_length_ == 0) {
    return base::bits::CountPopulation(data_.inline_);
  } else {
    int count = 0;
    for (int i = 0; i < data_length_; i++) {
      count += base::bits::CountPopulation(data_.ptr_[i]);
    }
    return count;
54 55 56 57 58
  }
}

}  // namespace internal
}  // namespace v8