...
The following is a graph of average lookup performance with varying load factors. As in the above, we used 30e6 keys. The load factor was varied from 0.25 to 1.25 in 0.05 increments.
XXX- What's up with the sawtooth pattern?
The PDF is available here: hashtable_phenom_avg.pdf
Another with 12e6 keys. The load factor was varied from 0.10 to 2.00 in 0.01 increments.
The PDF is available here: hashtable_phenom_avg.pdf
...