Run results for: Queue data structure

Run details:

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/96.0.4664.110 Safari/537.36

Browser: Chrome 96

Operating system: Windows

Device Platform: Desktop

Date tested: 3 years ago

Test name	Executions per second
Object	2510.2 Ops/sec
Array	1868.3 Ops/sec

Script Preparation code:

window.TEST_ITERATIONS = 200;
window.Queue = function () {
  const storage = {};
  let front = 0;
  let size = 0;

  const enqueue = function (item) {
    storage[this.size + this.front] = item;
    this.size++;
  };

  const dequeue = function () {
    if (this.size === 0) return undefined;

    const item = storage[this.front];
    delete storage[this.front];
    this.size--;
    if (this.size === 0) this.front = 0;
    else this.front++;
    return item;
  };

  const getFront = function () {
    if (this.size === 0) return undefined;
    return storage[this.front];
  };

  const getRear = function () {
    if (this.size === 0) return undefined;
    return storage[this.size + this.front - 1];
  };

  const isEmpty = function () {
    return this.size === 0;
  };

  return { size, front, enqueue, dequeue, isEmpty, getFront, getRear };
};

Tests:

Object
const queue = Queue(); for (let i = 0; i <= TEST_ITERATIONS; i++) { queue.enqueue(Math.random()); queue.enqueue(Math.random()); queue.enqueue(Math.random()); queue.enqueue(Math.random()); queue.isEmpty(); queue.dequeue(Math.random()); queue.enqueue(Math.random()); queue.dequeue(Math.random()); queue.enqueue(Math.random()); queue.getFront(); queue.getRear(); }
Array
const queue = []; for (let i = 0; i <= TEST_ITERATIONS; i++) { queue.unshift(Math.random()); queue.unshift(Math.random()); queue.unshift(Math.random()); queue.unshift(Math.random()); void (queue.length == 0); queue.pop(Math.random()); queue.unshift(Math.random()); queue.pop(Math.random()); queue.unshift(Math.random()); void (queue[queue.length-1]); void (queue[0]); }

Run results for: Queue data structure

Object

Array