Struct ForwardInMemoryCursor 

pub struct ForwardInMemoryCursor<'a, K, V> { /* private fields */ }

The implementation of forward-only in memory cursor over the entries.

The cursor operates under the assumption that the supplied collection is pre-sorted.

Implementations

impl<'a, K, V> ForwardInMemoryCursor<'a, K, V>

pub const fn new(entries: &'a [(K, V)]) -> Self

Create new forward cursor positioned at the beginning of the collection.

The cursor expects all of the entries to have been sorted in advance.

pub const fn is_empty(&self) -> bool

Returns true if the cursor is empty, regardless of its position.

pub fn has_any<F>(&self, predicate: F) -> bool

where F: Fn(&(K, V)) -> bool,

Returns true if any entry satisfies the predicate.

pub fn current(&self) -> Option<&(K, V)>

Returns the current entry pointed to be the cursor, or None if no entries are left.

pub const fn reset(&mut self)

Resets the cursor to the beginning of the collection.

impl<K: Ord, V> ForwardInMemoryCursor<'_, K, V>

pub fn seek(&mut self, key: &K) -> Option<&(K, V)>

Returns the first entry from the current cursor position that’s greater or equal to the provided key. This method advances the cursor forward.

pub fn first_after(&mut self, key: &K) -> Option<&(K, V)>

Returns the first entry from the current cursor position that’s greater than the provided key. This method advances the cursor forward.

Trait Implementations

impl<'a, K: Debug, V: Debug> Debug for ForwardInMemoryCursor<'a, K, V>

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

Formats the value using the given formatter.

Layout

Note: Most layout information is completely unstable and may even differ between compilations. The only exception is types with certain repr(...) attributes. Please see the Rust Reference's “Type Layout” chapter for details on type layout guarantees.

Size: 24 bytes