This is a Rust implementation for popular caches (support no_std).

See Introduction, Installation and Usages for more details.

English | 简体中文

The MSRV for this crate is 1.55.0.

• LRU
  • LRUCache, SegmentedCache, TwoQueueCache and AdaptiveCache.
• LFU
  • TinyLFU, SampledLFU, and WTinyLFUCache

• std

  [dependencies]
  caches = "0.3" 

• no_std

  [dependencies]
  caches = { version = "0.3", default-features = false, features = ["libm", "hashbrown"] }

Please see examples.

If you want a high-performance thread-safe modern cache, please see https://crates.io/crates/stretto

• The implementation of RawLRU is highly inspired by Jerome Froelich's LRU implementation and std::collections library of Rust.

• Thanks for HashiCorp's golang-lru providing the amazing Go implementation.

• Ramakrishna's paper: Caching strategies to improve disk system performance

• The implementation of TinyLFU and SampledLFU are inspired by Dgraph's ristretto and dgryski's go-tinylfu.

• Gil Einziger's paper: TinyLFU: A Highly Efficient Cache Admission Policy