libdb2/btree/bt_split.c

78  *	skip:	index to leave open
98 	u_int16_t skip;
106 	 * skip set to the offset which should be used.  Additionally, l and r
109 	skip = argskip;
111 	    bt_root(t, sp, &l, &r, &skip, ilen) :
112 	    bt_page(t, sp, &l, &r, &skip, ilen);
120 	h->linp[skip] = h->upper -= ilen;
168 		skip = parent->index + 1;
193 			    (h->prevpg != P_INVALID || skip > 1)) {
223 			    bt_root(t, h, &l, &r, &skip, nbytes) :
224 			    bt_page(t, h, &l, &r, &skip, nbytes);
229 			if (skip < (nxtindex = NEXTINDEX(h)))
230 				memmove(h->linp + skip + 1, h->linp + skip,
231 				    (nxtindex - skip) * sizeof(indx_t));
239 			h->linp[skip] = h->upper -= nbytes;
240 			dest = (char *)h + h->linp[skip];
245 			h->linp[skip] = h->upper -= nbytes;
246 			dest = (char *)h + h->linp[skip];
259 			if (skip > 0)
260 				dest = (char *)h + h->linp[skip - 1];
267 			h->linp[skip] = h->upper -= nbytes;
268 			dest = (char *)h + h->linp[skip];
277 			if (skip > 0)
278 				dest = (char *)h + h->linp[skip - 1];
285 			h->linp[skip] = h->upper -= nbytes;
286 			dest = (char *)h + h->linp[skip];
339  *	skip:	pointer to index to leave open
346 bt_page(t, h, lp, rp, skip, ilen)
349 	indx_t *skip;
370 	 * a key to it (skip is NEXTINDEX()), it's likely that the data is
378 	if (h->nextpg == P_INVALID && *skip == NEXTINDEX(h)) {
384 		*skip = 0;
423 	tp = bt_psplit(t, h, l, r, skip, ilen);
444  *	skip:	pointer to index to leave open
451 bt_root(t, h, lp, rp, skip, ilen)
454 	indx_t *skip;
478 	tp = bt_psplit(t, h, l, r, skip, ilen);
627 	indx_t full, half, nxt, off, skip, top, used;
632 	 * Split the data to the left and right pages.  Leave the skip index
638 	skip = *pskip;
643 		if (skip == off) {
678 		if ((skip <= off && used + nbytes + sizeof(indx_t) >= full)
685 		if (skip != off) {
716 		if (c->pg.index >= skip)
728 	 * Otherwise, adjust the skip index to reflect the new position on
731 	if (skip <= off) {
733 		 * If we get here then 'skip' is in the left page.  We do
737 		skip = (indx_t)-1;
745 		if (skip == nxt) {
748 			 * Assign 'skip' an unrealistic value (-1) to ensure
751 			skip = (indx_t)-1;
780 	if (skip == top)