https://github.com/vimpunk/w-tinylfu
W-TinyLFU cache C++11 header only implementation
https://github.com/vimpunk/w-tinylfu
cache cpp11 cpp14
Last synced: 10 months ago
JSON representation
W-TinyLFU cache C++11 header only implementation
- Host: GitHub
- URL: https://github.com/vimpunk/w-tinylfu
- Owner: vimpunk
- Created: 2017-03-20T10:15:23.000Z (over 9 years ago)
- Default Branch: master
- Last Pushed: 2018-10-24T07:40:09.000Z (over 7 years ago)
- Last Synced: 2025-07-08T09:55:39.839Z (12 months ago)
- Topics: cache, cpp11, cpp14
- Language: C++
- Homepage:
- Size: 28.3 KB
- Stars: 60
- Watchers: 5
- Forks: 9
- Open Issues: 6
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Window-TinyLFU Cache
This is a barebones C++11 header-only implementation of the state-of-the-art cache admission policy proposed in [this paper](https://arxiv.org/abs/1512.00727) with details borrowed from [Caffeine](https://github.com/ben-manes/caffeine)'s own implementation.
### Note
My original use case for this cache was very specific, so some features are absent - most notably thread-safety and hash collision protection.