Skip to main content

Module merge_sort

Module merge_sort 

Source
Expand description

Merge sort logical plan for distributed query execution, roughly corresponding to the SortPreservingMergeExec operator in datafusion

Structs§

MergeSortExec 🔒
An opaque physical execution node for MergeSortLogicalPlan.
MergeSortLogicalPlan
MergeSort Logical Plan, have same field as Sort, but indicate it is a merge sort, which assume each input partition is a sorted stream, and will use SortPreserveingMergeExec to merge them into a single sorted stream.

Functions§

merge_sort_transformer
Turn Sort into MergeSort if possible