If the bin is big enough to warrant it, according to your link.

Thanks for the link!

I imagine they do this as the user space can define hash algorithms and someone is gonna just return zero every now and then out of laziness :-)

You also need a comparable() key presumably - which you often have, but not always (a comparable() key is not strictly required by a hashtable).