com.ibm.wala.util.intset
Interface IntSet

All Known Subinterfaces:

MutableIntSet

All Known Implementing Classes:

BimodalMutableIntSet, BitVectorIntSet, EmptyIntSet, MutableSharedBitVectorIntSet, MutableSparseIntSet, SemiSparseMutableIntSet, SparseIntSet, TunedMutableSparseIntSet

public interface IntSet

Set of integers; not necessary mutable TODO: extract a smaller interface?

Method Summary

boolean	contains(int i)
boolean	containsAny(IntSet set)
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
IntSet	intersection(IntSet that) This implementation must not despoil the original value of "this"
IntIterator	intIterator()
boolean	isEmpty()
boolean	isSubset(IntSet that)
int	max()
boolean	sameValue(IntSet that)
int	size()
IntSet	union(IntSet that) This implementation must not despoil the original value of "this"

Method Detail

contains

boolean contains(int i)

Returns:

true iff this set contains integer i

containsAny

boolean containsAny(IntSet set)

Returns:

true iff this set contains integer i

intersection

IntSet intersection(IntSet that)

This implementation must not despoil the original value of "this"

Returns:

a new IntSet which is the intersection of this and that

union

IntSet union(IntSet that)

This implementation must not despoil the original value of "this"

Returns:

a new IntSet containing all elements of this and that

isEmpty

boolean isEmpty()

Returns:

true iff this set is empty

size

int size()

Returns:

the number of elements in this set

intIterator

IntIterator intIterator()

Returns:

a perhaps more efficient iterator

foreach

void foreach(IntSetAction action)

Invoke an action on each element of the Set

foreachExcluding

void foreachExcluding(IntSet X,
                      IntSetAction action)

Invoke an action on each element of the Set, excluding elements of Set X

max

int max()

Returns:

maximum integer in this set.

sameValue

boolean sameValue(IntSet that)

Returns:

true iff this has the same value as that.

isSubset

boolean isSubset(IntSet that)

Returns:

true iff this is a subset of that.