Home
last modified time | relevance | path

Searched refs:probability (Results 1 – 25 of 146) sorted by relevance

123456

/dragonfly/contrib/xz/src/liblzma/lzma/
HDlzma_encoder_private.h40 probability choice;
41 probability choice2;
42 probability low[POS_STATES_MAX][LEN_LOW_SYMBOLS];
43 probability mid[POS_STATES_MAX][LEN_MID_SYMBOLS];
44 probability high[LEN_HIGH_SYMBOLS];
107 probability literal[LITERAL_CODERS_MAX][LITERAL_CODER_SIZE];
108 probability is_match[STATES][POS_STATES_MAX];
109 probability is_rep[STATES];
110 probability is_rep0[STATES];
111 probability is_rep1[STATES];
[all …]
HDlzma_decoder.c162 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 …]
/dragonfly/contrib/gcc-4.7/gcc/
HDpredict.c355 if ((e->probability in predictable_edge_p()
357 || (REG_BR_PROB_BASE - e->probability in predictable_edge_p()
463 return probability_reliable_p (e->probability); in edge_probability_reliable_p()
475 predict_insn (rtx insn, enum br_predictor predictor, int probability) in predict_insn() argument
484 GEN_INT ((int) probability))); in predict_insn()
493 int probability = predictor_info[(int) predictor].hitrate; in predict_insn_def() local
496 probability = REG_BR_PROB_BASE - probability; in predict_insn_def()
498 predict_insn (insn, predictor, probability); in predict_insn_def()
504 rtl_predict_edge (edge e, enum br_predictor predictor, int probability) in rtl_predict_edge() argument
516 probability = REG_BR_PROB_BASE - probability; in rtl_predict_edge()
[all …]
HDcfg.c351 e->probability = REG_BR_PROB_BASE; in make_single_succ_edge()
401 s->probability += e->probability; in redirect_edge_succ_nodup()
402 if (s->probability > REG_BR_PROB_BASE) in redirect_edge_succ_nodup()
403 s->probability = REG_BR_PROB_BASE; in redirect_edge_succ_nodup()
459 sum += e->probability; in check_bb_profile()
709 if (e->probability) in dump_edge_info()
710 fprintf (file, " [%.1f%%] ", e->probability * 100.0 / REG_BR_PROB_BASE); in dump_edge_info()
990 if (prob > taken_edge->probability) in update_bb_profile_for_threading()
996 taken_edge->probability, prob); in update_bb_profile_for_threading()
997 prob = taken_edge->probability; in update_bb_profile_for_threading()
[all …]
HDcfgbuild.c549 int probability; in compute_outgoing_frequencies() local
553 probability = INTVAL (XEXP (note, 0)); in compute_outgoing_frequencies()
555 e->probability = probability; in compute_outgoing_frequencies()
556 e->count = ((b->count * probability + REG_BR_PROB_BASE / 2) in compute_outgoing_frequencies()
559 f->probability = REG_BR_PROB_BASE - probability; in compute_outgoing_frequencies()
568 e->probability = REG_BR_PROB_BASE; in compute_outgoing_frequencies()
575 e->count = ((b->count * e->probability + REG_BR_PROB_BASE / 2) in compute_outgoing_frequencies()
HDvalue-prof.c619 e12->probability = prob; in gimple_divmod_fixed_value()
623 e13->probability = REG_BR_PROB_BASE - prob; in gimple_divmod_fixed_value()
629 e24->probability = REG_BR_PROB_BASE; in gimple_divmod_fixed_value()
632 e34->probability = REG_BR_PROB_BASE; in gimple_divmod_fixed_value()
778 e12->probability = prob; in gimple_mod_pow2()
782 e13->probability = REG_BR_PROB_BASE - prob; in gimple_mod_pow2()
788 e24->probability = REG_BR_PROB_BASE; in gimple_mod_pow2()
791 e34->probability = REG_BR_PROB_BASE; in gimple_mod_pow2()
941 e12->probability = REG_BR_PROB_BASE - prob1; in gimple_mod_subtract()
945 e14->probability = prob1; in gimple_mod_subtract()
[all …]
HDtracer.c132 if (e1->src->frequency * e1->probability != in better_p()
133 e2->src->frequency * e2->probability) in better_p()
134 return (e1->src->frequency * e1->probability in better_p()
135 > e2->src->frequency * e2->probability); in better_p()
157 if (best->probability <= probability_cutoff) in find_best_successor()
HDloop-unswitch.c425 prob = true_edge->probability; in unswitch_loop()
432 e->probability = prob; in unswitch_loop()
435 e->probability = false_edge->probability; in unswitch_loop()
436 e->count = latch_edge->count * (false_edge->probability) / REG_BR_PROB_BASE; in unswitch_loop()
HDcfgrtl.c934 e->probability = REG_BR_PROB_BASE; in try_redirect_by_replacing_jump()
1168 b->probability = prob; in force_nonfallthru_and_redirect()
1170 e->probability -= e->probability; in force_nonfallthru_and_redirect()
1172 if (e->probability < 0) in force_nonfallthru_and_redirect()
1173 e->probability = 0; in force_nonfallthru_and_redirect()
1279 int probability = e->probability; in force_nonfallthru_and_redirect() local
1306 new_edge->probability = probability; in force_nonfallthru_and_redirect()
1311 e->probability = REG_BR_PROB_BASE; in force_nonfallthru_and_redirect()
1317 new_edge->probability /= 2; in force_nonfallthru_and_redirect()
1323 new_edge->probability = probability - probability / 2; in force_nonfallthru_and_redirect()
[all …]
HDtree-ssa-loop-manip.c962 REG_BR_PROB_BASE - exit->probability); in tree_transform_and_unroll_loop()
977 new_exit->probability = exit->probability; in tree_transform_and_unroll_loop()
979 new_nonexit->probability = REG_BR_PROB_BASE - exit->probability; in tree_transform_and_unroll_loop()
984 scale_bbs_frequencies_int (&loop->latch, 1, new_nonexit->probability, in tree_transform_and_unroll_loop()
1071 new_exit->probability = REG_BR_PROB_BASE / (new_est_niter + 1); in tree_transform_and_unroll_loop()
1077 prob = new_nonexit->probability; in tree_transform_and_unroll_loop()
1078 new_nonexit->probability = REG_BR_PROB_BASE - new_exit->probability; in tree_transform_and_unroll_loop()
1083 scale_bbs_frequencies_int (&loop->latch, 1, new_nonexit->probability, in tree_transform_and_unroll_loop()
HDbb-reorder.c506 prob = e->probability; in find_traces_1_round()
579 prob = e->probability; in find_traces_1_round()
967 || e->probability > best->probability in connect_traces()
968 || (e->probability == best->probability in connect_traces()
1013 || e->probability > best->probability in connect_traces()
1014 || (e->probability == best->probability in connect_traces()
1045 && (!best || e->probability > best->probability)) in connect_traces()
1076 || e2->probability > best2->probability in connect_traces()
1077 || (e2->probability == best2->probability in connect_traces()
HDtree-call-cdce.c782 bi_call_in_edge0->probability = REG_BR_PROB_BASE * ERR_PROB; in shrink_wrap_one_built_in_call()
783 join_tgt_in_edge_fall_thru->probability = in shrink_wrap_one_built_in_call()
784 REG_BR_PROB_BASE - bi_call_in_edge0->probability; in shrink_wrap_one_built_in_call()
813 bi_call_in_edge->probability = REG_BR_PROB_BASE * ERR_PROB; in shrink_wrap_one_built_in_call()
814 guard_bb_in_edge->probability = in shrink_wrap_one_built_in_call()
815 REG_BR_PROB_BASE - bi_call_in_edge->probability; in shrink_wrap_one_built_in_call()
/dragonfly/contrib/gcc-8.0/gcc/
HDpredict.c250 || e->probability == profile_probability::never ()) in unlikely_executed_edge_p()
410 if (!e->probability.initialized_p ()) in predictable_edge_p()
412 if ((e->probability.to_reg_br_prob_base () in predictable_edge_p()
414 || (REG_BR_PROB_BASE - e->probability.to_reg_br_prob_base () in predictable_edge_p()
504 int probability = predictor_info[(int) predictor].hitrate; in edge_predicted_by_p() local
507 probability = REG_BR_PROB_BASE - probability; in edge_predicted_by_p()
512 && i->ep_probability == probability) in edge_predicted_by_p()
521 return e->probability.probably_reliable_p (); in edge_probability_reliable_p()
534 predict_insn (rtx_insn *insn, enum br_predictor predictor, int probability) in predict_insn() argument
543 GEN_INT ((int) probability))); in predict_insn()
[all …]
HDtree-switch-conversion.c114 e_false->probability = e_true->probability.invert (); in hoist_edge_and_branch_if_true()
641 info->default_prob = e_default->probability; in collect_switch_conv_info()
1434 e01->probability = info->default_prob.invert (); in gen_inbound_check()
1439 e02->probability = info->default_prob; in gen_inbound_check()
1444 e1f->probability = profile_probability::always (); in gen_inbound_check()
1451 e2f->probability = profile_probability::always (); in gen_inbound_check()
2075 profile_probability default_prob = default_edge->probability; in try_switch_expansion()
2139 case_edge->probability.apply_scale (1, (intptr_t) (case_edge->aux)), in try_switch_expansion()
2260 false_edge->probability = prob.invert (); in do_jump_if_equal()
2264 true_edge->probability = prob; in do_jump_if_equal()
[all …]
HDcfg.c267 e->probability = profile_probability::uninitialized (); in unchecked_make_edge()
336 e->probability = profile_probability::always (); in make_single_succ_edge()
426 sum += e->probability; in check_bb_profile()
427 if (e->probability.initialized_p ()) in check_bb_profile()
428 isum += e->probability.to_reg_br_prob_base (); in check_bb_profile()
502 if (e->probability.initialized_p () && do_details) in dump_edge_info()
505 e->probability.dump (file); in dump_edge_info()
894 if (prob > taken_edge->probability) in update_bb_profile_for_threading()
901 taken_edge->probability.dump (dump_file); in update_bb_profile_for_threading()
906 prob = taken_edge->probability.apply_scale (6, 8); in update_bb_profile_for_threading()
[all …]
HDtree-ssa-loop-unswitch.c492 prob_true = edge_true->probability; in tree_unswitch_loop()
831 guard->probability.dump (dump_file); in hoist_guard()
854 new_edge->probability = guard->probability; in hoist_guard()
858 : guard->count ().apply_probability (new_edge->probability); in hoist_guard()
868 new_edge->probability.dump (dump_file); in hoist_guard()
876 e->probability = new_edge->probability.invert (); in hoist_guard()
881 guard->probability = profile_probability::never (); in hoist_guard()
882 not_guard->probability = profile_probability::always (); in hoist_guard()
897 if (e->probability.initialized_p ()) in hoist_guard()
898 scale_bbs_frequencies (&bb, 1, e->probability); in hoist_guard()
HDtree-profile.c442 profile_probability probability; in gimple_gen_ic_func_profiler() local
444 probability = profile_probability::very_likely (); in gimple_gen_ic_func_profiler()
446 probability = profile_probability::unlikely (); in gimple_gen_ic_func_profiler()
448 true_edge->probability = probability; in gimple_gen_ic_func_profiler()
451 e->probability = true_edge->probability.invert (); in gimple_gen_ic_func_profiler()
503 true_edge->probability = profile_probability::unlikely (); in gimple_gen_time_profiler()
506 e->probability = true_edge->probability.invert (); in gimple_gen_time_profiler()
HDvalue-prof.c742 e12->probability = prob; in gimple_divmod_fixed_value()
745 e13->probability = prob.invert (); in gimple_divmod_fixed_value()
750 e24->probability = profile_probability::always (); in gimple_divmod_fixed_value()
752 e34->probability = profile_probability::always (); in gimple_divmod_fixed_value()
903 e12->probability = prob; in gimple_mod_pow2()
906 e13->probability = prob.invert (); in gimple_mod_pow2()
911 e24->probability = profile_probability::always (); in gimple_mod_pow2()
913 e34->probability = profile_probability::always (); in gimple_mod_pow2()
1065 e12->probability = prob1.invert (); in gimple_mod_subtract()
1068 e14->probability = prob1; in gimple_mod_subtract()
[all …]
HDtree-ssa-ifcombine.c364 inner_taken->probability = outer2->probability + outer_to_inner->probability in update_profile_after_ifcombine()
365 * inner_taken->probability; in update_profile_after_ifcombine()
366 inner_not_taken->probability = profile_probability::always () in update_profile_after_ifcombine()
367 - inner_taken->probability; in update_profile_after_ifcombine()
369 outer_to_inner->probability = profile_probability::always (); in update_profile_after_ifcombine()
370 outer2->probability = profile_probability::never (); in update_profile_after_ifcombine()
HDcfgbuild.c609 int probability; in compute_outgoing_frequencies() local
613 probability = XINT (note, 0); in compute_outgoing_frequencies()
615 e->probability in compute_outgoing_frequencies()
616 = profile_probability::from_reg_br_prob_note (probability); in compute_outgoing_frequencies()
618 f->probability = e->probability.invert (); in compute_outgoing_frequencies()
629 e->probability = profile_probability::always (); in compute_outgoing_frequencies()
HDbb-reorder.c536 profile_probability prob = e->probability; in find_traces_1_round()
648 profile_probability prob = e->probability; in find_traces_1_round()
1036 if (e->probability > cur_best_edge->probability) in connect_better_edge_p()
1039 else if (e->probability < cur_best_edge->probability) in connect_better_edge_p()
1053 if (e->probability > cur_best_edge->probability) in connect_better_edge_p()
1056 else if (e->probability < cur_best_edge->probability) in connect_better_edge_p()
1253 && (!best || e->probability > best->probability)) in connect_traces()
1283 || e2->probability > best2->probability in connect_traces()
1284 || (e2->probability == best2->probability in connect_traces()
1576 if (e->probability == profile_probability::never () in sanitize_hot_paths()
[all …]
HDtree-ssa-threadupdate.c305 e->probability = profile_probability::always (); in remove_ctrl_stmt_and_useless_edges()
868 if (edup->probability > edup_prob) in update_profile()
871 = (profile_probability::always () - edup->probability) in update_profile()
875 esucc->probability /= rev_scale; in update_profile()
877 else if (edup->probability < edup_prob) in update_profile()
881 / (profile_probability::always () - edup->probability); in update_profile()
884 esucc->probability *= scale; in update_profile()
887 edup->probability = edup_prob; in update_profile()
914 if (epath->probability > epath_prob) in update_profile()
917 = (profile_probability::always () - epath->probability) in update_profile()
[all …]
HDtree-ssa-loop-manip.c1280 if (exit->probability.initialized_p ()) in tree_transform_and_unroll_loop()
1287 (exit->probability)); in tree_transform_and_unroll_loop()
1301 new_exit->probability = exit->probability; in tree_transform_and_unroll_loop()
1303 new_nonexit->probability = exit->probability.invert (); in tree_transform_and_unroll_loop()
1305 if (new_nonexit->probability.initialized_p ()) in tree_transform_and_unroll_loop()
1306 scale_bbs_frequencies (&loop->latch, 1, new_nonexit->probability); in tree_transform_and_unroll_loop()
1388 new_exit->probability = profile_probability::always () in tree_transform_and_unroll_loop()
1394 prob = new_nonexit->probability; in tree_transform_and_unroll_loop()
1395 new_nonexit->probability = new_exit->probability.invert (); in tree_transform_and_unroll_loop()
1396 prob = new_nonexit->probability / prob; in tree_transform_and_unroll_loop()
/dragonfly/contrib/xz/src/liblzma/rangecoder/
HDprice.h29 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()
HDrange_encoder.h49 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()

123456