Add Tiny LFU Cache Admission Policy to Cache

Question

Add Tiny LFU Cache Admission Policy to Cache

mangalaman93 opened this issue 6 years ago · comments

Existing Implementation Reference: https://github.com/dgryski/go-tinylfu
Reference Paper: https://drive.google.com/file/d/1xW69zyULqcPf63A-cLdNsNOVrr8QygOr/view?usp=sharing

Ben Manes · Answer 1 · Thu Mar 28 2019 00:14:48 GMT+0800 (China Standard Time)

HashDoS protection:
https://github.com/ben-manes/caffeine/blob/91eec88be93f16549ce82dd2f17959fd8eba75dd/caffeine/src/main/java/com/github/benmanes/caffeine/cache/BoundedLocalCache.java#L749-L773

CountMin4:
https://github.com/ben-manes/caffeine/blob/master/caffeine/src/main/java/com/github/benmanes/caffeine/cache/FrequencySketch.java

W-TinyLfu (simulator):
https://github.com/ben-manes/caffeine/blob/master/simulator/src/main/java/com/github/benmanes/caffeine/cache/simulator/policy/sketch/WindowTinyLfuPolicy.java

Ben Manes · Answer 2 · Thu Apr 04 2019 10:41:43 GMT+0800 (China Standard Time)

I'm not sure if @karlmcguire is involved in this effort, but he's been cranking out a nice looking implementation. Lots more to do (e.g. adaptivity) but fyi if disjoint work.

https://github.com/xba/tinylfu