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§
- Block
MaxPosting List Reader - Iterates over a block-max posting list, yielding (DocId, TF) pairs.
- Block
MaxPosting List Writer - Builds a posting list with per-block max TF metadata for WAND optimization.
- Position
Posting List Reader - Iterates over a position-aware posting list.
- Position
Posting List Writer - Builds a posting list that includes term positions (for phrase queries).
- Posting
List Reader - Iterates over a posting list, yielding (DocId, term_frequency) pairs.
- Posting
List Writer - 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.