Struct SkipList 

pub struct SkipList { /* private fields */ }

Skip list for block-based posting lists

Implementations

impl SkipList

pub fn new() -> Self

pub fn with_capacity(capacity: usize) -> Self

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

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<&SkipEntry>

Get entry by index

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

Find block index containing doc_id >= target

Returns None if target is beyond all blocks.

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

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

pub fn from_tuples(tuples: &[(DocId, DocId, u32)]) -> Self

Convert from tuple format (for compatibility)

pub fn to_tuples(&self) -> Vec<(DocId, DocId, u32)>

Convert to tuple format (for compatibility)

Trait Implementations

impl Clone for SkipList

fn clone(&self) -> SkipList

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SkipList

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

Formats the value using the given formatter.

impl Default for SkipList

fn default() -> SkipList

Returns the “default value” for a type.