diff options
| author | Jan Hubicka <jh@suse.cz> | 2001-06-18 17:35:47 +0200 |
|---|---|---|
| committer | Jan Hubicka <hubicka@gcc.gnu.org> | 2001-06-18 15:35:47 +0000 |
| commit | 923cbdc322ee080c02b94a95eece0618a2a78b47 (patch) | |
| tree | 0803743d2349ea46ce205c05df7cae76a3374b1f /gcc/predict.def | |
| parent | 049d2def48689b21149b6a7ad19c865e1d393627 (diff) | |
| download | gcc-923cbdc322ee080c02b94a95eece0618a2a78b47.zip gcc-923cbdc322ee080c02b94a95eece0618a2a78b47.tar.gz gcc-923cbdc322ee080c02b94a95eece0618a2a78b47.tar.bz2 | |
unroll.c: Include predict.h.
* unroll.c: Include predict.h.
(unroll_loop): Drop prediction notes on preconditioning.
* predict.def (PRED_LOOP_PRECONDITIONG, PRED_LOOP_CONDITION):
New; add comments on the others.
* Makefile.in: (unroll.o): Add dependancy on predict.h.
* loop.c (strength_reduce): Fix branch prediction.
* stmt.c (emit_case_nodes): Optimize test whether index is in given
interval.
* predict.c (estimate_probability): Do not bail out early
when note is present.
(combine_predictions_for_insn): Fix note removal code.
From-SVN: r43441
Diffstat (limited to 'gcc/predict.def')
| -rw-r--r-- | gcc/predict.def | 32 |
1 files changed, 32 insertions, 0 deletions
diff --git a/gcc/predict.def b/gcc/predict.def index 01d87a4..ff8171b 100644 --- a/gcc/predict.def +++ b/gcc/predict.def @@ -36,15 +36,47 @@ Boston, MA 02111-1307, USA. */ REG_BR_PROB_BASE / 2). */ +/* An combined heuristics using probability determined by first + matching heuristics from this list. */ DEF_PREDICTOR (PRED_FIRST_MATCH, "first match", PROB_ALWAYS) + +/* Mark unconditional jump as taken. */ DEF_PREDICTOR (PRED_UNCONDITIONAL, "unconditional jump", PROB_ALWAYS) + +/* Use number of loop iterations determined by loop unroller to set + probability. */ DEF_PREDICTOR (PRED_LOOP_ITERATIONS, "loop iterations", PROB_ALWAYS) + +/* Hints dropped by user via __builtin_expect feature. */ DEF_PREDICTOR (PRED_BUILTIN_EXPECT, "__builtin_expect", PROB_VERY_LIKELY) + +/* Branch to basic block containing call marked by noreturn attribute. */ DEF_PREDICTOR (PRED_NORETURN, "noreturn call", PROB_ALWAYS) + +/* Loopback edge is taken. */ DEF_PREDICTOR (PRED_LOOP_BRANCH, "loop branch", PROB_VERY_LIKELY) + +/* Edge causing loop to terminate is probably not taken. */ DEF_PREDICTOR (PRED_LOOP_EXIT, "loop exit", PROB_LIKELY) + +/* Condition emitted by preconditiong code to ensure that variable + setting number of iterations is greater than initial value of iterator. */ +DEF_PREDICTOR (PRED_LOOP_CONDITION, "loop condition", PROB_VERY_LIKELY) + +/* Preconditioning makes linear list of branches. */ +DEF_PREDICTOR (PRED_LOOP_PRECONDITIONING, "loop preconditioning", PROB_VERY_LIKELY) + +/* Copied condition for the first iteration of loop is probably true. */ DEF_PREDICTOR (PRED_LOOP_HEADER, "loop header", PROB_LIKELY) + +/* Pointers are usually not NULL. */ DEF_PREDICTOR (PRED_POINTER, "pointer", PROB_LIKELY) + +/* NE is probable, EQ not etc... */ DEF_PREDICTOR (PRED_OPCODE, "opcode", PROB_LIKELY) + +/* Branch guarding call is probably taken. */ DEF_PREDICTOR (PRED_CALL, "call", PROB_LIKELY) + +/* Branch causing function to terminate is probably not taken. */ DEF_PREDICTOR (PRED_ERROR_RETURN, "error return", PROB_LIKELY) |