Retour à la leçonMission
Mission : comprendre pourquoi le batch nocturne s'est mis à ramer
Diagnostiquer une dégénérescence du tri rapide sur des données déjà triées, puis la corriger.
Contexte
Le batch nocturne qui trie 5 millions de transactions bancaires par montant utilisait un tri rapide maison, avec le dernier élément systématiquement choisi comme pivot (partition de Lomuto). Il tournait normalement en quelques secondes, mais depuis que le fichier d'entrée arrive déjà pré-trié par le système amont (une optimisation récente d'un autre service), le batch met désormais plusieurs heures et sature le serveur.
Tu dois diagnostiquer pourquoi, puis corriger le choix du pivot.