org.jikesrvm.compilers.opt.util

Class BitSet

java.lang.Object

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

Fields

Modifier and Type	Field and Description
private BitSetMapping	map The bijection between integer to object.
private BitVector	vector The backing bit vector that determines set membership.

Constructor Summary

Constructors

Constructor and Description
BitSet(BitSetMapping map) Creates an empty set corresponding to a given mapping.

Method Summary

Modifier and Type	Method and Description
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)
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)

Creates an empty set corresponding to a given mapping.

Parameters:

map - a mapping

Method Detail

addAll

public void addAll(BitSet B)

Add all elements in bitset B to this bit set

Parameters:

B - the elements to add to this set

add

public void add(Object o)

Add an object to this bit set.

Parameters:

o - an object that's present in the mapping

contains

public boolean contains(Object o)

Parameters:

o - an object that's present in the mapping

Returns:

whether this set contains the object

toString

public String toString()

Overrides:

toString in class Object

Returns:

a String representation