Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Buckstabue
175 / 124 / 6
Регистрация: 12.01.2012
Сообщений: 624
#1

Алгоритмы из <algorithm> являются макросами или всё же функциями? - C++

04.04.2012, 00:12. Просмотров 668. Ответов 14
Метки нет (Все метки)

Интересно насколько эффективно использовать тривиальные алгоритмы из библиотеки <algorithm>?
Кто-нибудь использует их вообще? Сильно ли они тормозят программу при частой обработке сравнительно немалых контейнеров? Ведь, если предположить, что на каждый элемент вызывается функция, то быстродействие должно оставлять желать лучшего. С другой стороны, может в негласном стандарте предусмотрена оптимизация кода компилятором при их использовании?
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.04.2012, 00:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритмы из <algorithm> являются макросами или всё же функциями? (C++):

Функции в JavaScript являются объектами первого класса, функциями высшего порядка или и тем и другим одновременно? - JavaScript
читаю пару книг и немного запутался... вопрос следующий: функции в JavaScript являются объектами первого класса, функциями высшего...

.NET 3.x всё связанное с функциями интернета на компе - C#
Народ помогите хочу написать программу звонилку. Логика такая, проверяет скорость/подключение интернета и в случае если скорость держится...

Макросами или самим Ехселами... - MS Excel
В ячеке есть Ф.И.О, но такая кента кентаович кентав а нам нужна так Кента Кентаович Кентав Добавлено через 10 минут Кстати в...

Синтаксическая форма с функционалами и(или) макросами - Lisp
Извините что создаю похожую тему, но не смог написать по примеру, потому и прошу помощи%-) Я реализую в HomeLisp`е. Вот задание: ...

Новая синтаксическая форма с макросами и (или) функционалами - Lisp
Здравствуйте! Учу лисп, а с этой темой затруднения. Пыталась сделать по примеру с существующей одноименной темы форума, но не получилось....

Какие из приведенных отношений являются функциями - Логика и множества
Пусть заданы отношения: а)y^2=x^2+4; б)y^3=x^3+4; в)y=5; г)y=\sqrt{{x}^{2}-2} Какие из приведенных отношений являются функциями, если х и...

14
Jupiter
Каратель
Эксперт С++
6560 / 3981 / 227
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
04.04.2012, 00:28 #2
Цитата Сообщение от Buckstabue Посмотреть сообщение
Алгоритмы из <algorithm> являются макросами или всё же функциями?
ну вы бы для приличия открыли этот файлик, в С++ вместо макросов принято использовать inline-функции, хоть это и неравноценная замена макросов
Цитата Сообщение от Buckstabue Посмотреть сообщение
насколько эффективно использовать тривиальные алгоритмы из библиотеки <algorithm>?
в большинстве случаев эффективней вашего велосипеда

Цитата Сообщение от Buckstabue Посмотреть сообщение
Сильно ли они тормозят программу при частой обработке сравнительно немалых контейнеров?
тормознутость понятие относительное
Цитата Сообщение от Buckstabue Посмотреть сообщение
Ведь, если предположить, что на каждый элемент вызывается функция, то быстродействие должно оставлять желать лучшего.
см. выше - inline
1
Toshkarik
1143 / 860 / 51
Регистрация: 03.08.2011
Сообщений: 2,390
Завершенные тесты: 1
04.04.2012, 00:28 #3
Это STL, то есть шаблонные функции.
0
Buckstabue
175 / 124 / 6
Регистрация: 12.01.2012
Сообщений: 624
04.04.2012, 00:35  [ТС] #4
Jupiter, ну хотя бы насчёт вызова функции для каждого элемента: при передаче ссылки на функцию разве возможно использовать её inline вариант?
0
alex_x_x
бжни
2450 / 1655 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
04.04.2012, 00:48 #5
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <algorithm>
#include <iostream>
#include <vector>
 
void func(const int value)
{
    std::cout << value * 0x23456 << std::endl;
}
 
int main()
{
    std::vector <int> v = { 1, 2, 3, 4, 5, 6 };
    std::cout << 0x12345 << std::endl;
    std::for_each (v.begin(), v.end(), func);
}
Bash
1
2
g++ -std=c++0x -O3 1_t.cpp
objdump -dS ./a.out | less
Bash
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 8048776:       89 46 0c                mov    %eax,0xc(%esi)
 8048779:       a1 b0 8c 04 08          mov    0x8048cb0,%eax
 804877e:       89 46 10                mov    %eax,0x10(%esi)
 8048781:       a1 b4 8c 04 08          mov    0x8048cb4,%eax
 8048786:       89 46 14                mov    %eax,0x14(%esi)
 8048789:       c7 44 24 04 45 23 01    movl   $0x12345,0x4(%esp) ##############
 8048790:       00 
 8048791:       c7 04 24 60 a0 04 08    movl   $0x804a060,(%esp)
 8048798:       e8 b3 fe ff ff          call   8048650 <_ZNSolsEi@plt>
 804879d:       89 04 24                mov    %eax,(%esp)
 80487a0:       e8 5b ff ff ff          call   8048700 <_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_E
S6_@plt>
 80487a5:       69 06 56 34 02 00       imul   $0x23456,(%esi),%eax ########
 80487ab:       c7 04 24 60 a0 04 08    movl   $0x804a060,(%esp)
 80487b2:       89 44 24 04             mov    %eax,0x4(%esp)
 80487b6:       e8 95 fe ff ff          call   8048650 <_ZNSolsEi@plt>
 80487bb:       89 c7                   mov    %eax,%edi
 80487bd:       8b 00                   mov    (%eax),%eax
 80487bf:       8b 40 f4                mov    -0xc(%eax),%eax
 80487c2:       8b 5c 07 7c             mov    0x7c(%edi,%eax,1),%ebx
я лично не вижу здесь никаких вызовов функций
все заинлайнилось
8
Jupiter
Каратель
Эксперт С++
6560 / 3981 / 227
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
04.04.2012, 00:50 #6
Цитата Сообщение от Buckstabue Посмотреть сообщение
при передаче ссылки на функцию разве возможно использовать её inline вариант?
inline - всего лишь рекомендация компилятору, именно поэтому я написал что inline неравноценная замена макросу, встраивать функциию или делать её вызов - решает компилятор
0
Toshkarik
1143 / 860 / 51
Регистрация: 03.08.2011
Сообщений: 2,390
Завершенные тесты: 1
04.04.2012, 00:59 #7
alex_x_x, а как дело обстоит с -O2? На практике ведь O3 стороной обходят...
1
alex_x_x
бжни
2450 / 1655 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
04.04.2012, 01:05 #8
хм, все вроде даже веселее - он кроме того цикл раскрыл

Assembler
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
08048740 <main>:
 8048740:       55                      push   %ebp
 8048741:       89 e5                   mov    %esp,%ebp
 8048743:       57                      push   %edi
 8048744:       56                      push   %esi
 8048745:       53                      push   %ebx
 8048746:       83 e4 f0                and    $0xfffffff0,%esp
 8048749:       83 ec 10                sub    $0x10,%esp
 804874c:       c7 04 24 18 00 00 00    movl   $0x18,(%esp)
 8048753:       e8 88 ff ff ff          call   80486e0 <_Znwj@plt>
 8048758:       89 c6                   mov    %eax,%esi
 804875a:       a1 a0 8c 04 08          mov    0x8048ca0,%eax
 804875f:       89 06                   mov    %eax,(%esi)
 8048761:       a1 a4 8c 04 08          mov    0x8048ca4,%eax
 8048766:       89 46 04                mov    %eax,0x4(%esi)
 8048769:       a1 a8 8c 04 08          mov    0x8048ca8,%eax
 804876e:       89 46 08                mov    %eax,0x8(%esi)
 8048771:       a1 ac 8c 04 08          mov    0x8048cac,%eax
 8048776:       89 46 0c                mov    %eax,0xc(%esi)
 8048779:       a1 b0 8c 04 08          mov    0x8048cb0,%eax
 804877e:       89 46 10                mov    %eax,0x10(%esi)
 8048781:       a1 b4 8c 04 08          mov    0x8048cb4,%eax
 8048786:       89 46 14                mov    %eax,0x14(%esi)
 8048789:       c7 44 24 04 45 23 01    movl   $0x12345,0x4(%esp)
 8048790:       00 
 8048791:       c7 04 24 60 a0 04 08    movl   $0x804a060,(%esp)
 8048798:       e8 b3 fe ff ff          call   8048650 <_ZNSolsEi@plt>
 804879d:       89 04 24                mov    %eax,(%esp)
 80487a0:       e8 5b ff ff ff          call   8048700 <_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_@plt>
 80487a5:       69 06 56 34 02 00       imul   $0x23456,(%esi),%eax
 #####################################
 80487ab:       c7 04 24 60 a0 04 08    movl   $0x804a060,(%esp)
 80487b2:       89 44 24 04             mov    %eax,0x4(%esp)
 80487b6:       e8 95 fe ff ff          call   8048650 <_ZNSolsEi@plt>
 80487bb:       89 c7                   mov    %eax,%edi
 80487bd:       8b 00                   mov    (%eax),%eax
 80487bf:       8b 40 f4                mov    -0xc(%eax),%eax
 80487c2:       8b 5c 07 7c             mov    0x7c(%edi,%eax,1),%ebx
 80487c6:       85 db                   test   %ebx,%ebx
 80487c8:       0f 84 6d 02 00 00       je     8048a3b <main+0x2fb>
 80487ce:       80 7b 1c 00             cmpb   $0x0,0x1c(%ebx)
 80487d2:       0f 84 b8 01 00 00       je     8048990 <main+0x250>
 80487d8:       0f b6 43 27             movzbl 0x27(%ebx),%eax
 80487dc:       0f be c0                movsbl %al,%eax
 80487df:       89 44 24 04             mov    %eax,0x4(%esp)
 80487e3:       89 3c 24                mov    %edi,(%esp)
 80487e6:       e8 45 ff ff ff          call   8048730 <_ZNSo3putEc@plt>
 80487eb:       89 04 24                mov    %eax,(%esp)
 80487ee:       e8 fd fe ff ff          call   80486f0 <_ZNSo5flushEv@plt>
 80487f3:       69 46 04 56 34 02 00    imul   $0x23456,0x4(%esi),%eax
 #####################################
 80487fa:       c7 04 24 60 a0 04 08    movl   $0x804a060,(%esp)
 8048801:       89 44 24 04             mov    %eax,0x4(%esp)
 8048805:       e8 46 fe ff ff          call   8048650 <_ZNSolsEi@plt>
 804880a:       89 c7                   mov    %eax,%edi
 804880c:       8b 00                   mov    (%eax),%eax
 804880e:       8b 40 f4                mov    -0xc(%eax),%eax
 8048811:       8b 5c 07 7c             mov    0x7c(%edi,%eax,1),%ebx
 8048815:       85 db                   test   %ebx,%ebx
 8048817:       0f 84 1e 02 00 00       je     8048a3b <main+0x2fb>
 804881d:       80 7b 1c 00             cmpb   $0x0,0x1c(%ebx)
 8048821:       0f 84 f7 01 00 00       je     8048a1e <main+0x2de>
 8048827:       0f b6 43 27             movzbl 0x27(%ebx),%eax
 804882b:       0f be c0                movsbl %al,%eax
 804882e:       89 44 24 04             mov    %eax,0x4(%esp)
 8048832:       89 3c 24                mov    %edi,(%esp)
 8048835:       e8 f6 fe ff ff          call   8048730 <_ZNSo3putEc@plt>
 804883a:       89 04 24                mov    %eax,(%esp)
 804883d:       e8 ae fe ff ff          call   80486f0 <_ZNSo5flushEv@plt>
 8048842:       69 46 08 56 34 02 00    imul   $0x23456,0x8(%esi),%eax
 #####################################
 8048849:       c7 04 24 60 a0 04 08    movl   $0x804a060,(%esp)
 8048850:       89 44 24 04             mov    %eax,0x4(%esp)
 8048854:       e8 f7 fd ff ff          call   8048650 <_ZNSolsEi@plt>
 8048859:       89 c7                   mov    %eax,%edi
 804885b:       8b 00                   mov    (%eax),%eax
 804885d:       8b 40 f4                mov    -0xc(%eax),%eax
 8048860:       8b 5c 07 7c             mov    0x7c(%edi,%eax,1),%ebx
 8048864:       85 db                   test   %ebx,%ebx
 8048866:       0f 84 cf 01 00 00       je     8048a3b <main+0x2fb>
 804886c:       80 7b 1c 00             cmpb   $0x0,0x1c(%ebx)
 8048870:       0f 84 8b 01 00 00       je     8048a01 <main+0x2c1>
 8048876:       0f b6 43 27             movzbl 0x27(%ebx),%eax
 804887a:       0f be c0                movsbl %al,%eax
 804887d:       89 44 24 04             mov    %eax,0x4(%esp)
 8048881:       89 3c 24                mov    %edi,(%esp)
 8048884:       e8 a7 fe ff ff          call   8048730 <_ZNSo3putEc@plt>
 8048889:       89 04 24                mov    %eax,(%esp)
 804888c:       e8 5f fe ff ff          call   80486f0 <_ZNSo5flushEv@plt>
 8048891:       69 46 0c 56 34 02 00    imul   $0x23456,0xc(%esi),%eax
 #####################################
 8048898:       c7 04 24 60 a0 04 08    movl   $0x804a060,(%esp)
 804889f:       89 44 24 04             mov    %eax,0x4(%esp)
 80488a3:       e8 a8 fd ff ff          call   8048650 <_ZNSolsEi@plt>
 80488a8:       89 c7                   mov    %eax,%edi
 80488aa:       8b 00                   mov    (%eax),%eax
 80488ac:       8b 40 f4                mov    -0xc(%eax),%eax
 80488af:       8b 5c 07 7c             mov    0x7c(%edi,%eax,1),%ebx
 80488b3:       85 db                   test   %ebx,%ebx
 80488b5:       0f 84 80 01 00 00       je     8048a3b <main+0x2fb>
 80488bb:       80 7b 1c 00             cmpb   $0x0,0x1c(%ebx)
 80488bf:       0f 84 1f 01 00 00       je     80489e4 <main+0x2a4>
 80488c5:       0f b6 43 27             movzbl 0x27(%ebx),%eax
 80488c9:       0f be c0                movsbl %al,%eax
 80488cc:       89 44 24 04             mov    %eax,0x4(%esp)
 80488d0:       89 3c 24                mov    %edi,(%esp)
 80488d3:       e8 58 fe ff ff          call   8048730 <_ZNSo3putEc@plt>
 80488d8:       89 04 24                mov    %eax,(%esp)
 80488db:       e8 10 fe ff ff          call   80486f0 <_ZNSo5flushEv@plt>
 80488e0:       69 46 10 56 34 02 00    imul   $0x23456,0x10(%esi),%eax
 #####################################
 80488e7:       c7 04 24 60 a0 04 08    movl   $0x804a060,(%esp)
 80488ee:       89 44 24 04             mov    %eax,0x4(%esp)
 80488f2:       e8 59 fd ff ff          call   8048650 <_ZNSolsEi@plt>
 80488f7:       89 c7                   mov    %eax,%edi
 80488f9:       8b 00                   mov    (%eax),%eax
 80488fb:       8b 40 f4                mov    -0xc(%eax),%eax
 80488fe:       8b 5c 07 7c             mov    0x7c(%edi,%eax,1),%ebx
 8048902:       85 db                   test   %ebx,%ebx
 8048904:       0f 84 31 01 00 00       je     8048a3b <main+0x2fb>
 804890a:       80 7b 1c 00             cmpb   $0x0,0x1c(%ebx)
 804890e:       0f 84 b3 00 00 00       je     80489c7 <main+0x287>
 8048914:       0f b6 43 27             movzbl 0x27(%ebx),%eax
 8048918:       0f be c0                movsbl %al,%eax
 804891b:       89 44 24 04             mov    %eax,0x4(%esp)
 804891f:       89 3c 24                mov    %edi,(%esp)
 8048922:       e8 09 fe ff ff          call   8048730 <_ZNSo3putEc@plt>
 8048927:       89 04 24                mov    %eax,(%esp)
 804892a:       e8 c1 fd ff ff          call   80486f0 <_ZNSo5flushEv@plt>
 804892f:       69 46 14 56 34 02 00    imul   $0x23456,0x14(%esi),%eax
 #####################################
 8048936:       c7 04 24 60 a0 04 08    movl   $0x804a060,(%esp)
 804893d:       89 44 24 04             mov    %eax,0x4(%esp)
 8048941:       e8 0a fd ff ff          call   8048650 <_ZNSolsEi@plt>
 8048946:       89 c7                   mov    %eax,%edi
 8048948:       8b 00                   mov    (%eax),%eax
 804894a:       8b 40 f4                mov    -0xc(%eax),%eax
 804894d:       8b 5c 07 7c             mov    0x7c(%edi,%eax,1),%ebx
 8048951:       85 db                   test   %ebx,%ebx
 8048953:       0f 84 e2 00 00 00       je     8048a3b <main+0x2fb>
 8048959:       80 7b 1c 00             cmpb   $0x0,0x1c(%ebx)
 804895d:       74 4e                   je     80489ad <main+0x26d>
 804895f:       0f b6 43 27             movzbl 0x27(%ebx),%eax
 8048963:       0f be c0                movsbl %al,%eax
 8048966:       89 44 24 04             mov    %eax,0x4(%esp)
 804896a:       89 3c 24                mov    %edi,(%esp)
 804896d:       e8 be fd ff ff          call   8048730 <_ZNSo3putEc@plt>
 8048972:       89 04 24                mov    %eax,(%esp)
 8048975:       e8 76 fd ff ff          call   80486f0 <_ZNSo5flushEv@plt>
 804897a:       85 f6                   test   %esi,%esi
 804897c:       74 08                   je     8048986 <main+0x246>
 804897e:       89 34 24                mov    %esi,(%esp)
 8048981:       e8 0a fd ff ff          call   8048690 <_ZdlPv@plt>
 8048986:       8d 65 f4                lea    -0xc(%ebp),%esp
 8048989:       31 c0                   xor    %eax,%eax
 804898b:       5b                      pop    %ebx
 804898c:       5e                      pop    %esi
 804898d:       5f                      pop    %edi
 804898e:       5d                      pop    %ebp
 804898f:       c3                      ret    
 8048990:       89 1c 24                mov    %ebx,(%esp)
 8048993:       e8 08 fd ff ff          call   80486a0 <_ZNKSt5ctypeIcE13_M_widen_initEv@plt>
 8048998:       8b 03                   mov    (%ebx),%eax
 804899a:       c7 44 24 04 0a 00 00    movl   $0xa,0x4(%esp)
 80489a1:       00 
 80489a2:       89 1c 24                mov    %ebx,(%esp)
 80489a5:       ff 50 18                call   *0x18(%eax)
 80489a8:       e9 2f fe ff ff          jmp    80487dc <main+0x9c>
 80489ad:       89 1c 24                mov    %ebx,(%esp)
 80489b0:       e8 eb fc ff ff          call   80486a0 <_ZNKSt5ctypeIcE13_M_widen_initEv@plt>
 80489b5:       8b 03                   mov    (%ebx),%eax
 80489b7:       c7 44 24 04 0a 00 00    movl   $0xa,0x4(%esp)
 80489be:       00 
 80489bf:       89 1c 24                mov    %ebx,(%esp)
 80489c2:       ff 50 18                call   *0x18(%eax)
 80489c5:       eb 9c                   jmp    8048963 <main+0x223>
 80489c7:       89 1c 24                mov    %ebx,(%esp)
 80489ca:       e8 d1 fc ff ff          call   80486a0 <_ZNKSt5ctypeIcE13_M_widen_initEv@plt>
 80489cf:       8b 03                   mov    (%ebx),%eax
 80489d1:       c7 44 24 04 0a 00 00    movl   $0xa,0x4(%esp)
 80489d8:       00 
 80489d9:       89 1c 24                mov    %ebx,(%esp)
 80489dc:       ff 50 18                call   *0x18(%eax)
 80489df:       e9 34 ff ff ff          jmp    8048918 <main+0x1d8>
 80489e4:       89 1c 24                mov    %ebx,(%esp)
 80489e7:       e8 b4 fc ff ff          call   80486a0 <_ZNKSt5ctypeIcE13_M_widen_initEv@plt>
 80489ec:       8b 03                   mov    (%ebx),%eax
 80489ee:       c7 44 24 04 0a 00 00    movl   $0xa,0x4(%esp)
 80489f5:       00 
 80489f6:       89 1c 24                mov    %ebx,(%esp)
 80489f9:       ff 50 18                call   *0x18(%eax)
 80489fc:       e9 c8 fe ff ff          jmp    80488c9 <main+0x189>
 8048a01:       89 1c 24                mov    %ebx,(%esp)
 8048a04:       e8 97 fc ff ff          call   80486a0 <_ZNKSt5ctypeIcE13_M_widen_initEv@plt>
 8048a09:       8b 03                   mov    (%ebx),%eax
 8048a0b:       c7 44 24 04 0a 00 00    movl   $0xa,0x4(%esp)
 8048a12:       00 
 8048a13:       89 1c 24                mov    %ebx,(%esp)
 8048a16:       ff 50 18                call   *0x18(%eax)
 8048a19:       e9 5c fe ff ff          jmp    804887a <main+0x13a>
 8048a1e:       89 1c 24                mov    %ebx,(%esp)
 8048a21:       e8 7a fc ff ff          call   80486a0 <_ZNKSt5ctypeIcE13_M_widen_initEv@plt>
 8048a26:       8b 03                   mov    (%ebx),%eax
 8048a28:       c7 44 24 04 0a 00 00    movl   $0xa,0x4(%esp)
 8048a2f:       00 
 8048a30:       89 1c 24                mov    %ebx,(%esp)
 8048a33:       ff 50 18                call   *0x18(%eax)
 8048a36:       e9 f0 fd ff ff          jmp    804882b <main+0xeb>
 8048a3b:       e8 30 fc ff ff          call   8048670 <_ZSt16__throw_bad_castv@plt>
 8048a40:       85 f6                   test   %esi,%esi
 8048a42:       89 c3                   mov    %eax,%ebx
 8048a44:       74 08                   je     8048a4e <main+0x30e>
 8048a46:       89 34 24                mov    %esi,(%esp)
 8048a49:       e8 42 fc ff ff          call   8048690 <_ZdlPv@plt>
 8048a4e:       89 1c 24                mov    %ebx,(%esp)
 8048a51:       e8 ca fc ff ff          call   8048720 <_Unwind_Resume@plt>
 8048a56:       8d 76 00                lea    0x0(%esi),%esi
 8048a59:       8d bc 27 00 00 00 00    lea    0x0(%edi,%eiz,1),%edi
Добавлено через 3 минуты
Цитата Сообщение от Toshkarik Посмотреть сообщение
alex_x_x, а как дело обстоит с -O2? На практике ведь O3 стороной обходят...
кстати да, с -O2 не инлайнит вообще функцию

Assembler
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
080488e0 <_Z4funci>:
 80488e0:   56                      push   %esi
 80488e1:   53                      push   %ebx
 80488e2:   83 ec 14                sub    $0x14,%esp
 80488e5:   69 44 24 20 56 34 02    imul   $0x23456,0x20(%esp),%eax
 80488ec:   00 
 80488ed:   c7 04 24 60 a0 04 08    movl   $0x804a060,(%esp)
 80488f4:   89 44 24 04             mov    %eax,0x4(%esp)
 80488f8:   e8 53 fd ff ff          call   8048650 <_ZNSolsEi@plt>
.....
08048740 <main>:
 8048740:   55                      push   %ebp
 8048741:   89 e5                   mov    %esp,%ebp
 8048743:   57                      push   %edi
 8048744:   56                      push   %esi
 8048745:   53                      push   %ebx
 8048746:   83 e4 f0                and    $0xfffffff0,%esp
 8048749:   83 ec 10                sub    $0x10,%esp
 804874c:   c7 04 24 18 00 00 00    movl   $0x18,(%esp)
 8048753:   e8 88 ff ff ff          call   80486e0 <_Znwj@plt>
 8048758:   89 c7                   mov    %eax,%edi
 804875a:   a1 30 8a 04 08          mov    0x8048a30,%eax
 804875f:   89 07                   mov    %eax,(%edi)
 8048761:   a1 34 8a 04 08          mov    0x8048a34,%eax
 8048766:   89 47 04                mov    %eax,0x4(%edi)
 8048769:   a1 38 8a 04 08          mov    0x8048a38,%eax
 804876e:   89 47 08                mov    %eax,0x8(%edi)
 8048771:   a1 3c 8a 04 08          mov    0x8048a3c,%eax
 8048776:   89 47 0c                mov    %eax,0xc(%edi)
 8048779:   a1 40 8a 04 08          mov    0x8048a40,%eax
 804877e:   89 47 10                mov    %eax,0x10(%edi)
 8048781:   a1 44 8a 04 08          mov    0x8048a44,%eax
 8048786:   89 47 14                mov    %eax,0x14(%edi)
 8048789:   c7 44 24 04 45 23 01    movl   $0x12345,0x4(%esp)
 8048790:   00 
 8048791:   c7 04 24 60 a0 04 08    movl   $0x804a060,(%esp)
 8048798:   e8 b3 fe ff ff          call   8048650 <_ZNSolsEi@plt>
 804879d:   89 04 24                mov    %eax,(%esp)
 80487a0:   e8 5b ff ff ff          call   8048700 <_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_@plt>
 80487a5:   89 fb                   mov    %edi,%ebx
 80487a7:   8d 77 18                lea    0x18(%edi),%esi
 80487aa:   8d b6 00 00 00 00       lea    0x0(%esi),%esi
 80487b0:   8b 03                   mov    (%ebx),%eax
 80487b2:   89 04 24                mov    %eax,(%esp)
 80487b5:   e8 26 01 00 00          call   80488e0 <_Z4funci>
######################################################
 80487ba:   83 c3 04                add    $0x4,%ebx
1
Toshkarik
1143 / 860 / 51
Регистрация: 03.08.2011
Сообщений: 2,390
Завершенные тесты: 1
04.04.2012, 01:10 #9
Ну да, насколько знаю вроде gcс инлайнит только при O3
0
alex_x_x
бжни
2450 / 1655 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
04.04.2012, 01:14 #10
но сам алгоритм заинлайнен
плюс ко всему в зависимости от типа контейнера (используя iterator_traits::iterator_category) компилятор статически выбирает наиболее эффективный алгоритм

так что не стоит недооценивать стандартные алгоритмы
0
Buckstabue
175 / 124 / 6
Регистрация: 12.01.2012
Сообщений: 624
04.04.2012, 01:16  [ТС] #11
Эх, так раздражает эта неопределённость относительно inline! Вот бы компилятор предупреждал, что он не собирается её встраивать...
А вот нашёл интересную страничку на документации по gcc http://gcc.gnu.org/onlinedocs/gcc/Inline.html
C++
1
inline void foo (const char) __attribute__((always_inline));
alex_x_x, можете, пожалуйста, в последний раз проверить будет ли от этого эффект?
0
alex_x_x
бжни
2450 / 1655 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
04.04.2012, 01:36 #12
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <algorithm>
#include <iostream>
#include <vector>
 
inline void func(const int value) __attribute__((always_inline));
 
void func(const int value)
{
    std::cout << value * 0x23456 << std::endl;
}
 
int main()
{
    std::vector <int> v = { 1, 2, 3, 4, 5, 6 };
    std::cout << 0x12345 << std::endl;
    std::for_each (v.begin(), v.end(), func);
}
c -O0

Assembler
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
08048794 <main>:
 8048794:   8d 4c 24 04             lea    0x4(%esp),%ecx
 8048798:   83 e4 f0                and    $0xfffffff0,%esp
 804879b:   ff 71 fc                pushl  -0x4(%ecx)
 804879e:   55                      push   %ebp
 804879f:   89 e5                   mov    %esp,%ebp
 80487a1:   53                      push   %ebx
 80487a2:   51                      push   %ecx
 80487a3:   83 ec 30                sub    $0x30,%esp
 80487a6:   8d 45 f7                lea    -0x9(%ebp),%eax
 80487a9:   89 04 24                mov    %eax,(%esp)
 80487ac:   e8 99 01 00 00          call   804894a <_ZNSaIiEC1Ev>
 80487b1:   c7 44 24 08 06 00 00    movl   $0x6,0x8(%esp)
 80487b8:   00 
 80487b9:   c7 44 24 04 84 90 04    movl   $0x8049084,0x4(%esp)
 80487c0:   08 
 80487c1:   8d 45 e4                lea    -0x1c(%ebp),%eax
 80487c4:   89 04 24                mov    %eax,(%esp)
 80487c7:   e8 68 01 00 00          call   8048934 <_ZNSt16initializer_listIiEC1EPKij>
 80487cc:   8d 45 f7                lea    -0x9(%ebp),%eax
 80487cf:   89 44 24 0c             mov    %eax,0xc(%esp)
 80487d3:   8b 45 e4                mov    -0x1c(%ebp),%eax
 80487d6:   8b 55 e8                mov    -0x18(%ebp),%edx
 80487d9:   89 44 24 04             mov    %eax,0x4(%esp)
 80487dd:   89 54 24 08             mov    %edx,0x8(%esp)
 80487e1:   8d 45 d8                lea    -0x28(%ebp),%eax
 80487e4:   89 04 24                mov    %eax,(%esp)
 80487e7:   e8 c6 01 00 00          call   80489b2 <_ZNSt6vectorIiSaIiEEC1ESt16initializer_listIiERKS0_>
 80487ec:   8d 45 f7                lea    -0x9(%ebp),%eax
 80487ef:   89 04 24                mov    %eax,(%esp)
 80487f2:   e8 67 01 00 00          call   804895e <_ZNSaIiED1Ev>
 80487f7:   c7 44 24 04 45 23 01    movl   $0x12345,0x4(%esp)
 80487fe:   00 
 80487ff:   c7 04 24 40 b0 04 08    movl   $0x804b040,(%esp)
 8048806:   e8 f5 fd ff ff          call   8048600 <_ZNSolsEi@plt>
 804880b:   c7 44 24 04 b0 86 04    movl   $0x80486b0,0x4(%esp)
 8048812:   08 
 8048813:   89 04 24                mov    %eax,(%esp)
 8048816:   e8 75 fe ff ff          call   8048690 <_ZNSolsEPFRSoS_E@plt>
 804881b:   8d 45 f0                lea    -0x10(%ebp),%eax
 804881e:   8d 55 d8                lea    -0x28(%ebp),%edx
 8048821:   89 54 24 04             mov    %edx,0x4(%esp)
 8048825:   89 04 24                mov    %eax,(%esp)
 8048828:   e8 67 02 00 00          call   8048a94 <_ZNSt6vectorIiSaIiEE3endEv>
 804882d:   83 ec 04                sub    $0x4,%esp
 8048830:   8d 45 ec                lea    -0x14(%ebp),%eax
 8048833:   8d 55 d8                lea    -0x28(%ebp),%edx
 8048836:   89 54 24 04             mov    %edx,0x4(%esp)
 804883a:   89 04 24                mov    %eax,(%esp)
 804883d:   e8 32 02 00 00          call   8048a74 <_ZNSt6vectorIiSaIiEE5beginEv>
 8048842:   83 ec 04                sub    $0x4,%esp
 8048845:   c7 44 24 08 03 89 04    movl   $0x8048903,0x8(%esp)
###################################################################
 804884c:   08 
 804884d:   8b 45 f0                mov    -0x10(%ebp),%eax
 8048850:   89 44 24 04             mov    %eax,0x4(%esp)
 8048854:   8b 45 ec                mov    -0x14(%ebp),%eax
 8048857:   89 04 24                mov    %eax,(%esp)
 804885a:   e8 57 02 00 00          call   8048ab6 <_ZSt8for_eachIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEPFviEET0_T_SA_S9_>
 804885f:   8d 45 d8                lea    -0x28(%ebp),%eax
....
08048903 <_Z4funci>:
 8048903:   55                      push   %ebp
 8048904:   89 e5                   mov    %esp,%ebp
 8048906:   83 ec 18                sub    $0x18,%esp
 8048909:   8b 45 08                mov    0x8(%ebp),%eax
 804890c:   69 c0 56 34 02 00       imul   $0x23456,%eax,%eax
 8048912:   89 44 24 04             mov    %eax,0x4(%esp)
 8048916:   c7 04 24 40 b0 04 08    movl   $0x804b040,(%esp)
 804891d:   e8 de fc ff ff          call   8048600 <_ZNSolsEi@plt>
 8048922:   c7 44 24 04 b0 86 04    movl   $0x80486b0,0x4(%esp)
просто кладет указатель на функцию - и никакая она не inline )
1
Toshkarik
1143 / 860 / 51
Регистрация: 03.08.2011
Сообщений: 2,390
Завершенные тесты: 1
04.04.2012, 01:38 #13
Buckstabue, пробуйте -finline-functions. Вроде этот флаг и включается при O3.
1
alex_x_x
бжни
2450 / 1655 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
04.04.2012, 01:40 #14
как ни крути можно создать условия, чтобы она оказалась не inline
сделать ее рекурсивной например)
0
Toshkarik
1143 / 860 / 51
Регистрация: 03.08.2011
Сообщений: 2,390
Завершенные тесты: 1
04.04.2012, 01:47 #15
alex_x_x, ну эт само собой, поэтому в доках GCC и написано
You can also direct GCC to try to integrate all “simple enough” functions into their callers with the option -finline-functions
Добавлено через 2 минуты
Да, так и есть, память не подводит тык.
-O3
Optimize yet more. -O3 turns on all optimizations specified by -O2 and also turns on the -finline-functions, -funswitch-loops, -fpredictive-commoning, -fgcse-after-reload, -ftree-vectorize and -fipa-cp-clone options.
0
04.04.2012, 01:47
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.04.2012, 01:47
Привет! Вот еще темы с ответами:

Какие из следующих отношений между множествами являются функциями? - Дискретная математика
Пусть А = {1, 2, 3, 4} и В = {a, b, c, d}. Какие из следующих отношений между множествами А и В являются функциями, определенными на А со...

Получить из строки всё до пробела или запятой или точки или восклицательного знака - C#
Match m_ = Regex.Match(вопрос, @&quot;Кто такой.(.{5})&quot;, RegexOptions.IgnoreCase | RegexOptions.Multiline); ...

Разветляющиеся алгоритмы: определить, являются ли заданные треугольники подобными - C (СИ)
заданы длины двух сторон треугольников. определить являются ли они подобными если да коэффициент пропорциональности

Участие в Open Source,KDE, проекты, qtbase5-dev и всё всё всё - C++ Qt
Адресовано к разработчикам, кто на линуксе участвует в разработке опен-сорс прог. В общем, началось все как я себе Кубунту 14,04...


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru