Expand description
LFU based caches implementation.
This module contains LFU based caches, WTinyLFUCache, TinyLFU and SampledLFU.
Structs§
- Default
KeyHasher DefaultKeyHasheruses the same hasher as the Hashmap’s default hasher- SampledLFU
- SampledLFU stores key-costs paris
- TinyLFU
- TinyLFU is an admission helper that keeps track of access frequency using tiny (4-bit) counters in the form of a count-min sketch.
- WTinyLFU
Cache - WTinyLFUCache implements the W-TinyLFU, based on the paper TinyLFU: A Highly Efficient Cache Admission Policy
- WTinyLFU
Cache Builder WTinyLFUCacheBuilderis used to help build aTinyLFUCachewith custom configurations.
Traits§
- KeyHasher
- KeyHasher is used to hash keys for Bloom Filter and CountSketch