509 	struct xfs_da_node_entry *btree;  in xfs_da3_root_split()  local
544 		btree = dp->d_ops->node_tree_p(oldroot);  in xfs_da3_root_split()
545 		size = (int)((char *)&btree[icnodehdr.count] - (char *)oldroot);  in xfs_da3_root_split()
604 	btree = dp->d_ops->node_tree_p(node);  in xfs_da3_root_split()
605 	btree[0].hashval = cpu_to_be32(blk1->hashval);  in xfs_da3_root_split()
606 	btree[0].before = cpu_to_be32(blk1->blkno);  in xfs_da3_root_split()
607 	btree[1].hashval = cpu_to_be32(blk2->hashval);  in xfs_da3_root_split()
608 	btree[1].before = cpu_to_be32(blk2->blkno);  in xfs_da3_root_split()
624 		XFS_DA_LOGRANGE(node, btree, sizeof(xfs_da_node_entry_t) * 2));  in xfs_da3_root_split()
880 	struct xfs_da_node_entry *btree;  in xfs_da3_node_add()  local
888 	btree = dp->d_ops->node_tree_p(node);  in xfs_da3_node_add()
901 		tmp = (nodehdr.count - oldblk->index) * (uint)sizeof(*btree);  in xfs_da3_node_add()
902 		memmove(&btree[oldblk->index + 1], &btree[oldblk->index], tmp);  in xfs_da3_node_add()
904 	btree[oldblk->index].hashval = cpu_to_be32(newblk->hashval);  in xfs_da3_node_add()
905 	btree[oldblk->index].before = cpu_to_be32(newblk->blkno);  in xfs_da3_node_add()
907 		XFS_DA_LOGRANGE(node, &btree[oldblk->index],  in xfs_da3_node_add()
908 				tmp + sizeof(*btree)));  in xfs_da3_node_add()
918 	oldblk->hashval = be32_to_cpu(btree[nodehdr.count - 1].hashval);  in xfs_da3_node_add()
1048 	struct xfs_da_node_entry *btree;  in xfs_da3_root_join()  local
1072 	btree = dp->d_ops->node_tree_p(oldroot);  in xfs_da3_root_join()
1073 	child = be32_to_cpu(btree[0].before);  in xfs_da3_root_join()
1239 	struct xfs_da_node_entry *btree;  in xfs_da3_node_lasthash()  local
1248 	btree = dp->d_ops->node_tree_p(node);  in xfs_da3_node_lasthash()
1249 	return be32_to_cpu(btree[nodehdr.count - 1].hashval);  in xfs_da3_node_lasthash()
1263 	struct xfs_da_node_entry *btree;  in xfs_da3_fixhashpath()  local
1295 		btree = dp->d_ops->node_tree_p(node);  in xfs_da3_fixhashpath()
1296 		if (be32_to_cpu(btree[blk->index].hashval) == lasthash)  in xfs_da3_fixhashpath()
1299 		btree[blk->index].hashval = cpu_to_be32(lasthash);  in xfs_da3_fixhashpath()
1301 				  XFS_DA_LOGRANGE(node, &btree[blk->index],  in xfs_da3_fixhashpath()
1302 						  sizeof(*btree)));  in xfs_da3_fixhashpath()
1304 		lasthash = be32_to_cpu(btree[nodehdr.count - 1].hashval);  in xfs_da3_fixhashpath()
1318 	struct xfs_da_node_entry *btree;  in xfs_da3_node_remove()  local
1334 	btree = dp->d_ops->node_tree_p(node);  in xfs_da3_node_remove()
1338 		memmove(&btree[index], &btree[index + 1], tmp);  in xfs_da3_node_remove()
1340 		    XFS_DA_LOGRANGE(node, &btree[index], tmp));  in xfs_da3_node_remove()
1343 	memset(&btree[index], 0, sizeof(xfs_da_node_entry_t));  in xfs_da3_node_remove()
1345 	    XFS_DA_LOGRANGE(node, &btree[index], sizeof(btree[index])));  in xfs_da3_node_remove()
1354 	drop_blk->hashval = be32_to_cpu(btree[index - 1].hashval);  in xfs_da3_node_remove()
1453 	struct xfs_da_node_entry *btree;  in xfs_da3_node_lookup_int()  local
1513 		btree = dp->d_ops->node_tree_p(node);  in xfs_da3_node_lookup_int()
1516 		blk->hashval = be32_to_cpu(btree[max - 1].hashval);  in xfs_da3_node_lookup_int()
1525 			btreehashval = be32_to_cpu(btree[probe].hashval);  in xfs_da3_node_lookup_int()
1535 			(be32_to_cpu(btree[probe].hashval) == hashval));  in xfs_da3_node_lookup_int()
1542 		       be32_to_cpu(btree[probe].hashval) >= hashval) {  in xfs_da3_node_lookup_int()
1546 		       be32_to_cpu(btree[probe].hashval) < hashval) {  in xfs_da3_node_lookup_int()
1555 			blkno = be32_to_cpu(btree[max - 1].before);  in xfs_da3_node_lookup_int()
1558 			blkno = be32_to_cpu(btree[probe].before);  in xfs_da3_node_lookup_int()
1823 	struct xfs_da_node_entry *btree;  in xfs_da3_path_shift()  local
1845 		btree = dp->d_ops->node_tree_p(node);  in xfs_da3_path_shift()
1849 			blkno = be32_to_cpu(btree[blk->index].before);  in xfs_da3_path_shift()
1853 			blkno = be32_to_cpu(btree[blk->index].before);  in xfs_da3_path_shift()
1902 			btree = dp->d_ops->node_tree_p(node);  in xfs_da3_path_shift()
1903 			blk->hashval = be32_to_cpu(btree[nodehdr.count - 1].hashval);  in xfs_da3_path_shift()
1908 			blkno = be32_to_cpu(btree[blk->index].before);  in xfs_da3_path_shift()
2120 	struct xfs_da_node_entry *btree;  in xfs_da3_swap_lastblock()  local
2190 		btree = dp->d_ops->node_tree_p(dead_node);  in xfs_da3_swap_lastblock()
2192 		dead_hash = be32_to_cpu(btree[deadhdr.count - 1].hashval);  in xfs_da3_swap_lastblock()
2257 		btree = dp->d_ops->node_tree_p(par_node);  in xfs_da3_swap_lastblock()
2260 		     be32_to_cpu(btree[entno].hashval) < dead_hash;  in xfs_da3_swap_lastblock()
2269 		par_blkno = be32_to_cpu(btree[entno].before);  in xfs_da3_swap_lastblock()
2282 		     be32_to_cpu(btree[entno].before) != last_blkno;  in xfs_da3_swap_lastblock()
2307 		btree = dp->d_ops->node_tree_p(par_node);  in xfs_da3_swap_lastblock()
2313 	btree[entno].before = cpu_to_be32(dead_blkno);  in xfs_da3_swap_lastblock()
2315 		XFS_DA_LOGRANGE(par_node, &btree[entno].before,  in xfs_da3_swap_lastblock()
2316 				sizeof(btree[entno].before)));  in xfs_da3_swap_lastblock()