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
