Preguntas etiquetadas con branch-prediction

На этот вопрос есть ответы на Desbordamiento de pila на русском : Почему отсортированный массив обрабатывается быстрее ты тателька тателька Aquí hay un fragmento de código C ++ que muestra un comportamiento muy peculiar. Por alguna extraña razón, ordenar los datos milagrosamente hace que el código sea casi seis veces …

24454 java  c++  performance  optimization  branch-prediction 

Estoy escribiendo un código en Java donde, en algún momento, el flujo del programa está determinado por si dos variables int, "a" y "b", no son cero (nota: a y b nunca son negativas, y nunca dentro del rango de desbordamiento de enteros). Puedo evaluarlo con if (a != 0 …

412 java  performance  processing-efficiency  microbenchmark  branch-prediction 

Específicamente, si tengo una serie de if... else ifdeclaraciones, y de alguna manera sé de antemano la probabilidad relativa de que cada declaración se evalúe true, ¿cuánta diferencia en el tiempo de ejecución representa ordenarlas en orden de probabilidad? Por ejemplo, debería preferir esto: if (highly_likely) //do something else if …

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

Para las arquitecturas Intel, ¿hay alguna forma de instruir al compilador GCC para que genere código que siempre fuerce la predicción de ramas de una manera particular en mi código? ¿El hardware de Intel incluso es compatible con esto? ¿Qué pasa con otros compiladores o hardware? Usaría esto en código …

118 c++  gcc  intel  pragma  branch-prediction 

No puedo, por mi vida, recordar lo que dijo exactamente nuestro maestro ese día y espero que probablemente lo sepas. El módulo es "Estructuras de datos y algoritmos" y nos dijo algo en la línea de: La ifdeclaración es el [algo] más caro. [algo] registra [algo]. Sí, tengo una memoria …

98 if-statement  language-agnostic  branch-prediction