Module datafusion_physical_plan::sorts

source ·
Expand description

Sort functionalities

Modules§

  • 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 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.
  • Defines the sort preserving merge plan
  • Merge that deals with an arbitrary size of streaming inputs. This is an order-preserving merge.

Structs§

  • A RowIndex identifies a specific row in a logical stream.