Struct SkipEntry 

pub struct SkipEntry {
    pub first_doc: DocId,
    pub last_doc: DocId,
    pub offset: u32,
}

Skip list entry for block-based posting lists

Enables O(log n) seeking by storing metadata for each block.

Fields

first_doc: DocId

First doc_id in the block (absolute)

last_doc: DocId

Last doc_id in the block

offset: u32

Byte offset to block data

Implementations

impl SkipEntry

pub fn new(first_doc: DocId, last_doc: DocId, offset: u32) -> Self

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

Write skip entry to writer

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

Read skip entry from reader

Trait Implementations

impl Clone for SkipEntry

fn clone(&self) -> SkipEntry

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SkipEntry

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

Formats the value using the given formatter.

impl PartialEq for SkipEntry

fn eq(&self, other: &SkipEntry) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Copy for SkipEntry

impl Eq for SkipEntry

impl StructuralPartialEq for SkipEntry