Module utils

Structs

LiteralGuarantee

Represents a guarantee that must be true for a boolean expression to evaluate to true.

Enums

Guarantee

What is guaranteed about the values for a LiteralGuarantee?

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.

get_indices_of_exprs_strict

This function finds the indices of targets within items using strict equality.

map_columns_before_projection

This function maps back requirement after ProjectionExec to the Executor for its input.

merge_vectors

Merge left and right sort expressions, checking for duplicates.

reassign_predicate_columns

Re-assign column indices referenced in predicate according to given schema. This may be helpful when dealing with projections.

split_conjunction

Assume the predicate is in the form of CNF, split the predicate to a Vec of PhysicalExprs.

split_disjunction

Assume the predicate is in the form of DNF, split the predicate to a Vec of PhysicalExprs.

Type Aliases

ExprTreeNode