dequeue

(redirected from dequeued)
Also found in: Dictionary.

dequeue

[dē′kyü]
(engineering)
To select an item from a queue.

dequeue

dequeue

Pronounced "dee-q." To remove an item from a queue. Contrast with enqueue.
Mentioned in ?
References in periodicals archive ?
This means that elements are enqueued with larger keys than the node they are contained in, which breaks the condition that elements are dequeued in decreasing order of distance.
In particular, the elements are retrieved from the priority queue in order of distance, and the consistency conditions guarantee that we never insert elements into the queue with smaller distances than that of the element last dequeued.
The invariant is unaffected if the next element to be dequeued is not a, so let us assume that a will be dequeued next.
However, since all representatives of o' are also closer to q than o is, at least one of them will be dequeued before o, contradicting the assumption that o was most recently dequeued.
The other case that the query in the waiting queue is dequeued happens when the query gets an answer from the authoritative server before its timer reaches the set timeout length.
Under the hold model, items are repeatedly dequeued and then re-enqueued with a randomly reduced priority; this sequences of operations is known as a hold operation.
Thus, the TCP ACK packet is not dequeued until it is transmitted successfully; moreover the interface queue continues to grow with the newly arriving packets.
The earliest event on the calendar is dequeued by scanning the page for today's date and removing the earliest event written on that page.
If events are erased from the calendar as they are dequeued, it will be clear that the event on November 12 is scheduled for next year.
If today's calendar page contains the entry "Open time capsule--June 5, 1988," it is clear that this event was scheduled more than a year in advance and that it should not be dequeued until next year.
Buckets containing events about to be dequeued normally contain the most queue elements, since they have not been emptied for a full year.
At this point, we need to save the sampling time of the dequeued packet ([T.