www.digitalmars.com         C & C++   DMDScript  

digitalmars.D - Re: Bartosz Milewski Missing post

Jason House Wrote:

 Bartosz Milewski Wrote:
 My hobby project is a multi-threaded game-playing AI. My current scheme uses a
shared search tree using lockless updates with search results. Besides general
ability to use your scheme for what I've already done, I'm also interested in
how to overhaul the garbage collector and implementing lockless hashtables (see
high-scale-lib on sf.net)

I see, you're a hardcore lockfree programmer. All you can expect from D is Sequential Consistency--nothing fancy like C++ weak atomics. But that's for the better.
 The complex part is for library writers who have very demanding needs.
Unfortunately, I have to describe the whole shebang in my blog, otherwise
people won't believe that the system is workable and that it satisfies their
high expectations. 

Yeah, I'm waiting for more details like which fences are introduced by the lockless SC requirements. The high-scale-lib is virtually fence free.

I don't have much to say about that because it's a know problem and it has already been solved in Java. I can tell you what is required on an x86: use xchg for writes, and that's all. I think Walter has already implemented it, because he asked me the same question.
May 29 2009