Array vs. Double Array for Queue

benchmark.js

function testSimpleArray(size) {
  const results = [];
  let queue = [];
  for (let run = 0; run < 10000; run++) {
    for (let i = 0; i < size; i++) {
      queue.push(i);
    }
    for (let i = 0; i < size; i++) {
      results.push(queue.shift());
    }
  }
  return results;
}
function testDoubleArray(size) {
  const results = [];
  let queue = [[], []];
  for (let run = 0; run < 100; run++) {
    for (let i = 0; i < size; i++) {
      queue[1].push(i);
    }
    for (let i = 0; i < size; i++) {
      if (!queue[0].length) {
        queue = [queue[1].reverse(), queue[0]];
      }
      results.push(queue[0].pop());
    }
  }
  return results;
}
for (let size = 1; size < 100000; size *= 10) {
  // warmup
  for (let i = 0; i < 2; i++) {
    testSimpleArray(size);
    testDoubleArray(size);
  }

  console.time(`double array - ${size}`);
  testDoubleArray(size);
  console.timeEnd(`double array - ${size}`);

  console.time(`simple array - ${size}`);
  testSimpleArray(size);
  console.timeEnd(`simple array - ${size}`);

  console.time(`double array - ${size}`);
  testDoubleArray(size);
  console.timeEnd(`double array - ${size}`);

  console.time(`simple array - ${size}`);
  testSimpleArray(size);
  console.timeEnd(`simple array - ${size}`);
}

results.txt

double array - 1: 0.137ms
simple array - 1: 2.688ms
double array - 1: 0.069ms
simple array - 1: 0.302ms
double array - 10: 0.172ms
simple array - 10: 3.214ms
double array - 10: 0.172ms
simple array - 10: 3.282ms
double array - 100: 0.204ms
simple array - 100: 50.374ms
double array - 100: 0.431ms
simple array - 100: 50.953ms
double array - 1000: 7.456ms
simple array - 1000: 852.335ms
double array - 1000: 15.006ms
simple array - 1000: 800.256ms
double array - 10000: 28.426ms
simple array - 10000: 7.543s
double array - 10000: 28.676ms
simple array - 10000: 7.704s