Struct tlspuffin::tls::rustls::limited_cache::LimitedCache

pub struct LimitedCache<K: Clone + Hash + Eq, V> {
    map: HashMap<K, V>,
    oldest: VecDeque<K>,
}

A HashMap-alike, which never gets larger than a specified capacity, and evicts the oldest insertion to maintain this.

The requested capacity may be rounded up by the underlying collections. This implementation uses all the allocated storage.

This is inefficient: it stores keys twice.

Fields

map: HashMap<K, V>

oldest: VecDeque<K>

Implementations

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

pub fn new(capacity_order_of_magnitude: usize) -> Self

Create a new LimitedCache with the given rough capacity.

pub fn insert(&mut self, k: K, v: V)

pub fn get<Q>(&self, k: &Q) -> Option<&V>where
    K: Borrow<Q>,
    Q: Hash + Eq + ?Sized,

pub fn remove<Q>(&mut self, k: &Q) -> Option<V>where
    K: Borrow<Q>,
    Q: Hash + Eq + ?Sized,