Questions marquées «branch-prediction»

26
Pourquoi le traitement d'un tableau trié est-il plus rapide que le traitement d'un tableau non trié?
На этот вопрос есть ответы на 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: #include <algorithm> #include <ctime> …
10
Quel est l'effet d'ordonner si… sinon si des déclarations par probabilité?
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, devrais-je préférer ceci: if (highly_likely) …
8
Y a-t-il un indice du compilateur pour que GCC force la prédiction de branche à toujours suivre une certaine direction?
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 ceci dans le code C …
16
Le «IF» est-il cher?
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 …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.