Lines Matching refs:rightblock
39 * The list of blocks is never empty, so d.leftblock and d.rightblock
43 * and its last element is at d.rightblock[rightindex].
55 * Whenever d.leftblock == d.rightblock, then:
58 * However, when d.leftblock != d.rightblock, the d.leftindex and
64 * d.leftblock == d.rightblock
80 block *rightblock;
168 deque->rightblock = b;
188 item = deque->rightblock->data[deque->rightindex];
195 prevblock = deque->rightblock->leftlink;
196 assert(deque->leftblock != deque->rightblock);
197 freeblock(deque->rightblock);
200 deque->rightblock = prevblock;
203 assert(deque->leftblock == deque->rightblock);
233 assert(deque->leftblock != deque->rightblock);
241 assert(deque->leftblock == deque->rightblock);
274 b->leftlink = deque->rightblock;
275 CHECK_END(deque->rightblock->rightlink);
276 deque->rightblock->rightlink = b;
277 deque->rightblock = b;
283 deque->rightblock->data[deque->rightindex] = item;
398 assert(deque->leftblock == deque->rightblock);
413 b->leftlink = deque->rightblock;
414 CHECK_END(deque->rightblock->rightlink);
415 deque->rightblock->rightlink = b;
416 deque->rightblock = b;
422 deque->rightblock->data[deque->rightindex] = item;
463 assert(deque->leftblock == deque->rightblock);
620 deque->rightblock = b;
703 b->leftlink = deque->rightblock;
704 CHECK_END(deque->rightblock->rightlink);
705 deque->rightblock->rightlink = b;
706 deque->rightblock = b;
717 deque->rightblock->data[deque->rightindex] = item;
790 block *rightblock = deque->rightblock;
836 src = &rightblock->data[rightindex + 1];
844 assert(leftblock != rightblock);
846 b = rightblock;
847 CHECK_NOT_END(rightblock->leftlink);
848 rightblock = rightblock->leftlink;
849 MARK_END(rightblock->rightlink);
860 b->leftlink = rightblock;
861 CHECK_END(rightblock->rightlink);
862 rightblock->rightlink = b;
863 rightblock = b;
879 dest = &rightblock->data[rightindex + 1];
888 assert(leftblock != rightblock);
902 deque->rightblock = rightblock;
928 block *rightblock = deque->rightblock;
937 assert(leftblock != rightblock || leftindex < rightindex);
939 CHECK_NOT_END(rightblock);
943 leftblock->data[leftindex] = rightblock->data[rightindex];
944 rightblock->data[rightindex] = tmp;
956 rightblock = rightblock->leftlink;
1213 b = deque->rightblock;
1227 b = deque->rightblock;
1280 b = deque->rightblock;
1304 deque->rightblock = NULL;
1317 for (b = deque->leftblock; b != deque->rightblock; b = b->rightlink) {
1726 assert (!(it->b == it->deque->rightblock &&
1845 it->b = deque->rightblock;
