KIT | KIT-Bibliothek | Impressum | Datenschutz
Open Access Logo
URN: urn:nbn:de:swb:90-35177

Stxxl: standard template library for XXL data sets

Dementiev, Roman; Kettner, Lutz; Sanders, Peter


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.

Zugehörige Institution(en) am KIT Fakultät für Informatik (INFORMATIK)
Publikationstyp Forschungsbericht
Jahr 2005
Sprache Englisch
Identifikator ISSN: 1432-7864

KITopen-ID: 1000003517
Verlag Karlsruhe
Serie Interner Bericht. Fakultät für Informatik, Universität Karlsruhe ; 2005,18
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page