Bibliography
“The influence of Caches on the Performance of Heaps” , Anthony LaMarca (Xerox Parc) & Richard E. Ladner (University of Washington),ACM Journal of Experimental Algorithmics,1996.
“Fast Priority Queues for Cached Memory”, Peter Sanders (Max Planck Institut fur Informatik), ALENEX,1999.
“The Art of Computer Programming – volume 3 Sorting and Searching”, D.E.Knuth,1973.