HOT(Heap On Top) Queues

Question

Could anyone point me to an example implementation of a HOT Queue or give some pointers on how to approach implementing one?

Answer 1

Here is a page I found that provides at least a clue toward what data structures you might use to implement this. Scroll down to the section called "Making A* Scalable." It's unfortunate that the academic papers on the subject mention having written C++ code but don't provide any.