[concurrency-interest] Concurrent stack
gkorland at gmail.com
Fri Jan 23 03:26:48 EST 2009
There's a work called "D. Hendler, N. Shavit, and L. Yerushalmi. A Scalable
It provides a much more scalable solution based on an elimination array and
still provides a proved linearizable stack.
On Fri, Jan 23, 2009 at 12:26 AM, Jim Andreou <jim.andreou at gmail.com> wrote:
> It's already there: SynchronousQueue.
> put() for push
> take() for pop
> Ok, this is cheating, but without synchronization (like in Stack, i.e.
> sequential pushs and pops), you have no defined order to expect anyway.
> 2009/1/23 Guy Korland <gkorland at gmail.com>
>> Are there any plans to add the concurrent package a concurrent stack?
>> The current implementation exists as part of the JRE is a synchronized.
>> While there're few well known algorithms for non-blocking stack.
>> Guy Korland
>> Concurrency-interest mailing list
>> Concurrency-interest at cs.oswego.edu
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Concurrency-interest