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§
- Found
Common Nodes - The result of potentially rewriting a list of
TreeNodes to eliminate common subtrees.
Traits§
- CSEController
- The
TreeNodespecific definition of elimination. - Hash
Node - Hashes the direct content of an
TreeNodewithout recursing into its children. - Normalize
Eq - The
NormalizeEqtrait extendsEqandNormalizeableto provide a method for comparing normalized nodes in optimizations like Common Subexpression Elimination (CSE). - Normalizeable
- The
Normalizeabletrait defines a method to determine whether a node can be normalized.