Un flux ne s'arrête pas, et rien ne permet de le relire. Tout calcul doit donc décider, une fois pour toutes, de ce qu'il garde en mémoire.
La distinction
Un calcul à mémoire bornée retient un nombre fixe de valeurs, que le flux compte mille ou mille milliards d'éléments. Un calcul à mémoire croissante retient de plus en plus, et finit par ne plus tenir.
Quatre calculs
La somme des valeurs vues. Leur moyenne. Le nombre de valeurs distinctes. Et la question de savoir combien de nombres une moyenne exige de conserver.
Objectif
Répondre par bornée ou croissante aux trois premières questions, puis donner un nombre à la dernière.