A Lock-Free Hash Table (google video)

Craig Black cblack at ara.com
Mon Apr 2 07:46:34 PDT 2007


Yes.  I've done benchmarks and power of two is better.  I wonder, does Tango 
use a power of two algorithm for its AA's?

-Craig

"Lionello Lunesu" <lio at lunesu.remove.com> wrote in message 
news:euqekc$24nu$1 at digitalmars.com...
> 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? Any difference between Phobos/Tango?
>
> L. 





More information about the Digitalmars-d mailing list