org.apache.drill.exec.physical.impl.xsort

Class SortImpl

java.lang.Object

org.apache.drill.exec.physical.impl.xsort.SortImpl

public class SortImpl
extends Object

Implementation of the external sort which is wrapped into the Drill "next" protocol by the ExternalSortBatch class.

Accepts incoming batches. Sorts each and will spill to disk as needed. When all input is delivered, can either do an in-memory merge or a merge from disk. If runs spilled, may have to do one or more "consolidation" passes to reduce the number of runs to the level that will fit in memory.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	SortImpl.EmptyResults
static class	SortImpl.SingleBatchResults Return results for a single input batch.
static interface	SortImpl.SortResults Iterates over the final sorted results.

Constructor Summary

Constructors

Constructor and Description
SortImpl(OperatorContext opContext, SortConfig sortConfig, SpilledRuns spilledRuns, VectorContainer batch)

Method Summary

Modifier and Type	Method and Description
void	addBatch(VectorAccessible incoming) Process the converted incoming batch by adding it to the in-memory store of data, or spilling data to disk when necessary.
void	close()
boolean	forceSpill()
SortMetrics	getMetrics()
OperatorContext	opContext()
void	setSchema(BatchSchema schema)
SortImpl.SortResults	startMerge()
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

SortImpl

public SortImpl(OperatorContext opContext,
                SortConfig sortConfig,
                SpilledRuns spilledRuns,
                VectorContainer batch)

Method Detail

opContext

public OperatorContext opContext()

setSchema

public void setSchema(BatchSchema schema)

forceSpill

public boolean forceSpill()

addBatch

public void addBatch(VectorAccessible incoming)

Process the converted incoming batch by adding it to the in-memory store of data, or spilling data to disk when necessary.

Parameters:

incoming -

getMetrics

public SortMetrics getMetrics()

startMerge

public SortImpl.SortResults startMerge()

close

public void close()

toString

public String toString()

Overrides:

toString in class Object