На этот вопрос есть ответы на Stack Overflow на рurredом : Почему отсортированный массиив обрабатывается быстренот Voici un morceau de code C ++ qui montre un comportement très particulier. Pour une raison étrange, le tri des données miraculeusement rend le code presque six fois plus rapide:...
J'écris du code en Java où, à un moment donné, le flux du programme est déterminé par le fait que deux variables int, "a" et "b", sont non nulles (note: a et b ne sont jamais négatives, et jamais dans la plage de dépassement d'entier). Je peux l'évaluer avec if (a != 0 && b != 0) { /* Some...
Plus précisément, si j'ai une série d' instructions if... else ifet que je connais en quelque sorte à l'avance la probabilité relative à laquelle chaque instruction sera évaluée true, quelle différence de temps d'exécution cela fait-il pour les trier par ordre de probabilité? Par exemple,...
Pour les architectures Intel, existe-t-il un moyen de demander au compilateur GCC de générer du code qui force toujours la prédiction de branche d'une manière particulière dans mon code? Le matériel Intel prend-il même en charge cela? Qu'en est-il des autres compilateurs ou matériels? J'utiliserais...
Je ne peux pas, pour la vie de moi, me rappeler ce que notre professeur a dit exactement ce jour-là et j'espère que vous le sauriez probablement. Le module est "Structures de données et algorithmes" et il nous a dit quelque chose du genre: La ifdéclaration est le plus cher [quelque chose]....