com.ibm.wala.util.intset

Class SparseIntVector

java.lang.Object

com.ibm.wala.util.intset.SparseIntVector

All Implemented Interfaces:

IntVector, Serializable

public class SparseIntVector
extends Object
implements IntVector, 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 and Description
SparseIntVector(int defaultValue)

Method Summary

Modifier and Type	Method and Description
int	get(int x)
int	getMaxIndex()
void	performVerboseAction()
void	set(int x, int value)

Methods inherited from class java.lang.Object

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

Constructor Detail

SparseIntVector

public SparseIntVector(int defaultValue)

Method Detail

get

public int get(int x)

Specified by:

get in interface IntVector

set

public void set(int x,
                int value)

Specified by:

set in interface IntVector

performVerboseAction

public void performVerboseAction()

See Also:

VerboseAction.performVerboseAction()

getMaxIndex

public int getMaxIndex()

Specified by:

getMaxIndex in interface IntVector

Returns:

max i s.t set(i) was called.