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

pub struct OrderedCursor<L: Trie> {
    pub child: L::Cursor,
    // some fields omitted
}

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> Cursor<OrderedLayer<K, L, O>> for OrderedCursor<L> where
    K: Ord,
    L: Trie,
    O: OrdOffset,
    <O as TryFrom<usize>>::Error: Debug,
    <O as TryInto<usize>>::Error: Debug, 

type Key = K

The type revealed by the cursor.

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

Reveals the current key.

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

Advances the cursor by one element.

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

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

fn valid(&self, _storage: &OrderedLayer<K, L, O>) -> 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>)

Rewinds the cursor to its initial state.

fn reposition(
    &mut self,
    storage: &OrderedLayer<K, L, O>,
    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.