Stxxl: standard template library for XXL data sets

We present a software library Stxxl, that enables
practice-oriented experimentation with huge
data sets. Stxxl is an implementation of the
C++ standard template library STL for external
memory computations. It supports parallel disks,
overlapping between I/O and computation and
is the first external memory algorithm library
that supports the pipelining technique that can
save more than half of the I/Os. Stxxl has already
been used for the following applications:
implementations of external memory algorithms
for computing minimum spanning trees, connected
components, breadth-first search decompositions,
constructing suffix arrays, and computing social
network analysis metrics for huge graphs.