Preguntas etiquetadas con branch-prediction

26
¿Por qué procesar una matriz ordenada es más rápido que procesar una matriz no ordenada?
На этот вопрос есть ответы на 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 …


10
¿Cuál es el efecto de ordenar si ... si no, si las declaraciones por probabilidad?
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 …


16
¿Es "SI" caro?
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 …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.