A Lock-Free Hash Table (google video)

[Sean Kelly]

Lionello Lunesu wrote:
> Knud Soerensen wrote:
>> I would like to share this interesting video
>> http://video.google.com/videoplay?docid=2139967204534450862
> 
> Very interesting, thanks for that. Maybe now we can convince Walter to 
> include the patch I made about a year ago to make D's AA power-of-2/AND 
> instead of prime/MOD?
> 
> I'm wondering if this would be useful for D. What about memory 
> allocations? If one thread is allocating a key/value, will that 
> allocation block other threads?

Yes.

 > Any difference between Phobos/Tango?

No.  I've considered creating a GC with per-thread memory pools and 
such, but haven't had the time.


Sean