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:
“There is a sort of subjection which is the peculiar heritage of largeness and of love; and strength is often only another name for willing bondage to irremediable weakness.”
—George Eliot [Mary Ann (or Marian)
“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.)