Package org.drools.core.util.index

Class TupleIndexRBTree

java.lang.Object

org.drools.core.util.index.AbstractTupleIndexTree

org.drools.core.util.index.TupleIndexRBTree

All Implemented Interfaces:

Externalizable, Serializable, TupleMemory

public class TupleIndexRBTree
extends AbstractTupleIndexTree
implements Externalizable, TupleMemory

See Also:

• Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
class	TupleIndexRBTree.TupleFastIterator

Nested classes/interfaces inherited from class org.drools.core.util.index.AbstractTupleIndexTree

AbstractTupleIndexTree.IndexTupleList

Nested classes/interfaces inherited from interface org.drools.core.reteoo.TupleMemory

TupleMemory.IndexType

Field Summary

Fields inherited from class org.drools.core.util.index.AbstractTupleIndexTree

constraintType, factSize, index, left

Constructor Summary

Constructors

Constructor	Description
TupleIndexRBTree()
TupleIndexRBTree(ConstraintTypeOperator constraintType, IndexedValueReader index, boolean left)

Method Summary

Modifier and Type	Method	Description
void	add(TupleImpl tuple)
void	clear()
static Comparable	coerceType(IndexedValueReader index, Comparable treeRootKey, Comparable key)
FastIterator<TupleImpl>	fastIterator()
FastIterator<TupleImpl>	fullFastIterator()	Iterates the entire data structure, regardless of whether TupleMemory is hashed or not.
FastIterator<TupleImpl>	fullFastIterator(TupleImpl leftTuple)	Iterator that resumes from the current RightTuple, regardless of whether the TupleMemory is hashed or not
TupleImpl	getFirst(TupleImpl rightTuple)	The FactHandle is always the context fact and is necessary when the object being modified is in the both left and right node memories.
TupleMemory.IndexType	getIndexType()
Iterator<TupleImpl>	iterator()
void	readExternal(ObjectInput in)
void	remove(TupleImpl tuple)
void	removeAdd(TupleImpl tuple)
int	size()
void	writeExternal(ObjectOutput out)

Methods inherited from class org.drools.core.util.index.AbstractTupleIndexTree

getIndexedValue, getLeftIndexedValue, getRightIndexedValue, isIndexed

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.drools.core.reteoo.TupleMemory

getIndex, isIndexed

Constructor Details

TupleIndexRBTree

public TupleIndexRBTree()

TupleIndexRBTree

public TupleIndexRBTree(ConstraintTypeOperator constraintType,
 IndexedValueReader index,
 boolean left)

Method Details

writeExternal

public void writeExternal(ObjectOutput out)
                   throws IOException

Specified by:

writeExternal in interface Externalizable

Throws:

IOException

readExternal

public void readExternal(ObjectInput in)
                  throws IOException,
ClassNotFoundException

Specified by:

readExternal in interface Externalizable

Throws:

IOException

ClassNotFoundException

add

public void add(TupleImpl tuple)

Specified by:

add in interface TupleMemory

remove

public void remove(TupleImpl tuple)

Specified by:

remove in interface TupleMemory

removeAdd

public void removeAdd(TupleImpl tuple)

Specified by:

removeAdd in interface TupleMemory

size

public int size()

Specified by:

size in interface TupleMemory

getFirst

public TupleImpl getFirst(TupleImpl rightTuple)

Description copied from interface: TupleMemory

The FactHandle is always the context fact and is necessary when the object being modified is in the both left and right node memories. This is because the memory on the opposite side would not have yet memory.removeAdd the fact, so it could potentially be in the wrong bucket. So the bucket matches check always checks to ignore the first facthandle if it's the same as the context fact.

Specified by:

getFirst in interface TupleMemory

iterator

public Iterator<TupleImpl> iterator()

fastIterator

public FastIterator<TupleImpl> fastIterator()

Specified by:

fastIterator in interface TupleMemory

fullFastIterator

public FastIterator<TupleImpl> fullFastIterator()

Description copied from interface: TupleMemory

Iterates the entire data structure, regardless of whether TupleMemory is hashed or not.

Specified by:

fullFastIterator in interface TupleMemory

Returns:

fullFastIterator

public FastIterator<TupleImpl> fullFastIterator(TupleImpl leftTuple)

Description copied from interface: TupleMemory

Iterator that resumes from the current RightTuple, regardless of whether the TupleMemory is hashed or not

Specified by:

fullFastIterator in interface TupleMemory

Returns:

coerceType

public static Comparable coerceType(IndexedValueReader index,
 Comparable treeRootKey,
 Comparable key)

clear

public void clear()

Specified by:

clear in interface TupleMemory

getIndexType

public TupleMemory.IndexType getIndexType()

Specified by:

getIndexType in interface TupleMemory