|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object org.jboss.cache.eviction.LFUQueue
public class LFUQueue
LFUQueue EvictionQueue implementation for LFU Policy.
The queue is sorted in least frequently used order.
Nested Class Summary | |
---|---|
protected static class |
LFUQueue.LFUComparator
Comparator class for LFU. |
Constructor Summary | |
---|---|
protected |
LFUQueue()
|
Method Summary | |
---|---|
void |
addNodeEntry(NodeEntry entry)
Add a NodeEntry to the queue. |
void |
clear()
Clear the queue. |
boolean |
containsNodeEntry(NodeEntry entry)
Check if queue contains the given NodeEntry. |
protected List<NodeEntry> |
getEvictionList()
|
NodeEntry |
getFirstNodeEntry()
Return the first node to evict. |
NodeEntry |
getNodeEntry(Fqn fqn)
Retrieve a node entry by Fqn. |
NodeEntry |
getNodeEntry(String fqn)
|
int |
getNumberOfElements()
Get the number of elements in the queue. |
int |
getNumberOfNodes()
Get the number of nodes in the queue. |
protected Set<NodeEntry> |
getRemovalQueue()
|
Iterator<NodeEntry> |
iterator()
|
void |
modifyElementCount(int difference)
|
protected void |
prune()
|
void |
removeNodeEntry(NodeEntry entry)
Remove a NodeEntry from queue. |
void |
resortEvictionQueue()
Provide contract to resort a sorted queue. |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
protected LFUQueue()
Method Detail |
---|
public NodeEntry getFirstNodeEntry()
getFirstNodeEntry
in interface EvictionQueue
public NodeEntry getNodeEntry(Fqn fqn)
EvictionQueue
getNodeEntry
in interface EvictionQueue
fqn
- Fqn of the node entry to retrieve.
public NodeEntry getNodeEntry(String fqn)
getNodeEntry
in interface EvictionQueue
public boolean containsNodeEntry(NodeEntry entry)
EvictionQueue
containsNodeEntry
in interface EvictionQueue
entry
- NodeEntry to check for existence in queue.
public void removeNodeEntry(NodeEntry entry)
EvictionQueue
removeNodeEntry
in interface EvictionQueue
entry
- The NodeEntry to remove from queue.public void addNodeEntry(NodeEntry entry)
EvictionQueue
addNodeEntry
in interface EvictionQueue
entry
- The NodeEntry to add to queue.public int getNumberOfNodes()
EvictionQueue
getNumberOfNodes
in interface EvictionQueue
public int getNumberOfElements()
EvictionQueue
getNumberOfElements
in interface EvictionQueue
public void clear()
EvictionQueue
clear
in interface EvictionQueue
public void resortEvictionQueue()
SortedEvictionQueue
resortEvictionQueue
in interface SortedEvictionQueue
public void modifyElementCount(int difference)
modifyElementCount
in interface EvictionQueue
protected void prune()
protected final List<NodeEntry> getEvictionList()
protected final Set<NodeEntry> getRemovalQueue()
public Iterator<NodeEntry> iterator()
iterator
in interface Iterable<NodeEntry>
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |