Performances de la matrice automatique de longueur variable C99

Question

Y a-t-il un surcoût important de mémoire/cpu associé à l'utilisation de baies automatiques avec g ++/Intel sur une plate-forme Linux 64 bits x86?

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

• de tête par rapport au réseau allouant avant la main (fonction supposant est appelée plusieurs fois)

• de tête par rapport à l'utilisation de nouvelles

• de tête par rapport à l'utilisation de malloc

La gamme de N mai être de 1kb à 16kb environ, le dépassement de pile n'est pas un problème.

Answer 1

Il est en quelque sorte de ce que alloca est en train de faire.

• 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 différence de performance entre un VLA et un réseau de taille statique devrait être négligeable. Vous aurez peut-être besoin de quelques instructions supplémentaires pour calculer la croissance de la pile, mais cela devrait être du bruit dans tout vrai programme. Hmm, à la réflexion, il pourrait aussi y avoir un surdébit en fonction de la disposition des variables locales en mémoire et de l'existence de plusieurs VLA. Considérons le cas où vous avez les locals (et supposons qu'ils sont mis en mémoire dans l'ordre indiqué).

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

Maintenant, chaque fois que vous avez besoin d'accéder arr2, le code doit calculer l'emplacement de arr2 par rapport à votre pointeur de base.

Answer 3

• Examinez la sortie de l'ensemble
• Profil il, pour votre application
• Vérifiez votre utilisation de la mémoire