On 11/01/2013 03:34 AM, Andrei Alexandrescu wrote:
Added SharedFreelist, a lock-free freelist.
http://erdani.com/d/phobos-prerelease/std_allocator.html#.SharedFreelist
Andrei
Nice, that reminds me that I still want to polish my implementation of a
lock free doubly-linked list in D.
It would be great to collect these efforts in a library.
I remember the request of Adam Wilson for a
System.Collections.Concurrent in D.
I put my stuff on github https://github.com/dawgfoto/lock-free.
The doubly-linked list is based on this paper. IIRC the paper had a bug.
http://dx.doi.org/10.1016/j.jpdc.2008.03.001
Recently I also found a C++ implementation. It's much simpler in D due
to the GC.
https://github.com/Kometes/Honeycomb/blob/master/src/common/Honey/Thread/LockFree/List.h