redis.clients.jedis.csc

Class LRUEviction

java.lang.Object

redis.clients.jedis.csc.LRUEviction

All Implemented Interfaces:

EvictionPolicy

public class LRUEviction
extends java.lang.Object
implements EvictionPolicy

Simple L(east) R(ecently) U(sed) eviction policy ATTENTION: this class is not thread safe

Nested Class Summary

Nested classes/interfaces inherited from interface redis.clients.jedis.csc.EvictionPolicy

EvictionPolicy.EvictionType

Field Summary

Fields

Modifier and Type	Field and Description
protected java.util.LinkedHashMap<CacheKey,java.lang.Long>	accessTimes
protected Cache	cache The cache that is associated to that policy instance
protected java.util.concurrent.ConcurrentLinkedQueue	msg
protected java.util.ArrayDeque<CacheKey>	pendingEvictions

Constructor Summary

Constructors

Constructor and Description
LRUEviction(int initialCapacity) Constructor that gets the cache passed

Method Summary

Modifier and Type	Method and Description
java.util.List<CacheKey>	evictMany(int n)
CacheKey	evictNext() Evict the next element from the cache This one should provide O(1) complexity
Cache	getCache()
java.lang.String	getName()
EvictionPolicy.EvictionType	getType()
boolean	reset(CacheKey cacheKey) Resets the state that the eviction policy maintains about the cache key
int	resetAll() Resets the entire state of the eviction data
void	setCache(Cache cache) Sets the cache that is associated to this policy instance
void	touch(CacheKey cacheKey) Indicates that a cache key was touched This one should provide O(1) complexity

Methods inherited from class java.lang.Object

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

Field Detail

cache

protected Cache cache

The cache that is associated to that policy instance

accessTimes

protected java.util.LinkedHashMap<CacheKey,java.lang.Long> accessTimes

pendingEvictions

protected java.util.ArrayDeque<CacheKey> pendingEvictions

msg

protected java.util.concurrent.ConcurrentLinkedQueue msg

Constructor Detail

LRUEviction

public LRUEviction(int initialCapacity)

Constructor that gets the cache passed

Parameters:

initialCapacity -

Method Detail

setCache

public void setCache(Cache cache)

Description copied from interface: EvictionPolicy

Sets the cache that is associated to this policy instance

Specified by:

setCache in interface EvictionPolicy

Parameters:

cache - The cache instance

getCache

public Cache getCache()

Specified by:

getCache in interface EvictionPolicy

Returns:

The cache that is associated to this policy instance

getType

public EvictionPolicy.EvictionType getType()

Specified by:

getType in interface EvictionPolicy

Returns:

The type of policy

getName

public java.lang.String getName()

Specified by:

getName in interface EvictionPolicy

Returns:

The name of the policy

evictNext

public CacheKey evictNext()

Description copied from interface: EvictionPolicy

Evict the next element from the cache This one should provide O(1) complexity

Specified by:

evictNext in interface EvictionPolicy

Returns:

The key of the entry that was evicted

evictMany

public java.util.List<CacheKey> evictMany(int n)

Specified by:

evictMany in interface EvictionPolicy

Parameters:

n - The number of entries to evict

Returns:

The list of keys of evicted entries

touch

public void touch(CacheKey cacheKey)

Description copied from interface: EvictionPolicy

Indicates that a cache key was touched This one should provide O(1) complexity

Specified by:

touch in interface EvictionPolicy

Parameters:

cacheKey - The key within the cache

reset

public boolean reset(CacheKey cacheKey)

Description copied from interface: EvictionPolicy

Resets the state that the eviction policy maintains about the cache key

Specified by:

reset in interface EvictionPolicy

resetAll

public int resetAll()

Description copied from interface: EvictionPolicy

Resets the entire state of the eviction data

Specified by:

resetAll in interface EvictionPolicy

Returns:

True if the reset could be performed successfully