com.github.benmanes.caffeine.cache.simulator.policy.sketch.climbing.sim

Class MiniSimClimber

java.lang.Object

com.github.benmanes.caffeine.cache.simulator.policy.sketch.climbing.sim.MiniSimClimber

All Implemented Interfaces:

HillClimber

public final class MiniSimClimber
extends Object
implements HillClimber

A MinSim version for W-TinyLFU.

The algorithm is explained by the authors in Cache Modeling and Optimization using Miniature Simulation.

Nested Class Summary

Nested classes/interfaces inherited from interface com.github.benmanes.caffeine.cache.simulator.policy.sketch.climbing.HillClimber

HillClimber.Adaptation, HillClimber.QueueType

Constructor Summary

Constructors

Constructor and Description
MiniSimClimber(Config config)

Method Summary

Modifier and Type	Method and Description
HillClimber.Adaptation	adapt(double windowSize, double probationSize, double protectedSize, boolean isFull) Determines how to adapt the segment sizes.
void	onHit(long key, HillClimber.QueueType queue, boolean isFull) Records that a hit occurred with a full cache.
void	onMiss(long key, boolean isFull) Records that a miss occurred with a full cache.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

MiniSimClimber

public MiniSimClimber(Config config)

Method Detail

onHit

public void onHit(long key,
                  HillClimber.QueueType queue,
                  boolean isFull)

Description copied from interface: HillClimber

Records that a hit occurred with a full cache.

Specified by:

onHit in interface HillClimber

Parameters:

key - the key accessed

queue - the queue the entry was found in

isFull - if the cache is fully populated

onMiss

public void onMiss(long key,
                   boolean isFull)

Description copied from interface: HillClimber

Records that a miss occurred with a full cache.

Specified by:

onMiss in interface HillClimber

Parameters:

key - the key accessed

isFull - if the cache is fully populated and had to evict

adapt

public HillClimber.Adaptation adapt(double windowSize,
                                    double probationSize,
                                    double protectedSize,
                                    boolean isFull)

Description copied from interface: HillClimber

Determines how to adapt the segment sizes.

Specified by:

adapt in interface HillClimber

Parameters:

windowSize - the current window size

probationSize - the current probation size

protectedSize - the current protected size

isFull - if the cache is fully populated

Returns:

the adjustment to the segments