From: Raymond Hettinger <python@rcn.com>
Date: Sat, 26 Sep 2015 09:14:50 +0000 (-0700)
Subject: Precomputing the number iterations allows the inner-loop to be vectorizable.
X-Git-Tag: v3.6.0a1~1436
X-Git-Url: https://granicus.if.org/sourcecode?a=commitdiff_plain;h=c22eee6b5917568933bbfec2be1069a4340efd84;p=python

Precomputing the number iterations allows the inner-loop to be vectorizable.
---

diff --git a/Modules/_collectionsmodule.c b/Modules/_collectionsmodule.c
index 2dcdf8b5f4..487c7657b0 100644
--- a/Modules/_collectionsmodule.c
+++ b/Modules/_collectionsmodule.c
@@ -557,7 +557,7 @@ static void deque_clear(dequeobject *deque);
 static PyObject *
 deque_inplace_repeat(dequeobject *deque, Py_ssize_t n)
 {
-    Py_ssize_t i, size;
+    Py_ssize_t i, m, size;
     PyObject *seq;
     PyObject *rv;
 
@@ -598,7 +598,11 @@ deque_inplace_repeat(dequeobject *deque, Py_ssize_t n)
                 MARK_END(b->rightlink);
                 deque->rightindex = -1;
             }
-            for ( ; i < n-1 && deque->rightindex != BLOCKLEN - 1 ; i++) {
+            m = n - 1 - i;
+            if (m > BLOCKLEN - 1 - deque->rightindex)
+                m = BLOCKLEN - 1 - deque->rightindex;
+            i += m;
+            while (m--) {
                 deque->rightindex++;
                 Py_INCREF(item);
                 deque->rightblock->data[deque->rightindex] = item;