My Project
Deque
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.