[Python-Dev] Counting collisions for the win (original) (raw)

Stephen J. Turnbull stephen at xemacs.org
Mon Jan 23 07:15:54 CET 2012

Lennart Regebro writes:

On Mon, Jan 23, 2012 at 06:02, Paul McMillan <paul at mcmillan.ws> wrote:

We may use a different salt per dictionary.

If we're willing to re-hash everything on a per-dictionary basis. That doesn't seem reasonable given our existing usage.

Well, if we get crazy amounts of collisions, re-hashing with a new salt to get rid of those collisions seems quite reasonable to me...

But doesn't the whole idea of a hash table fall flat on its face if you need to worry about crazy amounts of collisions (outside of deliberate attacks)?

More information about the Python-Dev mailing list