AA rehash threshold
Sean Kelly via Digitalmars-d
digitalmars-d at puremagic.com
Tue Nov 18 20:45:01 PST 2014
On Wednesday, 19 November 2014 at 02:16:36 UTC, Steven
Schveighoffer wrote:
>
> Well, I just realized that D AA's "load factor" is 4 (see
> below). That means, for a hash table with 4 buckets, you need
> to add 17 items to generate a rehash. It also means that you
> are guaranteed to have one bucket with at least 4 elements on
> it before a rehash. And that's on an evenly spread hash table.
> In most cases, we would see buckets with around 8-10 elements.
I'd like this to be configurable once we have the new and
improved AA implementation. 4 does seem a bit high though. The
default max load factor for C++ unordered containers is 1.0.
More information about the Digitalmars-d
mailing list