Форум программистов, компьютерный форум, киберфорум
C (Си)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.78/9: Рейтинг темы: голосов - 9, средняя оценка - 4.78
19 / 11 / 0
Регистрация: 02.09.2010
Сообщений: 235

Расстановка restrict для применения компилятором оптимизаций, таких как векторизация

23.08.2012, 04:33. Показов 2007. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Не соображу, в каких ситуациях можно применять...
Если указатель объявлен с квалификатором restrict, то к объекту, на который он ссылается, можно обратиться только с помощью этого указателя. Обращение к объекту с помощью другого указателя возможно только в том случае, если другой указатель основан на первом. Таким образом, доступ к объекту можно получить только с помощью выражений, основанных на указателе с квалификатором restrict. Указатели restrict используются главным образом как параметры функции или совместно с malloc(). Если указатель объявлен с квалификатором restrict, компилятор способен лучше оптимизировать некоторые процедуры. Например, если два параметра функции определены как указатели с квалификатором restrict, то это сообщает компилятору о том, что они указывают на два разных (не пересекающихся) объекта, что позволяет применить векторизацию.

Проанализируем, например, то, что стало классическим примером применения restrict — определение функции memcpy(). В С89 у нее имеется следующий прототип:
C
1
void *memcpy(void *cmp1, const void *cmp2, size_t размер);
В описании memcpy() сказано, что если объекты, на которые указывают cmp1 и cmp2, перекрываются, то поведение этой функции непредсказуемое. Таким образом. memcpy() гарантированно будет работать только с неперекрывающимися объектами.

В С99 можно использовать restrict, чтобы в прототипе memcpy() явно указать то, что в С89 приходится дополнительно объяснять словами. Вот прототип memcpy() в С99:
C
1
void *memcpy(void * restrict cmp1, const void * restrict cmp2, size_t размер);
Квалифицируя cmp1 и cmp2 с помощью квалификатора типа restrict, в прототипе явно утверждается, что они указывают на неперекрывающиеся объекты.

Из-за преимуществ, которые может принести использование квалификатора типа restrict, в С99 он был добавлен в прототипы многих библиотечных функций, определенных еще в С89.
Написал несколько функций:
C
1
2
3
4
5
6
7
8
9
// bb и sb выделены в куче и не пересекаются
void cp(char bb[], const char sb[], int a)
{
    int i=0;
    while(i!=a) {
        bb[i]=sb[i];
        ++i;
    }
}
C
1
2
3
4
5
6
7
8
9
10
// bb и sb выделены в куче и не пересекаются. 
// ybb никуда не указывает
void cp(char bb[], const char sb[], char *ybb)
{
    int i=0;
    while(&(bb[i])!=ybb) {
        bb[i]=sb[i];
        ++i;
    }
}
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
// bb и sb выделены в куче и не пересекаются. 
// ybb и ysb указывают на произвольные участки bb и sb соответственно
void cp(char bb[], const char sb[], char *ybb, const  char *ysb)
{
    int i=0;
    ybb=&bb[0];
    ysb=&sb[0];
    while(i!=10) {
        *ybb=*ysb;
        ++ybb;
        ++ysb;
        ++i;
    }
}
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
// bb и sb выделены в куче и не пересекаются. 
// ybb и ysb указывают на произвольные участки bb и sb соответственно
void cp(char bb[], char sb[], char *ybb, char *ysb)
{
    int i=0;
    ybb=&bb[0];
    ysb=&sb[0];
    while(i!=10) {
        *ybb=*ysb;
         *ysb=*(ysb-1);
        ++ybb;
        ++ysb;
        ++i;
    }
}
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
// bb и sb выделены в куче и не пересекаются. 
// ybb и ysb указывают на произвольные участки bb и sb соответственно
void cp(char bb[], char sb[], char *ybb, char *ysb)
{
    int i=1;
    ybb=&bb[0];
    ysb=&sb[0];
    while(i!=10) {
        *ybb=sb[i];
        *ysb=sb[(i-1)];
        ++ybb;
        ++ysb;
        ++i;
    }
    *ybb='\0';
    *ysb='\0';
}
Понимающие принцип работы, расставьте пожалуйста restrict где надо, и поясните почему в одних случаях можно применять, а в других нельзя.
Буду благодарен, если приведете в добавок свои примеры для большей полноты раскрытия темы...
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
23.08.2012, 04:33
Ответы с готовыми решениями:

Как можно посмотреть код, генерируемый компилятором, для итераторов
как можно посмотреть этот сгенерированный код?

Как производится векторизация BITMAP?
Народ поможите! Как производится векторизация BITMAP и тому подобное.

(Для моего товарища)Скажите как сборка для таких требований?Поправте,объясните
У него очень сильно сильно старый комп,ему уже не помочь.Но он решил сменить его. Сразу говорю,что в танки он не играет и никогда не...

1
4866 / 3288 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
23.08.2012, 14:34
https://www.cyberforum.ru/post3373913.html
ни от чего не защищает он
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
23.08.2012, 14:34
Помогаю со студенческими работами здесь

Как найти причину появления сообщения с просьбой перезагрузить компьютер для применения настроек?
Ребята, подскажите, кто может. Меня уже подзадолбали вопросом, из-за чего периодически выскакивает стандартное XP сообщение с просьбой...

Нужно мнение гуру по seo-оптимизаций
Всем привет! Мой первый сайт Delay-Dengi.Net! Оптимизировал сайт читая форумы, блоги и смотря видео материалы. Сайту почти уже год, вышел в...

Restrict Categories
Подскажите, как можно ограничить доступ: Гости могут видеть только анонс рубрики. Для просмотра полного поста/страницы надо быть как...

Апгрейд ПК для таких игр как Pubg, Rust и остальные
Хочу улучшить пк что бы смог играть в такие игры Pubg,Rust и подобное вот составляющие. Системная плата MSI A68HM-E33 V2 (MS-7721) ...

настройка MinGW с компилятором только для Си
Можете поподробнее описать процесс настройки MinGW и компиляции на Си


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита, которое может. . .
Команды "Заполнить" и "Очистить" на форме документа
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". На примере нетипового документа разработанного в конфигурации КА2. В качестве источника данных указан регистр накопления, в который записываются данные о. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru