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

Class TinyCache

java.lang.Object

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

public final class TinyCache
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
TinyCache(int nrSets, int itemsPerSet, int randomSeed)

Method Summary

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

TinyCache

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

Method Detail

contains

public boolean contains(long item)

addItem

public boolean addItem(long item)