Accueil › Architecture & design patterns › Qui faut-il redéployer
Qui faut-il redéployer
Exercice de la série « Pourquoi l'architecture »intermediaire
Le besoin. Un module va changer. Avant d'annoncer la date, l'équipe veut savoir ce qu'il faudra retester et redéployer : tout ce qui dépend du module, directement ou non.
Ce qu'on vous demande. Écrivez propagation(dependances, modifie) où
dependances associe chaque module à la liste des modules dont il
dépend. Renvoyez { aRedeployer, nombre } — les modules à redéployer,
triés par ordre alphabétique, le module modifié compris, et leur nombre.
| Dépendances | Modifié | À redéployer |
|---|---|---|
{api: ["domaine"], domaine: []} |
"domaine" |
["api", "domaine"] |
{a: ["b"], b: ["c"], c: []} |
"c" |
["a", "b", "c"] |
{a: [], b: []} |
"a" |
["a"] |
Le piège. La propagation est transitive : si a dépend de b et
b de c, changer c oblige à redéployer a aussi. S'arrêter aux
dépendants directs donne une estimation plus basse que la réalité, donc
une date intenable. Attention aussi aux cycles, qui existent dans les
bases de code réelles : un parcours sans mémoire des modules déjà vus
tournerait sans fin.
Cas de test
[{"api":["domaine"],"domaine":[]},"domaine"][{"a":["b"],"b":["c"],"c":[]},"c"][{"a":[],"b":[]},"a"][{"ui":["api"],"api":["domaine"],"lot":["domaine"],"domaine":[]},"domaine"][{"a":["b"],"b":["a"],"c":["b"]},"a"][{"a":["b"],"b":["c"],"c":[]},"a"]
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.