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
andAdaptiveCache
.
- LFU
TinyLFU
,SampledLFU
, andWTinyLFUCache
- std
[dependencies] caches = "0.2.0"
- no_std
[dependencies] caches = {version: "0.2.0", features: ["core"]}
Please see examples
.
-
0.2
: Support TinyLFU, SampledLFU, WTinyLFUCache -
0.3
: Support LIRS, DLIRS, DSLRU -
0.4
: Add ttl feature
-
The implementation of
RawLRU
is highly inspired by Jerome Froelich's LRU implementation andstd::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
Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in this project by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.