com.ibm.wala.util.collections

Class SparseVector<T>

java.lang.Object

com.ibm.wala.util.collections.SparseVector<T>

All Implemented Interfaces:

IVector<T>, Serializable, Iterable<T>

public class SparseVector<T>
extends Object
implements IVector<T>, Serializable

An IVector 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
SparseVector()
SparseVector(int initialSize, float expansion)

Method Summary

Modifier and Type	Method and Description
void	clear()
T	get(int x)
int	getMaxIndex()
IntIterator	iterateIndices()
Iterator<T>	iterator()
void	performVerboseAction()
void	remove(int x)
IntIterator	safeIterateIndices() This iteration _will_ cover all indices even when remove is called while the iterator is active.
void	set(int x, T value) TODO: this can be optimized
int	size()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

SparseVector

public SparseVector()

SparseVector

public SparseVector(int initialSize,
                    float expansion)

Method Detail

get

public T get(int x)

Specified by:

get in interface IVector<T>

See Also:

IntVector.get(int)

set

public void set(int x,
                T value)

TODO: this can be optimized

Specified by:

set in interface IVector<T>

See Also:

IntVector.set(int, int)

performVerboseAction

public void performVerboseAction()

Specified by:

performVerboseAction in interface IVector<T>

See Also:

VerboseAction.performVerboseAction()

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Iterable<T>

See Also:

IntSet.intIterator()

getMaxIndex

public int getMaxIndex()
                throws IllegalStateException

Specified by:

getMaxIndex in interface IVector<T>

Returns:

max i s.t get(i) != null

Throws:

IllegalStateException

size

public int size()

iterateIndices

public IntIterator iterateIndices()

safeIterateIndices

public IntIterator safeIterateIndices()

This iteration _will_ cover all indices even when remove is called while the iterator is active.

clear

public void clear()

remove

public void remove(int x)