Sequence

The stxxl::sequence container is an external memory deque without facilities for random access.

One can push and pop on both ends of an stxxl::sequence using the functions push_back(), pop_back, push_front() and pop_front. Only one block at each end is guaranteed to be in memory, but the sequence will automatically prefetch and overlap writes when many equal calls are done.

There are no operator[] or other random access methods for the sequence.

The only methods to access all elements are via streams: the sequence can be streamed from front-to-back and from back-to-front (in reverse). The functions sequence::get_stream() and sequence::get_reverse_stream() are convenience access to these streams.