[rabbitmq-discuss] RabbitMQ QUEUE MESSAGES

[Jesper Louis Andersen]

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.


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