dequeue

A simple double-ended queue datastructure for Node.js, version 1.0.5 (last released in 2013). Provides O(1) push, pop, shift, and unshift operations, making it a drop-in replacement for JavaScript arrays used as FIFO queues. Avoids performance degradation seen with large arrays (100k+ entries) by using a linked list internally. Lightweight, no dependencies, and supports Node.js engines of all versions.