org.graalvm.compiler.replacements.amd64

Class AMD64ArrayIndexOfDispatchNode

java.lang.Object

org.graalvm.compiler.graph.Node

org.graalvm.compiler.nodes.ValueNode

org.graalvm.compiler.nodes.FixedNode

org.graalvm.compiler.nodes.FixedWithNextNode

org.graalvm.compiler.replacements.amd64.AMD64ArrayIndexOfDispatchNode

All Implemented Interfaces:

Cloneable, Formattable, NodeInterface, Canonicalizable, DeoptimizingNode, DeoptimizingNode.DeoptBefore, FixedNodeInterface, MemoryAccess, Lowerable, NodeWithState, ValueNodeInterface

public class AMD64ArrayIndexOfDispatchNode
extends FixedWithNextNode
implements Canonicalizable, Lowerable, MemoryAccess, DeoptimizingNode.DeoptBefore

This node is a placeholder for all variants of intrinsified indexof-operations. It may be lowered to a AMD64ArrayIndexOfNode or a specialized snippet.

Nested Class Summary

Nested classes/interfaces inherited from class org.graalvm.compiler.graph.Node

Node.ConstantNodeParameter, Node.EdgeVisitor, Node.IndirectCanonicalization, Node.InjectedNodeParameter, Node.Input, Node.NodeInsertionStackTrace, Node.NodeIntrinsic, Node.NodeIntrinsicFactory, Node.OptionalInput, Node.Successor, Node.ValueNumberable

Nested classes/interfaces inherited from interface org.graalvm.compiler.graph.spi.Canonicalizable

Canonicalizable.Binary<T extends Node>, Canonicalizable.BinaryCommutative<T extends Node>, Canonicalizable.Ternary<T extends Node>, Canonicalizable.Unary<T extends Node>

Nested classes/interfaces inherited from interface org.graalvm.compiler.nodes.DeoptimizingNode

DeoptimizingNode.DeoptAfter, DeoptimizingNode.DeoptBefore, DeoptimizingNode.DeoptDuring

Field Summary

Fields

Modifier and Type	Field and Description
protected FrameState	stateBefore
static NodeClass<AMD64ArrayIndexOfDispatchNode>	TYPE

Fields inherited from class org.graalvm.compiler.nodes.FixedWithNextNode

next

Fields inherited from class org.graalvm.compiler.nodes.ValueNode

stamp

Fields inherited from class org.graalvm.compiler.graph.Node

NODE_LIST, NOT_ITERABLE, TRACK_CREATION_POSITION, WithAllEdges, WithNoEdges, WithOnlyInputEdges, WithOnlySucessorEdges

Constructor Summary

Constructors

Constructor and Description
AMD64ArrayIndexOfDispatchNode(ForeignCallSignature stubCallDescriptor, jdk.vm.ci.meta.JavaKind arrayKind, jdk.vm.ci.meta.JavaKind valueKind, boolean findTwoConsecutive, ValueNode arrayPointer, ValueNode arrayLength, ValueNode fromIndex, ValueNode... searchValues)
AMD64ArrayIndexOfDispatchNode(ForeignCallSignature stubCallDescriptor, jdk.vm.ci.meta.JavaKind arrayKind, jdk.vm.ci.meta.JavaKind valueKind, ValueNode arrayPointer, ValueNode arrayLength, ValueNode fromIndex, ValueNode... searchValues)

Method Summary

Modifier and Type	Method and Description
boolean	canDeoptimize() Determines if this node needs deoptimization information.
Node	canonical(CanonicalizerTool tool) Implementations of this method can provide local optimizations like constant folding and strength reduction.
jdk.vm.ci.meta.JavaKind	getArrayKind()
ValueNode	getArrayLength()
ValueNode	getArrayPointer()
jdk.vm.ci.meta.JavaKind	getComparisonKind()
ValueNode	getFromIndex()
MemoryKill	getLastLocationAccess()
org.graalvm.word.LocationIdentity	getLocationIdentity()
int	getNumberOfValues()
NodeInputList<ValueNode>	getSearchValues()
ValueNode[]	getStubCallArgs()
ForeignCallSignature	getStubCallDescriptor()
jdk.vm.ci.meta.JavaKind	getValueKind()
static int	indexOf(ForeignCallSignature descriptor, byte[] array, int arrayLength, int fromIndex, byte v1)
static int	indexOf(ForeignCallSignature descriptor, byte[] array, int arrayLength, int fromIndex, byte v1, byte v2)
static int	indexOf(ForeignCallSignature descriptor, byte[] array, int arrayLength, int fromIndex, byte v1, byte v2, byte v3)
static int	indexOf(ForeignCallSignature descriptor, byte[] array, int arrayLength, int fromIndex, byte v1, byte v2, byte v3, byte v4)
static int	indexOf(ForeignCallSignature descriptor, byte[] array, int arrayLength, int fromIndex, char v1)
static int	indexOf(ForeignCallSignature descriptor, byte[] array, int arrayLength, int fromIndex, char v1, char v2)
static int	indexOf(ForeignCallSignature descriptor, byte[] array, int arrayLength, int fromIndex, char v1, char v2, char v3)
static int	indexOf(ForeignCallSignature descriptor, byte[] array, int arrayLength, int fromIndex, char v1, char v2, char v3, char v4)
static int	indexOf(ForeignCallSignature descriptor, char[] array, int arrayLength, int fromIndex, char v1)
static int	indexOf(ForeignCallSignature descriptor, char[] array, int arrayLength, int fromIndex, char v1, char v2)
static int	indexOf(ForeignCallSignature descriptor, char[] array, int arrayLength, int fromIndex, char v1, char v2, char v3)
static int	indexOf(ForeignCallSignature descriptor, char[] array, int arrayLength, int fromIndex, char v1, char v2, char v3, char v4)
static int	indexOf2ConsecutiveBytes(ForeignCallSignature descriptor, byte[] array, int arrayLength, int fromIndex, int values)
static int	indexOf2ConsecutiveChars(ForeignCallSignature descriptor, byte[] array, int arrayLength, int fromIndex, int values)
static int	indexOf2ConsecutiveChars(ForeignCallSignature descriptor, char[] array, int arrayLength, int fromIndex, int values)
boolean	isFindTwoConsecutive()
void	setLastLocationAccess(MemoryKill lla)
void	setStateBefore(FrameState f) Sets the FrameState describing the program state before the execution of this node.
FrameState	stateBefore()

Methods inherited from class org.graalvm.compiler.nodes.FixedWithNextNode

asNode, next, setNext

Methods inherited from class org.graalvm.compiler.nodes.FixedNode

verify

Methods inherited from class org.graalvm.compiler.nodes.ValueNode

asConstant, asJavaConstant, asSerializableConstant, getStackKind, graph, hasUsagesOtherThan, inferStamp, isAllowedUsageType, isConstant, isConstantPredicate, isDefaultConstant, isIllegalConstant, isJavaConstant, isNullConstant, isSerializableConstant, replaceAtAllUsages, replaceAtUsages, setStamp, stamp, updateStamp

Methods inherited from class org.graalvm.compiler.graph.Node

afterClone, applyInputs, applySuccessors, assertFalse, assertTrue, cfgPredecessors, cfgSuccessors, clearInputs, clearNodeSourcePosition, clearSuccessors, copyWithInputs, copyWithInputs, dataFlowEquals, estimatedNodeCycles, estimatedNodeSize, fail, formatTo, getCreationPosition, getDebug, getDebugProperties, getDebugProperties, getInsertionPosition, getNodeClass, getNodeSourcePosition, getOptions, getUsageCount, hasExactlyOneUsage, hashCode, hasMoreThanOneUsage, hasNoUsages, hasOnlyUsagesOfType, hasUsages, inputPositions, inputs, isAlive, isDeleted, isUnregistered, markDeleted, maybeNotifyZeroUsages, modCount, predecessor, pushInputs, removeUsage, replaceAllInputs, replaceAndDelete, replaceAtMatchingUsages, replaceAtPredecessor, replaceAtUsages, replaceAtUsages, replaceAtUsages, replaceAtUsages, replaceAtUsagesAndDelete, replaceAtUsagesAndDelete, replaceFirstInput, replaceFirstInput, replaceFirstSuccessor, safeDelete, setCreationPosition, setInsertionPosition, setNodeSourcePosition, simplify, successorPositions, successors, toString, toString, updateNodeSourcePosition, updatePredecessor, updateUsages, updateUsagesInterface, usages, valueEquals, verifyEdges, verifyInputs, verifySourcePosition, withNodeSourcePosition

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.graalvm.compiler.nodes.spi.Lowerable

lower

Methods inherited from interface org.graalvm.compiler.nodes.DeoptimizingNode.DeoptBefore

canUseAsStateDuring

Methods inherited from interface org.graalvm.compiler.nodes.spi.NodeWithState

states

Field Detail

TYPE

public static final NodeClass<AMD64ArrayIndexOfDispatchNode> TYPE

stateBefore

protected FrameState stateBefore

Constructor Detail

AMD64ArrayIndexOfDispatchNode

public AMD64ArrayIndexOfDispatchNode(ForeignCallSignature stubCallDescriptor,
                                     jdk.vm.ci.meta.JavaKind arrayKind,
                                     jdk.vm.ci.meta.JavaKind valueKind,
                                     boolean findTwoConsecutive,
                                     ValueNode arrayPointer,
                                     ValueNode arrayLength,
                                     ValueNode fromIndex,
                                     ValueNode... searchValues)

AMD64ArrayIndexOfDispatchNode

public AMD64ArrayIndexOfDispatchNode(ForeignCallSignature stubCallDescriptor,
                                     jdk.vm.ci.meta.JavaKind arrayKind,
                                     jdk.vm.ci.meta.JavaKind valueKind,
                                     ValueNode arrayPointer,
                                     ValueNode arrayLength,
                                     ValueNode fromIndex,
                                     ValueNode... searchValues)

Method Detail

isFindTwoConsecutive

public boolean isFindTwoConsecutive()

getArrayPointer

public ValueNode getArrayPointer()

getArrayLength

public ValueNode getArrayLength()

getFromIndex

public ValueNode getFromIndex()

getSearchValues

public NodeInputList<ValueNode> getSearchValues()

canDeoptimize

public boolean canDeoptimize()

Description copied from interface: DeoptimizingNode

Determines if this node needs deoptimization information.

Specified by:

canDeoptimize in interface DeoptimizingNode

setStateBefore

public void setStateBefore(FrameState f)

Description copied from interface: DeoptimizingNode.DeoptBefore

Sets the FrameState describing the program state before the execution of this node.

Specified by:

setStateBefore in interface DeoptimizingNode.DeoptBefore

stateBefore

public FrameState stateBefore()

Specified by:

stateBefore in interface DeoptimizingNode.DeoptBefore

getStubCallDescriptor

public ForeignCallSignature getStubCallDescriptor()

getNumberOfValues

public int getNumberOfValues()

getArrayKind

public jdk.vm.ci.meta.JavaKind getArrayKind()

getValueKind

public jdk.vm.ci.meta.JavaKind getValueKind()

getComparisonKind

public jdk.vm.ci.meta.JavaKind getComparisonKind()

getStubCallArgs

public ValueNode[] getStubCallArgs()

getLocationIdentity

public org.graalvm.word.LocationIdentity getLocationIdentity()

Specified by:

getLocationIdentity in interface MemoryAccess

canonical

public Node canonical(CanonicalizerTool tool)

Description copied from interface: Canonicalizable

Implementations of this method can provide local optimizations like constant folding and strength reduction. Implementations should look at the properties and inputs of the current node and determine if there is a more optimal and always semantically correct replacement.
The return value determines the effect that the canonicalization will have:

• Returning an pre-existing node will replace the current node with the given one.
• Returning a newly created node (that was not yet added to the graph) will replace the current node with the given one, after adding it to the graph. If both the replacement and the replacee are anchored in control flow (fixed nodes), the replacement will be added to the control flow. It is invalid to replace a non-fixed node with a newly created fixed node (because its placement in the control flow cannot be determined without scheduling).
• Returning null will delete the current node and replace it with null at all usages. Note that it is not necessary to delete floating nodes that have no more usages this way - they will be deleted automatically.

Specified by:

canonical in interface Canonicalizable

Parameters:

tool - provides access to runtime interfaces like MetaAccessProvider

getLastLocationAccess

public MemoryKill getLastLocationAccess()

Specified by:

getLastLocationAccess in interface MemoryAccess

Returns:

a MemoryKill that represents the last memory state in the memory graph for the LocationIdentity returned by MemoryAccess.getLocationIdentity()

setLastLocationAccess

public void setLastLocationAccess(MemoryKill lla)

Specified by:

setLastLocationAccess in interface MemoryAccess

Parameters:

lla - the MemoryKill that represents the last kill of the LocationIdentity returned by MemoryAccess.getLocationIdentity()

indexOf

public static int indexOf(ForeignCallSignature descriptor,
                          byte[] array,
                          int arrayLength,
                          int fromIndex,
                          byte v1)

indexOf

public static int indexOf(ForeignCallSignature descriptor,
                          byte[] array,
                          int arrayLength,
                          int fromIndex,
                          byte v1,
                          byte v2)

indexOf

public static int indexOf(ForeignCallSignature descriptor,
                          byte[] array,
                          int arrayLength,
                          int fromIndex,
                          byte v1,
                          byte v2,
                          byte v3)

indexOf

public static int indexOf(ForeignCallSignature descriptor,
                          byte[] array,
                          int arrayLength,
                          int fromIndex,
                          byte v1,
                          byte v2,
                          byte v3,
                          byte v4)

indexOf

public static int indexOf(ForeignCallSignature descriptor,
                          byte[] array,
                          int arrayLength,
                          int fromIndex,
                          char v1)

indexOf

public static int indexOf(ForeignCallSignature descriptor,
                          byte[] array,
                          int arrayLength,
                          int fromIndex,
                          char v1,
                          char v2)

indexOf

public static int indexOf(ForeignCallSignature descriptor,
                          byte[] array,
                          int arrayLength,
                          int fromIndex,
                          char v1,
                          char v2,
                          char v3)

indexOf

public static int indexOf(ForeignCallSignature descriptor,
                          byte[] array,
                          int arrayLength,
                          int fromIndex,
                          char v1,
                          char v2,
                          char v3,
                          char v4)

indexOf

public static int indexOf(ForeignCallSignature descriptor,
                          char[] array,
                          int arrayLength,
                          int fromIndex,
                          char v1)

indexOf

public static int indexOf(ForeignCallSignature descriptor,
                          char[] array,
                          int arrayLength,
                          int fromIndex,
                          char v1,
                          char v2)

indexOf

public static int indexOf(ForeignCallSignature descriptor,
                          char[] array,
                          int arrayLength,
                          int fromIndex,
                          char v1,
                          char v2,
                          char v3)

indexOf

public static int indexOf(ForeignCallSignature descriptor,
                          char[] array,
                          int arrayLength,
                          int fromIndex,
                          char v1,
                          char v2,
                          char v3,
                          char v4)

indexOf2ConsecutiveBytes

public static int indexOf2ConsecutiveBytes(ForeignCallSignature descriptor,
                                           byte[] array,
                                           int arrayLength,
                                           int fromIndex,
                                           int values)

indexOf2ConsecutiveChars

public static int indexOf2ConsecutiveChars(ForeignCallSignature descriptor,
                                           byte[] array,
                                           int arrayLength,
                                           int fromIndex,
                                           int values)

indexOf2ConsecutiveChars

public static int indexOf2ConsecutiveChars(ForeignCallSignature descriptor,
                                           char[] array,
                                           int arrayLength,
                                           int fromIndex,
                                           int values)