Struct EliasFanoPostingList 

pub struct EliasFanoPostingList {
    pub doc_ids: EliasFano,
    pub term_freqs: Vec<u8>,
    pub tf_bits: u8,
    pub max_tf: u32,
    pub blocks: Vec<EFBlockInfo>,
    pub max_score: f32,
}

Elias-Fano encoded posting list with term frequencies and BlockMax support

Fields

doc_ids: EliasFano

Document IDs (Elias-Fano encoded)

term_freqs: Vec<u8>

Term frequencies (packed, using minimal bits)

tf_bits: u8

Bits per term frequency

max_tf: u32

Maximum term frequency (for BM25 upper bound)

blocks: Vec<EFBlockInfo>

Block metadata for BlockMax WAND

max_score: f32

Global maximum score across all blocks

Implementations

impl EliasFanoPostingList

pub fn compute_bm25_upper_bound(max_tf: u32, idf: f32) -> f32

Compute BM25 upper bound score for a given max_tf and IDF

pub fn from_postings(doc_ids: &[u32], term_freqs: &[u32]) -> Self

Create from doc_ids and term frequencies (without IDF - for backwards compatibility)

pub fn from_postings_with_idf( doc_ids: &[u32], term_freqs: &[u32], idf: f32, ) -> Self

Create from doc_ids and term frequencies with IDF for block-max scores

pub fn get_tf(&self, pos: u32) -> u32

Get term frequency at position

pub fn len(&self) -> u32

Number of documents

pub fn is_empty(&self) -> bool

Check if empty

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

Serialize

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

Deserialize

pub fn num_blocks(&self) -> usize

Get number of blocks

pub fn block_for_pos(&self, pos: u32) -> usize

Get block containing position

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

Create iterator

Trait Implementations

impl Clone for EliasFanoPostingList

fn clone(&self) -> EliasFanoPostingList

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for EliasFanoPostingList

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

Formats the value using the given formatter.