Module utils

Modules§

guarantee 🔒: LiteralGuarantee predicate analysis to determine if a column is a constant.

LiteralGuarantee: Represents a guarantee that must be true for a boolean expression to evaluate to true.
PhysicalExprDAEGBuilder 🔒: This struct is used to convert a PhysicalExpr tree into a DAEG (i.e. an expression DAG) by collecting identical expressions in one node. Caller specifies the node type in the DAEG via the constructor argument, which constructs nodes in the DAEG from the ExprTreeNode ancillary object.

build_dag
collect_columns: Recursively extract referenced Columns within a PhysicalExpr.
conjunction: Create a conjunction of the given predicates. If the input is empty, return a literal true. If the input contains a single predicate, return the predicate. Otherwise, return a conjunction of the predicates (e.g. a AND b AND c).
conjunction_opt: Create a conjunction of the given predicates. If the input is empty or the return None. If the input contains a single predicate, return Some(predicate). Otherwise, return a Some(..) of a conjunction of the predicates (e.g. Some(a AND b AND c)).
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.
reassign_expr_columns: Re-assign indices of Columns within the given PhysicalExpr according to the provided [Schema].
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.
split_impl 🔒