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

pub struct CursorList<K, V, T, R, C: Cursor<K, V, T, R>> { /* 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<K, V, T, R, C: Cursor<K, V, T, R>> CursorList<K, V, T, R, C>where
    K: Ord,
    V: Ord,

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

Creates a new cursor list from pre-existing cursors.

Trait Implementations

impl<K, V, T, R, C: Cursor<K, V, T, R>> Cursor<K, V, T, R> for CursorList<K, V, T, R, C>where
    K: Ord,
    V: Ord,

type Storage = Vec<<C as Cursor<K, V, T, R>>::Storage, Global>

Type the cursor addresses data in.

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

Indicates if the current key is valid.

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

Indicates if the current value is valid.

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

A reference to the current key. Asserts if invalid.

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

A reference to the current value. Asserts if invalid.

fn map_times<L: FnMut(&T, R)>(&mut self, storage: &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, storage: &Self::Storage)

Advances the cursor to the next key. Indicates if the key is valid.

fn seek_key(&mut self, storage: &Self::Storage, key: &K)

Advances the cursor to the specified key. Indicates if the key is valid.

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

Advances the cursor to the next value. Indicates if the value is valid.

fn seek_val(&mut self, storage: &Self::Storage, val: &V)

Advances the cursor to the specified value. Indicates if the value is valid.

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

Rewinds the cursor to the first key.

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

Rewinds the cursor to the first value for current key.

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

Returns a reference to the current key, if valid.

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

Returns a reference to the current value, if valid.

impl<K: Debug, V: Debug, T: Debug, R: Debug, C: Debug + Cursor<K, V, T, R>> Debug for CursorList<K, V, T, R, C>

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

Formats the value using the given formatter.