Skip to content

Commit

Permalink
[GR-15062] Set guarded intrinsic branch probability accordingly.
Browse files Browse the repository at this point in the history
PullRequest: graal/3363
  • Loading branch information
mur47x111 committed Apr 11, 2019
2 parents ff9ad48 + 88b6cb2 commit e5758dc
Show file tree
Hide file tree
Showing 2 changed files with 90 additions and 2 deletions.
Original file line number Diff line number Diff line change
@@ -0,0 +1,81 @@
/*
* Copyright (c) 2019, Oracle and/or its affiliates. All rights reserved.
* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
*
* This code is free software; you can redistribute it and/or modify it
* under the terms of the GNU General Public License version 2 only, as
* published by the Free Software Foundation. Oracle designates this
* particular file as subject to the "Classpath" exception as provided
* by Oracle in the LICENSE file that accompanied this code.
*
* This code is distributed in the hope that it will be useful, but WITHOUT
* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
* FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
* version 2 for more details (a copy is included in the LICENSE file that
* accompanied this code).
*
* You should have received a copy of the GNU General Public License version
* 2 along with this work; if not, write to the Free Software Foundation,
* Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
*
* Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
* or visit www.oracle.com if you need additional information or have any
* questions.
*/
package org.graalvm.compiler.hotspot.test;

import jdk.vm.ci.meta.ResolvedJavaMethod;
import org.graalvm.compiler.core.test.GraalCompilerTest;
import org.graalvm.compiler.nodes.StructuredGraph;
import org.graalvm.compiler.nodes.extended.ForeignCallNode;
import org.graalvm.compiler.nodes.java.MethodCallTargetNode;
import org.graalvm.compiler.nodes.memory.ReadNode;
import org.junit.Assume;
import org.junit.Test;

public class ObjectHashCodeInliningTest extends GraalCompilerTest {

public static int getHash(Object obj) {
return obj.hashCode();
}

@Test
public void testInstallCodeInvalidation() {
for (int i = 0; i < 100000; i++) {
getHash(i % 1000 == 0 ? new Object() : "");
}

ResolvedJavaMethod method = getResolvedJavaMethod("getHash");
StructuredGraph graph = parseForCompile(method);
for (MethodCallTargetNode callTargetNode : graph.getNodes(MethodCallTargetNode.TYPE)) {
if ("Object.hashCode".equals(callTargetNode.targetName())) {
Assume.assumeTrue(callTargetNode.getProfile() != null);
}
}
compile(method, graph);
}

private static boolean containsForeignCallToIdentityHashCode(StructuredGraph graph) {
for (ForeignCallNode foreignCallNode : graph.getNodes().filter(ForeignCallNode.class)) {
if ("identity_hashcode".equals(foreignCallNode.getDescriptor().getName())) {
return true;
}
}
return false;
}

private static boolean containsReadStringHash(StructuredGraph graph) {
for (ReadNode readNode : graph.getNodes().filter(ReadNode.class)) {
if ("String.hash".equals(readNode.getLocationIdentity().toString())) {
return true;
}
}
return false;
}

@Override
protected boolean checkHighTierGraph(StructuredGraph graph) {
return containsForeignCallToIdentityHashCode(graph) && containsReadStringHash(graph);
}

}
Original file line number Diff line number Diff line change
Expand Up @@ -257,7 +257,7 @@
import static org.graalvm.compiler.java.BytecodeParserOptions.TraceInlineDuringParsing;
import static org.graalvm.compiler.java.BytecodeParserOptions.TraceParserPlugins;
import static org.graalvm.compiler.java.BytecodeParserOptions.UseGuardedIntrinsics;
import static org.graalvm.compiler.nodes.extended.BranchProbabilityNode.FAST_PATH_PROBABILITY;
import static org.graalvm.compiler.nodes.extended.BranchProbabilityNode.LIKELY_PROBABILITY;
import static org.graalvm.compiler.nodes.extended.BranchProbabilityNode.LUDICROUSLY_FAST_PATH_PROBABILITY;
import static org.graalvm.compiler.nodes.extended.BranchProbabilityNode.LUDICROUSLY_SLOW_PATH_PROBABILITY;
import static org.graalvm.compiler.nodes.graphbuilderconf.IntrinsicContext.CompilationContext.INLINE_DURING_PARSING;
Expand Down Expand Up @@ -2118,7 +2118,14 @@ protected IntrinsicGuard guardIntrinsic(ValueNode[] args, ResolvedJavaMethod tar

AbstractBeginNode intrinsicBranch = graph.add(new BeginNode());
AbstractBeginNode nonIntrinsicBranch = graph.add(new BeginNode());
append(new IfNode(compare, intrinsicBranch, nonIntrinsicBranch, FAST_PATH_PROBABILITY));
// In the adjustment above, we filter out receiver types that select the intrinsic as
// virtual call target. This means the recorded types in the adjusted profile will
// definitely not call into the intrinsic. Note that the following branch probability is
// still not precise -- the previously-not-recorded receiver types in the original
// profile might or might not call into the intrinsic. Yet we accumulate them into the
// probability of the intrinsic branch, assuming that the not-recorded types will only
// be a small fraction.
append(new IfNode(compare, intrinsicBranch, nonIntrinsicBranch, profile != null ? profile.getNotRecordedProbability() : LIKELY_PROBABILITY));
lastInstr = intrinsicBranch;
return new IntrinsicGuard(currentLastInstr, intrinsicReceiver, mark, nonIntrinsicBranch, profile);
} else {
Expand Down

0 comments on commit e5758dc

Please sign in to comment.