org.drools.core.util.index

Class TupleIndexHashTable

java.lang.Object

org.drools.core.util.AbstractHashTable

org.drools.core.util.index.TupleIndexHashTable

All Implemented Interfaces:

Externalizable, Serializable, TupleMemory

public class TupleIndexHashTable
extends AbstractHashTable
implements TupleMemory

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	TupleIndexHashTable.FieldIndexHashTableFullIterator
static class	TupleIndexHashTable.FullFastIterator

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

AbstractHashTable.AbstractIndexTupleList, AbstractHashTable.AbstractObjectComparator, AbstractHashTable.DoubleCompositeIndex, AbstractHashTable.DoubleIndexTupleList, AbstractHashTable.EqualityEquals, AbstractHashTable.FieldIndex, AbstractHashTable.Index, AbstractHashTable.InstanceEquals, AbstractHashTable.ObjectComparator, AbstractHashTable.SingleIndex, AbstractHashTable.SingleIndexTupleList, AbstractHashTable.TripleCompositeIndex, AbstractHashTable.TripleIndexTupleList

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

TupleMemory.IndexType

Field Summary

Fields

Modifier and Type	Field and Description
static int	PRIME

Fields inherited from class org.drools.core.util.AbstractHashTable

comparator, loadFactor, size, table, threshold

Constructor Summary

Constructors

Constructor and Description
TupleIndexHashTable()
TupleIndexHashTable(AbstractHashTable.FieldIndex[] index, boolean left)
TupleIndexHashTable(int capacity, float loadFactor, AbstractHashTable.FieldIndex[] index, boolean left)

Method Summary

Modifier and Type	Method and Description
void	add(Tuple tuple)
void	clear()
boolean	contains(Tuple tuple)
FastIterator	fastIterator()
FastIterator	fullFastIterator() Iterates the entire data structure, regardless of whether TupleMemory is hashed or not.
FastIterator	fullFastIterator(Tuple leftTuple) Iterator that resumes from the current RightTuple, regardless of whether the TupleMemory is hashed or not
Tuple	getFirst(Tuple 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.
Tuple	getFirst(Tuple leftTuple, InternalFactHandle factHandle)
AbstractHashTable.Index	getIndex()
TupleMemory.IndexType	getIndexType()
int	getResizeHashcode(Entry entry)
void	init(Entry[] table, int size, int factSize)
boolean	isIndexed()
Iterator<Tuple>	iterator()
void	readExternal(ObjectInput in)
void	remove(Tuple tuple)
void	removeAdd(Tuple tuple)
int	size()
Tuple[]	toArray()
String	toString()
void	writeExternal(ObjectOutput out)

Methods inherited from class org.drools.core.util.AbstractHashTable

ensureCapacity, getTable, indexOf, isEmpty, newIterator, rehash, resize, setComparator

Methods inherited from class java.lang.Object

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

Field Detail

PRIME

public static final int PRIME

See Also:

Constant Field Values

Constructor Detail

TupleIndexHashTable

public TupleIndexHashTable()

TupleIndexHashTable

public TupleIndexHashTable(AbstractHashTable.FieldIndex[] index,
                           boolean left)

TupleIndexHashTable

public TupleIndexHashTable(int capacity,
                           float loadFactor,
                           AbstractHashTable.FieldIndex[] index,
                           boolean left)

Method Detail

readExternal

public void readExternal(ObjectInput in)
                  throws IOException,
                         ClassNotFoundException

Specified by:

readExternal in interface Externalizable

Overrides:

readExternal in class AbstractHashTable

Throws:

IOException

ClassNotFoundException

writeExternal

public void writeExternal(ObjectOutput out)
                   throws IOException

Specified by:

writeExternal in interface Externalizable

Overrides:

writeExternal in class AbstractHashTable

Throws:

IOException

init

public void init(Entry[] table,
                 int size,
                 int factSize)

iterator

public Iterator<Tuple> iterator()

Specified by:

iterator in interface TupleMemory

Overrides:

iterator in class AbstractHashTable

fastIterator

public FastIterator fastIterator()

Specified by:

fastIterator in interface TupleMemory

fullFastIterator

public FastIterator 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 fullFastIterator(Tuple 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:

getFirst

public Tuple getFirst(Tuple 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

isIndexed

public boolean isIndexed()

Specified by:

isIndexed in interface TupleMemory

getIndex

public AbstractHashTable.Index getIndex()

getResizeHashcode

public int getResizeHashcode(Entry entry)

Specified by:

getResizeHashcode in class AbstractHashTable

toArray

public Tuple[] toArray()

Specified by:

toArray in interface TupleMemory

Overrides:

toArray in class AbstractHashTable

removeAdd

public void removeAdd(Tuple tuple)

Specified by:

removeAdd in interface TupleMemory

add

public void add(Tuple tuple)

Specified by:

add in interface TupleMemory

remove

public void remove(Tuple tuple)

Specified by:

remove in interface TupleMemory

contains

public boolean contains(Tuple tuple)

Specified by:

contains in interface TupleMemory

size

public int size()

Specified by:

size in interface TupleMemory

Overrides:

size in class AbstractHashTable

toString

public String toString()

Overrides:

toString in class AbstractHashTable

clear

public void clear()

Specified by:

clear in interface TupleMemory

Overrides:

clear in class AbstractHashTable

getIndexType

public TupleMemory.IndexType getIndexType()

Specified by:

getIndexType in interface TupleMemory

getFirst

public Tuple getFirst(Tuple leftTuple,
                      InternalFactHandle factHandle)