Finding an object in an array vs object hash

Benchmark created by Dino Gambone on

Description

A simple performance test to see how object keys compares against finding any object in an array using array.indexOf versus object[key]

Setup

var _nextObjectID = 0;
    
    function MyObject() {
      this.ID = _nextObjectID;
      _nextObjectID++;
    }
    var _array = [];
    var _hash = {};
    
    var obj = null;
    for (var i = 0; i < 10000; i++) {
      obj = new MyObject();
      _array.push(obj);
      _hash[obj.ID] = obj;
    }
    
    //Randomly select the object we will be looking for
    var _objID = Math.round(Math.random() * _nextObjectID);
    var _findObject = _array[_objID];

Test runner

Ready to run.

Testing in
TestOps/sec
array.indexOf(obj)
_array.indexOf(_findObject);
ready
object[id]
//Use the object ID to pull it from the hash
var id = _findObject.ID;
_hash[id];
ready

Revisions

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

  • Revision 1: published by Dino Gambone on
  • Revision 2: published by Scott Wolchok on