Struct BlockIndex 

pub struct BlockIndex {
    pub entries: Vec<BlockIndexEntry>,
    pub checksums_enabled: bool,
    /* private fields */
}

In-memory representation of the trailing block index.

Internally maintains a cumulative_uncompressed table so that BlockIndex::uncompressed_offset, BlockIndex::total_uncompressed_size, and BlockIndex::block_for_offset answer in O(1) / O(log N) time regardless of block count (Slice E).

Fields

entries: Vec<BlockIndexEntry>

checksums_enabled: bool

Implementations

impl BlockIndex

pub fn uncompressed_offset(&self, block_n: u64) -> u64

Returns the absolute byte offset within the original uncompressed stream at which block n begins. O(1) indexed read.

pub fn block_for_offset(&self, uncompressed_offset: u64) -> Option<u64>

Returns the block index containing the given uncompressed byte offset, or None if the offset is beyond the end of the stream.

O(log N) binary search over the cumulative-offset table.

pub fn total_uncompressed_size(&self) -> u64

Total uncompressed size across all blocks. O(1).

pub fn len(&self) -> u64

Number of blocks in the index.

pub fn is_empty(&self) -> bool

Returns true if the index contains no blocks.

Trait Implementations

impl Clone for BlockIndex

fn clone(&self) -> Self

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for BlockIndex

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.