allegro / allegro/bigcache

Proposal to Integrate SIEVE Eviction Algorithm

Open
#389 0 comments 4 reactions 0 assignees View on GitHub
Dominant language
Go
Stars
8.2k
Forks
614
Avg merge
5d 12h
Merged PRs (30d)
1

Description

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!

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.