bpo-28876: bool of large range raises OverflowError (#699) (#735)

(cherry picked from commit e46fb86118)
This commit is contained in:
Serhiy Storchaka 2017-03-20 09:37:31 +02:00 committed by GitHub
parent 7cc071c96b
commit 4276068fe5
3 changed files with 36 additions and 5 deletions

View file

@ -98,20 +98,24 @@ class RangeTest(unittest.TestCase):
x = range(10**20+10, 10**20, 3) x = range(10**20+10, 10**20, 3)
self.assertEqual(len(x), 0) self.assertEqual(len(x), 0)
self.assertEqual(len(list(x)), 0) self.assertEqual(len(list(x)), 0)
self.assertFalse(x)
x = range(10**20, 10**20+10, -3) x = range(10**20, 10**20+10, -3)
self.assertEqual(len(x), 0) self.assertEqual(len(x), 0)
self.assertEqual(len(list(x)), 0) self.assertEqual(len(list(x)), 0)
self.assertFalse(x)
x = range(10**20+10, 10**20, -3) x = range(10**20+10, 10**20, -3)
self.assertEqual(len(x), 4) self.assertEqual(len(x), 4)
self.assertEqual(len(list(x)), 4) self.assertEqual(len(list(x)), 4)
self.assertTrue(x)
# Now test range() with longs # Now test range() with longs
self.assertEqual(list(range(-2**100)), []) for x in [range(-2**100),
self.assertEqual(list(range(0, -2**100)), []) range(0, -2**100),
self.assertEqual(list(range(0, 2**100, -1)), []) range(0, 2**100, -1)]:
self.assertEqual(list(range(0, 2**100, -1)), []) self.assertEqual(list(x), [])
self.assertFalse(x)
a = int(10 * sys.maxsize) a = int(10 * sys.maxsize)
b = int(100 * sys.maxsize) b = int(100 * sys.maxsize)
@ -152,6 +156,7 @@ class RangeTest(unittest.TestCase):
step = x[1] - x[0] step = x[1] - x[0]
length = 1 + ((x[-1] - x[0]) // step) length = 1 + ((x[-1] - x[0]) // step)
return length return length
a = -sys.maxsize a = -sys.maxsize
b = sys.maxsize b = sys.maxsize
expected_len = b - a expected_len = b - a
@ -159,6 +164,7 @@ class RangeTest(unittest.TestCase):
self.assertIn(a, x) self.assertIn(a, x)
self.assertNotIn(b, x) self.assertNotIn(b, x)
self.assertRaises(OverflowError, len, x) self.assertRaises(OverflowError, len, x)
self.assertTrue(x)
self.assertEqual(_range_len(x), expected_len) self.assertEqual(_range_len(x), expected_len)
self.assertEqual(x[0], a) self.assertEqual(x[0], a)
idx = sys.maxsize+1 idx = sys.maxsize+1
@ -176,6 +182,7 @@ class RangeTest(unittest.TestCase):
self.assertIn(a, x) self.assertIn(a, x)
self.assertNotIn(b, x) self.assertNotIn(b, x)
self.assertRaises(OverflowError, len, x) self.assertRaises(OverflowError, len, x)
self.assertTrue(x)
self.assertEqual(_range_len(x), expected_len) self.assertEqual(_range_len(x), expected_len)
self.assertEqual(x[0], a) self.assertEqual(x[0], a)
idx = sys.maxsize+1 idx = sys.maxsize+1
@ -194,6 +201,7 @@ class RangeTest(unittest.TestCase):
self.assertIn(a, x) self.assertIn(a, x)
self.assertNotIn(b, x) self.assertNotIn(b, x)
self.assertRaises(OverflowError, len, x) self.assertRaises(OverflowError, len, x)
self.assertTrue(x)
self.assertEqual(_range_len(x), expected_len) self.assertEqual(_range_len(x), expected_len)
self.assertEqual(x[0], a) self.assertEqual(x[0], a)
idx = sys.maxsize+1 idx = sys.maxsize+1
@ -212,6 +220,7 @@ class RangeTest(unittest.TestCase):
self.assertIn(a, x) self.assertIn(a, x)
self.assertNotIn(b, x) self.assertNotIn(b, x)
self.assertRaises(OverflowError, len, x) self.assertRaises(OverflowError, len, x)
self.assertTrue(x)
self.assertEqual(_range_len(x), expected_len) self.assertEqual(_range_len(x), expected_len)
self.assertEqual(x[0], a) self.assertEqual(x[0], a)
idx = sys.maxsize+1 idx = sys.maxsize+1

View file

@ -10,6 +10,9 @@ Release date: XXXX-XX-XX
Core and Builtins Core and Builtins
----------------- -----------------
- bpo-28876: ``bool(range)`` works even if ``len(range)``
raises :exc:`OverflowError`.
- bpo-29600: Fix wrapping coroutine return values in StopIteration. - bpo-29600: Fix wrapping coroutine return values in StopIteration.
- Issue #29537: Restore runtime compatibility with bytecode files generated by - Issue #29537: Restore runtime compatibility with bytecode files generated by

View file

@ -675,6 +675,25 @@ static PyMappingMethods range_as_mapping = {
(objobjargproc)0, /* mp_ass_subscript */ (objobjargproc)0, /* mp_ass_subscript */
}; };
static int
range_bool(rangeobject* self)
{
return PyObject_IsTrue(self->length);
}
static PyNumberMethods range_as_number = {
0, /* nb_add */
0, /* nb_subtract */
0, /* nb_multiply */
0, /* nb_remainder */
0, /* nb_divmod */
0, /* nb_power */
0, /* nb_negative */
0, /* nb_positive */
0, /* nb_absolute */
(inquiry)range_bool, /* nb_bool */
};
static PyObject * range_iter(PyObject *seq); static PyObject * range_iter(PyObject *seq);
static PyObject * range_reverse(PyObject *seq); static PyObject * range_reverse(PyObject *seq);
@ -714,7 +733,7 @@ PyTypeObject PyRange_Type = {
0, /* tp_setattr */ 0, /* tp_setattr */
0, /* tp_reserved */ 0, /* tp_reserved */
(reprfunc)range_repr, /* tp_repr */ (reprfunc)range_repr, /* tp_repr */
0, /* tp_as_number */ &range_as_number, /* tp_as_number */
&range_as_sequence, /* tp_as_sequence */ &range_as_sequence, /* tp_as_sequence */
&range_as_mapping, /* tp_as_mapping */ &range_as_mapping, /* tp_as_mapping */
(hashfunc)range_hash, /* tp_hash */ (hashfunc)range_hash, /* tp_hash */