58 	struct xfs_btree_block	*block,	/* btree long form block pointer */  in xfs_btree_check_lblock()  argument
69 			uuid_equal(&block->bb_u.l.bb_uuid,  in xfs_btree_check_lblock()
71 			block->bb_u.l.bb_blkno == cpu_to_be64(  in xfs_btree_check_lblock()
76 		be32_to_cpu(block->bb_magic) == xfs_btree_magic(cur) &&  in xfs_btree_check_lblock()
77 		be16_to_cpu(block->bb_level) == level &&  in xfs_btree_check_lblock()
78 		be16_to_cpu(block->bb_numrecs) <=  in xfs_btree_check_lblock()
80 		block->bb_u.l.bb_leftsib &&  in xfs_btree_check_lblock()
81 		(block->bb_u.l.bb_leftsib == cpu_to_be64(NULLFSBLOCK) ||  in xfs_btree_check_lblock()
83 			be64_to_cpu(block->bb_u.l.bb_leftsib))) &&  in xfs_btree_check_lblock()
84 		block->bb_u.l.bb_rightsib &&  in xfs_btree_check_lblock()
85 		(block->bb_u.l.bb_rightsib == cpu_to_be64(NULLFSBLOCK) ||  in xfs_btree_check_lblock()
87 			be64_to_cpu(block->bb_u.l.bb_rightsib)));  in xfs_btree_check_lblock()
103 	struct xfs_btree_block	*block,	/* btree short form block pointer */  in xfs_btree_check_sblock()  argument
120 			uuid_equal(&block->bb_u.s.bb_uuid,  in xfs_btree_check_sblock()
122 			block->bb_u.s.bb_blkno == cpu_to_be64(  in xfs_btree_check_sblock()
127 		be32_to_cpu(block->bb_magic) == xfs_btree_magic(cur) &&  in xfs_btree_check_sblock()
128 		be16_to_cpu(block->bb_level) == level &&  in xfs_btree_check_sblock()
129 		be16_to_cpu(block->bb_numrecs) <=  in xfs_btree_check_sblock()
131 		(block->bb_u.s.bb_leftsib == cpu_to_be32(NULLAGBLOCK) ||  in xfs_btree_check_sblock()
132 		 be32_to_cpu(block->bb_u.s.bb_leftsib) < agflen) &&  in xfs_btree_check_sblock()
133 		block->bb_u.s.bb_leftsib &&  in xfs_btree_check_sblock()
134 		(block->bb_u.s.bb_rightsib == cpu_to_be32(NULLAGBLOCK) ||  in xfs_btree_check_sblock()
135 		 be32_to_cpu(block->bb_u.s.bb_rightsib) < agflen) &&  in xfs_btree_check_sblock()
136 		block->bb_u.s.bb_rightsib;  in xfs_btree_check_sblock()
155 	struct xfs_btree_block	*block,	/* generic btree block pointer */  in xfs_btree_check_block()  argument
160 		return xfs_btree_check_lblock(cur, block, level, bp);  in xfs_btree_check_block()
162 		return xfs_btree_check_sblock(cur, block, level, bp);  in xfs_btree_check_block()
233 	struct xfs_btree_block	*block = XFS_BUF_TO_BLOCK(bp);  in xfs_btree_lblock_calc_crc()  local
239 		block->bb_u.l.bb_lsn = cpu_to_be64(bip->bli_item.li_lsn);  in xfs_btree_lblock_calc_crc()
247 	struct xfs_btree_block	*block = XFS_BUF_TO_BLOCK(bp);  in xfs_btree_lblock_verify_crc()  local
251 		if (!xfs_log_check_lsn(mp, be64_to_cpu(block->bb_u.l.bb_lsn)))  in xfs_btree_lblock_verify_crc()
271 	struct xfs_btree_block	*block = XFS_BUF_TO_BLOCK(bp);  in xfs_btree_sblock_calc_crc()  local
277 		block->bb_u.s.bb_lsn = cpu_to_be64(bip->bli_item.li_lsn);  in xfs_btree_sblock_calc_crc()
285 	struct xfs_btree_block  *block = XFS_BUF_TO_BLOCK(bp);  in xfs_btree_sblock_verify_crc()  local
289 		if (!xfs_log_check_lsn(mp, be64_to_cpu(block->bb_u.s.bb_lsn)))  in xfs_btree_sblock_verify_crc()
487 	struct xfs_btree_block	*block)  in xfs_btree_rec_addr()  argument
490 		((char *)block + xfs_btree_rec_offset(cur, n));  in xfs_btree_rec_addr()
500 	struct xfs_btree_block	*block)  in xfs_btree_key_addr()  argument
503 		((char *)block + xfs_btree_key_offset(cur, n));  in xfs_btree_key_addr()
513 	struct xfs_btree_block	*block)  in xfs_btree_ptr_addr()  argument
515 	int			level = xfs_btree_get_level(block);  in xfs_btree_ptr_addr()
517 	ASSERT(block->bb_level != 0);  in xfs_btree_ptr_addr()
520 		((char *)block + xfs_btree_ptr_offset(cur, n, level));  in xfs_btree_ptr_addr()
605 	struct xfs_btree_block	*block;	/* generic btree block pointer */  in xfs_btree_islastblock()  local
608 	block = xfs_btree_get_block(cur, level, &bp);  in xfs_btree_islastblock()
609 	xfs_btree_check_block(cur, block, level, bp);  in xfs_btree_islastblock()
611 		return block->bb_u.l.bb_rightsib == cpu_to_be64(NULLFSBLOCK);  in xfs_btree_islastblock()
613 		return block->bb_u.s.bb_rightsib == cpu_to_be32(NULLAGBLOCK);  in xfs_btree_islastblock()
625 	struct xfs_btree_block	*block;	/* generic btree block pointer */  in xfs_btree_firstrec()  local
631 	block = xfs_btree_get_block(cur, level, &bp);  in xfs_btree_firstrec()
632 	xfs_btree_check_block(cur, block, level, bp);  in xfs_btree_firstrec()
636 	if (!block->bb_numrecs)  in xfs_btree_firstrec()
654 	struct xfs_btree_block	*block;	/* generic btree block pointer */  in xfs_btree_lastrec()  local
660 	block = xfs_btree_get_block(cur, level, &bp);  in xfs_btree_lastrec()
661 	xfs_btree_check_block(cur, block, level, bp);  in xfs_btree_lastrec()
665 	if (!block->bb_numrecs)  in xfs_btree_lastrec()
670 	cur->bc_ptrs[level] = be16_to_cpu(block->bb_numrecs);  in xfs_btree_lastrec()
784 	struct xfs_btree_block	*block)  in xfs_btree_readahead_lblock()  argument
787 	xfs_fsblock_t		left = be64_to_cpu(block->bb_u.l.bb_leftsib);  in xfs_btree_readahead_lblock()
788 	xfs_fsblock_t		right = be64_to_cpu(block->bb_u.l.bb_rightsib);  in xfs_btree_readahead_lblock()
809 	struct xfs_btree_block *block)  in xfs_btree_readahead_sblock()  argument
812 	xfs_agblock_t		left = be32_to_cpu(block->bb_u.s.bb_leftsib);  in xfs_btree_readahead_sblock()
813 	xfs_agblock_t		right = be32_to_cpu(block->bb_u.s.bb_rightsib);  in xfs_btree_readahead_sblock()
841 	struct xfs_btree_block	*block;  in xfs_btree_readahead()  local
855 	block = XFS_BUF_TO_BLOCK(cur->bc_bufs[lev]);  in xfs_btree_readahead()
858 		return xfs_btree_readahead_lblock(cur, lr, block);  in xfs_btree_readahead()
859 	return xfs_btree_readahead_sblock(cur, lr, block);  in xfs_btree_readahead()
956 	struct xfs_btree_block	*block,  in xfs_btree_get_sibling()  argument
964 			ptr->l = block->bb_u.l.bb_rightsib;  in xfs_btree_get_sibling()
966 			ptr->l = block->bb_u.l.bb_leftsib;  in xfs_btree_get_sibling()
969 			ptr->s = block->bb_u.s.bb_rightsib;  in xfs_btree_get_sibling()
971 			ptr->s = block->bb_u.s.bb_leftsib;  in xfs_btree_get_sibling()
978 	struct xfs_btree_block	*block,  in xfs_btree_set_sibling()  argument
986 			block->bb_u.l.bb_rightsib = ptr->l;  in xfs_btree_set_sibling()
988 			block->bb_u.l.bb_leftsib = ptr->l;  in xfs_btree_set_sibling()
991 			block->bb_u.s.bb_rightsib = ptr->s;  in xfs_btree_set_sibling()
993 			block->bb_u.s.bb_leftsib = ptr->s;  in xfs_btree_set_sibling()
1084 	struct xfs_btree_block	*block,  in xfs_btree_is_lastrec()  argument
1094 	xfs_btree_get_sibling(cur, block, &ptr, XFS_BB_RIGHTSIB);  in xfs_btree_is_lastrec()
1142 	struct xfs_btree_block	**block,  in xfs_btree_get_buf_block()  argument
1159 	*block = XFS_BUF_TO_BLOCK(*bpp);  in xfs_btree_get_buf_block()
1172 	struct xfs_btree_block	**block,  in xfs_btree_read_buf_block()  argument
1190 	*block = XFS_BUF_TO_BLOCK(*bpp);  in xfs_btree_read_buf_block()
1354 		struct xfs_btree_block	*block = XFS_BUF_TO_BLOCK(bp);  in xfs_btree_log_ptrs()  local
1355 		int			level = xfs_btree_get_level(block);  in xfs_btree_log_ptrs()
1452 	struct xfs_btree_block	*block;  in xfs_btree_increment()  local
1467 	block = xfs_btree_get_block(cur, level, &bp);  in xfs_btree_increment()
1470 	error = xfs_btree_check_block(cur, block, level, bp);  in xfs_btree_increment()
1476 	if (++cur->bc_ptrs[level] <= xfs_btree_get_numrecs(block))  in xfs_btree_increment()
1480 	xfs_btree_get_sibling(cur, block, &ptr, XFS_BB_RIGHTSIB);  in xfs_btree_increment()
1491 		block = xfs_btree_get_block(cur, lev, &bp);  in xfs_btree_increment()
1494 		error = xfs_btree_check_block(cur, block, lev, bp);  in xfs_btree_increment()
1499 		if (++cur->bc_ptrs[lev] <= xfs_btree_get_numrecs(block))  in xfs_btree_increment()
1523 	for (block = xfs_btree_get_block(cur, lev, &bp); lev > level; ) {  in xfs_btree_increment()
1526 		ptrp = xfs_btree_ptr_addr(cur, cur->bc_ptrs[lev], block);  in xfs_btree_increment()
1528 		error = xfs_btree_read_buf_block(cur, ptrp, 0, &block, &bp);  in xfs_btree_increment()
1560 	struct xfs_btree_block	*block;  in xfs_btree_decrement()  local
1579 	block = xfs_btree_get_block(cur, level, &bp);  in xfs_btree_decrement()
1582 	error = xfs_btree_check_block(cur, block, level, bp);  in xfs_btree_decrement()
1588 	xfs_btree_get_sibling(cur, block, &ptr, XFS_BB_LEFTSIB);  in xfs_btree_decrement()
1622 	for (block = xfs_btree_get_block(cur, lev, &bp); lev > level; ) {  in xfs_btree_decrement()
1625 		ptrp = xfs_btree_ptr_addr(cur, cur->bc_ptrs[lev], block);  in xfs_btree_decrement()
1627 		error = xfs_btree_read_buf_block(cur, ptrp, 0, &block, &bp);  in xfs_btree_decrement()
1631 		cur->bc_ptrs[lev] = xfs_btree_get_numrecs(block);  in xfs_btree_decrement()
1695 	struct xfs_btree_block	*block,  in xfs_lookup_get_search_key()  argument
1700 				xfs_btree_rec_addr(cur, keyno, block));  in xfs_lookup_get_search_key()
1704 	return xfs_btree_key_addr(cur, keyno, block);  in xfs_lookup_get_search_key()
1717 	struct xfs_btree_block	*block;	/* current btree block */  in xfs_btree_lookup()  local
1730 	block = NULL;  in xfs_btree_lookup()
1745 		error = xfs_btree_lookup_get_block(cur, level, pp, &block);  in xfs_btree_lookup()
1763 			high = xfs_btree_get_numrecs(block);  in xfs_btree_lookup()
1786 						keyno, block, &key);  in xfs_btree_lookup()
1815 			pp = xfs_btree_ptr_addr(cur, keyno, block);  in xfs_btree_lookup()
1833 		xfs_btree_get_sibling(cur, block, &ptr, XFS_BB_RIGHTSIB);  in xfs_btree_lookup()
1835 		    keyno > xfs_btree_get_numrecs(block) &&  in xfs_btree_lookup()
1853 	if (keyno == 0 || keyno > xfs_btree_get_numrecs(block))  in xfs_btree_lookup()
1876 	struct xfs_btree_block	*block;  in xfs_btree_updkey()  local
1896 		block = xfs_btree_get_block(cur, level, &bp);  in xfs_btree_updkey()
1898 		error = xfs_btree_check_block(cur, block, level, bp);  in xfs_btree_updkey()
1905 		kp = xfs_btree_key_addr(cur, ptr, block);  in xfs_btree_updkey()
1924 	struct xfs_btree_block	*block;  in xfs_btree_update()  local
1934 	block = xfs_btree_get_block(cur, 0, &bp);  in xfs_btree_update()
1937 	error = xfs_btree_check_block(cur, block, 0, bp);  in xfs_btree_update()
1943 	rp = xfs_btree_rec_addr(cur, ptr, block);  in xfs_btree_update()
1953 	if (xfs_btree_is_lastrec(cur, block, 0)) {  in xfs_btree_update()
1954 		cur->bc_ops->update_lastrec(cur, block, rec,  in xfs_btree_update()
2610 	struct xfs_btree_block	*block;		/* btree block */  in xfs_btree_new_iroot()  local
2630 	block = xfs_btree_get_iroot(cur);  in xfs_btree_new_iroot()
2631 	pp = xfs_btree_ptr_addr(cur, 1, block);  in xfs_btree_new_iroot()
2652 	memcpy(cblock, block, xfs_btree_block_len(cur));  in xfs_btree_new_iroot()
2660 	be16_add_cpu(&block->bb_level, 1);  in xfs_btree_new_iroot()
2661 	xfs_btree_set_numrecs(block, 1);  in xfs_btree_new_iroot()
2665 	kp = xfs_btree_key_addr(cur, 1, block);  in xfs_btree_new_iroot()
2718 	struct xfs_btree_block	*block;	/* one half of the old root block */  in xfs_btree_new_root()  local
2759 	block = xfs_btree_get_block(cur, cur->bc_nlevels - 1, &bp);  in xfs_btree_new_root()
2762 	error = xfs_btree_check_block(cur, block, cur->bc_nlevels - 1, bp);  in xfs_btree_new_root()
2767 	xfs_btree_get_sibling(cur, block, &rptr, XFS_BB_RIGHTSIB);  in xfs_btree_new_root()
2772 		left = block;  in xfs_btree_new_root()
2782 		right = block;  in xfs_btree_new_root()
2917 	struct xfs_btree_block	*block;	/* btree block */  in xfs_btree_insrec()  local
2965 	block = xfs_btree_get_block(cur, level, &bp);  in xfs_btree_insrec()
2966 	numrecs = xfs_btree_get_numrecs(block);  in xfs_btree_insrec()
2969 	error = xfs_btree_check_block(cur, block, level, bp);  in xfs_btree_insrec()
2977 				xfs_btree_rec_addr(cur, ptr, block)));  in xfs_btree_insrec()
2980 				xfs_btree_key_addr(cur, ptr, block)));  in xfs_btree_insrec()
3001 	block = xfs_btree_get_block(cur, level, &bp);  in xfs_btree_insrec()
3002 	numrecs = xfs_btree_get_numrecs(block);  in xfs_btree_insrec()
3005 	error = xfs_btree_check_block(cur, block, level, bp);  in xfs_btree_insrec()
3021 		kp = xfs_btree_key_addr(cur, ptr, block);  in xfs_btree_insrec()
3022 		pp = xfs_btree_ptr_addr(cur, ptr, block);  in xfs_btree_insrec()
3045 		xfs_btree_set_numrecs(block, numrecs);  in xfs_btree_insrec()
3051 				xfs_btree_key_addr(cur, ptr + 1, block)));  in xfs_btree_insrec()
3058 		rp = xfs_btree_rec_addr(cur, ptr, block);  in xfs_btree_insrec()
3064 		xfs_btree_set_numrecs(block, ++numrecs);  in xfs_btree_insrec()
3069 				xfs_btree_rec_addr(cur, ptr + 1, block)));  in xfs_btree_insrec()
3088 	if (xfs_btree_is_lastrec(cur, block, level)) {  in xfs_btree_insrec()
3089 		cur->bc_ops->update_lastrec(cur, block, recp,  in xfs_btree_insrec()
3202 	struct xfs_btree_block	*block;  in xfs_btree_kill_iroot()  local
3233 	block = xfs_btree_get_iroot(cur);  in xfs_btree_kill_iroot()
3234 	if (xfs_btree_get_numrecs(block) != 1)  in xfs_btree_kill_iroot()
3251 	xfs_btree_get_sibling(cur, block, &ptr, XFS_BB_LEFTSIB);  in xfs_btree_kill_iroot()
3253 	xfs_btree_get_sibling(cur, block, &ptr, XFS_BB_RIGHTSIB);  in xfs_btree_kill_iroot()
3261 		block = ifp->if_broot;  in xfs_btree_kill_iroot()
3264 	be16_add_cpu(&block->bb_numrecs, index);  in xfs_btree_kill_iroot()
3265 	ASSERT(block->bb_numrecs == cblock->bb_numrecs);  in xfs_btree_kill_iroot()
3267 	kp = xfs_btree_key_addr(cur, 1, block);  in xfs_btree_kill_iroot()
3271 	pp = xfs_btree_ptr_addr(cur, 1, block);  in xfs_btree_kill_iroot()
3290 	be16_add_cpu(&block->bb_level, -1);  in xfs_btree_kill_iroot()
3368 	struct xfs_btree_block	*block;		/* btree block */  in xfs_btree_delrec()  local
3403 	block = xfs_btree_get_block(cur, level, &bp);  in xfs_btree_delrec()
3404 	numrecs = xfs_btree_get_numrecs(block);  in xfs_btree_delrec()
3407 	error = xfs_btree_check_block(cur, block, level, bp);  in xfs_btree_delrec()
3428 		lkp = xfs_btree_key_addr(cur, ptr + 1, block);  in xfs_btree_delrec()
3429 		lpp = xfs_btree_ptr_addr(cur, ptr + 1, block);  in xfs_btree_delrec()
3451 			keyp = xfs_btree_key_addr(cur, 1, block);  in xfs_btree_delrec()
3456 				xfs_btree_rec_addr(cur, ptr + 1, block),  in xfs_btree_delrec()
3467 					xfs_btree_rec_addr(cur, 1, block));  in xfs_btree_delrec()
3475 	xfs_btree_set_numrecs(block, --numrecs);  in xfs_btree_delrec()
3482 	if (xfs_btree_is_lastrec(cur, block, level)) {  in xfs_btree_delrec()
3483 		cur->bc_ops->update_lastrec(cur, block, NULL,  in xfs_btree_delrec()
3519 			pp = xfs_btree_ptr_addr(cur, 1, block);  in xfs_btree_delrec()
3558 	xfs_btree_get_sibling(cur, block, &rptr, XFS_BB_RIGHTSIB);  in xfs_btree_delrec()
3559 	xfs_btree_get_sibling(cur, block, &lptr, XFS_BB_LEFTSIB);  in xfs_btree_delrec()
3631 				ASSERT(xfs_btree_get_numrecs(block) >=  in xfs_btree_delrec()
3700 				ASSERT(xfs_btree_get_numrecs(block) >=  in xfs_btree_delrec()
3727 	    lrecs + xfs_btree_get_numrecs(block) <=  in xfs_btree_delrec()
3734 		right = block;  in xfs_btree_delrec()
3744 		   rrecs + xfs_btree_get_numrecs(block) <=  in xfs_btree_delrec()
3751 		left = block;  in xfs_btree_delrec()
3935 	struct xfs_btree_block	*block;	/* btree block */  in xfs_btree_get_rec()  local
3943 	block = xfs_btree_get_block(cur, 0, &bp);  in xfs_btree_get_rec()
3946 	error = xfs_btree_check_block(cur, block, 0, bp);  in xfs_btree_get_rec()
3954 	if (ptr > xfs_btree_get_numrecs(block) || ptr <= 0) {  in xfs_btree_get_rec()
3962 	*recp = xfs_btree_rec_addr(cur, ptr, block);  in xfs_btree_get_rec()
3998 	struct xfs_btree_block	*block;  in xfs_btree_block_change_owner()  local
4006 	block = xfs_btree_get_block(cur, level, &bp);  in xfs_btree_block_change_owner()
4008 		block->bb_u.l.bb_owner = cpu_to_be64(new_owner);  in xfs_btree_block_change_owner()
4010 		block->bb_u.s.bb_owner = cpu_to_be32(new_owner);  in xfs_btree_block_change_owner()
4032 	xfs_btree_get_sibling(cur, block, &rptr, XFS_BB_RIGHTSIB);  in xfs_btree_block_change_owner()
4036 	return xfs_btree_lookup_get_block(cur, level, &rptr, &block);  in xfs_btree_block_change_owner()
4047 	struct xfs_btree_block	*block = NULL;  in xfs_btree_change_owner()  local
4055 		error = xfs_btree_lookup_get_block(cur, level, &lptr, &block);  in xfs_btree_change_owner()
4063 			ptr = xfs_btree_ptr_addr(cur, 1, block);  in xfs_btree_change_owner()