com.github.benmanes.caffeine.cache.simulator.admission

Class TinyLfu

java.lang.Object

com.github.benmanes.caffeine.cache.simulator.admission.TinyLfu

All Implemented Interfaces:

Admittor

public final class TinyLfu
extends Object
implements Admittor

Admits new entries based on the estimated frequency of its historic use.

Constructor Summary

Constructors

Constructor and Description
TinyLfu(Config config, PolicyStats policyStats)

Method Summary

Modifier and Type	Method and Description
boolean	admit(long candidateKey, long victimKey) Returns if the candidate should be added to the cache and the page replacement policy's chosen victim should be removed.
int	frequency(long key)
void	record(long key) Records the access to the entry.

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.Admittor

always

Constructor Detail

TinyLfu

public TinyLfu(Config config,
               PolicyStats policyStats)

Method Detail

frequency

public int frequency(long key)

record

public void record(long key)

Description copied from interface: Admittor

Records the access to the entry.

Specified by:

record in interface Admittor

admit

public boolean admit(long candidateKey,
                     long victimKey)

Description copied from interface: Admittor

Returns if the candidate should be added to the cache and the page replacement policy's chosen victim should be removed.

Specified by:

admit in interface Admittor

Parameters:

candidateKey - the key to the newly added entry

victimKey - the key to the entry the policy recommends removing

Returns:

if the candidate should be added and the victim removed due to eviction