dart::BitVector Class Reference

#include <bit_vector.h>

Inheritance diagram for dart::BitVector:

Classes
class	Iterator

Public Member Functions
	BitVector (Zone *zone, intptr_t length)
void	CopyFrom (const BitVector *other)
void	Add (intptr_t i)
void	Remove (intptr_t i)
void	Set (intptr_t i, bool value)
bool	Equals (const BitVector &other) const
bool	AddAll (const BitVector *from)
bool	RemoveAll (const BitVector *from)
bool	KillAndAdd (BitVector *kill, BitVector *gen)
void	Intersect (const BitVector *other)
bool	IsEmpty () const
bool	Contains (intptr_t i) const
bool	SubsetOf (const BitVector &other)
void	Clear ()
void	SetAll ()
intptr_t	length () const
void	Print () const
Public Member Functions inherited from dart::ZoneAllocated
	ZoneAllocated ()
void *	operator new (size_t size)
void *	operator new (size_t size, Zone *zone)
void	operator delete (void *pointer)

Static Public Member Functions
static intptr_t	SizeFor (intptr_t length)

Detailed Description

Definition at line 15 of file bit_vector.h.

Constructor & Destructor Documentation

BitVector()

dart::BitVector::BitVector ( Zone *  zone, intptr_t  length  )

inline

Definition at line 47 of file bit_vector.h.

      : length_(length),
        data_length_(SizeFor(length)),
        data_(zone->Alloc<uword>(data_length_)) {
    Clear();
  }

Member Function Documentation

Add()

void dart::BitVector::Add ( intptr_t  i )

inline

Definition at line 63 of file bit_vector.h.

                       {
    ASSERT(i >= 0 && i < length());
    data_[i / kBitsPerWord] |= (static_cast<uword>(1) << (i % kBitsPerWord));
  }

AddAll()

bool dart::BitVector::AddAll

(

const BitVector *

from

)

Definition at line 52 of file bit_vector.cc.

                                            {
  ASSERT(data_length_ == from->data_length_);
  bool changed = false;
  for (intptr_t i = 0; i < data_length_; i++) {
    const uword before = data_[i];
    const uword after = data_[i] | from->data_[i];
    if (before != after) {
      changed = true;
      data_[i] = after;
    }
  }
  return changed;
}

Clear()

void dart::BitVector::Clear ( )

inline

Definition at line 105 of file bit_vector.h.

               {
    for (intptr_t i = 0; i < data_length_; i++) {
      data_[i] = 0;
    }
  }

Contains()

bool dart::BitVector::Contains ( intptr_t  i ) const

inline

Definition at line 91 of file bit_vector.h.

                                  {
    ASSERT(i >= 0 && i < length());
    uword block = data_[i / kBitsPerWord];
    return (block & (static_cast<uword>(1) << (i % kBitsPerWord))) != 0;
  }

CopyFrom()

void dart::BitVector::CopyFrom ( const BitVector *  other )

inline

Definition at line 54 of file bit_vector.h.

                                        {
    Clear();
    AddAll(other);
  }

Equals()

bool dart::BitVector::Equals

(

const BitVector &

other

)

const

Definition at line 35 of file bit_vector.cc.

                                                   {
  if (length_ != other.length_) return false;
  intptr_t i = 0;
  for (; i < data_length_ - 1; i++) {
    if (data_[i] != other.data_[i]) return false;
  }
  if (i < data_length_) {
    if (length_ % kBitsPerWord == 0) return data_[i] == other.data_[i];
 
    // Don't compare bits beyond length_.
    const intptr_t shift_size = kBitsPerWord - (length_ % kBitsPerWord);
    const uword mask = static_cast<uword>(-1) >> shift_size;
    if ((data_[i] & mask) != (other.data_[i] & mask)) return false;
  }
  return true;
}

Intersect()

void dart::BitVector::Intersect

(

const BitVector *

other

)

Definition at line 93 of file bit_vector.cc.

                                                {
  ASSERT(other->length() == length());
  for (intptr_t i = 0; i < data_length_; i++) {
    data_[i] = data_[i] & other->data_[i];
  }
}

IsEmpty()

bool dart::BitVector::IsEmpty

(

)

const

Definition at line 100 of file bit_vector.cc.

                              {
  for (intptr_t i = 0; i < data_length_; i++) {
    if (data_[i] != 0) {
      return false;
    }
  }
  return true;
}

KillAndAdd()

bool dart::BitVector::KillAndAdd	(	BitVector *	kill,
		BitVector *	gen
	)

Definition at line 80 of file bit_vector.cc.

                                                          {
  ASSERT(data_length_ == kill->data_length_);
  ASSERT(data_length_ == gen->data_length_);
  bool changed = false;
  for (intptr_t i = 0; i < data_length_; i++) {
    const uword before = data_[i];
    const uword after = data_[i] | (gen->data_[i] & ~kill->data_[i]);
    if (before != after) changed = true;
    data_[i] = after;
  }
  return changed;
}

length()

intptr_t dart::BitVector::length ( ) const

inline

Definition at line 117 of file bit_vector.h.

{ return length_; }

Print()

void dart::BitVector::Print

(

)

const

Definition at line 109 of file bit_vector.cc.

                            {
  THR_Print("[");
  for (intptr_t i = 0; i < length_; i++) {
    THR_Print(Contains(i) ? "1" : "0");
  }
  THR_Print("]");
}

Remove()

void dart::BitVector::Remove ( intptr_t  i )

inline

Definition at line 68 of file bit_vector.h.

                          {
    ASSERT(i >= 0 && i < length());
    data_[i / kBitsPerWord] &= ~(static_cast<uword>(1) << (i % kBitsPerWord));
  }

RemoveAll()

bool dart::BitVector::RemoveAll

(

const BitVector *

from

)

Definition at line 66 of file bit_vector.cc.

                                               {
  ASSERT(data_length_ == from->data_length_);
  bool changed = false;
  for (intptr_t i = 0; i < data_length_; i++) {
    const uword before = data_[i];
    const uword after = data_[i] & ~from->data_[i];
    if (before != after) {
      changed = true;
      data_[i] = after;
    }
  }
  return changed;
}

Set()

void dart::BitVector::Set ( intptr_t  i, bool  value  )

inline

Definition at line 73 of file bit_vector.h.

{ value ? Add(i) : Remove(i); }

SetAll()

void dart::BitVector::SetAll ( )

inline

Definition at line 111 of file bit_vector.h.

                {
    for (intptr_t i = 0; i < data_length_; i++) {
      data_[i] = static_cast<uword>(-1);
    }
  }

SizeFor()

static intptr_t dart::BitVector::SizeFor ( intptr_t  length )

inlinestatic

Definition at line 59 of file bit_vector.h.

                                           {
    return 1 + ((length - 1) / kBitsPerWord);
  }

SubsetOf()

bool dart::BitVector::SubsetOf ( const BitVector &  other )

inline

Definition at line 97 of file bit_vector.h.

                                        {
    ASSERT(length_ == other.length_);
    for (intptr_t i = 0; i < data_length_; ++i) {
      if ((data_[i] & other.data_[i]) != data_[i]) return false;
    }
    return true;
  }

---

The documentation for this class was generated from the following files:

• third_party/dart-lang/sdk/runtime/vm/bit_vector.h
• third_party/dart-lang/sdk/runtime/vm/bit_vector.cc