C99可变长度自动阵列性能

Question

是否在64位x86 linux平台上使用带g ++/Intel的自动阵列相关的cpu /内存开销很大？

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

• 相比分配前手阵列

  开销相比相对于使用malloc

使用新

开销（假定函数被调用多次）

开销

N的范围可以是粗略地从1kb到16kb，堆栈溢出不是问题。

Answer 1

这是什么样的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

VLA和静态大小数组之间的性能差异应该可以忽略不计。你可能需要一些额外的指令来计算堆栈的增长量，但在任何真正的程序中都应该是噪声。

嗯，根据进一步的想法，也可能会有一些开销，取决于局部变量如何放在内存中以及是否有多个VLA。

考虑一下你有当地人的情况（并且假设他们按照他们指定的顺序放在内存中）。

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

现在，每当你需要访问arr2，代码需要计算arr2相对的位置，您的基本指针。

Answer 3

• 评论汇编输出
• 简介吧，为你的应用
• 检查您的内存使用情况