非表示:
キーワード:
-
要旨:
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.