๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A Particular Two-Priority Queue

โœ Scribed by Alan Washburn


Book ID
123685973
Publisher
INFORMS
Year
1971
Tongue
English
Weight
172 KB
Volume
19
Category
Article
ISSN
0030-364X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A Highly Concurrent Priority Queue
โœ T. Johnson ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 657 KB

We present a highly concurrent priority queue algorithm based on the B-link tree, which is a \(\mathrm{B}^{+}\)-tree in which every node has a pointer to its right sibling. The algorithm is built on the concurrent B-link tree algorithms. Since the priority queue is based on highly concurrent search