2008/6/16 Robert Virding <<a href="mailto:rvirding@gmail.com">rvirding@gmail.com</a>>:<br><div class="gmail_quote"><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
<div class="gmail_quote"><div><br>This is expected, rb-trees are O(n lg n) but dict is based on a hashing algorithm as is almost O(1).</div></div></blockquote><div><br>I made a mistake here as Fuad pointed out to me, rb-trees are of course O(lg n).<br>
<br>Robert<br><br></div></div>