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

Run details:

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

Browser: Chrome 60

Operating system: Fedora

Device Platform: Other

Date tested: 6 years ago

Test name	Executions per second
Array Shift	357952.3 Ops/sec
Array Pop	976816.4 Ops/sec
Custom Shift	1254874.0 Ops/sec
Custom Pop	1116551.0 Ops/sec

Script Preparation code:

	function ProxyHandler(array, take, add) {
		const self = this;
		this.take = () => take.call(this);
		this.add = value => add.call(this, value);
		this.array = array;
		this.length = array.length;
		this.index0 = 0;
	}
	ProxyHandler.prototype.get = function (array, accessor, proxy) {
		switch (accessor) {
			case "take":
				return this.take;
				break;
			case "add":
				return this.add;
				break;
			case "length":
				return this.length;
			default:
				return array[this.index0 + Number(accessor)];
		}
	};
	ProxyHandler.prototype.set = function (array, index, value, proxy) {
		const newIndex = this.index0 + Number(index);
		if (newIndex >= this.length) {
			this.length = newIndex + 1;
		}
		array[newIndex] = value;
		return true;
	};
	function takeQueue() {
		if (this.length > 0) {
			this.length--;
			this.index0++;
			return this.array[this.index0 - 1];
		}
		return undefined;
	}
	function takeStack() {
		if (this.length > 0) {
			this.length--;
			return this.array[this.index0 + this.length];
		}
		return undefined;
	}
	function add(value) {
		this.array[this.index0 + this.length] = value;
		this.length++;
	}
	function createStack(iterable = null) {
		if (iterable !== null) {
			var array = Array.from(iterable);
		} else {
			var array = [];
		}
		return new Proxy(array, new ProxyHandler(array, takeStack, add));
	}
	function createQueue(iterable = null) {
		if (iterable !== null) {
			var array = Array.from(iterable);
		} else {
			var array = [];
		}
		return new Proxy(array, new ProxyHandler(array, takeQueue, add));
	}
var a1 = new Array(50000000);
var a2 = new Array(50000000);
var q = createQueue(new Array(50000000));
var s = createStack(new Array(50000000));

Tests:

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

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

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

Array Shift

Array Pop

Custom Shift

Custom Pop