Programmazione branch-prediction

26

Perché l'elaborazione di un array ordinato è più veloce dell'elaborazione di un array non ordinato?

Per ulteriori informazioni su Stack Overflow in : StackTranslate.it, clicca su? Ecco un pezzo di codice C ++ che mostra alcuni comportamenti molto particolari. Per qualche strana ragione, l'ordinamento miracoloso dei dati rende il codice quasi sei volte più veloce: #include <algorithm> #include <ctime> #include <iostream> int main() { // …

24453 java c++ performance optimization branch-prediction

5

Perché (a * b! = 0) è più veloce di (a! = 0 && b! = 0) in Java?

Sto scrivendo del codice in Java dove, ad un certo punto, il flusso del programma è determinato dal fatto che due variabili int, "a" e "b", siano diverse da zero (nota: aeb non sono mai negative, e mai all'interno dell'intervallo di overflow dei numeri interi). Posso valutarlo con if (a …

412 java performance processing-efficiency microbenchmark branch-prediction

10

Qual è l'effetto di ordinare se ... altrimenti se le dichiarazioni per probabilità?

In particolare, se ho una serie di dichiarazioni if... else ife in qualche modo conosco in anticipo la probabilità relativa alla quale ciascuna valutazione valuteràtrue , quanta differenza fa nel tempo di esecuzione fa ordinarle in ordine di probabilità? Ad esempio, dovrei preferire questo: if (highly_likely) //do something else if …

187 c++ performance if-statement optimization branch-prediction

8

C'è un suggerimento per il compilatore per GCC di forzare la predizione dei rami ad andare sempre in un certo modo?

Per le architetture Intel, esiste un modo per istruire il compilatore GCC a generare codice che imponga sempre la previsione dei rami in un modo particolare nel mio codice? L'hardware Intel supporta anche questo? E gli altri compilatori o hardware? Lo userei nel codice C ++ dove conosco il caso …

118 c++ gcc intel pragma branch-prediction

16

"IF" è costoso?

Non posso, per la vita di me, ricordare cosa ha detto esattamente il nostro insegnante quel giorno e spero che probabilmente lo sapresti. Il modulo è "Data Structures and Algorithms" e ci ha detto qualcosa sulla falsariga di: L' ifaffermazione è il [qualcosa] più costoso. [qualcosa] registra [qualcosa]. Sì, ho …

98 if-statement language-agnostic branch-prediction

Domande taggate «branch-prediction»