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 (footer-based: data first).

Format:

[block data: data_len bytes]
[skip entries: N × 12 bytes (base_doc, last_doc, offset)]
[footer: data_len(4) + skip_count(4) + doc_count(4) = 12 bytes]

pub fn deserialize(raw: &[u8]) -> Result<Self>

Deserialize from a byte slice (footer-based format).

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

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

pub fn concatenate_streaming<W: Write>( sources: &[(&[u8], u32)], writer: &mut W, ) -> Result<(u32, usize)>

Streaming merge: write blocks directly to output writer (bounded memory).

Parses only footer + skip_list from each source (no data copy), streams block data with patched 8-byte prefixes directly to writer, then appends merged skip_list + footer.

Memory per term: O(total_blocks × 12) for skip entries only.

Returns (doc_count, bytes_written).

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.