#
tinylfu
Here are 7 public repositories matching this topic...
Stretto is a Rust implementation for https://github.com/dgraph-io/ristretto. A high performance memory-bound Rust cache.
-
Updated
Apr 14, 2022 - Rust
In-memory Cache with TinyLFU & Leasing
-
Updated
Mar 5, 2021 - Go
Improve this page
Add a description, image, and links to the tinylfu topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the tinylfu topic, visit your repo's landing page and select "manage topics."
Consider an LFU cache with
capacity=10i.eThe internal
cache.freqListis a linked list. Each of its entries represent a given frequency along with a map (bucket) with all the items with such frequency.The issue is that we never clean-up empty entries, over time the list grows larger and larger. It's not great.
Example:
W