]>
Commit | Line | Data |
---|---|---|
148bd232 | 1 | /* Definitions for branch prediction routines in the GNU compiler. |
aad93da1 | 2 | Copyright (C) 2001-2017 Free Software Foundation, Inc. |
13488c51 | 3 | |
f12b58b3 | 4 | This file is part of GCC. |
13488c51 | 5 | |
f12b58b3 | 6 | GCC is free software; you can redistribute it and/or modify it under |
7 | the terms of the GNU General Public License as published by the Free | |
8c4c00c1 | 8 | Software Foundation; either version 3, or (at your option) any later |
f12b58b3 | 9 | version. |
13488c51 | 10 | |
f12b58b3 | 11 | GCC is distributed in the hope that it will be useful, but WITHOUT ANY |
12 | WARRANTY; without even the implied warranty of MERCHANTABILITY or | |
13 | FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License | |
14 | for more details. | |
13488c51 | 15 | |
16 | You should have received a copy of the GNU General Public License | |
8c4c00c1 | 17 | along with GCC; see the file COPYING3. If not see |
18 | <http://www.gnu.org/licenses/>. */ | |
13488c51 | 19 | |
4ee9c684 | 20 | #ifndef GCC_PREDICT_H |
21 | #define GCC_PREDICT_H | |
22 | ||
db9cef39 | 23 | #include "profile-count.h" |
24 | ||
137559b2 | 25 | /* Random guesstimation given names. |
26 | PROB_VERY_UNLIKELY should be small enough so basic block predicted | |
27 | by it gets below HOT_BB_FREQUENCY_FRACTION. */ | |
28 | #define PROB_VERY_UNLIKELY (REG_BR_PROB_BASE / 2000 - 1) | |
29 | #define PROB_EVEN (REG_BR_PROB_BASE / 2) | |
30 | #define PROB_VERY_LIKELY (REG_BR_PROB_BASE - PROB_VERY_UNLIKELY) | |
31 | #define PROB_ALWAYS (REG_BR_PROB_BASE) | |
32 | #define PROB_UNLIKELY (REG_BR_PROB_BASE / 5 - 1) | |
1ee16627 | 33 | #define PROB_LIKELY (REG_BR_PROB_BASE - PROB_UNLIKELY) |
137559b2 | 34 | |
eb429644 | 35 | #define DEF_PREDICTOR(ENUM, NAME, HITRATE, FLAGS) ENUM, |
13488c51 | 36 | enum br_predictor |
37 | { | |
38 | #include "predict.def" | |
39 | ||
88b5b080 | 40 | /* Upper bound on non-language-specific builtins. */ |
13488c51 | 41 | END_PREDICTORS |
42 | }; | |
43 | #undef DEF_PREDICTOR | |
44 | enum prediction | |
45 | { | |
46 | NOT_TAKEN, | |
47 | TAKEN | |
48 | }; | |
49 | ||
61cb1816 | 50 | /* In emit-rtl.c. */ |
51 | extern profile_probability split_branch_probability; | |
52 | ||
e5a23585 | 53 | extern gcov_type get_hot_bb_threshold (void); |
54 | extern void set_hot_bb_threshold (gcov_type); | |
db9cef39 | 55 | extern bool maybe_hot_count_p (struct function *, profile_count); |
e5a23585 | 56 | extern bool maybe_hot_bb_p (struct function *, const_basic_block); |
57 | extern bool maybe_hot_edge_p (edge); | |
58 | extern bool probably_never_executed_bb_p (struct function *, const_basic_block); | |
59 | extern bool probably_never_executed_edge_p (struct function *, edge); | |
60 | extern bool optimize_function_for_size_p (struct function *); | |
61 | extern bool optimize_function_for_speed_p (struct function *); | |
acdfe9e0 | 62 | extern optimization_type function_optimization_type (struct function *); |
e5a23585 | 63 | extern bool optimize_bb_for_size_p (const_basic_block); |
64 | extern bool optimize_bb_for_speed_p (const_basic_block); | |
acdfe9e0 | 65 | extern optimization_type bb_optimization_type (const_basic_block); |
e5a23585 | 66 | extern bool optimize_edge_for_size_p (edge); |
67 | extern bool optimize_edge_for_speed_p (edge); | |
68 | extern bool optimize_insn_for_size_p (void); | |
69 | extern bool optimize_insn_for_speed_p (void); | |
70 | extern bool optimize_loop_for_size_p (struct loop *); | |
71 | extern bool optimize_loop_for_speed_p (struct loop *); | |
72 | extern bool optimize_loop_nest_for_speed_p (struct loop *); | |
73 | extern bool optimize_loop_nest_for_size_p (struct loop *); | |
74 | extern bool predictable_edge_p (edge); | |
75 | extern void rtl_profile_for_bb (basic_block); | |
76 | extern void rtl_profile_for_edge (edge); | |
77 | extern void default_rtl_profile (void); | |
78 | extern bool rtl_predicted_by_p (const_basic_block, enum br_predictor); | |
79 | extern bool gimple_predicted_by_p (const_basic_block, enum br_predictor); | |
80 | extern bool edge_probability_reliable_p (const_edge); | |
81 | extern bool br_prob_note_reliable_p (const_rtx); | |
ee5f6585 | 82 | extern void predict_insn_def (rtx_insn *, enum br_predictor, enum prediction); |
e5a23585 | 83 | extern void rtl_predict_edge (edge, enum br_predictor, int); |
84 | extern void gimple_predict_edge (edge, enum br_predictor, int); | |
85 | extern void remove_predictions_associated_with_edge (edge); | |
86 | extern void predict_edge_def (edge, enum br_predictor, enum prediction); | |
87 | extern void invert_br_probabilities (rtx); | |
88 | extern void guess_outgoing_edge_probabilities (basic_block); | |
fc935416 | 89 | extern void tree_guess_outgoing_edge_probabilities (basic_block); |
852c0bf0 | 90 | extern void tree_estimate_probability (bool); |
38a65d4e | 91 | extern void handle_missing_profiles (void); |
688b6bc6 | 92 | extern bool update_max_bb_count (void); |
e5a23585 | 93 | extern bool expensive_function_p (int); |
5327650f | 94 | extern void estimate_bb_frequencies (bool); |
63aab97d | 95 | extern void compute_function_frequency (void); |
e5a23585 | 96 | extern tree build_predict_expr (enum br_predictor, enum prediction); |
97 | extern const char *predictor_name (enum br_predictor); | |
555e8b05 | 98 | extern void rebuild_frequencies (void); |
5a5f50e9 | 99 | extern void report_predictor_hitrates (void); |
eedd711b | 100 | extern void force_edge_cold (edge, bool); |
c86933f9 | 101 | extern void propagate_unlikely_bbs_forward (void); |
13488c51 | 102 | |
61cb1816 | 103 | extern void add_reg_br_prob_note (rtx_insn *, profile_probability); |
104 | ||
60722a03 | 105 | /* In ipa-pure-const.c */ |
106 | extern void warn_function_cold (tree); | |
107 | ||
4ee9c684 | 108 | #endif /* GCC_PREDICT_H */ |