The SPEEDES Qheap: A Priority-Queue Data Structure
TBMG-29898
01/01/1999
- Content
The Synchronous Parallel Environment for Emulation and Discrete-Event Simulation (SPEEDES) is now using a new general-purpose priority queue data structure called the SPEEDES Qheap for managing its set of pending events in ascending time order. Empirical studies have shown this data structure to outperform more traditional priority queue data structures for large numbers of elements without breaking down.
- Citation
- "The SPEEDES Qheap: A Priority-Queue Data Structure," Mobility Engineering, January 1, 1999.