Module structures

Structs§

AsyncSSTableReader: Async SSTable reader - loads blocks on demand via LazyFileSlice
BitpackedPostingIterator: Iterator over bitpacked posting list with block skipping support
BitpackedPostingList: Bitpacked posting list with block-level skip info
BlockPostingIterator: Iterator over block posting list with skip support Can be either borrowed or owned via Cow
BlockPostingList
CompressionStats: Statistics about compression format usage
EliasFano: Elias-Fano encoded monotone sequence
EliasFanoIterator: Iterator over Elias-Fano encoded sequence
EliasFanoPostingIterator: Iterator over Elias-Fano posting list with BlockMax support
EliasFanoPostingList: Elias-Fano encoded posting list with term frequencies and BlockMax support
PostingList: Compact posting list with delta encoding
PostingListIterator: Iterator over posting list that supports seeking
RoaringBitmap: Roaring Bitmap for compressed integer sets
RoaringBlockInfo: Block metadata for BlockMax WAND optimization in Roaring
RoaringIterator: Iterator over Roaring Bitmap
RoaringPostingIterator: Iterator over Roaring posting list with BlockMax support
RoaringPostingList: Roaring bitmap with term frequencies for posting lists
SSTableStats: SSTable statistics for debugging
SSTableWriter: SSTable writer

CompressedPostingIterator: Unified iterator over any posting list format
CompressedPostingList: Unified posting list that can use any compression format
PostingFormat: Posting list format selector
TermInfo: Term info for posting list references

BITPACK_BLOCK_SIZE: Block size for bitpacking (128 integers per block for SIMD alignment)
ELIAS_FANO_THRESHOLD
INLINE_THRESHOLD: Thresholds for format selection
POSTING_BLOCK_SIZE: Block-based posting list for skip-list style access Each block contains up to BLOCK_SIZE postings
ROARING_BLOCK_SIZE: Block size for Roaring BlockMax (matches container size = 65536 doc_ids)
ROARING_THRESHOLD_RATIO
SMALL_BLOCK_SIZE: Small block size for short posting lists (better cache locality)
SMALL_BLOCK_THRESHOLD: Threshold for using small blocks (posting lists shorter than this use small blocks)
SSTABLE_BLOCK_SIZE: Block size for SSTable (16KB default)
SSTABLE_MAGIC: SSTable magic number
TERMINATED: Sentinel value indicating iterator is exhausted

binary_search_block: Binary search within a decoded block to find first element >= target Returns the index within the block, or block.len() if not found
bits_needed: Compute the number of bits needed to represent the maximum value
pack_block: Pack a block of 128 u32 values using the specified bit width
unpack_block: Unpack a block of 128 u32 values Uses optimized unpacking for common bit widths
unpack_block_n: Unpack a smaller block (for variable block sizes)