fast-lru

一个快速、100% 安全、基于栈的最少最近使用缓存。

fast-lru 使用基于栈的数组存储所有值，并结合哈希表存储键。它保证所有操作（包括 get、put、get_mut 和 pop）的时间复杂度为 O(1)。

示例

这是一个创建缓存、添加一些值然后读取它们的简单示例。

use lru::LruCache

fn main() {
    let mut cache: LruCache<_, _, 2> = LruCache::new();

    cache.put("cow", 3);
    cache.put("pig", 2);

    assert_eq!(*cache.get(&"cow").unwrap(), 3);
    assert_eq!(*cache.get(&"pig").unwrap(), 2);
    assert!(cache.get(&"dog").is_none());

    assert_eq!(cache.put("pig", 4), Some(2));
    assert_eq!(cache.put("dog", 5), None);

    assert_eq!(*cache.get(&"dog").unwrap(), 5);
    assert_eq!(*cache.get(&"pig").unwrap(), 4);
    assert!(cache.get(&"cow").is_none());

    {
        let v = cache.get_mut(&"pig").unwrap();
        *v = 6;
    }

    assert_eq!(*cache.get(&"pig").unwrap(), 6);
}