[][src]Struct robust_binary_search::AutoCompressedDAGSearcher

pub struct AutoCompressedDAGSearcher { /* fields omitted */ }

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

Implementations

impl AutoCompressedDAGSearcher[src]

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

Creates a new AutoCompressedDAGSearcher.

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

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[src]

Returns the next node that should be tested.

pub fn best_node(&self) -> CompressedDAGNodeRef[src]

Returns the current estimate of the best node.

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

Returns the likelihood of the given index.

Panics

Panics if the node is out of range.

pub fn flakiness(&self) -> f64[src]

Returns the estimated flakiness.

Trait Implementations

impl Clone for AutoCompressedDAGSearcher[src]

impl Debug for AutoCompressedDAGSearcher[src]

Auto Trait Implementations

Blanket Implementations

impl<T> Any for T where
    T: 'static + ?Sized
[src]

impl<T> Borrow<T> for T where
    T: ?Sized
[src]

impl<T> BorrowMut<T> for T where
    T: ?Sized
[src]

impl<T> From<T> for T[src]

impl<T, U> Into<U> for T where
    U: From<T>, 
[src]

impl<T> Same<T> for T

type Output = T

Should always be Self

impl<T> ToOwned for T where
    T: Clone
[src]

type Owned = T

The resulting type after obtaining ownership.

impl<T, U> TryFrom<U> for T where
    U: Into<T>, 
[src]

type Error = Infallible

The type returned in the event of a conversion error.

impl<T, U> TryInto<U> for T where
    U: TryFrom<T>, 
[src]

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.