Accueil › Node.js › Un consommateur idempotent
Un consommateur idempotent
Exercice de la série « Tâches de fond et files »intermediaire
Le besoin. Une file livre un travail au moins une fois. Le consommateur reçoit donc des doublons, et le cas le plus fréquent est celui du travail qui a réussi mais dont l'accusé de réception n'est pas arrivé : la file le redonne, et un consommateur naïf envoie le courriel une seconde fois.
Ce qu'on vous demande. Écrivez consommer(livraisons). Chaque
livraison est { cle, effet, accuse } :
cle: la clé d'idempotence de l'effet voulu ;effet:"ok"si le traitement aboutit,"echec"sinon ;accuse:truesi l'accusé de réception atteint la file.
Traitez les livraisons dans l'ordre, et renvoyez
{ effets, ignores, echecs, cles } :
effets: le nombre d'effets réellement appliqués ;ignores: le nombre de doublons écartés sans rien faire ;echecs: le nombre de livraisons dont le traitement a échoué ;cles: les clés appliquées, triées.
| Appel | Résultat |
|---|---|
une clé, effet "ok", accusé true |
1 effet, 0 ignoré |
la même clé deux fois, accusés true |
1 effet, 1 ignoré |
la même clé, premier accusé false puis true |
1 effet, 1 ignoré |
| une clé en échec puis la même en succès | 1 effet, 0 ignoré, 1 échec |
Le piège. Enregistrer la clé seulement si l'accusé de réception a réussi. C'est la faute la plus naturelle — « je note que c'est fait quand la file est au courant » — et c'est exactement le cas où le doublon arrive. Ce qui déclenche l'enregistrement est la réussite de l'effet, pas celle de l'accusé. Un échec de traitement, lui, n'enregistre rien : la reprise devra bien refaire le travail.
Cas de test
[[{"cle":"a","effet":"ok","accuse":true}]][[{"cle":"a","effet":"ok","accuse":true},{"cle":"b","effet":"ok","accuse":true}]][[{"cle":"a","effet":"ok","accuse":true},{"cle":"a","effet":"ok","accuse":true}]][[{"cle":"a","effet":"ok","accuse":false},{"cle":"a","effet":"ok","accuse":true}]][[{"cle":"c","effet":"echec","accuse":false},{"cle":"c","effet":"ok","accuse":true}]][[{"cle":"a","effet":"ok","accuse":false},{"cle":"b","effet":"ok","accuse":true},{"cle":"a","effet":"ok","accuse":false},{"cle":"a","effet":"ok","accuse":true}]]
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.