Trait SearchSortedFn

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

    // Provided methods
    fn search_sorted_u64(
        &self,
        value: u64,
        side: SearchSortedSide,
    ) -> VortexResult<SearchResult> { ... }
    fn search_sorted_many(
        &self,
        values: &[Scalar],
        sides: &[SearchSortedSide],
    ) -> VortexResult<Vec<SearchResult>> { ... }
    fn search_sorted_u64_many(
        &self,
        values: &[u64],
        sides: &[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, value: &Scalar, side: SearchSortedSide, ) -> VortexResult<SearchResult>

Provided Methods

fn search_sorted_u64( &self, value: u64, side: SearchSortedSide, ) -> VortexResult<SearchResult>

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

Bulk search for many values.

fn search_sorted_u64_many( &self, values: &[u64], sides: &[SearchSortedSide], ) -> VortexResult<Vec<SearchResult>>

Implementors

impl SearchSortedFn for ConstantArray

impl SearchSortedFn for PrimitiveArray

impl SearchSortedFn for SparseArray