Struct differential_dataflow::trace::implementations::ord_neu::OrdValBatch

pub struct OrdValBatch<L: Layout> {
    pub storage: OrdValStorage<L>,
    pub description: Description<<L::Target as Update>::Time>,
    pub updates: usize,
}

An immutable collection of update tuples, from a contiguous interval of logical times.

The L parameter captures how the updates should be laid out, and C determines which merge batcher to select.

Fields

storage: OrdValStorage<L>

The updates themselves.

description: Description<<L::Target as Update>::Time>

Description of the update times this layer represents.

updates: usize

The number of updates reflected in the batch.

We track this separately from storage because due to the singleton optimization, we may have many more updates than storage.updates.len(). It should equal that length, plus the number of singleton optimizations employed.

Trait Implementations

impl<L> Abomonation for OrdValBatch<L>

where OrdValStorage<L>: Abomonation, L: Abomonation + Layout, Description<<L::Target as Update>::Time>: Abomonation,

unsafe fn entomb<W: Write>(&self, _write: &mut W) -> Result<()>

Write any additional information about &self beyond its binary representation.

fn extent(&self) -> usize

Reports the number of further bytes required to entomb self.

unsafe fn exhume<'a, 'b>( &'a mut self, bytes: &'b mut [u8] ) -> Option<&'b mut [u8]>

Recover any information for &mut self not evident from its binary representation.

impl<L: Layout> Batch for OrdValBatch<L>

type Merger = OrdValMerger<L>

A type used to progressively merge batches.

fn begin_merge( &self, other: &Self, compaction_frontier: AntichainRef<'_, <L::Target as Update>::Time> ) -> Self::Merger

Initiates the merging of consecutive batches.

impl<L: Layout> BatchReader for OrdValBatch<L>

type Key<'a> = <<L as Layout>::KeyContainer as BatchContainer>::ReadItem<'a>

Key by which updates are indexed.

type KeyOwned = <<L as Layout>::Target as Update>::Key

Owned version of the above.

type Val<'a> = <<L as Layout>::ValContainer as BatchContainer>::ReadItem<'a>

Values associated with keys.

type ValOwned = <<L as Layout>::Target as Update>::Val

Owned version of the above.

type Time = <<L as Layout>::Target as Update>::Time

Timestamps associated with updates

type Diff = <<L as Layout>::Target as Update>::Diff

Associated update.

type Cursor = OrdValCursor<L>

The type used to enumerate the batch’s contents.

fn cursor(&self) -> Self::Cursor

Acquires a cursor to the batch’s contents.

fn len(&self) -> usize

The number of updates in the batch.

fn description(&self) -> &Description<<L::Target as Update>::Time>

Describes the times of the updates in the batch.

fn is_empty(&self) -> bool

True if the batch is empty.

fn lower(&self) -> &Antichain<Self::Time>

All times in the batch are greater or equal to an element of lower.

fn upper(&self) -> &Antichain<Self::Time>

All times in the batch are not greater or equal to any element of upper.