Formations — 1 037 leçons en français

Accueil › Node.js › Temps propre et anomalies d'une trace

Temps propre et anomalies d'une trace

Exercice de la série « Observabilité »avance

Le besoin. Une trace arrive sous forme de segments plats : chacun déclare son parent, son début et sa durée. Pour savoir quel service est réellement lent, il faut le temps propre de chaque segment — sa durée moins le temps couvert par ses enfants — et il faut repérer les segments que la trace ne permet pas de rattacher.

Ce qu'on vous demande. Écrivez analyser(segments) où chaque segment vaut { id, parent, debut, duree }, les temps en millisecondes. Renvoyez { racine, propres, orphelins, impossibles } :

Appel Résultat attendu
parent 100 ms, enfants 10→40 et 50→70 propre du parent : 50
parent 110 ms, deux enfants 5→105 propre du parent : 10
parent 100 ms, enfant de parent "zz" orphelins ["b"]
parent 0→100, enfant 90→140 impossibles ["b"]

Le piège. Additionner les durées des enfants. C'est juste pour des appels séquentiels, et faux dès qu'ils sont lancés en parallèle : deux appels de 100 ms dans un parent de 110 ms donnent un temps propre de −90, un nombre qui n'existe pas. Il faut fusionner les intervalles avant de soustraire. Deux intervalles qui se touchent — l'un finissant où l'autre commence — n'en forment qu'un.

Cas de test

Écrire le code et le faire exécuter →

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.

La leçon qui prépare cet exercice

Les autres exercices de « Observabilité »