Enum BisectBudget 

pub enum BisectBudget {
    Auto,
    MaxProbes(usize),
    FullResolution,
}

How many probes a bisect may spend before giving up on the ranges it has not yet resolved.

Variants

Auto

2·⌈log₂N⌉ + 1 — the depth needed to isolate one failing item and resolve every other item as clean. 9 probes at N=10, 15 at N=100.

MaxProbes(usize)

An explicit cap, clamped to at least 1. MaxProbes(1) probes once and leaves every item unresolved if that probe fails.

FullResolution

No cap: keep splitting until every item is resolved. Worst case 2N - 1 probes for an all-bad batch.

Implementations

impl BisectBudget

pub fn effective_cap(self, n: usize) -> usize

The probe cap this budget implies for a batch of n items.

Trait Implementations

impl Clone for BisectBudget

fn clone(&self) -> BisectBudget

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Copy for BisectBudget

impl Debug for BisectBudget

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for BisectBudget

fn default() -> BisectBudget

Returns the “default value” for a type.

impl Eq for BisectBudget

impl PartialEq for BisectBudget

fn eq(&self, other: &BisectBudget) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl StructuralPartialEq for BisectBudget