Fast Priority Queues for Cached Memory
Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem