производительность разных типов циклов Опции

[daZe1]

Кто может обьяснить, почему производительность совершенно одинаковых программ, но использующих разные типы циклов, различается(while - самый "тугодумный", For & repeat побыстрее)??????

[КМА]

Честно полностью ответ на этот вопрос я не знаю, но могу предположить.

Цикл for ярко выраженный цикл со счетчиком. В ассемблере он будет реализовываться как явный цикл со счетчиком, т. е.

@cicl
mov cx, 100 ; загрузим в счетчик 100 итераций цикла
;
; далее тело твоего цикла 
;
loop @cicl 

Соответственно после каждого шага переменная cx будет уменьшаться на 1 (и перемещаться на метку @cicl). Это в машинных кодах сделать довольно просто, поэтому и работает быстро.

While и Repeat устроены уже немного по другому, в их основе лежит операция сравнения и переход по меткам. Соответственно программе уже необходимо сравнить что-то и уже потом перейти к нужному телу. Отсюда и скорость выполнения будет поменьше (большее число операций, и соответственно большее время на выполнение).


Все это, лишь мое предположение. Буду рад если меня кто-то поправит.

[Malice]

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 разная.. Это уже как то разбиралось на форуме подробнее.