Mercurial > hg > graal-compiler
annotate graal/com.oracle.truffle.api/src/com/oracle/truffle/api/utilities/CountingConditionProfile.java @ 20131:4b12d5355811
Truffle: do not use iterators for visitors.
author | Christian Humer <christian.humer@gmail.com> |
---|---|
date | Thu, 02 Apr 2015 01:27:27 +0200 |
parents | fa5e62620593 |
children | b1530a6cce8c |
rev | line source |
---|---|
16828
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
1 /* |
16852
3c114b3e08c3
Truffle: renamed BooleanConditionProfile to BinaryConditionProfile and IntegerConditionProfile to CountingConditionProfile.
Christian Humer <christian.humer@gmail.com>
parents:
16828
diff
changeset
|
2 * Copyright (c) 2014, Oracle and/or its affiliates. All rights reserved. |
16828
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
4 * |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
5 * This code is free software; you can redistribute it and/or modify it |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
6 * under the terms of the GNU General Public License version 2 only, as |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
7 * published by the Free Software Foundation. Oracle designates this |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
8 * particular file as subject to the "Classpath" exception as provided |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
9 * by Oracle in the LICENSE file that accompanied this code. |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
10 * |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
11 * This code is distributed in the hope that it will be useful, but WITHOUT |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
12 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
13 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
14 * version 2 for more details (a copy is included in the LICENSE file that |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
15 * accompanied this code). |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
16 * |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
17 * You should have received a copy of the GNU General Public License version |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
18 * 2 along with this work; if not, write to the Free Software Foundation, |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
19 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
20 * |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
21 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
22 * or visit www.oracle.com if you need additional information or have any |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
23 * questions. |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
24 */ |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
25 package com.oracle.truffle.api.utilities; |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
26 |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
27 import com.oracle.truffle.api.*; |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
28 import com.oracle.truffle.api.CompilerDirectives.*; |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
29 |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
30 /** |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
31 * Utility class to speculate on conditions to be never true or to be never false. Additionally to |
16852
3c114b3e08c3
Truffle: renamed BooleanConditionProfile to BinaryConditionProfile and IntegerConditionProfile to CountingConditionProfile.
Christian Humer <christian.humer@gmail.com>
parents:
16828
diff
changeset
|
32 * {@link BinaryConditionProfile} this implementation of {@link ConditionProfile} also counts the |
16828
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
33 * number of times the condition was true and false. This information is reported to the underlying |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
34 * optimization system using {@link CompilerDirectives#injectBranchProbability(double, boolean)}. |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
35 * Condition profiles are intended to be used as part of if conditions. |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
36 * |
16860
fa5e62620593
Truffle: made constructors of condition profiles package protected to delegate them later to TruffleRuntime.
Christian Humer <christian.humer@gmail.com>
parents:
16852
diff
changeset
|
37 * @see ConditionProfile#createCountingProfile() |
16828
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
38 */ |
16860
fa5e62620593
Truffle: made constructors of condition profiles package protected to delegate them later to TruffleRuntime.
Christian Humer <christian.humer@gmail.com>
parents:
16852
diff
changeset
|
39 public final class CountingConditionProfile extends ConditionProfile { |
16828
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
40 |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
41 @CompilationFinal private int trueCount; |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
42 @CompilationFinal private int falseCount; |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
43 |
16860
fa5e62620593
Truffle: made constructors of condition profiles package protected to delegate them later to TruffleRuntime.
Christian Humer <christian.humer@gmail.com>
parents:
16852
diff
changeset
|
44 CountingConditionProfile() { |
fa5e62620593
Truffle: made constructors of condition profiles package protected to delegate them later to TruffleRuntime.
Christian Humer <christian.humer@gmail.com>
parents:
16852
diff
changeset
|
45 /* package protected constructor */ |
fa5e62620593
Truffle: made constructors of condition profiles package protected to delegate them later to TruffleRuntime.
Christian Humer <christian.humer@gmail.com>
parents:
16852
diff
changeset
|
46 } |
fa5e62620593
Truffle: made constructors of condition profiles package protected to delegate them later to TruffleRuntime.
Christian Humer <christian.humer@gmail.com>
parents:
16852
diff
changeset
|
47 |
16828
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
48 @Override |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
49 public boolean profile(boolean value) { |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
50 if (value) { |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
51 if (trueCount == 0) { |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
52 CompilerDirectives.transferToInterpreterAndInvalidate(); |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
53 } |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
54 if (CompilerDirectives.inInterpreter()) { |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
55 trueCount++; |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
56 } |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
57 } else { |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
58 if (falseCount == 0) { |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
59 CompilerDirectives.transferToInterpreterAndInvalidate(); |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
60 } |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
61 if (CompilerDirectives.inInterpreter()) { |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
62 falseCount++; |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
63 } |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
64 } |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
65 return CompilerDirectives.injectBranchProbability((double) trueCount / (double) (trueCount + falseCount), value); |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
66 } |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
67 |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
68 public int getTrueCount() { |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
69 return trueCount; |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
70 } |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
71 |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
72 public int getFalseCount() { |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
73 return falseCount; |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
74 } |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
75 |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
76 @Override |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
77 public String toString() { |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
78 return String.format("%s(trueCount=%s, falseCount=%s)@%x", getClass().getSimpleName(), trueCount, falseCount, hashCode()); |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
79 } |
2834af86f398
Truffle: new condition profile primitives.
Christian Humer <christian.humer@gmail.com>
parents:
diff
changeset
|
80 } |