Struct LRU2

pub struct LRU2<C: Cacheable> { /* private fields */ }

The two-level LRU cache

Implementations

impl<C: Cacheable> Cache<C>

pub fn new(cache_size: usize, register_size: usize) -> Cache<C>

Create a new LRU cache of caches

cache_size specifies the number of caches in the second layer. register_size specifies the number of entries in each second-layer cache.

pub fn set( &mut self, upper_key: C::UpperKey, lower_key: C::LowerKey, payload: C::Payload, ) -> bool

Set a payload beneath two keys

The cache_key is more general, and can have multiple register_keys stored under it.

pub fn has(&mut self, upper_key: C::UpperKey) -> Option<usize>

Check if any payloads are set under a given cache_key, and return the number of payloads set

pub fn get( &mut self, upper_key: C::UpperKey, lower_key: C::LowerKey, ) -> Option<&C::Payload>

Get a payload set (if any) under a given set of keys