org.gridgain.grid.cache.eviction.lru

Class GridCacheLruEvictionPolicy<K,V>

java.lang.Object

org.gridgain.grid.cache.eviction.lru.GridCacheLruEvictionPolicy<K,V>

All Implemented Interfaces:

GridCacheEvictionPolicy<K,V>, GridCacheLruEvictionPolicyMBean

public class GridCacheLruEvictionPolicy<K,V>
extends Object
implements GridCacheEvictionPolicy<K,V>, GridCacheLruEvictionPolicyMBean

Eviction policy based on Least Recently Used (LRU) algorithm. This implementation is very efficient since it is lock-free and does not create any additional table-like data structures. The LRU ordering information is maintained by attaching ordering metadata to cache entries.

Constructor Summary

Constructors

Constructor and Description
GridCacheLruEvictionPolicy() Constructs LRU eviction policy with all defaults.
GridCacheLruEvictionPolicy(int max) Constructs LRU eviction policy with maximum size.

Method Summary

Methods

Modifier and Type	Method and Description
int	getCurrentSize() Gets current queue size.
int	getMaxSize() Gets maximum allowed size of cache before entry will start getting evicted.
String	getMetaAttributeName() Gets name of metadata attribute used to store eviction policy data.
void	onEntryAccessed(boolean rmv, GridCacheEntry<K,V> entry) Callback for whenever entry is accessed.
Collection<GridCacheEntry<K,V>>	queue() Gets read-only view on internal FIFO queue in proper order.
void	setMaxSize(int max) Sets maximum allowed size of cache before entry will start getting evicted.
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

GridCacheLruEvictionPolicy

public GridCacheLruEvictionPolicy()

Constructs LRU eviction policy with all defaults.

GridCacheLruEvictionPolicy

public GridCacheLruEvictionPolicy(int max)

Constructs LRU eviction policy with maximum size.

Parameters:

max - Maximum allowed size of cache before entry will start getting evicted.

Method Detail

getMaxSize

public int getMaxSize()

Gets maximum allowed size of cache before entry will start getting evicted.

Specified by:

getMaxSize in interface GridCacheLruEvictionPolicyMBean

Returns:

Maximum allowed size of cache before entry will start getting evicted.

setMaxSize

public void setMaxSize(int max)

Sets maximum allowed size of cache before entry will start getting evicted.

Specified by:

setMaxSize in interface GridCacheLruEvictionPolicyMBean

Parameters:

max - Maximum allowed size of cache before entry will start getting evicted.

getCurrentSize

public int getCurrentSize()

Gets current queue size.

Specified by:

getCurrentSize in interface GridCacheLruEvictionPolicyMBean

Returns:

Current queue size.

getMetaAttributeName

public String getMetaAttributeName()

Gets name of metadata attribute used to store eviction policy data.

Specified by:

getMetaAttributeName in interface GridCacheLruEvictionPolicyMBean

Returns:

Name of metadata attribute used to store eviction policy data.

queue

public Collection<GridCacheEntry<K,V>> queue()

Gets read-only view on internal FIFO queue in proper order.

Returns:

Read-only view ono internal 'FIFO' queue.

onEntryAccessed

public void onEntryAccessed(boolean rmv,
                   GridCacheEntry<K,V> entry)

Callback for whenever entry is accessed.

Specified by:

onEntryAccessed in interface GridCacheEvictionPolicy<K,V>

Parameters:

rmv - True if entry has been removed, false otherwise.

entry - Accessed entry.

toString

public String toString()

Overrides:

toString in class Object