Package org.apache.uima.internal.util.rb_trees

Class CompIntArrayRBT

java.lang.Object

org.apache.uima.internal.util.rb_trees.IntArrayRBTcommon

org.apache.uima.internal.util.rb_trees.IntArrayRBT

org.apache.uima.internal.util.rb_trees.CompIntArrayRBT

public class CompIntArrayRBT
extends IntArrayRBT

Used for UIMA Set indexes

Field Summary

Fields inherited from class org.apache.uima.internal.util.rb_trees.IntArrayRBTcommon

black, color, default_size, greatestNode, growth_factor, initialSize, klrp, klrp1, klrp2, klrp3, MAXklrp0, MAXklrpMask, multiplication_limit, next, NIL, red, root, size

Constructor Summary

Constructors

Constructor	Description
CompIntArrayRBT(IntComparator comp)
CompIntArrayRBT(IntComparator comp, int initialSize)	Constructor for CompIntArrayRBT.

Method Summary

Modifier and Type	Method	Description
protected int	compare(int v1, int v2)

Methods inherited from class org.apache.uima.internal.util.rb_trees.IntArrayRBT

add, addAdded, clear, debugScanFor, deleteKey, getKeyForNode, insertKey, insertKeyShowNegative, iterator, pointerIterator, pointerIterator, treeInsert, treeInsert, treeInsertWithDups

Methods inherited from class org.apache.uima.internal.util.rb_trees.IntArrayRBTcommon

contains, containsKey, deleteFixup, deleteNode, ensureArrayCapacity, ensureCapacityKlrp, findInsertionPoint, findInsertionPointCmn, findInsertionPointNoDups, findKey, findKeyDown, flush, getFirstNode, getLeft, getParent, getRight, getXXX, initVars, leftRotate, maxDepth, maxDepth, minDepth, minDepth, newNode, nextNode, nextPowerOf2, nodeDepth, nodeDepth, previousNode, printKeys, printKeys, rightRotate, satisfiesRBProps, satisfiesRedBlackProperties, setAsRoot, setLeft, setParent, setRight, setupArrays, setXXX, size

Methods inherited from class java.lang.Object

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

Constructor Detail

CompIntArrayRBT

public CompIntArrayRBT(IntComparator comp)

CompIntArrayRBT

public CompIntArrayRBT(IntComparator comp,
                       int initialSize)

Constructor for CompIntArrayRBT.

Parameters:

comp - -

initialSize - -

Method Detail

compare

protected int compare(int v1,
                      int v2)

Overrides:

compare in class IntArrayRBTcommon