aboutsummaryrefslogtreecommitdiff
path: root/gcc
diff options
context:
space:
mode:
authorMartin Liska <mliska@suse.cz>2019-03-19 18:08:28 +0100
committerMartin Liska <marxin@gcc.gnu.org>2019-03-19 17:08:28 +0000
commit2214085affb80feb19e79882ee769e28c2a85a5a (patch)
tree03ea8222a540ec5066ff7f38286efd4e43292212 /gcc
parente8926ce09f3ef0795b87dc922f431157e6916748 (diff)
downloadgcc-2214085affb80feb19e79882ee769e28c2a85a5a.zip
gcc-2214085affb80feb19e79882ee769e28c2a85a5a.tar.gz
gcc-2214085affb80feb19e79882ee769e28c2a85a5a.tar.bz2
Fix set of even probabilities (PR middle-end/89737).
2019-03-19 Martin Liska <mliska@suse.cz> PR middle-end/89737 * predict.c (combine_predictions_for_bb): Empty likely_edges and unlikely_edges if there's an edge that belongs to both these sets. 2019-03-19 Martin Liska <mliska@suse.cz> PR middle-end/89737 * gcc.dg/pr89737.c: New test. From-SVN: r269804
Diffstat (limited to 'gcc')
-rw-r--r--gcc/ChangeLog6
-rw-r--r--gcc/predict.c17
-rw-r--r--gcc/testsuite/ChangeLog5
-rw-r--r--gcc/testsuite/gcc.dg/pr89737.c17
4 files changed, 42 insertions, 3 deletions
diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index 510faab8..750d5e6 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,3 +1,9 @@
+2019-03-19 Martin Liska <mliska@suse.cz>
+
+ PR middle-end/89737
+ * predict.c (combine_predictions_for_bb): Empty likely_edges and
+ unlikely_edges if there's an edge that belongs to both these sets.
+
2018-03-19 Segher Boessenkool <segher@kernel.crashing.org>
PR target/89746
diff --git a/gcc/predict.c b/gcc/predict.c
index 43ee91a..60a19d7 100644
--- a/gcc/predict.c
+++ b/gcc/predict.c
@@ -1229,12 +1229,23 @@ combine_predictions_for_bb (basic_block bb, bool dry_run)
if (pred->ep_probability <= PROB_VERY_UNLIKELY
|| pred->ep_predictor == PRED_COLD_LABEL)
unlikely_edges.add (pred->ep_edge);
- if (pred->ep_probability >= PROB_VERY_LIKELY
- || pred->ep_predictor == PRED_BUILTIN_EXPECT
- || pred->ep_predictor == PRED_HOT_LABEL)
+ else if (pred->ep_probability >= PROB_VERY_LIKELY
+ || pred->ep_predictor == PRED_BUILTIN_EXPECT
+ || pred->ep_predictor == PRED_HOT_LABEL)
likely_edges.add (pred);
}
+ /* It can happen that an edge is both in likely_edges and unlikely_edges.
+ Clear both sets in that situation. */
+ for (hash_set<edge_prediction *>::iterator it = likely_edges.begin ();
+ it != likely_edges.end (); ++it)
+ if (unlikely_edges.contains ((*it)->ep_edge))
+ {
+ likely_edges.empty ();
+ unlikely_edges.empty ();
+ break;
+ }
+
if (!dry_run)
set_even_probabilities (bb, &unlikely_edges, &likely_edges);
clear_bb_predictions (bb);
diff --git a/gcc/testsuite/ChangeLog b/gcc/testsuite/ChangeLog
index 986457a..86cc80b 100644
--- a/gcc/testsuite/ChangeLog
+++ b/gcc/testsuite/ChangeLog
@@ -1,3 +1,8 @@
+2019-03-19 Martin Liska <mliska@suse.cz>
+
+ PR middle-end/89737
+ * gcc.dg/pr89737.c: New test.
+
2019-03-19 Jan Hubicka <hubicka@ucw.cz>
PR lto/87809
diff --git a/gcc/testsuite/gcc.dg/pr89737.c b/gcc/testsuite/gcc.dg/pr89737.c
new file mode 100644
index 0000000..cd3dc81
--- /dev/null
+++ b/gcc/testsuite/gcc.dg/pr89737.c
@@ -0,0 +1,17 @@
+/* { dg-do compile } */
+/* { dg-options "-O2 -fdump-tree-profile_estimate" } */
+
+int a, b;
+
+void c() {
+ &&d;
+ void *e = &&f, *g = &&h;
+f:
+ __attribute__((hot)) h : __attribute__((cold)) for (; a;) goto *g;
+d:
+ for (; b;)
+ goto *e;
+}
+
+/* { dg-final { scan-tree-dump-times "predicted to even probabilities" 4 "profile_estimate"} } */
+