Okasaki v0.4.0 Okasaki.Implementations.AmortizedDeque View Source
The standard implementation of a deque as a pair of lists.
This implementation is somewhat simpler than the guaranteed constant-time implementation in Queue
,
but any particular remove
might take O(n).