# Function rustc_data_structures::binary_search_util::binary_search_slice

source ·

    pub fn binary_search_slice<'d, E, K>(
        data: &'d [E],
        key_fn: impl Fn(&E) -> K,
        key: &K
    ) -> &'d [E]where
        K: Ord,

Expand description

Uses a sorted slice `data: &[E]` as a kind of “multi-map”. The `key_fn` extracts a key of type `K` from the data, and this function finds the range of elements that match the key. `data` must have been sorted as if by a call to `sort_by_key` for this to work.