Please note that eDoc will be permanently shut down in the first quarter of 2021!      Home News About Us Contact Contributors Disclaimer Privacy Policy Help FAQ

Home
Search
Quick Search
Advanced
Fulltext
Browse
Collections
Persons
My eDoc
Session History
Login
Name:
Password:
Documentation
Help
Support Wiki
Direct access to
document ID:


          Institute: MPI für Informatik     Collection: Algorithms and Complexity Group     Display Documents



  history
ID: 279182.0, MPI für Informatik / Algorithms and Complexity Group
STXXL: Standard Template Library for XXL Data Sets
Authors:Dementiev, Roman; Kettner, Lutz; Sanders, Peter
Editors:Brodal, Gerth Stølting; Leonardi, Stefano
Language:English
Publisher:Springer
Place of Publication:Berlin, Germany
Date of Publication (YYYY-MM-DD):2005
Title of Proceedings:Algorithms - ESA 2005 : 13th Annual European Symposium (ESA 2005)
Start Page:640
End Page:651
Title of Series:Lecture Notes in Computer Science
Place of Conference/Meeting:Palma de Mallorca, Spain
(Start) Date of Conference/Meeting
 (YYYY-MM-DD):
2005-10-03
Review Status:not specified
Audience:Experts Only
Intended Educational Use:No
Abstract / Description: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.
Last Change of the Resource (YYYY-MM-DD):2006-04-20
External Publication Status:published
Document Type:Conference-Paper
Communicated by:Kurt Mehlhorn
Affiliations:MPI für Informatik/Algorithms and Complexity Group
Identifiers:ISBN:3-540-29118-0
LOCALID:C1256428004B93B8-D9D8E8218C92A49CC12570F400763062-...
The scope and number of records on eDoc is subject to the collection policies defined by each institute - see "info" button in the collection browse view.