NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Priority Queues for Computer SimulationsThe present invention is embodied in new priority queue data structures for event list management of computer simulations, and includes a new priority queue data structure and an improved event horizon applied to priority queue data structures. ne new priority queue data structure is a Qheap and is made out of linked lists for robust, fast, reliable, and stable event list management and uses a temporary unsorted list to store all items until one of the items is needed. Then the list is sorted, next, the highest priority item is removed, and then the rest of the list is inserted in the Qheap. Also, an event horizon is applied to binary tree and splay tree priority queue data structures to form the improved event horizon for event management.
Document ID
19990046069
Acquisition Source
Legacy CDMS
Document Type
Other - Patent
Authors
Steinman, Jeffrey S.
(NASA Pasadena Office CA United States)
Date Acquired
August 19, 2013
Publication Date
December 15, 1998
Subject Category
Cybernetics
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
Patent
NASA-Case-NPO-20095-1|US-Patent-5,850,538
Patent Application
US-Patent-Appl-SN-845262
No Preview Available