 | The ACM Journal of Experimental Algorithmics |
Volume 1, Article 4, 1996
The Influence of Caches on the Performance of Heaps
by
and
http://www.jea.acm.org/1996/LaMarcaInfluence/
- Keywords: cache performance, priority queues, heaps, collective analysis
- CR Categories: F.2.2 (Nonnumerical Algorithms and Problems, Sorting and searching
[Priority queues])
- Sources:
- The LaTeX version of the article;
this is a Unix tar file that contains the LaTeX source, several EPS figures, and
style sheets; the LaTeX source alone is available
here;
note that you must be a subscriber (institutional or individual) to access
these files.
- The Postscript
version or PDF
version of the article;
note that you must be a subscriber (institutional or individual) to access
these files.
- The HTML version of the article;
note that you must be a subscriber (institutional or individual) to access
this file.
- The bibliography given in the article.
- The software suite accompanying the article.
Received
|
Accepted
|
Revised
|
Published
|
March 1, 1996
|
September 4, 1996
|
December 20, 1996
|
December 20, 1996
|
Last updated and validated December 20, 1996, by editor@jea.acm.org