pub struct VecChunk<K, V, T, R>(/* private fields */);Expand description
A sorted, consolidated run of ((key, val), time, diff), shared via Rc.
Trait Implementations§
Source§impl<K: 'static, V: 'static, T: 'static, R: 'static> Accountable for VecChunk<K, V, T, R>
impl<K: 'static, V: 'static, T: 'static, R: 'static> Accountable for VecChunk<K, V, T, R>
Source§impl<K, V, T, R> Chunk for VecChunk<K, V, T, R>
impl<K, V, T, R> Chunk for VecChunk<K, V, T, R>
Source§fn merge(
in1: &mut VecDeque<Self>,
in2: &mut VecDeque<Self>,
out: &mut VecDeque<Self>,
)
fn merge( in1: &mut VecDeque<Self>, in2: &mut VecDeque<Self>, out: &mut VecDeque<Self>, )
A two-pointer binary merge of the two deques’ loaded content, up to their shared
horizon — the lesser of the two last (key, val, time)s. Consolidates equal
triples and bulk-copies disjoint runs as slices, walking chunk boundaries with
local indices. The horizon’s owner drains fully; the other’s partial front is
pruned and pushed back once, at the yield.
Source§fn settle(input: &mut VecDeque<Self>, done: bool, out: &mut VecDeque<Self>)
fn settle(input: &mut VecDeque<Self>, done: bool, out: &mut VecDeque<Self>)
Maximal packing via the harness pack: coalesce by
extending the inner Vec in place (make_mut is free while the carry’s
Rc is unique, so packing a run of small chunks stays linear), split with
split_off, and seal as a no-op (Vec chunks are never paged).
Source§type Time = <<Vector<((K, V), T, R)> as Layout>::TimeContainer as BatchContainer>::Owned
type Time = <<Vector<((K, V), T, R)> as Layout>::TimeContainer as BatchContainer>::Owned
The timestamp type of the chunk’s updates. Read more
Source§impl<K, V, T, R> Consolidate for VecChunk<K, V, T, R>
impl<K, V, T, R> Consolidate for VecChunk<K, V, T, R>
Source§impl<K, V, T, R> SizableContainer for VecChunk<K, V, T, R>
impl<K, V, T, R> SizableContainer for VecChunk<K, V, T, R>
Source§fn at_capacity(&self) -> bool
fn at_capacity(&self) -> bool
Indicates that the container is “full” and should be shipped.
Source§fn ensure_capacity(&mut self, _stash: &mut Option<Self>)
fn ensure_capacity(&mut self, _stash: &mut Option<Self>)
Restores
self to its desired capacity, if it has one. Read moreAuto Trait Implementations§
impl<K, V, T, R> !Send for VecChunk<K, V, T, R>
impl<K, V, T, R> !Sync for VecChunk<K, V, T, R>
impl<K, V, T, R> Freeze for VecChunk<K, V, T, R>
impl<K, V, T, R> RefUnwindSafe for VecChunk<K, V, T, R>
impl<K, V, T, R> Unpin for VecChunk<K, V, T, R>
impl<K, V, T, R> UnsafeUnpin for VecChunk<K, V, T, R>
impl<K, V, T, R> UnwindSafe for VecChunk<K, V, 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> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
impl<C> Container for Cwhere
C: Accountable + Default + 'static,
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
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 moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
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 moreSource§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.