- ... Dementiev1
- Fakultät für Informatik, Universität Karlsruhe, Karlsruhe, Germany, [dementiev,sanders]@ira.uka.de
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ... Kettner2
- Max Planck Institut für Informatik, Saarbrücken, Germany, kettner@mpi-sb.mpg.de
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ... mechanism2
- The Linux glibc
implementation of POSIX AIO also has a performance drawback.
It launches one user thread for each I/O operation.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ... implementation3
- http://freshmeat.net/projects/linux-aio/
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ... I/Os4
-
The std::nth_element algorithm is an exception. It needs a linear number
of I/Os on average.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ... iterators5
-
Do not confuse with the stream interface of the C++ iostream library.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ... 4.2.16
- Later versions of the LEDA are
not supported by the last LEDA-SM version 1.3.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ... MB7
- Algorithms and
data structures of LEDA-SM are limited to
inputs of size 2 GB.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ... errors8
- TPIE uses
function return types for error codes and diagnostics, which can
become quite expensive at the level of the single-item interfaces
(e.g. read_item and write_item) that is
predominantly used in TPIEs algorithms. Instead, STXXL checks (I/O)
errors on the per-block basis. We will use C++ exceptions to
propagate errors to the user layer without any disadvantage
for the library users.
First experiments indicate that this will have negligible
impact on runtime.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ... project9
- http://www-diglib.stanford.edu/~testbed/doc2/WebBase/
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.