Line data Source code
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/bit-vector.h"
6 :
7 : #include "src/base/bits.h"
8 : #include "src/utils.h"
9 :
10 : namespace v8 {
11 : namespace internal {
12 :
13 : #ifdef DEBUG
14 : void 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("}\n");
25 : }
26 : #endif
27 :
28 :
29 855182383 : void BitVector::Iterator::Advance() {
30 226367171 : current_++;
31 226367171 : uintptr_t val = current_value_;
32 1036289002 : while (val == 0) {
33 628815212 : current_index_++;
34 855182383 : if (Done()) return;
35 583554660 : val = target_->data_[current_index_];
36 583554660 : current_ = current_index_ << kDataBitShift;
37 : }
38 : val = SkipZeroBytes(val);
39 : val = SkipZeroBits(val);
40 181106619 : current_value_ = val >> 1;
41 : }
42 :
43 :
44 0 : int BitVector::Count() const {
45 : int count = 0;
46 0 : for (int i = 0; i < data_length_; i++) {
47 0 : uintptr_t data = data_[i];
48 : if (sizeof(data) == 8) {
49 0 : count += base::bits::CountPopulation64(data);
50 : } else {
51 : count += base::bits::CountPopulation32(static_cast<uint32_t>(data));
52 : }
53 : }
54 0 : return count;
55 : }
56 :
57 : } // namespace internal
58 : } // namespace v8
|