Module sort_pushdown 

Structs

ParentRequirements

This is a “data class” we use within the EnforceSorting rule to push down SortExec in the plan. In some cases, we can reduce the total computational cost by pushing down SortExecs through some executors. The object carries the parent required ordering and the (optional) fetch value of the parent node as its data.

Functions

assign_initial_requirements

Assigns the ordering requirement of the root node to the its children.

pushdown_sorts

Tries to push down the sort requirements as far as possible, if decides a SortExec is unnecessary removes it.

Type Aliases

SortPushDown