Lines Matching refs:leftindex
49 * A deque d's first element is at d.leftblock[leftindex]
56 * The indices, d.leftindex and d.rightindex are always in the range:
60 * (d.leftindex + d.len - 1) % BLOCKLEN == d.rightindex
63 * d.leftindex + d.len - 1 == d.rightindex
65 * However, when d.leftblock != d.rightblock, the d.leftindex and
72 * d.leftindex == CENTER + 1
88 Py_ssize_t leftindex; /* 0 <= leftindex < BLOCKLEN */
174 deque->leftindex = CENTER + 1;
210 assert(deque->leftindex == deque->rightindex+1);
212 deque->leftindex = CENTER + 1;
232 item = deque->leftblock->data[deque->leftindex];
233 deque->leftindex++;
237 if (deque->leftindex == BLOCKLEN) {
245 deque->leftindex = 0;
248 assert(deque->leftindex == deque->rightindex+1);
250 deque->leftindex = CENTER + 1;
313 if (deque->leftindex == 0) {
322 deque->leftindex = BLOCKLEN;
325 deque->leftindex--;
326 deque->leftblock->data[deque->leftindex] = item;
405 assert(deque->leftindex == deque->rightindex+1);
406 deque->leftindex = 1;
452 assert(deque->leftindex == deque->rightindex+1);
453 deque->leftindex = BLOCKLEN - 1;
499 PyObject *item = old_deque->leftblock->data[old_deque->leftindex];
562 Py_ssize_t leftindex;
589 /* Remember the old size, leftblock, and leftindex */
592 leftindex = deque->leftindex;
600 deque->leftindex = CENTER + 1;
604 /* Now the old size, leftblock, and leftindex are disconnected from
607 m = (BLOCKLEN - leftindex > n) ? n : BLOCKLEN - leftindex;
608 itemptr = &leftblock->data[leftindex];
670 PyObject *item = deque->leftblock->data[deque->leftindex];
775 Py_ssize_t leftindex = deque->leftindex;
794 if (leftindex == 0) {
805 leftindex = BLOCKLEN;
808 assert(leftindex > 0);
815 if (m > leftindex)
816 m = leftindex;
819 leftindex -= m;
821 dest = &leftblock->data[leftindex];
857 if (m > BLOCKLEN - leftindex)
858 m = BLOCKLEN - leftindex;
862 src = &leftblock->data[leftindex];
864 leftindex += m;
871 if (leftindex == BLOCKLEN) {
878 leftindex = 0;
887 deque->leftindex = leftindex;
926 Py_ssize_t leftindex = deque->leftindex;
933 assert(leftblock != rightblock || leftindex < rightindex);
938 tmp = leftblock->data[leftindex];
939 leftblock->data[leftindex] = rightblock->data[rightindex];
943 leftindex++;
944 if (leftindex == BLOCKLEN) {
946 leftindex = 0;
966 Py_ssize_t index = deque->leftindex;
1006 Py_ssize_t index = deque->leftindex;
1047 Py_ssize_t index = deque->leftindex;
1181 i = deque->leftindex;
1187 i += deque->leftindex;
1196 ((size_t)(deque->leftindex + Py_SIZE(deque) - 1))
1229 Py_ssize_t i, n = Py_SIZE(deque), index = deque->leftindex;
1280 i += deque->leftindex;
1289 ((size_t)(deque->leftindex + Py_SIZE(deque) - 1))
1329 Py_ssize_t indexlo = deque->leftindex;
1529 blocks = (size_t)(deque->leftindex + Py_SIZE(deque) + BLOCKLEN - 1) / BLOCKLEN;
1530 assert(deque->leftindex + Py_SIZE(deque) - 1 ==
1688 it->index = deque->leftindex;
1869 it->index < it->deque->leftindex));