[−][src]Struct structures::lru::LruCache

pub struct LruCache<K, V> { /* fields omitted */ }

Least Recently Used Cache

Examples

use structures::lru::LruCache;

let mut cache = LruCache::with_capacity(10);

cache.insert(1, 10);

assert_eq!(cache.get(&1), Some(&10));

Methods

impl<K: Eq + Hash, V> LruCache<K, V>[src]

pub fn with_capacity(capacity: usize) -> Self[src]

pub fn is_empty(&self) -> bool[src]

pub fn len(&self) -> usize[src]

pub fn contains(&self, key: &K) -> bool[src]

pub fn peek(&self, key: &K) -> Option<&V>[src]

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

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

pub fn insert(&mut self, key: K, value: V) -> Option<V>[src]

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

Auto Trait Implementations

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

impl<K, V> !Sync for LruCache<K, V>

Blanket Implementations

impl<T> From for T[src]

impl<T, U> Into for T where
    U: From<T>, [src]

impl<T, U> TryFrom for T where
    U: Into<T>, [src]

type Error = Infallible

The type returned in the event of a conversion error.

impl<T> Borrow for T where
    T: ?Sized, [src]

impl<T> Any for T where
    T: 'static + ?Sized, [src]

impl<T> BorrowMut for T where
    T: ?Sized, [src]

impl<T, U> TryInto for T where
    U: TryFrom<T>, [src]

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.