C’est un peu complexe 
Le code définit donc un budget : un nombre maximal de comparaisons qu’il est autorisé à effectuer avant de devoir s’arrêter et déclarer « c’est trop difficile ».
Comment le budget est-il calculé ?
- Il prend la taille combinée des deux textes et la multiplie par 200. Les textes plus volumineux obtiennent un budget plus élevé.
- Cependant, il existe un plafond absolu de 2 millions de comparaisons — peu importe la taille des textes, il n’essaiera jamais d’en faire plus que cela.
Que se passe-t-il lorsque le budget est épuisé ?
- Le code lève la main et dit « j’abandonne » — il lève une erreur (
DiffLimitExceeded) plutôt que de laisser le serveur tourner pendant des secondes ou des minutes