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.
