com.ibm.wala.util.intset

Class SparseLongIntVector

java.lang.Object

com.ibm.wala.util.intset.SparseLongIntVector

public class SparseLongIntVector
extends Object

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.

In this optimizations, the indices are longs.

Constructor Summary

Constructors

Constructor and Description
SparseLongIntVector(int defaultValue)

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Detail

SparseLongIntVector

public SparseLongIntVector(int defaultValue)

Method Detail

get

public int get(long x)

set

public void set(long x,
                int value)

performVerboseAction

public void performVerboseAction()