Struct datafusion_optimizer::common_subexpr_eliminate::CommonSubexprEliminate

pub struct CommonSubexprEliminate { /* private fields */ }

Performs Common Sub-expression Elimination optimization.

This optimization improves query performance by computing expressions that appear more than once and reusing those results rather than re-computing the same value

Currently only common sub-expressions within a single LogicalPlan are eliminated.

Example

Given a projection that computes the same expensive expression multiple times such as parsing as string as a date with to_date twice:

ProjectionExec(expr=[extract (day from to_date(c1)), extract (year from to_date(c1))])

This optimization will rewrite the plan to compute the common expression once using a new ProjectionExec and then rewrite the original expressions to refer to that new column.

ProjectionExec(exprs=[extract (day from new_col), extract (year from new_col)]) <-- reuse here
  ProjectionExec(exprs=[to_date(c1) as new_col]) <-- compute to_date once

Implementations

impl CommonSubexprEliminate

pub fn new() -> Self

Trait Implementations

impl Default for CommonSubexprEliminate

fn default() -> Self

Returns the “default value” for a type.

impl OptimizerRule for CommonSubexprEliminate

fn supports_rewrite(&self) -> bool

Does this rule support rewriting owned plans (rather than by reference)?

fn apply_order(&self) -> Option<ApplyOrder>

How should the rule be applied by the optimizer? See comments on ApplyOrder for details.

fn rewrite( &self, plan: LogicalPlan, config: &dyn OptimizerConfig, ) -> Result<Transformed<LogicalPlan>>

Try to rewrite plan to an optimized form, returning Transformed::yes if the plan was rewritten and Transformed::no if it was not.

fn name(&self) -> &str

A human readable name for this optimizer rule

fn try_optimize( &self, _plan: &LogicalPlan, _config: &dyn OptimizerConfig, ) -> Result<Option<LogicalPlan>>

👎Deprecated since 40.0.0: please implement supports_rewrite and rewrite instead

Try and rewrite plan to an optimized form, returning None if the plan cannot be optimized by this rule.