Struct ChunkBatchCursor 

pub struct ChunkBatchCursor<C: NavigableChunk> { /* private fields */ }

A cursor over a ChunkBatch, merging the per-chunk cursors.

Chunk breakpoints are unconstrained, so a single key — or (key, val) — may straddle consecutive chunks. But the chunks are one globally-sorted sequence merely cut at arbitrary points, so the operation is concatenation, never a merge: across a boundary a key’s vals concatenate and a (key, val)‘s times concatenate. The cursor exploits this. It holds the chunk currently being read and a cursor into it; it seeks by galloping the chunks’ resident bounds from a remembered hint (the current key’s first chunk), and at boundaries it continues into the next chunk rather than merging — consulting the two neighbouring chunks’ bounds to detect when a key or (key, val) spills forward, without touching chunk contents. No state is materialized up front: a monotone seek sweep costs O(log Δ) bounds reads per seek and a sequential pass two per boundary, so cursor construction is free.

Trait Implementations

impl<C: NavigableChunk> Cursor for ChunkBatchCursor<C>

type Storage = ChunkBatch<C>

Storage required by the cursor.

type KeyContainer = <<C as Navigable>::Cursor as Cursor>::KeyContainer

Container for update keys.

type Key<'a> = <<C as Navigable>::Cursor as Cursor>::Key<'a>

Alias for a borrowed key.

type ValContainer = <<C as Navigable>::Cursor as Cursor>::ValContainer

Container for update vals.

type Val<'a> = <<C as Navigable>::Cursor as Cursor>::Val<'a>

Alias for a borrowed val.

type ValOwn = <<C as Navigable>::Cursor as Cursor>::ValOwn

Alias for an owned val.

type TimeContainer = <<C as Navigable>::Cursor as Cursor>::TimeContainer

Container for times.

type TimeGat<'a> = <<C as Navigable>::Cursor as Cursor>::TimeGat<'a>

Alias for a borrowed time.

type Time = <<C as Navigable>::Cursor as Cursor>::Time

Alias for an owned time.

type DiffContainer = <<C as Navigable>::Cursor as Cursor>::DiffContainer

Container for diffs.

type DiffGat<'a> = <<C as Navigable>::Cursor as Cursor>::DiffGat<'a>

Alias for a borrowed diff.

type Diff = <<C as Navigable>::Cursor as Cursor>::Diff

Alias for an owned diff.

fn key_valid(&self, s: &Self::Storage) -> bool

Indicates if the current key is valid.

fn val_valid(&self, s: &Self::Storage) -> bool

Indicates if the current value is valid.

fn key<'a>(&self, s: &'a Self::Storage) -> Self::Key<'a>

A reference to the current key. Asserts if invalid.

fn val<'a>(&self, s: &'a Self::Storage) -> Self::Val<'a>

A reference to the current value. Asserts if invalid.

fn get_key<'a>(&self, s: &'a Self::Storage) -> Option<Self::Key<'a>>

Returns a reference to the current key, if valid.

fn get_val<'a>(&self, s: &'a Self::Storage) -> Option<Self::Val<'a>>

Returns a reference to the current value, if valid.

fn map_times<L: FnMut(Self::TimeGat<'_>, Self::DiffGat<'_>)>( &mut self, s: &Self::Storage, logic: L, )

Applies logic to each pair of time and difference. Intended for mutation of the closure’s scope.

fn step_key(&mut self, s: &Self::Storage)

Advances the cursor to the next key.

fn seek_key(&mut self, s: &Self::Storage, key: Self::Key<'_>)

Advances the cursor to the specified key.

fn step_val(&mut self, s: &Self::Storage)

Advances the cursor to the next value.

fn seek_val(&mut self, s: &Self::Storage, val: Self::Val<'_>)

Advances the cursor to the specified value.

fn rewind_keys(&mut self, s: &Self::Storage)

Rewinds the cursor to the first key.

fn rewind_vals(&mut self, s: &Self::Storage)

Rewinds the cursor to the first value for current key.

fn owned_val(val: Self::Val<'_>) -> Self::ValOwn

Construct an owned val from a reference.

fn owned_time(time: Self::TimeGat<'_>) -> Self::Time

Construct an owned time from a reference.

fn owned_diff(diff: Self::DiffGat<'_>) -> Self::Diff

Construct an owned diff from a reference.

fn clone_time_onto(time: Self::TimeGat<'_>, onto: &mut Self::Time)

Clones a reference time onto an owned time.

fn populate_key<'a>( &mut self, storage: &'a Self::Storage, key: Self::Key<'a>, meet: Option<&Self::Time>, target: &mut EditList<Self::Val<'a>, Self::Time, Self::Diff>, )

Loads target with all updates associated with the supplied key.

fn to_vec<K, IK, V, IV>( &mut self, storage: &Self::Storage, into_key: IK, into_val: IV, ) -> Vec<((K, V), Vec<(Self::Time, Self::Diff)>)>

where IK: for<'a> Fn(Self::Key<'a>) -> K, IV: for<'a> Fn(Self::Val<'a>) -> V,

Rewinds the cursor and outputs its contents to a Vec