com.oracle.graal.compiler.common.util

Class ArrayMap<T>

java.lang.Object

com.oracle.graal.compiler.common.util.ArrayMap<T>

public class ArrayMap<T>
extends Object

The ArrayMap class implements an efficient one-level map which is implemented as an array. Note that because of the one-level array inside, this data structure performs best when the range of integer keys is small and densely used. Note that the implementation can handle arbitrary intervals, including negative numbers, up to intervals of size 2^31 - 1.

Field Summary

Fields

Modifier and Type	Field and Description
private static int	EXTRA
private static int	INITIAL_SIZE
(package private) int	low
(package private) Object[]	map

Constructor Summary

Constructors

Constructor and Description
ArrayMap() Constructs a new ArrayMap with no initial assumptions.
ArrayMap(int low, int high) Constructs a new ArrayMap that initially covers the specified interval.

Method Summary

Modifier and Type	Method and Description
T	get(int i) Gets the value at the specified index in the map.
private void	growBackward(int i, T value)
private void	growForward(int i, T value)
int	length()
void	put(int i, T value) Puts a new value in the map at the specified index.

Methods inherited from class java.lang.Object

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

Field Detail

INITIAL_SIZE

private static final int INITIAL_SIZE

See Also:

Constant Field Values

EXTRA

private static final int EXTRA

See Also:

Constant Field Values

map

Object[] map

low

int low

Constructor Detail

ArrayMap

public ArrayMap()

Constructs a new ArrayMap with no initial assumptions.

ArrayMap

public ArrayMap(int low,
                int high)

Constructs a new ArrayMap that initially covers the specified interval. Note that this map will automatically expand if necessary later.

Parameters:

low - the low index, inclusive

high - the high index, exclusive

Method Detail

put

public void put(int i,
                T value)

Puts a new value in the map at the specified index.

Parameters:

i - the index at which to store the value

value - the value to store at the specified index

get

public T get(int i)

Gets the value at the specified index in the map.

Parameters:

i - the index

Returns:

the value at the specified index; null if there is no value at the specified index, or if the index is out of the currently stored range

length

public int length()

growBackward

private void growBackward(int i,
                          T value)

growForward

private void growForward(int i,
                         T value)