db/btree/bt_split.c

72  *	skip:	index to leave open
87 	u_int16_t skip;
95 	 * skip set to the offset which should be used.  Additionally, l and r
98 	skip = argskip;
100 	    bt_root(t, sp, &l, &r, &skip, ilen) :
101 	    bt_page(t, sp, &l, &r, &skip, ilen);
109 	h->linp[skip] = h->upper -= ilen;
157 		skip = parent->index + 1;
182 			    (h->prevpg != P_INVALID || skip > 1)) {
212 			    bt_root(t, h, &l, &r, &skip, nbytes) :
213 			    bt_page(t, h, &l, &r, &skip, nbytes);
218 			if (skip < (nxtindex = NEXTINDEX(h)))
219 				memmove(h->linp + skip + 1, h->linp + skip,
220 				    (nxtindex - skip) * sizeof(indx_t));
228 			h->linp[skip] = h->upper -= nbytes;
229 			dest = (char *)h + h->linp[skip];
234 			h->linp[skip] = h->upper -= nbytes;
235 			dest = (char *)h + h->linp[skip];
248 			if (skip > 0)
249 				dest = (char *)h + h->linp[skip - 1];
256 			h->linp[skip] = h->upper -= nbytes;
257 			dest = (char *)h + h->linp[skip];
266 			if (skip > 0)
267 				dest = (char *)h + h->linp[skip - 1];
274 			h->linp[skip] = h->upper -= nbytes;
275 			dest = (char *)h + h->linp[skip];
328  *	skip:	pointer to index to leave open
335 bt_page(BTREE *t, PAGE *h, PAGE **lp, PAGE **rp, indx_t *skip, size_t ilen)
355 	 * a key to it (skip is NEXTINDEX()), it's likely that the data is
363 	if (h->nextpg == P_INVALID && *skip == NEXTINDEX(h)) {
369 		*skip = 0;
405 	tp = bt_psplit(t, h, l, r, skip, ilen);
426  *	skip:	pointer to index to leave open
433 bt_root(BTREE *t, PAGE *h, PAGE **lp, PAGE **rp, indx_t *skip, size_t ilen)
456 	tp = bt_psplit(t, h, l, r, skip, ilen);
597 	indx_t full, half, nxt, off, skip, top, used;
602 	 * Split the data to the left and right pages.  Leave the skip index
608 	skip = *pskip;
613 		if (skip == off) {
648 		if ((skip <= off && used + nbytes + sizeof(indx_t) >= full) ||
655 		if (skip != off) {
686 		if (c->pg.index >= skip)
698 	 * Otherwise, adjust the skip index to reflect the new position on
701 	if (skip <= off) {
702 		skip = MAX_PAGE_OFFSET;
710 		if (skip == nxt) {
712 			skip = MAX_PAGE_OFFSET;
741 	if (skip == top)