traverseda
/
cpython
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

In-line the append operations inside deque_inplace_repeat().

This commit is contained in:
Raymond Hettinger 2015-09-12 11:00:20 -04:00
parent 233cdb3e9c
commit 67c78b5421
1 changed files with 18 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
Modules/_collectionsmodule.c
View File

@ -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)
if (deque->rightindex == BLOCKLEN - 1) {
block *b = newblock(Py_SIZE(deque) + i);
if (b == NULL) {
Py_SIZE(deque) += i;
return NULL;
Py_DECREF(rv);
}
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;
}