Run results for: single v double array queue

Run details:

User agent: Mozilla/5.0 (Windows NT 10.0; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/53.0.2785.143 Safari/537.36 OPR/40.0.2308.90

Browser: Opera 40

Operating system: Windows

Device Platform: Other

Date tested: 7 years ago

Test name	Executions per second
single	97.8 Ops/sec
double	74.6 Ops/sec

Script Preparation code:

function createSingleListQueue() {
	return {
		queue: [],
		enqueue(element) {
			this.queue.push(element)
		},
		dequeue() {
			return this.queue.shift()
		},
		isEmpty() {
			return this.queue.length === 0
		}
	}
}

function createDoubleListQueue() {
	return {
		input: [],
		output: [],
		enqueue(element) {
			this.input.push(element)
		},
		dequeue() {
			if(this.output.length === 0) {
				this.pivot()
			}
			return this.output.pop()
		},
		pivot() {
			this.output = this.input.reverse()
			this.input = []
		},
		isEmpty() {
			return this.input.length === 0 && this.output.length === 0
		}
	}
}

var singleQ = createSingleListQueue()
var doubleQ = createDoubleListQueue()
var queueSize = 100000

for(let i = 0; i < queueSize; i++) {
  singleQ.enqueue('testString' + i)
  doubleQ.enqueue('testString' + i)
}

Tests:

single
for(let i = 0; i < 100000; i++) { singleQ.dequeue() }
double
for(let i = 0; i < 100000; i++) { doubleQ.dequeue() }