Class OffsetBitVector

java.lang.Object

com.ibm.wala.util.intset.BitVectorBase<OffsetBitVector>

com.ibm.wala.util.intset.OffsetBitVector

All Implemented Interfaces:

Serializable, Cloneable

public final class OffsetBitVector
extends BitVectorBase<OffsetBitVector>

See Also:

• Serialized Form

Field Summary

Fields inherited from class BitVectorBase

bits, BITS_PER_UNIT, DEBUG, LOG_BITS_PER_UNIT, LOW_MASK, MASK

Modifier and Type	Field	Description
protected int[]	bits
protected static final int	BITS_PER_UNIT
protected static final boolean	DEBUG
protected static final int	LOG_BITS_PER_UNIT
protected static final int	LOW_MASK
protected static final int	MASK

Constructor Summary

Constructors

Constructor	Description
OffsetBitVector()
OffsetBitVector(int offset, int nbits)	Creates an empty string with the specified size.
OffsetBitVector(OffsetBitVector s)	Creates a copy of a Bit String

Method Summary

Modifier and Type	Method	Description
void	and(OffsetBitVector set)	Logically ANDs this bit set with the specified set of bits.
static OffsetBitVector	and(OffsetBitVector b1, OffsetBitVector b2)	Return a new bit string as the AND of two others.
void	andNot(OffsetBitVector set)
static OffsetBitVector	andNot(OffsetBitVector b1, OffsetBitVector b2)	Return a new bit string as the AND of two others.
void	clear(int bit)	Clears a bit.
void	copyBits(OffsetBitVector set)	Copies the values of the bits in the specified set into this set.
boolean	equals(Object obj)	Compares this object against the specified object.
boolean	get(int bit)	Gets a bit.
int	getOffset()
boolean	intersectionEmpty(OffsetBitVector set)	Check if the intersection of the two sets is empty
boolean	isSubset(OffsetBitVector other)
int	length()	Calculates and returns the set's size in bits.
int	max()
int	nextSetBit(int start)
void	not()	Logically NOT this bit string
static OffsetBitVector	not(OffsetBitVector s)	Return the NOT of a bit string
void	or(OffsetBitVector set)	Logically ORs this bit set with the specified set of bits.
static OffsetBitVector	or(OffsetBitVector b1, OffsetBitVector b2)	Return a new FixedSizeBitVector as the OR of two others
boolean	sameBits(OffsetBitVector set)	Compares this object against the specified object.
void	set(int bit)	Sets a bit.
void	setAll()	Sets all bits.
String	toString()
void	xor(OffsetBitVector set)	Logically XORs this bit set with the specified set of bits.

Methods inherited from class BitVectorBase

clearAll, clone, contains, copyBits, hashCode, isZero, populationCount, subscript

Modifier and Type	Method	Description
final void	clearAll()	Clears all bits.
Object	clone()
boolean	contains(int i)
void	copyBits(BitVectorBase set)	Copies the values of the bits in the specified set into this set.
int	hashCode()
boolean	isZero()
final int	populationCount()	How many bits are set?
static int	subscript(int bitIndex)	Convert bitIndex to a subscript into the bits[] array.

Methods inherited from class Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Details

OffsetBitVector

public OffsetBitVector()

OffsetBitVector

public OffsetBitVector(int offset,
 int nbits)

Creates an empty string with the specified size.

Parameters:

nbits - the size of the string

OffsetBitVector

public OffsetBitVector(OffsetBitVector s)

Creates a copy of a Bit String

Parameters:

s - the string to copy

Throws:

IllegalArgumentException - if s is null

Method Details

toString

public String toString()

Overrides:

toString in class BitVectorBase<OffsetBitVector>

getOffset

public int getOffset()

set

public void set(int bit)

Sets a bit.

Specified by:

set in class BitVectorBase<OffsetBitVector>

Parameters:

bit - the bit to be set

clear

public void clear(int bit)

Clears a bit.

Specified by:

clear in class BitVectorBase<OffsetBitVector>

Parameters:

bit - the bit to be cleared

get

public boolean get(int bit)

Gets a bit.

Specified by:

get in class BitVectorBase<OffsetBitVector>

Parameters:

bit - the bit to be gotten

nextSetBit

public int nextSetBit(int start)

Overrides:

nextSetBit in class BitVectorBase<OffsetBitVector>

Returns:

min j >= start s.t get(j)

not

public void not()

Logically NOT this bit string

max

public int max()

Overrides:

max in class BitVectorBase<OffsetBitVector>

length

public int length()

Calculates and returns the set's size in bits. The maximum element in the set is the size - 1st element.

Specified by:

length in class BitVectorBase<OffsetBitVector>

setAll

public void setAll()

Sets all bits.

equals

public boolean equals(Object obj)

Compares this object against the specified object.

Overrides:

equals in class Object

Parameters:

obj - the object to compare with

Returns:

true if the objects are the same; false otherwise.

intersectionEmpty

public boolean intersectionEmpty(OffsetBitVector set)
                          throws IllegalArgumentException

Check if the intersection of the two sets is empty

Specified by:

intersectionEmpty in class BitVectorBase<OffsetBitVector>

Parameters:

set - the set to check intersection with

Throws:

IllegalArgumentException - if set == null

sameBits

public boolean sameBits(OffsetBitVector set)
                 throws IllegalArgumentException

Compares this object against the specified object.

Specified by:

sameBits in class BitVectorBase<OffsetBitVector>

Parameters:

set - the object to compare with

Returns:

true if the objects are the same; false otherwise.

Throws:

IllegalArgumentException - if set == null

isSubset

public boolean isSubset(OffsetBitVector other)
                 throws IllegalArgumentException

Specified by:

isSubset in class BitVectorBase<OffsetBitVector>

Throws:

IllegalArgumentException

copyBits

public void copyBits(OffsetBitVector set)

Copies the values of the bits in the specified set into this set.

Parameters:

set - the bit set to copy the bits from

Throws:

IllegalArgumentException - if set is null

and

public void and(OffsetBitVector set)
         throws IllegalArgumentException

Logically ANDs this bit set with the specified set of bits.

Specified by:

and in class BitVectorBase<OffsetBitVector>

Parameters:

set - the bit set to be ANDed with

Throws:

IllegalArgumentException - if set == null

or

public void or(OffsetBitVector set)
        throws IllegalArgumentException

Logically ORs this bit set with the specified set of bits.

Specified by:

or in class BitVectorBase<OffsetBitVector>

Parameters:

set - the bit set to be ORed with

Throws:

IllegalArgumentException - if set == null

xor

public void xor(OffsetBitVector set)
         throws IllegalArgumentException

Logically XORs this bit set with the specified set of bits.

Specified by:

xor in class BitVectorBase<OffsetBitVector>

Parameters:

set - the bit set to be XORed with

Throws:

IllegalArgumentException - if set == null

andNot

public void andNot(OffsetBitVector set)
            throws IllegalArgumentException

Specified by:

andNot in class BitVectorBase<OffsetBitVector>

Throws:

IllegalArgumentException

not

public static OffsetBitVector not(OffsetBitVector s)

Return the NOT of a bit string

and

public static OffsetBitVector and(OffsetBitVector b1,
 OffsetBitVector b2)
                           throws IllegalArgumentException

Return a new bit string as the AND of two others.

Throws:

IllegalArgumentException - if b2 == null

or

public static OffsetBitVector or(OffsetBitVector b1,
 OffsetBitVector b2)
                          throws IllegalArgumentException

Return a new FixedSizeBitVector as the OR of two others

Throws:

IllegalArgumentException - if b2 == null

andNot

public static OffsetBitVector andNot(OffsetBitVector b1,
 OffsetBitVector b2)

Return a new bit string as the AND of two others.