com.clearspring.analytics.stream.frequency

Class CountMin64TinyLfu

java.lang.Object

com.clearspring.analytics.stream.frequency.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 and Description
CountMin64TinyLfu(com.typesafe.config.Config config)

Method Summary

Modifier and Type	Method and Description
int	frequency(long o) Returns the estimated usage frequency of the item.
void	increment(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

Constructor Detail

CountMin64TinyLfu

public CountMin64TinyLfu(com.typesafe.config.Config config)

Method Detail

frequency

public int frequency(long o)

Returns the estimated usage frequency of the item.

Specified by:

frequency in interface Frequency

increment

public void increment(long o)

Description copied from interface: Frequency

Increments the popularity of the element.

Specified by:

increment in interface Frequency