Теория оптимизации

@Dinkin · Регистрация: 31.05.2013

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

Доброго! В интернете натолкнулся на статью бывалого прогера, который говорит несколько простых правил оптимизации кода Си. Делал опыты по некоторым его советам в XE 3….и что то результаты тестов не совпадают с его высказыванием.

К примеру, речь о том, что цикл for, быстрее работает, если в нем статичные переменные.
То есть этот код должен работать быстрее

C
1
2
3
AnsiString st;
int h = st.Length();
for(int i=0;i<h;i++)

чем этот? аргументируя это тем, что каждый цикл в for, снова пересчитывает длину строки.

C
1
2
AnsiString st;
for(int i=0;i<st.Length();i++)

Следующий вариант, это рекомендация использовать связку if else, чем if if

то есть этот код работать должен быстрее

C
1
2
3
4
5
6
7
8
if(a==0)
  {
     b=10000000;
  }
    else
      {
         2=10000000;
      }

Чем этот

C
1
2
3
4
5
6
7
8
if(a==0)
  {
     b=10000000;
  }
if(a==1)
  {
     b=20000000;
  }

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

Добавлено через 8 минут
опечатался в коде, второго примера, там "b=20000000;" заместо "2=10000000;"

@Dinkin · 03.07.2014, 16:47 **[ТС]**

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

Вот результат в релизе:

ну ваще...это что получается..оптимизацией нужно отдельно заниматься только в режиме релиза ..и судя по тестам луче использовать "i++"

@BRcr · 03.07.2014, 16:59

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

и судя по тестам луче использовать "i++"

Нет, судя по ним самым, преинкремент( ++i ) работает быстрее, как ему и положено.

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

это что получается..оптимизацией нужно отдельно заниматься только в режиме релиза

Оптимизацией нужно заниматься в режиме проектирования и написания кода. Но смотреть свои результаты - действительно лучше в релизе.

@Dinkin · 03.07.2014, 17:05 **[ТС]**

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

Нет, судя по ним самым, преинкремент( ++i ) работает быстрее, как ему и положено.

Да, я просто перепутал скрины...спасибо большое за тесты.

@Avazart · 03.07.2014, 17:12

BRcr, Не позорься, погугли разницу между ++i и i++, ну или проверь сколько итераций в каждом цикле выполняется.

@BRcr · 03.07.2014, 17:48

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

погугли разницу между ++i и i++

Ммм...? А что тут позорного? Провел пару тестов - выложил результаты. Зато не голословно и без отсылов к великому гуглу.

@BRcr · 03.07.2014, 17:53

Ну, да, не совсем корректно провел.

Но на то это и форум - все вольны поправлять и дополнять друг-друга.
По количеству итераций - это да, еще одна ошибка закралась.
Правильно вот так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
    mcrs::t_time_counter tc;
    String postinc_time, preinc_time;
 
    tc.start( );
    for ( int i( 0 ), ii, i_limit( INT_MAX ); i < i_limit; i++)
    {
        ii = i;
    }
    tc.stop( );
    postinc_time = tc.get_time_string( );
 
    tc.start( );
    for ( int i( 0 ), ii, i_limit( INT_MAX ); i < i_limit; ++i)
    {
        ii = i;
    }
    tc.stop( );
    preinc_time = tc.get_time_string( );
 
    ShowMessage( "i++ time = " + postinc_time + "\n++i time = " + preinc_time );

@Avazart · 03.07.2014, 18:14

Ну 31мс думаю можно списать на погрешность.

@Dinkin · 03.07.2014, 18:23 **[ТС]**

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

Ну 31мс думаю можно списать на погрешность.

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

@BRcr · 03.07.2014, 18:34

Теперь постараемся нивелировать погрешности и возможные оптимизации:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
    mcrs::t_time_counter tc;
    unsigned postinc_time( 0 ), preinc_time( 0 ), tests_quantity( 50 );
 
    for ( size_t c( 0 ), c_limit( tests_quantity ); c < c_limit; ++c )
    {
        tc.start( );
        for ( int i( 0 ), ii, i_limit( INT_MAX ); i < i_limit; )
        {
            ii = i++ ;
        }
        tc.stop( );
        postinc_time += tc.full_time;
 
        tc.start( );
        for ( int i( 0 ), ii, i_limit( INT_MAX ); i < i_limit; )
        {
            ii = ++i;
        }
        tc.stop( );
        preinc_time += tc.full_time;
    }
 
    ShowMessage( "postinc_time = " + tc.get_time_string( postinc_time / tests_quantity )
        + "\npreinc_time = " + tc.get_time_string( preinc_time / tests_quantity ) );

C++
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
    class t_time_counter
    {
    public:
        DWORD full_time;
        unsigned int hours, mins, secs, msecs;
 
        void __fastcall translate_full_time( )
        {
            hours = ( mins = ( secs = full_time / 1000 ) / 60 ) / 60;
            mins %= 60;
            secs %= 60;
            msecs = full_time % 1000;
        }
 
        void __fastcall start( )
        {
            full_time = GetTickCount( );
        }
 
        void __fastcall stop( )
        {
            full_time = GetTickCount( ) - full_time;
            translate_full_time( );
        }
 
        String __fastcall get_time_string( )
        {
            String s( "h: " + UIntToStr( hours ) + ", m: " + UIntToStr( mins ) + ", s:" + UIntToStr( secs ) + ", ms: " + UIntToStr( msecs ) );
            return s;
        }
 
        String __fastcall get_time_string( unsigned int _full_time )
        {
            full_time = _full_time;
            translate_full_time( );
            return get_time_string( );
        }
    } ;

@BRcr · 03.07.2014, 18:35

Тест if else.

C++
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
    mcrs::t_time_counter tc;
    unsigned if_else_time( 0 ), if_if_time( 0 ), if_else_if_time( 0 ), tests_quantity( 5 ), a_init( 2 );
 
    for ( size_t c( 0 ), c_limit( tests_quantity ); c < c_limit; ++c )
    {
        // -----------------------------------------
        tc.start( );
        for ( int i( 0 ), a( a_init ), b, i_limit( INT_MAX ); i < i_limit; ++i )
        {
            if ( a == 0 )
            {
                b = 10000000;
            }
            else
            {
                b = 20000000;
            }
        }
        tc.stop( );
        if_else_time += tc.full_time;
        // -----------------------------------------
        tc.start( );
        for ( int i( 0 ), a( a_init ), b, i_limit( INT_MAX ); i < i_limit; ++i )
        {
            if ( a == 0 )
            {
                b = 10000000;
            }
            if ( a == 1 )
            {
                b = 20000000;
            }
        }
        tc.stop( );
        if_if_time += tc.full_time;
        // -----------------------------------------
        tc.start( );
        for ( int i( 0 ), a( a_init ), b, i_limit( INT_MAX ); i < i_limit; ++i )
        {
            if ( a == 0 )
            {
                b = 10000000;
            }
            else if ( a == 1 )
            {
                b = 20000000;
            }
        }
        tc.stop( );
        if_else_if_time += tc.full_time;
        // -----------------------------------------
    }
    ShowMessage( "if_else_time = " + tc.get_time_string( if_else_time / tests_quantity )
        + "\nif_if_time = " + tc.get_time_string( if_if_time / tests_quantity )
        + "\nif_else_if_time = " + tc.get_time_string( if_else_if_time / tests_quantity ) );

B результаты при различных значениях a_init:

@Dinkin · 03.07.2014, 19:51 **[ТС]**

Судя из тестов, то высказывания верно, что связка if else работает шустрее

@BRcr · 03.07.2014, 20:02

Да нет, как бы if - if победил. Посмотри на секунды, не только на мс.

Надо еще попробовать отключить всю оптимизацию компилятора и так глянуть. Для постинкремента явно что-то делается, возможно, inline-подстановки...

@Dinkin · 03.07.2014, 20:13 **[ТС]**

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

всю оптимизацию компилятора

А сама оптимизация XE (то что включается в настройках)....ни где не слышал что бы ее вобще кто то включал, она весома? какие с ней плюсы и минусы?

@Zerorc · 10.07.2014, 16:23

По логике условное ветвление if-else должно быть производительней if-if, мол в else не заглянет, если if выполнился. На деле же if-if оказывается быстрее.
Помнится учился я еще в универе и у нас об этом преподаватель упоминал. Где-то он вычитал на микро-мякгом(microsoft'ском) сайте рекомендации по написанию. Они вроде говорили что это связанно с особенностями компилятора.
Жаль не все помню, ссылочку естественно дать не могу. Так, из личного.

@Dinkin · 10.07.2014, 16:38 **[ТС]**

Если вспоминать годы универа..то говорили что цикл while всегда будет быстрее for, но тест показал, что одинаково... (хотя в 4 из 10 замеров for оказался быстрее немного, но я это сослал на погрешность).

@Avazart · 10.07.2014, 16:45

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

то говорили что цикл while всегда будет быстрее for,

Исходя из каких соображений ?

@Zerorc · 10.07.2014, 16:50

На habrahabr была статья, где сравнивали while и for по производительности. Может еще повезет найти, если интересно. Где-то год назад читал. По тестам for вышел немного вперед лишь потому что его набить на клавиатуре быстрее, чем while. Хотя, по мне, наоборот.

@Dinkin · 10.07.2014, 17:38 **[ТС]**

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

Исходя из каких соображений ?

точно не помню, но звучало как то так "у него операндов меньше из за этого и быстрее"

@uglyPinokkio · 10.07.2014, 19:20

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

чем этот? аргументируя это тем, что каждый цикл в for, снова пересчитывает длину строки.

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

@Dinkin · 10.07.2014, 19:43 **[ТС]**

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

птимизатор у борланда был чисто символический.

а у XE?

Новые блоги и статьи Все статьи Все блоги /
FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3) 8Observer8 18.10.2026 Содержание блога \| English Version Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .	Локальный http сервер Argus19 17.10.2026 Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .	Копировать Windows на новый диск на UEFI damix 17.10.2026 https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/ TL DR Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .
Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .

@Avazart 8489 / 6156 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	03.07.2014, 17:12
	BRcr, Не позорься, погугли разницу между ++i и i++, ну или проверь сколько итераций в каждом цикле выполняется. 2

@Avazart 8489 / 6156 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	03.07.2014, 18:14
	Ну 31мс думаю можно списать на погрешность. 1

@Dinkin 783 / 556 / 136 Регистрация: 31.05.2013 Сообщений: 3,184 Записей в блоге: 3
	03.07.2014, 19:51 [ТС]
	Судя из тестов, то высказывания верно, что связка if else работает шустрее 0

@BRcr 4043 / 2333 / 292 Регистрация: 03.02.2011 Сообщений: 5,066 Записей в блоге: 10
	03.07.2014, 20:02
	Да нет, как бы if - if победил. Посмотри на секунды, не только на мс. Надо еще попробовать отключить всю оптимизацию компилятора и так глянуть. Для постинкремента явно что-то делается, возможно, inline-подстановки... 0

@Zerorc 1 / 1 / 1 Регистрация: 14.03.2014 Сообщений: 46
	10.07.2014, 16:23
	По логике условное ветвление if-else должно быть производительней if-if, мол в else не заглянет, если if выполнился. На деле же if-if оказывается быстрее. Помнится учился я еще в универе и у нас об этом преподаватель упоминал. Где-то он вычитал на микро-мякгом(microsoft'ском) сайте рекомендации по написанию. Они вроде говорили что это связанно с особенностями компилятора. Жаль не все помню, ссылочку естественно дать не могу. Так, из личного. 0

@Dinkin 783 / 556 / 136 Регистрация: 31.05.2013 Сообщений: 3,184 Записей в блоге: 3
	10.07.2014, 16:38 [ТС]
	Если вспоминать годы универа..то говорили что цикл while всегда будет быстрее for, но тест показал, что одинаково... (хотя в 4 из 10 замеров for оказался быстрее немного, но я это сослал на погрешность). 0

@Zerorc 1 / 1 / 1 Регистрация: 14.03.2014 Сообщений: 46
	10.07.2014, 16:50
	На habrahabr была статья, где сравнивали while и for по производительности. Может еще повезет найти, если интересно. Где-то год назад читал. По тестам for вышел немного вперед лишь потому что его набить на клавиатуре быстрее, чем while. Хотя, по мне, наоборот. 0

Теория оптимизации

Решение