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

Interface Summary

Interface	Description
MSorter	In-memory sorter.
PriorityQueueCopier
SingleBatchSorter
SortImpl.SortResults	Iterates over the final sorted results.

Class Summary

Class	Description
BaseSortWrapper	Base wrapper for algorithms that use sort comparisons.
BaseWrapper	Base class for code-generation-based tasks.
BatchGroup	Represents a group of batches spilled to disk.
BufferedBatches	Represents the set of in-memory batches accumulated by the external sort.
ExternalSortBatch	External sort batch: a sort batch which can spill to disk in order to operate within a defined memory footprint.
ExternalSortBatchCreator
InputBatch	The input batch group gathers batches buffered in memory before spilling.
MergeSortWrapper	Wrapper around the "MSorter" (in memory merge sorter).
MSortTemplate
PriorityQueueCopierTemplate
PriorityQueueCopierWrapper	Manages a PriorityQueueCopier instance produced from code generation.
PriorityQueueCopierWrapper.BatchMerger	We've gathered a set of batches, each of which has been sorted.
SingleBatchSorterTemplate
SortConfig
SorterWrapper	Single-batch sorter using a generated implementation based on the schema and sort specification.
SortImpl	Implementation of the external sort which is wrapped into the Drill "next" protocol by the ExternalSortBatch class.
SortImpl.EmptyResults
SortImpl.SingleBatchResults	Return results for a single input batch.
SortMemoryManager	Computes the memory needs for input batches, spill batches and merge batches.
SortMemoryManager.BatchSizeEstimate
SortMemoryManager.MergeTask
SortMetrics
SpilledRun	Holds a set of spilled batches, represented by a file on disk.
SpilledRuns	Represents the set of spilled batches, including methods to spill and/or merge a set of batches to produce a new spill file.

Enum Summary

Enum	Description
ExternalSortBatch.Metric
MergeSortWrapper.State
SortMemoryManager.MergeAction