protected class GeneralCache.ExpirationTree extends Object
Modifier and Type | Field and Description |
---|---|
protected GeneralCache.ExpirationTreeNode |
root |
Constructor and Description |
---|
GeneralCache.ExpirationTree() |
Modifier and Type | Method and Description |
---|---|
void |
addEntry(GeneralCache.ObjectRecord x)
This method MUST NOT have the entry in the tree already
before being called!
|
protected void |
addTreeToBranch(GeneralCache.ExpirationTreeNode parent,
boolean parentLesser,
GeneralCache.ExpirationTreeNode toAdd)
This method files a subtree (represented by toAdd) beneath a branch, which is represented by
the parent parameters.
|
GeneralCache.ObjectRecord |
getOldestEntry() |
void |
removeEntry(GeneralCache.ObjectRecord x)
This method MUST have the entry in the tree before
being called!
|
protected void |
setPointer(GeneralCache.ExpirationTreeNode parent,
boolean isLesser,
GeneralCache.ExpirationTreeNode toAdd) |
protected GeneralCache.ExpirationTreeNode root
public void removeEntry(GeneralCache.ObjectRecord x)
protected void addTreeToBranch(GeneralCache.ExpirationTreeNode parent, boolean parentLesser, GeneralCache.ExpirationTreeNode toAdd)
public void addEntry(GeneralCache.ObjectRecord x)
protected void setPointer(GeneralCache.ExpirationTreeNode parent, boolean isLesser, GeneralCache.ExpirationTreeNode toAdd)
public GeneralCache.ObjectRecord getOldestEntry()