Re:You're Doing It Wrong: CS in the real world
by kenjackson on Saturday June 12, 2010 @02:20PM
(#1426309)
Not that I know of, but there are a LOT of heap variants in the literature, and I'm not clear on the details of the OPs algorithm (it gave an overview, but not as detailed as most in the literature)
The work by Arge, et al is probably the foundational work in priority queues for modern memory hierarchies. If I recall correctly, they use a cache oblivious approach: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.106....
That's a good start if you're looking at the literature.