Accueil › Architecture & design patterns › La copie est-elle en retard
La copie est-elle en retard
Exercice de la série « Les données réparties »avance
Le besoin. Un service garde une copie du nom des clients. Le service propriétaire lui envoie chaque changement. Les messages arrivent parfois dans le désordre, et des lectures tombent entre une écriture et sa propagation. On veut rejouer une séquence et dire quelles lectures ont été servies périmées.
Ce qu'on vous demande. Écrivez rejouerPropagation(evenements). Chaque
événement vaut :
{ type: "ecriture", cle, version, valeur }— le propriétaire passe à cette version ;{ type: "propagation", cle, version, valeur }— la copie reçoit cette version, et ne l'applique que si elle est strictement supérieure à celle qu'elle détient déjà ;{ type: "lecture", cle }— on lit la copie.
Renvoyez { copie, lectures, perimees } : copie associe chaque clé à la
valeur retenue, lectures contient un { cle, valeur, perimee } par
lecture dans l'ordre (valeur vaut null si la copie ne connaît pas la
clé), et perimees compte les lectures périmées. Une lecture est périmée
quand la source connaît la clé et que la copie est absente ou en retard
d'au moins une version.
| Appel | Résultat attendu |
|---|---|
| écriture v1, propagation v1, lecture | perimees: 0 |
| écriture v2, lecture avant propagation | perimees: 1 |
| propagation v2 puis propagation v1 | la copie garde la valeur de v2 |
Le piège. Une propagation en retard n'est pas une propagation à appliquer. Un message v1 qui arrive après un message v2 ferait reculer la copie — et ce recul est invisible, puisque la valeur écrite est une valeur qui a réellement existé.
Cas de test
[[{"type":"ecriture","cle":"c1","version":2,"valeur":"Durand"},{"type":"propagation","cle":"c1","version":2,"valeur":"Durand"},{"type":"propagation","cle":"c1","version":1,"valeur":"Dupont"},{"type":"lecture","cle":"c1"}]][[{"type":"ecriture","cle":"c1","version":1,"valeur":"Dupont"},{"type":"propagation","cle":"c1","version":1,"valeur":"Dupont"},{"type":"lecture","cle":"c1"}]][[{"type":"ecriture","cle":"c1","version":2,"valeur":"Durand"},{"type":"lecture","cle":"c1"}]][[{"type":"lecture","cle":"c9"}]][[{"type":"ecriture","cle":"c1","version":1,"valeur":"Dupont"},{"type":"propagation","cle":"c1","version":1,"valeur":"Dupont"},{"type":"ecriture","cle":"c1","version":2,"valeur":"Durand"},{"type":"lecture","cle":"c1"},{"type":"propagation","cle":"c1","version":2,"valeur":"Durand"},{"type":"lecture","cle":"c1"}]][[{"type":"ecriture","cle":"a","version":3,"valeur":"A3"},{"type":"propagation","cle":"a","version":3,"valeur":"A3"},{"type":"propagation","cle":"a","version":2,"valeur":"A2"},{"type":"propagation","cle":"b","version":1,"valeur":"B1"},{"type":"lecture","cle":"a"},{"type":"lecture","cle":"b"}]]
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.