Trait polars_utils::binary_search::ExponentialSearch

pub trait ExponentialSearch<T> {
    // Required method
    fn exponential_search_by<F>(&self, f: F) -> Result<usize, usize>
       where F: FnMut(&T) -> Ordering;

    // Provided method
    fn partition_point_exponential<P>(&self, pred: P) -> usize
       where P: FnMut(&T) -> bool { ... }
}

Required Methods

fn exponential_search_by<F>(&self, f: F) -> Result<usize, usize>

where F: FnMut(&T) -> Ordering,

Provided Methods

fn partition_point_exponential<P>(&self, pred: P) -> usize

where P: FnMut(&T) -> bool,

Object Safety

This trait is not object safe.

Implementations on Foreign Types

impl<T: Debug> ExponentialSearch<T> for &[T]

fn exponential_search_by<F>(&self, f: F) -> Result<usize, usize>

where F: FnMut(&T) -> Ordering,

Implementors