Application To Strength Reduction
A common compiler optimization is to recognize the existence of induction variables and replace them with simpler computations; for example, the code above could be rewritten by the compiler as follows, on the assumption that the addition of a constant will be cheaper than a multiplication.
j = -17; for (i = 0; i < 10; ++i) { j = j + 17; }This optimization is a special case of strength reduction.
Read more about this topic: Induction Variable
Famous quotes containing the words application to, application, strength and/or reduction:
“If you would be a favourite of your king, address yourself to his weaknesses. An application to his reason will seldom prove very successful.”
—Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)
“It would be disingenuous, however, not to point out that some things are considered as morally certain, that is, as having sufficient certainty for application to ordinary life, even though they may be uncertain in relation to the absolute power of God.”
—René Descartes (1596–1650)
“And when a woman’s will is as strong as the man’s who wants to govern her, half her strength must be concealment.”
—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.)