Fixed #12632 -- Improved performance of SortedDict. Thanks, Alex Gaynor.

jbronn · jbronn · commit 1efa80770382 · 2010-09-11T02:28:16.000Z
git-svn-id: http://code.djangoproject.com/svn/django/trunk@13742 bcc190cf-cafb-0310-a4f2-bffc1f526a37
diff --git a/django/utils/datastructures.py b/django/utils/datastructures.py
@@ -120,9 +120,11 @@ def __init__(self, data=None):
             self.keyOrder = data.keys()
         else:
             self.keyOrder = []
+            seen = set()
             for key, value in data:
-                if key not in self.keyOrder:
+                if key not in seen:
                     self.keyOrder.append(key)
+                    seen.add(key)
 
     def __deepcopy__(self, memo):
         return self.__class__([(key, deepcopy(value, memo))
