... 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/
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.