fix memory explosion, much faster version.

1 files changed, 7 insertions, 5 deletions

diff --git a/frozendict/__init__.py b/frozendict/__init__.py
index 9a63a65..8cd5fcb 100644
--- a/frozendict/__init__.py
+++ b/frozendict/__init__.py
@@ -1,6 +1,7 @@
 import collections
-import operator
-import functools
+
+
+iteritems = getattr(dict, 'iteritems', dict.items)
 
 
 class frozendict(collections.Mapping):
@@ -35,9 +36,10 @@ class frozendict(collections.Mapping):
 
     def __hash__(self):
         if self._hash is None:
-            hashes = map(hash, self.items())
-            self._hash = functools.reduce(operator.xor, hashes, 0)
-
+            h = 0
+            for key, value in iteritems(self._dict):
+                h ^= hash((key, value))
+            self._hash = h
         return self._hash