Struct SortedBatch 

pub struct SortedBatch { /* private fields */ }

A sorted batch of entries (immutable after creation)

Implementations

impl SortedBatch

pub fn from_unsorted(entries: Vec<HotEntry>) -> Self

Create from unsorted entries

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

Get entry by key - O(1) average, O(log N) worst case

pub fn prefix_scan(&self, prefix: &[u8]) -> impl Iterator<Item = &HotEntry>

Get all entries with given prefix - O(log N + K)

pub fn len(&self) -> usize

Get entry count

pub fn is_empty(&self) -> bool

Check if empty

pub fn iter(&self) -> impl Iterator<Item = &HotEntry>

Iterate all entries in sorted order

pub fn timestamp_range(&self) -> (u64, u64)

Get timestamp range

Trait Implementations

impl Debug for SortedBatch

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

Formats the value using the given formatter.