slovodefinícia
tupling
(foldoc)
tupling
horizontal loop combination

A program transformation where several results are returned
from a single traversal of a data structure. E.g.

mean l = sum l / length l

==>

mean l = s/n
where
(s,n) = sumLen l

sumLen [] = (0,0)
sumLen (x:xs) = (s+x, n+1)
where
(s,n) = sumLen xs

In procedural languages this technique is known as
horizontal loop combination because it uses one loop to
calculate several results.

Another form of tupling transformation is used to avoid
repeated evaluation where a function generates several
identical calls to itself. By analysing the pattern of
recursion (see descent function) it is possible to arrange
for these identical calls to share results. E.g.

fib 0 = 1
fib 1 = 1
fib n = fib (n-1) + fib (n-2)

==>

fib n = v where (_,v) = fibt n
fibt 0 = (1,1)
fibt n = (u+v,u) where (u,v) = fibt (n-1)

(1995-01-12)
podobné slovodefinícia
quintupling
(encz)
quintupling, n:
Quintupling
(gcide)
Quintuple \Quin"tu*ple\, v. t. [imp. & p. p. Quintupled; p.
pr. & vb. n. Quintupling.] [Cf. F. quintupler.]
To make fivefold, or five times as much or many.
[1913 Webster]
Septupling
(gcide)
Septuple \Sep"tu*ple\, v. t. [imp. & p. p. Septupled; p. pr. &
vb. n. Septupling.]
To multiply by seven; to make sevenfold. --Sir J. Herschel.
[1913 Webster] Sepulcher
quintupling
(wn)
quintupling
n 1: increasing by a factor of five

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