Strength Reduction

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:

    Being a parent is a form of leadership. . . . Parents make a mistake, along with leaders of organizations, when they are unwilling to recognize the power inherent in the positions they occupy and when they are unwilling to use this power. . . . I do not mean a figure who is irrational, autocratic, or sadistic. I mean leaders who have the strength of character to stand up for what they believe.
    —Abraham Zaleznik. In Support of Families, ed. Michael W. Yogman and T. Berry Brazelton, ch. 8 (1986)

    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.)