Struct SparseEncoding

pub struct SparseEncoding;

Trait Implementations

impl BinaryNumericFn<&SparseArray> for SparseEncoding

fn binary_numeric( &self, array: &SparseArray, rhs: &dyn Array, op: BinaryNumericOperator, ) -> VortexResult<Option<ArrayRef>>

impl ComputeVTable for SparseEncoding

fn binary_numeric_fn(&self) -> Option<&dyn BinaryNumericFn<&dyn Array>>

Implementation of binary numeric operations.

fn invert_fn(&self) -> Option<&dyn InvertFn<&dyn Array>>

Invert a boolean array. Converts true -> false, false -> true, null -> null.

fn scalar_at_fn(&self) -> Option<&dyn ScalarAtFn<&dyn Array>>

Single item indexing on Vortex arrays.

fn search_sorted_fn(&self) -> Option<&dyn SearchSortedFn<&dyn Array>>

Perform a search over an ordered array.

fn search_sorted_usize_fn(&self) -> Option<&dyn SearchSortedUsizeFn<&dyn Array>>

Perform a search over an ordered array.

fn slice_fn(&self) -> Option<&dyn SliceFn<&dyn Array>>

Perform zero-copy slicing of an array.

fn take_fn(&self) -> Option<&dyn TakeFn<&dyn Array>>

Take a set of indices from an array. This often forces allocations and decoding of the receiver.

fn between_fn(&self) -> Option<&dyn BetweenFn<&dyn Array>>

A ternary operator, returning bool if the values are between the other two given values.

fn binary_boolean_fn(&self) -> Option<&dyn BinaryBooleanFn<&dyn Array>>

Implementation of binary boolean logic operations.

fn cast_fn(&self) -> Option<&dyn CastFn<&dyn Array>>

Implemented for arrays that can be casted to different types.

fn compare_fn(&self) -> Option<&dyn CompareFn<&dyn Array>>

Binary operator implementation for arrays against other arrays.

fn fill_forward_fn(&self) -> Option<&dyn FillForwardFn<&dyn Array>>

Array function that returns new arrays a non-null value is repeated across runs of nulls.

fn fill_null_fn(&self) -> Option<&dyn FillNullFn<&dyn Array>>

Fill null values with given desired value. Resulting array is NonNullable

fn is_constant_fn(&self) -> Option<&dyn IsConstantFn<&dyn Array>>

Checks if an array is constant.

fn is_sorted_fn(&self) -> Option<&dyn IsSortedFn<&dyn Array>>

fn like_fn(&self) -> Option<&dyn LikeFn<&dyn Array>>

Perform a SQL LIKE operation on two arrays.

fn mask_fn(&self) -> Option<&dyn MaskFn<&dyn Array>>

Replace masked values with null.

fn min_max_fn(&self) -> Option<&dyn MinMaxFn<&dyn Array>>

Compute the min, max of an array.

fn optimize_fn(&self) -> Option<&dyn OptimizeFn<&dyn Array>>

Try and optimize the layout of an array.

fn sum_fn(&self) -> Option<&dyn SumFn<&dyn Array>>

Perform a sum of an array.

fn take_from_fn(&self) -> Option<&dyn TakeFromFn<&dyn Array>>

fn to_arrow_fn(&self) -> Option<&dyn ToArrowFn<&dyn Array>>

Convert the array to an Arrow array of the given type.

fn uncompressed_size_fn(&self) -> Option<&dyn UncompressedSizeFn<&dyn Array>>

Approximates the uncompressed size of the array.

impl Encoding for SparseEncoding

type Array = SparseArray

type Metadata = RkyvMetadata<SparseMetadata>

fn vtable(&'static self) -> ArcRef<dyn EncodingVTable>

where Self: Sized,

impl EncodingVTable for SparseEncoding

fn id(&self) -> EncodingId

Return the ID for this encoding implementation.

fn decode( &self, parts: &ArrayParts, ctx: &ArrayContext, dtype: DType, len: usize, ) -> VortexResult<ArrayRef>

fn encode( &self, input: &Canonical, like: Option<&dyn Array>, ) -> VortexResult<Option<ArrayRef>>

Encode the canonical array into this encoding implementation.

impl FilterKernel for SparseEncoding

fn filter(&self, array: &SparseArray, mask: &Mask) -> VortexResult<ArrayRef>

Filter an array by the provided predicate.

impl InvertFn<&SparseArray> for SparseEncoding

fn invert(&self, array: &SparseArray) -> VortexResult<ArrayRef>

Logically invert a boolean array. Converts true -> false, false -> true, null -> null.

impl ScalarAtFn<&SparseArray> for SparseEncoding

fn scalar_at(&self, array: &SparseArray, index: usize) -> VortexResult<Scalar>

impl SearchSortedFn<&SparseArray> for SparseEncoding

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

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

Bulk search for many values.

impl SearchSortedUsizeFn<&SparseArray> for SparseEncoding

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

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

impl SliceFn<&SparseArray> for SparseEncoding

fn slice( &self, array: &SparseArray, start: usize, stop: usize, ) -> VortexResult<ArrayRef>

Return a zero-copy slice of an array, between start (inclusive) and end (exclusive). If start >= stop, returns an empty array of the same type as self. Assumes that start or stop are out of bounds, may panic otherwise.

impl TakeFn<&SparseArray> for SparseEncoding

fn take( &self, array: &SparseArray, take_indices: &dyn Array, ) -> VortexResult<ArrayRef>

Create a new array by taking the values from the array at the given indices.

fn take_into( &self, array: A, indices: &dyn Array, builder: &mut dyn ArrayBuilder, ) -> Result<(), VortexError>

Has the same semantics as Self::take but materializes the result into the provided builder.