Foi por isso mesmo que achei que o perl tambem utiliza-se B-tree (que acabei de ver, é RB-tree)<div><br></div><div>Nao entendi muito a tabela de dispersão (mas como, acho que nao preciso entender dignamente como as coisas funcionam na memória...)</div>

<div><br></div><div>Agora vou como funciona o Red black tree, porque so sei explicar a lógica do B-tree (estrutura que o postgres usa por default para indexes)</div><div><br></div><div><br><div class="gmail_quote">2010/7/25 Blabos de Blebe <span dir="ltr">&lt;<a href="mailto:blabos@gmail.com">blabos@gmail.com</a>&gt;</span><br>

<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;"><div class="im">&gt; Os hash são gardados usando B-Tree, não é?<br>
<br>
</div>Em C++ std::map é um RB-tree e a sobrecarga do operator[] é syntax<br>
sugar que o deixa parecido com o acesso aos hashes do Perl ou arrays<br>
associativos do PHP.<br>
<br>
Talvez por isso a dúvida.<br>
<br>
2010/7/25 Eden Cardim &lt;<a href="mailto:edencardim@gmail.com">edencardim@gmail.com</a>&gt;:<br>
<div><div></div><div class="h5">&gt;&gt;&gt;&gt;&gt;&gt; &quot;Renato&quot; == Renato Santos &lt;<a href="mailto:renato.cron@gmail.com">renato.cron@gmail.com</a>&gt; writes:<br>
&gt;<br>
&gt;    Renato&gt; Hmm, entendi Mas acho que o =&gt; (eu chamo isso de aponta, ta<br>
&gt;    Renato&gt; certo?) implica quotes do lado direito.  bom, perl eh muito<br>
&gt;    Renato&gt; doido!<br>
&gt;<br>
&gt; Não, os quotes implícitos são no operador esquerdo mesmo.<br>
&gt; _______________________________________________<br>
&gt; SaoPaulo-pm mailing list<br>
&gt; <a href="mailto:SaoPaulo-pm@pm.org">SaoPaulo-pm@pm.org</a><br>
&gt; <a href="http://mail.pm.org/mailman/listinfo/saopaulo-pm" target="_blank">http://mail.pm.org/mailman/listinfo/saopaulo-pm</a><br>
_______________________________________________<br>
SaoPaulo-pm mailing list<br>
<a href="mailto:SaoPaulo-pm@pm.org">SaoPaulo-pm@pm.org</a><br>
<a href="http://mail.pm.org/mailman/listinfo/saopaulo-pm" target="_blank">http://mail.pm.org/mailman/listinfo/saopaulo-pm</a><br>
</div></div></blockquote></div><br><br clear="all"><br>-- <br>Renato Santos<br><a href="http://www.renatocron.com/blog/" target="_blank">http://www.renatocron.com/blog/</a><br>
</div>