Lines Matching refs:block
54 struct xfs_btree_block *block, /* btree long form block pointer */ in xfs_btree_check_lblock() argument
63 be32_to_cpu(block->bb_magic) == xfs_magics[cur->bc_btnum] && in xfs_btree_check_lblock()
64 be16_to_cpu(block->bb_level) == level && in xfs_btree_check_lblock()
65 be16_to_cpu(block->bb_numrecs) <= in xfs_btree_check_lblock()
67 block->bb_u.l.bb_leftsib && in xfs_btree_check_lblock()
68 (block->bb_u.l.bb_leftsib == cpu_to_be64(NULLDFSBNO) || in xfs_btree_check_lblock()
70 be64_to_cpu(block->bb_u.l.bb_leftsib))) && in xfs_btree_check_lblock()
71 block->bb_u.l.bb_rightsib && in xfs_btree_check_lblock()
72 (block->bb_u.l.bb_rightsib == cpu_to_be64(NULLDFSBNO) || in xfs_btree_check_lblock()
74 be64_to_cpu(block->bb_u.l.bb_rightsib))); in xfs_btree_check_lblock()
90 struct xfs_btree_block *block, /* btree short form block pointer */ in xfs_btree_check_sblock() argument
103 be32_to_cpu(block->bb_magic) == xfs_magics[cur->bc_btnum] && in xfs_btree_check_sblock()
104 be16_to_cpu(block->bb_level) == level && in xfs_btree_check_sblock()
105 be16_to_cpu(block->bb_numrecs) <= in xfs_btree_check_sblock()
107 (block->bb_u.s.bb_leftsib == cpu_to_be32(NULLAGBLOCK) || in xfs_btree_check_sblock()
108 be32_to_cpu(block->bb_u.s.bb_leftsib) < agflen) && in xfs_btree_check_sblock()
109 block->bb_u.s.bb_leftsib && in xfs_btree_check_sblock()
110 (block->bb_u.s.bb_rightsib == cpu_to_be32(NULLAGBLOCK) || in xfs_btree_check_sblock()
111 be32_to_cpu(block->bb_u.s.bb_rightsib) < agflen) && in xfs_btree_check_sblock()
112 block->bb_u.s.bb_rightsib; in xfs_btree_check_sblock()
119 XFS_ERRLEVEL_LOW, cur->bc_mp, block); in xfs_btree_check_sblock()
131 struct xfs_btree_block *block, /* generic btree block pointer */ in xfs_btree_check_block() argument
136 return xfs_btree_check_lblock(cur, block, level, bp); in xfs_btree_check_block()
138 return xfs_btree_check_sblock(cur, block, level, bp); in xfs_btree_check_block()
380 struct xfs_btree_block *block) in xfs_btree_rec_addr() argument
383 ((char *)block + xfs_btree_rec_offset(cur, n)); in xfs_btree_rec_addr()
393 struct xfs_btree_block *block) in xfs_btree_key_addr() argument
396 ((char *)block + xfs_btree_key_offset(cur, n)); in xfs_btree_key_addr()
406 struct xfs_btree_block *block) in xfs_btree_ptr_addr() argument
408 int level = xfs_btree_get_level(block); in xfs_btree_ptr_addr()
410 ASSERT(block->bb_level != 0); in xfs_btree_ptr_addr()
413 ((char *)block + xfs_btree_ptr_offset(cur, n, level)); in xfs_btree_ptr_addr()
504 struct xfs_btree_block *block; /* generic btree block pointer */ in xfs_btree_islastblock() local
507 block = xfs_btree_get_block(cur, level, &bp); in xfs_btree_islastblock()
508 xfs_btree_check_block(cur, block, level, bp); in xfs_btree_islastblock()
510 return block->bb_u.l.bb_rightsib == cpu_to_be64(NULLDFSBNO); in xfs_btree_islastblock()
512 return block->bb_u.s.bb_rightsib == cpu_to_be32(NULLAGBLOCK); in xfs_btree_islastblock()
524 struct xfs_btree_block *block; /* generic btree block pointer */ in xfs_btree_firstrec() local
530 block = xfs_btree_get_block(cur, level, &bp); in xfs_btree_firstrec()
531 xfs_btree_check_block(cur, block, level, bp); in xfs_btree_firstrec()
535 if (!block->bb_numrecs) in xfs_btree_firstrec()
553 struct xfs_btree_block *block; /* generic btree block pointer */ in xfs_btree_lastrec() local
559 block = xfs_btree_get_block(cur, level, &bp); in xfs_btree_lastrec()
560 xfs_btree_check_block(cur, block, level, bp); in xfs_btree_lastrec()
564 if (!block->bb_numrecs) in xfs_btree_lastrec()
569 cur->bc_ptrs[level] = be16_to_cpu(block->bb_numrecs); in xfs_btree_lastrec()
681 struct xfs_btree_block *block) in xfs_btree_readahead_lblock() argument
684 xfs_dfsbno_t left = be64_to_cpu(block->bb_u.l.bb_leftsib); in xfs_btree_readahead_lblock()
685 xfs_dfsbno_t right = be64_to_cpu(block->bb_u.l.bb_rightsib); in xfs_btree_readahead_lblock()
704 struct xfs_btree_block *block) in xfs_btree_readahead_sblock() argument
707 xfs_agblock_t left = be32_to_cpu(block->bb_u.s.bb_leftsib); in xfs_btree_readahead_sblock()
708 xfs_agblock_t right = be32_to_cpu(block->bb_u.s.bb_rightsib); in xfs_btree_readahead_sblock()
736 struct xfs_btree_block *block; in xfs_btree_readahead() local
750 block = XFS_BUF_TO_BLOCK(cur->bc_bufs[lev]); in xfs_btree_readahead()
753 return xfs_btree_readahead_lblock(cur, lr, block); in xfs_btree_readahead()
754 return xfs_btree_readahead_sblock(cur, lr, block); in xfs_btree_readahead()
816 struct xfs_btree_block *block, in xfs_btree_get_sibling() argument
824 ptr->l = block->bb_u.l.bb_rightsib; in xfs_btree_get_sibling()
826 ptr->l = block->bb_u.l.bb_leftsib; in xfs_btree_get_sibling()
829 ptr->s = block->bb_u.s.bb_rightsib; in xfs_btree_get_sibling()
831 ptr->s = block->bb_u.s.bb_leftsib; in xfs_btree_get_sibling()
838 struct xfs_btree_block *block, in xfs_btree_set_sibling() argument
846 block->bb_u.l.bb_rightsib = ptr->l; in xfs_btree_set_sibling()
848 block->bb_u.l.bb_leftsib = ptr->l; in xfs_btree_set_sibling()
851 block->bb_u.s.bb_rightsib = ptr->s; in xfs_btree_set_sibling()
853 block->bb_u.s.bb_leftsib = ptr->s; in xfs_btree_set_sibling()
885 struct xfs_btree_block *block, in xfs_btree_is_lastrec() argument
895 xfs_btree_get_sibling(cur, block, &ptr, XFS_BB_RIGHTSIB); in xfs_btree_is_lastrec()
960 struct xfs_btree_block **block, in xfs_btree_get_buf_block() argument
976 *block = XFS_BUF_TO_BLOCK(*bpp); in xfs_btree_get_buf_block()
990 struct xfs_btree_block **block, in xfs_btree_read_buf_block() argument
1009 *block = XFS_BUF_TO_BLOCK(*bpp); in xfs_btree_read_buf_block()
1011 error = xfs_btree_check_block(cur, *block, level, *bpp); in xfs_btree_read_buf_block()
1175 struct xfs_btree_block *block = XFS_BUF_TO_BLOCK(bp); in xfs_btree_log_ptrs() local
1176 int level = xfs_btree_get_level(block); in xfs_btree_log_ptrs()
1244 struct xfs_btree_block *block; in xfs_btree_increment() local
1259 block = xfs_btree_get_block(cur, level, &bp); in xfs_btree_increment()
1262 error = xfs_btree_check_block(cur, block, level, bp); in xfs_btree_increment()
1268 if (++cur->bc_ptrs[level] <= xfs_btree_get_numrecs(block)) in xfs_btree_increment()
1272 xfs_btree_get_sibling(cur, block, &ptr, XFS_BB_RIGHTSIB); in xfs_btree_increment()
1283 block = xfs_btree_get_block(cur, lev, &bp); in xfs_btree_increment()
1286 error = xfs_btree_check_block(cur, block, lev, bp); in xfs_btree_increment()
1291 if (++cur->bc_ptrs[lev] <= xfs_btree_get_numrecs(block)) in xfs_btree_increment()
1315 for (block = xfs_btree_get_block(cur, lev, &bp); lev > level; ) { in xfs_btree_increment()
1318 ptrp = xfs_btree_ptr_addr(cur, cur->bc_ptrs[lev], block); in xfs_btree_increment()
1320 0, &block, &bp); in xfs_btree_increment()
1352 struct xfs_btree_block *block; in xfs_btree_decrement() local
1371 block = xfs_btree_get_block(cur, level, &bp); in xfs_btree_decrement()
1374 error = xfs_btree_check_block(cur, block, level, bp); in xfs_btree_decrement()
1380 xfs_btree_get_sibling(cur, block, &ptr, XFS_BB_LEFTSIB); in xfs_btree_decrement()
1414 for (block = xfs_btree_get_block(cur, lev, &bp); lev > level; ) { in xfs_btree_decrement()
1417 ptrp = xfs_btree_ptr_addr(cur, cur->bc_ptrs[lev], block); in xfs_btree_decrement()
1419 0, &block, &bp); in xfs_btree_decrement()
1423 cur->bc_ptrs[lev] = xfs_btree_get_numrecs(block); in xfs_btree_decrement()
1487 struct xfs_btree_block *block, in xfs_lookup_get_search_key() argument
1492 xfs_btree_rec_addr(cur, keyno, block)); in xfs_lookup_get_search_key()
1496 return xfs_btree_key_addr(cur, keyno, block); in xfs_lookup_get_search_key()
1509 struct xfs_btree_block *block; /* current btree block */ in xfs_btree_lookup() local
1522 block = NULL; in xfs_btree_lookup()
1537 error = xfs_btree_lookup_get_block(cur, level, pp, &block); in xfs_btree_lookup()
1555 high = xfs_btree_get_numrecs(block); in xfs_btree_lookup()
1578 keyno, block, &key); in xfs_btree_lookup()
1607 pp = xfs_btree_ptr_addr(cur, keyno, block); in xfs_btree_lookup()
1625 xfs_btree_get_sibling(cur, block, &ptr, XFS_BB_RIGHTSIB); in xfs_btree_lookup()
1627 keyno > xfs_btree_get_numrecs(block) && in xfs_btree_lookup()
1645 if (keyno == 0 || keyno > xfs_btree_get_numrecs(block)) in xfs_btree_lookup()
1668 struct xfs_btree_block *block; in xfs_btree_updkey() local
1688 block = xfs_btree_get_block(cur, level, &bp); in xfs_btree_updkey()
1690 error = xfs_btree_check_block(cur, block, level, bp); in xfs_btree_updkey()
1697 kp = xfs_btree_key_addr(cur, ptr, block); in xfs_btree_updkey()
1716 struct xfs_btree_block *block; in xfs_btree_update() local
1726 block = xfs_btree_get_block(cur, 0, &bp); in xfs_btree_update()
1729 error = xfs_btree_check_block(cur, block, 0, bp); in xfs_btree_update()
1735 rp = xfs_btree_rec_addr(cur, ptr, block); in xfs_btree_update()
1745 if (xfs_btree_is_lastrec(cur, block, 0)) { in xfs_btree_update()
1746 cur->bc_ops->update_lastrec(cur, block, rec, in xfs_btree_update()
2323 struct xfs_btree_block *block; /* btree block */ in xfs_btree_new_iroot() local
2343 block = xfs_btree_get_iroot(cur); in xfs_btree_new_iroot()
2344 pp = xfs_btree_ptr_addr(cur, 1, block); in xfs_btree_new_iroot()
2361 memcpy(cblock, block, xfs_btree_block_len(cur)); in xfs_btree_new_iroot()
2363 be16_add_cpu(&block->bb_level, 1); in xfs_btree_new_iroot()
2364 xfs_btree_set_numrecs(block, 1); in xfs_btree_new_iroot()
2368 kp = xfs_btree_key_addr(cur, 1, block); in xfs_btree_new_iroot()
2421 struct xfs_btree_block *block; /* one half of the old root block */ in xfs_btree_new_root() local
2462 block = xfs_btree_get_block(cur, cur->bc_nlevels - 1, &bp); in xfs_btree_new_root()
2465 error = xfs_btree_check_block(cur, block, cur->bc_nlevels - 1, bp); in xfs_btree_new_root()
2470 xfs_btree_get_sibling(cur, block, &rptr, XFS_BB_RIGHTSIB); in xfs_btree_new_root()
2475 left = block; in xfs_btree_new_root()
2486 right = block; in xfs_btree_new_root()
2623 struct xfs_btree_block *block; /* btree block */ in xfs_btree_insrec() local
2671 block = xfs_btree_get_block(cur, level, &bp); in xfs_btree_insrec()
2672 numrecs = xfs_btree_get_numrecs(block); in xfs_btree_insrec()
2675 error = xfs_btree_check_block(cur, block, level, bp); in xfs_btree_insrec()
2683 xfs_btree_rec_addr(cur, ptr, block))); in xfs_btree_insrec()
2686 xfs_btree_key_addr(cur, ptr, block))); in xfs_btree_insrec()
2707 block = xfs_btree_get_block(cur, level, &bp); in xfs_btree_insrec()
2708 numrecs = xfs_btree_get_numrecs(block); in xfs_btree_insrec()
2711 error = xfs_btree_check_block(cur, block, level, bp); in xfs_btree_insrec()
2727 kp = xfs_btree_key_addr(cur, ptr, block); in xfs_btree_insrec()
2728 pp = xfs_btree_ptr_addr(cur, ptr, block); in xfs_btree_insrec()
2751 xfs_btree_set_numrecs(block, numrecs); in xfs_btree_insrec()
2757 xfs_btree_key_addr(cur, ptr + 1, block))); in xfs_btree_insrec()
2764 rp = xfs_btree_rec_addr(cur, ptr, block); in xfs_btree_insrec()
2770 xfs_btree_set_numrecs(block, ++numrecs); in xfs_btree_insrec()
2775 xfs_btree_rec_addr(cur, ptr + 1, block))); in xfs_btree_insrec()
2794 if (xfs_btree_is_lastrec(cur, block, level)) { in xfs_btree_insrec()
2795 cur->bc_ops->update_lastrec(cur, block, recp, in xfs_btree_insrec()
2908 struct xfs_btree_block *block; in xfs_btree_kill_iroot() local
2939 block = xfs_btree_get_iroot(cur); in xfs_btree_kill_iroot()
2940 if (xfs_btree_get_numrecs(block) != 1) in xfs_btree_kill_iroot()
2957 xfs_btree_get_sibling(cur, block, &ptr, XFS_BB_LEFTSIB); in xfs_btree_kill_iroot()
2959 xfs_btree_get_sibling(cur, block, &ptr, XFS_BB_RIGHTSIB); in xfs_btree_kill_iroot()
2967 block = ifp->if_broot; in xfs_btree_kill_iroot()
2970 be16_add_cpu(&block->bb_numrecs, index); in xfs_btree_kill_iroot()
2971 ASSERT(block->bb_numrecs == cblock->bb_numrecs); in xfs_btree_kill_iroot()
2973 kp = xfs_btree_key_addr(cur, 1, block); in xfs_btree_kill_iroot()
2977 pp = xfs_btree_ptr_addr(cur, 1, block); in xfs_btree_kill_iroot()
2996 be16_add_cpu(&block->bb_level, -1); in xfs_btree_kill_iroot()
3074 struct xfs_btree_block *block; /* btree block */ in xfs_btree_delrec() local
3109 block = xfs_btree_get_block(cur, level, &bp); in xfs_btree_delrec()
3110 numrecs = xfs_btree_get_numrecs(block); in xfs_btree_delrec()
3113 error = xfs_btree_check_block(cur, block, level, bp); in xfs_btree_delrec()
3134 lkp = xfs_btree_key_addr(cur, ptr + 1, block); in xfs_btree_delrec()
3135 lpp = xfs_btree_ptr_addr(cur, ptr + 1, block); in xfs_btree_delrec()
3157 keyp = xfs_btree_key_addr(cur, 1, block); in xfs_btree_delrec()
3162 xfs_btree_rec_addr(cur, ptr + 1, block), in xfs_btree_delrec()
3173 xfs_btree_rec_addr(cur, 1, block)); in xfs_btree_delrec()
3181 xfs_btree_set_numrecs(block, --numrecs); in xfs_btree_delrec()
3188 if (xfs_btree_is_lastrec(cur, block, level)) { in xfs_btree_delrec()
3189 cur->bc_ops->update_lastrec(cur, block, NULL, in xfs_btree_delrec()
3225 pp = xfs_btree_ptr_addr(cur, 1, block); in xfs_btree_delrec()
3264 xfs_btree_get_sibling(cur, block, &rptr, XFS_BB_RIGHTSIB); in xfs_btree_delrec()
3265 xfs_btree_get_sibling(cur, block, &lptr, XFS_BB_LEFTSIB); in xfs_btree_delrec()
3337 ASSERT(xfs_btree_get_numrecs(block) >= in xfs_btree_delrec()
3406 ASSERT(xfs_btree_get_numrecs(block) >= in xfs_btree_delrec()
3433 lrecs + xfs_btree_get_numrecs(block) <= in xfs_btree_delrec()
3440 right = block; in xfs_btree_delrec()
3451 rrecs + xfs_btree_get_numrecs(block) <= in xfs_btree_delrec()
3458 left = block; in xfs_btree_delrec()
3644 struct xfs_btree_block *block; /* btree block */ in xfs_btree_get_rec() local
3652 block = xfs_btree_get_block(cur, 0, &bp); in xfs_btree_get_rec()
3655 error = xfs_btree_check_block(cur, block, 0, bp); in xfs_btree_get_rec()
3663 if (ptr > xfs_btree_get_numrecs(block) || ptr <= 0) { in xfs_btree_get_rec()
3671 *recp = xfs_btree_rec_addr(cur, ptr, block); in xfs_btree_get_rec()