Accueil › Java › Trois cents vérifications de stock en moins d'une seconde
Trois cents vérifications de stock en moins d'une seconde
Exercice de la série « Programmer en parallèle »avance
Le besoin. Avant d'afficher une page catalogue, la boutique demande à
son service de stock si chaque référence est disponible.
Catalogue.enStock(reference) met 50 ms à répondre : elle attend le
réseau, elle ne calcule rien.
Ce qu'on vous demande. Écrivez
combienEnStock(List<String> references) qui renvoie le nombre de
références disponibles, en lançant toutes les vérifications de front.
| Appel | Résultat attendu |
|---|---|
| les 4 premières références | 3 |
| les 300 premières références | 200 |
["REF-1000"] |
1 |
[] |
0 |
La contrainte qui fait l'exercice. Le bac à sable arrête tout programme au bout de 8 secondes. Les cas de test totalisent un peu plus de trois cents références ; une boucle séquentielle, c'est 305 fois 50 ms, soit plus de 15 secondes : le code de départ ne finit pas, et c'est le point de départ.
Vous verrez donc d'abord « le code n'a pas terminé en 8 s — boucle infinie ? ». Il n'y a pas de boucle infinie : il n'y a que de l'attente mise bout à bout, ce qui est plus banal et tout aussi bloquant.
Un thread de plateforme par référence tiendrait ici, mais pas à dix mille références : un thread de plateforme réserve une pile et coûte un appel système. Un thread virtuel est géré par la JVM, et quand il bloque sur une attente, il libère son porteur. C'est exactement la forme de ce problème : beaucoup d'attente, presque aucun calcul.
Cas de test
combienEnStock(Catalogue.references(4))combienEnStock(Catalogue.references(300))combienEnStock(List.of("REF-1000"))combienEnStock(List.<String>of())
Votre code est réellement compilé par javac et exécuté sur une JVM — aucun JDK à installer —, et la correction compare son résultat à celui d'une solution de référence.