Module sort 

Sort that deals with an arbitrary size of the input. It will do in-memory sorting if it has enough memory budget but spills to disk if needed.

Structs

ExternalSorter 🔒

Sorts an arbitrary sized, unsorted, stream of [RecordBatch]es to a total order. Depending on the input size and memory manager configuration, writes intermediate results to disk (“spills”) using Arrow IPC format.

ExternalSorterMetrics 🔒

SortExec

Sort execution plan.

Functions

get_reserved_byte_for_record_batch 🔒

Estimate how much memory is needed to sort a RecordBatch.

get_reserved_byte_for_record_batch_size 🔒

Estimate how much memory is needed to sort a RecordBatch.

sort_batch