#cache #lru-cache #lfu #lru #tinylfu

wtinylfu

实现 W-TinyLFU 缓存

2 个不稳定版本

0.2.0 2024年7月25日
0.1.0 2022年5月28日

#94缓存

Download history 39/week @ 2024-04-23 116/week @ 2024-04-30 106/week @ 2024-05-07 146/week @ 2024-05-14 112/week @ 2024-05-21 39/week @ 2024-05-28 141/week @ 2024-06-04 21/week @ 2024-06-11 4/week @ 2024-06-18 19/week @ 2024-06-25 35/week @ 2024-07-02 68/week @ 2024-07-09 37/week @ 2024-07-16 137/week @ 2024-07-23 18/week @ 2024-07-30

每月193次下载
dbeel 中使用

MIT 许可证

21KB
524

实现 W-TinyLFU 缓存

使用安全的 Rust 仅实现 "TinyLFU: A Highly Efficient Cache Admission Policy" 论文中提出的 W-TinyLFU 缓存。此 crate 的 API 设计与 lru crate 的 API 类似。

示例用法

use wtinylfu::WTinyLfuCache;

fn main() {
    let mut cache = WTinyLfuCache::new(2, 10);
    cache.push(1, "one");
    cache.push(2, "two");
    assert_eq!(cache.get(&1), Some(&"one"));
    assert_eq!(cache.get(&2), Some(&"two"));
}

贡献

欢迎贡献!目前此项目托管在 GitHubsr.ht 上。这两种来源的贡献都接受。请遵循 贡献指南

依赖项

~625KB
~10K SLoC