Module datafusion_physical_expr::utils

Structs

• ExprTreeNode

Functions

• build_dag
• collect_columns
  Recursively extract referenced Columns within a PhysicalExpr.
• convert_to_expr
  This function returns all Arc<dyn PhysicalExpr>s inside the given PhysicalSortExpr sequence.
• expr_list_eq_any_order
  Compare the two expr lists are equal no matter the order. For example two InListExpr can be considered to be equals no matter the order:
• expr_list_eq_strict_order
  Strictly compare the two expr lists are equal in the given order.
• get_indices_of_matching_exprs
  This function finds the indices of targets within items, taking into account equivalences according to equal_properties.
• map_columns_before_projection
  This function maps back requirement after ProjectionExec to the Executor for its input.
• normalize_expr_with_equivalence_properties
• normalize_out_expr_with_alias_schema
  Normalize the output expressions based on Alias Map and SchemaRef.
• normalize_sort_expr_with_equivalence_properties
• normalize_sort_requirement_with_equivalence_properties
• ordering_satisfy
  Checks whether given ordering requirements are satisfied by provided PhysicalSortExprs.
• ordering_satisfy_requirement
  Checks whether the given PhysicalSortRequirements are satisfied by the provided PhysicalSortExprs.
• ordering_satisfy_requirement_concrete
  Checks whether the given PhysicalSortRequirements are satisfied by the provided PhysicalSortExprs.
• reassign_predicate_columns
  Re-assign column indices referenced in predicate according to given schema. This may be helpful when dealing with projections.
• requirements_compatible
  Checks whether the given PhysicalSortRequirements are equal or more specific than the provided PhysicalSortRequirements.
• sort_expr_list_eq_strict_order
  Strictly compare the two sort expr lists in the given order.
• split_conjunction
  Assume the predicate is in the form of CNF, split the predicate to a Vec of PhysicalExprs.