In software engineering, strength reduction is a compiler optimization where expensive operations are replaced with equivalent but less expensive operations. The classic example of strength reduction converts "strong" multiplications inside a loop into "weaker" additions – something that frequently occurs in array addressing. (Cooper, Simpson & Vick 1995, p. 1)
Examples of strength reduction include:
- replacing a multiplication within a loop with an addition
- replacing an exponentiation within a loop with a multiplication
Read more about Strength Reduction: Code Analysis, Strength Reduction Example, Other Strength Reduction Operations, Induction Variable (orphan)
Famous quotes containing the words strength and/or reduction:
“I believe that Harmon would be the easiest to defeat, though he might gain much strength from the Republicans. Clark would surely lose New York. I am beginning to feel that by some stroke of genius they may name Woodrow Wilson, and that seems a pretty hard tussle.”
—William Howard Taft (1857–1930)
“The reduction of nuclear arsenals and the removal of the threat of worldwide nuclear destruction is a measure, in my judgment, of the power and strength of a great nation.”
—Jimmy Carter (James Earl Carter, Jr.)