From 0be9ce305ff2b9e13ddcf15af8cfe28786afb36a Mon Sep 17 00:00:00 2001
From: Andreas Poehlmann <andreas@poehlmann.io>
Date: Mon, 30 Nov 2020 17:34:15 +0100
Subject: [PATCH] bpo-42487: don't call __getitem__ of underlying maps in
 ChainMap.__iter__ (GH-23534)

---
 Lib/collections/__init__.py                      |  2 +-
 Lib/test/test_collections.py                     | 16 ++++++++++++++++
 .../2020-11-28-04-31-20.bpo-42487.iqtC4L.rst     |  1 +
 3 files changed, 18 insertions(+), 1 deletion(-)
 create mode 100644 Misc/NEWS.d/next/Library/2020-11-28-04-31-20.bpo-42487.iqtC4L.rst

diff --git a/Lib/collections/__init__.py b/Lib/collections/__init__.py
index 5d75501645f..9c25a2d2784 100644
--- a/Lib/collections/__init__.py
+++ b/Lib/collections/__init__.py
@@ -1001,7 +1001,7 @@ class ChainMap(_collections_abc.MutableMapping):
     def __iter__(self):
         d = {}
         for mapping in reversed(self.maps):
-            d.update(mapping)                   # reuses stored hash values if possible
+            d.update(dict.fromkeys(mapping))    # reuses stored hash values if possible
         return iter(d)
 
     def __contains__(self, key):
diff --git a/Lib/test/test_collections.py b/Lib/test/test_collections.py
index 150c2a1c0e3..a1ca958257a 100644
--- a/Lib/test/test_collections.py
+++ b/Lib/test/test_collections.py
@@ -196,6 +196,22 @@ class TestChainMap(unittest.TestCase):
              ('e', 55), ('f', 666), ('g', 777), ('h', 88888),
              ('i', 9999), ('j', 0)])
 
+    def test_iter_not_calling_getitem_on_maps(self):
+        class DictWithGetItem(UserDict):
+            def __init__(self, *args, **kwds):
+                self.called = False
+                UserDict.__init__(self, *args, **kwds)
+            def __getitem__(self, item):
+                self.called = True
+                UserDict.__getitem__(self, item)
+
+        d = DictWithGetItem(a=1)
+        c = ChainMap(d)
+        d.called = False
+
+        set(c)  # iterate over chain map
+        self.assertFalse(d.called, '__getitem__ was called')
+
     def test_dict_coercion(self):
         d = ChainMap(dict(a=1, b=2), dict(b=20, c=30))
         self.assertEqual(dict(d), dict(a=1, b=2, c=30))
diff --git a/Misc/NEWS.d/next/Library/2020-11-28-04-31-20.bpo-42487.iqtC4L.rst b/Misc/NEWS.d/next/Library/2020-11-28-04-31-20.bpo-42487.iqtC4L.rst
new file mode 100644
index 00000000000..8c67d747b61
--- /dev/null
+++ b/Misc/NEWS.d/next/Library/2020-11-28-04-31-20.bpo-42487.iqtC4L.rst
@@ -0,0 +1 @@
+ChainMap.__iter__ no longer calls __getitem__ on underlying maps