com.oracle.graal.compiler.common.alloc

Class TraceBuilder<T extends AbstractBlockBase<T>>

java.lang.Object

com.oracle.graal.compiler.common.alloc.TraceBuilder<T>

public final class TraceBuilder<T extends AbstractBlockBase<T>>
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	TraceBuilder.TraceBuilderResult<T extends AbstractBlockBase<T>>

Field Summary

Fields

Modifier and Type	Field and Description
private int[]	blocked Contains the number of unprocessed predecessors for every block.
private int[]	blockToTrace
private BitSet	processed
private PriorityQueue<T>	worklist

Constructor Summary

Constructors

Modifier	Constructor and Description
private	TraceBuilder(List<T> blocks)

Method Summary

Modifier and Type	Method and Description
private TraceBuilder.TraceBuilderResult<T>	build(T startBlock)
protected ArrayList<List<T>>	buildTraces(T startBlock)
private static <T extends AbstractBlockBase<T>> int	compare(T a, T b)
static <T extends AbstractBlockBase<T>> TraceBuilder.TraceBuilderResult<T>	computeTraces(T startBlock, List<T> blocks) Build traces of sequentially executed blocks.
private boolean	processed(T b)
private T	selectNext(T currentBlock)
private List<T>	startTrace(T block, int traceNumber) Build a new trace starting at block.
private void	unblock(T currentBlock) Decrease the blocked count for all predecessors and add them to the worklist once the count reaches 0.
private boolean	verify(ArrayList<List<T>> traces)

Methods inherited from class java.lang.Object

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

Field Detail

worklist

private final PriorityQueue<T extends AbstractBlockBase<T>> worklist

processed

private final BitSet processed

blocked

private final int[] blocked

Contains the number of unprocessed predecessors for every block.

blockToTrace

private final int[] blockToTrace

Constructor Detail

TraceBuilder

private TraceBuilder(List<T> blocks)

Method Detail

computeTraces

public static <T extends AbstractBlockBase<T>> TraceBuilder.TraceBuilderResult<T> computeTraces(T startBlock,
                                                                                                List<T> blocks)

Build traces of sequentially executed blocks.

compare

private static <T extends AbstractBlockBase<T>> int compare(T a,
                                                            T b)

processed

private boolean processed(T b)

build

private TraceBuilder.TraceBuilderResult<T> build(T startBlock)

verify

private boolean verify(ArrayList<List<T>> traces)

buildTraces

protected ArrayList<List<T>> buildTraces(T startBlock)

startTrace

private List<T> startTrace(T block,
                           int traceNumber)

Build a new trace starting at block.

unblock

private void unblock(T currentBlock)

Decrease the blocked count for all predecessors and add them to the worklist once the count reaches 0.

selectNext

private T selectNext(T currentBlock)

Returns:

The unprocessed predecessor with the highest probability, or null.