Describe Deque as "output-restricted."

[player-03]

Despite its name, Deque is a regular one-way queue. "Double-ended" implies you can add to and remove from either end, which isn't the case. It's far too late to change the name, so I'll settle for making the documentation more accurate.

[Simn]

Hmm, you can add on both ends, you just can only remove from one end. So technically it's double-ended with restricted functionality I think?

[player-03]

Looking into it, it turns out there's a term for this: "output-restricted queue" or "output-restricted deque" (sources disagree). So I guess it is valid.

[Simn]

Even in context I don't feel like "output-restricted" tells me anything, but if this makes you happier then I'm glad to update the docs!

[player-03]

Hang on, if this doesn't feel informative, I'd rather take another stab at it. Good documentation should be both technically correct and easy to understand. Also, now that I think about it, we could stand to describe the use case in more detail.

A Deque is a double-ended queue with functions that can safely be called on multiple threads at once. Its pop method can block until an element is available, and is commonly used to synchronize threads.

Due to the requirements of thread safety, Deque's output is restricted. Elements may only be removed from the front, and may not be viewed except by removing them.