Replacing an expensive operation with a cheaper equivalent operation (e.g., replacing multiplication with addition or bit-shifts) is known as:
Strength reduction replaces computationally heavy operations (e.g., *, /) with lighter operations (e.g., +, -, <<).
What is Constant Folding in compiler optimization?
Constant folding computes expressions containing constant values at compile time to save execution cycles at runtime.
What is Constant Propagation?
Constant propagation identifies variables assigned constant values and substitutes those constants wherever the variable is subsequently referenced.
Moving an expression whose result does not change across loop iterations outside of the loop body is called:
Loop invariant code motion detects statements that yield constant values throughout loop iterations and hoists them into a pre-header block outside the loop.
What is Loop Unrolling?
Loop unrolling expands loop iterations explicitly to lower branch instructions and jump overheads at the cost of increased binary size.