Fun project - faster associative array algorithm

[w0rp via Digitalmars-d]

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?