Module structures 

Structs

AsyncSSTableReader

Async SSTable reader - loads blocks on demand via LazyFileSlice

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

HorizontalBP128Block

Bitpacked block with skip info for BlockWAND

HorizontalBP128Iterator

Iterator over bitpacked posting list with block skipping support

HorizontalBP128PostingList

Bitpacked posting list with block-level skip info

OptP4DBlock

A single OptP4D block

OptP4DIterator

Iterator over OptP4D posting list

OptP4DPostingList

OptP4D posting list

PEFBlockInfo

Block metadata for BlockMax WAND

PartitionedEFPostingIterator

Iterator over Partitioned EF posting list

PartitionedEFPostingList

Partitioned Elias-Fano posting list with term frequencies and BlockMax

PartitionedEliasFano

Partitioned Elias-Fano encoded sequence

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

VerticalBP128Block

A single SIMD-BP128 block with metadata

VerticalBP128Iterator

Iterator over SIMD-BP128 posting list

VerticalBP128PostingList

SIMD-BP128 posting list with vertical layout and BlockMax support

Enums

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

Constants

HORIZONTAL_BP128_BLOCK_SIZE

Block size for bitpacking (128 integers per block for SIMD alignment)

INLINE_THRESHOLD

Thresholds for format selection (based on benchmarks)

OPT_P4D_BLOCK_SIZE

Block size for OptP4D (128 integers for SIMD alignment)

PARTITIONED_EF_THRESHOLD

Threshold for using Partitioned EF (best compression)

PEF_BLOCK_SIZE

Block size for BlockMax (matches other formats)

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

VERTICAL_BP128_BLOCK_SIZE

Block size: 128 integers (32 groups of 4 for SIMD lanes)

Traits

SSTableValue

SSTable value trait

Functions

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

pack_vertical

Pack 128 integers using true vertical bit-interleaved layout

unpack_block

Unpack a block of 128 u32 values Uses SIMD-optimized unpacking for common bit widths on supported architectures

unpack_block_n

Unpack a smaller block (for variable block sizes) Optimized: reads 64 bits at a time using unaligned pointer read

unpack_vertical

Unpack 128 integers from true vertical bit-interleaved layout