Packed vs. holey arrays (v5)

Revision 5 of this benchmark created by Yu-Cheng Chuang on

Setup

var i;
  
  var packed_array1 = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
  
  var packed_array2 = new Array(11);
  for (i = 0; i < 11; i++ ) {
    packed_array2[i] = i;
  }
  
  var holey_array1 = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
  delete holey_array1[0];
  
  var holey_array2 = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
  holey_array2[13] = 0;
  
  var holey_array3 = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, /* hole */, 10];
  
  var holey_array4 = new Array(11);
  
  // only fill the first 10 elements
  for (i = 0; i < 10; i++) {
    holey_array4[i] = i;
  }
  
  function sum(array) {
    var sum = 0;
    for (var i = 0; i < array.length; i++) {
      if (typeof array[i] !== "undefined") {
        sum += array[i];
      }
    }
  }

Test runner

Ready to run.

Testing in
TestOps/sec
Holey array sum 2
sum(holey_array2);
ready
Holey array sum 1
sum(holey_array1);
ready
Packed array sum 1
sum(packed_array1);
ready
Holey array sum 3
sum(holey_array3);
ready
Holey array sum 4
sum(holey_array4);
ready
Packed array sum 2
sum(packed_array2);
ready

Revisions

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