Struct BlockSparsePostingList 

pub struct BlockSparsePostingList {
    pub doc_count: u32,
    pub blocks: Vec<SparseBlock>,
}

Fields

doc_count: u32

blocks: Vec<SparseBlock>

Implementations

impl BlockSparsePostingList

pub fn from_postings_with_block_size( postings: &[(DocId, u16, f32)], weight_quant: WeightQuantization, block_size: usize, ) -> Result<Self>

Create from postings with configurable block size

pub fn from_postings( postings: &[(DocId, u16, f32)], weight_quant: WeightQuantization, ) -> Result<Self>

Create from postings with default block size (128)

pub fn from_postings_with_partition( postings: &[(DocId, u16, f32)], weight_quant: WeightQuantization, partition: &[usize], ) -> Result<Self>

Create from postings using a pre-computed variable-size partition plan.

partition is a slice of block sizes (e.g., [64, 128, 32, …]) whose sum must equal postings.len(). Each block size must be ≤ MAX_BLOCK_SIZE. Produced by optimal_partition().

pub fn doc_count(&self) -> u32

pub fn num_blocks(&self) -> usize

pub fn global_max_weight(&self) -> f32

pub fn block_max_weight(&self, block_idx: usize) -> Option<f32>

pub fn size_bytes(&self) -> usize

Approximate memory usage in bytes

pub fn iterator(&self) -> BlockSparsePostingIterator<'_>

pub fn serialize(&self) -> Result<(Vec<u8>, Vec<SparseSkipEntry>)>

Serialize: returns (block_data, skip_entries) separately.

Block data and skip entries are written to different file sections. The caller writes block data first, accumulates skip entries, then writes all skip entries in a contiguous section at the file tail.

pub fn decode_all(&self) -> Vec<(DocId, u16, f32)>

pub fn merge_with_offsets(lists: &[(&BlockSparsePostingList, u32)]) -> Self

Merge multiple posting lists from different segments with doc_id offsets.

This is an optimized O(1) merge that stacks blocks without decode/re-encode. Each posting list’s blocks have their first_doc_id adjusted by the corresponding offset.

Arguments

• lists - Slice of (posting_list, doc_offset) pairs from each segment

Returns

A new posting list with all blocks concatenated and doc_ids remapped

Trait Implementations

impl Clone for BlockSparsePostingList

fn clone(&self) -> BlockSparsePostingList

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BlockSparsePostingList

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

Formats the value using the given formatter.