ByteViewGroupValueBuilder

Struct ByteViewGroupValueBuilder 

Source
pub struct ByteViewGroupValueBuilder<B: ByteViewType> {
    views: Vec<u128>,
    in_progress: Vec<u8>,
    completed: Vec<Buffer>,
    max_block_size: usize,
    nulls: MaybeNullBufferBuilder,
    _phantom: PhantomData<B>,
}
Expand description

An implementation of GroupColumn for binary view and utf8 view types.

Stores a collection of binary view or utf8 view group values in a buffer whose structure is similar to GenericByteViewArray, and we can get benefits:

  1. Efficient comparison of incoming rows to existing rows
  2. Efficient construction of the final output array
  3. Efficient to perform take_n comparing to use GenericByteViewBuilder

Fields§

§views: Vec<u128>

The views of string values

If string len <= 12, the view’s format will be: string(12B) | len(4B)

If string len > 12, its format will be: offset(4B) | buffer_index(4B) | prefix(4B) | len(4B)

§in_progress: Vec<u8>

The progressing block

New values will be inserted into it until its capacity is not enough(detail can see max_block_size).

§completed: Vec<Buffer>

The completed blocks

§max_block_size: usize

The max size of in_progress

in_progress will be flushed into completed, and create new in_progress when found its remaining capacity(max_block_size - len(in_progress)), is no enough to store the appended value.

Currently it is fixed at 2MB.

§nulls: MaybeNullBufferBuilder

Nulls

§_phantom: PhantomData<B>

phantom data so the type requires <B>

Implementations§

Source§

impl<B: ByteViewType> ByteViewGroupValueBuilder<B>

Source

pub fn new() -> Self

Source

fn with_max_block_size(self, max_block_size: usize) -> Self

Set the max block size

Source

fn equal_to_inner( &self, lhs_row: usize, array: &ArrayRef, rhs_row: usize, ) -> bool

Source

fn append_val_inner(&mut self, array: &ArrayRef, row: usize)

Source

fn vectorized_equal_to_inner( &self, lhs_rows: &[usize], array: &ArrayRef, rhs_rows: &[usize], equal_to_results: &mut [bool], )

Source

fn vectorized_append_inner(&mut self, array: &ArrayRef, rows: &[usize])

Source

fn do_append_val_inner(&mut self, array: &GenericByteViewArray<B>, row: usize)
where B: ByteViewType,

Source

fn ensure_in_progress_big_enough(&mut self, value_len: usize)

Source

fn do_equal_to_inner( &self, lhs_row: usize, array: &GenericByteViewArray<B>, rhs_row: usize, ) -> bool

Source

fn value(&self, buffer_index: usize, offset: usize, length: usize) -> &[u8]

Source

fn build_inner(self) -> ArrayRef

Source

fn take_n_inner(&mut self, n: usize) -> ArrayRef

Source

fn take_buffers_with_whole_last( &mut self, last_remaining_buffer_index: usize, ) -> Vec<Buffer>

Source

fn take_buffers_with_partial_last( &mut self, last_remaining_buffer_index: usize, last_take_len: usize, ) -> Vec<Buffer>

Source

fn should_take_whole_buffer(&self, buffer_index: usize, take_len: usize) -> bool

Source

fn flush_in_progress(&mut self)

Trait Implementations§

Source§

impl<B: ByteViewType> Default for ByteViewGroupValueBuilder<B>

Source§

fn default() -> Self

Returns the “default value” for a type. Read more
Source§

impl<B: ByteViewType> GroupColumn for ByteViewGroupValueBuilder<B>

Source§

fn equal_to(&self, lhs_row: usize, array: &ArrayRef, rhs_row: usize) -> bool

Returns equal if the row stored in this builder at lhs_row is equal to the row in array at rhs_row Read more
Source§

fn append_val(&mut self, array: &ArrayRef, row: usize) -> Result<()>

Appends the row at row in array to this builder
Source§

fn vectorized_equal_to( &self, group_indices: &[usize], array: &ArrayRef, rows: &[usize], equal_to_results: &mut [bool], )

The vectorized version equal to Read more
Source§

fn vectorized_append(&mut self, array: &ArrayRef, rows: &[usize]) -> Result<()>

The vectorized version append_val
Source§

fn len(&self) -> usize

Returns the number of rows stored in this builder
Source§

fn size(&self) -> usize

Returns the number of bytes used by this GroupColumn
Source§

fn build(self: Box<Self>) -> ArrayRef

Builds a new array from all of the stored rows
Source§

fn take_n(&mut self, n: usize) -> ArrayRef

Builds a new array from the first n stored rows, shifting the remaining rows to the start of the builder
Source§

fn is_empty(&self) -> bool

true if len == 0

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

§

impl<T> Instrument for T

§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided [Span], returning an Instrumented wrapper. Read more
§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
§

impl<T> PolicyExt for T
where T: ?Sized,

§

fn and<P, B, E>(self, other: P) -> And<T, P>
where T: Policy<B, E>, P: Policy<B, E>,

Create a new Policy that returns [Action::Follow] only if self and other return Action::Follow. Read more
§

fn or<P, B, E>(self, other: P) -> Or<T, P>
where T: Policy<B, E>, P: Policy<B, E>,

Create a new Policy that returns [Action::Follow] if either self or other returns Action::Follow. Read more
Source§

impl<T> Same for T

Source§

type Output = T

Should always be Self
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

§

fn vzip(self) -> V

§

impl<T> WithSubscriber for T

§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a [WithDispatch] wrapper. Read more
§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a [WithDispatch] wrapper. Read more
§

impl<T> Allocation for T
where T: RefUnwindSafe + Send + Sync,

§

impl<T> ErasedDestructor for T
where T: 'static,