Struct mz_timely_util::reclock::ChainBatch
source · struct ChainBatch<D, T, R> {
chains: Vec<VecDeque<(D, T, R)>>,
}
Expand description
A batch of differential updates that vary over some partial order. This type maintains the data as a set of chains that allows for efficient extraction of batches given a frontier.
Fields§
§chains: Vec<VecDeque<(D, T, R)>>
A list of chains (sets of mutually comparable times) sorted by the partial order.
Implementations§
source§impl<D, T: Timestamp, R> ChainBatch<D, T, R>
impl<D, T: Timestamp, R> ChainBatch<D, T, R>
sourcefn extract<'a>(
&'a mut self,
upper: AntichainRef<'a, T>,
) -> impl Iterator<Item = (D, T, R)> + 'a
fn extract<'a>( &'a mut self, upper: AntichainRef<'a, T>, ) -> impl Iterator<Item = (D, T, R)> + 'a
Extracts all updates with time not greater or equal to any time in upper
.
fn merge_with( self: ChainBatch<D, T, R>, other: ChainBatch<D, T, R>, ) -> ChainBatch<D, T, R>
Trait Implementations§
source§impl<D, T: Timestamp, R> FromIterator<(D, T, R)> for ChainBatch<D, T, R>
impl<D, T: Timestamp, R> FromIterator<(D, T, R)> for ChainBatch<D, T, R>
source§fn from_iter<I: IntoIterator<Item = (D, T, R)>>(updates: I) -> Self
fn from_iter<I: IntoIterator<Item = (D, T, R)>>(updates: I) -> Self
Computes the chain decomposition of updates according to the partial order T
.
impl<D, T, R> StructuralPartialEq for ChainBatch<D, T, R>
Auto Trait Implementations§
impl<D, T, R> Freeze for ChainBatch<D, T, R>
impl<D, T, R> RefUnwindSafe for ChainBatch<D, T, R>
impl<D, T, R> Send for ChainBatch<D, T, R>
impl<D, T, R> Sync for ChainBatch<D, T, R>
impl<D, T, R> Unpin for ChainBatch<D, T, R>
impl<D, T, R> UnwindSafe for ChainBatch<D, T, R>
Blanket Implementations§
source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
source§impl<T> FutureExt for T
impl<T> FutureExt for T
source§fn with_context(self, otel_cx: Context) -> WithContext<Self>
fn with_context(self, otel_cx: Context) -> WithContext<Self>
source§fn with_current_context(self) -> WithContext<Self>
fn with_current_context(self) -> WithContext<Self>
source§impl<T> Instrument for T
impl<T> Instrument for T
source§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
source§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
source§impl<T> IntoRequest<T> for T
impl<T> IntoRequest<T> for T
source§fn into_request(self) -> Request<T>
fn into_request(self) -> Request<T>
Wrap the input message
T
in a tonic::Request
source§impl<T> Pointable for T
impl<T> Pointable for T
source§impl<'a, S, T> Semigroup<&'a S> for Twhere
T: Semigroup<S>,
impl<'a, S, T> Semigroup<&'a S> for Twhere
T: Semigroup<S>,
source§fn plus_equals(&mut self, rhs: &&'a S)
fn plus_equals(&mut self, rhs: &&'a S)
The method of
std::ops::AddAssign
, for types that do not implement AddAssign
.