Class MutableSharedBitVectorIntSet
java.lang.Object
com.ibm.wala.util.intset.MutableSharedBitVectorIntSet
- All Implemented Interfaces:
IntSet
,MutableIntSet
,Serializable
The shared bit vector implementation described by [Heintze 1999] TODO: much optimization
possible.
- See Also:
-
Constructor Summary
ConstructorDescription -
Method Summary
Modifier and TypeMethodDescriptionboolean
add
(int i) Add an integer value to this set.boolean
Add all members of set to this.boolean
addAllInIntersection
(IntSet other, IntSet filter) void
clear()
remove all elements from this setboolean
contains
(int i) boolean
containsAny
(IntSet set) void
Set the value of this to be the same as the value of setvoid
foreach
(IntSetAction action) Invoke an action on each element of the Setvoid
foreachExcluding
(IntSet X, IntSetAction action) Invoke an action on each element of the Set, excluding elements of Set Xboolean
intersection
(IntSet that) This implementation must not despoil the original value of "this"void
intersectWith
(IntSet set) Intersect this with another set.boolean
isEmpty()
boolean
int
max()
boolean
remove
(int i) Remove an integer from this set.static boolean
boolean
int
size()
toString()
This implementation must not despoil the original value of "this"
-
Constructor Details
-
MutableSharedBitVectorIntSet
public MutableSharedBitVectorIntSet() -
MutableSharedBitVectorIntSet
- Throws:
IllegalArgumentException
- if s is null
-
MutableSharedBitVectorIntSet
- Throws:
IllegalArgumentException
- if s is null
-
-
Method Details
-
contains
-
intersection
Description copied from interface:IntSet
This implementation must not despoil the original value of "this"- Specified by:
intersection
in interfaceIntSet
- Returns:
- a new IntSet which is the intersection of this and that
- See Also:
-
union
-
isEmpty
-
size
-
intIterator
- Specified by:
intIterator
in interfaceIntSet
- Returns:
- a perhaps more efficient iterator
- See Also:
-
foreach
Description copied from interface:IntSet
Invoke an action on each element of the Set -
foreachExcluding
Description copied from interface:IntSet
Invoke an action on each element of the Set, excluding elements of Set X- Specified by:
foreachExcluding
in interfaceIntSet
- See Also:
-
max
-
sameValue
- Specified by:
sameValue
in interfaceIntSet
- Returns:
- true iff
this
has the same value asthat
. - Throws:
IllegalArgumentException
UnimplementedError
- See Also:
-
isSubset
-
copySet
Description copied from interface:MutableIntSet
Set the value of this to be the same as the value of set- Specified by:
copySet
in interfaceMutableIntSet
-
addAll
Description copied from interface:MutableIntSet
Add all members of set to this.- Specified by:
addAll
in interfaceMutableIntSet
- Returns:
- true iff the value of this changes.
- Throws:
IllegalArgumentException
-
add
public boolean add(int i) Description copied from interface:MutableIntSet
Add an integer value to this set.- Specified by:
add
in interfaceMutableIntSet
- 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 interfaceMutableIntSet
- Parameters:
i
- integer to remove- Returns:
- true iff the value of this changes.
-
intersectWith
Description copied from interface:MutableIntSet
Intersect this with another set.- Specified by:
intersectWith
in interfaceMutableIntSet
-
toString
-
containsAny
- Specified by:
containsAny
in interfaceIntSet
- Returns:
- true iff this set contains integer i
- See Also:
-
addAllInIntersection
- Specified by:
addAllInIntersection
in interfaceMutableIntSet
-
clear
public void clear()Description copied from interface:MutableIntSet
remove all elements from this set- Specified by:
clear
in interfaceMutableIntSet
-