org.apache.uima.internal.util.rb_trees

Class Int2IntRBT

java.lang.Object

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

org.apache.uima.internal.util.rb_trees.Int2IntRBT

public class Int2IntRBT
extends IntArrayRBTcommon

Int to Int Map, based on IntArrayRBT, used in no-duplicates mode Implements Map - like interface: keys and values are ints Entry set not (yet) impl no keySet() no values()

Field Summary

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

black, color, default_size, greatestNode, growth_factor, initialSize, key, klrp, klrp1, klrp2, klrp3, left, MAXklrp0, MAXklrpMask, multiplication_limit, next, NIL, parent, red, right, root, size, useklrp

Constructor Summary

Constructors

Constructor and Description
Int2IntRBT() Constructor for IntArrayRBT.
Int2IntRBT(int initialSize)

Method Summary

Methods

Modifier and Type	Method and Description
void	clear()
Int2IntRBT	copy()
protected void	ensureCapacity(int requiredSize)
int	get(int k) Get the value for a given key
int	getMostlyClose(int k)
IntListIterator	keyIterator()
IntListIterator	keyIterator(int aKey)
IntKeyValueIterator	keyValueIterator()
IntKeyValueIterator	keyValueIterator(int aKey)
int	put(int k, int v) adds a k, v pair.
protected void	setupArrays()

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

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

Methods inherited from class java.lang.Object

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

Constructor Detail

Int2IntRBT

public Int2IntRBT()

Constructor for IntArrayRBT.

Int2IntRBT

public Int2IntRBT(int initialSize)

Method Detail

setupArrays

protected void setupArrays()

Overrides:

setupArrays in class IntArrayRBTcommon

copy

public Int2IntRBT copy()

clear

public void clear()

ensureCapacity

protected void ensureCapacity(int requiredSize)

Overrides:

ensureCapacity in class IntArrayRBTcommon

get

public int get(int k)

Get the value for a given key

Parameters:

k -

Returns:

the value

getMostlyClose

public int getMostlyClose(int k)

put

public int put(int k,
      int v)

adds a k, v pair. if k already present, replaces v. returns previous value, or 0 if no prev value

Parameters:

k -

Returns:

previous value or 0 if key not previously present

keyIterator

public IntListIterator keyIterator()

keyIterator

public IntListIterator keyIterator(int aKey)

keyValueIterator

public IntKeyValueIterator keyValueIterator()

keyValueIterator

public IntKeyValueIterator keyValueIterator(int aKey)