db/hash/hash_bigkey.c

199 	u_int16_t *bp, pageno;
204 	bp = (u_int16_t *)bufp->page;
208 	while (!key_done || (bp[2] != FULL_KEY_DATA)) {
209 		if (bp[2] == FULL_KEY || bp[2] == FULL_KEY_DATA)
217 		if (bp[2] == FULL_KEY_DATA && FREESPACE(bp))
219 		pageno = bp[bp[0] - 1];
227 		bp = (u_int16_t *)rbufp->page;
238 	n = bp[0];
239 	pageno = bp[n - 1];
241 	/* Now, bp is the first page of the pair. */
242 	bp = (u_int16_t *)bufp->page;
245 		bp[1] = pageno;
246 		bp[2] = OVFLPAGE;
252 	bp[0] = n;
253 	FREESPACE(bp) = hashp->BSIZE - PAGE_META(n);
254 	OFFSET(bp) = hashp->BSIZE;
275 	u_int16_t *bp;
281 	bp = (u_int16_t *)bufp->page;
286 	for (bytes = hashp->BSIZE - bp[ndx];
287 	    bytes <= size && bp[ndx + 1] == PARTIAL_KEY;
288 	    bytes = hashp->BSIZE - bp[ndx]) {
289 		if (memcmp(p + bp[ndx], kkey, bytes))
293 		bufp = __get_buf(hashp, bp[ndx + 2], bufp, 0);
297 		bp = (u_int16_t *)p;
301 	if (bytes != ksize || memcmp(p + bp[ndx], kkey, bytes)) {
323 	u_int16_t *bp, pageno;
327 	bp = (u_int16_t *)bufp->page;
329 		n = bp[0];
336 		if (bp[2] == FULL_KEY_DATA &&
337 		    ((n == 2) || (bp[n] == OVFLPAGE) || (FREESPACE(bp))))
340 		pageno = bp[n - 1];
344 		bp = (u_int16_t *)bufp->page;
348 	if (bp[0] > 2)
349 		return (bp[3]);
362 	u_int16_t *bp, len, off, save_addr;
365 	bp = (u_int16_t *)bufp->page;
366 	while (bp[ndx + 1] == PARTIAL_KEY) {
367 		bufp = __get_buf(hashp, bp[bp[0] - 1], bufp, 0);
370 		bp = (u_int16_t *)bufp->page;
374 	if (bp[ndx + 1] == FULL_KEY) {
375 		bufp = __get_buf(hashp, bp[bp[0] - 1], bufp, 0);
378 		bp = (u_int16_t *)bufp->page;
381 		off = bp[1];
384 		if (!FREESPACE(bp)) {
392 			off = bp[bp[0]];
393 			len = bp[1] - off;
396 			bufp = __get_buf(hashp, bp[bp[0] - 1], bufp, 0);
399 			bp = (u_int16_t *)bufp->page;
402 			tp = (char *)bp;
403 			off = bp[bp[0]];
405 			val->size = bp[1] - off;
407 				if (bp[0] == 2) {	/* No more buckets in
414 					    bp[bp[0] - 1], bufp, 0);
447 	u_int16_t *bp;
454 	bp = (u_int16_t *)p;
455 	mylen = hashp->BSIZE - bp[1];
458 	if (bp[2] == FULL_KEY_DATA) {		/* End of Data */
466 			if (bp[0] == 2) {	/* No more buckets in chain */
471 				    __get_buf(hashp, bp[bp[0] - 1], bufp, 0);
481 		xbp = __get_buf(hashp, bp[bp[0] - 1], bufp, 0);
490 	memmove(&hashp->tmp_buf[len], (bufp->page) + bp[1], mylen);
517 	u_int16_t *bp, save_addr;
520 	bp = (u_int16_t *)p;
521 	mylen = hashp->BSIZE - bp[1];
525 	if (bp[2] == FULL_KEY || bp[2] == FULL_KEY_DATA) {    /* End of Key. */
533 		xbp = __get_buf(hashp, bp[bp[0] - 1], bufp, 0);
542 	memmove(&hashp->tmp_key[len], (bufp->page) + bp[1], mylen);
560 	BUFHEAD *bp, *tmpp;
565 	bp = big_keyp;
592 	    (tmpp->ovfl ? tmpp->ovfl->addr : 0), (bp ? bp->addr : 0));
594 	tmpp->ovfl = bp;	/* one of op/np point to big_keyp */