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

Class TinyCacheWithGhostCache

java.lang.Object

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

public final class TinyCacheWithGhostCache
extends Object

This is the TinyCache model that takes advantage of random eviction policy with a ghost cache as admission policy. It offers a very dense memory layout combined with (relative) speed at the expense of limited associativity. s

Field Summary

Fields

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

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
boolean	addItem(long item)
boolean	contains(long item)
void	recordItem(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

TinyCacheWithGhostCache

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

Method Detail

contains

public boolean contains(long item)

recordItem

public void recordItem(long item)

addItem

public boolean addItem(long item)