Code Snippet
Loop Through Array Without Wasteful Lookups
Find the length of the array before using it in the for function, so it doesn't need to count the length of the array each iteration (assuming the length won't be changing mid-loop).
var arLen=myArray.length;
for ( var i=0, len=arLen; i<len; i++ ){
// do something with myArray[i]
}
While you are correct that it speeds things up, it’s not because the alternative has to count the length each time. With a language like java where the length/size/count method on the array object is in fact a method (that presumably does some calculation to figure out the size) then it is better to cache the size in the way you described.
The reason that it is slightly faster this way, is because the browser does have to dereference the array object each time it gets its length, not recalculate the length.
Also if you want to make another very slight improvement here you can do:
for (var i = 0, len=myArray.length; i < len; ++i) {
// loop-the-loop
}
where the key here is the
++iinstead ofi++.Why is this faster?
The post-increment operator (i++) first returns the current value of i and then increments it by one. The pre-increment operator (++i) first increments the value and then returns the value.
As you can see, the compiler needs to hold the previous state of i as return value for i++ whereas for ++i it returns the incremented state. The difference is really minuscule though but hey, we just saved an otherwise wasted lookup. ;-)
Another tiny trick that may help speed things up is to count down to zero if possible, as it is quicker to do a compare to zero, than to do a ‘less than’ (which is fundamentally a subtraction followed by a comparison with zero.
One more thing I would like to suggest is that why have you used another variable len to store the value of the length of the array:
len=arLenwhy not just:
var arLen=myArray.length;
for ( var i=0; i<arLen; i++ ){
// do something with myArray[i]
}
Very interesting points for a simple loop structure :) Really very conceptual.. Love the comments!
Why not ditch both variables and simplify the test condition even further?
instead of:
len=arLen
or:
var arLen=myArray.length;
how about this:
var i = myArray.length;
while (i–) {
// do something with myArray[i]
};
DigWP
A book and blog co-authored by Jeff Starr and myself about the World's most popular publishing platform.
Quotes on Design
Design, like Art, can be an elusive word to define and an awfully fun thing to have opinions about.
HTML-Ipsum
One-click copy to clipboard access to Lorem Ipsum text that comes wrapped in a variety of HTML.
Bookshelf
Hey Chris, what books do you recommend? These, young fertile mind, these.