Lines Matching refs:belem
60 static void binsert_nonfull(struct hfs_brec *brec, struct hfs_belem *belem, in binsert_nonfull() argument
66 struct hfs_bnode *bnode = belem->bnr.bn; in binsert_nonfull()
68 rec = ++(belem->record); in binsert_nonfull()
377 struct hfs_belem *belem = brec->bottom; in binsert() local
382 while ((belem >= brec->top) && (belem->flags & HFS_BPATH_OVERFLOW)) { in binsert()
383 left = belem->bnr; in binsert()
392 right = split(belem, ROUND(keysize+1) + ROUND(datasize)); in binsert()
401 binsert_nonfull(brec, belem, key, data, keysize, datasize); in binsert()
403 if (belem->bnr.bn == left.bn) { in binsert()
405 if (belem->record == 1) { in binsert()
406 hfs_bnode_update_key(brec, belem, left.bn, 0); in binsert()
426 --belem; in binsert()
429 if (belem < brec->top) { in binsert()
436 binsert_nonfull(brec, belem, key, data, keysize, datasize); in binsert()
473 struct hfs_belem *belem; in hfs_binsert() local
508 belem = brec.bottom; in hfs_binsert()
509 belem->flags = 0; in hfs_binsert()
510 if (bnode_freespace(belem->bnr.bn) < in hfs_binsert()
512 belem->flags |= HFS_BPATH_OVERFLOW; in hfs_binsert()
514 if (belem->record == 0) { in hfs_binsert()
515 belem->flags |= HFS_BPATH_FIRST; in hfs_binsert()
518 if (!belem->flags) { in hfs_binsert()