http://www.perlmonks.org?node_id=997209


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