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§

CSE
The main entry point of Common Subexpression Elimination.

Enums§

FoundCommonNodes
The result of potentially rewriting a list of TreeNodes to eliminate common subtrees.

Traits§

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