caches-rs
This is a Rust implementation for popular caches (support no_std).
Ecosystems:
Rust
This is a Rust implementation for popular caches (support no_std).
See Introduction, Installation and Usages for more details.
English | 简体中文
Introduction
The MSRV for this crate is 1.55.0.
- LRU
-
LRUCache,SegmentedCache,TwoQueueCacheandAdaptiveCache.
-
- LFU
-
TinyLFU,SampledLFU, andWTinyLFUCache
-
Installation
- std
[dependencies] caches = "0.2" - no_std
[dependencies] caches = { version: "0.2", default-features = false }
Usages
Please see examples.
Acknowledgments
-
The implementation of
RawLRUis highly inspired by Jerome Froelich's LRU implementation andstd::collectionslibrary 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
Roadmap
-
0.2: Support TinyLFU, SampledLFU, WTinyLFUCache -
0.3: Support LIRS, DLIRS, DSLRU -
0.4: Add ttl feature to support
License
Package Rankings
Top 15.11% on Crates.io