515 	struct xfs_da_node_entry *btree;  in xfs_da3_root_split()  local
550 		btree = dp->d_ops->node_tree_p(oldroot);  in xfs_da3_root_split()
551 		size = (int)((char *)&btree[icnodehdr.count] - (char *)oldroot);  in xfs_da3_root_split()
610 	btree = dp->d_ops->node_tree_p(node);  in xfs_da3_root_split()
611 	btree[0].hashval = cpu_to_be32(blk1->hashval);  in xfs_da3_root_split()
612 	btree[0].before = cpu_to_be32(blk1->blkno);  in xfs_da3_root_split()
613 	btree[1].hashval = cpu_to_be32(blk2->hashval);  in xfs_da3_root_split()
614 	btree[1].before = cpu_to_be32(blk2->blkno);  in xfs_da3_root_split()
630 		XFS_DA_LOGRANGE(node, btree, sizeof(xfs_da_node_entry_t) * 2));  in xfs_da3_root_split()
886 	struct xfs_da_node_entry *btree;  in xfs_da3_node_add()  local
894 	btree = dp->d_ops->node_tree_p(node);  in xfs_da3_node_add()
907 		tmp = (nodehdr.count - oldblk->index) * (uint)sizeof(*btree);  in xfs_da3_node_add()
908 		memmove(&btree[oldblk->index + 1], &btree[oldblk->index], tmp);  in xfs_da3_node_add()
910 	btree[oldblk->index].hashval = cpu_to_be32(newblk->hashval);  in xfs_da3_node_add()
911 	btree[oldblk->index].before = cpu_to_be32(newblk->blkno);  in xfs_da3_node_add()
913 		XFS_DA_LOGRANGE(node, &btree[oldblk->index],  in xfs_da3_node_add()
914 				tmp + sizeof(*btree)));  in xfs_da3_node_add()
924 	oldblk->hashval = be32_to_cpu(btree[nodehdr.count - 1].hashval);  in xfs_da3_node_add()
1054 	struct xfs_da_node_entry *btree;  in xfs_da3_root_join()  local
1078 	btree = dp->d_ops->node_tree_p(oldroot);  in xfs_da3_root_join()
1079 	child = be32_to_cpu(btree[0].before);  in xfs_da3_root_join()
1245 	struct xfs_da_node_entry *btree;  in xfs_da3_node_lasthash()  local
1254 	btree = dp->d_ops->node_tree_p(node);  in xfs_da3_node_lasthash()
1255 	return be32_to_cpu(btree[nodehdr.count - 1].hashval);  in xfs_da3_node_lasthash()
1269 	struct xfs_da_node_entry *btree;  in xfs_da3_fixhashpath()  local
1301 		btree = dp->d_ops->node_tree_p(node);  in xfs_da3_fixhashpath()
1302 		if (be32_to_cpu(btree[blk->index].hashval) == lasthash)  in xfs_da3_fixhashpath()
1305 		btree[blk->index].hashval = cpu_to_be32(lasthash);  in xfs_da3_fixhashpath()
1307 				  XFS_DA_LOGRANGE(node, &btree[blk->index],  in xfs_da3_fixhashpath()
1308 						  sizeof(*btree)));  in xfs_da3_fixhashpath()
1310 		lasthash = be32_to_cpu(btree[nodehdr.count - 1].hashval);  in xfs_da3_fixhashpath()
1324 	struct xfs_da_node_entry *btree;  in xfs_da3_node_remove()  local
1340 	btree = dp->d_ops->node_tree_p(node);  in xfs_da3_node_remove()
1344 		memmove(&btree[index], &btree[index + 1], tmp);  in xfs_da3_node_remove()
1346 		    XFS_DA_LOGRANGE(node, &btree[index], tmp));  in xfs_da3_node_remove()
1349 	memset(&btree[index], 0, sizeof(xfs_da_node_entry_t));  in xfs_da3_node_remove()
1351 	    XFS_DA_LOGRANGE(node, &btree[index], sizeof(btree[index])));  in xfs_da3_node_remove()
1360 	drop_blk->hashval = be32_to_cpu(btree[index - 1].hashval);  in xfs_da3_node_remove()
1459 	struct xfs_da_node_entry *btree;  in xfs_da3_node_lookup_int()  local
1519 		btree = dp->d_ops->node_tree_p(node);  in xfs_da3_node_lookup_int()
1522 		blk->hashval = be32_to_cpu(btree[max - 1].hashval);  in xfs_da3_node_lookup_int()
1531 			btreehashval = be32_to_cpu(btree[probe].hashval);  in xfs_da3_node_lookup_int()
1541 			(be32_to_cpu(btree[probe].hashval) == hashval));  in xfs_da3_node_lookup_int()
1548 		       be32_to_cpu(btree[probe].hashval) >= hashval) {  in xfs_da3_node_lookup_int()
1552 		       be32_to_cpu(btree[probe].hashval) < hashval) {  in xfs_da3_node_lookup_int()
1561 			blkno = be32_to_cpu(btree[max - 1].before);  in xfs_da3_node_lookup_int()
1564 			blkno = be32_to_cpu(btree[probe].before);  in xfs_da3_node_lookup_int()
1829 	struct xfs_da_node_entry *btree;  in xfs_da3_path_shift()  local
1852 		btree = dp->d_ops->node_tree_p(node);  in xfs_da3_path_shift()
1856 			blkno = be32_to_cpu(btree[blk->index].before);  in xfs_da3_path_shift()
1860 			blkno = be32_to_cpu(btree[blk->index].before);  in xfs_da3_path_shift()
1913 			btree = dp->d_ops->node_tree_p(node);  in xfs_da3_path_shift()
1914 			blk->hashval = be32_to_cpu(btree[nodehdr.count - 1].hashval);  in xfs_da3_path_shift()
1919 			blkno = be32_to_cpu(btree[blk->index].before);  in xfs_da3_path_shift()
2131 	struct xfs_da_node_entry *btree;  in xfs_da3_swap_lastblock()  local
2201 		btree = dp->d_ops->node_tree_p(dead_node);  in xfs_da3_swap_lastblock()
2203 		dead_hash = be32_to_cpu(btree[deadhdr.count - 1].hashval);  in xfs_da3_swap_lastblock()
2268 		btree = dp->d_ops->node_tree_p(par_node);  in xfs_da3_swap_lastblock()
2271 		     be32_to_cpu(btree[entno].hashval) < dead_hash;  in xfs_da3_swap_lastblock()
2280 		par_blkno = be32_to_cpu(btree[entno].before);  in xfs_da3_swap_lastblock()
2293 		     be32_to_cpu(btree[entno].before) != last_blkno;  in xfs_da3_swap_lastblock()
2318 		btree = dp->d_ops->node_tree_p(par_node);  in xfs_da3_swap_lastblock()
2324 	btree[entno].before = cpu_to_be32(dead_blkno);  in xfs_da3_swap_lastblock()
2326 		XFS_DA_LOGRANGE(par_node, &btree[entno].before,  in xfs_da3_swap_lastblock()
2327 				sizeof(btree[entno].before)));  in xfs_da3_swap_lastblock()