Производительность операций

@CEBEP · Регистрация: 21.03.2010

Студворк — интернет-сервис помощи студентам

Не уверен в своих силах для самостоятельной оценки сабжа. Где можно найти информацию о производительности стандартных операций с++ (гуглением не справился, нашел только сравнение реализации на с++, джаве и на нескольких интерпретируемых языках)?
То есть интересует информация плана << : * как 1:15 или <= : == как 25:24... То есть, чрезвычайно интересно знать, какие операции выбирать если есть альтернатива.

@CEBEP · 21.11.2011, 18:27 **[ТС]**

Сообщение от LosAngeles

результат rdtsc помещается в пару edx:eax на ia32, а на intel64

кстати да,ведь у меня 32х-разрядное приложение сейчас запускается...

@LosAngeles · 21.11.2011, 18:28

taras atavin,
хаха lol! Ещё один эксперт по вопросам оптимизации объявился...

C++
1
2
3
4
5
6
7
8
9
10
11
12
    i = i + 1;
011E14BC  mov         eax,dword ptr [i]  
011E14BF  add         eax,1  
011E14C2  mov         dword ptr [i],eax  
    i++;
011E14C5  mov         eax,dword ptr [i]  
011E14C8  add         eax,1  
011E14CB  mov         dword ptr [i],eax  
    ++i;
011E14CE  mov         eax,dword ptr [i]  
011E14D1  add         eax,1  
011E14D4  mov         dword ptr [i],eax

@fasked · 21.11.2011, 18:29

Много всего неразумного

[QUOTE=taras atavin;2196816]Например,

C++
1
x=x+1;

медленнее, чем

C++
1
x++;

C++
1
x++;

медленнее, чем

C++
1
++x;

,

C++
1
x=x+b;

вроде бы медленнее, чем

C++
1
x+=b;

,

C++
1
x=x-1;

медленнее, чем

C++
1
x--;

C++
1
x--;

медленнее, чем

C++
1
--x;

,

C++
1
x=x-b;

вроде бы медленнее, чем

C++
1
x-=b;

C++
1
x=x*b;

медленнее, чем

C++
1
x*=b;

,

C++
1
x*=2;

медленнее, чем

C++
1
x+=x;

, умножение медленнее сложения, но не столько, чтоб выполнять такую замену при любом множителе, кроме двух, но если стоит выбор, два раза умножить и сложить произведения, или сначала сложить, а потом один раз умножить, то лучше один раз умножить, то есть

C++
1
x=a*b+a*d;

медленее, чем

C++
1
x=a*(b+d);

,

C++
1
x=x/b;

медленнее, чем

C++
1
x/=b;

. Сдвиги быстрее, чем деление/умножение на степени двойки.

Знатоки подтягиваются

@Bers · 21.11.2011, 18:29

Сообщение от ForEveR

Bers, Скорость работы с вектором. Не считаю я что получать указатель на первый элемент и работать с ним это правильно.

У вас там добавление в конец:

Сообщение от ForEveR

vec.push_back(i);

Везде - просто оператор=, а в случае с вектором - не факт что нет реалока.

Что касается указателя вместо итератора - для критичного к скорости места вполне себе приемлемо.

Можно тайпдефом замаскировать под итератор для особо привередливых

@fasked · 21.11.2011, 18:30

Сообщение от Bers

Что касается указателя вместо итератора - для критичного к скорости места вполне себе приемлемо.

Некрасиво же

У вас там добавление в конец:

Надо reserve добавить.

@taras atavin · 21.11.2011, 18:30

Кстати, CEBEP, как ты вообще измеряешь время исполнения отдельных операторов? Ведь без точного времени исполнения непосредственно сравниваемых операторов нельзя получить коэффициенты.

@ForEveR · 21.11.2011, 18:31

Bers, Есть реаллок. Ну если одним куском памяти примерно одинаковая скорость будет.

C++
1
2
3
4
5
6
7
8
   auto now = chrono::time_point_cast<chrono::milliseconds>(chrono::system_clock::now());
   std::vector<int> vec(size);
   for (size_t i = 0; i < size; ++i)
   {
      vec[i] = i;
   }
   std::cout << "Vector time: " << (chrono::time_point_cast<chrono::milliseconds>(chrono::system_clock::now())
            - now).count() << std::endl;

forever@pterois:~/My_pro1/cpp_pro$ ./file
Vector time: 4
Array time: 3
Pointer time: 1

@Bers · 21.11.2011, 18:32

Сообщение от ForEveR

Bers, Есть реаллок. Ну если одним куском памяти примерно одинаковая скорость будет.

но если примерно одинаковая скорость будит, значит вектор работает примерно одинакова

@CEBEP · 21.11.2011, 18:35 **[ТС]**

Сообщение от taras atavin

од C++
x*=2;
медленнее, чем
x+=x;

а если отчебучить что-нибудь типа x = x << 1? Я к тому, что просто список что быстрее а что нет и так ясен - я расставил операции в эксперименте так, что всегда отношение или больше или близко к 1 с первого раза. Хочется знать именно отношение

Сообщение от taras atavin

Итераторы бывают разные.

Да, я видел в официальных источниках упоминания о том, что иногда они - просто T*, а иногда - вспомогательный класс. Дело в том, что мы практически наверняка будем компилировать всё на VisualStudio ещё очень долгое время, знание того, как поведёт себя именно она - в принципе достаточно. Да и тема такая, что для всех компиляторов её не исчерпать да и вряд ли это разумно.

@taras atavin · 21.11.2011, 18:35

Сообщение от Сыроежка

То есть поднятый вами вопрос и то, как вы подощли к его решению, не представляет никакого интереса для профессиональных программистов..

Этим ты показал свой непрофессионализм. Вопрос как раз актуален при ручной оптимизации, сомнителен же только подход.

@fasked · 21.11.2011, 18:36

Сообщение от CEBEP

что-нибудь типа x = x << 1

Ну что же Вы так... временная копия же создается

C
1
x <<= 1;

@Bers · 21.11.2011, 18:37

Сообщение от fasked

Некрасиво же

Просто есть два типа людей:

1. Первые, если нужно увеличить производительность, находят самые упоротые алгоритмы, и заменяют их на более быстрые.

2. Вторые, вместо индексов массивов начинают юзать указатели, а вместо i++ писать ++i

Если у первых не получается улучшить производительность, то они начинают смотреть на дата-ориентированное программирование, и в сторону таких языков, как СИ.

У вторых ничего не получается в принципе. Потому что вся эта хрень - экономия на спичках.

@CEBEP · 21.11.2011, 18:38 **[ТС]**

Сообщение от taras atavin

время исполнения отдельных операторов?

кладу в а время перед исполнением первого, исполняю первый, сразу после кладу время в b, потом выполняю второй, кладу время в c. теперь b - a = время выполнения первого, c - b = второго.

@LosAngeles · 21.11.2011, 18:39

Сообщение от taras atavin

x=a*b+a*d;
медленее, чем
x=a*(b+d);

только без оптимизации разумеется, в дебаг версии да, на то оно и дебаг, компилятор прямолинеен. С -O3 и это утверждение будет неверным разумеется, а скорее всего и с -О1
Вобщем всё что ты написал неверно

@CEBEP · 21.11.2011, 18:41 **[ТС]**

Сообщение от Bers

экономия на спичках

первый пункт неиллюзорно сложен а книжки по математическим методам в нашей теме уже прочитаны. выдумывать своё - чуть менее чем защитить кандидатскую.

@taras atavin · 21.11.2011, 18:44

Сообщение от Paporotnik

и вообще странное противопоставление сложения и умножения...

Это ты странный.

C++
1
x+x

и

C++
1
x*2

- дают один результат за разное время, и выгоднее

C++
1
x+x

, чем

C++
1
x*2

. Но

C++
1
x+x+x

и

C++
1
x*3

тоже дают один результат, а выгоднее

C++
1
x*3

, чем

C++
1
x+x+x

.

@Сыроежка · 21.11.2011, 18:47

Сообщение от taras atavin

Этим ты показал свой непрофессионализм. Вопрос как раз актуален при ручной оптимизации, сомнителен же только подход.

Я вам советую сначала почитать Герба Саттера "Решение сложных задач на С++", где он как раз говорит про оптимизацию и проходится по таким "профессионалам", как вы, которые занимаются "ручной оптимизацией". Я могу вам на ушко сказать, где "ручная оптимизация" может вам пригодиться!

@taras atavin · 21.11.2011, 18:48

Сообщение от ForEveR

Точно не имеющих?

Ну ка найди в бусте решение для системы 1000*1000. Так вот, это ещё малыш. Я решал 17000*17000.

@Bers · 21.11.2011, 18:48

Сообщение от CEBEP

первый пункт неиллюзорно сложен

Не нужно изобретать новые паттерны-алгоритмы.

Нужно просто поменять кусок упоротой архитектуры на другой, более быстрый.
Смотришь, какой кусок программы выполняется дольше всех. и думаешь, как его можно оптимизировать. Например, скорость теряется из-за многочисленных левых расчетов - можно на таком участке закэшировать часть данных.

@taras atavin · 21.11.2011, 18:50

Сообщение от Сыроежка

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

Серией? Или заменять удвоение одним сложением? А если выбор между

C++
1
x-a*b+a*c;

и

C++
1
x=a*(b+c);

?

Новые блоги и статьи Все статьи Все блоги /
Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался))) anaschu 30.06.2026 Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу))) Критические ошибки, мешающие компиляции и. . .	сукцессия 16. Общий обзор, в основном что бы другие ии поняли anaschu 29.06.2026 # Передаточный документ: модель микоризной сукцессии (для нового чата) Этот документ предназначен для того, чтобы новый чат Claude мог продолжить работу без необходимости заново разбираться в. . .	сукцессия 15 неявная схема anaschu 29.06.2026 Алиса Калибровка параметров симбиотической модели: технический обзор Содержание: Введение Постановка проблемы Технические аспекты реализации Процесс внедрения изменений	сукцессия 14. Обновленная схема модели anaschu 28.06.2026 ГЛОБАЛЬНАЯ ОПИСАТЕЛЬНАЯ СПЕЦИФИКАЦИЯ ЭКОСИСТЕМНОЙ МОДЕЛИ «SOIL CHEMISTRY & MYCORRHIZA 2. 0» https:/ / ibb. co/ NnkGpfMd Представленная интегрированная схема описывает непрерывную нелинейную. . .
сукцессия 13. Питон модель трехзонного мицелия, пока что в основном арбускулярного anaschu 28.06.2026 ## Разработка агентной модели микоризной сукцессии: от выявления артефактов к созданию комплексной системы ### Аннотация Представлено исследование по разработке агентной модели микоризной. . .	сукцессия 12. краткий список проверок модели перед запуском. anaschu 27.06.2026 Скрытые отказы в моделях систем динамики (SD-models) экологических систем: два случая из практики Контекст Разбирался прототип модели систем динамики (SD-модели) микоризной сукцессии: пять. . .	Сукцессия 11. Проверка орудий перед войной: разработка через тестирование anaschu 27.06.2026 Как не дать модели соврать самой себе: проверки для симуляции микоризной сукцессии Введение Когда вы строите математическую модель живой системы — грибов, растений, почвы — главная опасность. . .	10 сукцессия. Питон код войны грибов и растений anaschu 27.06.2026 import numpy as np class PlantAgent: def __init__(self, name, strategy, initial_biomass): self. name = name self. strategy = strategy # "greedy" (широколиственные) или. . .

@CEBEP 108 / 108 / 23 Регистрация: 21.03.2010 Сообщений: 445

	Производительность операций 20.11.2011, 06:34. Показов 17861. Ответов 135 Метки нет (Все метки) Не уверен в своих силах для самостоятельной оценки сабжа. Где можно найти информацию о производительности стандартных операций с++ (гуглением не справился, нашел только сравнение реализации на с++, джаве и на нескольких интерпретируемых языках)? То есть интересует информация плана << : * как 1:15 или <= : == как 25:24... То есть, чрезвычайно интересно знать, какие операции выбирать если есть альтернатива. 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	21.11.2011, 18:30
	Кстати, CEBEP, как ты вообще измеряешь время исполнения отдельных операторов? Ведь без точного времени исполнения непосредственно сравниваемых операторов нельзя получить коэффициенты. 0