allegro / allegro/bigcache

Proposal to Integrate SIEVE Eviction Algorithm

Abierto
#389 0 comentarios 4 reacciones 0 asignados Ver en GitHub
Lenguaje dominante
Go
Estrellas
8.2k
Forks
614
Merge medio
5 d 12 h
PR fusionados (30 d)
1

Descripción

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!

Guía de contribución

No hay ninguna guía de contribución indexada para este repositorio

Evaluación

Este issue todavía no se ha evaluado.

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.