STXXL: Standard Template Library for XXL Data Sets

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