C99 автоматическая производительность массива переменной длины

Question

Существуют ли значительные накладные расходы процессора / памяти, связанные с использованием автоматических массивов с g ++ / Intel на 64-разрядной платформе x86 linux?при условии, что функция вызывается несколько раз)

служебных данных по сравнению с использованием новых

служебных данных по сравнению с использованием malloc

Диапазон N может быть примерно от 1 до 16 КБ, переполнение стека не является проблемой.

Answer 1

Разница в производительности между VLA и массивом статического размера должна быть незначительной.Возможно, вам понадобится несколько дополнительных инструкций, чтобы вычислить, как вырастить стек, но это должно быть шумом в любой реальной программе.

Хм, если подумать, возможны и дополнительные издержки, зависящие от того, как локальные переменные расположены в памяти, и от наличия нескольких VLA.

Рассмотрим случай, когда у вас есть локальные переменные.(и предположим, что они помещены в память в указанном порядке).

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

Теперь, когда вам нужно получить доступ к arr2, код должен вычислить местоположение arr2 относительно вашегобазовый указатель.

Answer 2

Это то, что делает 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 3

• Просмотр выходных данных сборки
• Профиль, для вашего приложения
• Проверьте использование памяти