construct_prefix_orderings

datafusion_physical_expr::equivalence::properties::dependency

Function construct_prefix_orderings 

Source 
pub fn construct_prefix_orderings(
    relevant_sort_expr: &PhysicalSortExpr,
    dependency_map: &DependencyMap,
) -> Vec<LexOrdering>
Expand description

This function retrieves the dependencies of the given relevant sort expression from the given dependency map. It then constructs prefix orderings by recursively analyzing the dependencies and include them in the orderings.

§Parameters

  • relevant_sort_expr: A reference to the relevant sort expression (PhysicalSortExpr) for which prefix orderings are to be constructed.
  • dependency_map: A reference to the DependencyMap containing dependencies.

§Returns

A vector of prefix orderings (Vec<LexOrdering>) based on the given relevant sort expression and its dependencies.