|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object org.jboss.cache.eviction.LRUQueue
public class LRUQueue
LRU Eviction Queue implementation.
This eviction queue will iterate properly through two sorted lists. One sorted by maxAge and the other sorted by idleTime.
Constructor Summary | |
---|---|
protected |
LRUQueue()
|
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. |
NodeEntry |
getFirstLRUNodeEntry()
|
NodeEntry |
getFirstMaxAgeNodeEntry()
|
NodeEntry |
getFirstNodeEntry()
Get the first entry in the queue. |
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 Iterator<NodeEntry> |
iterateLRUQueue()
|
protected Iterator<NodeEntry> |
iterateMaxAgeQueue()
|
Iterator<NodeEntry> |
iterator()
|
void |
modifyElementCount(int difference)
|
void |
removeNodeEntry(NodeEntry entry)
Remove a NodeEntry from queue. |
protected void |
removeNodeEntryFromLRU(NodeEntry entry)
|
protected void |
removeNodeEntryFromMaxAge(NodeEntry entry)
|
protected void |
reorderByLRU(Fqn fqn)
|
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
protected LRUQueue()
Method Detail |
---|
protected void reorderByLRU(Fqn fqn)
public NodeEntry getFirstNodeEntry()
EvictionQueue
getFirstNodeEntry
in interface EvictionQueue
public NodeEntry getFirstLRUNodeEntry()
public NodeEntry getFirstMaxAgeNodeEntry()
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.
protected void removeNodeEntryFromLRU(NodeEntry entry)
protected void removeNodeEntryFromMaxAge(NodeEntry entry)
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 modifyElementCount(int difference)
modifyElementCount
in interface EvictionQueue
public Iterator<NodeEntry> iterator()
iterator
in interface Iterable<NodeEntry>
protected final Iterator<NodeEntry> iterateMaxAgeQueue()
protected final Iterator<NodeEntry> iterateLRUQueue()
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |