Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
  Lokale TagsFreigabegeschichteDetailsÜbersicht

Freigegeben
Bericht

On the performance of LEDA-SM

MPG-Autoren
/persons/resource/persons44266

Crauser,  Andreas
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons45021

Mehlhorn,  Kurt
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons44003

Althaus,  Ernst
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons44179

Brengel,  Klaus
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons44196

Buchheit,  Thomas
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons44754

Keller,  Jörg
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons44849

Krone,  Henning
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons44879

Lambert,  Oliver
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons45426

Schulte,  Ralph
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons45615

Thiel,  Sven
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons45735

Westphal,  Mark
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons45752

Wirth,  Robert
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

Externe Ressourcen
Es sind keine externen Ressourcen hinterlegt
Volltexte (beschränkter Zugriff)
Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.
Volltexte (frei zugänglich)

MPI-I-98-1-028.pdf
(beliebiger Volltext), 432KB

Ergänzendes Material (frei zugänglich)
Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar
Zitation

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.


Zitierlink: https://hdl.handle.net/11858/00-001M-0000-0014-7B63-0
Zusammenfassung
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.