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:
“Teach us to live our lives with purpose and with power
for visions of a better world and for decision’s hour;
To choose the way of life, reject the way of death,
until the radiant force of God fills mind and strength and breath.”
—Walter J. Mathams (19th–20th centuries)
“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.)