check for overflow in combinations_with_replacement (closes #23365)

diff --git a/Lib/test/test_itertools.py b/Lib/test/test_itertools.py
index 2475443dc40aeb4061f53a20e8d7a711c5d6430e..355c6907f34e820f69aeb082de26649e86373b1b 100644 (file)
--- a/Lib/test/test_itertools.py
+++ b/Lib/test/test_itertools.py
@@ -344,8 +344,12 @@ class TestBasicOps(unittest.TestCase):
 
                 self.pickletest(cwr(values,r))                          # test pickling
 
-        # Test implementation detail:  tuple re-use
+    @support.bigaddrspacetest
+    def test_combinations_with_replacement_overflow(self):
+        with self.assertRaises(OverflowError):
+            combinations_with_replacement("AA", 2**30)
 
+        # Test implementation detail:  tuple re-use
     @support.impl_detail("tuple reuse is specific to CPython")
     def test_combinations_with_replacement_tuple_reuse(self):
         cwr = combinations_with_replacement

diff --git a/Misc/NEWS b/Misc/NEWS
index 296c38a17060552b6f4b01b75315b55d7618d73f..c9399be3001b6e10f0ee09bfebf83bef2335971e 100644 (file)
--- a/Misc/NEWS
+++ b/Misc/NEWS
@@ -21,6 +21,9 @@ Library
 
 - Issue #23366: Fixed possible integer overflow in itertools.combinations.
 
+- Issue #23365: Fixed possible integer overflow in
+  itertools.combinations_with_replacement.
+
 
 What's New in Python 3.3.6?
 ===========================

diff --git a/Modules/itertoolsmodule.c b/Modules/itertoolsmodule.c
index 580514388465f4ca8725adc3562f0535fc90fdbe..1075d95d2aaca4e6d0c56af4711b2fb1b34f5bad 100644 (file)
--- a/Modules/itertoolsmodule.c
+++ b/Modules/itertoolsmodule.c
@@ -2659,6 +2659,10 @@ cwr_new(PyTypeObject *type, PyObject *args, PyObject *kwds)
         goto error;
     }
 
+    if (r > PY_SSIZE_T_MAX/sizeof(Py_ssize_t)) {
+        PyErr_SetString(PyExc_OverflowError, "r is too big");
+        goto error;
+    }
     indices = PyMem_Malloc(r * sizeof(Py_ssize_t));
     if (indices == NULL) {
         PyErr_NoMemory();