Struct tikv_util::lru::LruCache

pub struct LruCache<K, V> {
    map: HashMap<K, ValueEntry<K, V>>,
    trace: Trace<K>,
    capacity: usize,
}

Fields

map: HashMap<K, ValueEntry<K, V>>

trace: Trace<K>

capacity: usize

Implementations

impl<K, V> LruCache<K, V>

pub fn with_capacity(capacity: usize) -> LruCache<K, V>

pub fn with_capacity_and_sample(
    capacity: usize,
    sample_mask: usize
) -> LruCache<K, V>

pub fn clear(&mut self)

pub fn capacity(&self) -> usize

impl<K, V> LruCache<K, V> where
    K: Eq + Hash + Clone + Debug, 

pub fn resize(&mut self, new_cap: usize)

pub fn insert(&mut self, key: K, value: V)

pub fn remove(&mut self, key: &K) -> Option<V>

pub fn get(&mut self, key: &K) -> Option<&V>

pub fn get_mut(&mut self, key: &K) -> Option<&mut V>

pub fn iter(&self) -> Iter<'_, K, V>

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

Trait Implementations

impl<K, V> Drop for LruCache<K, V>

fn drop(&mut self)

Executes the destructor for this type.

impl<K: Send, V: Send> Send for LruCache<K, V>