Class MutableSparseLongSet

java.lang.Object

com.ibm.wala.util.intset.SparseLongSet

com.ibm.wala.util.intset.MutableSparseLongSet

All Implemented Interfaces:

LongSet, MutableLongSet

public final class MutableSparseLongSet
extends SparseLongSet
implements MutableLongSet

A sparse ordered, mutable duplicate-free, fully-encapsulated set of longs. Instances are not canonical, except for EMPTY.

This implementation will be inefficient if these sets get large.

TODO: even for small sets, we probably want to work on this to reduce the allocation activity.

Field Summary

Fields inherited from class SparseLongSet

elements, size

Modifier and Type	Field	Description
protected long[]	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
MutableSparseLongSet()
MutableSparseLongSet(long[] backingStore)

Method Summary

Modifier and Type	Method	Description
boolean	add(long value)	Add an integer value to this set.
boolean	addAll(LongSet set)	Add all elements from another int set.
boolean	addAll(SparseLongSet that)	Add all elements from another int set.
void	copySet(LongSet that)	Set the value of this to be the same as the value of set
static MutableSparseLongSet	createMutableSparseLongSet(int initialCapacity)
void	intersectWith(LongSet set)	Interset this with another set.
void	intersectWith(SparseLongSet that)
static MutableSparseLongSet	make(LongSet set)
void	remove(long value)	Remove an integer from this set.

Methods inherited from class SparseLongSet

add, contains, containsAny, containsAny, diff, elementAt, foreach, foreachExcluding, getIndex, intersection, isEmpty, isSubset, longIterator, max, pair, parseLongArray, sameValue, singleton, size, toString

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

Methods inherited from class Object

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

Constructor Details

MutableSparseLongSet

public MutableSparseLongSet(long[] backingStore)

MutableSparseLongSet

public MutableSparseLongSet()

Method Details

make

public static MutableSparseLongSet make(LongSet set)
                                 throws UnimplementedError

Throws:

UnimplementedError

createMutableSparseLongSet

public static MutableSparseLongSet createMutableSparseLongSet(int initialCapacity)

remove

@NullUnmarked
public void remove(long value)

Description copied from interface: MutableLongSet

Remove an integer from this set.

Specified by:

remove in interface MutableLongSet

add

public boolean add(long value)

Description copied from interface: MutableLongSet

Add an integer value to this set.

Specified by:

add in interface MutableLongSet

Returns:

true iff this value changes

copySet

@NullUnmarked
public void copySet(LongSet that)
             throws UnimplementedError

Description copied from interface: MutableLongSet

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

Specified by:

copySet in interface MutableLongSet

Throws:

UnimplementedError - if not ( that instanceof com.ibm.wala.util.intset.SparseLongSet )

intersectWith

public void intersectWith(LongSet set)

Description copied from interface: MutableLongSet

Interset this with another set.

Specified by:

intersectWith in interface MutableLongSet

intersectWith

@NullUnmarked
public void intersectWith(SparseLongSet that)

addAll

public boolean addAll(LongSet set)
               throws UnimplementedError

Add all elements from another int set.

Specified by:

addAll in interface MutableLongSet

Returns:

true iff this set changes

Throws:

UnimplementedError - if not ( set instanceof com.ibm.wala.util.intset.SparseLongSet )

addAll

public boolean addAll(SparseLongSet that)

Add all elements from another int set.

Returns:

true iff this set changes