org.apache.drill.exec.physical.impl.common

Class HashTableTemplate

java.lang.Object

org.apache.drill.exec.physical.impl.common.HashTableTemplate

All Implemented Interfaces:

HashTable

public abstract class HashTableTemplate
extends Object
implements HashTable

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	HashTableTemplate.BatchHolder

Nested classes/interfaces inherited from interface org.apache.drill.exec.physical.impl.common.HashTable

HashTable.PutStatus

Field Summary

Fields inherited from interface org.apache.drill.exec.physical.impl.common.HashTable

BATCH_MASK, BATCH_SIZE, DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR, MAXIMUM_CAPACITY, TEMPLATE_DEFINITION

Constructor Summary

Constructors

Constructor and Description
HashTableTemplate()

Method Summary

Methods

Modifier and Type	Method and Description
void	clear()
int	containsKey(int incomingRowIdx, boolean isProbe)
protected abstract void	doSetup(RecordBatch incomingBuild, RecordBatch incomingProbe)
protected abstract int	getHashBuild(int incomingRowIdx)
int	getHashCode(int incomingRowIdx)
protected abstract int	getHashProbe(int incomingRowIdx)
void	getStats(HashTableStats stats)
boolean	isEmpty()
protected HashTableTemplate.BatchHolder	newBatchHolder(int index)
int	numBuckets()
int	numResizing()
boolean	outputKeys(int batchIdx, VectorContainer outContainer, int outStartIndex, int numRecords, int numExpectedRecords)
HashTable.PutStatus	put(int incomingRowIdx, IndexPointer htIdxHolder, int hashCode) put() uses the hash code (from gethashCode() above) to insert the key(s) from the incoming row into the hash table.
void	reinit(RecordBatch newIncoming)
void	reset() Reinit the hash table to its original size, and clear up all its prior batch holder
void	setMaxVarcharSize(int size)
void	setup(HashTableConfig htConfig, FragmentContext context, BufferAllocator allocator, RecordBatch incomingBuild, RecordBatch incomingProbe, RecordBatch outgoing, VectorContainer htContainerOrig)
int	size()
void	updateBatches()

Methods inherited from class java.lang.Object

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

Constructor Detail

HashTableTemplate

public HashTableTemplate()

Method Detail

setup

public void setup(HashTableConfig htConfig,
         FragmentContext context,
         BufferAllocator allocator,
         RecordBatch incomingBuild,
         RecordBatch incomingProbe,
         RecordBatch outgoing,
         VectorContainer htContainerOrig)

Specified by:

setup in interface HashTable

updateBatches

public void updateBatches()
                   throws SchemaChangeException

Specified by:

updateBatches in interface HashTable

Throws:

SchemaChangeException

numBuckets

public int numBuckets()

numResizing

public int numResizing()

size

public int size()

Specified by:

size in interface HashTable

getStats

public void getStats(HashTableStats stats)

Specified by:

getStats in interface HashTable

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface HashTable

clear

public void clear()

Specified by:

clear in interface HashTable

getHashCode

public int getHashCode(int incomingRowIdx)
                throws SchemaChangeException

Specified by:

getHashCode in interface HashTable

Throws:

SchemaChangeException

put

public HashTable.PutStatus put(int incomingRowIdx,
                      IndexPointer htIdxHolder,
                      int hashCode)
                        throws SchemaChangeException,
                               RetryAfterSpillException

put() uses the hash code (from gethashCode() above) to insert the key(s) from the incoming row into the hash table. The code selects the bucket in the startIndices, then the keys are placed into the chained list - by storing the key values into a batch, and updating its "links" member. Last it modifies the index holder to the batch offset so that the caller can store the remaining parts of the row into a matching batch (outside the hash table). Returning

Specified by:

put in interface HashTable

Parameters:

incomingRowIdx - - position of the incoming row

htIdxHolder - - to return batch + batch-offset (for caller to manage a matching batch)

hashCode - - computed over the key(s) by calling getHashCode()

Returns:

Status - the key(s) was ADDED or was already PRESENT

Throws:

SchemaChangeException

RetryAfterSpillException

containsKey

public int containsKey(int incomingRowIdx,
              boolean isProbe)
                throws SchemaChangeException

Specified by:

containsKey in interface HashTable

Throws:

SchemaChangeException

newBatchHolder

protected HashTableTemplate.BatchHolder newBatchHolder(int index)

reset

public void reset()

Reinit the hash table to its original size, and clear up all its prior batch holder

Specified by:

reset in interface HashTable

reinit

public void reinit(RecordBatch newIncoming)

Specified by:

reinit in interface HashTable

outputKeys

public boolean outputKeys(int batchIdx,
                 VectorContainer outContainer,
                 int outStartIndex,
                 int numRecords,
                 int numExpectedRecords)

Specified by:

outputKeys in interface HashTable

setMaxVarcharSize

public void setMaxVarcharSize(int size)

Specified by:

setMaxVarcharSize in interface HashTable

doSetup

protected abstract void doSetup(@Named(value="incomingBuild")
           RecordBatch incomingBuild,
           @Named(value="incomingProbe")
           RecordBatch incomingProbe)
                         throws SchemaChangeException

Throws:

SchemaChangeException

getHashBuild

protected abstract int getHashBuild(@Named(value="incomingRowIdx")
               int incomingRowIdx)
                             throws SchemaChangeException

Throws:

SchemaChangeException

getHashProbe

protected abstract int getHashProbe(@Named(value="incomingRowIdx")
               int incomingRowIdx)
                             throws SchemaChangeException

Throws:

SchemaChangeException