Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[NEW] Explore SIEVE algorithm as a eviction policy as a probable iteration to the existing LRU options #1510

Open
rohan-changejar opened this issue Jan 6, 2025 · 1 comment

Comments

@rohan-changejar
Copy link

Explore sieve algorithm as a an addition to the list of eviction algorithms
Considering that valkey is a forward looking project, considering better eviction algorithms as a default and also giving the possibility to clients to use active eviction algorithms for efficient memory management.

Use configurable options for evictions like the current LRU/LFU options
Sieve algorithm website adding the sieve website here with relevant performance benchmarks.

Alternatives you've considered

Alternatives considered are mostly heavily discussed and debated on, with respect to redis and probably valkey as well. The best alternatives seemingly in the direction of the various lru and lfu solutions.

Additional information
Adding some relevant blogs demonstrating the working of this particular algorithm

A high level comparison of lru vs SIEVE

Published research paper on sieve

@msnaru21
Copy link

msnaru21 commented Jan 6, 2025

Was looking for something similar for my project as well. Would be great to have this

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants