Class TunedMutableSparseIntSet

java.lang.Object

com.ibm.wala.util.intset.SparseIntSet

com.ibm.wala.util.intset.MutableSparseIntSet

com.ibm.wala.util.intset.TunedMutableSparseIntSet

All Implemented Interfaces:

IntSet, MutableIntSet, Serializable

public class TunedMutableSparseIntSet
extends MutableSparseIntSet

A MutableSparseIntSet that allows for tuning of its initial size and expansion factor.

See Also:

• getInitialNonEmptySize()
• getExpansionFactor()
• Serialized Form

Field Summary

Fields inherited from class SparseIntSet

elements, size

Modifier and Type	Field	Description
protected int[]	elements	The backing store of int arrays
protected int	size	The number of entries in the backing store that are valid.

Constructor Summary

Constructors

Constructor	Description
TunedMutableSparseIntSet(int initialSize, float expansion)

Method Summary

Modifier and Type	Method	Description
float	getExpansionFactor()
int	getInitialNonEmptySize()

Methods inherited from class MutableSparseIntSet

add, addAll, addAll, addAllInIntersection, clear, copySet, createMutableSparseIntSet, diff, intersectWith, intersectWith, make, makeEmpty, remove, removeAll, removeAll, removeAll

Modifier and Type	Method	Description
boolean	add(int value)	Add an integer value to this set.
boolean	addAll(@Nullable SparseIntSet that)	Add all elements from another int set.
boolean	addAll(IntSet set)	Add all elements from another int set.
boolean	addAllInIntersection(IntSet other, IntSet filter)
void	clear()	remove all elements from this set
void	copySet(@Nullable IntSet that)	Set the value of this to be the same as the value of set
static MutableSparseIntSet	createMutableSparseIntSet(int initialCapacity)
static MutableSparseIntSet	diff(MutableSparseIntSet A, MutableSparseIntSet B)
void	intersectWith(IntSet set)	Intersect this with another set.
void	intersectWith(SparseIntSet that)
static MutableSparseIntSet	make(@Nullable IntSet set)
static MutableSparseIntSet	makeEmpty()
boolean	remove(int value)	Remove an integer from this set.
void	removeAll(BitVectorIntSet v)
void	removeAll(MutableSparseIntSet set)	TODO optimize
<T extends BitVectorBase<T>> void	removeAll(T v)

Methods inherited from class SparseIntSet

add, contains, containsAny, containsAny, diff, diffInternal, elementAt, foreach, foreachExcluding, getIndex, intersection, intIterator, isEmpty, isSubset, max, pair, parseIntArray, sameValue, singleton, size, toIntArray, toString, union

Modifier and Type	Method	Description
static SparseIntSet	add(SparseIntSet s, int j)
final boolean	contains(int x)	Does this set contain value x?
boolean	containsAny(IntSet set)
boolean	containsAny(SparseIntSet set)
static SparseIntSet	diff(SparseIntSet A, SparseIntSet B)	Compute the asymmetric difference of two sets, a \ b.
static int[]	diffInternal(SparseIntSet A, SparseIntSet B)
final int	elementAt(int idx)
void	foreach(IntSetAction action)	Invoke an action on each element of the Set
void	foreachExcluding(IntSet X, IntSetAction action)	Invoke an action on each element of the Set, excluding elements of Set X
final int	getIndex(int x)
IntSet	intersection(IntSet that)	This implementation must not despoil the original value of "this"
IntIterator	intIterator()
final boolean	isEmpty()
boolean	isSubset(@Nullable IntSet that)
final int	max()
static SparseIntSet	pair(int i, int j)
static int[]	parseIntArray(String str)	Reverse of toString(): "{2,3}" -> [2,3]
boolean	sameValue(IntSet that)
static SparseIntSet	singleton(int i)
final int	size()
int[]	toIntArray()
String	toString()
IntSet	union(IntSet that)	This implementation must not despoil the original value of "this"

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Details

TunedMutableSparseIntSet

public TunedMutableSparseIntSet(int initialSize,
 float expansion)
                         throws IllegalArgumentException

Throws:

IllegalArgumentException

Method Details

getExpansionFactor

public float getExpansionFactor()

Overrides:

getExpansionFactor in class MutableSparseIntSet

getInitialNonEmptySize

public int getInitialNonEmptySize()

Overrides:

getInitialNonEmptySize in class MutableSparseIntSet