Fun project - faster associative array algorithm

w0rp via Digitalmars-d digitalmars-d at puremagic.com
Tue Apr 7 12:07:00 PDT 2015


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?


More information about the Digitalmars-d mailing list