Author: Roman Dementiev (2006)

The STXXL implementation of external memory stxxl::deque is an adaptor of an (external memory) vector. This implementation wraps the elements around the end of the vector circularly. It provides the pop/push operations from/to the both ends of the stxxl::deque in $\mathcal{O}(1/DB)$ amortized I/Os if parameterized with a properly configured stxxl::vector.