simple-q
v1.1.0
Published
An efficient queue structure for node.
Downloads
16
Maintainers
Readme
Simple Queue
simple-queue
is an efficient, simple, first in first out data structure for node apps.
Internally, the array storing objects is only resized when necessary, trading memory for speed. An offset is used to keep track of the start of the queue. This minimizes expensive shift()
operations.
The queue operations have constant time complexity amortized over time, and the queue itself has linear space complexity.
Easily install via npm with npm install simple-q
.