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 KeyOwned = <C as Cursor>::KeyOwned

Owned version of the above.

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

Values associated with keys.

type ValOwned = <C as Cursor>::ValOwned

Owned version of the above.

type Time = <C as Cursor>::Time

Timestamps associated with updates

type Diff = <C as Cursor>::Diff

Associated update.

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::Time, &Self::Diff)>( &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.

fn seek_key_owned(&mut self, storage: &Self::Storage, key: &Self::KeyOwned)

Convenience method to get access by reference to an owned key.

fn to_vec( &mut self, storage: &Self::Storage ) -> Vec<((Self::KeyOwned, Self::ValOwned), Vec<(Self::Time, Self::Diff)>)>

Rewinds the cursor and outputs its contents to a Vec

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

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

Formats the value using the given formatter.