Package se.liu.ida.hefquin.base.datastructures.impl.cache

Class CacheReplacementPolicyLRU<IdType,ObjectType,EntryType extends CacheEntry<ObjectType>>

java.lang.Object

se.liu.ida.hefquin.base.datastructures.impl.cache.CacheReplacementPolicyLRU<IdType,ObjectType,EntryType>

All Implemented Interfaces:

CacheReplacementPolicy<IdType,ObjectType,EntryType>

public class CacheReplacementPolicyLRU<IdType,ObjectType,EntryType extends CacheEntry<ObjectType>>
extends Object
implements CacheReplacementPolicy<IdType,ObjectType,EntryType>

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected class	CacheReplacementPolicyLRU.IdNode

Field Summary

Fields

Modifier and Type	Field	Description
protected CacheReplacementPolicyLRU<IdType,ObjectType,EntryType>.IdNode	head
protected final Map<IdType,CacheReplacementPolicyLRU<IdType,ObjectType,EntryType>.IdNode>	nodes
protected CacheReplacementPolicyLRU<IdType,ObjectType,EntryType>.IdNode	tail

Constructor Summary

Constructors

Constructor	Description
CacheReplacementPolicyLRU()

Method Summary

Modifier and Type	Method	Description
void	clear()	Used by the cache to inform the replacement policy that the cache has been cleared.
void	entryWasAdded(IdType id, EntryType e)	Used by the cache to inform the replacement policy that the given entry has been added to the cache (which includes that the given ID is new).
void	entryWasEvicted(IdType id)	Used by the cache to inform the replacement policy that the given entry has been evicted from the cache.
void	entryWasRequested(IdType id, EntryType e)	Used by the cache to inform the replacement policy that the given entry has been requested from the cache.
void	entryWasRewritten(IdType id, EntryType e)	Used by the cache to inform the replacement policy that the given entry has been added to the cache as a new entry for the given ID.
Iterable<IdType>	getEvictionCandidates(int numberOfCandidates)	Tries to determine the given number of cache entries as next candidates to be evicted from the cache.
protected void	removeFromList(CacheReplacementPolicyLRU<IdType,ObjectType,EntryType>.IdNode n)	Attention, this method does not remove n from nodes.

Methods inherited from class java.lang.Object

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

Field Details

nodes

protected final Map<IdType,CacheReplacementPolicyLRU<IdType,ObjectType,EntryType extends CacheEntry<ObjectType>>.IdNode> nodes

head

protected CacheReplacementPolicyLRU<IdType,ObjectType,EntryType extends CacheEntry<ObjectType>>.IdNode head

tail

protected CacheReplacementPolicyLRU<IdType,ObjectType,EntryType extends CacheEntry<ObjectType>>.IdNode tail

Constructor Details

CacheReplacementPolicyLRU

public CacheReplacementPolicyLRU()

Method Details

getEvictionCandidates

public Iterable<IdType> getEvictionCandidates(int numberOfCandidates)

Description copied from interface: CacheReplacementPolicy

Tries to determine the given number of cache entries as next candidates to be evicted from the cache. The candidates are identified by the corresponding ID with which these entries are associated in the cache. While the identified entries are considered as candidates, they are not yet considered to be evicted (once they are, the cache will inform the replacement policy by calling CacheReplacementPolicy.entryWasEvicted(Object). This method may not return as many candidates as requests, (e.g., if there are not enough entries).

Specified by:

getEvictionCandidates in interface CacheReplacementPolicy<IdType,ObjectType,EntryType extends CacheEntry<ObjectType>>

entryWasAdded

public void entryWasAdded(IdType id,
 EntryType e)

Description copied from interface: CacheReplacementPolicy

Used by the cache to inform the replacement policy that the given entry has been added to the cache (which includes that the given ID is new).

Specified by:

entryWasAdded in interface CacheReplacementPolicy<IdType,ObjectType,EntryType extends CacheEntry<ObjectType>>

entryWasRewritten

public void entryWasRewritten(IdType id,
 EntryType e)

Description copied from interface: CacheReplacementPolicy

Used by the cache to inform the replacement policy that the given entry has been added to the cache as a new entry for the given ID.

Specified by:

entryWasRewritten in interface CacheReplacementPolicy<IdType,ObjectType,EntryType extends CacheEntry<ObjectType>>

entryWasRequested

public void entryWasRequested(IdType id,
 EntryType e)

Description copied from interface: CacheReplacementPolicy

Used by the cache to inform the replacement policy that the given entry has been requested from the cache.

Specified by:

entryWasRequested in interface CacheReplacementPolicy<IdType,ObjectType,EntryType extends CacheEntry<ObjectType>>

entryWasEvicted

public void entryWasEvicted(IdType id)

Description copied from interface: CacheReplacementPolicy

Used by the cache to inform the replacement policy that the given entry has been evicted from the cache.

Specified by:

entryWasEvicted in interface CacheReplacementPolicy<IdType,ObjectType,EntryType extends CacheEntry<ObjectType>>

clear

public void clear()

Description copied from interface: CacheReplacementPolicy

Used by the cache to inform the replacement policy that the cache has been cleared.

Specified by:

clear in interface CacheReplacementPolicy<IdType,ObjectType,EntryType extends CacheEntry<ObjectType>>

removeFromList

protected void removeFromList(CacheReplacementPolicyLRU<IdType,ObjectType,EntryType>.IdNode n)

Attention, this method does not remove n from nodes.