https://github.com/djc/s3-fifo
https://github.com/djc/s3-fifo
Last synced: about 2 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/djc/s3-fifo
- Owner: djc
- Created: 2023-09-04T11:36:40.000Z (almost 2 years ago)
- Default Branch: main
- Last Pushed: 2023-09-04T11:37:25.000Z (almost 2 years ago)
- Last Synced: 2025-05-09T01:08:24.293Z (about 2 months ago)
- Language: Rust
- Size: 1000 Bytes
- Stars: 6
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# s3-fifo: a simple, scalable cache eviction algorithm based on static queues
* Introduction: https://blog.jasony.me/system/cache/2023/08/01/s3fifo
* Paper: https://jasony.me/publication/sosp23-s3fifo.pdf
* C implementation: https://github.com/1a1a11a/libCacheSim/blob/5fa68ef6902350aa9734398862bec7912d59f5e3/libCacheSim/cache/eviction/S3FIFO.c#L320
* Python implementation: https://github.com/cacheMon/py-cachemonCache/blob/1bb35ddf89c9f961f12013afb87213f72c75f4b9/src/cachemonCache/cache/s3fifo.py#L133
* Third-party Python implementation: https://github.com/cmcaine/s3fifo.py/blob/main/s3fifo.py