aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorJan Hubicka <hubicka@ucw.cz>2017-06-06 10:07:31 +0200
committerJan Hubicka <hubicka@gcc.gnu.org>2017-06-06 08:07:31 +0000
commit52261a21e8e74b98a943b2e9de1b9bef659bb28f (patch)
treef665b1228f58eeb2c1de5f21abf8a0c865ad3f74
parentce6ec23497cbe4cbac8165b927deaba220a523d8 (diff)
downloadgcc-52261a21e8e74b98a943b2e9de1b9bef659bb28f.zip
gcc-52261a21e8e74b98a943b2e9de1b9bef659bb28f.tar.gz
gcc-52261a21e8e74b98a943b2e9de1b9bef659bb28f.tar.bz2
predict.c (tree_estimate_probability_bb): Add LOCAL_ONLY.
* predict.c (tree_estimate_probability_bb): Add LOCAL_ONLY. (tree_guess_outgoing_edge_probabilities): New. * predict.h (tree_guess_outgoing_edge_probabilities): Declare. * tree-cfg.c (gimple_find_sub_bbs): Propagate profile. From-SVN: r248912
-rw-r--r--gcc/ChangeLog7
-rw-r--r--gcc/predict.c21
-rw-r--r--gcc/predict.h1
-rw-r--r--gcc/tree-cfg.c17
4 files changed, 43 insertions, 3 deletions
diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index 8a5960f..7d6eb88 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,5 +1,12 @@
2017-06-06 Jan Hubicka <hubicka@ucw.cz>
+ * predict.c (tree_estimate_probability_bb): Add LOCAL_ONLY.
+ (tree_guess_outgoing_edge_probabilities): New.
+ * predict.h (tree_guess_outgoing_edge_probabilities): Declare.
+ * tree-cfg.c (gimple_find_sub_bbs): Propagate profile.
+
+2017-06-06 Jan Hubicka <hubicka@ucw.cz>
+
* ipa-split.c (split_function): Initialize return bb profile.
2017-06-06 Jan Hubicka <hubicka@ucw.cz>
diff --git a/gcc/predict.c b/gcc/predict.c
index 8eb2863..2dbe3af 100644
--- a/gcc/predict.c
+++ b/gcc/predict.c
@@ -2665,10 +2665,11 @@ assert_is_empty (const_basic_block const &, edge_prediction *const &value,
return false;
}
-/* Predict branch probabilities and estimate profile for basic block BB. */
+/* Predict branch probabilities and estimate profile for basic block BB.
+ When LOCAL_ONLY is set do not use any global properties of CFG. */
static void
-tree_estimate_probability_bb (basic_block bb)
+tree_estimate_probability_bb (basic_block bb, bool local_only)
{
edge e;
edge_iterator ei;
@@ -2742,6 +2743,7 @@ tree_estimate_probability_bb (basic_block bb)
/* Look for block we are guarding (ie we dominate it,
but it doesn't postdominate us). */
if (e->dest != EXIT_BLOCK_PTR_FOR_FN (cfun) && e->dest != bb
+ && !local_only
&& dominated_by_p (CDI_DOMINATORS, e->dest, e->src)
&& !dominated_by_p (CDI_POST_DOMINATORS, e->src, e->dest))
{
@@ -2800,7 +2802,7 @@ tree_estimate_probability (bool dry_run)
predict_loops ();
FOR_EACH_BB_FN (bb, cfun)
- tree_estimate_probability_bb (bb);
+ tree_estimate_probability_bb (bb, false);
FOR_EACH_BB_FN (bb, cfun)
combine_predictions_for_bb (bb, dry_run);
@@ -2816,6 +2818,19 @@ tree_estimate_probability (bool dry_run)
free_dominance_info (CDI_POST_DOMINATORS);
remove_fake_exit_edges ();
}
+
+/* Set edge->probability for each successor edge of BB. */
+void
+tree_guess_outgoing_edge_probabilities (basic_block bb)
+{
+ bb_predictions = new hash_map<const_basic_block, edge_prediction *>;
+ tree_estimate_probability_bb (bb, true);
+ combine_predictions_for_bb (bb, false);
+ if (flag_checking)
+ bb_predictions->traverse<void *, assert_is_empty> (NULL);
+ delete bb_predictions;
+ bb_predictions = NULL;
+}
/* Predict edges to successors of CUR whose sources are not postdominated by
BB by PRED and recurse to all postdominators. */
diff --git a/gcc/predict.h b/gcc/predict.h
index d8ef0ab..1441fa4 100644
--- a/gcc/predict.h
+++ b/gcc/predict.h
@@ -83,6 +83,7 @@ extern void remove_predictions_associated_with_edge (edge);
extern void predict_edge_def (edge, enum br_predictor, enum prediction);
extern void invert_br_probabilities (rtx);
extern void guess_outgoing_edge_probabilities (basic_block);
+extern void tree_guess_outgoing_edge_probabilities (basic_block);
extern void tree_estimate_probability (bool);
extern void handle_missing_profiles (void);
extern bool counts_to_freqs (void);
diff --git a/gcc/tree-cfg.c b/gcc/tree-cfg.c
index 286cc79..1d5271a 100644
--- a/gcc/tree-cfg.c
+++ b/gcc/tree-cfg.c
@@ -1048,10 +1048,27 @@ gimple_find_sub_bbs (gimple_seq seq, gimple_stmt_iterator *gsi)
while (bb != afterbb)
{
struct omp_region *cur_region = NULL;
+ profile_count cnt = profile_count::zero ();
+ int freq = 0;
+
int cur_omp_region_idx = 0;
int mer = make_edges_bb (bb, &cur_region, &cur_omp_region_idx);
gcc_assert (!mer && !cur_region);
add_bb_to_loop (bb, afterbb->loop_father);
+
+ edge e;
+ edge_iterator ei;
+ FOR_EACH_EDGE (e, ei, bb->preds)
+ {
+ cnt += e->count;
+ freq += EDGE_FREQUENCY (e);
+ }
+ bb->count = cnt;
+ bb->frequency = freq;
+ tree_guess_outgoing_edge_probabilities (bb);
+ FOR_EACH_EDGE (e, ei, bb->succs)
+ e->count = bb->count.apply_probability (e->probability);
+
bb = bb->next_bb;
}
return true;