std.allocator ready for some abuse

[Martin Nowak]

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