Trait SearchSortedFn

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

    // Provided methods
    fn search_sorted_u64(
        &self,
        value: u64,
        side: SearchSortedSide,
    ) -> Result<SearchResult, VortexError> { ... }
    fn search_sorted_many(
        &self,
        values: &[Scalar],
        sides: &[SearchSortedSide],
    ) -> Result<Vec<SearchResult>, VortexError> { ... }
    fn search_sorted_u64_many(
        &self,
        values: &[u64],
        sides: &[SearchSortedSide],
    ) -> Result<Vec<SearchResult>, VortexError> { ... }
}

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, ) -> Result<SearchResult, VortexError>

Provided Methods

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

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

Bulk search for many values.

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

Implementations on Foreign Types

impl SearchSortedFn for BitPackedArray

fn search_sorted( &self, value: &Scalar, side: SearchSortedSide, ) -> Result<SearchResult, VortexError>

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

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

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

impl SearchSortedFn for FoRArray

fn search_sorted( &self, value: &Scalar, side: SearchSortedSide, ) -> Result<SearchResult, VortexError>

Implementors

impl SearchSortedFn for ConstantArray

impl SearchSortedFn for PrimitiveArray

impl SearchSortedFn for SparseArray