com.ibm.wala.util.intset

Class BimodalMutableIntSet

java.lang.Object

com.ibm.wala.util.intset.BimodalMutableIntSet

All Implemented Interfaces:

IntSet, MutableIntSet, Serializable

public class BimodalMutableIntSet
extends Object
implements MutableIntSet

An implementation of MutableIntSet that delegates to either a MutableSparseIntSet or a BitVectorIntSet

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
BimodalMutableIntSet()
BimodalMutableIntSet(BimodalMutableIntSet x)
BimodalMutableIntSet(int initialSize, float expansionFactor)

Method Summary

Modifier and Type	Method and Description
boolean	add(int i) Add an integer value to this set.
boolean	addAll(IntSet set) Add all members of set to this.
boolean	addAllInIntersection(IntSet other, IntSet filter)
void	clear() remove all elements from this set
boolean	contains(int i)
boolean	containsAll(BimodalMutableIntSet that) TODO: optimize ME!
boolean	containsAny(IntSet that)
void	copySet(IntSet set) Set the value of this to be the same as the value of 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	getBackingStore() use with care
IntSet	intersection(IntSet that) This implementation must not despoil the original value of "this"
void	intersectWith(IntSet set) Intersect this with another set.
IntIterator	intIterator()
boolean	isEmpty()
boolean	isSubset(IntSet that)
static BimodalMutableIntSet	makeCopy(IntSet B)
int	max()
boolean	remove(int i) Remove an integer from this set.
boolean	removeAll(IntSet that) TODO: optimize ME!
boolean	sameValue(IntSet that)
int	size()
String	toString()
IntSet	union(IntSet that) This implementation must not despoil the original value of "this"

Methods inherited from class java.lang.Object

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

Constructor Detail

BimodalMutableIntSet

public BimodalMutableIntSet()

BimodalMutableIntSet

public BimodalMutableIntSet(int initialSize,
                            float expansionFactor)

BimodalMutableIntSet

public BimodalMutableIntSet(BimodalMutableIntSet x)

Throws:

IllegalArgumentException - if x is null

Method Detail

copySet

public void copySet(IntSet set)

Description copied from interface: MutableIntSet

Set the value of this to be the same as the value of set

Specified by:

copySet in interface MutableIntSet

addAll

public boolean addAll(IntSet set)

Description copied from interface: MutableIntSet

Add all members of set to this.

Specified by:

addAll in interface MutableIntSet

Returns:

true iff the value of this changes.

addAllInIntersection

public boolean addAllInIntersection(IntSet other,
                                    IntSet filter)

Specified by:

addAllInIntersection in interface MutableIntSet

add

public boolean add(int i)

Description copied from interface: MutableIntSet

Add an integer value to this set.

Specified by:

add in interface MutableIntSet

Parameters:

i - integer to add

Returns:

true iff the value of this changes.

remove

public boolean remove(int i)

Description copied from interface: MutableIntSet

Remove an integer from this set.

Specified by:

remove in interface MutableIntSet

Parameters:

i - integer to remove

Returns:

true iff the value of this changes.

intersectWith

public void intersectWith(IntSet set)
                   throws UnimplementedError

Description copied from interface: MutableIntSet

Intersect this with another set.

Specified by:

intersectWith in interface MutableIntSet

Throws:

UnimplementedError

contains

public boolean contains(int i)

Specified by:

contains in interface IntSet

Returns:

true iff this set contains integer i

intersection

public IntSet intersection(IntSet that)
                    throws UnimplementedError

Description copied from interface: IntSet

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

Specified by:

intersection in interface IntSet

Returns:

a new IntSet which is the intersection of this and that

Throws:

UnimplementedError

union

public IntSet union(IntSet that)

Description copied from interface: IntSet

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

Specified by:

union in interface IntSet

Returns:

a new IntSet containing all elements of this and that

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface IntSet

Returns:

true iff this set is empty

size

public int size()

Specified by:

size in interface IntSet

Returns:

the number of elements in this set

intIterator

public IntIterator intIterator()

Specified by:

intIterator in interface IntSet

Returns:

a perhaps more efficient iterator

foreach

public void foreach(IntSetAction action)

Description copied from interface: IntSet

Invoke an action on each element of the Set

Specified by:

foreach in interface IntSet

foreachExcluding

public void foreachExcluding(IntSet X,
                             IntSetAction action)

Description copied from interface: IntSet

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

Specified by:

foreachExcluding in interface IntSet

max

public int max()
        throws IllegalStateException

Specified by:

max in interface IntSet

Returns:

maximum integer in this set.

Throws:

IllegalStateException

makeCopy

public static BimodalMutableIntSet makeCopy(IntSet B)
                                     throws UnimplementedError,
                                            IllegalArgumentException

Throws:

UnimplementedError

IllegalArgumentException

clear

public void clear()

Description copied from interface: MutableIntSet

remove all elements from this set

Specified by:

clear in interface MutableIntSet

sameValue

public boolean sameValue(IntSet that)

Specified by:

sameValue in interface IntSet

Returns:

true iff this has the same value as that.

isSubset

public boolean isSubset(IntSet that)
                 throws IllegalArgumentException

Specified by:

isSubset in interface IntSet

Returns:

true iff this is a subset of that.

Throws:

IllegalArgumentException

getBackingStore

public IntSet getBackingStore()

use with care

toString

public String toString()

Overrides:

toString in class Object

containsAny

public boolean containsAny(IntSet that)
                    throws IllegalArgumentException,
                           UnimplementedError

Specified by:

containsAny in interface IntSet

Returns:

true iff this set contains integer i

Throws:

IllegalArgumentException

UnimplementedError

removeAll

public boolean removeAll(IntSet that)

TODO: optimize ME!

Throws:

IllegalArgumentException - if that is null

containsAll

public boolean containsAll(BimodalMutableIntSet that)

TODO: optimize ME!

Throws:

IllegalArgumentException - if that is null