Noted. Great to see the performance increase. Obviously pop() is for the last element so a FIFO would have to be constructed with this in mind.

If the JS engine implemented Array as a deque or circular buffer, shift() could be O(1).