com.oracle.graal.lir.alloc.lsra

Class Interval.UsePosList

java.lang.Object

com.oracle.graal.lir.alloc.lsra.Interval.UsePosList

Enclosing class:

Interval

public static final class Interval.UsePosList
extends Object

List of use positions. Each entry in the list records the use position and register priority associated with the use position. The entries in the list are in descending order of use position.

Field Summary

Fields

Modifier and Type	Field and Description
private IntList	list

Constructor Summary

Constructors

Modifier	Constructor and Description
	UsePosList(int initialCapacity) Creates a use list.
private	UsePosList(IntList list)

Method Summary

Modifier and Type	Method and Description
void	add(int usePos, Interval.RegisterPriority registerPriority)
Interval.RegisterPriority	registerPriority(int index) Gets the register priority for the use position at a specified index in this list.
void	removeLowestUsePos()
void	setRegisterPriority(int index, Interval.RegisterPriority registerPriority)
int	size()
Interval.UsePosList	splitAt(int splitPos) Splits this list around a given position.
String	toString()
int	usePos(int index) Gets the use position at a specified index in this list.

Methods inherited from class java.lang.Object

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

Field Detail

list

private IntList list

Constructor Detail

UsePosList

public UsePosList(int initialCapacity)

Creates a use list.

Parameters:

initialCapacity - the initial capacity of the list in terms of entries

UsePosList

private UsePosList(IntList list)

Method Detail

splitAt

public Interval.UsePosList splitAt(int splitPos)

Splits this list around a given position. All entries in this list with a use position greater or equal than splitPos are removed from this list and added to the returned list.

Parameters:

splitPos - the position for the split

Returns:

a use position list containing all entries removed from this list that have a use position greater or equal than splitPos

usePos

public int usePos(int index)

Gets the use position at a specified index in this list.

Parameters:

index - the index of the entry for which the use position is returned

Returns:

the use position of entry index in this list

registerPriority

public Interval.RegisterPriority registerPriority(int index)

Gets the register priority for the use position at a specified index in this list.

Parameters:

index - the index of the entry for which the register priority is returned

Returns:

the register priority of entry index in this list

add

public void add(int usePos,
                Interval.RegisterPriority registerPriority)

size

public int size()

removeLowestUsePos

public void removeLowestUsePos()

setRegisterPriority

public void setRegisterPriority(int index,
                                Interval.RegisterPriority registerPriority)

toString

public String toString()

Overrides:

toString in class Object