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
All Methods Instance Methods Concrete Methods 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
-
-
-
-
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 classIntArrayRBTcommon
-
-