[−][src]Struct robust_binary_search::CompressedDAGSearcher
Performs a robust binary search over a CompressedDAG.
Implementations
impl CompressedDAGSearcher
[src]
pub fn new(graph: Rc<CompressedDAG>) -> Self
[src]
Creates a new CompressedDAGSearcher.
pub fn confidence_percentile_ceil(
&self,
percentile: f64
) -> CompressedDAGNodeRef
[src]
&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
[src]
Returns the current estimate of the best node.
pub fn next_node(&self) -> CompressedDAGNodeRef
[src]
Returns the next node that should be tested.
pub fn report(
&mut self,
node: CompressedDAGNodeRef,
heads: bool,
flakiness: f64
)
[src]
&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
[src]
Trait Implementations
impl Clone for CompressedDAGSearcher
[src]
fn clone(&self) -> CompressedDAGSearcher
[src]
fn clone_from(&mut self, source: &Self)
1.0.0[src]
impl Debug for CompressedDAGSearcher
[src]
Auto Trait Implementations
impl !RefUnwindSafe for CompressedDAGSearcher
impl !Send for CompressedDAGSearcher
impl !Sync for CompressedDAGSearcher
impl Unpin for CompressedDAGSearcher
impl !UnwindSafe for CompressedDAGSearcher
Blanket Implementations
impl<T> Any for T where
T: 'static + ?Sized,
[src]
T: 'static + ?Sized,
impl<T> Borrow<T> for T where
T: ?Sized,
[src]
T: ?Sized,
impl<T> BorrowMut<T> for T where
T: ?Sized,
[src]
T: ?Sized,
pub fn borrow_mut(&mut self) -> &mut T
[src]
impl<T> From<T> for T
[src]
impl<T, U> Into<U> for T where
U: From<T>,
[src]
U: From<T>,
impl<T> Same<T> for T
type Output = T
Should always be Self
impl<T> ToOwned for T where
T: Clone,
[src]
T: Clone,
type Owned = T
The resulting type after obtaining ownership.
pub fn to_owned(&self) -> T
[src]
pub fn clone_into(&self, target: &mut T)
[src]
impl<T, U> TryFrom<U> for T where
U: Into<T>,
[src]
U: Into<T>,
type Error = Infallible
The type returned in the event of a conversion error.
pub fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>
[src]
impl<T, U> TryInto<U> for T where
U: TryFrom<T>,
[src]
U: TryFrom<T>,