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/Misc/ACKS b/Misc/ACKS index 6d3ad2c..480a1ec 100644 --- a/Misc/ACKS +++ b/Misc/ACKS
@@ -190,6 +190,7 @@ Peter Funk Geoff Furnish Lele Gaifax +Yitzchak Gale Raymund Galvin Nitin Ganatra Fred Gansevles