For loop Variations in javascript

According to jsperf the fastest type of loop in JavaScript is

var arr = new Array(10);
var i = 0;
while (i < arr.length) {
 arr[i];
 i++;
};

just ahead of (my default loop)

var arr = new Array(10);
for (var i = 0; i < arr.length; ++i) {
 arr[i];
};

With this being the slowest :

var arr = new Array(10);
arr.forEach(function(x) {
 x;
});

at least on Chrome 17 on OSX 10.7.3. So it seems the "default" loop is fine after all !!!


It is widely considered that a reversed while loop

var loop = arr.length;
while( loop-- ) {
}

is the fastest loop-type available in C-like languages (this also applied to ECMAscript for quite a while, but I think all up-to-date engines are pretty even on standard loops today). ( jsperf )

Your 'variations' are actually no variations, but just different usage of the conditional statement within the for-loop (which, actually makes it a variation..doh!). Like

1) for (var i=arr.length; i--;)

Just uses the conditional part from the for-loop to do both, iterating and checking if i has a truthy value. As soon as i becomes 0 the loop will end.

2) for (var i=0, each; each = arr[i]; i++)

Here we get the element from each iteration, so we can directly access that within the loop body. This is commonly used when you are tired of always repeating arr[ n ].

You're doing well in caching the .length property before looping. As you correctly mentioned, it is faster because we don't have to access that property in every iteration. Beyond that, it's also required sometimes in DOM scripting, when dealing with 'live structures' like HTMLCollections.


The point is when you're decrementing the iterator, you're actually comparing it to 0 rather than the length, which is faster since the "<, <=, >, >=" operators require type checks on both left and right sides of the operator to determine what comparison behaviour should be used.

the fastest loop is: (If you don't care about the order of course)

var i = arr.length
while(i--)
{
}

If you do care about the order, the method you're using is fine.