Overview  Package   Class  Use  Tree  Serialized  Deprecated  Index  Help 
 PREV CLASS   NEXT CLASS FRAMES    NO FRAMES    
SUMMARY: NESTED | FIELD | CONSTR | METHOD DETAIL: FIELD | CONSTR | METHOD

org.jikesrvm.compilers.opt.util
Class BitSet

java.lang.Object
  extended by org.jikesrvm.compilers.opt.util.BitSet

public final class BitSet
extends Object

A bit set is a set of elements, each of which corresponds to a unique integer from [0,MAX].

Field Summary
private  BitSetMapping map
          The bijection between integer to object.
private  BitVector vector
          The backing bit vector that determines set membership.
 
Constructor Summary
BitSet(BitSetMapping map)
          Constructor: create an empty set corresponding to a given mapping
 
Method Summary
 void add(Object o)
          Add an object to this bit set.
 void addAll(BitSet B)
          Add all elements in bitset B to this bit set
 boolean contains(Object o)
          Does this set contain a certain object?
 String toString()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Field Detail

vector

private final BitVector vector
The backing bit vector that determines set membership.

map

private final BitSetMapping map
The bijection between integer to object.

Constructor Detail

BitSet

public BitSet(BitSetMapping map)
Constructor: create an empty set corresponding to a given mapping

Method Detail

addAll

public void addAll(BitSet B)
Add all elements in bitset B to this bit set

add

public void add(Object o)
Add an object to this bit set.

contains

public boolean contains(Object o)
Does this set contain a certain object?

toString

public String toString()
Overrides:
toString in class Object
Returns:
a String representation
Overview  Package   Class  Use  Tree  Serialized  Deprecated  Index  Help 
 PREV CLASS   NEXT CLASS FRAMES    NO FRAMES    
SUMMARY: NESTED | FIELD | CONSTR | METHOD DETAIL: FIELD | CONSTR | METHOD