Run results for: Queue comparison

Run details:

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

Browser: Chrome 79

Operating system: Windows

Device Platform: Desktop

Date tested: 4 years ago

Test name	Executions per second
array	35401.8 Ops/sec
queue	26530.1 Ops/sec
array non-destructive	58554.4 Ops/sec
queue2	22899.0 Ops/sec

Script Preparation code:

function QueueItem(value) {
  this.value = value;
  this.next  = void 0;
}

function Queue() {
  this.first = void 0;
  this.last  = void 0;
}
Queue.prototype.enqueue = function (value) {
  var wasEmpty = !this.first;
  var item = new QueueItem(value);
  if (wasEmpty) {
    this.first = item;
  } else {
    this.last.next = item;
  }
  this.last = item;
  return wasEmpty;
};
Queue.prototype.dequeue = function () {
  var first = this.first;
  if (first) {
    this.first = first.next;
  }
  if (first === this.last) {
    this.last = void 0;
  }
  return first.value;  
};
Queue.prototype.isEmpty = function () {
  return !this.first;
};

var a = [];
var q = new Queue();


class Queue2 {
  constructor() {
    this.list = new Set();
  }

  enqueue(value) {
    this.list.add({value});
  }

  dequeue() {
    for (let item of this.list) {
      this.list.delete(item);
      return item.value;
    }
  }

  isEmpty() {
    return this.list.size === 0;
  }
}

var q2 = new Queue2();

Tests:

array
for (var i = 0; i < 100; i++) { a.push(i); } while (a.length) { var x = a.shift(); }
queue
for (var i = 0; i < 100; i++) { q.enqueue(i); } while (!q.isEmpty()) { var x = q.dequeue(); }
array non-destructive
for (var i = 0; i < 100; i++) { a.push(i); } for (var i = 0, len = a.length; i < len; i++) { var x = a[i]; } a = [];
queue2
for (var i = 0; i < 100; i++) { q2.enqueue(i); } while (!q2.isEmpty()) { var x = q2.dequeue(); }

Run results for: Queue comparison

array

queue

array non-destructive

queue2