Struct SparseSkipList 

pub struct SparseSkipList { /* private fields */ }

Skip list for sparse posting lists with block-max support

Implementations

impl SparseSkipList

pub fn new() -> Self

pub fn push( &mut self, first_doc: DocId, last_doc: DocId, offset: u32, max_weight: f32, )

Add a skip entry

pub fn len(&self) -> usize

Number of blocks

pub fn is_empty(&self) -> bool

pub fn get(&self, index: usize) -> Option<&SparseSkipEntry>

Get entry by index

pub fn global_max_weight(&self) -> f32

Global maximum weight across all blocks

pub fn find_block(&self, target: DocId) -> Option<usize>

Find block index containing doc_id >= target

pub fn iter(&self) -> impl Iterator<Item = &SparseSkipEntry>

Iterate over entries

pub fn write<W: Write>(&self, writer: &mut W) -> Result<()>

Write skip list to writer

pub fn read<R: Read>(reader: &mut R) -> Result<Self>

Read skip list from reader

Trait Implementations

impl Clone for SparseSkipList

fn clone(&self) -> SparseSkipList

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SparseSkipList

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

Formats the value using the given formatter.

impl Default for SparseSkipList

fn default() -> SparseSkipList

Returns the “default value” for a type.