diff options
author | Jan Hubicka <jh@suse.cz> | 2001-06-10 00:39:25 +0200 |
---|---|---|
committer | Jan Hubicka <hubicka@gcc.gnu.org> | 2001-06-09 22:39:25 +0000 |
commit | 4db384c950ec85ca96e4bcaf7b00c36f2f6ccbd5 (patch) | |
tree | c28f4818b4bed04584e0f35d196aab217d30a449 /gcc/predict.def | |
parent | 5bb8dd28b87e7894d3dd5e03eacb09b975bbf0ca (diff) | |
download | gcc-4db384c950ec85ca96e4bcaf7b00c36f2f6ccbd5.zip gcc-4db384c950ec85ca96e4bcaf7b00c36f2f6ccbd5.tar.gz gcc-4db384c950ec85ca96e4bcaf7b00c36f2f6ccbd5.tar.bz2 |
predict.def: New file.
* predict.def: New file.
* predict.h: New file.
* predict.c: Include predict.h.
(predictor_info): New structure and array.
(predict_edge, predict_insn): Rewrite; make global.
(predict_edge_def, predict_insn_def): New global functions.
(dump_prediction, combine_predictions_for_insns): New
static functions.
(estimate_probability): Change calls to predict_edge
to predict_edge_def and calls to predict_insn to predict_insn_def;
combine probabilities.
(expected_value_to_br_prob): Behave as predictor.
* rtl.h (REG_BR_PRED): Update coment.
(invert_br_probabilities): New.
* jump.c: Include predict.h
(duplicate_loop_exit_test): Drop branch prediction notes.
(invert_jump): Use invert_br_probabilities.
* Makefile.in: Add dependancy on predict.h for jump and predict pass.
* ifcvt.c (dead_or_predicable): Use invert_br_probabilities.
* combine.c (distribute_notes): Handle BR_PRED.
From-SVN: r43115
Diffstat (limited to 'gcc/predict.def')
-rw-r--r-- | gcc/predict.def | 47 |
1 files changed, 47 insertions, 0 deletions
diff --git a/gcc/predict.def b/gcc/predict.def new file mode 100644 index 0000000..ce0fbbd --- /dev/null +++ b/gcc/predict.def @@ -0,0 +1,47 @@ +/* This file contains the definitions and documentation for the + builtins used in the GNU compiler. + Copyright (C) 2001 Free Software Foundation, Inc. + +This file is part of GNU CC. + +GNU CC is free software; you can redistribute it and/or modify +it under the terms of the GNU General Public License as published by +the Free Software Foundation; either version 2, or (at your option) +any later version. + +GNU CC is distributed in the hope that it will be useful, +but WITHOUT ANY WARRANTY; without even the implied warranty of +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +GNU General Public License for more details. + +You should have received a copy of the GNU General Public License +along with GNU CC; see the file COPYING. If not, write to +the Free Software Foundation, 59 Temple Place - Suite 330, +Boston, MA 02111-1307, USA. */ + +/* Before including this file, you should define a macro: + + DEF_PREDICTOR (ENUM, NAME, HITRATE) + + This macro will be called once for each predictor. The ENUM will + be of type `enum predictor', and will enumerate all supported + predictors. The order of DEF_PREDICTOR calls is important, as + in the first match combining heuristics, the predictor appearing + first in this file will win. + + NAME is used in the debugging output to determine predictor type. + + HITRATE is the probability that edge predicted by predictor as taken + will be really taken (so it should be always above + REG_BR_PROB_BASE / 2). */ + + +DEF_PREDICTOR (PRED_FIRST_MATCH, "first match", PROB_ALWAYS) +DEF_PREDICTOR (PRED_UNCONDITIONAL, "unconditional jump", PROB_ALWAYS) +DEF_PREDICTOR (PRED_BUILTIN_EXPECT, "__builtin_expect", PROB_VERY_LIKELY) +DEF_PREDICTOR (PRED_NORETURN, "noreturn call", PROB_ALWAYS) +DEF_PREDICTOR (PRED_LOOP_BRANCH, "loop branch", PROB_VERY_LIKELY) +DEF_PREDICTOR (PRED_LOOP_EXIT, "loop exit", PROB_LIKELY) +DEF_PREDICTOR (PRED_LOOP_HEADER, "loop header", PROB_LIKELY) +DEF_PREDICTOR (PRED_POINTER, "pointer", PROB_LIKELY) +DEF_PREDICTOR (PRED_OPCODE, "opcode", PROB_LIKELY) |