Кто может обьяснить, почему производительность совершенно одинаковых программ, но использующих разные типы циклов, различается(while - самый "тугодумный", For & repeat побыстрее)??????
Честно полностью ответ на этот вопрос я не знаю, но могу предположить.
Цикл for ярко выраженный цикл со счетчиком. В ассемблере он будет реализовываться как явный цикл со счетчиком, т. е.
@cicl
mov cx, 100 ; загрузим в счетчик 100 итераций цикла
;
; далее тело твоего цикла
;
loop @cicl
Loop для циклов паскаль не использует, делает просто cmp / jne. Для while и repeat делается практически тоже самое, по-этому скорость должна быть примерно равной. Но на скорость будут влиять такие факторы как тип переменной в условии цикла (для integer будет просто inc i, а для longint-a add [i],1; adc [i+2],0) ну и сложность самого условия (для while и repeat). Плюс не маловажно каким образом изменяется переменная внутри циклов while и repeat, т.к. скорость выполнения inc (i) и I:=i+1 разная.. Это уже как то разбиралось на форуме подробнее.
http://forum.pascal.net.ru/index.php?showtopic=1741&hl=%F1%EA%EE%F0%EE%F1%F2%E8
Malice^Плюс не маловажно каким образом изменяется переменная внутри циклов while и repeat, т.к. скорость выполнения inc (i) и I:=i+1 разная.. ^
кстати да.... первоначально писал прогу, в которой счетчик цикла (в repeat & while) увеличивается присваиванием(I:=I+1). заменил присваивание на макрос inc(i)... теперь while & repeat исполняются намного быстрее фора!!!!
ок!!! спасибо большое за ответ))
Оптимизировать сам цикл имеет смысл только в случае очень короткого тела цикла. В этом случае бывает целесообразно применение т.н. развернутых циклов. Т.е., например, длина цикла уменьшается в 8-10 раз, а нужная последовательность операций (обычно одна строка) повторяется в теле цикла те же 8-10 раз.
да, я слышал про развернутые циклы, но дело в том, что меня интрересует соотношение между производительностью именно различных типов циклов. и я так понял,что по каким то причинам (возможно связано с выполнением на машинном уровне) самый быстрый - вайл
Я так понимаю, что вопрос производительности интересует не абстрактно, а с точки зрения вполне конкретных нужд. Теоретического интереса, очевидно, данный вопрос не представляет.
В подавляющем большинстве случаев производительность цикла определяется содержимым его тела и лишь в очень немногих случаях вклад в производительность вносит сам цикл.
Именно конкретные рекомендации для этого случая я и привел.
По поводу того, какой из циклов самый быстрый, достоверной информации не существует и существовать не может, т.к. конкретный результат будет зависеть от используемого компилятора, используемого процессора, а также того, что находится внутри цикла.