Skip to main content

JoinExecutor

Struct JoinExecutor 

Source
pub struct JoinExecutor {}
Expand description

Modern streaming join executor.

Uses Volcano-style operators for efficient join execution with:

  • Streaming probe side (no full materialization)
  • Early termination for LIMIT
  • Residual filter application during iteration

Implementations§

Source§

impl JoinExecutor

Source

pub fn new() -> Self

Create a new join executor.

Source

pub fn execute(&self, request: JoinRequest<'_>) -> Result<JoinResult>

Execute a join operation.

This is the main entry point that:

  1. Analyzes the join condition
  2. Uses provided algorithm hint or selects optimal algorithm
  3. Executes with streaming
  4. Applies early termination
Source

pub fn execute_streaming( &self, request: StreamingJoinRequest<'_>, ) -> Result<JoinResult>

Execute a streaming hash join where probe side streams from an operator.

This is the optimized path for LIMIT queries:

  • Build side is materialized (required for hash table)
  • Probe side streams row-by-row (O(1) memory)
  • Early termination stops probe scan immediately when LIMIT is reached
§Performance

For SELECT ... JOIN ... LIMIT 10:

  • Old path: Materialize 10M + 10M rows, then return 10
  • This path: Materialize 10M rows, stream until 10 matches

Memory usage is halved, and early termination actually stops work.

Source

pub fn execute_streaming_result( &self, request: StreamingJoinRequest<'_>, ) -> Result<StreamingJoinResult>

Return a pull cursor over one hash edge without collecting its output. The cursor itself enforces LIMIT and closes the whole child pipeline on EOF, cancellation, error, early limit, or drop.

Trait Implementations§

Source§

impl Default for JoinExecutor

Source§

fn default() -> Self

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

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> CompactArcDrop for T

Source§

unsafe fn drop_and_dealloc(ptr: *mut u8)

Drop the contained data and deallocate the header+data allocation. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

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> Pointable for T

Source§

const ALIGN: usize

The alignment of pointer.
Source§

type Init = T

The type for initializers.
Source§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
Source§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
Source§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
Source§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. 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 = !

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

fn try_from(value: U) -> Result<T, !>

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.
Source§

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

Source§

fn vzip(self) -> V