Struct SkipListIterator

pub struct SkipListIterator { /* private fields */ }

| Iteration over the contents of a skip | list | | Intentionally copyable

Implementations

impl SkipListIterator

pub fn new(list: *const SkipList<Box<dyn SliceComparator>>) -> SkipListIterator

| Initialize an iterator over the specified | list. | | The returned iterator is not valid.

pub fn valid(&self) -> bool

| Returns true iff the iterator is positioned | at a valid node. |

pub fn key(&self) -> &dyn Key

| Returns the key at the current position. | | REQUIRES: Valid() |

pub fn next(&mut self)

| Advances to the next position. | | REQUIRES: Valid() |

pub fn prev(&mut self)

| Advances to the previous position. | | REQUIRES: Valid() |

pub fn seek(&mut self, target: &dyn Key)

| Advance to the first entry with a key | >= target |

pub fn seek_to_first(&mut self)

| Position at the first entry in list. | | Final state of iterator is Valid() iff list | is not empty.

pub fn seek_to_last(&mut self)

| Position at the last entry in list. | | Final state of iterator is Valid() iff list | is not empty.

Trait Implementations

impl Clone for SkipListIterator

fn clone(&self) -> SkipListIterator

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.