Commit 8829b7d9 authored by Justin Bronn's avatar Justin Bronn
Browse files

[1.2.X] Fixed #12632 -- Improved performance of `SortedDict`. Thanks, Alex Gaynor. 

Backport of r13742 from trunk.


git-svn-id: http://code.djangoproject.com/svn/django/branches/releases/1.2.X@13743 bcc190cf-cafb-0310-a4f2-bffc1f526a37
parent 260eff56

django/utils/datastructures.py

+3 −1
Original line number Diff line number Diff line
@@ -99,9 +99,11 @@ class SortedDict(dict): 
            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))