Package com.ibm.wala.util.intset
Class SparseIntVector
- java.lang.Object
-
- com.ibm.wala.util.intset.SparseIntVector
-
- All Implemented Interfaces:
IntVector
,java.io.Serializable
public class SparseIntVector extends java.lang.Object implements IntVector, java.io.Serializable
an int vector implementation designed for low occupancy. Note that get() from this vector is a binary search. This should only be used for small sets ... insertion and deletion are linear in size of set.- See Also:
- Serialized Form
-
-
Constructor Summary
Constructors Constructor Description SparseIntVector(int defaultValue)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description int
get(int x)
int
getMaxIndex()
void
performVerboseAction()
void
set(int x, int value)
-
-
-
Method Detail
-
performVerboseAction
public void performVerboseAction()
-
getMaxIndex
public int getMaxIndex()
- Specified by:
getMaxIndex
in interfaceIntVector
- Returns:
- max i s.t set(i) was called.
-
-