Struct PositionPostingList 

pub struct PositionPostingList { /* private fields */ }

Block-based position posting list with skip list for O(log n) doc_id lookup

Similar to BlockPostingList but stores positions per document. Uses binary search on skip list to find the right block, then linear scan within block.

Implementations

impl PositionPostingList

pub fn new() -> Self

pub fn with_capacity(capacity: usize) -> Self

pub fn from_postings(postings: &[PostingWithPositions]) -> Result<Self>

Build from a list of postings with positions

pub fn push(&mut self, doc_id: DocId, positions: Vec<u32>)

Add a posting with positions (for building - converts to block format on serialize)

pub fn doc_count(&self) -> u32

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn get_positions(&self, target_doc_id: DocId) -> Option<Vec<u32>>

Get positions for a specific document using binary search on skip list

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

Serialize to bytes with block format

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

Deserialize from bytes

pub fn concatenate_blocks( sources: &[(PositionPostingList, u32)], ) -> Result<Self>

Concatenate blocks from multiple position lists with doc_id remapping (for merge)

pub fn iter(&self) -> PositionPostingIterator<'_>

Get iterator over all postings (for phrase queries)

Trait Implementations

impl Clone for PositionPostingList

fn clone(&self) -> PositionPostingList

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for PositionPostingList

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

Formats the value using the given formatter.

impl Default for PositionPostingList

fn default() -> Self

Returns the “default value” for a type.