summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorRaymond Hettinger <python@rcn.com>2010-11-30 03:15:35 +0000
committerRaymond Hettinger <python@rcn.com>2010-11-30 03:15:35 +0000
commit061bf7a11a390c70dc6660691518241679a1698e (patch)
tree6905cd12a19a363b9c9985c337e977f110c82a62
parent1fea5c4472b29fff85ae40a8d7f0c845347ad5c6 (diff)
downloadcpython-git-061bf7a11a390c70dc6660691518241679a1698e.tar.gz
Issue #10323: Predictable final state for slice().
-rw-r--r--Lib/test/test_itertools.py5
-rw-r--r--Misc/NEWS4
-rw-r--r--Modules/itertoolsmodule.c7
3 files changed, 13 insertions, 3 deletions
diff --git a/Lib/test/test_itertools.py b/Lib/test/test_itertools.py
index 2ef35d6fcf..e416755983 100644
--- a/Lib/test/test_itertools.py
+++ b/Lib/test/test_itertools.py
@@ -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
diff --git a/Misc/NEWS b/Misc/NEWS
index 47ddc7fd85..367900d476 100644
--- a/Misc/NEWS
+++ b/Misc/NEWS
@@ -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``.
diff --git a/Modules/itertoolsmodule.c b/Modules/itertoolsmodule.c
index c6d92eafc9..ff25335c04 100644
--- a/Modules/itertoolsmodule.c
+++ b/Modules/itertoolsmodule.c
@@ -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;
}