From: Raymond Hettinger <python@rcn.com>
Date: Mon, 14 Sep 2015 05:03:04 +0000 (-0400)
Subject: Tighten inner-loop for deque_inplace_repeat().
X-Git-Tag: v3.6.0a1~1550
X-Git-Url: https://granicus.if.org/sourcecode?a=commitdiff_plain;h=ad26225e1a62f32848669b09326835dfd0369a79;p=python

Tighten inner-loop for deque_inplace_repeat().
---

diff --git a/Modules/_collectionsmodule.c b/Modules/_collectionsmodule.c
index 49a46a153e..087f8e51a5 100644
--- a/Modules/_collectionsmodule.c
+++ b/Modules/_collectionsmodule.c
@@ -568,7 +568,7 @@ deque_inplace_repeat(dequeobject *deque, Py_ssize_t n)
             return PyErr_NoMemory();
 
         deque->state++;
-        for (i = 0 ; i < n-1 ; i++) {
+        for (i = 0 ; i < n-1 ; ) {
             if (deque->rightindex == BLOCKLEN - 1) {
                 block *b = newblock(Py_SIZE(deque) + i);
                 if (b == NULL) {
@@ -582,9 +582,11 @@ deque_inplace_repeat(dequeobject *deque, Py_ssize_t n)
                 MARK_END(b->rightlink);
                 deque->rightindex = -1;
             }
-            deque->rightindex++;
-            Py_INCREF(item);
-            deque->rightblock->data[deque->rightindex] = item;
+            for ( ; i < n-1 && deque->rightindex != BLOCKLEN - 1 ; i++) {
+                deque->rightindex++;
+                Py_INCREF(item);
+                deque->rightblock->data[deque->rightindex] = item;
+            }
         }
         Py_SIZE(deque) += i;
         Py_INCREF(deque);