Struct AutoCompressedDAGSearcher 

pub struct AutoCompressedDAGSearcher { /* private fields */ }

Performs a robust binary search over a CompressedDAG and automatically infers the flakiness based on the votes.

Implementations

impl AutoCompressedDAGSearcher

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

Creates a new AutoCompressedDAGSearcher.

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

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 next_node(&self) -> CompressedDAGNodeRef

Returns the next node that should be tested.

pub fn best_node(&self) -> CompressedDAGNodeRef

Returns the current estimate of the best node.

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

Returns the likelihood of the given index.

Panics

Panics if the node is out of range.

pub fn flakiness(&self) -> f64

Returns the estimated flakiness.

Trait Implementations

impl Clone for AutoCompressedDAGSearcher

fn clone(&self) -> AutoCompressedDAGSearcher

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for AutoCompressedDAGSearcher

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

Formats the value using the given formatter.