lfu_set

lfu_set.rs

    pub fn set(&mut self, key: &'a str, value: T) where T: Debug {
        if let Some(entry) = self.by_key.get_mut(&key) {
            entry.val = value;
            self.update_freq_node(key);
            return
        }

        if self.len() >= self.capacity {
            // evict func
            self.evict();
        }

        self.by_key.insert(key, Entry{
            val: value,
            count: 1,
        });

        self.least_freq_node = 1;
        self.freq_node.entry(self.least_freq_node).or_default().insert(key);
    }