com.almworks.jira.structure.api.util

Class IndexedRowTree

java.lang.Object

com.almworks.jira.structure.api.util.RowTree

com.almworks.jira.structure.api.util.IndexedRowTree

public class IndexedRowTree
extends RowTree

A RowTree with an index from rowId to its RowTree.Node.

Nested Class Summary

Nested classes/interfaces inherited from class com.almworks.jira.structure.api.util.RowTree

RowTree.Node

Constructor Summary

Constructors

Constructor and Description
IndexedRowTree()
IndexedRowTree(int size)

Method Summary

Modifier and Type	Method and Description
static IndexedRowTree	create(Forest forest)
protected RowTree.Node	createNode(long rowId, int flags) Called always to create a new node for insertion in this tree.
protected void	forgetNode(RowTree.Node node) Called always when a node is removed (with its sub-nodes).
RowTree.Node	getNodeWithRowId(long rowId) Quickly retrieves a node with the given row ID.
boolean	hasRow(long value)

Methods inherited from class com.almworks.jira.structure.api.util.RowTree

appendForest, appendForest, appendForest, appendForest, getSuperRoot, insertNode, moveNode, remove, toForest, toString

Methods inherited from class java.lang.Object

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

Constructor Detail

IndexedRowTree

public IndexedRowTree(int size)

IndexedRowTree

public IndexedRowTree()

Method Detail

create

public static IndexedRowTree create(Forest forest)

createNode

protected RowTree.Node createNode(long rowId,
                                  int flags)

Description copied from class: RowTree

Called always to create a new node for insertion in this tree. Intended to be overridden with additional checks and maintaining state.

Overrides:

createNode in class RowTree

forgetNode

protected void forgetNode(RowTree.Node node)

Description copied from class: RowTree

Called always when a node is removed (with its sub-nodes). Not called for sub-nodes explicitly. Intended to be overridden with additional checks and maintaining state.

Overrides:

forgetNode in class RowTree

getNodeWithRowId

public RowTree.Node getNodeWithRowId(long rowId)

Quickly retrieves a node with the given row ID.

Parameters:

rowId - row ID

Returns:

node or null if no such node

hasRow

public boolean hasRow(long value)