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 } :
racine: l'iddu segment dont le parent vautnull;propres: un objet associant chaqueid, dans l'ordre d'entrée, à sa durée moins la longueur de l'union des intervalles de ses enfants directs ;orphelins: lesid, triés, des segments dont le parent déclaré est absent de la liste ;impossibles: lesid, triés, des segments qui sortent de l'intervalle de leur parent — début antérieur, ou fin postérieure.
| 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
[[{"id":"a","parent":null,"debut":0,"duree":100},{"id":"b","parent":"a","debut":10,"duree":30},{"id":"c","parent":"a","debut":50,"duree":20}]][[{"id":"r","parent":null,"debut":0,"duree":110},{"id":"x","parent":"r","debut":5,"duree":100},{"id":"y","parent":"r","debut":5,"duree":100}]][[{"id":"r","parent":null,"debut":0,"duree":200},{"id":"x","parent":"r","debut":10,"duree":100},{"id":"y","parent":"r","debut":60,"duree":100}]][[{"id":"a","parent":null,"debut":0,"duree":100},{"id":"b","parent":"zz","debut":10,"duree":20}]][[{"id":"a","parent":null,"debut":0,"duree":100},{"id":"b","parent":"a","debut":90,"duree":50}]][[{"id":"a","parent":null,"debut":10,"duree":100},{"id":"b","parent":"a","debut":0,"duree":20}]]
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.