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:

    “Adolescents swing from euphoric self-confidence and a kind of narcissistic strength in which they feel invulnerable and even immortal, to despair, self-emptiness, self-deprecation. At the same time they seem to see an emerging self that is unique and wonderful, they suffer an intense envy which tears narcissism into shreds, and makes other people’s qualities hit them like an attack of lasers.”
    —Terri Apter (20th century)

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