Fun project - faster associative array algorithm

[Steven Schveighoffer via Digitalmars-d]

On 4/7/15 3:07 PM, w0rp wrote:
> On Tuesday, 7 April 2015 at 18:35:27 UTC, Martin Nowak wrote:
>> For higher load factor such as 0.75 this can lead to a huge variance of
>> the probe sequence length and extreme lengths on the upper 95/99
>> percentiles.
>>
>> Here is the ticket for open addressing, btw.
>> https://issues.dlang.org/show_bug.cgi?id=14385
>
> One thing I was wondering about, which you might know more about, is
> that I had to set my load factor to be half the size of the array, as
> quadratic probing seems to fail when more than half the buckets are
> filled. Is that correct, or did I make a mistake?

BTW, fun fact about D AA's, the load factor is 4. As in nodes = 
4xbuckets will be added before rehashing.

-Steve