Re^3: When does Perl double the number of buckets in hash?

In your example, doubling does not occur because there is no collision. As I understand, the Perl code in hv.c first checks if there is a collision. If there is, the code compares the total number of keys (including the one we just added) with the number of buckets. If the former is greater or equal to the latter, then the number of buckets is doubled. Otherwise, Perl checks the total number of keys in that particular bucket. If there are more than HV_MAX_LENGTH_BEFORE_SPLIT (set to 14) keys in that bucket, the number of buckets is also doubled.

I still don't understand one thing, though. In hv.c code we have the comparison (xhv->xhv_keys > (IV)xhv->xhv_max). This seems to suggest that doubling occurs only when the number of keys (including the new one) is more than the number of buckets. But as I shown in the original post, the doubling can occur even when the number of keys equals to the number of buckets.

Comment on Re^3: When does Perl double the number of buckets in hash?

Replies are listed 'Best First'.
Re^4: When does Perl double the number of buckets in hash? by BrowserUk (Patriarch) on Dec 02, 2011 at 20:16 UTC
I still don't understand one thing, though. In hv.c code we have I spent some time looking at the sources a while back and I couldn't make sense of them then either. Hence I tend to base my appreciation upon what I can see. Beyond having a feel for what happens under the covers there doesn't seem to be much use for knowing exactly how this works, so it's never been a big priority to dot the i's and cross the t's. With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday' Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error. "Science is about questioning the status quo. Questioning authority". In the absence of evidence, opinion is indistinguishable from prejudice. The start of some sanity?	[reply]
Re^4: When does Perl double the number of buckets in hash? by ikegami (Patriarch) on Dec 03, 2011 at 02:05 UTC
This seems to suggest that doubling occurs only when the number of keys (including the new one) is more than the number of buckets. MAX is the highest bucket index (0-based), not the number of buckets. From illguts, KEYS is the number of hash elements in the HASH. MAX is the number of elements in ARRAY minus one. So `KEYS >= MAX+1` and `KEYS > MAX` are true if the number of keys is equal to the number of buckets.	[reply] [d/l] [select]