Prestazioni automatiche dell'array di lunghezza variabile C99

Question

C'è un sovraccarico significativo di CPU/memoria associato all'uso di array automatici con g ++/Intel su piattaforma x86 a 64 bit x86?

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

• ambientale rispetto ad assegnare matrice prima mano (funzione supponendo viene chiamato più volte)

• ambientale rispetto all'utilizzo nuovo

• ambientale rispetto all'utilizzo malloc

L'intervallo di N può essere da 1kb a 16kb all'incirca, lo stack overrun non è un problema.

Answer 1

Si tratta di una specie di ciò alloca sta facendo.

• 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 differenza di prestazioni tra un VLA e un array di dimensioni statiche dovrebbe essere trascurabile. Potresti aver bisogno di alcune istruzioni extra per calcolare quanto far crescere lo stack, ma quello dovrebbe essere il rumore in qualsiasi programma reale.

Hmm, su ulteriore pensiero, potrebbe anche esserci un sovraccarico a seconda di come le variabili locali sono disposte in memoria e se ci sono più VLA.

Considerare il caso in cui si hanno i locals (e si presuppone che vengano messi in memoria nell'ordine in cui sono specificati).

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

Ora, ogni volta che è necessario accedere arr2, il codice ha bisogno di calcolare la posizione di arr2 relativa al vostro puntatore base.

Answer 3

• Review l'uscita di montaggio
• Profilo di esso, per la vostra applicazione
• controllare l'utilizzo della memoria