Accueil › Architecture & design patterns › Rejouer sans compter deux fois
Rejouer sans compter deux fois
Exercice de la série « Communiquer entre services »intermediaire
Le besoin. Un bus livre « au moins une fois » : un accusé de réception perdu suffit à faire relivrer un message déjà traité. Le consommateur qui crédite un compte doit donc reconnaître une clé d'idempotence déjà vue, y compris si d'autres messages sont passés entre-temps.
Ce qu'on vous demande. Écrivez consommer(messages), où chaque message
vaut { cle, montant }. Partez d'un solde à 0. Renvoyez
{ solde, appliques, ignores } : le solde final, la liste des clés
réellement appliquées dans l'ordre, et la liste des clés ignorées comme
doublons, dans l'ordre de réception.
| Appel | Résultat attendu |
|---|---|
[{a,10},{a,10}] |
solde: 10, ignores: ["a"] |
[{a,10},{b,5},{a,10}] |
solde: 15, ignores: ["a"] |
[{a,10},{b,5}] |
solde: 15, ignores: [] |
Le piège. Un doublon n'arrive pas toujours juste après l'original. Une relivraison se produit après le redémarrage du consommateur, donc souvent plusieurs messages plus tard. Comparer chaque message au précédent ne déduplique que les répétitions immédiates — c'est-à-dire le seul cas qu'on n'a pas à craindre.
Cas de test
[[{"cle":"a","montant":10},{"cle":"a","montant":10}]][[{"cle":"a","montant":10},{"cle":"b","montant":5},{"cle":"a","montant":10}]][[{"cle":"a","montant":10},{"cle":"b","montant":5}]][[]][[{"cle":"a","montant":10},{"cle":"b","montant":5},{"cle":"a","montant":10},{"cle":"b","montant":5},{"cle":"c","montant":1}]][[{"cle":"x","montant":7},{"cle":"x","montant":7},{"cle":"x","montant":7}]]
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.