[concurrency-interest] Asynchronous-nature of ConcurrentLinkedQueue

Martin Buchholz martinrb at google.com
Wed May 19 16:44:28 EDT 2010


On Wed, May 19, 2010 at 13:07, Gregg Wonderly <gregg at cytetech.com> wrote:

> However, the very lose management of queue nodes and other optimizations
> that I see now after looking at the code, show that empty is not trivially
> detectable either.

It's true that CLQ.isEmpty() can take an unbounded number of node hops,
but it's likely to return after no more than 2 or 3 hops.

Martin


More information about the Concurrency-interest mailing list