Merge pull request #444 from mitar/patch-2

Allow reversed iteration over SortedDict.

2 files changed, 9 insertions, 0 deletions

diff --git a/django/utils/datastructures.py b/django/utils/datastructures.py
index ad17573104..d94a05dfb4 100644
--- a/django/utils/datastructures.py
+++ b/django/utils/datastructures.py
@@ -160,6 +160,9 @@ class SortedDict(dict):
     def __iter__(self):
         return iter(self.keyOrder)
 
+    def __reversed__(self):
+        return reversed(self.keyOrder)
+
     def pop(self, k, *args):
         result = super(SortedDict, self).pop(k, *args)
         try:
diff --git a/tests/regressiontests/utils/datastructures.py b/tests/regressiontests/utils/datastructures.py
index dbc65d37a8..7c81ccd172 100644
--- a/tests/regressiontests/utils/datastructures.py
+++ b/tests/regressiontests/utils/datastructures.py
@@ -128,6 +128,12 @@ class SortedDictTests(SimpleTestCase):
         self.assertEqual(self.d1, {})
         self.assertEqual(self.d1.keyOrder, [])
 
+    def test_reversed(self):
+        self.assertEqual(list(self.d1), [7, 1, 9])
+        self.assertEqual(list(self.d2), [1, 9, 0, 7])
+        self.assertEqual(list(reversed(self.d1)), [9, 1, 7])
+        self.assertEqual(list(reversed(self.d2)), [7, 0, 9, 1])
+
     def test_insert(self):
         d = SortedDict()
         with warnings.catch_warnings(record=True) as w: