[Python-checkins] bpo-40273: Reversible mappingproxy (FH-19513)

[Zackery Spytz]

https://github.com/python/cpython/commit/02fa0ea9c1073e4476c9bde3d7112f5dd964aa57
commit: 02fa0ea9c1073e4476c9bde3d7112f5dd964aa57
branch: master
author: Zackery Spytz <zspytz at gmail.com>
committer: GitHub <noreply at github.com>
date: 2020-05-07T22:25:50-07:00
summary:

bpo-40273: Reversible mappingproxy (FH-19513)

files:
A Misc/NEWS.d/next/Library/2020-04-14-09-54-35.bpo-40273.IN73Ks.rst
M Doc/library/types.rst
M Lib/test/test_types.py
M Objects/descrobject.c

diff --git a/Doc/library/types.rst b/Doc/library/types.rst
index 4cb91c1a90bcf..1d081e2c54868 100644
--- a/Doc/library/types.rst
+++ b/Doc/library/types.rst
@@ -329,6 +329,12 @@ Standard names are defined for the following types:
 
       Return a new view of the underlying mapping's values.
 
+   .. describe:: reversed(proxy)
+
+      Return a reverse iterator over the keys of the underlying mapping.
+
+      .. versionadded:: 3.9
+
 
 Additional Utility Classes and Functions
 ----------------------------------------
diff --git a/Lib/test/test_types.py b/Lib/test/test_types.py
index f42238762ddcc..28ebfb6e603e3 100644
--- a/Lib/test/test_types.py
+++ b/Lib/test/test_types.py
@@ -627,6 +627,7 @@ def test_methods(self):
              '__iter__',
              '__len__',
              '__or__',
+             '__reversed__',
              '__ror__',
              'copy',
              'get',
@@ -768,6 +769,14 @@ def test_iterators(self):
         self.assertEqual(set(view.values()), set(values))
         self.assertEqual(set(view.items()), set(items))
 
+    def test_reversed(self):
+        d = {'a': 1, 'b': 2, 'foo': 0, 'c': 3, 'd': 4}
+        mp = self.mappingproxy(d)
+        del d['foo']
+        r = reversed(mp)
+        self.assertEqual(list(r), list('dcba'))
+        self.assertRaises(StopIteration, next, r)
+
     def test_copy(self):
         original = {'key1': 27, 'key2': 51, 'key3': 93}
         view = self.mappingproxy(original)
diff --git a/Misc/NEWS.d/next/Library/2020-04-14-09-54-35.bpo-40273.IN73Ks.rst b/Misc/NEWS.d/next/Library/2020-04-14-09-54-35.bpo-40273.IN73Ks.rst
new file mode 100644
index 0000000000000..50f547f56c520
--- /dev/null
+++ b/Misc/NEWS.d/next/Library/2020-04-14-09-54-35.bpo-40273.IN73Ks.rst
@@ -0,0 +1 @@
+:class:`types.MappingProxyType` is now reversible.
diff --git a/Objects/descrobject.c b/Objects/descrobject.c
index c9754a11b89be..c29cf7a4c4464 100644
--- a/Objects/descrobject.c
+++ b/Objects/descrobject.c
@@ -1118,6 +1118,13 @@ mappingproxy_copy(mappingproxyobject *pp, PyObject *Py_UNUSED(ignored))
     return _PyObject_CallMethodIdNoArgs(pp->mapping, &PyId_copy);
 }
 
+static PyObject *
+mappingproxy_reversed(mappingproxyobject *pp, PyObject *Py_UNUSED(ignored))
+{
+    _Py_IDENTIFIER(__reversed__);
+    return _PyObject_CallMethodIdNoArgs(pp->mapping, &PyId___reversed__);
+}
+
 /* WARNING: mappingproxy methods must not give access
             to the underlying mapping */
 
@@ -1135,6 +1142,8 @@ static PyMethodDef mappingproxy_methods[] = {
      PyDoc_STR("D.copy() -> a shallow copy of D")},
     {"__class_getitem__", (PyCFunction)Py_GenericAlias, METH_O|METH_CLASS,
      PyDoc_STR("See PEP 585")},
+    {"__reversed__", (PyCFunction)mappingproxy_reversed, METH_NOARGS,
+     PyDoc_STR("D.__reversed__() -> reverse iterator")},
     {0}
 };