org.graalvm.compiler.core.common.alloc

Class LinearScanOrder

java.lang.Object

org.graalvm.compiler.core.common.alloc.LinearScanOrder

public final class LinearScanOrder
extends Object

Computes an ordering of the blocks that can be used by the linear scan register allocator. The linear scan register allocator order has an mechanism that prevents merge nodes from being scheduled if there is at least one highly likely predecessor still unscheduled. This increases the probability that the merge node and the corresponding predecessor are more closely together in the schedule thus decreasing the probability for inserted phi moves. Also, the algorithm sets the linear scan order number of the block that corresponds to its index in the linear scan order.

Constructor Summary

Constructors

Constructor and Description
LinearScanOrder()

Method Summary

Modifier and Type	Method and Description
static <T extends AbstractBlockBase<T>> AbstractBlockBase<?>[]	computeLinearScanOrder(int originalBlockCount, T startBlock) Computes the block order used for the linear scan register allocator.

Methods inherited from class java.lang.Object

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

Constructor Detail

LinearScanOrder

public LinearScanOrder()

Method Detail

computeLinearScanOrder

public static <T extends AbstractBlockBase<T>> AbstractBlockBase<?>[] computeLinearScanOrder(int originalBlockCount,
                                                                                             T startBlock)

Computes the block order used for the linear scan register allocator.

Returns:

sorted list of blocks