During the last years, many software libraries for in-core computation have been developed. Most internal memory algorithms perform very badly when used in an external memory setting. We introduce LEDA-SM that extends the LEDA-library [22] towards secondary memory computation. LEDA-SM uses I/O-efficient algorithms and data structures that do not suffer from the so called I/O bottleneck. LEDA is used for in-core computation. We explain the design of LEDA-SM and report on performance results.
CITATION STYLE
Crauser, A., & Mehlhorn, K. (1999). Leda-sm extending leda to secondary memory. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1668, pp. 228–242). Springer Verlag. https://doi.org/10.1007/3-540-48318-7_19
Mendeley helps you to discover research relevant for your work.