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