¿Qué es más rápido? Comparación o asignación?

Question

estoy haciendo un poco de codificación, donde tengo que escribir este tipo de código:

if(array[i]==false) 
    array[i]=true; 

Me pregunto si se debe volver a escribir como

array[i]=true; 

Esto plantea la pregunta: son comparaciones más rápidas que las asignaciones?

¿Qué pasa con las diferencias de idioma a idioma? (contraste entre java & cpp, por ej.)

NOTA: He oído que "la optimización prematura es la raíz de todo mal". No creo que se aplique aquí :)

Answer 1

Bueno, como dices que estás seguro de que esto es importante, solo debes escribir un programa de prueba y medir para encontrar la diferencia.

La comparación puede ser más rápida si este código se ejecuta en múltiples variables asignadas en direcciones dispersas en la memoria. Con la comparación, solo leerá los datos de la memoria en el caché del procesador, y si no cambia el valor de la variable cuando el caché decide vaciar la línea, verá que la línea no se modificó y no es necesario volver a escribirla. a la memoria Esto puede acelerar la ejecución.

Answer 2

Esto no es sólo premature optimization, esto es micro-optimization, que es una distracción irrelevante.

Suponiendo que su matriz es de tipo booleano, entonces su comparación es innecesaria, que es la única observación relevante.

Answer 3

Realmente no esperaría que hubiera ningún tipo de diferencia de rendimiento notable para algo tan trivial como esto, así que seguramente se trata de lo que le da un código claro y más legible. Yo mi opinión que siempre asignaría verdadero.

Answer 4

podría dar a este un intento:

if(!array[i]) 
    array[i]=true; 

Pero realmente la única manera de saber con seguridad es al perfil, estoy seguro de casi cualquier compilador ver la comparación de falso como innecesario y optimizarlo a cabo .

Answer 5

Todo depende del tipo de datos. Asignar booleanos es más rápido que compararlos primero. Pero eso puede no ser cierto para los tipos de datos basados ​​en valores más grandes.

Answer 6

Editar: Escribí un guión en PHP. Me he dado cuenta de que había un error evidente en lo que significa que el tiempo de ejecución mejor de los casos estaba siendo calculado incorrectamente (miedo de que nadie más se dio cuenta!)

mejor de los casos solo late cesión pura y simple, pero peor de los casos es una mucho peor que simple asignación. La asignación es probablemente la más rápida en términos de datos del mundo real.

Salida:

• asignación en 0.0119960308075 segundo
• peor comparación de casos en 0.0188510417938 segundo
• mejor comparación de casos en 0.0116770267487 segundos

Código:

<?php 
$arr = array(); 

$mtime = explode(" ", microtime()); 
$starttime = $mtime[1] + $mtime[0]; 

reset_arr($arr); 

for ($i=0;$i<10000;$i++) 
    $arr[i] = true; 


$mtime = explode(" ", microtime()); 
$firsttime = $mtime[1] + $mtime[0]; 
$totaltime = ($firsttime - $starttime); 
echo "assignment in ".$totaltime." seconds<br />"; 

reset_arr($arr); 

for ($i=0;$i<10000;$i++) 
    if ($arr[i]) 
     $arr[i] = true; 

$mtime = explode(" ", microtime()); 
$secondtime = $mtime[1] + $mtime[0]; 
$totaltime = ($secondtime - $firsttime); 
echo "worst case comparison in ".$totaltime." seconds<br />"; 

reset_arr($arr); 

for ($i=0;$i<10000;$i++) 
    if (!$arr[i]) 
     $arr[i] = false; 

$mtime = explode(" ", microtime()); 
$thirdtime = $mtime[1] + $mtime[0]; 
$totaltime = ($thirdtime - $secondtime); 
echo "best case comparison in ".$totaltime." seconds<br />"; 

function reset_arr($arr) { 
    for ($i=0;$i<10000;$i++) 
     $arr[$i] = false; 
} 

Answer 7

Como otros han señalado, esto es micro-optimización.

(en la política o el periodismo, esto se conoce como mirarse el ombligo ;-)

es el programa lo suficientemente grande como para tener más de un par de capas de llamadas de función/método/subrutina?

Si es así, es probable que haya tenido algunas llamadas evitables, y esas pueden desperdiciar cientos de veces más que ineficiencias de bajo nivel.

Suponiendo que tiene removed those (que pocas personas), ejecute 10^9 veces debajo de un cronómetro y vea cuál es más rápido.

Answer 8

Si lo que desea es dar la vuelta a los valores, a continuación, hacer:

array[i] = !array[i]; 

rendimiento utilizando este es en realidad peor, sin embargo, ya que en lugar de sólo tener que hacer un solo cheque para un cierto valor falso a continuación, establecer, se verifica dos veces

Si declara una matriz de elemento de 1000000 de comparación de patrones verdadero, falso, verdadero y falso es más lenta. (var b =! b) esencialmente realiza una comprobación dos veces en vez de una vez

Answer 9

Depende del idioma. Sin embargo, el bucle a través de las matrices también puede ser costoso. Si la matriz está en memoria consecutiva, la más rápida es escribir 1 bit (255s) en toda la matriz con memcpy suponiendo que su lenguaje/compilador puede hacerlo.

Por lo tanto, realizar 0 lecturas-1 escribir en total, no leer/escribir la variable de bucle/variable de matriz (2 lecturas/2 escribe cada bucle) varias cientos de veces.

Answer 10

¿Por qué incluso escribir la primera versión? ¿Cuál es el beneficio de verificar si algo es falso antes de establecerlo como verdadero? Si siempre va a establecerlo como verdadero, siempre configúrelo como verdadero.

Cuando tiene un cuello de botella de rendimiento que ha rastreado hasta establecer un único valor booleano innecesariamente, vuelva y hable con nosotros.

Answer 11

Creo que si las declaraciones de comparación y asignación son atómicas (es decir, una instrucción de procesador) y el ciclo se ejecuta n veces, entonces en el peor de los casos, la comparación requerirá n + 1 (comparando en cada iteración más la asignación) ejecuciones, mientras que asignar constantemente el bool requeriría n ejecuciones. Por lo tanto, el segundo es más eficiente.

Answer 12

Recuerdo en un libro sobre el lenguaje ensamblador que el autor afirmaba que si se debía evitar la condición, si era posible. Es mucho más lento si la condición es falsa y la ejecución tiene que saltar a otra línea, reduciendo considerablemente el rendimiento. Además, dado que los programas se ejecutan en código máquina, creo que "si" es más lento en cada idioma (compilado), a menos que su condición sea verdadera casi todo el tiempo.