lfu-cache

一个 Least Frequently Used (LFU) 缓存的 Rust 实现。

它支持插入和检索，这两个操作都是常数时间。在多个最少使用频率的条目之间发生冲突时，最少 最近 使用条目将被移除。

使用方法

 extern crate lfu;
 use lfu::LFUCache;

 fn main() {
     let mut lfu = LFUCache::new(2).unwrap(); //initialize an lfu with a maximum capacity of 2 entries
     lfu.set(2, 2);
     lfu.set(3, 3);
     lfu.set(3, 30);
    
    
    //We're at fully capacity. First purge (2,2) since it's the least-frequently-used entry, then insert the current entry
     lfu.set(4,4); 
    
     assert_eq!(lfu.get(&2), None);
     assert_eq!(lfu.get(&3), Some(&30));
}

安装

https://crates.io/crates/lfu

lib.rs:

一个高效的 Least Frequently Used 缓存实现。

它支持插入和检索，这两个操作都是常数时间。在两个最少使用频率的条目之间发生冲突时，最少 最近 使用条目将被移除。

示例

extern crate lfu;
use lfu::LFUCache;

let mut lfu = LFUCache::with_capacity(2).unwrap(); //initialize an lfu with a maximum capacity of 2 entries
lfu.set(2, 2);
lfu.set(3, 3);
lfu.set(3, 30);
lfu.set(4,4); //We're at fully capacity. First purge (2,2) since it's the least-frequently-used entry, then insert the current entry
assert_eq!(lfu.get(&2), None);
assert_eq!(lfu.get(&3), Some(&30));