Struct HashCache 

pub struct HashCache { /* private fields */ }

Hash-based KV cache with O(1) block lookups, maintaining active (ref-counted) and inactive (LRU-evictable) pools.

Implementations

impl HashCache

pub fn new(max_capacity: usize) -> Self

Create a new HashCache with the given maximum block capacity.

pub fn get_active_ref_count(&self, block: &UniqueBlock) -> Option<usize>

Get the reference count of an active block, if it exists.

pub fn increment_ref(&mut self, block: &UniqueBlock) -> usize

Increment the reference count of an active block. Returns the new count.

pub fn decrement_ref(&mut self, block: &UniqueBlock) -> usize

Decrement the reference count of an active block. Returns the new count.

pub fn insert_active(&mut self, block: UniqueBlock, ref_count: usize)

Insert a block into the active pool with the given reference count.

pub fn remove_active(&mut self, block: &UniqueBlock) -> Option<usize>

Remove a block from the active pool. Returns the reference count, or None if not found.

pub fn contains_active(&self, block: &UniqueBlock) -> bool

Check if a block is in the active pool.

pub fn insert_inactive(&mut self, block: UniqueBlock)

Insert a block into the inactive pool (LRU order).

pub fn remove_inactive(&mut self, block: &UniqueBlock) -> bool

Remove a block from the inactive pool. Returns true if it was found.

pub fn evict_inactive(&mut self) -> Option<UniqueBlock>

Evict the least-recently-used block from the inactive pool.

pub fn contains_inactive(&self, block: &UniqueBlock) -> bool

Check if a block is in the inactive pool.

pub fn contains(&self, block: &UniqueBlock) -> bool

Check if a block exists in either active or inactive pool.

pub fn deactivate(&mut self, block: &UniqueBlock)

Move block from active to inactive (ref_count reached 0).

pub fn reactivate(&mut self, block: &UniqueBlock) -> bool

Move block from inactive to active with ref_count=1. Returns true if found.

pub fn is_at_capacity(&self) -> bool

Check if total blocks (active + inactive) has reached max_capacity.

pub fn num_active(&self) -> usize

Get the number of active blocks.

pub fn num_inactive(&self) -> usize

Get the number of inactive blocks.

pub fn max_capacity(&self) -> usize

Get the maximum block capacity.

pub fn current_capacity(&self) -> usize

Get the current capacity (active + inactive blocks).

pub fn active_keys(&self) -> impl Iterator<Item = &UniqueBlock>

Iterate over active block keys.

pub fn inactive_keys(&self) -> impl Iterator<Item = &UniqueBlock>

Iterate over inactive block keys.

pub fn active_blocks(&self) -> &HashMap<UniqueBlock, usize>

Direct access to active blocks map (for tests that check ref counts).