News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.