aboutsummaryrefslogtreecommitdiff
path: root/gcc/predict.c
diff options
context:
space:
mode:
Diffstat (limited to 'gcc/predict.c')
-rw-r--r--gcc/predict.c11
1 files changed, 8 insertions, 3 deletions
diff --git a/gcc/predict.c b/gcc/predict.c
index b0170f3..a0fc75a 100644
--- a/gcc/predict.c
+++ b/gcc/predict.c
@@ -449,14 +449,19 @@ estimate_probability (loops_info)
if (simple_loop_p (loops_info, loop, &desc)
&& desc.const_iter)
{
+ int prob;
niter = desc.niter + 1;
if (niter == 0) /* We might overflow here. */
niter = desc.niter;
+ prob = (REG_BR_PROB_BASE
+ - (REG_BR_PROB_BASE + niter /2) / niter);
+ /* Branch prediction algorithm gives 0 frequency for everything
+ after the end of loop for loop having 0 probability to finish. */
+ if (prob == REG_BR_PROB_BASE)
+ prob = REG_BR_PROB_BASE - 1;
predict_edge (desc.in_edge, PRED_LOOP_ITERATIONS,
- REG_BR_PROB_BASE
- - (REG_BR_PROB_BASE + niter /2)
- / niter);
+ prob);
}
bbs = get_loop_body (loop);