这是一个流行的缓存（支持 no_std）的 Rust 实现。

有关详细信息，请参阅简介、安装和用法。

英文 | 简体中文

简介

此包的 MSRV 是 1.55.0。

• LRU
  • LRUCache、SegmentedCache、TwoQueueCache和AdaptiveCache。
• LFU
  • TinyLFU、SampledLFU和WTinyLFUCache

安装

• std

  [dependencies]
  caches = "0.2" 
  

• no_std

  [dependencies]
  caches = {version: "0.2", default-features = false }
  

用法

请参阅examples。

路线图

• 0.2：支持 TinyLFU、SampledLFU、WTinyLFUCache
• 0.3：支持 LIRS、DLIRS、DSLRU
• 0.4：添加 ttl 功能

相关

如果您需要一个高性能的线程安全现代缓存，请参阅https://crates.io/crates/stretto

致谢

• RawLRU 的实现高度受到 Jerome Froelich 的 LRU 实现 和 Rust 的 std::collections 库的启发。

• 感谢 HashiCorp 的 golang-lru 提供了惊人的 Go 实现。

• Ramakrishna 的论文： 提高磁盘系统性能的缓存策略

• TinyLFU 和 SampledLFU 的实现受到 Dgraph 的 ristretto 和 dgryski 的 go-tinylfu 的启发。

• 吉尔·艾因齐格的论文：TinyLFU：一种高效缓存准入策略

许可证