Struct BinarySearchExtension 

pub struct BinarySearchExtension;

Binary searching of a list with a comparer.

Unlike slice::binary_search_by, which may return any of several equal items, the search visits the items in a fixed order. The result is the index of the found item or the bitwise complement of the index of the next larger item.

Implementations

impl BinarySearchExtension

pub fn binary_search<T>( list: &[T], value: &T, comparer: impl Fn(&T, &T) -> Ordering, ) -> i32

Performs a binary search on the entire contents of a list.

Returns the index of the found item; otherwise the bitwise complement of the index of the next larger item.

pub fn binary_search_range<T>( list: &[T], index: i32, length: i32, value: &T, comparer: impl Fn(&T, &T) -> Ordering, ) -> i32

Performs a binary search on a subset of a list: length items starting at index.

Returns the index of the found item; otherwise the bitwise complement of the index of the next larger item.