README.md

The Problem

You've got some thing where you need to push a bunch of stuff into a
queue and then shift it out. Or, maybe, you need to pop it out
stack-like, but it's not clear at the outset which way it's going to go.

Arrays work for this, but are a bit costly performance-wise in the mixed
case. In the pure-stack case (or, as of recent V8 versions, the pure-queue
case as well), Arrays are best.

In cases where it's mixed, a linked list implementation can be
significantly faster. See the benchmark scripts in bench/*.js to
measure the differences.

This lacks a lot of features that arrays have:

You can't specify the size at the outset.

It's not indexable.

There's no join, concat, etc.

If any of this matters for your use case, you're probably better off
using an Array object.

If you know that you'll be using it as a stack or a queue exclusively,
then you're better off using an Array object.

If you know the eventual size at the offset, then you're definitely
better off using an Array.