Комментарии на: Оптимизация циклов

От: admin

admin — Tue, 29 Jul 2008 19:37:39 +0000

@Даниил
Честно сказать, затрудняюсь ответить. Посмотрите вот эту страницу: blog.sun.com - этот тест производительности был сделан совсем недавно. Думаю там вы найдете ответ.

От: Даниил

Даниил — Mon, 28 Jul 2008 09:20:15 +0000

Подскажите пожалуйста, что быстрее работает while или for?!

От: admin

admin — Wed, 26 Mar 2008 11:17:40 +0000

Zeroglif
Информацию о do…while я нашел в книге “Professional JavaScript for WebDevelopers” (N. Zakas). Тест которым я сравнивал while и do…while я выложил здесь. В FF и IE я получил ускорение 9% и 6% соответственно (каждый цикл прогонялся 1000 раз и затем вычислялось среднее значение). В опере разницы практически не было.
Что касается массивов/коллекций с нулевой длиной, то тут вы на все 100 правы - если есть вероятность того, что массив может быть нулевой длины, то нужно выполнять проверку, что не очень то удобно.
Ну а стоит ли использовать этот метод оставлю на суд читателей. Все таки ситуации разные бывают.

От: Zeroglif

Zeroglif — Wed, 26 Mar 2008 09:03:38 +0000

> Zeroglif, а вы проверте, прекрасно доходит до 0, только я ошибся
Так “я ошибся” или “прекрасно доходит”??? Одно из двух. Предложенный вами вариант был неточен, ошибку вы уже нашли.

От: Алексей

Алексей — Wed, 26 Mar 2008 08:35:58 +0000

Zeroglif, а вы проверте, прекрасно доходит до 0,
только я ожибся надо двойной минус после переменной индекса во втором параметре for ставить.
тогда при каждом цикле сначала провериться можно ли продолжать (i==true или что тоже самое не равно 0),
а затем уменьшится на еденицу и начнет исполнять тело цикла.

for (i = aList.length; i—;) {
// тело цикла
}

От: Zeroglif

Zeroglif — Wed, 26 Mar 2008 07:49:08 +0000

Алексей, предложенный вами вариант не точен, т.к. цикл не дойдёт до первого элемента - aList[0]. Внутри ‘for’ объявлять переменную можно, никакой разницы кроме стилистической.

Автор, вы ошиблись не в том, что не так задали начальное значение ‘i’, а в самом использовании ‘do-while’. Представьте, что массив/коллекция с нулевой длиной (обычное дело), в этом случае вы что с вариантом ‘i=aList.length’, что с вариантом ‘i=aList.length-1′ выйдете за пределы массива/коллекции и моментально получите ошибку. Требуется дополнительный контроль индекса. Помножьте это на то, что ‘do-while’ по большому счёту не быстрее ‘while’ и поймёте, почему в javascript эту конструкцию практически не используют ради скорости, только и исключительно по делу. Я бы рекомендацию в п.2 снял вообще. Удачи.

От: admin

admin — Tue, 25 Mar 2008 19:22:20 +0000

Алексей
Спасибо за замечание, это действительно ошибка. Должно быть var i = aList.length - 1;
Что же касается объявления i, то var для того и нужен, чтобы объявлять переменную локальной внутри функции. Иначе переменная i будет объявлена как глобальная, что чревато проблемами, в том числе и с производительностью. Кроме того, невозможно объявить переменную локальной внутри цикла.

От: Алексей

Алексей — Tue, 25 Mar 2008 18:01:06 +0000

Тут ошибка:
var i = aList.length;
do {
// тело цикла

} while (–i >= 0);
начальное значение индекса за пределом размера массива.

использую
for (i = aList.length; –i;) {
// тело цикла
}

Осторожно, внутри обьявления цикла for бесполезно писать VAR i ,
переменная i всеравно не будет локальной внутри цикла,
она будет локальной для функции в которой объялен цикл.
Что черевато конфликтами при невнимательности.

От: Zeroglif

Zeroglif — Tue, 25 Mar 2008 11:51:22 +0000

1)
‘do-while’ крайне редко используется в javascript потому как кроме того, что эта конструкция в общем-то не быстрее ‘while’, она ещё и требует разового выполнения правой от ‘do’ части, а это неудобно при работе с коллекциями/массивами, приходится следить за индексом, чуть подробнее когда-то отвечал тут - http://forum.htmlbook.ru/viewtopic.php?pid=37149#p37149

2)
там где вы сравниваете ‘–i’ с нулём можно уйти от этого, оставив ‘i–’ в одиночестве, ‘while’ всё равно превратит число в булев, при нуле цикл остановится.