Struct RunEndArray

pub struct RunEndArray { /* private fields */ }

Implementations

impl RunEndArray

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

impl RunEndArray

pub fn try_new( ends: Array, values: Array, validity: Validity, ) -> VortexResult<Self>

pub fn find_physical_index(&self, index: usize) -> VortexResult<usize>

Convert the given logical index to an index into the values array

pub fn find_physical_indices(&self, indices: &[u64]) -> VortexResult<Vec<usize>>

Convert a batch of logical indices into an index for the values. Expects indices to be adjusted by offset unlike Self::find_physical_index

See: find_physical_index.

pub fn encode(array: Array) -> VortexResult<Self>

Run the array through run-end encoding.

pub fn validity(&self) -> Validity

pub fn offset(&self) -> usize

The offset that the ends is relative to.

This is generally zero for a “new” array, and non-zero after a slicing operation.

pub fn ends(&self) -> Array

The encoded “ends” of value runs.

The i-th element indicates that there is a run of the same value, beginning at ends[i] (inclusive) and terminating at ends[i+1] (exclusive).

pub fn values(&self) -> Array

The scalar values.

The i-th element is the scalar value for the i-th repeated run. The run begins at ends[i] (inclusive) and terminates at ends[i+1] (exclusive).

Trait Implementations

impl AcceptArrayVisitor for RunEndArray

fn accept(&self, visitor: &mut dyn ArrayVisitor) -> VortexResult<()>

impl ArrayCompute for RunEndArray

fn scalar_at(&self) -> Option<&dyn ScalarAtFn>

Single item indexing on Vortex arrays.

fn slice(&self) -> Option<&dyn SliceFn>

Perform zero-copy slicing of an array.

fn take(&self) -> Option<&dyn TakeFn>

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

fn cast(&self) -> Option<&dyn CastFn>

Implemented for arrays that can be casted to different types.

fn compare( &self, _other: &Array, _operator: Operator, ) -> Option<Result<Array, VortexError>>

Binary operator implementation for arrays against other arrays.

fn fill_forward(&self) -> Option<&dyn FillForwardFn>

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

fn filter(&self) -> Option<&dyn FilterFn>

Filtering function on arrays of predicates.

fn subtract_scalar(&self) -> Option<&dyn SubtractScalarFn>

Broadcast subtraction of scalar from Vortex array.

fn search_sorted(&self) -> Option<&dyn SearchSortedFn>

Perform a search over an ordered array.

fn and(&self) -> Option<&dyn AndFn>

Perform an Arrow-style boolean AND operation over two arrays

fn and_kleene(&self) -> Option<&dyn AndFn>

Perform a Kleene-style boolean AND operation over two arrays

fn or(&self) -> Option<&dyn OrFn>

Perform an Arrow-style boolean OR operation over two arrays

fn or_kleene(&self) -> Option<&dyn OrFn>

Perform a Kleene-style boolean OR operation over two arrays

impl ArrayStatisticsCompute for RunEndArray

fn compute_statistics(&self, _stat: Stat) -> Result<StatsSet, VortexError>

Compute the requested statistic. Can return additional stats.

impl ArrayTrait for RunEndArray

fn nbytes(&self) -> usize

Total size of the array in bytes, including all children and buffers.

impl ArrayValidity for RunEndArray

fn is_valid(&self, index: usize) -> bool

fn logical_validity(&self) -> LogicalValidity

impl ArrayVariants for RunEndArray

fn as_primitive_array(&self) -> Option<&dyn PrimitiveArrayTrait>

fn as_null_array(&self) -> Option<&dyn NullArrayTrait>

fn as_null_array_unchecked(&self) -> &dyn NullArrayTrait

fn as_bool_array(&self) -> Option<&dyn BoolArrayTrait>

fn as_bool_array_unchecked(&self) -> &dyn BoolArrayTrait

fn as_primitive_array_unchecked(&self) -> &dyn PrimitiveArrayTrait

fn as_utf8_array(&self) -> Option<&dyn Utf8ArrayTrait>

fn as_utf8_array_unchecked(&self) -> &dyn Utf8ArrayTrait

fn as_binary_array(&self) -> Option<&dyn BinaryArrayTrait>

fn as_binary_array_unchecked(&self) -> &dyn BinaryArrayTrait

fn as_struct_array(&self) -> Option<&dyn StructArrayTrait>

fn as_struct_array_unchecked(&self) -> &dyn StructArrayTrait

fn as_list_array(&self) -> Option<&dyn ListArrayTrait>

fn as_list_array_unchecked(&self) -> &dyn ListArrayTrait

fn as_extension_array(&self) -> Option<&dyn ExtensionArrayTrait>

fn as_extension_array_unchecked(&self) -> &dyn ExtensionArrayTrait

impl AsRef<Array> for RunEndArray

fn as_ref(&self) -> &Array

Converts this type into a shared reference of the (usually inferred) input type.

impl Clone for RunEndArray

fn clone(&self) -> RunEndArray

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for RunEndArray

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl From<RunEndArray> for Array

fn from(value: RunEndArray) -> Array

Converts to this type from the input type.

impl From<TypedArray<RunEnd>> for RunEndArray

fn from(typed: TypedArray<RunEnd>) -> Self

Converts to this type from the input type.

impl GetArrayMetadata for RunEndArray

fn metadata(&self) -> Arc<dyn ArrayMetadata>

impl IntoArray for RunEndArray

fn into_array(self) -> Array

impl IntoCanonical for RunEndArray

fn into_canonical(self) -> VortexResult<Canonical>

impl PrimitiveArrayTrait for RunEndArray

fn ptype(&self) -> PType

fn u8_accessor(&self) -> Option<Arc<dyn Accessor<u8>>>

fn u16_accessor(&self) -> Option<Arc<dyn Accessor<u16>>>

fn u32_accessor(&self) -> Option<Arc<dyn Accessor<u32>>>

fn u64_accessor(&self) -> Option<Arc<dyn Accessor<u64>>>

fn i8_accessor(&self) -> Option<Arc<dyn Accessor<i8>>>

fn i16_accessor(&self) -> Option<Arc<dyn Accessor<i16>>>

fn i32_accessor(&self) -> Option<Arc<dyn Accessor<i32>>>

fn i64_accessor(&self) -> Option<Arc<dyn Accessor<i64>>>

fn f16_accessor(&self) -> Option<Arc<dyn Accessor<f16>>>

fn f32_accessor(&self) -> Option<Arc<dyn Accessor<f32>>>

fn f64_accessor(&self) -> Option<Arc<dyn Accessor<f64>>>

fn u8_iter(&self) -> Option<VectorizedArrayIter<u8>>

fn u16_iter(&self) -> Option<VectorizedArrayIter<u16>>

fn u32_iter(&self) -> Option<VectorizedArrayIter<u32>>

fn u64_iter(&self) -> Option<VectorizedArrayIter<u64>>

fn i8_iter(&self) -> Option<VectorizedArrayIter<i8>>

fn i16_iter(&self) -> Option<VectorizedArrayIter<i16>>

fn i32_iter(&self) -> Option<VectorizedArrayIter<i32>>

fn i64_iter(&self) -> Option<VectorizedArrayIter<i64>>

fn f16_iter(&self) -> Option<VectorizedArrayIter<f16>>

fn f32_iter(&self) -> Option<VectorizedArrayIter<f32>>

fn f64_iter(&self) -> Option<VectorizedArrayIter<f64>>

impl ScalarAtFn for RunEndArray

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

fn scalar_at_unchecked(&self, index: usize) -> Scalar

impl SliceFn for RunEndArray

fn slice(&self, start: usize, stop: usize) -> VortexResult<Array>

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 for RunEndArray

fn take(&self, indices: &Array) -> VortexResult<Array>

impl ToArray for RunEndArray

fn to_array(&self) -> Array

impl TryFrom<&Array> for RunEndArray

type Error = VortexError

The type returned in the event of a conversion error.

fn try_from(array: &Array) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<Array> for RunEndArray

type Error = VortexError

The type returned in the event of a conversion error.

fn try_from(array: Array) -> Result<Self, Self::Error>

Performs the conversion.