Re-exports§
pub use simd::bits_needed;
Modules§
- simd
- Shared SIMD-accelerated functions for posting list compression
Structs§
- AsyncSS
Table Reader - Async SSTable reader - loads blocks on demand via LazyFileSlice
- Block
Posting Iterator - Iterator over block posting list with skip support Can be either borrowed or owned via Cow
- Block
Posting List - Bloom
Filter - Simple bloom filter for key existence checks
- Compression
Stats - Statistics about compression format usage
- Elias
Fano - Elias-Fano encoded monotone sequence
- Elias
Fano Iterator - Iterator over Elias-Fano encoded sequence
- Elias
Fano Posting Iterator - Iterator over Elias-Fano posting list with BlockMax support
- Elias
Fano Posting List - Elias-Fano encoded posting list with term frequencies and BlockMax support
- HorizontalB
P128 Block - Bitpacked block with skip info for BlockWAND
- HorizontalB
P128 Iterator - Iterator over bitpacked posting list with block skipping support
- HorizontalB
P128 Posting List - Bitpacked posting list with block-level skip info
- OptP4D
Block - A single OptP4D block
- OptP4D
Iterator - Iterator over OptP4D posting list
- OptP4D
Posting List - OptP4D posting list
- PEFBlock
Info - Block metadata for BlockMax WAND
- PartitionedEF
Posting Iterator - Iterator over Partitioned EF posting list
- PartitionedEF
Posting List - Partitioned Elias-Fano posting list with term frequencies and BlockMax
- Partitioned
Elias Fano - Partitioned Elias-Fano encoded sequence
- Posting
- A posting entry containing doc_id and term frequency
- Posting
List - Compact posting list with delta encoding
- Posting
List Iterator - Iterator over posting list that supports seeking
- Roaring
Bitmap - Roaring Bitmap for compressed integer sets
- Roaring
Block Info - Block metadata for BlockMax WAND optimization in Roaring
- Roaring
Iterator - Iterator over Roaring Bitmap
- Roaring
Posting Iterator - Iterator over Roaring posting list with BlockMax support
- Roaring
Posting List - Roaring bitmap with term frequencies for posting lists
- RoundedB
P128 Block - Rounded bitpacked block with skip info for BlockWAND
- RoundedB
P128 Iterator - Iterator over rounded BP128 posting list with block skipping support
- RoundedB
P128 Posting List - Rounded BP128 posting list with block-level skip info
- SSTable
Stats - SSTable statistics for debugging
- SSTable
Writer - SSTable writer with optimizations:
- SSTable
Writer Config - SSTable writer configuration
- VerticalB
P128 Block - A single SIMD-BP128 block with metadata
- VerticalB
P128 Iterator - Iterator over SIMD-BP128 posting list
- VerticalB
P128 Posting List - SIMD-BP128 posting list with vertical layout and BlockMax support
Enums§
- Compressed
Posting Iterator - Unified iterator over any posting list format
- Compressed
Posting List - Unified posting list that can use any compression format
- Index
Optimization - Index optimization mode for balancing compression ratio vs speed
- Posting
Format - Posting list format selector
- Term
Info - 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 - ROUNDED_
BP128_ BLOCK_ SIZE - Block size for rounded bitpacking (128 integers per block for SIMD alignment)
- 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 - version 3 with optimizations
- TERMINATED
- Sentinel value indicating iterator is exhausted
- VERTICAL_
BP128_ BLOCK_ SIZE - Block size: 128 integers (32 groups of 4 for SIMD lanes)
Traits§
- SSTable
Value - 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
- 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