| slovo | definícia |
finite differencing
(foldoc) | strength reduction
finite differencing
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)
|
| |
Nenašli ste slovo čo ste hľadali ? Doplňte ho do slovníka.
na vytvorenie tejto webstránky bol pužitý dictd server s dátami z sk-spell.sk.cx a z iných voľne dostupných dictd databáz. Ak máte klienta na dictd protokol (napríklad kdict), použite zdroj slovnik.iz.sk a port 2628.
online slovník, sk-spell - slovníkové dáta, IZ Bratislava, Malé Karpaty - turistika, Michal Páleník, správy, údaje o okresoch V4