Struct SparseIndex 

pub struct SparseIndex { /* private fields */ }

Segment-local sparse index organised as an ordered array.

Implementations

impl SparseIndex

pub fn new(entries: Vec<SparseEntry>) -> Self

Constructs a sparse index from the provided entries. The entries will be sorted by key to allow binary searches during lookups.

pub fn len(&self) -> usize

Returns the number of entries stored in the sparse index.

pub fn locate( &self, key: &[u8], snapshot: SequenceNumber, ) -> Option<VersionPointer>

Attempts to locate a pointer for the provided key that is visible to the snapshot.

pub fn range( &self, start: &[u8], end: &[u8], snapshot: SequenceNumber, ) -> Vec<(Vec<u8>, VersionPointer)>

Returns a vector with the entries that fall within the provided key range.

Trait Implementations

impl Clone for SparseIndex

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SparseIndex

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

Formats the value using the given formatter.

impl Default for SparseIndex

fn default() -> Self

Returns the “default value” for a type.