AA performance again

[Steven Schveighoffer]

"bearophile" wrote
> Steven Schveighoffer:
>> CPU is dual-core Xeon 1.6GHz, only using one core of course.
>
> But my new CPU has two cores, so I hope to see data structures able to use 
> both cores at the same time, where possible...
> (I think in C# 3+ this is possible, sometimes).

I don't see how hash insertions could be split into multiple-core operations 
without locking, and I think you would then introduce a huge slowdown.  At 
the very least, memory allocation needs to be synchronized, and since that 
is where the current bottleneck is, we would end up at the same place.

-Steve