From: Raymond Hettinger <python@rcn.com>
Date: Sat, 12 Sep 2015 15:00:20 +0000 (-0400)
Subject: In-line the append operations inside deque_inplace_repeat().
X-Git-Tag: v3.6.0a1~1573
X-Git-Url: http://git.ipfire.org/gitweb.cgi?a=commitdiff_plain;h=67c78b5421ce9ebba1399e5935879ca01d5ac091;p=thirdparty%2FPython%2Fcpython.git

In-line the append operations inside deque_inplace_repeat().
---

diff --git a/Modules/_collectionsmodule.c b/Modules/_collectionsmodule.c
index db27e923e9ec..7f814607961f 100644
--- a/Modules/_collectionsmodule.c
+++ b/Modules/_collectionsmodule.c
@@ -567,12 +567,26 @@ deque_inplace_repeat(dequeobject *deque, Py_ssize_t n)
         if (n > MAX_DEQUE_LEN)
             return PyErr_NoMemory();
 
+        deque->state++;
         for (i = 0 ; i < n-1 ; i++) {
-            rv = deque_append(deque, item);
-            if (rv == NULL)
-                return NULL;
-            Py_DECREF(rv);
+            if (deque->rightindex == BLOCKLEN - 1) {
+                block *b = newblock(Py_SIZE(deque) + i);
+                if (b == NULL) {
+                    Py_SIZE(deque) += i;
+                    return NULL;
+                }
+                b->leftlink = deque->rightblock;
+                CHECK_END(deque->rightblock->rightlink);
+                deque->rightblock->rightlink = b;
+                deque->rightblock = b;
+                MARK_END(b->rightlink);
+                deque->rightindex = -1;
+            }
+            deque->rightindex++;
+            Py_INCREF(item);
+            deque->rightblock->data[deque->rightindex] = item;
         }
+        Py_SIZE(deque) += i;
         Py_INCREF(deque);
         return (PyObject *)deque;
     }