Class CountMin64TinyLfu
- java.lang.Object
-
- com.github.benmanes.caffeine.cache.simulator.admission.countmin64.CountMin64TinyLfu
-
- All Implemented Interfaces:
Frequency
public final class CountMin64TinyLfu extends Object implements Frequency
A version of the TinyLFU sketch based on a regular conservative update sketch. The difference is that a counter may not exceed a maximum and any time the sum of events reach a predefined values we divide all counters by 2 in what is called a reset operation.For more details see TinyLFU: A Highly Efficient Cache Admission Policy.
The CountMinSketch parameters are described in Twitter's implementation.
-
-
Constructor Summary
Constructors Constructor Description CountMin64TinyLfu(Config config)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description intfrequency(long o)Returns the estimated usage frequency of the item.voidincrement(long o)Increments the popularity of the element.-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Methods inherited from interface com.github.benmanes.caffeine.cache.simulator.admission.Frequency
reportMiss
-
-
-
-
Constructor Detail
-
CountMin64TinyLfu
public CountMin64TinyLfu(Config config)
-
-