Performance of Array vs. Object (v47)

Revision 47 of this benchmark created on

Description

After seeing http://jsperf.com/javascript-associative-vs-non-associative-arrays, I thought the test could be improved.

Setup

var arr = [],
        i, obj = {};
    for (i = 0; i < 100000; i += 1) {
      var o = {
        payload: i
      };
      arr.push(o);
      obj[i] = o;
    }
    
    function jaakkoForEach(array, callback, scope) {
        var x, l = array.length, i = 0;
    
        scope = scope || this;
    
        while (i < l) {
            x = array[i];
            callback.call(scope, x, i);
            ++i;
        }
    }

Test runner

Ready to run.

Testing in
TestOps/sec
Array Performance
var sum = 0;
for (var x = 0; x < arr.length; ++x) {
  sum += arr[x].payload
}
ready
Object Performance
var sum = 0;
for (var x in obj) {
  sum += obj[x].payload;
}
ready
Object Performance using known length
var sum = 0;
for (var x = 0; x < 100000; ++x) {
  sum += obj[x].payload
}
ready
Using Object.keys()
var sum = 0;
var keys = Object.keys(obj);
for (var x = 0; x < keys.length; ++x) {
  sum += obj[keys[x]].payload
}
ready
Using forEach
var sum = 0;
arr.forEach(function(obj) {
  sum += obj.payload;
});
 
ready
Cache length
var sum = 0;
var al = arr.length;
for (var x = 0; x < al; ++x) {
  sum += arr[x].payload
}
ready
for..in for array
var sum = 0;
for (var x in arr) {
  sum += arr[x].payload;
}
ready
while backwards
var i = arr.length;
var sum = 0;
while(--i) {
  sum += arr[i].payload
}
ready
var sum = 0;
jaakkoForEach(arr, function(obj) {
  sum += obj.payload;
});
ready
var sum = arr.reduce(function(memo, val) {
  return memo += val.payload;
},0);
ready

Revisions

You can edit these tests or add more tests to this page by appending /edit to the URL.