com.ibm.wala.util.intset
Class SparseIntVector

java.lang.Object
  com.ibm.wala.util.intset.SparseIntVector

All Implemented Interfaces:

VerboseAction, IntVector

public class SparseIntVector
extends java.lang.Object
implements IntVector

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.

Method Summary

int	get(int x)
void	performVerboseAction() optional method used for performance debugging
void	set(int x, int value)

Methods inherited from class java.lang.Object

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

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()

Description copied from interface: VerboseAction

optional method used for performance debugging

Specified by:

performVerboseAction in interface VerboseAction