Trait SliceBisectExt 

pub trait SliceBisectExt<T> {
    // Required methods
    fn find_bisect(&self, f: impl FnMut(&T) -> bool) -> Option<&T>;
    fn rfind_bisect(&self, f: impl FnMut(&T) -> bool) -> Option<&T>;
    fn position_bisect(&self, f: impl FnMut(&T) -> bool) -> usize;
    fn rposition_bisect(&self, f: impl FnMut(&T) -> bool) -> usize;
}

binary search for slice

Required Methods

fn find_bisect(&self, f: impl FnMut(&T) -> bool) -> Option<&T>

Returns the first element that satisfies a predicate.

fn rfind_bisect(&self, f: impl FnMut(&T) -> bool) -> Option<&T>

Returns the last element that satisfies a predicate.

fn position_bisect(&self, f: impl FnMut(&T) -> bool) -> usize

Returns the first index that satisfies a predicate. if not found, returns len().

fn rposition_bisect(&self, f: impl FnMut(&T) -> bool) -> usize

Returns the last index+1 that satisfies a predicate. if not found, returns 0.

Dyn Compatibility

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety".

Implementations on Foreign Types

impl<T> SliceBisectExt<T> for [T]

fn find_bisect(&self, f: impl FnMut(&T) -> bool) -> Option<&T>

fn rfind_bisect(&self, f: impl FnMut(&T) -> bool) -> Option<&T>

fn position_bisect(&self, f: impl FnMut(&T) -> bool) -> usize

fn rposition_bisect(&self, f: impl FnMut(&T) -> bool) -> usize

Implementors