Struct Predictions 

pub struct Predictions { /* private fields */ }

How likely each edge out of each block is.

Indexed the way the graph is: Predictions::edges gives one probability for each block in Cfg::successors, in that order. They sum to exactly Probability::SCALE for every block that has any, which is what the frequency computation in section 11.3 needs and what the test at the bottom of this file checks on every shape it builds.

Implementations

impl Predictions

pub fn of(func: &Func, cfg: &Cfg, loops: &Loops, callees: &Callees) -> Self

Predicts every branch in the function.

Linear in the blocks and the edges, except for the two return value predictors, which walk forward from an arm over blocks with one way out and stop after PREDICT_RETURN_BLOCKS of them.

pub fn edges(&self, block: Block) -> &[Probability]

The probability of each edge out of this block, in Cfg::successors order.

pub fn taken(&self, block: Block, index: usize) -> Probability

The probability of the edge at that position among this block’s successors.

Zero for an edge that is not there, because the chance of taking an edge that does not exist is not a guess.

pub fn by(&self, block: Block) -> Predictor

Which predictor decided this block’s branch.

Trait Implementations

impl Clone for Predictions

fn clone(&self) -> Predictions

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for Predictions

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Eq for Predictions

impl PartialEq for Predictions

fn eq(&self, other: &Predictions) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl StructuralPartialEq for Predictions