Strength reduction



An optimisation where a function of some systematically changing variable is calculated more efficiently by using previous values of the function. In a procedural language this would apply to an expression involving a loop variable and in a declarative language it would apply to the argument of a recursive function. E.g.
f x = … (2**x) … (f (x+1)) …
==>
f x = f’ x (2**x) where f ‘ x z = … z … (f’ (x+1) 2*z) …
Here the expensive operation (2**x) has been replaced by the cheaper 2*z in the recursive function f’. This maintains the invariant that z = 2**x for any call to f’.
(1995-01-31)

Tagged:

Read Also:

  • Strenuosity

    adjective 1. characterized by vigorous exertion, as action, efforts, life, etc.: a strenuous afternoon of hunting. 2. demanding or requiring vigorous exertion; laborious: To think deeply is a strenuous task. 3. vigorous, energetic, or zealously active: a strenuous person; a strenuous intellect. adjective 1. requiring or involving the use of great energy or effort 2. […]

  • Strenuous

    adjective 1. characterized by vigorous exertion, as action, efforts, life, etc.: a strenuous afternoon of hunting. 2. demanding or requiring vigorous exertion; laborious: To think deeply is a strenuous task. 3. vigorous, energetic, or zealously active: a strenuous person; a strenuous intellect. adjective 1. requiring or involving the use of great energy or effort 2. […]



  • Strenuously

    adjective 1. characterized by vigorous exertion, as action, efforts, life, etc.: a strenuous afternoon of hunting. 2. demanding or requiring vigorous exertion; laborious: To think deeply is a strenuous task. 3. vigorous, energetic, or zealously active: a strenuous person; a strenuous intellect. adjective 1. requiring or involving the use of great energy or effort 2. […]

  • Strenuousness

    adjective 1. characterized by vigorous exertion, as action, efforts, life, etc.: a strenuous afternoon of hunting. 2. demanding or requiring vigorous exertion; laborious: To think deeply is a strenuous task. 3. vigorous, energetic, or zealously active: a strenuous person; a strenuous intellect. adjective 1. requiring or involving the use of great energy or effort 2. […]



Disclaimer: Strength reduction definition / meaning should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. All content on this website is for informational purposes only.