1// Copyright 2010 the V8 project authors. All rights reserved.
2// Use of this source code is governed by a BSD-style license that can be
3// found in the LICENSE file.
4
5#include "src/data-flow.h"
6
7#include "src/base/bits.h"
8#include "src/scopes.h"
9
10namespace v8 {
11namespace internal {
12
13#ifdef DEBUG
14void BitVector::Print() {
15  bool first = true;
16  PrintF("{");
17  for (int i = 0; i < length(); i++) {
18    if (Contains(i)) {
19      if (!first) PrintF(",");
20      first = false;
21      PrintF("%d", i);
22    }
23  }
24  PrintF("}");
25}
26#endif
27
28
29void BitVector::Iterator::Advance() {
30  current_++;
31  uint32_t val = current_value_;
32  while (val == 0) {
33    current_index_++;
34    if (Done()) return;
35    val = target_->data_[current_index_];
36    current_ = current_index_ << 5;
37  }
38  val = SkipZeroBytes(val);
39  val = SkipZeroBits(val);
40  current_value_ = val >> 1;
41}
42
43
44int BitVector::Count() const {
45  int count = 0;
46  for (int i = 0; i < data_length_; i++) {
47    int data = data_[i];
48    if (data != 0) count += base::bits::CountPopulation32(data);
49  }
50  return count;
51}
52
53}  // namespace internal
54}  // namespace v8
55