Accueil › Node.js › Agréger sans tout retenir
Agréger sans tout retenir
Exercice de la série « Les flux »intermediaire
Le besoin. Un rapport agrège un million de lignes de ventes par région. La version qui charge tout garde le million d'objets plus les totaux ; la version en flux ne garde que les totaux. C'est la transformation en mode objet la plus courante en production, et son intérêt se chiffre en nombre d'éléments retenus simultanément.
Ce qu'on vous demande. Écrivez agregerEnFlux(lignes, cle, mesure).
Parcourez lignes une seule fois, en ne retenant que les
accumulateurs. Renvoyez
{ totaux, retenu, retenuTableau } :
totaux: la liste des{ cle, total }, dans l'ordre de première apparition de la clé, le champcleportant la valeur de la clé ;retenu: le nombre maximal d'éléments retenus en même temps par l'approche en flux, c'est-à-dire le nombre de clés distinctes ;retenuTableau: ce que l'approche par tableau complet aurait retenu, soit le nombre de lignes plus le nombre de clés.
| Appel | Résultat attendu |
|---|---|
agregerEnFlux([{r:"nord",m:2},{r:"sud",m:3},{r:"nord",m:5}], "r", "m") |
totaux [{cle:"nord",total:7},{cle:"sud",total:3}], retenu 2, retenuTableau 5 |
agregerEnFlux([], "r", "m") |
totaux [], retenu 0, retenuTableau 0 |
Le piège. Il y en a deux, et ils se renforcent. Accumuler dans un
objet nu réordonne silencieusement les clés qui ressemblent à des
entiers : une agrégation par année insérée dans l'ordre "2024" puis
"2023" ressort dans l'ordre inverse, parce qu'un objet JavaScript place
ses clés d'index entières avant les autres. Et copier les lignes « pour
les parcourir » annule tout le bénéfice de l'approche : la mémoire doit
dépendre du nombre de clés, pas du nombre de lignes.
Cas de test
[[{"r":"nord","m":2},{"r":"sud","m":3},{"r":"nord","m":5}],"r","m"][[],"r","m"][[{"annee":"2024","ca":10},{"annee":"2023","ca":4},{"annee":"2024","ca":1}],"annee","ca"][[{"r":"est","m":7}],"r","m"][[{"r":"a","m":1},{"r":"b","m":1},{"r":"c","m":1},{"r":"a","m":1}],"r","m"][[{"client":"c1","montant":0},{"client":"c1","montant":0}],"client","montant"]
Votre code s'exécute réellement dans le navigateur, et la correction compare son résultat à celui d'une solution de référence.