micro-moka 0.1.8

A lightweight, single-threaded cache library with W-TinyLFU eviction
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

use super::{Cache, ValueEntry};

use std::{hash::Hash, rc::Rc};

type HashMapIter<'i, K, V> = hashbrown::hash_map::Iter<'i, Rc<K>, ValueEntry<K, V>>;

pub struct Iter<'i, K, V> {
    iter: HashMapIter<'i, K, V>,
}

impl<'i, K, V> Iter<'i, K, V> {
    pub(crate) fn new(
        _cache: &'i Cache<K, V, impl std::hash::BuildHasher>,
        iter: HashMapIter<'i, K, V>,
    ) -> Self {
        Self { iter }
    }
}

impl<'i, K, V> Iterator for Iter<'i, K, V>
where
    K: Hash + Eq,
{
    type Item = (&'i K, &'i V);

    fn next(&mut self) -> Option<Self::Item> {
        if let Some((k, entry)) = self.iter.next() {
            return Some((k, &entry.value));
        }
        None
    }
}