57 	struct xfs_btree_block	*block,	/* btree long form block pointer */  in xfs_btree_check_lblock()  argument
68 			uuid_equal(&block->bb_u.l.bb_uuid, &mp->m_sb.sb_uuid) &&  in xfs_btree_check_lblock()
69 			block->bb_u.l.bb_blkno == cpu_to_be64(  in xfs_btree_check_lblock()
74 		be32_to_cpu(block->bb_magic) == xfs_btree_magic(cur) &&  in xfs_btree_check_lblock()
75 		be16_to_cpu(block->bb_level) == level &&  in xfs_btree_check_lblock()
76 		be16_to_cpu(block->bb_numrecs) <=  in xfs_btree_check_lblock()
78 		block->bb_u.l.bb_leftsib &&  in xfs_btree_check_lblock()
79 		(block->bb_u.l.bb_leftsib == cpu_to_be64(NULLFSBLOCK) ||  in xfs_btree_check_lblock()
81 			be64_to_cpu(block->bb_u.l.bb_leftsib))) &&  in xfs_btree_check_lblock()
82 		block->bb_u.l.bb_rightsib &&  in xfs_btree_check_lblock()
83 		(block->bb_u.l.bb_rightsib == cpu_to_be64(NULLFSBLOCK) ||  in xfs_btree_check_lblock()
85 			be64_to_cpu(block->bb_u.l.bb_rightsib)));  in xfs_btree_check_lblock()
101 	struct xfs_btree_block	*block,	/* btree short form block pointer */  in xfs_btree_check_sblock()  argument
118 			uuid_equal(&block->bb_u.s.bb_uuid, &mp->m_sb.sb_uuid) &&  in xfs_btree_check_sblock()
119 			block->bb_u.s.bb_blkno == cpu_to_be64(  in xfs_btree_check_sblock()
124 		be32_to_cpu(block->bb_magic) == xfs_btree_magic(cur) &&  in xfs_btree_check_sblock()
125 		be16_to_cpu(block->bb_level) == level &&  in xfs_btree_check_sblock()
126 		be16_to_cpu(block->bb_numrecs) <=  in xfs_btree_check_sblock()
128 		(block->bb_u.s.bb_leftsib == cpu_to_be32(NULLAGBLOCK) ||  in xfs_btree_check_sblock()
129 		 be32_to_cpu(block->bb_u.s.bb_leftsib) < agflen) &&  in xfs_btree_check_sblock()
130 		block->bb_u.s.bb_leftsib &&  in xfs_btree_check_sblock()
131 		(block->bb_u.s.bb_rightsib == cpu_to_be32(NULLAGBLOCK) ||  in xfs_btree_check_sblock()
132 		 be32_to_cpu(block->bb_u.s.bb_rightsib) < agflen) &&  in xfs_btree_check_sblock()
133 		block->bb_u.s.bb_rightsib;  in xfs_btree_check_sblock()
152 	struct xfs_btree_block	*block,	/* generic btree block pointer */  in xfs_btree_check_block()  argument
157 		return xfs_btree_check_lblock(cur, block, level, bp);  in xfs_btree_check_block()
159 		return xfs_btree_check_sblock(cur, block, level, bp);  in xfs_btree_check_block()
230 	struct xfs_btree_block	*block = XFS_BUF_TO_BLOCK(bp);  in xfs_btree_lblock_calc_crc()  local
236 		block->bb_u.l.bb_lsn = cpu_to_be64(bip->bli_item.li_lsn);  in xfs_btree_lblock_calc_crc()
262 	struct xfs_btree_block	*block = XFS_BUF_TO_BLOCK(bp);  in xfs_btree_sblock_calc_crc()  local
268 		block->bb_u.s.bb_lsn = cpu_to_be64(bip->bli_item.li_lsn);  in xfs_btree_sblock_calc_crc()
472 	struct xfs_btree_block	*block)  in xfs_btree_rec_addr()  argument
475 		((char *)block + xfs_btree_rec_offset(cur, n));  in xfs_btree_rec_addr()
485 	struct xfs_btree_block	*block)  in xfs_btree_key_addr()  argument
488 		((char *)block + xfs_btree_key_offset(cur, n));  in xfs_btree_key_addr()
498 	struct xfs_btree_block	*block)  in xfs_btree_ptr_addr()  argument
500 	int			level = xfs_btree_get_level(block);  in xfs_btree_ptr_addr()
502 	ASSERT(block->bb_level != 0);  in xfs_btree_ptr_addr()
505 		((char *)block + xfs_btree_ptr_offset(cur, n, level));  in xfs_btree_ptr_addr()
590 	struct xfs_btree_block	*block;	/* generic btree block pointer */  in xfs_btree_islastblock()  local
593 	block = xfs_btree_get_block(cur, level, &bp);  in xfs_btree_islastblock()
594 	xfs_btree_check_block(cur, block, level, bp);  in xfs_btree_islastblock()
596 		return block->bb_u.l.bb_rightsib == cpu_to_be64(NULLFSBLOCK);  in xfs_btree_islastblock()
598 		return block->bb_u.s.bb_rightsib == cpu_to_be32(NULLAGBLOCK);  in xfs_btree_islastblock()
610 	struct xfs_btree_block	*block;	/* generic btree block pointer */  in xfs_btree_firstrec()  local
616 	block = xfs_btree_get_block(cur, level, &bp);  in xfs_btree_firstrec()
617 	xfs_btree_check_block(cur, block, level, bp);  in xfs_btree_firstrec()
621 	if (!block->bb_numrecs)  in xfs_btree_firstrec()
639 	struct xfs_btree_block	*block;	/* generic btree block pointer */  in xfs_btree_lastrec()  local
645 	block = xfs_btree_get_block(cur, level, &bp);  in xfs_btree_lastrec()
646 	xfs_btree_check_block(cur, block, level, bp);  in xfs_btree_lastrec()
650 	if (!block->bb_numrecs)  in xfs_btree_lastrec()
655 	cur->bc_ptrs[level] = be16_to_cpu(block->bb_numrecs);  in xfs_btree_lastrec()
769 	struct xfs_btree_block	*block)  in xfs_btree_readahead_lblock()  argument
772 	xfs_fsblock_t		left = be64_to_cpu(block->bb_u.l.bb_leftsib);  in xfs_btree_readahead_lblock()
773 	xfs_fsblock_t		right = be64_to_cpu(block->bb_u.l.bb_rightsib);  in xfs_btree_readahead_lblock()
794 	struct xfs_btree_block *block)  in xfs_btree_readahead_sblock()  argument
797 	xfs_agblock_t		left = be32_to_cpu(block->bb_u.s.bb_leftsib);  in xfs_btree_readahead_sblock()
798 	xfs_agblock_t		right = be32_to_cpu(block->bb_u.s.bb_rightsib);  in xfs_btree_readahead_sblock()
826 	struct xfs_btree_block	*block;  in xfs_btree_readahead()  local
840 	block = XFS_BUF_TO_BLOCK(cur->bc_bufs[lev]);  in xfs_btree_readahead()
843 		return xfs_btree_readahead_lblock(cur, lr, block);  in xfs_btree_readahead()
844 	return xfs_btree_readahead_sblock(cur, lr, block);  in xfs_btree_readahead()
941 	struct xfs_btree_block	*block,  in xfs_btree_get_sibling()  argument
949 			ptr->l = block->bb_u.l.bb_rightsib;  in xfs_btree_get_sibling()
951 			ptr->l = block->bb_u.l.bb_leftsib;  in xfs_btree_get_sibling()
954 			ptr->s = block->bb_u.s.bb_rightsib;  in xfs_btree_get_sibling()
956 			ptr->s = block->bb_u.s.bb_leftsib;  in xfs_btree_get_sibling()
963 	struct xfs_btree_block	*block,  in xfs_btree_set_sibling()  argument
971 			block->bb_u.l.bb_rightsib = ptr->l;  in xfs_btree_set_sibling()
973 			block->bb_u.l.bb_leftsib = ptr->l;  in xfs_btree_set_sibling()
976 			block->bb_u.s.bb_rightsib = ptr->s;  in xfs_btree_set_sibling()
978 			block->bb_u.s.bb_leftsib = ptr->s;  in xfs_btree_set_sibling()
1069 	struct xfs_btree_block	*block,  in xfs_btree_is_lastrec()  argument
1079 	xfs_btree_get_sibling(cur, block, &ptr, XFS_BB_RIGHTSIB);  in xfs_btree_is_lastrec()
1127 	struct xfs_btree_block	**block,  in xfs_btree_get_buf_block()  argument
1144 	*block = XFS_BUF_TO_BLOCK(*bpp);  in xfs_btree_get_buf_block()
1157 	struct xfs_btree_block	**block,  in xfs_btree_read_buf_block()  argument
1175 	*block = XFS_BUF_TO_BLOCK(*bpp);  in xfs_btree_read_buf_block()
1339 		struct xfs_btree_block	*block = XFS_BUF_TO_BLOCK(bp);  in xfs_btree_log_ptrs()  local
1340 		int			level = xfs_btree_get_level(block);  in xfs_btree_log_ptrs()
1437 	struct xfs_btree_block	*block;  in xfs_btree_increment()  local
1452 	block = xfs_btree_get_block(cur, level, &bp);  in xfs_btree_increment()
1455 	error = xfs_btree_check_block(cur, block, level, bp);  in xfs_btree_increment()
1461 	if (++cur->bc_ptrs[level] <= xfs_btree_get_numrecs(block))  in xfs_btree_increment()
1465 	xfs_btree_get_sibling(cur, block, &ptr, XFS_BB_RIGHTSIB);  in xfs_btree_increment()
1476 		block = xfs_btree_get_block(cur, lev, &bp);  in xfs_btree_increment()
1479 		error = xfs_btree_check_block(cur, block, lev, bp);  in xfs_btree_increment()
1484 		if (++cur->bc_ptrs[lev] <= xfs_btree_get_numrecs(block))  in xfs_btree_increment()
1508 	for (block = xfs_btree_get_block(cur, lev, &bp); lev > level; ) {  in xfs_btree_increment()
1511 		ptrp = xfs_btree_ptr_addr(cur, cur->bc_ptrs[lev], block);  in xfs_btree_increment()
1513 		error = xfs_btree_read_buf_block(cur, ptrp, 0, &block, &bp);  in xfs_btree_increment()
1545 	struct xfs_btree_block	*block;  in xfs_btree_decrement()  local
1564 	block = xfs_btree_get_block(cur, level, &bp);  in xfs_btree_decrement()
1567 	error = xfs_btree_check_block(cur, block, level, bp);  in xfs_btree_decrement()
1573 	xfs_btree_get_sibling(cur, block, &ptr, XFS_BB_LEFTSIB);  in xfs_btree_decrement()
1607 	for (block = xfs_btree_get_block(cur, lev, &bp); lev > level; ) {  in xfs_btree_decrement()
1610 		ptrp = xfs_btree_ptr_addr(cur, cur->bc_ptrs[lev], block);  in xfs_btree_decrement()
1612 		error = xfs_btree_read_buf_block(cur, ptrp, 0, &block, &bp);  in xfs_btree_decrement()
1616 		cur->bc_ptrs[lev] = xfs_btree_get_numrecs(block);  in xfs_btree_decrement()
1680 	struct xfs_btree_block	*block,  in xfs_lookup_get_search_key()  argument
1685 				xfs_btree_rec_addr(cur, keyno, block));  in xfs_lookup_get_search_key()
1689 	return xfs_btree_key_addr(cur, keyno, block);  in xfs_lookup_get_search_key()
1702 	struct xfs_btree_block	*block;	/* current btree block */  in xfs_btree_lookup()  local
1715 	block = NULL;  in xfs_btree_lookup()
1730 		error = xfs_btree_lookup_get_block(cur, level, pp, &block);  in xfs_btree_lookup()
1748 			high = xfs_btree_get_numrecs(block);  in xfs_btree_lookup()
1771 						keyno, block, &key);  in xfs_btree_lookup()
1800 			pp = xfs_btree_ptr_addr(cur, keyno, block);  in xfs_btree_lookup()
1818 		xfs_btree_get_sibling(cur, block, &ptr, XFS_BB_RIGHTSIB);  in xfs_btree_lookup()
1820 		    keyno > xfs_btree_get_numrecs(block) &&  in xfs_btree_lookup()
1838 	if (keyno == 0 || keyno > xfs_btree_get_numrecs(block))  in xfs_btree_lookup()
1861 	struct xfs_btree_block	*block;  in xfs_btree_updkey()  local
1881 		block = xfs_btree_get_block(cur, level, &bp);  in xfs_btree_updkey()
1883 		error = xfs_btree_check_block(cur, block, level, bp);  in xfs_btree_updkey()
1890 		kp = xfs_btree_key_addr(cur, ptr, block);  in xfs_btree_updkey()
1909 	struct xfs_btree_block	*block;  in xfs_btree_update()  local
1919 	block = xfs_btree_get_block(cur, 0, &bp);  in xfs_btree_update()
1922 	error = xfs_btree_check_block(cur, block, 0, bp);  in xfs_btree_update()
1928 	rp = xfs_btree_rec_addr(cur, ptr, block);  in xfs_btree_update()
1938 	if (xfs_btree_is_lastrec(cur, block, 0)) {  in xfs_btree_update()
1939 		cur->bc_ops->update_lastrec(cur, block, rec,  in xfs_btree_update()
2595 	struct xfs_btree_block	*block;		/* btree block */  in xfs_btree_new_iroot()  local
2615 	block = xfs_btree_get_iroot(cur);  in xfs_btree_new_iroot()
2616 	pp = xfs_btree_ptr_addr(cur, 1, block);  in xfs_btree_new_iroot()
2637 	memcpy(cblock, block, xfs_btree_block_len(cur));  in xfs_btree_new_iroot()
2645 	be16_add_cpu(&block->bb_level, 1);  in xfs_btree_new_iroot()
2646 	xfs_btree_set_numrecs(block, 1);  in xfs_btree_new_iroot()
2650 	kp = xfs_btree_key_addr(cur, 1, block);  in xfs_btree_new_iroot()
2703 	struct xfs_btree_block	*block;	/* one half of the old root block */  in xfs_btree_new_root()  local
2744 	block = xfs_btree_get_block(cur, cur->bc_nlevels - 1, &bp);  in xfs_btree_new_root()
2747 	error = xfs_btree_check_block(cur, block, cur->bc_nlevels - 1, bp);  in xfs_btree_new_root()
2752 	xfs_btree_get_sibling(cur, block, &rptr, XFS_BB_RIGHTSIB);  in xfs_btree_new_root()
2757 		left = block;  in xfs_btree_new_root()
2767 		right = block;  in xfs_btree_new_root()
2902 	struct xfs_btree_block	*block;	/* btree block */  in xfs_btree_insrec()  local
2950 	block = xfs_btree_get_block(cur, level, &bp);  in xfs_btree_insrec()
2951 	numrecs = xfs_btree_get_numrecs(block);  in xfs_btree_insrec()
2954 	error = xfs_btree_check_block(cur, block, level, bp);  in xfs_btree_insrec()
2962 				xfs_btree_rec_addr(cur, ptr, block)));  in xfs_btree_insrec()
2965 				xfs_btree_key_addr(cur, ptr, block)));  in xfs_btree_insrec()
2986 	block = xfs_btree_get_block(cur, level, &bp);  in xfs_btree_insrec()
2987 	numrecs = xfs_btree_get_numrecs(block);  in xfs_btree_insrec()
2990 	error = xfs_btree_check_block(cur, block, level, bp);  in xfs_btree_insrec()
3006 		kp = xfs_btree_key_addr(cur, ptr, block);  in xfs_btree_insrec()
3007 		pp = xfs_btree_ptr_addr(cur, ptr, block);  in xfs_btree_insrec()
3030 		xfs_btree_set_numrecs(block, numrecs);  in xfs_btree_insrec()
3036 				xfs_btree_key_addr(cur, ptr + 1, block)));  in xfs_btree_insrec()
3043 		rp = xfs_btree_rec_addr(cur, ptr, block);  in xfs_btree_insrec()
3049 		xfs_btree_set_numrecs(block, ++numrecs);  in xfs_btree_insrec()
3054 				xfs_btree_rec_addr(cur, ptr + 1, block)));  in xfs_btree_insrec()
3073 	if (xfs_btree_is_lastrec(cur, block, level)) {  in xfs_btree_insrec()
3074 		cur->bc_ops->update_lastrec(cur, block, recp,  in xfs_btree_insrec()
3187 	struct xfs_btree_block	*block;  in xfs_btree_kill_iroot()  local
3218 	block = xfs_btree_get_iroot(cur);  in xfs_btree_kill_iroot()
3219 	if (xfs_btree_get_numrecs(block) != 1)  in xfs_btree_kill_iroot()
3236 	xfs_btree_get_sibling(cur, block, &ptr, XFS_BB_LEFTSIB);  in xfs_btree_kill_iroot()
3238 	xfs_btree_get_sibling(cur, block, &ptr, XFS_BB_RIGHTSIB);  in xfs_btree_kill_iroot()
3246 		block = ifp->if_broot;  in xfs_btree_kill_iroot()
3249 	be16_add_cpu(&block->bb_numrecs, index);  in xfs_btree_kill_iroot()
3250 	ASSERT(block->bb_numrecs == cblock->bb_numrecs);  in xfs_btree_kill_iroot()
3252 	kp = xfs_btree_key_addr(cur, 1, block);  in xfs_btree_kill_iroot()
3256 	pp = xfs_btree_ptr_addr(cur, 1, block);  in xfs_btree_kill_iroot()
3275 	be16_add_cpu(&block->bb_level, -1);  in xfs_btree_kill_iroot()
3353 	struct xfs_btree_block	*block;		/* btree block */  in xfs_btree_delrec()  local
3388 	block = xfs_btree_get_block(cur, level, &bp);  in xfs_btree_delrec()
3389 	numrecs = xfs_btree_get_numrecs(block);  in xfs_btree_delrec()
3392 	error = xfs_btree_check_block(cur, block, level, bp);  in xfs_btree_delrec()
3413 		lkp = xfs_btree_key_addr(cur, ptr + 1, block);  in xfs_btree_delrec()
3414 		lpp = xfs_btree_ptr_addr(cur, ptr + 1, block);  in xfs_btree_delrec()
3436 			keyp = xfs_btree_key_addr(cur, 1, block);  in xfs_btree_delrec()
3441 				xfs_btree_rec_addr(cur, ptr + 1, block),  in xfs_btree_delrec()
3452 					xfs_btree_rec_addr(cur, 1, block));  in xfs_btree_delrec()
3460 	xfs_btree_set_numrecs(block, --numrecs);  in xfs_btree_delrec()
3467 	if (xfs_btree_is_lastrec(cur, block, level)) {  in xfs_btree_delrec()
3468 		cur->bc_ops->update_lastrec(cur, block, NULL,  in xfs_btree_delrec()
3504 			pp = xfs_btree_ptr_addr(cur, 1, block);  in xfs_btree_delrec()
3543 	xfs_btree_get_sibling(cur, block, &rptr, XFS_BB_RIGHTSIB);  in xfs_btree_delrec()
3544 	xfs_btree_get_sibling(cur, block, &lptr, XFS_BB_LEFTSIB);  in xfs_btree_delrec()
3616 				ASSERT(xfs_btree_get_numrecs(block) >=  in xfs_btree_delrec()
3685 				ASSERT(xfs_btree_get_numrecs(block) >=  in xfs_btree_delrec()
3712 	    lrecs + xfs_btree_get_numrecs(block) <=  in xfs_btree_delrec()
3719 		right = block;  in xfs_btree_delrec()
3729 		   rrecs + xfs_btree_get_numrecs(block) <=  in xfs_btree_delrec()
3736 		left = block;  in xfs_btree_delrec()
3920 	struct xfs_btree_block	*block;	/* btree block */  in xfs_btree_get_rec()  local
3928 	block = xfs_btree_get_block(cur, 0, &bp);  in xfs_btree_get_rec()
3931 	error = xfs_btree_check_block(cur, block, 0, bp);  in xfs_btree_get_rec()
3939 	if (ptr > xfs_btree_get_numrecs(block) || ptr <= 0) {  in xfs_btree_get_rec()
3947 	*recp = xfs_btree_rec_addr(cur, ptr, block);  in xfs_btree_get_rec()
3983 	struct xfs_btree_block	*block;  in xfs_btree_block_change_owner()  local
3991 	block = xfs_btree_get_block(cur, level, &bp);  in xfs_btree_block_change_owner()
3993 		block->bb_u.l.bb_owner = cpu_to_be64(new_owner);  in xfs_btree_block_change_owner()
3995 		block->bb_u.s.bb_owner = cpu_to_be32(new_owner);  in xfs_btree_block_change_owner()
4017 	xfs_btree_get_sibling(cur, block, &rptr, XFS_BB_RIGHTSIB);  in xfs_btree_block_change_owner()
4021 	return xfs_btree_lookup_get_block(cur, level, &rptr, &block);  in xfs_btree_block_change_owner()
4032 	struct xfs_btree_block	*block = NULL;  in xfs_btree_change_owner()  local
4040 		error = xfs_btree_lookup_get_block(cur, level, &lptr, &block);  in xfs_btree_change_owner()
4048 			ptr = xfs_btree_ptr_addr(cur, 1, block);  in xfs_btree_change_owner()