Web Analytics

SIEVE

How does SIEVE work?

Key Features

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).

Efficiency Graph

Cache Primitive

SIEVE can facilitate the design of advanced eviction algorithms.

Primitive Graph

Adoption

Acknowledgement

Sponsors:
Carnegie Mellon University Parallel Data Laboratory Emory University SimBioSys Lab
Meta, Google, AWS, Microsoft, CloudLab, NSF, Sloan Foundation and VMware


Dataset source:
Meta, Tencent, Wikimedia, Twitter

Contact Us

Home