Class LFUAlgorithm

  extended by org.jboss.cache.eviction.BaseEvictionAlgorithm
      extended by org.jboss.cache.eviction.BaseSortedEvictionAlgorithm
          extended by org.jboss.cache.eviction.LFUAlgorithm
All Implemented Interfaces:

public class LFUAlgorithm
extends BaseSortedEvictionAlgorithm

Least Frequently Used algorithm for cache eviction. Note that this algorithm is not thread-safe.

This algorithm relies on maxNodes and minNodes to operate correctly. Eviction takes place using Least Frequently Used algorithm. A node A that is used less than a node B is evicted sooner.

The minNodes property defines a threshold for eviction. If minNodes = 100, the LFUAlgorithm will not evict the cache to anything less than 100 elements still left in cache. The maxNodes property defines the maximum number of nodes the cache will accept before eviction. maxNodes = 0 means that this region is unbounded. minNodes = 0 means that the eviction queue will attempt to bring the cache of this region to 0 elements (evict all elements) whenever it is run.

This algorithm uses a sorted eviction queue. The eviction queue is sorted in ascending order based on the number of times a node is visited. The more frequently a node is visited, the less likely it will be evicted.

$Revision: 5772 $
Daniel Huang - 10/2005

Field Summary
Fields inherited from class org.jboss.cache.eviction.BaseEvictionAlgorithm
allowTombstones, evictionQueue, recycleQueue, region
Constructor Summary
Method Summary
protected  void prune()
protected  EvictionQueue setupEvictionQueue(Region region)
          Will create a LFUQueue to be used as the underlying eviction queue.
protected  boolean shouldEvictNode(NodeEntry ne)
          This method will check whether the given node should be evicted or not.
Methods inherited from class org.jboss.cache.eviction.BaseSortedEvictionAlgorithm
processQueues, resortEvictionQueue
Methods inherited from class org.jboss.cache.eviction.BaseEvictionAlgorithm
emptyRecycleQueue, evict, evictCacheNode, getEvictionQueue, initialize, isNodeInUseAndNotTimedOut, isYoungerThanMinimumTimeToLive, process, processAddedElement, processAddedNodes, processAddedNodes, processMarkInUseNodes, processRemovedElement, processRemovedNodes, processUnmarkInUseNodes, processVisitedNodes, resetEvictionQueue, toString
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail


public LFUAlgorithm()
Method Detail


protected boolean shouldEvictNode(NodeEntry ne)
Description copied from class: BaseEvictionAlgorithm
This method will check whether the given node should be evicted or not.

Specified by:
shouldEvictNode in class BaseEvictionAlgorithm
ne - NodeEntry to test eviction for.
True if the given node should be evicted. False if the given node should not be evicted.


protected EvictionQueue setupEvictionQueue(Region region)
                                    throws EvictionException
Will create a LFUQueue to be used as the underlying eviction queue.

Specified by:
setupEvictionQueue in class BaseEvictionAlgorithm
region - MarshRegion to create the eviction queue for.
The created LFUQueue.
See Also:


protected void prune()
              throws EvictionException
prune in class BaseEvictionAlgorithm

Copyright © 2009 JBoss, a division of Red Hat. All Rights Reserved.