The stupid question is the question not asked | |
PerlMonks |
Re^5: elsif chain vs. dispatchby ikegami (Patriarch) |
on Apr 27, 2009 at 20:34 UTC ( [id://760429]=note: print w/replies, xml ) | Need Help?? |
The degenerate case has nothing to do with the ratio of used buckets to the number of total buckets. The degenerate case occurs when the number of elements in the hash (0+keys(%hash)) is much greater than the number of buckets in use (0+%hash) because most of keys hash to the same value. Locating a key in the degenerate case is a linear search since they're all in the same bucket.
In Section
Seekers of Perl Wisdom
|
|