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)
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. […]
- Strep
noun 1. streptococcus. adjective 2. streptococcal. noun 1. (informal) short for streptococcus strep (strěp) adj. Streptococcal. n. Streptococcus. strep streptococcus