| commit | 57c2d930f688ca50248241919bd815c85bf39939 | [log] [tgz] |
|---|---|---|
| author | Raymond Hettinger <python@rcn.com> | Thu Jun 10 18:42:15 2004 +0000 |
| committer | Raymond Hettinger <python@rcn.com> | Thu Jun 10 18:42:15 2004 +0000 |
| tree | 6b233b7dfd1e3ced0697399af4e510673fe849ce | |
| parent | bce036b49ee84333a325a932013592662dbe09d9 [diff] [blame] |
Add a final permutation step to the tuple hash function. Prevents a collision pattern that occurs with nested tuples. (Yitz Gale provided code that repeatably demonstrated the weakness.)
diff --git a/Objects/tupleobject.c b/Objects/tupleobject.c index ff20b43..ea7d753 100644 --- a/Objects/tupleobject.c +++ b/Objects/tupleobject.c
@@ -280,6 +280,7 @@ x = (x ^ y) * mult; mult += 82520L + len + len; } + x += 97531L; if (x == -1) x = -2; return x;