[Python-Dev] Counting collisions for the win

Frank Sievertsen frank at sievertsen.de
Mon Jan 23 21:43:11 CET 2012

> Interesting idea, and I see it would avoid conversions.  What happens 
> if the data area also removed from the hash?  So you enter 20 
> colliding keys, then 20 more that get randomized, then delete the 18 
> of the first 20.  Can you still find the second 20 keys? Takes two 
> sets of probes, somehow?
That's no problem, because the dict doesn't really free a slot, it
replaces the values with a dummy-values.

These places are later reused for new values or the whole dict is 
recreated and


More information about the Python-Dev mailing list