Module datafusion_physical_plan::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
  Defines the sort preserving merge plan
• 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.