com.oracle.graal.compiler.common.util

Class IntList

java.lang.Object

com.oracle.graal.compiler.common.util.IntList

public final class IntList
extends Object

An expandable and indexable list of ints. This class avoids the boxing/unboxing incurred by ArrayList<Integer>.

Field Summary

Fields

Modifier and Type	Field and Description
private int[]	array
private int	size

Constructor Summary

Constructors

Constructor and Description
IntList(int initialCapacity) Creates an int list with a specified initial capacity.
IntList(int[] array, int initialSize) Creates an int list with a specified initial array.

Method Summary

Modifier and Type	Method and Description
void	add(int value) Appends a value to the end of this list, increasing its size by 1.
void	clear() Sets the size of this list to 0.
static IntList	copy(IntList other, int startIndex, int length) Makes a new int list by copying a range from a given int list.
static IntList	copy(IntList other, int startIndex, int length, int initialCapacity) Makes a new int list by copying a range from a given int list.
int	get(int index) Gets the value in this list at a given index.
void	set(int index, int value) Sets a value at a given index in this list.
void	setSize(int newSize) Adjusts the size of this int list.
int	size()
String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

array

private int[] array

size

private int size

Constructor Detail

IntList

public IntList(int initialCapacity)

Creates an int list with a specified initial capacity.

Parameters:

initialCapacity -

IntList

public IntList(int[] array,
               int initialSize)

Creates an int list with a specified initial array.

Parameters:

array - the initial array used for the list (no copy is made)

initialSize - the initial size of the list (must be less than or equal to array.length

Method Detail

copy

public static IntList copy(IntList other,
                           int startIndex,
                           int length)

Makes a new int list by copying a range from a given int list.

Parameters:

other - the list from which a range of values is to be copied into the new list

startIndex - the index in other at which to start copying

length - the number of values to copy from other

Returns:

a new int list whose size and capacity is length

copy

public static IntList copy(IntList other,
                           int startIndex,
                           int length,
                           int initialCapacity)

Makes a new int list by copying a range from a given int list.

Parameters:

other - the list from which a range of values is to be copied into the new list

startIndex - the index in other at which to start copying

length - the number of values to copy from other

initialCapacity - the initial capacity of the new int list (must be greater or equal to length)

Returns:

a new int list whose size is length

size

public int size()

add

public void add(int value)

Appends a value to the end of this list, increasing its size by 1.

Parameters:

value - the value to append

get

public int get(int index)

Gets the value in this list at a given index.

Parameters:

index - the index of the element to return

Throws:

IndexOutOfBoundsException - if index < 0 || index >= size()

clear

public void clear()

Sets the size of this list to 0.

set

public void set(int index,
                int value)

Sets a value at a given index in this list.

Parameters:

index - the index of the element to update

value - the new value of the element

Throws:

IndexOutOfBoundsException - if index < 0 || index >= size()

setSize

public void setSize(int newSize)

Adjusts the size of this int list. If newSize < size(), the size is changed to newSize. If newSize > size(), sufficient 0 elements are added until size() == newSize.

Parameters:

newSize - the new size of this int list

toString

public String toString()

Overrides:

toString in class Object