From 27e403ebe914294d307348d2b83c39f96059e133 Mon Sep 17 00:00:00 2001
From: Raymond Hettinger <python@rcn.com>
Date: Thu, 10 Jun 2004 21:38:41 +0000
Subject: [PATCH] Fixups to the hash function for frozensets.

* Non-zero initial value so that hash(frozenset()) != hash(0).
* Final permutation to differentiate nested sets.
* Add logic to make sure that -1 is not a possible hash value.
---
 Objects/setobject.c | 5 ++++-
 1 file changed, 4 insertions(+), 1 deletion(-)

diff --git a/Objects/setobject.c b/Objects/setobject.c
index fbff0779c21..8de04190310 100644
--- a/Objects/setobject.c
+++ b/Objects/setobject.c
@@ -663,7 +663,7 @@ frozenset_hash(PyObject *self)
 	PySetObject *so = (PySetObject *)self;
 	PyObject *key, *value;
 	int pos = 0;
-	long hash = 0;
+	long hash = 1905176217L;
 
 	if (so->hash != -1)
 		return so->hash;
@@ -676,6 +676,9 @@ frozenset_hash(PyObject *self)
 		   collapse to only a handful of distinct hash values. */
 		hash ^= PyObject_Hash(key) * 3644798167u;
 	}
+	hash *= 69069L;
+	if (hash == -1)
+		hash = 590923713L;
 	so->hash = hash;
 	return hash;
 }