Что обещает компилятору restrict?
C++Уровень: ПрактикаC Language Essentials
Что обещает компилятору restrict?
Подсказки
- Уточните типы, время жизни объектов и то, что определяется на этапе компиляции.
- Проверьте гарантии стандарта отдельно от поведения конкретного компилятора.
Ответ
restrict в C99 выражает контракт об отсутствии мешающего алиасинга при доступе к соответствующим объектам через указатели в рассматриваемом выполнении блока. Это позволяет оптимизации, которые были бы небезопасны при перекрывающихся источниках и назначениях. Применять его следует только при выполнении этого контракта; он не проверяет отсутствие перекрытия автоматически. Пример показывает оптимизируемую работу с массивами.
Примеры из источника:
#include <stdio.h>
// Without restrict, compiler assumes a and b might overlap
void add_arrays(int *a, int *b, int *result, int n) {
for (int i = 0; i < n; i++) {
result[i] = a[i] + b[i];
}
}
// With restrict, compiler can optimize more aggressively
void add_arrays_fast(int *restrict a, int *restrict b,
int *restrict result, int n) {
for (int i = 0; i < n; i++) {
result[i] = a[i] + b[i];
}
}
int main(void) {
int a[] = {1, 2, 3};
int b[] = {4, 5, 6};
int result[3];
add_arrays_fast(a, b, result, 3);
printf("%d %d %d\n", result[0], result[1], result[2]);
}
$ ./restrict
5 7 9
Материалы источника:
Источник и лицензия: C/C++ Interview Cheatsheet — Chang Ning Tsai · MIT · перевод: Quantoros