7 releases
0.2.3 | Nov 12, 2022 |
---|---|
0.2.2 | Feb 17, 2022 |
0.2.1 | Jan 15, 2022 |
0.2.0 | Sep 28, 2021 |
0.1.8 | Sep 23, 2021 |
#181 in Algorithms
462 downloads per month
335KB
5.5K
SLoC
Caches
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
,TwoQueueCache
andAdaptiveCache
.
- LFU
TinyLFU
,SampledLFU
, andWTinyLFUCache
Installation
- std
[dependencies] caches = "0.2"
- no_std
[dependencies] caches = {version: "0.2", features: ["core"]}
Usages
Please see examples
.
Roadmap
-
0.2
: Support TinyLFU, SampledLFU, WTinyLFUCache -
0.3
: Support LIRS, DLIRS, DSLRU -
0.4
: Add ttl feature
Related
If you want a high-performance thread-safe modern cache, please see https://crates.io/crates/stretto
Acknowledgments
-
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
License
Licensed under either of Apache License, Version 2.0 or MIT license at your option.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.
Dependencies
~0–510KB