com.ibm.wala.util.collections

Class TwoLevelVector<T>

java.lang.Object

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

All Implemented Interfaces:

IVector<T>, Serializable, Iterable<T>

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

An IVector implementation which delegates to pages of int vectors.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
TwoLevelVector()

Method Summary

Modifier and Type	Method and Description
T	get(int x)
int	getMaxIndex()
Iterator<T>	iterator()
void	performVerboseAction()
void	set(int x, T value) TODO: this can be optimized

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

TwoLevelVector

public TwoLevelVector()

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)

Description copied from interface: IVector

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

Specified by:

getMaxIndex in interface IVector<T>

Returns:

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