Simplicity
SIEVE is easy to implement and can be easily integrated into existing systems.
Cache library | Language | Lines | Hour of work |
---|---|---|---|
groupcache | Golang | 21 | <1 |
mnemonist | Javascript | 12 | 1 |
lru-rs | Rust | 16 | 1 |
lru-dict | Python + C | 21 | <1 |
Efficiency
SIEVE achieves state-of-the-art efficiency on skewed workloads.
*Miss ratio on a Zipfian dataset (α=1).
Cache Primitive
SIEVE can facilitate the design of advanced eviction algorithms.