Beefy Boxes and Bandwidth Generously Provided by pair Networks
Pathologically Eclectic Rubbish Lister
 
PerlMonks  

Re^2: Hash tables, are they really what we see?

by QM (Parson)
on Oct 04, 2012 at 09:24 UTC ( #997209=note: print w/ replies, xml ) Need Help??


in reply to Re: Hash tables, are they really what we see?
in thread Hash tables, are they really what we see?

Hashes do not require the rebalancing steps that are required by trees.
Well, yes they do. Anything that grows dynamically, without knowing the whole list ahead of time, may need to be rebalanced. But Perl does that for you.

-QM
--
Quantum Mechanics: The dreams stuff is made of

  • Comment on Re^2: Hash tables, are they really what we see?

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others pondering the Monastery: (11)
As of 2016-07-28 16:45 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    What is your favorite alternate name for a (specific) keyboard key?


















    Results (255 votes). Check out past polls.