Module sorts

Sort functionalities

Modules

partial_sort

Partial Sort deals with input data that partially satisfies the required sort order. Such an input data can be partitioned into segments where each segment already has the required information for lexicographic sorting so sorting can be done without loading the entire dataset.

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.

sort_preserving_merge

SortPreservingMergeExec merges multiple sorted streams into one sorted stream.

streaming_merge

Merge that deals with an arbitrary size of streaming inputs. This is an order-preserving merge.

Structs

RowIndex

A RowIndex identifies a specific row in a logical stream.