C99 rendimiento de matriz automática de longitud variable

Question

¿Hay una sobrecarga de CPU/memoria significativa asociada con el uso de matrices automáticas con g ++/Intel en la plataforma Linux de 64 bits x86?

int function(int N) { 
    double array[N]; 

• overhead

  en comparación con la asignación de matriz antes de la mano (función suponiendo que se llama varias veces)

• overhead comparación con el uso nuevo

• overhead comparación con el uso malloc

El rango de N puede ser de 1kb a 16kb aproximadamente, el desbordamiento de la pila no es un problema.

Answer 1

Es algo de lo que está haciendo alloca.

• http://www.gnu.org/s/libc/manual/html_node/Variable-Size-Automatic.html#Variable-Size-Automatic
• http://www.gnu.org/s/libc/manual/html_node/Advantages-of-Alloca.html
• http://www.gnu.org/s/libc/manual/html_node/GNU-C-Variable_002dSize-Arrays.html#GNU-C-Variable_002dSize-Arrays

Answer 2

La diferencia en el rendimiento entre un VLA y una matriz de tamaño estático debería ser insignificante. Es posible que necesite algunas instrucciones adicionales para calcular cuánto crecer la pila, pero eso debería ser ruido en cualquier programa real.

Hmm, pensándolo mejor, también podría haber un poco de sobrecarga dependiendo de cómo se ubican las variables locales en la memoria y si hay múltiples VLA.

Considere el caso en el que tiene los locales (y suponga que se almacenan en la memoria en el orden en que se especifican).

int x; 
int arr1[n]; 
int arr2[n]; 

Ahora, cada vez que necesite acceder a arr2, el código necesario para calcular la ubicación de arr2 en relación con el puntero de su base.

Answer 3

• Revise la salida de montaje
• perfil en el que, para su aplicación
• comprobar el uso de memoria