Issue #10323: Predictable final state for slice().

This commit is contained in:
Raymond Hettinger 2010-11-30 03:15:35 +00:00
parent 1fea5c4472
commit 061bf7a11a
3 changed files with 13 additions and 3 deletions

View File

@ -778,6 +778,11 @@ class TestBasicOps(unittest.TestCase):
self.assertRaises(ValueError, islice, xrange(10), 1, 'a', 1)
self.assertEqual(len(list(islice(count(), 1, 10, maxsize))), 1)
# Issue #10323: Less islice in a predictable state
c = count()
self.assertEqual(list(islice(c, 1, 3, 50)), [1])
self.assertEqual(next(c), 3)
def test_takewhile(self):
data = [1, 3, 5, 20, 2, 4, 6, 8]
underten = lambda x: x<10

View File

@ -22,6 +22,10 @@ What's New in Python 2.7.1?
Library
-------
- Issue #10323: itertools.islice() now consumes the minimum number of
inputs before stopping. Formerly, the final state of the underlying
iterator was undefined.
- Issue #10565: The collections.Iterator ABC now checks for both
``__iter__`` and ``next``.

View File

@ -1215,6 +1215,7 @@ islice_next(isliceobject *lz)
{
PyObject *item;
PyObject *it = lz->it;
Py_ssize_t stop = lz->stop;
Py_ssize_t oldnext;
PyObject *(*iternext)(PyObject *);
@ -1226,7 +1227,7 @@ islice_next(isliceobject *lz)
Py_DECREF(item);
lz->cnt++;
}
if (lz->stop != -1 && lz->cnt >= lz->stop)
if (stop != -1 && lz->cnt >= stop)
return NULL;
item = iternext(it);
if (item == NULL)
@ -1234,8 +1235,8 @@ islice_next(isliceobject *lz)
lz->cnt++;
oldnext = lz->next;
lz->next += lz->step;
if (lz->next < oldnext) /* Check for overflow */
lz->next = lz->stop;
if (lz->next < oldnext || (stop != -1 && lz->next > stop))
lz->next = stop;
return item;
}