Class TwoLevelVector<T extends @Nullable Object>

java.lang.Object

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

All Implemented Interfaces:

IVector<T>, Serializable, Iterable<T>

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

An IVector implementation which delegates to pages of int vectors.

See Also:

• Serialized Form

Constructor Summary

Constructors

Constructor	Description
TwoLevelVector()

Method Summary

Modifier and Type	Method	Description
@Nullable 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 Details

TwoLevelVector

public TwoLevelVector()

Method Details

get

@NullUnmarked
public @Nullable T get(int x)

Specified by:

get in interface IVector<T extends @Nullable Object>

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 extends @Nullable Object>

See Also:

• IntVector.set(int, int)

performVerboseAction

public void performVerboseAction()

Specified by:

performVerboseAction in interface IVector<T extends @Nullable Object>

See Also:

• VerboseAction.performVerboseAction()

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Iterable<T extends @Nullable Object>

See Also:

• IntSet.intIterator()

getMaxIndex

public int getMaxIndex()

Specified by:

getMaxIndex in interface IVector<T extends @Nullable Object>

Returns:

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