caches

Crates.io	caches
lib.rs	caches
version	0.3.0
created_at	2021-09-20 07:21:26.637897+00
updated_at	2025-01-10 17:29:40.419156+00
description	This is a Rust implementation for popular caches (support no_std).
homepage	https://github.com/al8n/caches-rs
repository	https://github.com/al8n/caches-rs.git
max_upload_size
id	453855
size	454,122

Al Liu (al8n)

documentation

https://docs.rs/caches/

README

Caches

LoC

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 and AdaptiveCache.
LFU
- TinyLFU, SampledLFU, and WTinyLFUCache

Installation

std
```
[dependencies]
caches = "0.3" 
```

no_std

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

Usages

Please see examples.

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 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

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.}

Commit count: 96