Induction Variable - Application To Strength Reduction

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:

    Preaching is the expression of the moral sentiment in application to the duties of life.
    Ralph Waldo Emerson (1803–1882)

    Most people, no doubt, when they espouse human rights, make their own mental reservations about the proper application of the word “human.”
    Suzanne Lafollette (1893–1983)

    It’s not that I don’t want to be a beauty, that I don’t yearn to be dripping with glamor. It’s just that I can’t see how any woman can find time to do to herself all the things that must apparently be done to make herself beautiful and, having once done them, how anyone without the strength of mind of a foreign missionary can keep up such a regime.
    Cornelia Otis Skinner (1901–1979)

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