Struct SliceCursor 

pub struct SliceCursor<'a> { /* private fields */ }

Cursor over a slice of Postings sorted by id.

Implementations

impl<'a> SliceCursor<'a>

pub fn new(items: &'a [Posting]) -> Self

Cursor at the start of items. The slice must be sorted by id with no duplicates and satisfy the ceiling invariant.

pub fn position(&self) -> usize

Index of the current element within the slice.

Trait Implementations

impl<'a> Clone for SliceCursor<'a>

fn clone(&self) -> SliceCursor<'a>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<'a> Debug for SliceCursor<'a>

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

Formats the value using the given formatter.

impl PostingCursor for SliceCursor<'_>

fn peek(&self) -> Option<Posting>

The current element, or None once the cursor is past the end.

fn advance(&mut self)

Move to the next element (no-op past the end).

fn seek(&mut self, target: RecordId) -> Option<Posting>

Move forward to the first element whose id is >= target and return it. Returns None when no such element exists; the cursor is then past the end. Never moves backwards.

fn remaining(&self) -> usize

Number of elements not yet consumed, the current one included.

fn last_id(&self) -> Option<RecordId>

Id of the last element of the whole list (regardless of position); None for an empty list.

fn exhaust(&mut self)

Move past the end.

fn drain_through(&mut self, hi: RecordId, visit: impl FnMut(RecordId, Weight))

Consume every element with id <= hi, handing each (id, weight) to visit in id order. Leaves the cursor on the first element above hi (or past the end).

fn upper_bound(&self) -> Weight

An upper bound on the weights of the elements not yet consumed, the current one included. f32::NEG_INFINITY once past the end.

fn lower_bound(&self) -> Weight

A lower bound on the weights of the elements not yet consumed. The default is unbounded, which is always correct; storages that track a suffix minimum can tighten it so negative query weights prune too.

fn is_exhausted(&self) -> bool

True once the cursor is past the end.