Learn More
The behaviour of three methods for constructing a binary heap on a computer with a hierarchical memory is studied. The methods considered are the original one proposed by Williams [1964], in which elements are repeatedly inserted into a single heap; the improvement by Floyd [1964], in which small heaps are repeatedly merged to bigger heaps; and a recent(More)
This thesis is presented in partial fulfillment of the Danish Kandidatgrad i Datalogi (candidatus scientiarium in Computer Science) at the University of Copenhagen, and was written during the autumn and winter of 1998 under the supervision of Jyrki Katajainen. The cache behaviour of programs is studied. It is common knowledge that the cache memory subsystem(More)
  • 1