Struct BinarySearchableVec 

pub struct BinarySearchableVec<V> { /* private fields */ }

Implementations

impl<V> BinarySearchableVec<V>

pub fn new(value: Vec<V>, target: V) -> Self

Trait Implementations

impl<V> BinarySearchable<usize, V> for BinarySearchableVec<V>

where V: Copy + PartialOrd + PartialEq,

fn get_val(&mut self, index: &usize) -> V

Gets the value at the given index. Called at with the midpoint at the beginning of each loop. Can mutate internal state.

fn found_result( &mut self, val: &V, _lower_bound: &usize, _index: &usize, _upper_bound: &usize, ) -> bool

Called immediately after retrieving the val at the midpoint using get_val(). Returns whether the result has been found. Returning true will exit the loop, returning val and its index. Can mutate internal state.

fn set_next_bounds( &mut self, val: &V, lower_bound: &mut usize, index: &usize, upper_bound: &mut usize, ) -> bool

Called immediately after found_result(), provided that found_result() returned false. The purpose is to mutate lower_bound and upper_bound. The return value indicates whether to abort the search in failure. Returning true will result in the loop exiting and returning None. Can mutate internal state.

fn binary_search(&mut self, lower_bound: I, upper_bound: I) -> Option<(I, V)>