next up previous contents
Next: Motivation.- Performance of the Up: Heap implementations and variations Previous: Performance of the dynamic

Tuning the cache behavior of implicit heaps. D-heaps


In [2] the cache behavior of implicit heaps are analysed in full detail and several ideas to improve the situation are suggested. The ideas investigated here, focus on improving the performance of the siftdown operation, by avoiding cache misses during the search of the maximum child.

Jesper Bojesen
Sat Apr 3 18:07:59 METDST 1999