org.graalvm.compiler.phases.common

Class OptimizeDivPhase

java.lang.Object

org.graalvm.compiler.phases.BasePhase<CoreProviders>

org.graalvm.compiler.phases.common.OptimizeDivPhase

All Implemented Interfaces:

PhaseSizeContract

public class OptimizeDivPhase
extends BasePhase<CoreProviders>

Phase that optimizes integer division operation by using various mathematical foundations to express it in faster, equivalent, arithmetic.

Nested Class Summary

Nested classes/interfaces inherited from class org.graalvm.compiler.phases.BasePhase

BasePhase.ApplyScope, BasePhase.BasePhaseStatistics, BasePhase.PhaseOptions, BasePhase.SharedGlobalPhaseState

Field Summary

Fields

Modifier and Type	Field and Description
protected CanonicalizerPhase	canon

Constructor Summary

Constructors

Constructor and Description
OptimizeDivPhase(CanonicalizerPhase canon)

Method Summary

Modifier and Type	Method and Description
float	codeSizeIncrease() Returns a factor >=1 that determines what the final code size in terms of the sum of the node code sizes NodeSize of all nodes is.
protected ValueNode	createDiv(ValueNode val)
protected static boolean	isDivByNonZeroConstant(Canonicalizable.Binary<ValueNode> divRemNode)
protected void	optimizeRem(Canonicalizable.Binary<ValueNode> rem)
protected static void	optimizeSignedDiv(Canonicalizable.Binary<ValueNode> div)
protected void	run(StructuredGraph graph, CoreProviders context)

Methods inherited from class org.graalvm.compiler.phases.BasePhase

apply, apply, applyScope, contractorName, equals, getName, hashCode, shouldDumpAfterAtBasicLevel, shouldDumpBeforeAtBasicLevel

Methods inherited from class java.lang.Object

clone, getClass, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface org.graalvm.compiler.phases.contract.PhaseSizeContract

checkContract

Field Detail

canon

protected final CanonicalizerPhase canon

Constructor Detail

OptimizeDivPhase

public OptimizeDivPhase(CanonicalizerPhase canon)

Method Detail

run

protected void run(StructuredGraph graph,
                   CoreProviders context)

Specified by:

run in class BasePhase<CoreProviders>

codeSizeIncrease

public float codeSizeIncrease()

Description copied from interface: PhaseSizeContract

Returns a factor >=1 that determines what the final code size in terms of the sum of the node code sizes NodeSize of all nodes is.

Specified by:

codeSizeIncrease in interface PhaseSizeContract

Overrides:

codeSizeIncrease in class BasePhase<CoreProviders>

Returns:

a factor that determines how much the code size can be increased by this phase

isDivByNonZeroConstant

protected static boolean isDivByNonZeroConstant(Canonicalizable.Binary<ValueNode> divRemNode)

optimizeRem

protected final void optimizeRem(Canonicalizable.Binary<ValueNode> rem)

createDiv

protected ValueNode createDiv(ValueNode val)

optimizeSignedDiv

protected static void optimizeSignedDiv(Canonicalizable.Binary<ValueNode> div)