src/v8/src/data-flow.cc

   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
  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("}");
  25 }
  26 #endif
  27
  28
  29 void 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
  44 int 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