Package org.apache.drill.exec.physical.impl.xsort
package org.apache.drill.exec.physical.impl.xsort
-
ClassDescriptionBase wrapper for algorithms that use sort comparisons.Base class for code-generation-based tasks.Represents a group of batches spilled to disk.Represents the set of in-memory batches accumulated by the external sort.External sort batch: a sort batch which can spill to disk in order to operate within a defined memory footprint.The input batch group gathers batches buffered in memory before spilling.Wrapper around the "MSorter" (in memory merge sorter).In-memory sorter.Manages a
PriorityQueueCopierinstance produced from code generation.We've gathered a set of batches, each of which has been sorted.Single-batch sorter using a generated implementation based on the schema and sort specification.Implementation of the external sort which is wrapped into the Drill "next" protocol by theExternalSortBatchclass.Return results for a single input batch.Iterates over the final sorted results.Computes the memory needs for input batches, spill batches and merge batches.Holds a set of spilled batches, represented by a file on disk.Represents the set of spilled batches, including methods to spill and/or merge a set of batches to produce a new spill file.