English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  On the performance of LEDA-SM

Crauser, A., Mehlhorn, K., Althaus, E., Brengel, K., Buchheit, T., Keller, J., et al.(1998). On the performance of LEDA-SM (MPI-I-1998-1-028). Saarbrücken: Max-Planck-Institut für Informatik.

Item is

Files

show Files
hide Files
:
MPI-I-98-1-028.pdf (Any fulltext), 432KB
Name:
MPI-I-98-1-028.pdf
Description:
-
OA-Status:
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

show
hide
 Creators:
Crauser, Andreas1, Author           
Mehlhorn, Kurt1, Author           
Althaus, Ernst1, Author           
Brengel, Klaus1, Author           
Buchheit, Thomas1, Author           
Keller, Jörg1, Author           
Krone, Henning1, Author           
Lambert, Oliver1, Author           
Schulte, Ralph1, Author           
Thiel, Sven1, Author           
Westphal, Mark1, Author           
Wirth, Robert1, Author           
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Content

show
hide
Free keywords: -
 Abstract: 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.

Details

show
hide
Language(s): eng - English
 Dates: 1998
 Publication Status: Issued
 Pages: 26 p.
 Publishing info: Saarbrücken : Max-Planck-Institut für Informatik
 Table of Contents: -
 Rev. Type: -
 Identifiers: Report Nr.: MPI-I-1998-1-028
BibTex Citekey: CrauserMehlhornAlthausetal98
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Research Report / Max-Planck-Institut für Informatik
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: - Identifier: -