Действительно ли умножение целых чисел выполняется с той же скоростью, что и сложение на современном процессоре?C++

Программы на C++. Форум разработчиков
Ответить
Anonymous
 Действительно ли умножение целых чисел выполняется с той же скоростью, что и сложение на современном процессоре?

Сообщение Anonymous »

Я довольно часто слышу утверждение, что умножение на современном оборудовании настолько оптимизировано, что фактически происходит с той же скоростью, что и сложение. Это правда?

Я никогда не могу получить никакого авторитетного подтверждения. Мои собственные исследования только добавляют вопросов. Тесты скорости обычно показывают данные, которые меня смущают. Вот пример:

Код: Выделить всё

#include 
#include 

unsigned int time1000() {
timeval val;
gettimeofday(&val, 0);
val.tv_sec &= 0xffff;
return val.tv_sec * 1000 + val.tv_usec / 1000;
}

int main() {
unsigned int sum = 1, T = time1000();
for (int i = 1; i < 100000000; i++) {
sum += i + (i+1); sum++;
}
printf("%u %u\n", time1000() - T, sum);
sum = 1;
T = time1000();
for (int i = 1; i < 100000000; i++) {
sum += i * (i+1); sum++;
}
printf("%u %u\n", time1000() - T, sum);
}
Приведенный выше код показывает, что умножение выполняется быстрее:

Код: Выделить всё

clang++ benchmark.cpp -o benchmark
./benchmark
746 1974919423
708 3830355456
Но с другими компиляторами, другими аргументами компилятора, по-другому написанными внутренними циклами результаты могут различаться, и я не могу получить даже приблизительное значение.

Подробнее здесь: https://stackoverflow.com/questions/218 ... n-a-modern
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «C++»