Struct CompressedDAGSearcher

pub struct CompressedDAGSearcher { /* private fields */ }

Performs a robust binary search over a CompressedDAG.

Implementations

impl CompressedDAGSearcher

pub fn new(graph: Rc<CompressedDAG>) -> Self

Creates a new CompressedDAGSearcher.

pub fn confidence_percentile_ceil( &self, percentile: f64, ) -> CompressedDAGNodeRef

Returns the node whose percentile (i.e. the sum of weights over the node and its ancestors) is smallest but greater than or equal to the argument.

pub fn best_node(&self) -> CompressedDAGNodeRef

Returns the current estimate of the best node.

pub fn next_node(&self) -> CompressedDAGNodeRef

Returns the next node that should be tested.

pub fn report( &mut self, node: CompressedDAGNodeRef, heads: bool, flakiness: f64, )

Adds a vote to the internal statistics. With low flakiness, nodes with false votes are expected not to nodes with true votes as ancestors.

Panics

Panics if the node is out of range.

pub fn likelihood(&self, node: CompressedDAGNodeRef) -> f64

Returns the likelihood of the given index.

Panics

Panics if the node is out of range.

Trait Implementations

impl Clone for CompressedDAGSearcher

fn clone(&self) -> CompressedDAGSearcher

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for CompressedDAGSearcher

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

Formats the value using the given formatter.