A Lock-Free Hash Table (google video)

Sean Kelly sean at f4.ca
Mon Apr 2 14:52:35 PDT 2007


Dan wrote:
> Sean Kelly Wrote:
>> Yup.  It's rehashing that gets a bit messy.
>>
>>> I'm going to hope that moving a 16-byte uses SSE2...
>> Nope.  It's all plain old D code at the moment IIRC.
> 
> Rehashing, you'd probe until you've found the right location *then* move the 16-byte struct.  He was suggesting using stride-1 probing for better cache coherency - but it's aweful at cascading into linear searches for an empty slot.
> 
> Plain old D doesn't use SSE or SSE2??? 

I have no idea.  I thought you were asking if there were inline asm 
blocks.  I suppose the codegen may use SSE2 instructions where appropriate.


Sean



More information about the Digitalmars-d mailing list