Array Performance (v85)

Revision 85 of this benchmark created on

Description

Manual array lookups vs. holey arrays.

Setup

var a1 = [{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 1234},{id: 29938, name: 'name1'}, {id: 32994, name: 'name1'}];

    var a2 = [];
    a2[29938] = {id: 29938, name: 'name1'};
    a2[32994] = {id: 32994, name: 'name1'};

    var o = {};
    o['29938'] = {id: 29938, name: 'name1'};
    o['32994'] = {id: 32994, name: 'name1'};
    o['00001'] = {id: 32994, name: 'name1'};
    o['00002'] = {id: 32994, name: 'name1'};
    o['00003'] = {id: 32994, name: 'name1'};
    o['00004'] = {id: 32994, name: 'name1'};
    o['00005'] = {id: 32994, name: 'name1'};
    o['00006'] = {id: 32994, name: 'name1'};
    o['00007'] = {id: 32994, name: 'name1'};
    o['00008'] = {id: 32994, name: 'name1'};
    o['00009'] = {id: 32994, name: 'name1'};
    o['00010'] = {id: 32994, name: 'name1'};

Test runner

Ready to run.

Testing in
TestOps/sec
Manual Array Lookup
var id = 29938;
for (var i = 0; i < a1.length; i++) {
  if (a1[i].id = id) result = a1[i];
}
 
ready
Holey Array by Index
var id = 29938;
var result = a2[id];
ready
Object by Key
var id = '29938';
var result = o[id];
 
ready

Revisions

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