allegro / allegro/bigcache

Proposal to Integrate SIEVE Eviction Algorithm

オープン
#389 コメント 0 件 リアクション 4 件 担当者 0 名 GitHub で見る
主要言語
Go
スター
8.2k
フォーク
614
平均マージ
5日 12時間
マージ済み PR(30日)
1

説明

Hi there,

Our team (@1a1a11a) has developed a new cache eviction algorithm, called SIEVE. It’s simple, efficient, and scalable.

**Why SIEVE could be a great addition**:
- **Simplicity**: Integrating SIEVE is straightforward, usually needing to change less than 20 lines of code on average.
- **Efficiency**: On skewed workloads, which are typical in web caching scenarios, SIEVE is top-notch.
- **Cache Primitive**: SIEVE is not just another algorithm; it's a primitive that could enhance or replace LRU/FIFO queues in advanced systems like LeCaR, TwoQ, ARC, and S3-FIFO.

Welcome to dive into the details on our website [sievecache.com](https://sievecache.com/) and on our [SIEVE blog](https://cachemon.github.io/SIEVE-website/blog/2023/12/17/sieve-is-simpler-than-lru/).

We would love to explore the possibility of integrating SIEVE into bigcache. We believe it could be a beneficial addition to the library and the community.

Looking forward to your feedback!

コントリビューションガイド

このリポジトリのコントリビューションガイドは索引されていません

評価

この issue はまだ評価されていません。

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。