lfu_struct

lfu_struct.rs

#[derive(Debug, PartialEq, Clone)]
pub struct Entry<T> {
    val: T,
    count: usize,
}

impl<T> Entry<T> {
    fn inc(&mut self) {
        self.count += 1;
    }
}

pub struct LFUCache<'a, T, const N: usize>{
    by_key: HashMap<&'a str, Entry<T>>,
    freq_node: HashMap<usize, LinkedHashSet<&'a str>>,
    capacity: usize,
    least_freq_node: usize,
}

impl <'a, T, const N: usize> Default for LFUCache<'a, T, N> {
    fn default() -> Self {
        if N <= 0 {
            panic!("Unable to create cache: capacity is {:?}", N);
        }
        LFUCache {
            by_key: HashMap::new(),
            freq_node: HashMap::new(),
            capacity: N,
            least_freq_node: 0,
        }
     }
}