in reply to Re^6: elsif chain vs. dispatch
in thread elsif chain vs. dispatch
The 9th entry to same hash value with buckets =8 would re-gen the entire hash.
That doesn't prevent the degenerate case since you could end up with 9 entries in the same bucket of a 16 bucket hash after the split.
|
|---|