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