Magazine Article

The SPEEDES Qheap: A Priority-Queue Data Structure

TBMG-29898

01/01/1999

Abstract
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.

Meta TagsDetails
Citation
"The SPEEDES Qheap: A Priority-Queue Data Structure," Mobility Engineering, January 1, 1999.
Additional Details
Publisher
Published
Jan 1, 1999
Product Code
TBMG-29898
Content Type
Magazine Article
Language
English