CollectLeftAccumulator

Struct CollectLeftAccumulator 

Source
struct CollectLeftAccumulator {
    expr: Arc<dyn PhysicalExpr>,
    min: MinAccumulator,
    max: MaxAccumulator,
}
Expand description

Accumulator for collecting min/max bounds from build-side data during hash join.

This struct encapsulates the logic for progressively computing column bounds (minimum and maximum values) for a specific join key expression as batches are processed during the build phase of a hash join.

The bounds are used for dynamic filter pushdown optimization, where filters based on the actual data ranges can be pushed down to the probe side to eliminate unnecessary data early.

Fields§

§expr: Arc<dyn PhysicalExpr>

The physical expression to evaluate for each batch

§min: MinAccumulator

Accumulator for tracking the minimum value across all batches

§max: MaxAccumulator

Accumulator for tracking the maximum value across all batches

Implementations§

Source§

impl CollectLeftAccumulator

Source

fn try_new(expr: Arc<dyn PhysicalExpr>, schema: &SchemaRef) -> Result<Self>

Creates a new accumulator for tracking bounds of a join key expression.

§Arguments
  • expr - The physical expression to track bounds for
  • schema - The schema of the input data
§Returns

A new CollectLeftAccumulator instance configured for the expression’s data type

Source

fn update_batch(&mut self, batch: &RecordBatch) -> Result<()>

Updates the accumulators with values from a new batch.

Evaluates the expression on the batch and updates both min and max accumulators with the resulting values.

§Arguments
  • batch - The record batch to process
§Returns

Ok(()) if the update succeeds, or an error if expression evaluation fails

Source

fn evaluate(self) -> Result<ColumnBounds>

Finalizes the accumulation and returns the computed bounds.

Consumes self to extract the final min and max values from the accumulators.

§Returns

The ColumnBounds containing the minimum and maximum values observed

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> ErasedDestructor for T
where T: 'static,