[rabbitmq-discuss] RabbitMQ QUEUE MESSAGES

Jesper Louis Andersen jesper.louis.andersen at gmail.com
Fri Jul 12 18:52:23 BST 2013

On Fri, Jul 12, 2013 at 7:40 PM, Matthias Radestock
<matthias at rabbitmq.com>wrote:

> On 12/07/13 15:01, Jesper Louis Andersen wrote:
>> Most functional languages have queues which are *amortized* O(1) to
>> boot. That is, you do not have O(1) guarantee unless you amortize over
>> several operations.
> Are you suggesting that publishing and consuming from a RabbitMQ queue are
> *not* amortized O(1) operations? AFAIK they are, but the constant factor
> changes dramatically depending on whether the entire queue is kept in RAM
> (only), partially paged to disk, or fully paged to disk.
No, on the contrary in fact. I would definitely expect RabbitMQ to have
amortized O(1) access to a queue. And indeed the dequeueing latency depends
on the factors you mention.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.rabbitmq.com/pipermail/rabbitmq-discuss/attachments/20130712/5843beec/attachment.htm>

More information about the rabbitmq-discuss mailing list