[][src]Crate robust_binary_search

Structs

AutoCompressedDAGSearcher

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

AutoSearcher

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

CompressedDAGNodeRef

Reference to a node in a CompressedDAG.

CompressedDAGSearcher

Performs a robust binary search over a CompressedDAG.

CompressedDAGSegment

A segment in a CompressedDAG. This is a node in a DAG but corresponds to a linear sequence of nodes in a conceptual expanded graph. The size is the number of nodes in the expanded graph represented by this segment.

Searcher

Performs a robust binary search over a linear range.

Type Definitions

CompressedDAG

A DAG whose nodes are CompressedDAGSegments, which represent sequences of nodes in a conceptual expanded graph. For example, given the graph: