Chaque nuit, un serveur cherche dans 1 000 000 de relevés deux productions dont la somme couvre une demande. Il n'en existe presque jamais : le traitement est donc toujours dans le pire cas.
L'équipe hésite à réécrire le traitement, aujourd'hui en force brute, avec une table de hachage.
Les données
- Le serveur teste 100 millions de paires par seconde.
- Il consomme 100 W à vide et 250 W en calcul.
- Il reste allumé 24 heures sur 24, 365 jours par an, pour d'autres services légers dont la consommation est comprise dans les 100 W.
- Avec une table de hachage, le traitement dure moins d'une seconde : sa consommation est négligeable.
Objectif
Chiffrer le coût du traitement par force brute, puis la part de la consommation annuelle du serveur que la réécriture économiserait.