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

Class TinyCacheSketch

java.lang.Object

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

public final class TinyCacheSketch
extends Object

This is the TinyCache sketch that is based on TinySet and TinyTable. It is adopted for fast operation and bounded memory footprint. When a set is full, a victim is selected at random from the full set. (basically some sort of random removal cache).

Field Summary

Fields

Modifier and Type	Field and Description
long[]	chainIndex
long[]	lastIndex

Constructor Summary

Constructors

Constructor and Description
TinyCacheSketch(int nrSets, int itemsPerSet, int randomSeed)

Method Summary

Modifier and Type	Method and Description
void	addItem(long item)
int	countItem(long item)

Methods inherited from class java.lang.Object

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

Field Detail

chainIndex

public final long[] chainIndex

lastIndex

public final long[] lastIndex

Constructor Detail

TinyCacheSketch

public TinyCacheSketch(int nrSets,
                       int itemsPerSet,
                       int randomSeed)

Method Detail

countItem

public int countItem(long item)

addItem

public void addItem(long item)