hide
Free keywords:
-
Abstract:
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.
