Struct PrefixCache 

pub struct PrefixCache {
    pub entries: Vec<CacheEntry>,
    pub changed: bool,
}

Fields

entries: Vec<CacheEntry>

changed: bool

An entry came in or was used since the cache last settled, so an export may have come to be covered.

Implementations

impl PrefixCache

pub fn insert( &mut self, seq: Seq, tokens: Vec<u32>, prompt: u64, bytes: u64, now: u64, )

pub fn get(&self, seq: Seq) -> Option<&CacheEntry>

pub fn remove(&mut self, seq: Seq) -> Option<CacheEntry>

Take the entry out of the cache.

pub fn resident(&self) -> Vec<Seq>

The sequences of the entries in the pool.

pub fn exported_tokens(&self) -> u64

Tokens of state held out of the pool.

pub fn exported_bytes(&self) -> u64

Host bytes the exports hold.

pub fn best_prefix( &self, span: &[u32], page: u64, exact_only: bool, ) -> Option<(usize, u64)>

pub fn candidates( &self, span: &[u32], page: u64, exact_only: bool, ) -> Vec<(u64, Seq)>

pub fn unpinned_bytes(&self) -> u64

Pool bytes an eviction could free: the entries in the pool no lease pins.

pub fn resident_bytes(&self) -> u64

Pool bytes the cache accounts for.

pub fn plan_evict( &self, target: u64, cap: u64, shared_too: bool, ) -> (u64, Vec<usize>)

pub fn plan_evict_until( &self, cap: u64, enough: impl FnMut(&[usize]) -> bool, ) -> (Vec<usize>, bool)

pub fn bytes_of(&self, indices: &[usize]) -> u64

pub fn evict_digests(&mut self, digests: &[[u8; 32]]) -> Vec<(Seq, bool)>

Takes the unpinned entries whose tokens carry one of digests out of the cache, and names them with whether each was in the pool.

pub fn evict_exact(&mut self, tokens: &[u32]) -> Vec<(Seq, bool)>

Removes the entries keyed by exactly tokens that no seed holds.

Trait Implementations

impl Default for PrefixCache

fn default() -> Self

Returns the “default value” for a type.