Struct FstBlockIndex 

pub struct FstBlockIndex { /* private fields */ }

FST-based block index (Option 1)

Maps keys to block ordinals using an FST. The FST bytes can be mmap’d directly without any parsing or heap allocation.

Implementations

impl FstBlockIndex

pub fn build(entries: &[(Vec<u8>, BlockAddr)]) -> Result<Vec<u8>>

Build FST index from keys and block addresses

pub fn load(data: OwnedBytes) -> Result<Self>

Load from raw bytes

pub fn locate(&self, key: &[u8]) -> Option<usize>

Look up the block index for a key Returns the block ordinal that could contain this key. O(key_len) via FST exact lookup + single stream step.

pub fn get_addr(&self, ordinal: usize) -> Option<BlockAddr>

Get block address by ordinal

pub fn len(&self) -> usize

Number of blocks

pub fn is_empty(&self) -> bool

Check if empty

pub fn all_addrs(&self) -> Vec<BlockAddr>

Get all block addresses