db/hash/hash_page.c

98 	u_int16_t *bp, n, off;
100 	bp = (u_int16_t *)p;
103 	n = bp[0];
105 	off = OFFSET(bp) - key->size;
107 	bp[++n] = off;
112 	bp[++n] = off;
115 	bp[0] = n;
116 	bp[n + 1] = off - ((n + 3) * sizeof(u_int16_t));
117 	bp[n + 2] = off;
128 	u_int16_t *bp, newoff, pairlen;
131 	bp = (u_int16_t *)bufp->page;
132 	n = bp[0];
134 	if (bp[ndx + 1] < REAL_KEY)
137 		newoff = bp[ndx - 1];
140 	pairlen = newoff - bp[ndx + 1];
145 		char *src = bufp->page + (int)OFFSET(bp);
147 		memmove(dst, src, bp[ndx + 1] - OFFSET(bp));
151 			if (bp[i + 1] == OVFLPAGE) {
152 				bp[i - 2] = bp[i];
153 				bp[i - 1] = bp[i + 1];
155 				bp[i - 2] = bp[i] + pairlen;
156 				bp[i - 1] = bp[i + 1] + pairlen;
169 	bp[n] = OFFSET(bp) + pairlen;
170 	bp[n - 1] = bp[n + 1] + pairlen + 2 * sizeof(u_int16_t);
171 	bp[0] = n - 2;
400 	u_int16_t *bp, *sop;
403 	bp = (u_int16_t *)bufp->page;
405 	while (bp[0] && (bp[2] < REAL_KEY || bp[bp[0]] < REAL_KEY))
407 		if (bp[2] == FULL_KEY_DATA && bp[0] == 2)
411 		else if (bp[2] < REAL_KEY && bp[bp[0]] != OVFLPAGE) {
412 			bufp = __get_buf(hashp, bp[bp[0] - 1], bufp, 0);
415 			bp = (u_int16_t *)bufp->page;
416 		} else if (bp[bp[0]] != OVFLPAGE) {
421 			if (bp[2] >= REAL_KEY &&
422 			    FREESPACE(bp) >= PAIRSIZE(key, val)) {
423 				squeeze_key(bp, key, val);
426 				bufp = __get_buf(hashp, bp[bp[0] - 1], bufp, 0);
429 				bp = (u_int16_t *)bufp->page;
433 	if (PAIRFITS(bp, key, val))
522 	u_int16_t *bp;
537 	bp = (u_int16_t *)p;
539 		bp[0] = 0;	/* We hit the EOF, so initialize a new page */
545 	if (!is_bitmap && !bp[0]) {
556 				M_16_SWAP(bp[0]);
557 				max = bp[0] + 2;
559 					M_16_SWAP(bp[i]);
593 			uint16_t *bp = (uint16_t *)(void *)pbuf;
594 			max = bp[0] + 2;
596 				M_16_SWAP(bp[i]);
926 	short *bp, oaddr;
930 	bp = (short *)bufp->page;
931 	while (bp[0] && ((bp[bp[0]] == OVFLPAGE) ||
932 		((bp[0] > 2) && bp[2] < REAL_KEY))) {
933 		oaddr = bp[bp[0] - 1];
936 		bp = (short *)bufp->page;