Ca doit être quelque chose du genre : si tu connais un algorithme particulier, et que tu peux lui fournir les données que tu veux, tu peux être capable de choisir les données en "pire cas" pour l' algorithme.
Un algo ne fonctionne pas indifféremment avec les données. Il y a les "pires cas", les "meilleurs cas" et les "cas moyens".
Par exemple, pour un algo de tri, ca ne sera pas aussi rapide si la liste est complétement triée au départ, un peu triée ou complètement aléatoire (ou triée à l'envers).
Quelqu'un qui veut ralentir un algo peut essayer defournir des données "pire cas". Mais ça ne marche pas avec tous les algos (si peu de variation entre pire cas et cas moyen ça doit être bon).
Dans le noyau, je crois que l'entrée de données directe la plus évidente était la pile tcp/ip.
Et je ne sais même pas si ça a été vraiment été utilisé ou si c'est encore une faille théorique.
Remarque : j'ai probablement dit d'énormes conneries. Faut pas m'en vouloir, j'y connais rien en infoormatique.
[^] # Re: Une Xbox non modifiée sous linux, c'est désormais possible
Posté par mickabouille . En réponse à la dépêche Une Xbox non modifiée sous linux, c'est désormais possible. Évalué à 2.
Un algo ne fonctionne pas indifféremment avec les données. Il y a les "pires cas", les "meilleurs cas" et les "cas moyens".
Par exemple, pour un algo de tri, ca ne sera pas aussi rapide si la liste est complétement triée au départ, un peu triée ou complètement aléatoire (ou triée à l'envers).
Quelqu'un qui veut ralentir un algo peut essayer defournir des données "pire cas". Mais ça ne marche pas avec tous les algos (si peu de variation entre pire cas et cas moyen ça doit être bon).
Dans le noyau, je crois que l'entrée de données directe la plus évidente était la pile tcp/ip.
Et je ne sais même pas si ça a été vraiment été utilisé ou si c'est encore une faille théorique.
Remarque : j'ai probablement dit d'énormes conneries. Faut pas m'en vouloir, j'y connais rien en infoormatique.