What is Strength reduction?
Replacing expensive operations such as multiplication with cheaper ones such as addition or shifts, for example adding 4 each iteration instead of computing i * 4 every time.
Field: Compilers
Strength reduction in the explanations
Strength reduction replaces expensive operations with cheaper ones.
In the loop above, which transformation applies strength re…Replacing multiplication with cheaper operations is a different optimization, strength reduction.
Which describes applying common subexpression elimination t…
Questions that mention Strength reduction (2)
Related terms
Loop unrolling Common subexpression elimination Abstract syntax tree Basic block Constant folding Control-flow graph Function inlining Instruction scheduling Intermediate representation JIT compilation