Run results for: Array Stack/Queue VS Custom Stack/Queue 2

Run details:

User agent: Mozilla/5.0 (X11; Linux x86_64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/60.0.3112.113 Safari/537.36

Browser: Chrome 60

Operating system: Linux

Device Platform: Other

Date tested: 6 years ago

Test name	Executions per second
Array Shift	830.5 Ops/sec
Array Pop	1860871.0 Ops/sec
Custom Shift	786771.4 Ops/sec
Custom Pop	727545.6 Ops/sec

Script Preparation code:

	function Custom(iterable = null) {
		if (iterable !== null) {
			this.array = Array.from(iterable);
		} else {
			this.array = [];
		}
      	this.length = this.array.length;
		this.index0 = 0;
	}
	Custom.prototype.item = function (accessor) {
		return this.array[this.index0 + Number(accessor)];
	};
	Custom.prototype.set = function (index, value) {
		const newIndex = this.index0 + Number(index);
		if (newIndex >= this.length) {
			this.length = newIndex + 1;
		}
		this.array[newIndex] = value;
	};
	Custom.prototype.shift = function () {
		if (this.length !== 0) {
			this.length--;
			this.index0++;
			return this.array[this.index0 - 1];
		}
		return undefined;
	};
	Custom.prototype.pop = function () {
		if (this.length !== 0) {
			this.length--;
			return this.array[this.index0 + this.length];
		}
		return undefined;
	};
	Custom.prototype.push = function (value) {
		this.array[this.index0 + this.length] = value;
		this.length++;
	};
var a1 = new Array(65535);
var a2 = new Array(65535);
var q = new Custom(new Array(65535));
var s = new Custom(new Array(65535));

Tests:

Array Shift
a1.shift(); a1.shift(); a1.shift();
Array Pop
a2.pop(); a2.pop(); a2.pop();
Custom Shift
q.shift(); q.shift(); q.shift();
Custom Pop
s.pop(); s.pop(); s.pop();

Run results for: Array Stack/Queue VS Custom Stack/Queue 2

Compares Arrays & Shift/Pop against custom non-mutative Stack/Queue implementations.

Array Shift

Array Pop

Custom Shift

Custom Pop