The Influence of Caches on the Performance of Heaps

by Anthony LaMarca , Richard E. Ladner
Citations:67 - 4 self

Documents Related by Co-Citation

112 The influence of caches on the performance of sorting – Anthony LaMarca, Richard E. Ladner - 1997
8557 R.: Introduction to Algorithms – T Cormen, C Leiserson, Rivest - 1990
3962 Computer architecture: a quantitative approach, (3rd edition – J L Hennessy, D A Patterson - 2002
713 Atom: A system for building customized program analysis tools – Amitabh Srivastava, Alan Eustace - 1994
46 Fast Priority Queues for Cached Memory – Peter Sanders - 1999
24 Improving Memory Performance of Sorting Algorithms – Li Xiao, Xiaodong Zhang, Stefan A. Kubricht - 2000
40 An Empirical Assessment of Algorithms for Constructing a Minimum Spanning Tree – Bernard M. E. Moret, Henry D. Shapiro - 1994
144 Shortest Paths Algorithms: Theory And Experimental Evaluation – Boris Cherkassky, Andrew V. Goldberg, Tomasz Radzik - 1993
151 The buffer tree: A new technique for optimal I/O-algorithms – Lars Arge - 1995
643 LEDA: A Platform for Combinatorial and Geometric Computing – Kurt Mehlhorn, Stefan Näher, Christian Uhrig - 1999
24 Performance analysis of cache memories – G S Rao - 1978
36 Towards A Discipline Of Experimental Algorithmics – Bernard M. E. Moret
546 The input/output complexity of sorting and related problems – A Aggarwal, J S Vitter - 1988
135 Cache-oblivious B-trees – Michael A. Bender, Erik D. Demaine, Martin Farach-colton - 2000
73 A Locality-Preserving Cache-Oblivious Dynamic Dictionary – Michael A. Bender, Ziyang Duan, John Iacono, Jing Wu - 2002
5 External heaps combined with effective buffering – R Fadel, K V Jakobsen, J Katajainen, J Teuhola - 1997
59 External memory algorithms – J Vitter - 1998
63 Simple Randomized Mergesort on Parallel Disks – Rakesh Barve, Edward F. Grove, Jeffrey Scott Vitter - 1996
40 Experimental Study of Minimum Cut Algorithms – Chandra S. Chekuri, Andrew V. Goldberg, David R. Karger, Matthew S. Levine, Cliff Stein - 1997