Crate robust_binary_search

Source

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 Aliases§

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