Thumbnail
Access Restriction
Subscribed

Author Fischer, Michael J. ♦ Paterson, Michael S.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Copyright Year ©1994
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Comparison count ♦ Complexity analysis ♦ Heap ♦ Online algorithm ♦ Priority queue ♦ Running time ♦ Sequential storage
Abstract The Fishspear priority queue algorithm is presented and analyzed. Fishspear is comparable to the usual heap algorithm in its worst-case running time, and its relative performance is much better in many common situations. Fishspear also differs from the heap method in that it can be implemented efficiently using sequential storage such as stacks or tapes, making it potentially attractive for implementation of very large queues on paged memory systems.
ISSN 00045411
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1994-01-02
Publisher Place New York
e-ISSN 1557735X
Journal Journal of the ACM (JACM)
Volume Number 41
Issue Number 1
Page Count 28
Starting Page 3
Ending Page 30


Open content in new tab

   Open content in new tab
Source: ACM Digital Library