Subject: Re: [boost] [Review] Review results for Lockfree
From: Tim Blechmann (tim_at_[hidden])
Date: 2011-10-07 07:12:42
hi dan,
> > The general interest was to have a more diverse set
> > of data structures available, such as a lock-free linked list or bounded
> > and fixed-sized data structures.
>
> I've been sitting on a lock-free doubly-linked list, perhaps there's
> interest in porting it to boost. It's ABA problem free using only a
> 32-bit CAS. It's built off of a lock-free memory manager that could
> serve as the foundation for other container types (map, unordered map, bag).
>
> The doubly-linked list, algorithm supports parallelism for disjoint
> accesses so contention can decrease as the list size increases:
i currently wouldn't have any time to port it to boost.lockfree (especially
since it seems to use rather different concepts than the ones that i have
implemented for now it would probably need some adaptions) ... but i will try
to assist you, if you want to try to integrate it into boost.lockfree.
iac, maybe i can find the time to read the specific papers in the next few
days ...
cheers, tim