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()