summaryrefslogtreecommitdiffstats
path: root/Lib/test/test_itertools.py
diff options
context:
space:
mode:
authorBenjamin Peterson <benjamin@python.org>2015-02-02 01:59:00 (GMT)
committerBenjamin Peterson <benjamin@python.org>2015-02-02 01:59:00 (GMT)
commit021dec1c96801401d07c8b84cb51115de641bce9 (patch)
tree91b684c4d27c648fb7a57bbfdcdc1d514f05440c /Lib/test/test_itertools.py
parent75461e3e2ebefa4a6ef0f191658ce5599e1580a1 (diff)
downloadcpython-021dec1c96801401d07c8b84cb51115de641bce9.zip
cpython-021dec1c96801401d07c8b84cb51115de641bce9.tar.gz
cpython-021dec1c96801401d07c8b84cb51115de641bce9.tar.bz2
detect overflow in combinations (closes #23366)
Diffstat (limited to 'Lib/test/test_itertools.py')
-rw-r--r--Lib/test/test_itertools.py5
1 files changed, 5 insertions, 0 deletions
diff --git a/Lib/test/test_itertools.py b/Lib/test/test_itertools.py
index e5225f2..cbb1b92 100644
--- a/Lib/test/test_itertools.py
+++ b/Lib/test/test_itertools.py
@@ -137,6 +137,11 @@ class TestBasicOps(unittest.TestCase):
self.assertEqual(result, list(combinations2(values, r))) # matches second pure python version
self.assertEqual(result, list(combinations3(values, r))) # matches second pure python version
+ @test_support.bigaddrspacetest
+ def test_combinations_overflow(self):
+ with self.assertRaises(OverflowError):
+ combinations("AA", 2**29)
+
@test_support.impl_detail("tuple reuse is specific to CPython")
def test_combinations_tuple_reuse(self):
self.assertEqual(len(set(map(id, combinations('abcde', 3)))), 1)