Skip to main content

Module postings

Module postings 

Source
Expand description

Posting list encoding and decoding.

Encodes sorted (DocId, term_frequency) pairs using delta-encoded doc IDs and VByte encoding. Format:

[num_docs: u32] [delta_0: vbyte] [tf_0: vbyte] [delta_1: vbyte] [tf_1: vbyte] ...

See [[inverted-index]] and [[architecture-overview#Step 1]].

Structs§

BlockMaxPostingListReader
Iterates over a block-max posting list, yielding (DocId, TF) pairs.
BlockMaxPostingListWriter
Builds a posting list with per-block max TF metadata for WAND optimization.
PositionPostingListReader
Iterates over a position-aware posting list.
PositionPostingListWriter
Builds a posting list that includes term positions (for phrase queries).
PostingListReader
Iterates over a posting list, yielding (DocId, term_frequency) pairs.
PostingListWriter
Builds a posting list from sorted (doc_id, tf) pairs.

Functions§

has_block_max
Check whether a posting list uses the block-max format.
has_positions
Check whether a posting list byte slice has positions encoded.