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: