MPI-I-98-1-028. November 1998, 26 pages. | Status: available - back from printing | Next --> Entry | Previous <-- Entry
Abstract in LaTeX format:
We report on the performance of a library
prototype for external memory algorithms and data structures called
LEDA-SM, where SM is an acronym for secondary memory. Our library
is based on LEDA and intended to complement it for large data. We
present performance results of our external memory library prototype
and compare these results with corresponding results of LEDAs
in-core algorithms in virtual memory. The results show that even if
only a small main memory is used for the external memory algorithms,
they always outperform their in-core counterpart. Furthermore we
compare different implementations of external memory data structures
and algorithms.
Acknowledgement:
References to related material:
To download this research report, please select the type of document that fits best your needs. | Attachement Size(s): |
---|---|
493 KBytes | |
Please note: If you don't have a viewer for PostScript on your platform, try to install GhostScript and GhostView |