<div class="gmail_quote">On Mon, Jan 16, 2012 at 4:16 PM, Victor Stinner <span dir="ltr"><<a href="mailto:victor.stinner@haypocalc.com">victor.stinner@haypocalc.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
2012/1/17 Tim Delaney <<a href="mailto:timothy.c.delaney@gmail.com">timothy.c.delaney@gmail.com</a>>:<br>
<div class="im">> What if in a pathological collision (e.g. > 1000 collisions), we increased<br>
> the size of a dict by a small but random amount?<br>
<br>
</div>It doesn't change anything, you will still get collisions.</blockquote><div><br>That depends right? If the collision is because they all have the same hash(), yes. It might be different if it is because the secondary hashing (or whatever it's called :-) causes collisions.<br>
</div></div><br>-- <br>--Guido van Rossum (<a href="http://python.org/~guido">python.org/~guido</a>)<br>