Fun project - faster associative array algorithm

[Martin Nowak via Digitalmars-d]

On Tuesday, 7 April 2015 at 19:07:01 UTC, w0rp wrote:
> On Tuesday, 7 April 2015 at 18:35:27 UTC, Martin Nowak wrote:
> 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?

You made a mistake somewhere, the sweet spot should be in the 
range of 0.6-0.8. Quadratic probing with triangular numbers is 
guaranteed to fail only when your buckets are completely full.