Benchmarking Array Traversal in Javascript – Going Backwards is Fastest

There are many ways to traverse an array in Javascript. In this benchmark, we will look at five different ways and the pros and cons of each. Keep in mind that these benchmarks were run in a Chrome browser on Results will vary by browser/interpreter.

For a working example of these benchmarks, take a look at this codepen. All benchmarks we ran on an array of 1,000,000,000 items.

1st: Vanilla JS – Backwards

for (let i = arr.length-1; i>=0; i--){}
Code language: JavaScript (javascript)

~ 30 milliseconds

Going backwards is faster than going forward! At each iteration the loop checks against a constant 0 zero value instead of calling the array’s .length property. I highly recommend NOT putting this optimization into practice however, it’s weird and results in hard to understand code.

2nd: Vanilla JS – Forwards

for (let i = 0; i< arr.length; i++){}
Code language: JavaScript (javascript)

~39 milliseconds

3rd: ES6 forEach()

arr.forEach(function(element) {});
Code language: JavaScript (javascript)

~180 milliseconds

Slow but with a more convenient syntax, nothing surprising here.

4th: jQuery Each

$.each(arr, function( index, value ) {});
Code language: JavaScript (javascript)

~225 milliseconds

Eeeeeew… jQuery. Convenient if you live in 2010. Very Slow.

Wildcard: For..Of ES6

for (const item of arr){}
Code language: JavaScript (javascript)

First and second time running: 153 Milliseconds

Third+ times running : ~18 milliseconds

This is weird, and I’m not sure how to explain it. Maybe someone smarter than me can tweet me the answer @wagslane . The first two times running this after a fresh browser load are quite slow, but then it gets blazingly fast. I’m assuming there are some es6 optimizations under the hood that kick in.

Have questions or feedback?

Follow and hit me up on Twitter @q_vault if you have any questions or comments. If I’ve made a mistake in the article, please let me know so I can get it corrected!

Related JS Articles