| Package | Description |
|---|---|
| org.apache.drill.exec.physical.impl.xsort |
| Class and 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.
|
| ExternalSortBatch.Metric |
| InputBatch
The input batch group gathers batches buffered in memory before
spilling.
|
| MergeSortWrapper.State |
| MSorter
In-memory sorter.
|
| PriorityQueueCopier |
| PriorityQueueCopierWrapper
Manages a
PriorityQueueCopier instance produced from code generation. |
| PriorityQueueCopierWrapper.BatchMerger
We've gathered a set of batches, each of which has been sorted.
|
| SingleBatchSorter |
| SortConfig |
| SortImpl
Implementation of the external sort which is wrapped into the Drill
"next" protocol by the
ExternalSortBatch class. |
| SortImpl.SortResults
Iterates over the final sorted results.
|
| SortMemoryManager.BatchSizeEstimate |
| SortMemoryManager.MergeAction |
| SortMemoryManager.MergeTask |
| SortMetrics |
| SpilledRuns
Represents the set of spilled batches, including methods to spill and/or
merge a set of batches to produce a new spill file.
|
| 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.
|
Copyright © 2021 The Apache Software Foundation. All rights reserved.