benchmark of shift vs pop with node.js

shift_vs_pop.js

'use strict'

const size = 130000

let arr1 = new Array(size)
let arr2 = new Array(size)

for (let i = 0; i < size; i++) {
	arr1[i] = i + ''
	arr2[i] = i + ''
}

console.time('pop')
for (let i = 0; i < size; i++) {
	let r = arr1.pop()
	if (r > size) console.log(1)
}
console.timeEnd('pop')

console.time('shift')
for (let i = 0; i < size; i++) {
	let r = arr2.shift()
	if (r > size) console.log(1)
}
console.timeEnd('shift')

Reversing the array seems to work:

'use strict'

const size = 128991

let arr1 = new Array(size)
let arr2 = new Array(size)
let arr3 = new Array(size)

for (let i = 0; i < size; i++) {
    arr1[i] = i + ''
    arr2[i] = i + ''
    arr3[i] = i + ''
}

console.time('pop')
for (let i = 0; i < size; i++) {
    let r = arr1.pop()
    if (r > size) console.log(1)
}
console.timeEnd('pop')

console.time('shift')
for (let i = 0; i < size; i++) {
    let r = arr2.shift()
    if (r > size) console.log(1)
}
console.timeEnd('shift')

console.time('reverse')
arr3.reverse()
for (let i = 0; i < size; i++) {
    let r = arr3.pop()
    if (r > size) console.log(1)
}
console.timeEnd('reverse')

results in:

pop: 35.088ms
shift: 10421.718ms
reverse: 37.479ms