Common subexpression elimination
Also known as CSE, Global value numbering. This is the canonical page; those names redirect here.
Pairings in the atlas
- Value numberingstandardCompiler optimizationprogram-analysis
Rivals: other methods for the same problems
- Available expressions
- Constant propagation
- Dead code elimination
- Equality saturation
- Escape analysis
- Havlak loop nesting
- Loop interchange
- Loop tiling
- Loop unrolling
- Loop-invariant code motion
- Natural loop detection
- Partial redundancy elimination
- Polyhedral analysis
- Sparse conditional constant propagation
- Superoptimization
- Very busy expressions