Formations — 1 037 leçons en français

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 :

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

É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 « Les données réparties »