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
SortTestUtilities
SortTestUtilities.CopierTester
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.
TestCopier	Light-weight sanity test of the copier class.
TestExternalSort
TestExternalSortExec
TestExternalSortInternals
TestLenientAllocation	Test of temporary allocator feature to allow a grace margin for error in allocations from operators that make a good-faith effort to stay within their budgets, but are sometimes undone by unexpected power-of-two buffer sizes and vector doubling.
TestShortArrays	DRILL-5804.
TestSimpleExternalSort
TestSortEmitOutcome
TestSorter	Tests the generated per-batch sort code via its wrapper layer.
TestSortImpl	Tests the external sort implementation: the "guts" of the sort stripped of the Volcano-protocol layer.
TestSortImpl.DataGenerator	Crude-but-effective data generator that produces pseudo-random data that can be easily verified.
TestSortImpl.DataValidator	Validate a sort output batch based on the expectation that the key is an ordered sequence of integers, split across multiple batches.
TestSortImpl.SortTestFixture	Handy fixture to hold a sort, a set of input row sets (batches) and the output set of row sets (batches.) Pumps the input into the sort and harvests the output.
TestSortSpillWithException	Testing External Sort's spilling to disk.

Enum Summary

Enum	Description
ExternalSortBatch.Metric
MergeSortWrapper.State
SortMemoryManager.MergeAction