Module _sieve_algorithm

The SIEVE Algorithm

SIEVE (Simple, space-efficient, In-memory, EViction mEchanism) is a cache eviction algorithm that maintains a single bit per entry to track whether an item has been “visited” since it was last considered for eviction. This approach requires less state than LRU but achieves excellent performance, especially on skewed workloads.