Trait SearchSortedFn

pub trait SearchSortedFn<Array> {
    // Required method
    fn search_sorted(
        &self,
        array: &Array,
        value: &Scalar,
        side: SearchSortedSide,
    ) -> VortexResult<SearchResult>;

    // Provided methods
    fn search_sorted_usize(
        &self,
        array: &Array,
        value: usize,
        side: SearchSortedSide,
    ) -> VortexResult<SearchResult> { ... }
    fn search_sorted_many(
        &self,
        array: &Array,
        values: &[Scalar],
        side: SearchSortedSide,
    ) -> VortexResult<Vec<SearchResult>> { ... }
    fn search_sorted_usize_many(
        &self,
        array: &Array,
        values: &[usize],
        side: SearchSortedSide,
    ) -> VortexResult<Vec<SearchResult>> { ... }
}

Searches for value assuming the array is sorted.

For nullable arrays we assume that the nulls are sorted last, i.e. they’re the greatest value

Required Methods

fn search_sorted( &self, array: &Array, value: &Scalar, side: SearchSortedSide, ) -> VortexResult<SearchResult>

Provided Methods

fn search_sorted_usize( &self, array: &Array, value: usize, side: SearchSortedSide, ) -> VortexResult<SearchResult>

fn search_sorted_many( &self, array: &Array, values: &[Scalar], side: SearchSortedSide, ) -> VortexResult<Vec<SearchResult>>

Bulk search for many values.

fn search_sorted_usize_many( &self, array: &Array, values: &[usize], side: SearchSortedSide, ) -> VortexResult<Vec<SearchResult>>

Implementors

impl SearchSortedFn<ConstantArray> for ConstantEncoding

impl SearchSortedFn<PrimitiveArray> for PrimitiveEncoding

impl SearchSortedFn<SparseArray> for SparseEncoding

impl<E> SearchSortedFn<ArrayData> for E

where E: SearchSortedFn<E::Array> + Encoding, for<'a> &'a E::Array: TryFrom<&'a ArrayData, Error = VortexError>,