Struct differential_dataflow::trace::cursor::cursor_list::CursorList

pub struct CursorList<C> { /* private fields */ }

Provides a cursor interface over a list of cursors.

The CursorList tracks the indices of cursors with the minimum key, and the the indices of cursors with the minimum key and minimum value. It performs no clever management of these sets otherwise.

Implementations

impl<C: Cursor> CursorList<C>

pub fn new(cursors: Vec<C>, storage: &[C::Storage]) -> Self

Creates a new cursor list from pre-existing cursors.

Trait Implementations

impl<C: Cursor> Cursor for CursorList<C>

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

Key by which updates are indexed.

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

Values associated with keys.

type Time = <C as Cursor>::Time

Timestamps associated with updates

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

Borrowed form of timestamp.

type Diff = <C as Cursor>::Diff

Owned form of update difference.

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

Borrowed form of update difference.

type Storage = Vec<<C as Cursor>::Storage>

Storage required by the cursor.

fn key_valid(&self, _storage: &Vec<C::Storage>) -> bool

Indicates if the current key is valid.

fn val_valid(&self, _storage: &Vec<C::Storage>) -> bool

Indicates if the current value is valid.

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

A reference to the current key. Asserts if invalid.

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

A reference to the current value. Asserts if invalid.

fn map_times<L: FnMut(Self::TimeGat<'_>, Self::DiffGat<'_>)>( &mut self, storage: &Vec<C::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, storage: &Vec<C::Storage>)

Advances the cursor to the next key.

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

Advances the cursor to the specified key.

fn step_val(&mut self, storage: &Vec<C::Storage>)

Advances the cursor to the next value.

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

Advances the cursor to the specified value.

fn rewind_keys(&mut self, storage: &Vec<C::Storage>)

Rewinds the cursor to the first key.

fn rewind_vals(&mut self, storage: &Vec<C::Storage>)

Rewinds the cursor to the first value for current key.

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

Returns a reference to the current key, if valid.

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

Returns a reference to the current value, if valid.

impl<C: Debug> Debug for CursorList<C>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.