Home | History | Annotate | Download | only in Modules

Lines Matching refs:rightindex

27  * d.rightblock[rightindex]; note that, unlike as for Python slice

35 * The indices, d.leftindex and d.rightindex are always in the range
38 * (d.leftindex + d.len - 1) % BLOCKLEN == d.rightindex.
41 * d.leftindex == CENTER+1; and d.rightindex == CENTER.
45 * d.leftindex + d.len - 1 == d.rightindex.
47 * However, when d.leftblock != d.rightblock, d.leftindex and d.rightindex
103 Py_ssize_t rightindex; /* in range(BLOCKLEN) */
149 deque->rightindex = CENTER;
168 item = deque->rightblock->data[deque->rightindex];
169 deque->rightindex--;
173 if (deque->rightindex == -1) {
176 assert(deque->leftindex == deque->rightindex+1);
179 deque->rightindex = CENTER;
186 deque->rightindex = BLOCKLEN - 1;
213 assert(deque->leftindex == deque->rightindex+1);
216 deque->rightindex = CENTER;
236 if (deque->rightindex == BLOCKLEN-1) {
243 deque->rightindex = -1;
247 deque->rightindex++;
248 deque->rightblock->data[deque->rightindex] = item;
320 if (deque->rightindex == BLOCKLEN-1) {
331 deque->rightindex = -1;
334 deque->rightindex++;
335 deque->rightblock->data[deque->rightindex] = item;
443 if (m > deque->rightindex + 1)
444 m = deque->rightindex + 1;
449 &deque->rightblock->data[deque->rightindex + 1 - m],
451 deque->rightindex -= m;
455 if (deque->rightindex == -1) {
462 deque->rightindex = BLOCKLEN - 1;
466 if (deque->rightindex == BLOCKLEN - 1) {
473 deque->rightindex = -1;
475 assert (deque->rightindex < BLOCKLEN - 1);
480 if (m > BLOCKLEN - 1 - deque->rightindex)
481 m = BLOCKLEN - 1 - deque->rightindex;
483 memcpy(&deque->rightblock->data[deque->rightindex + 1],
487 deque->rightindex += m;
524 Py_ssize_t rightindex = deque->rightindex;
531 assert(leftblock != rightblock || leftindex < rightindex);
535 rightindex];
536 rightblock->data[rightindex] = tmp;
548 rightindex--;
549 if (rightindex == -1) {
553 rightindex = BLOCKLEN - 1;
655 deque->leftindex - 1 == deque->rightindex &&
676 i = deque->rightindex;
791 deque->rightindex :
1051 (blocks - 1) * BLOCKLEN + deque->rightindex);
1236 it->index > it->deque->rightindex));
1309 it->index = deque->rightindex;