A Lock-Free Hash Table (google video)

[Sean Kelly]

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