Struct RunEndArray

pub struct RunEndArray(/* private fields */);

Implementations

impl RunEndArray

pub fn maybe_from(data: impl AsRef<Array>) -> Option<Self>

Optionally downcast an Array instance to a specific encoding.

Preferred in cases where a backtrace isn’t needed, like when trying multiple encoding to go down different code paths.

impl RunEndArray

pub fn try_new(ends: Array, values: Array) -> 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: &[usize], ) -> VortexResult<Buffer<u64>>

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 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).

Methods from Deref<Target = Array>

pub fn vtable(&self) -> &VTableRef

Return the array’s encoding VTable.

pub fn encoding(&self) -> EncodingId

Return the array’s encoding ID.

pub fn len(&self) -> usize

Returns the number of logical elements in the array.

pub fn is_empty(&self) -> bool

Check whether the array has any data

pub fn dtype(&self) -> &DType

Return the array’s dtype

pub fn is_canonical(&self) -> bool

Whether the array is of a canonical encoding.

pub fn is_arrow(&self) -> bool

Whether the array is fully zero-copy to Arrow (including children). This means any nested types, like Structs, Lists, and Extensions are not present.

pub fn is_constant(&self) -> bool

Return whether the array is constant.

pub fn as_constant(&self) -> Option<Scalar>

Return scalar value of this array if the array is constant

pub fn child<'a>( &'a self, idx: usize, dtype: &'a DType, len: usize, ) -> Result<Array, VortexError>

pub fn children(&self) -> Vec<Array>

Returns a Vec of Arrays with all the array’s child arrays.

pub fn named_children(&self) -> Vec<(String, Array)>

Returns a Vec of Arrays with all the array’s child arrays.

pub fn nchildren(&self) -> usize

Returns the number of child arrays

pub fn depth_first_traversal(&self) -> ArrayChildrenIterator

pub fn cumulative_nbuffers(&self) -> usize

Count the number of cumulative buffers encoded by self.

pub fn all_buffer_offsets(&self, alignment: usize) -> Vec<u64>

Return the buffer offsets and the total length of all buffers, assuming the given alignment. This includes all child buffers.

pub fn metadata_bytes(&self) -> Option<&[u8]>

pub fn nbuffers(&self) -> usize

pub fn byte_buffer(&self, index: usize) -> Option<&Buffer<u8>>

pub fn byte_buffers(&self) -> impl Iterator<Item = Buffer<u8>>

pub fn is_encoding(&self, id: EncodingId) -> bool

Checks whether array is of a given encoding.

pub fn try_downcast_ref<E>( &self, ) -> Result<(&<E as Encoding>::Array, &E), VortexError>

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

pub fn nbytes(&self) -> usize

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

pub fn statistics(&self) -> &dyn Statistics

pub fn inherit_statistics(&self, parent: &dyn Statistics)

pub fn tree_display(&self) -> TreeDisplayWrapper<'_>

pub fn is_valid(&self, index: usize) -> Result<bool, VortexError>

Return whether the element at the given index is valid (true) or null (false).

pub fn null_count(&self) -> Result<usize, VortexError>

Return the number of null elements in the array.

pub fn logical_validity(&self) -> Result<Mask, VortexError>

Return the logical validity of the array if nullable, and None if non-nullable.

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

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

pub fn as_primitive_array( &self, ) -> Option<&dyn PrimitiveArrayTrait<Target = Array>>

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

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

pub fn as_struct_array(&self) -> Option<&dyn StructArrayTrait<Target = Array>>

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

pub fn as_extension_array( &self, ) -> Option<&dyn ExtensionArrayTrait<Target = Array>>

Trait Implementations

impl AsRef<Array> for RunEndArray

fn as_ref(&self) -> &Array

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

impl BinaryNumericFn<RunEndArray> for RunEndEncoding

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

impl CanonicalVTable<RunEndArray> for RunEndEncoding

fn into_canonical(&self, array: RunEndArray) -> VortexResult<Canonical>

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

fn compare( &self, lhs: &RunEndArray, rhs: &Array, operator: Operator, ) -> VortexResult<Option<Array>>

Compares two arrays and returns a new boolean array with the result of the comparison. Or, returns None if comparison is not supported for these arrays.

impl Debug for RunEndArray

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

Formats the value using the given formatter.

impl Deref for RunEndArray

type Target = Array

The resulting type after dereferencing.

fn deref(&self) -> &Self::Target

Dereferences the value.

impl FillNullFn<RunEndArray> for RunEndEncoding

fn fill_null( &self, array: &RunEndArray, fill_value: Scalar, ) -> VortexResult<Array>

impl FilterFn<RunEndArray> for RunEndEncoding

fn filter(&self, array: &RunEndArray, mask: &Mask) -> VortexResult<Array>

Filter an array by the provided predicate.

impl IntoArray for RunEndArray

fn into_array(self) -> Array

impl InvertFn<RunEndArray> for RunEndEncoding

fn invert(&self, array: &RunEndArray) -> VortexResult<Array>

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

impl PrimitiveArrayTrait for RunEndArray

fn ptype(&self) -> PType

The logical primitive type of the array.

impl ScalarAtFn<RunEndArray> for RunEndEncoding

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

impl SliceFn<RunEndArray> for RunEndEncoding

fn slice( &self, array: &RunEndArray, 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 StatisticsVTable<RunEndArray> for RunEndEncoding

fn compute_statistics( &self, array: &RunEndArray, stat: Stat, ) -> VortexResult<StatsSet>

Compute the requested statistic. Can return additional stats.

impl TakeFn<RunEndArray> for RunEndEncoding

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

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

unsafe fn take_unchecked( &self, array: &A, indices: &Array, ) -> Result<Array, VortexError>

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

impl<'a> TryFrom<&'a Array> for &'a RunEndArray

type Error = VortexError

The type returned in the event of a conversion error.

fn try_from(data: &'a Array) -> VortexResult<Self>

Performs the conversion.

impl TryFrom<Array> for RunEndArray

type Error = VortexError

The type returned in the event of a conversion error.

fn try_from(data: Array) -> VortexResult<Self>

Performs the conversion.

impl ValidateVTable<RunEndArray> for RunEndEncoding

fn validate(&self, _array: &Array) -> Result<(), VortexError>

impl ValidityVTable<RunEndArray> for RunEndEncoding

fn is_valid(&self, array: &RunEndArray, index: usize) -> VortexResult<bool>

Returns whether the index item is valid.

fn logical_validity(&self, array: &RunEndArray) -> VortexResult<Mask>

fn null_count(&self, array: &Array) -> Result<usize, VortexError>

Returns the number of invalid elements in the array.

impl VariantsVTable<RunEndArray> for RunEndEncoding

fn as_bool_array<'a>( &self, array: &'a RunEndArray, ) -> Option<&'a dyn BoolArrayTrait>

fn as_primitive_array<'a>( &self, array: &'a RunEndArray, ) -> Option<&'a dyn PrimitiveArrayTrait>

fn as_null_array<'a>(&self, _array: &'a Array) -> Option<&'a dyn NullArrayTrait>

fn as_utf8_array<'a>(&self, _array: &'a Array) -> Option<&'a dyn Utf8ArrayTrait>

fn as_binary_array<'a>( &self, _array: &'a Array, ) -> Option<&'a dyn BinaryArrayTrait>

fn as_struct_array<'a>( &self, _array: &'a Array, ) -> Option<&'a dyn StructArrayTrait<Target = Array>>

fn as_list_array<'a>(&self, _array: &'a Array) -> Option<&'a dyn ListArrayTrait>

fn as_extension_array<'a>( &self, _array: &'a Array, ) -> Option<&'a dyn ExtensionArrayTrait<Target = Array>>

impl VisitorVTable<RunEndArray> for RunEndEncoding

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

impl BoolArrayTrait for RunEndArray