Package org.apache.manifoldcf.core.cachemanager

Class GeneralCache.ExpirationTree

java.lang.Object

org.apache.manifoldcf.core.cachemanager.GeneralCache.ExpirationTree

Enclosing class:

GeneralCache

protected class GeneralCache.ExpirationTree
extends java.lang.Object

This class represents a timed expiration tree. Expiration is used to order the nodes.

Field Summary

Fields

Modifier and Type	Field	Description
protected GeneralCache.ExpirationTreeNode	root

Constructor Summary

Constructors

Constructor	Description
ExpirationTree()

Method Summary

Modifier and Type	Method	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)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

root

protected GeneralCache.ExpirationTreeNode root

Constructor Detail

ExpirationTree

public ExpirationTree()

Method Detail

removeEntry

public void removeEntry(GeneralCache.ObjectRecord x)

This method MUST have the entry in the tree before being called!

addTreeToBranch

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. If parent is null, then the overall root of the tree is the start point. If the parent is NOT null, then parentLesser describes whether the lesser branch is the one being modified. The logic determines the shallowest legal placement of the toAdd node(s), and inserts them there.

addEntry

public void addEntry(GeneralCache.ObjectRecord x)

This method MUST NOT have the entry in the tree already before being called!

setPointer

protected void setPointer(GeneralCache.ExpirationTreeNode parent,
                          boolean isLesser,
                          GeneralCache.ExpirationTreeNode toAdd)

getOldestEntry

public GeneralCache.ObjectRecord getOldestEntry()