[Libre-soc-dev] W-TinyLFU cache admission policy

[Jacob Lifshay]

I found this interesting paper:
https://arxiv.org/abs/1512.00727

TinyLFU uses bloom filters to help approximate LFU, which, when combined
with LRU or Random, makes a pretty good caching policy.

W-TinyLFU puts a tiny (~1% size) LRU cache in-front of TinyLFU and it ended
up being the best caching policy they tested.

Those caching policies are designed for stuff like disk caching, or caching
web pages, but they are worth checking out for use as a cpu caching policy
for L2 (and maybe L1) caches.

Jacob