Beefy Boxes and Bandwidth Generously Provided by pair Networks
more useful options
 
PerlMonks  

Re^7: elsif chain vs. dispatch

by ikegami (Pope)
on Apr 27, 2009 at 21:16 UTC ( #760437=note: print w/ replies, xml ) Need Help??


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.


Comment on Re^7: elsif chain vs. dispatch

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://760437]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others cooling their heels in the Monastery: (6)
As of 2015-07-06 05:24 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...









    Results (70 votes), past polls