find element in obj vs array

Benchmark created on

Setup

var obj = {},
      arr = [],
      count = 0;
  for (var i = 0; i < 1000; i++) {
    arr.push(i);
    obj[i] = 1;
  }
  
  
  function in_array(needle, haystack) {
    for (var i = 0, maxi = haystack.length; i < maxi; ++i) {
      if (haystack[i] == needle) {
        return true;
      }
    }
    return false;
  }

Test runner

Ready to run.

Testing in
TestOps/sec
find in array (1)
if (in_array(1, arr)) {
  count++;
}
ready
find in array (5)
if (in_array(5, arr)) {
  count++;
}
ready
find in obj (5)
if (obj[5]) {
  count++;
}
ready
find in array (20)
if (in_array(20, arr)) {
  count++;
}
ready
find in obj (1)
if (obj[1]) {
  count++;
}
ready
find in obj (20)
if (obj[20]) {
  count++;
}
ready

Revisions

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