про оптимізацію

[btr]

У програмі є цикл, що крутиться приблизно мільйон разів. Логічно зробити так, щоб одна ітерація займала найменеше часу. Який оператор швидкіший   ? for чи while? Чи може вони однаково компілюються? Що порадите?

1. Зафіксувати перед циклом і після час і вивести й порівняти.
2. Скомпілювати елементарні цикли й глянути в дизасемблері, що він там накомпілював.

[Yaroslav Fedevych]

Чого в дизасемблері? gcc -S.

[k_ilya]

Тема мені нагадала про  - залежність швидкості від положення кабелів (була така ржачна тема на ixbt) та від адреси у пам'яті (якийсь відомий баян). Для ржачного доведення цих твердженнь застосовано мабуть всі відомі пересічній людини науково-фантастичні спекуляції  

[Yaroslav Fedevych]

Колись від адреси в пам'яті швидкодія справді залежала.

З якогось дива інтелівські процесори звертались за парними адресами чи не в півтора рази швидше, ніж за непарними.

[zzandy]

З якогось дива інтелівські процесори звертались за парними адресами чи не в півтора рази швидше, ніж за непарними.

Це через вирівнівання пам`яті. Якщо ви хочете парне слово, то ви його берете прямо з пам`яті, а якщо непарне, то все одно берете спочатку парне (а можливо і два), вирізаєте з них те, що вам потрібно, і тільки потім отримуєте.

Там спочатку теми була така репліка, мовляв ще спитайте, що швидше і++ чи ++і. Так от швидше ++і, тому, що не створюється проміжна копія. Різницю можна помітити навіть в int-ів, і чим вільший тип і, тим серйозніша різниці в швидкості