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

Run details:

User agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_12_6) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/60.0.3112.113 Safari/537.36

Browser: Chrome 60

Operating system: Mac OS X 10.12.6

Device Platform: Other

Date tested: 6 years ago

Test name	Executions per second
Array Shift	3000816.0 Ops/sec
Array Pop	3754078.0 Ops/sec
Custom Shift	487083.8 Ops/sec
Custom Pop	494775.5 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++;
	};
function p(array) {
  for (var i = 0; i <= 10000000; i++) {
       array[array.length] = i;
  }
return array;
}
var a1 = p([]);
var a2 = p([]);
var q = new Custom(p(p(p(p(p([]))))));
var s = new Custom(p(p(p(p(p([]))))));

Tests:

Array Shift
a1.shift();
Array Pop
a2.pop();
Custom Shift
q.shift();
Custom 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