Skip to main content

LazyFactorizedChainOperator

Struct LazyFactorizedChainOperator 

Source
pub struct LazyFactorizedChainOperator { /* private fields */ }
Expand description

A lazy operator that executes a factorized expand chain when next() is called.

Unlike FactorizedExpandChain which executes immediately during construction, this operator defers execution until query runtime. This is critical for correctness when filters are applied above the expand chain.

§Factorized Aggregation Support

This operator supports returning factorized results via next_factorized(). When the downstream operator can handle factorized data (e.g., factorized aggregation), this avoids flattening and provides massive speedups.

Implementations§

Source§

impl LazyFactorizedChainOperator

Source

pub fn new( store: Arc<LpgStore>, source: Box<dyn Operator>, steps: Vec<ExpandStep>, ) -> Self

Creates a new lazy factorized chain operator.

Source

pub fn with_tx_context(self, epoch: EpochId, tx_id: Option<TxId>) -> Self

Sets the transaction context for MVCC visibility.

Source

pub fn next_factorized(&mut self) -> FactorizedResult

Returns the factorized result without flattening.

Use this when the next operator can handle factorized data (e.g., factorized aggregation). This is the key to 10-100x speedups for aggregate queries on multi-hop traversals.

§Returns

The factorized chunk, or None if exhausted or no results.

Trait Implementations§

Source§

impl FactorizedOperator for LazyFactorizedChainOperator

Source§

fn next_factorized(&mut self) -> FactorizedResult

Returns the next chunk as factorized data.
Source§

impl Operator for LazyFactorizedChainOperator

Source§

fn next(&mut self) -> OperatorResult

Pulls the next batch of data. Returns None when exhausted.
Source§

fn reset(&mut self)

Resets to initial state so you can iterate again.
Source§

fn name(&self) -> &'static str

Returns a name for debugging/explain output.

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.

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