Mission

Mission : réparer le système de tickets qui traite les urgences en retard

Diagnostiquer un mauvais usage de heapq et raisonner sur le coût comparé tri complet contre tas.

Contexte

Le système de support technique reçoit des tickets en continu, chacun avec un niveau de priorité. Un développeur a implémenté la file avec tickets.sort() rappelé après chaque nouvel ajout, pour toujours traiter le ticket le plus urgent en premier. Sous forte charge (des centaines d'arrivées par minute), le service commence à ralentir dangereusement, et des tickets urgents attendent parfois plusieurs minutes derrière ce tri répété.