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

Run details:

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

Browser: Chrome 116

Operating system: Mac OS X 10.15.7

Device Platform: Desktop

Date tested: 8 months ago

Test name	Executions per second
Array Shift	1062.8 Ops/sec
Array Pop	31789050.0 Ops/sec
Custom Shift	16700340.0 Ops/sec
Custom Pop	16463450.0 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