[concurrency-interest] Looking for a data struture
oleksandr.otenko at oracle.com
Wed Dec 31 09:19:52 EST 2014
I suppose, the difference is that a doubly linked list that exposes the
nodes is faster on deletion, because you'd only need to relink the
neighbouring nodes - rather than traverse the queue to do that.
This, of course, is not a general-purpose container, because it requires
someone to hold on to the nodes (eg item in the list should point to the
node containing it - so can only be inserted into one list at a time)
On 31/12/2014 01:44, Martin Buchholz wrote:
> On Tue, Dec 30, 2014 at 4:22 PM, Luke Sandberg
> <lukeisandberg at gmail.com <mailto:lukeisandberg at gmail.com>> wrote:
> A doubly linked list that exposes the nodes would have that behavior.
> And ConcurrentLinkedDeque is essentially a lock-free doubly linked
> list that supports all operations except interior insertion, which we
> don't know how to (and don't need to) implement.
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Concurrency-interest