Struct differential_dataflow::trace::layers::ordered::OrderedCursor

pub struct OrderedCursor<L: Trie> {
    pub child: L::Cursor,
    /* private fields */
}

A cursor with a child cursor that is updated as we move.

Fields

child: L::Cursor

The cursor for the trie layer below this one.

Trait Implementations

impl<K, L, O, C> Cursor<OrderedLayer<K, L, O, C>> for OrderedCursor<L>where K: Ord, C: BatchContainer<Item = K>, L: Trie, O: OrdOffset,

type Key = K

The type revealed by the cursor.

fn key<'a>(&self, storage: &'a OrderedLayer<K, L, O, C>) -> &'a Self::Key

Reveals the current key.

fn step(&mut self, storage: &OrderedLayer<K, L, O, C>)

Advances the cursor by one element.

fn seek(&mut self, storage: &OrderedLayer<K, L, O, C>, key: &Self::Key)

Advances the cursor until the location where key would be expected.

fn valid(&self, _storage: &OrderedLayer<K, L, O, C>) -> bool

Returns true if the cursor points at valid data. Returns false if the cursor is exhausted.

fn rewind(&mut self, storage: &OrderedLayer<K, L, O, C>)

Rewinds the cursor to its initial state.

fn reposition( &mut self, storage: &OrderedLayer<K, L, O, C>, lower: usize, upper: usize )

Repositions the cursor to a different range of values.

impl<L: Debug + Trie> Debug for OrderedCursor<L>where L::Cursor: Debug,

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

Formats the value using the given formatter.