priority queue

collocation in English

meaningsofpriorityandqueue

These words are often used together. Click on the links below to explore the meanings. Or,see other collocations withpriority.
priority
noun[C or U]
uk
/praɪˈɒr.ə.ti/us
/praɪˈɔːr.ə.t̬i/
something that is very important and must be dealt with before ...
See more atpriority
queue
noun[C]
uk
/kjuː/us
/kjuː/
mainly UK
a line of people, usually standing or in cars, waiting for something, or a lot of people who ...
See more atqueue

(Definition ofpriorityandqueuefrom theCambridge English Dictionary© Cambridge University Press)

Examplesofpriority queue

These examples are from corpora and from sources on the web. Any opinions in the examples do not represent the opinion of the Cambridge Dictionary editors or of Cambridge University Press or its licensors.
The parser's basic data structure is apriorityqueueof candidate analyses.
From theCambridge English Corpus
In the event that no complete parse is found, the highest initially ranked parse on the last non-emptypriorityqueueis returned.
From theCambridge English Corpus
The sorted binary tree is used as the basis of an implementation of apriorityqueue.
From theCambridge English Corpus
In this way we obtain a general purpose data structure that can serve as a sequence,priorityqueue, search tree, priority search queue and more.
From theCambridge English Corpus
Next, we compute the complexity of the various algorithms, assuming that the theta tables are supported by simple hash-based indexes, but there is nopriorityqueue.
From theCambridge English Corpus
For example, apriorityqueueresults in 'best-first' search, where 'best' is determined by thepriorityqueue.
From theCambridge English Corpus
But it cannot significantly change its position in thepriorityqueue.
From the
Hansard archive
Example from the Hansard archive. Contains Parliamentary information licensed under theOpen Parliament Licence v3.0
Many applicants are put in apriorityqueueand attend their first interview much sooner than those in the main queue.
From the
Hansard archive
Example from the Hansard archive. Contains Parliamentary information licensed under theOpen Parliament Licence v3.0
This is thepriorityqueue.
From the
Hansard archive
Example from the Hansard archive. Contains Parliamentary information licensed under theOpen Parliament Licence v3.0
Merely keeping stable the proportion of income in foundation trusts from private payers does not tackle that distortion and the unethical situation whereby people jump thepriorityqueue.
From the
Hansard archive
Example from the Hansard archive. Contains Parliamentary information licensed under theOpen Parliament Licence v3.0
This is actually the procedure used by several sorting algorithms, once the layer of abstraction provided by thepriorityqueueis removed.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
It improves upon the naive selection sort by using apriorityqueueto find the next element in the sort.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
Conceptually, an external file is read and its elements are pushed into thepriorityqueueuntil the queue is full.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
However, any creditor who had contracted for a security interest would be first in thepriorityqueue.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
Efficient selection of the current best candidate for extension is typically implemented using apriorityqueue.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
Starting with the initial node, it maintains apriorityqueueof nodes to be traversed, known as the "open set" or "fringe".
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
The first detail to note is that the way thepriorityqueuehandles ties can have a significant effect on performance in some situations.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
In apriorityqueue, an element with high priority is served before an element with low priority.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
The pending event set is typically organized as apriorityqueue, sorted by event time.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
These examples are from corpora and from sources on the web. Any opinions in the examples do not represent the opinion of the Cambridge Dictionary editors or of Cambridge University Press or its licensors.
Want to learn more?
Go to the definition ofpriority
Go to the definition ofqueue
See other collocations withpriority