Struct LruCache

pub struct LruCache<K, V, S = RandomState, A = Global>
where
    K: Hash + Eq,
    S: BuildHasher + Send + Sync + 'static,
    A: Clone + Allocator,
{
    map: HashTable<NonNull<LruEntry<K, V>>, A>,
    dummy: Box<LruEntry<K, V>, A>,
    alloc: A,
    hash_builder: S,
}

Fields

map: HashTable<NonNull<LruEntry<K, V>>, A>

dummy: Box<LruEntry<K, V>, A>

dummy node of the lru linked list

alloc: A

hash_builder: S

Implementations

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

where K: Hash + Eq,

pub fn unbounded() -> Self

impl<K, V, S, A> LruCache<K, V, S, A>

where K: Hash + Eq, S: BuildHasher + Send + Sync + 'static, A: Clone + Allocator,

pub fn unbounded_with_hasher_in(hash_builder: S, alloc: A) -> Self

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

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

where K: Borrow<Q>, Q: Hash + Eq + ?Sized,

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

where K: Borrow<Q>, Q: Hash + Eq + ?Sized,

pub fn peek<'a, Q>(&'a self, key: &Q) -> Option<&'a V>

where K: Borrow<Q>, Q: Hash + Eq + ?Sized,

pub fn peek_mut<'a, Q>(&'a mut self, key: &Q) -> Option<&'a mut V>

where K: Borrow<Q>, Q: Hash + Eq + ?Sized,

pub fn contains<Q>(&self, key: &Q) -> bool

where K: Borrow<Q>, Q: Hash + Eq + ?Sized,

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn pop_with_sequence( &mut self, sequence: Sequence, ) -> Option<(K, V, Sequence)>

Pop first entry if its sequence is less than the given sequence.

pub fn clear(&mut self)

fn detach(&mut self, ptr: NonNull<LruEntry<K, V>>)

fn attach(&mut self, ptr: NonNull<LruEntry<K, V>>)

Trait Implementations

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

where K: Hash + Eq, S: BuildHasher + Send + Sync + 'static, A: Clone + Allocator,

fn drop(&mut self)

Executes the destructor for this type.

impl<K, V, S, A> Send for LruCache<K, V, S, A>

where K: Hash + Eq, S: BuildHasher + Send + Sync + 'static, A: Clone + Allocator,

impl<K, V, S, A> Sync for LruCache<K, V, S, A>

where K: Hash + Eq, S: BuildHasher + Send + Sync + 'static, A: Clone + Allocator,