STXXL  1.4-dev
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
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.