AN EMPIRICAL-COMPARISON OF PRIORITY-QUEUE AND EVENT-SET IMPLEMENTATIONS

被引：99

作者：

JONES, DW

机构：

[1] Univ. of Iowa, Iowa City, United States

来源：

COMMUNICATIONS OF THE ACM | 1986年 / 29卷 / 04期

关键词：

PROBABILITY - Queueing Theory;

D O I：

10.1145/5684.5686

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The performance of some of the newer and special-purpose priority-queue implementations is compared against the older, classic implementations and the results analyzed. The author first describes the measurement methodology used. He then describes each of the 11 implementations tested, presenting results and giving general recommendations.

引用

页码：300 / 311

页数：12

共 25 条

[1] Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[2] BENTLEY J, 1985, COMMUN ACM, V28, P245
[3] A 2-LIST SYNCHRONIZATION PROCEDURE FOR DISCRETE EVENT SIMULATION
BLACKSTONE, JH
HOGG, GL
PHILLIPS, DT
[J]. COMMUNICATIONS OF THE ACM, 1981, 24 (12) : 825 - 829
[4] Brown Mark R., 1977, STANCS77600 STANF U
[5] IMPLEMENTATION AND ANALYSIS OF BINOMIAL QUEUE ALGORITHMS
BROWN, MR
[J]. SIAM JOURNAL ON COMPUTING, 1978, 7 (03) : 298 - 319
[6] Francon J., 1978, 19th Annual Symposium on Foundations of Computer Science, P1, DOI 10.1109/SFCS.1978.13
[7] COMPARISON OF HEAPS AND TL STRUCTURE FOR SIMULATION EVENT SET
FRANTA, WR
MALY, K
[J]. COMMUNICATIONS OF THE ACM, 1978, 21 (10) : 873 - 875
[8] FREDMAN ML, UNPUB PAIRING HEAP N
[9] Gordon G., 1978, SIGPLAN Notices, V13, P183, DOI 10.1145/960118.808382
[10] Henriksen J. O., 1983, 1983 Winter Simulation Conference Proceedings, P543

← 1 2 3 →