Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem
A new priority queue implementation for the future event set problem is described in this article. The new implementation is shown experimentally to be O(1) in queue size…