Package org.cache2k.core.eviction

Class RandomEviction

java.lang.Object

org.cache2k.core.eviction.AbstractEviction

org.cache2k.core.eviction.RandomEviction

All Implemented Interfaces:

Eviction

public class RandomEviction
extends AbstractEviction

Author:

Jens Wilke

Field Summary

Fields inherited from class org.cache2k.core.eviction.AbstractEviction

heapCache, lock, MAXIMAL_CHUNK_SIZE, maxSize, maxWeight, MINIMAL_CHUNK_SIZE, MINIMUM_CAPACITY_FOR_CHUNKING

Constructor Summary

Constructors

Constructor	Description
RandomEviction(HeapCacheForEviction heapCache, InternalEvictionListener listener, long maxSize, org.cache2k.operation.Weigher weigher, long maxWeight)

Method Summary

Modifier and Type	Method	Description
void	checkIntegrity(IntegrityState integrityState)
protected Entry	findEvictionCandidate()	Find a candidate for eviction.
long	getSize()
protected void	insertIntoReplacementList(Entry e)	Place the entry as a new entry into the eviction data structures.
protected long	removeAllFromReplacementList()	Remove entries from the replacement list without locking the entry itself.
protected void	removeFromReplacementList(Entry e)	Remove entry from the eviction data structures, because it was evicted or deleted.
boolean	updateWeight(Entry e)	Updates the weight on the entry and recalculates the total weight if needed.

Methods inherited from class org.cache2k.core.eviction.AbstractEviction

changeCapacity, close, drain, evictEventually, evictEventuallyBeforeInsert, evictEventuallyBeforeInsertOnSegment, getMetrics, isWeigherPresent, removeAll, removeFromReplacementListOnEvict, runLocked, start, stop, submitWithoutTriggeringEviction, toString, updateAccumulatedWeightInLock, updateHotMax, updateTotalWeightForRemove

Methods inherited from class java.lang.Object

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

Constructor Detail

RandomEviction

public RandomEviction(HeapCacheForEviction heapCache,
                      InternalEvictionListener listener,
                      long maxSize,
                      org.cache2k.operation.Weigher weigher,
                      long maxWeight)

Method Detail

updateWeight

public boolean updateWeight(Entry e)

Description copied from interface: Eviction

Updates the weight on the entry and recalculates the total weight if needed.

Expected not to hold the entry lock, which means, that this does not run in sync with the actual update. That is okay as long as it runs after every update.

Since we need to lock the eviction structure, this can happen in a separate thread.

Specified by:

updateWeight in interface Eviction

Overrides:

updateWeight in class AbstractEviction

Returns:

hint whether eviction should be run. for a bulk operation we want to do eviction once, so not do it within this method

removeFromReplacementList

protected void removeFromReplacementList(Entry e)

Description copied from class: AbstractEviction

Remove entry from the eviction data structures, because it was evicted or deleted.

Specified by:

removeFromReplacementList in class AbstractEviction

insertIntoReplacementList

protected void insertIntoReplacementList(Entry e)

Description copied from class: AbstractEviction

Place the entry as a new entry into the eviction data structures.

Specified by:

insertIntoReplacementList in class AbstractEviction

findEvictionCandidate

protected Entry findEvictionCandidate()

Description copied from class: AbstractEviction

Find a candidate for eviction. The method may return the identical if called many times but not sufficient more candidates are available. In any situation, subsequent calls must iterate all entries.

Specified by:

findEvictionCandidate in class AbstractEviction

checkIntegrity

public void checkIntegrity(IntegrityState integrityState)

removeAllFromReplacementList

protected long removeAllFromReplacementList()

Description copied from class: AbstractEviction

Remove entries from the replacement list without locking the entry itself.

Specified by:

removeAllFromReplacementList in class AbstractEviction

getSize

public long getSize()

Specified by:

getSize in class AbstractEviction