FISHSPEAR - A PRIORITY QUEUE ALGORITHM

被引：9
|
作者：
FISCHER, MJ [1 ]
PATERSON, MS [1 ]
机构：
[1] UNIV WARWICK,DEPT COMP SCI,COVENTRY CV4 7AL,W MIDLANDS,ENGLAND
来源：
JOURNAL OF THE ACM | 1994年 / 41卷 / 01期
关键词：
COMPARISON COUNT; COMPLEXITY ANALYSIS; HEAP; ONLINE ALGORITHM; PRIORITY QUEUE; RUNNING TIME; SEQUENTIAL STORAGE;
D O I：
10.1145/174644.174645
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
下载
收藏
页码：3 / 30
页数：28
相关论文
共 50 条
  • [1] A priority queue algorithm for the replication task in HBase
    Zhang, Changlun
    Wang, Kaixuan
    Mu, Haibing
    Journal of Software, 2013, 8 (07) : 1765 - 1769
  • [2] An efficient algorithm for concurrent priority queue heaps
    Hunt, GC
    Michael, MM
    Parthasarathy, S
    Scott, ML
    INFORMATION PROCESSING LETTERS, 1996, 60 (03) : 151 - 157
  • [3] Priority pixel queue algorithm for geodesic distance transforms
    Ikonen, Leena
    IMAGE AND VISION COMPUTING, 2007, 25 (10) : 1520 - 1529
  • [4] COMPOSITE PRIORITY QUEUE
    GAY, TW
    SEAMAN, PH
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1975, 19 (01) : 78 - 81
  • [5] Exclusion in a priority queue
    de Gier, Jan
    Finn, Caley
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2014,
  • [6] PRIORITY QUEUE WITH RENEGING
    GROMAK, YI
    TEORIYA VEROYATNOSTEI I YEYE PRIMENIYA, 1974, 19 (03): : 651 - 652
  • [7] EVOLUTION OF A PRIORITY QUEUE
    JAIBI, MR
    ANNALES DE L INSTITUT HENRI POINCARE SECTION B-CALCUL DES PROBABILITES ET STATISTIQUE, 1980, 16 (03): : 211 - 223
  • [8] A priority queue transform
    Fredman, ML
    ALGORITHM ENGINEERING, 1999, 1668 : 243 - 257
  • [9] Fast multidimensional nearest neighbor search algorithm using priority queue
    Ajoka, Shiro
    Tsuge, Satoru
    Shishibori, Masami
    Kita, Kenji
    ELECTRICAL ENGINEERING IN JAPAN, 2008, 164 (03) : 69 - 77
  • [10] Clustering Based Priority Queue Algorithm for Spatial Task Assignment in Crowdsourcing
    Ma, Yue
    Gao, Xiaofeng
    Bhatti, Shahzad Sarwar
    Chen, Guihai
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2024, 17 (02) : 452 - 465
12345