Author: schor
Date: Fri May 6 17:43:16 2016
New Revision: 1742570
URL: http://svn.apache.org/viewvc?rev=1742570&view=rev
Log:
no Jira, add comment
Modified:
uima/uimaj/branches/experiment-v3-jcas/uimaj-core/src/main/java/org/apache/uima/internal/util/rb_trees/IntArrayRBTcommon.java
Modified:
uima/uimaj/branches/experiment-v3-jcas/uimaj-core/src/main/java/org/apache/uima/internal/util/rb_trees/IntArrayRBTcommon.java
URL:
http://svn.apache.org/viewvc/uima/uimaj/branches/experiment-v3-jcas/uimaj-core/src/main/java/org/apache/uima/internal/util/rb_trees/IntArrayRBTcommon.java?rev=1742570&r1=1742569&r2=1742570&view=diff
==============================================================================
---
uima/uimaj/branches/experiment-v3-jcas/uimaj-core/src/main/java/org/apache/uima/internal/util/rb_trees/IntArrayRBTcommon.java
(original)
+++
uima/uimaj/branches/experiment-v3-jcas/uimaj-core/src/main/java/org/apache/uima/internal/util/rb_trees/IntArrayRBTcommon.java
Fri May 6 17:43:16 2016
@@ -32,6 +32,17 @@ import org.apache.uima.internal.util.Str
public class IntArrayRBTcommon {
static final boolean debug = false;
+ /**
+ * klrp: Key, Left, Right, Parent
+ *
+ * Each "node" has a node address.
+ * The Left, Right, and Parent are in terms of the the node address.
+ * The key is arbitrary, but kept in sorted order.
+ *
+ * A global, "root" has the node address of the root node.
+ * The range of possible nodes is 0 to Integer.MAX_VALUE, but 0 is reserved
as NIL
+ *
+ */
protected int[] klrp;
// the next 3 are for the rare cases where the number of entries
// in this instance exceeds 512 * 1024 * 1024 - 1
