Lines Matching refs:right
202 node right;
206 right = *left;
207 right.nd.ndBLink = left->nnum;
209 if (n_new(&right) < 0)
212 left->nd.ndFLink = right.nnum;
221 n_search(&right, record);
225 if (right.rnum < mid)
238 && right.roff[nrecs] - right.roff[mid] + left->roff[0] + *reclen + 2 > HFS_BLOCKSZ - 2 * (mid + 1))
251 rec = HFS_NODEREC(right, i);
262 rec = HFS_NODEREC(right, i);
270 n_compact(&right);
272 n_search(&right, record);
273 if (right.rnum >= 0)
274 n_insertx(&right, record, *reclen);
284 bt_putnode(&right) < 0)
289 n_index(right.bt, HFS_NODEREC(right, 0), right.nnum, record, reclen);
295 left->bt->hdr.bthLNode = right.nnum;
299 if (right.nd.ndFLink)
303 n.bt = right.bt;
304 n.nnum = right.nd.ndFLink;
309 n.nd.ndBLink = right.nnum;
369 int n_merge(node *right, node *left, unsigned char *record, int *flag)
375 memcpy(HFS_NODEREC(*left, left->nd.ndNRecs), HFS_NODEREC(*right, 0),
376 right->roff[right->nd.ndNRecs] - right->roff[0]);
378 offset = left->roff[left->nd.ndNRecs] - right->roff[0];
380 for (i = 1; i <= right->nd.ndNRecs; ++i)
381 left->roff[++left->nd.ndNRecs] = offset + right->roff[i];
385 left->nd.ndFLink = right->nd.ndFLink;
390 if (right->bt->hdr.bthLNode == right->nnum)
392 right->bt->hdr.bthLNode = left->nnum;
393 right->bt->flags |= HFS_UPDATE_BTHDR;
396 if (right->nd.ndFLink)
400 n.bt = right->bt;
401 n.nnum = right->nd.ndFLink;
412 n_free(right);