| /netbsd-src/external/public-domain/xz/dist/src/liblzma/lzma/ |
| H A D | lzma_encoder_private.h | 41 probability choice;
42 probability choice2;
43 probability low[POS_STATES_MAX][LEN_LOW_SYMBOLS];
44 probability mid[POS_STATES_MAX][LEN_MID_SYMBOLS];
45 probability high[LEN_HIGH_SYMBOLS];
108 probability literal[LITERAL_CODERS_MAX][LITERAL_CODER_SIZE];
109 probability is_match[STATES][POS_STATES_MAX];
110 probability is_rep[STATES];
111 probability is_rep0[STATES];
112 probability is_rep1[STATES];
[all …]
|
| H A D | lzma_decoder.c | 162 probability choice;
163 probability choice2;
164 probability low[POS_STATES_MAX][LEN_LOW_SYMBOLS];
165 probability mid[POS_STATES_MAX][LEN_MID_SYMBOLS];
166 probability high[LEN_HIGH_SYMBOLS];
176 probability literal[LITERAL_CODERS_MAX][LITERAL_CODER_SIZE];
179 probability is_match[STATES][POS_STATES_MAX];
182 probability is_rep[STATES];
186 probability is_rep0[STATES];
190 probability is_rep1[STATES];
[all …]
|
| /netbsd-src/external/gpl3/gcc/dist/gcc/ |
| H A D | predict.cc | 247 || e->probability == profile_probability::never ()) in unlikely_executed_edge_p()
444 if (!e->probability.initialized_p ()) in predictable_edge_p()
446 if ((e->probability.to_reg_br_prob_base () in predictable_edge_p()
448 || (REG_BR_PROB_BASE - e->probability.to_reg_br_prob_base () in predictable_edge_p()
538 int probability = predictor_info[(int) predictor].hitrate; in edge_predicted_by_p() local
541 probability = REG_BR_PROB_BASE - probability; in edge_predicted_by_p()
546 && i->ep_probability == probability) in edge_predicted_by_p()
555 return e->probability.probably_reliable_p (); in edge_probability_reliable_p()
568 predict_insn (rtx_insn *insn, enum br_predictor predictor, int probability) in predict_insn() argument
577 GEN_INT ((int) probability))); in predict_insn()
[all …]
|
| H A D | cfg.cc | 283 e->probability = profile_probability::uninitialized (); in unchecked_make_edge()
352 e->probability = profile_probability::always (); in make_single_succ_edge()
442 sum += e->probability; in check_bb_profile()
443 if (e->probability.initialized_p ()) in check_bb_profile()
444 isum += e->probability.to_reg_br_prob_base (); in check_bb_profile()
518 if (e->probability.initialized_p () && do_details) in dump_edge_info()
521 e->probability.dump (file); in dump_edge_info()
933 if (prob > taken_edge->probability) in update_bb_profile_for_threading()
940 taken_edge->probability.dump (dump_file); in update_bb_profile_for_threading()
945 prob = taken_edge->probability.apply_scale (6, 8); in update_bb_profile_for_threading()
[all …]
|
| H A D | tree-ssa-loop-split.cc | 360 new_e->probability = profile_probability::likely (); in connect_loops()
361 skip_e->probability = new_e->probability.invert (); in connect_loops()
505 = bbs1[j]->count.apply_probability (true_edge->probability); in fix_loop_bb_probability()
516 = bbs2[j]->count.apply_probability (true_edge->probability.invert ()); in fix_loop_bb_probability()
623 true_edge->probability, in split_loop()
624 true_edge->probability.invert (), in split_loop()
655 exit_to_latch1->probability *= true_edge->probability; in split_loop()
656 exit1->probability = exit_to_latch1->probability.invert (); in split_loop()
1462 profile_probability prob = invar_branch->probability; in get_cond_branch_to_split_loop()
1537 invar_branch->probability.invert (), in do_split_loop_on_cond()
[all …]
|
| H A D | tree-ssa-loop-unswitch.cc | 499 prob_true = edge_true->probability; in tree_unswitch_loop()
863 guard->probability.dump (buffer); in hoist_guard()
890 new_edge->probability = guard->probability; in hoist_guard()
894 : guard->count ().apply_probability (new_edge->probability); in hoist_guard()
904 new_edge->probability.dump (buffer); in hoist_guard()
915 e->probability = new_edge->probability.invert (); in hoist_guard()
920 guard->probability = profile_probability::never (); in hoist_guard()
921 not_guard->probability = profile_probability::always (); in hoist_guard()
936 if (e->probability.initialized_p ()) in hoist_guard()
937 scale_bbs_frequencies (&bb, 1, e->probability); in hoist_guard()
|
| H A D | value-prof.cc | 731 e12->probability = prob; in gimple_divmod_fixed_value()
734 e13->probability = prob.invert (); in gimple_divmod_fixed_value()
739 e24->probability = profile_probability::always (); in gimple_divmod_fixed_value()
741 e34->probability = profile_probability::always (); in gimple_divmod_fixed_value()
946 e12->probability = prob; in gimple_mod_pow2()
949 e13->probability = prob.invert (); in gimple_mod_pow2()
954 e24->probability = profile_probability::always (); in gimple_mod_pow2()
956 e34->probability = profile_probability::always (); in gimple_mod_pow2()
1106 e12->probability = prob1.invert (); in gimple_mod_subtract()
1109 e14->probability = prob1; in gimple_mod_subtract()
[all …]
|
| H A D | tree-ssa-ifcombine.cc | 369 if (inner_taken->probability == profile_probability::always ()) in update_profile_after_ifcombine()
372 inner_taken->probability = outer2->probability + outer_to_inner->probability in update_profile_after_ifcombine()
373 * inner_taken->probability; in update_profile_after_ifcombine()
374 inner_not_taken->probability = profile_probability::always () in update_profile_after_ifcombine()
375 - inner_taken->probability; in update_profile_after_ifcombine()
377 outer_to_inner->probability = profile_probability::always (); in update_profile_after_ifcombine()
378 outer2->probability = profile_probability::never (); in update_profile_after_ifcombine()
|
| H A D | tree-profile.cc | 443 profile_probability probability; in gimple_gen_ic_func_profiler() local
445 probability = profile_probability::very_likely (); in gimple_gen_ic_func_profiler()
447 probability = profile_probability::unlikely (); in gimple_gen_ic_func_profiler()
449 true_edge->probability = probability; in gimple_gen_ic_func_profiler()
452 e->probability = true_edge->probability.invert (); in gimple_gen_ic_func_profiler()
507 true_edge->probability = profile_probability::unlikely (); in gimple_gen_time_profiler()
510 e->probability = true_edge->probability.invert (); in gimple_gen_time_profiler()
|
| H A D | cfgbuild.cc | 655 int probability; in compute_outgoing_frequencies() local
659 probability = XINT (note, 0); in compute_outgoing_frequencies()
661 e->probability in compute_outgoing_frequencies()
662 = profile_probability::from_reg_br_prob_note (probability); in compute_outgoing_frequencies()
664 f->probability = e->probability.invert (); in compute_outgoing_frequencies()
675 e->probability = profile_probability::always (); in compute_outgoing_frequencies()
|
| H A D | bb-reorder.cc | 535 profile_probability prob = e->probability; in find_traces_1_round()
647 profile_probability prob = e->probability; in find_traces_1_round()
1035 else if (e->probability > cur_best_edge->probability) in connect_better_edge_p()
1038 else if (e->probability < cur_best_edge->probability) in connect_better_edge_p()
1052 if (e->probability > cur_best_edge->probability) in connect_better_edge_p()
1055 else if (e->probability < cur_best_edge->probability) in connect_better_edge_p()
1252 && (!best || e->probability > best->probability)) in connect_traces()
1282 || e2->probability > best2->probability in connect_traces()
1283 || (e2->probability == best2->probability in connect_traces()
1580 if (e->probability == profile_probability::never () in sanitize_hot_paths()
[all …]
|
| H A D | tree-ssa-loop-manip.cc | 1304 if (exit->probability.initialized_p ()) in tree_transform_and_unroll_loop()
1311 (exit->probability)); in tree_transform_and_unroll_loop()
1325 new_exit->probability = exit->probability; in tree_transform_and_unroll_loop()
1327 new_nonexit->probability = exit->probability.invert (); in tree_transform_and_unroll_loop()
1329 if (new_nonexit->probability.initialized_p ()) in tree_transform_and_unroll_loop()
1330 scale_bbs_frequencies (&loop->latch, 1, new_nonexit->probability); in tree_transform_and_unroll_loop()
1424 new_exit->probability = profile_probability::always () in tree_transform_and_unroll_loop()
1430 profile_probability prob = new_nonexit->probability; in tree_transform_and_unroll_loop()
1431 new_nonexit->probability = new_exit->probability.invert (); in tree_transform_and_unroll_loop()
1432 prob = new_nonexit->probability / prob; in tree_transform_and_unroll_loop()
|
| /netbsd-src/external/gpl3/gcc.old/dist/gcc/ |
| H A D | predict.c | 247 || e->probability == profile_probability::never ()) in unlikely_executed_edge_p()
407 if (!e->probability.initialized_p ()) in predictable_edge_p()
409 if ((e->probability.to_reg_br_prob_base () in predictable_edge_p()
411 || (REG_BR_PROB_BASE - e->probability.to_reg_br_prob_base () in predictable_edge_p()
501 int probability = predictor_info[(int) predictor].hitrate; in edge_predicted_by_p() local
504 probability = REG_BR_PROB_BASE - probability; in edge_predicted_by_p()
509 && i->ep_probability == probability) in edge_predicted_by_p()
518 return e->probability.probably_reliable_p (); in edge_probability_reliable_p()
531 predict_insn (rtx_insn *insn, enum br_predictor predictor, int probability) in predict_insn() argument
540 GEN_INT ((int) probability))); in predict_insn()
[all …]
|
| H A D | cfg.c | 269 e->probability = profile_probability::uninitialized (); in unchecked_make_edge()
338 e->probability = profile_probability::always (); in make_single_succ_edge()
428 sum += e->probability; in check_bb_profile()
429 if (e->probability.initialized_p ()) in check_bb_profile()
430 isum += e->probability.to_reg_br_prob_base (); in check_bb_profile()
504 if (e->probability.initialized_p () && do_details) in dump_edge_info()
507 e->probability.dump (file); in dump_edge_info()
897 if (prob > taken_edge->probability) in update_bb_profile_for_threading()
904 taken_edge->probability.dump (dump_file); in update_bb_profile_for_threading()
909 prob = taken_edge->probability.apply_scale (6, 8); in update_bb_profile_for_threading()
[all …]
|
| H A D | tree-ssa-loop-unswitch.c | 491 prob_true = edge_true->probability; in tree_unswitch_loop()
830 guard->probability.dump (dump_file); in hoist_guard()
853 new_edge->probability = guard->probability; in hoist_guard()
857 : guard->count ().apply_probability (new_edge->probability); in hoist_guard()
867 new_edge->probability.dump (dump_file); in hoist_guard()
875 e->probability = new_edge->probability.invert (); in hoist_guard()
880 guard->probability = profile_probability::never (); in hoist_guard()
881 not_guard->probability = profile_probability::always (); in hoist_guard()
896 if (e->probability.initialized_p ()) in hoist_guard()
897 scale_bbs_frequencies (&bb, 1, e->probability); in hoist_guard()
|
| H A D | value-prof.c | 710 e12->probability = prob; in gimple_divmod_fixed_value()
713 e13->probability = prob.invert (); in gimple_divmod_fixed_value()
718 e24->probability = profile_probability::always (); in gimple_divmod_fixed_value()
720 e34->probability = profile_probability::always (); in gimple_divmod_fixed_value()
909 e12->probability = prob; in gimple_mod_pow2()
912 e13->probability = prob.invert (); in gimple_mod_pow2()
917 e24->probability = profile_probability::always (); in gimple_mod_pow2()
919 e34->probability = profile_probability::always (); in gimple_mod_pow2()
1069 e12->probability = prob1.invert (); in gimple_mod_subtract()
1072 e14->probability = prob1; in gimple_mod_subtract()
[all …]
|
| H A D | tree-ssa-ifcombine.c | 367 if (inner_taken->probability == profile_probability::always ()) in update_profile_after_ifcombine()
370 inner_taken->probability = outer2->probability + outer_to_inner->probability in update_profile_after_ifcombine()
371 * inner_taken->probability; in update_profile_after_ifcombine()
372 inner_not_taken->probability = profile_probability::always () in update_profile_after_ifcombine()
373 - inner_taken->probability; in update_profile_after_ifcombine()
375 outer_to_inner->probability = profile_probability::always (); in update_profile_after_ifcombine()
376 outer2->probability = profile_probability::never (); in update_profile_after_ifcombine()
|
| H A D | tree-profile.c | 434 profile_probability probability; in gimple_gen_ic_func_profiler() local
436 probability = profile_probability::very_likely (); in gimple_gen_ic_func_profiler()
438 probability = profile_probability::unlikely (); in gimple_gen_ic_func_profiler()
440 true_edge->probability = probability; in gimple_gen_ic_func_profiler()
443 e->probability = true_edge->probability.invert (); in gimple_gen_ic_func_profiler()
498 true_edge->probability = profile_probability::unlikely (); in gimple_gen_time_profiler()
501 e->probability = true_edge->probability.invert (); in gimple_gen_time_profiler()
|
| H A D | cfgbuild.c | 655 int probability; in compute_outgoing_frequencies() local
659 probability = XINT (note, 0); in compute_outgoing_frequencies()
661 e->probability in compute_outgoing_frequencies()
662 = profile_probability::from_reg_br_prob_note (probability); in compute_outgoing_frequencies()
664 f->probability = e->probability.invert (); in compute_outgoing_frequencies()
675 e->probability = profile_probability::always (); in compute_outgoing_frequencies()
|
| H A D | bb-reorder.c | 535 profile_probability prob = e->probability; in find_traces_1_round()
647 profile_probability prob = e->probability; in find_traces_1_round()
1035 else if (e->probability > cur_best_edge->probability) in connect_better_edge_p()
1038 else if (e->probability < cur_best_edge->probability) in connect_better_edge_p()
1052 if (e->probability > cur_best_edge->probability) in connect_better_edge_p()
1055 else if (e->probability < cur_best_edge->probability) in connect_better_edge_p()
1252 && (!best || e->probability > best->probability)) in connect_traces()
1282 || e2->probability > best2->probability in connect_traces()
1283 || (e2->probability == best2->probability in connect_traces()
1580 if (e->probability == profile_probability::never () in sanitize_hot_paths()
[all …]
|
| H A D | tree-ssa-loop-manip.c | 1301 if (exit->probability.initialized_p ()) in tree_transform_and_unroll_loop()
1308 (exit->probability)); in tree_transform_and_unroll_loop()
1322 new_exit->probability = exit->probability; in tree_transform_and_unroll_loop()
1324 new_nonexit->probability = exit->probability.invert (); in tree_transform_and_unroll_loop()
1326 if (new_nonexit->probability.initialized_p ()) in tree_transform_and_unroll_loop()
1327 scale_bbs_frequencies (&loop->latch, 1, new_nonexit->probability); in tree_transform_and_unroll_loop()
1409 new_exit->probability = profile_probability::always () in tree_transform_and_unroll_loop()
1415 prob = new_nonexit->probability; in tree_transform_and_unroll_loop()
1416 new_nonexit->probability = new_exit->probability.invert (); in tree_transform_and_unroll_loop()
1417 prob = new_nonexit->probability / prob; in tree_transform_and_unroll_loop()
|
| H A D | tree-ssa-threadupdate.c | 311 e->probability = profile_probability::always (); in remove_ctrl_stmt_and_useless_edges()
884 if (edup->probability > edup_prob) in update_profile()
887 = (profile_probability::always () - edup->probability) in update_profile()
891 esucc->probability /= rev_scale; in update_profile()
893 else if (edup->probability < edup_prob) in update_profile()
897 / (profile_probability::always () - edup->probability); in update_profile()
900 esucc->probability *= scale; in update_profile()
903 edup->probability = edup_prob; in update_profile()
930 if (epath->probability > epath_prob) in update_profile()
933 = (profile_probability::always () - epath->probability) in update_profile()
[all …]
|
| /netbsd-src/external/apache2/llvm/dist/llvm/docs/ |
| H A D | BranchWeightMetadata.rst | 149 Built-in ``expect.with.probability`` Instruction
152 ``__builtin_expect_with_probability(long exp, long c, double probability)`` has
154 probability that ``exp == c``. The last argument ``probability`` must be
161 If the expect comparison value ``c`` is equal to 1(true), and probability
162 value ``probability`` is set to 0.8, that means the probability of condition
168 // This block is likely to be taken with probability 80%.
175 The probability that ``exp`` is equal to the expect value is given in
176 the third argument ``probability``, while the probability of other value is
177 the average of remaining probability(``1.0 - probability``). For example:
182 default: break; // Take this case with probability 10%
[all …]
|
| /netbsd-src/external/public-domain/xz/dist/src/liblzma/rangecoder/ |
| H A D | price.h | 29 rc_bit_price(const probability prob, const uint32_t bit) in rc_bit_price()
37 rc_bit_0_price(const probability prob) in rc_bit_0_price()
44 rc_bit_1_price(const probability prob) in rc_bit_1_price()
52 rc_bittree_price(const probability *const probs, in rc_bittree_price()
69 rc_bittree_reverse_price(const probability *const probs, in rc_bittree_reverse_price()
|
| H A D | range_encoder.h | 49 probability *probs[RC_SYMBOLS_MAX];
67 rc_bit(lzma_range_encoder *rc, probability *prob, uint32_t bit) in rc_bit()
76 rc_bittree(lzma_range_encoder *rc, probability *probs, in rc_bittree()
90 rc_bittree_reverse(lzma_range_encoder *rc, probability *probs, in rc_bittree_reverse()
167 probability prob = *rc->probs[rc->pos]; in rc_encode()
176 probability prob = *rc->probs[rc->pos]; in rc_encode()
|