datafusion_common

Module cse

Source
Expand description

Common Subexpression Elimination logic implemented in CSE can be controlled with a CSEController, that defines how to eliminate common subtrees from a particular TreeNode tree.

Structs§

  • The main entry point of Common Subexpression Elimination.

Enums§

Traits§

  • The TreeNode specific definition of elimination.
  • Hashes the direct content of an TreeNode without recursing into its children.
  • The NormalizeEq trait extends Eq and Normalizeable to provide a method for comparing normalized nodes in optimizations like Common Subexpression Elimination (CSE).
  • The Normalizeable trait defines a method to determine whether a node can be normalized.