546 	struct xfs_da_node_entry *btree;  in xfs_da3_root_split()  local
581 		btree = dp->d_ops->node_tree_p(oldroot);  in xfs_da3_root_split()
582 		size = (int)((char *)&btree[icnodehdr.count] - (char *)oldroot);  in xfs_da3_root_split()
641 	btree = dp->d_ops->node_tree_p(node);  in xfs_da3_root_split()
642 	btree[0].hashval = cpu_to_be32(blk1->hashval);  in xfs_da3_root_split()
643 	btree[0].before = cpu_to_be32(blk1->blkno);  in xfs_da3_root_split()
644 	btree[1].hashval = cpu_to_be32(blk2->hashval);  in xfs_da3_root_split()
645 	btree[1].before = cpu_to_be32(blk2->blkno);  in xfs_da3_root_split()
661 		XFS_DA_LOGRANGE(node, btree, sizeof(xfs_da_node_entry_t) * 2));  in xfs_da3_root_split()
917 	struct xfs_da_node_entry *btree;  in xfs_da3_node_add()  local
925 	btree = dp->d_ops->node_tree_p(node);  in xfs_da3_node_add()
938 		tmp = (nodehdr.count - oldblk->index) * (uint)sizeof(*btree);  in xfs_da3_node_add()
939 		memmove(&btree[oldblk->index + 1], &btree[oldblk->index], tmp);  in xfs_da3_node_add()
941 	btree[oldblk->index].hashval = cpu_to_be32(newblk->hashval);  in xfs_da3_node_add()
942 	btree[oldblk->index].before = cpu_to_be32(newblk->blkno);  in xfs_da3_node_add()
944 		XFS_DA_LOGRANGE(node, &btree[oldblk->index],  in xfs_da3_node_add()
945 				tmp + sizeof(*btree)));  in xfs_da3_node_add()
955 	oldblk->hashval = be32_to_cpu(btree[nodehdr.count - 1].hashval);  in xfs_da3_node_add()
1085 	struct xfs_da_node_entry *btree;  in xfs_da3_root_join()  local
1109 	btree = dp->d_ops->node_tree_p(oldroot);  in xfs_da3_root_join()
1110 	child = be32_to_cpu(btree[0].before);  in xfs_da3_root_join()
1276 	struct xfs_da_node_entry *btree;  in xfs_da3_node_lasthash()  local
1285 	btree = dp->d_ops->node_tree_p(node);  in xfs_da3_node_lasthash()
1286 	return be32_to_cpu(btree[nodehdr.count - 1].hashval);  in xfs_da3_node_lasthash()
1300 	struct xfs_da_node_entry *btree;  in xfs_da3_fixhashpath()  local
1332 		btree = dp->d_ops->node_tree_p(node);  in xfs_da3_fixhashpath()
1333 		if (be32_to_cpu(btree[blk->index].hashval) == lasthash)  in xfs_da3_fixhashpath()
1336 		btree[blk->index].hashval = cpu_to_be32(lasthash);  in xfs_da3_fixhashpath()
1338 				  XFS_DA_LOGRANGE(node, &btree[blk->index],  in xfs_da3_fixhashpath()
1339 						  sizeof(*btree)));  in xfs_da3_fixhashpath()
1341 		lasthash = be32_to_cpu(btree[nodehdr.count - 1].hashval);  in xfs_da3_fixhashpath()
1355 	struct xfs_da_node_entry *btree;  in xfs_da3_node_remove()  local
1371 	btree = dp->d_ops->node_tree_p(node);  in xfs_da3_node_remove()
1375 		memmove(&btree[index], &btree[index + 1], tmp);  in xfs_da3_node_remove()
1377 		    XFS_DA_LOGRANGE(node, &btree[index], tmp));  in xfs_da3_node_remove()
1380 	memset(&btree[index], 0, sizeof(xfs_da_node_entry_t));  in xfs_da3_node_remove()
1382 	    XFS_DA_LOGRANGE(node, &btree[index], sizeof(btree[index])));  in xfs_da3_node_remove()
1391 	drop_blk->hashval = be32_to_cpu(btree[index - 1].hashval);  in xfs_da3_node_remove()
1490 	struct xfs_da_node_entry *btree;  in xfs_da3_node_lookup_int()  local
1554 		btree = dp->d_ops->node_tree_p(node);  in xfs_da3_node_lookup_int()
1569 		blk->hashval = be32_to_cpu(btree[max - 1].hashval);  in xfs_da3_node_lookup_int()
1578 			btreehashval = be32_to_cpu(btree[probe].hashval);  in xfs_da3_node_lookup_int()
1588 			(be32_to_cpu(btree[probe].hashval) == hashval));  in xfs_da3_node_lookup_int()
1595 		       be32_to_cpu(btree[probe].hashval) >= hashval) {  in xfs_da3_node_lookup_int()
1599 		       be32_to_cpu(btree[probe].hashval) < hashval) {  in xfs_da3_node_lookup_int()
1608 			blkno = be32_to_cpu(btree[max - 1].before);  in xfs_da3_node_lookup_int()
1611 			blkno = be32_to_cpu(btree[probe].before);  in xfs_da3_node_lookup_int()
1883 	struct xfs_da_node_entry *btree;  in xfs_da3_path_shift()  local
1906 		btree = dp->d_ops->node_tree_p(node);  in xfs_da3_path_shift()
1910 			blkno = be32_to_cpu(btree[blk->index].before);  in xfs_da3_path_shift()
1914 			blkno = be32_to_cpu(btree[blk->index].before);  in xfs_da3_path_shift()
1967 			btree = dp->d_ops->node_tree_p(node);  in xfs_da3_path_shift()
1968 			blk->hashval = be32_to_cpu(btree[nodehdr.count - 1].hashval);  in xfs_da3_path_shift()
1973 			blkno = be32_to_cpu(btree[blk->index].before);  in xfs_da3_path_shift()
2182 	struct xfs_da_node_entry *btree;  in xfs_da3_swap_lastblock()  local
2252 		btree = dp->d_ops->node_tree_p(dead_node);  in xfs_da3_swap_lastblock()
2254 		dead_hash = be32_to_cpu(btree[deadhdr.count - 1].hashval);  in xfs_da3_swap_lastblock()
2319 		btree = dp->d_ops->node_tree_p(par_node);  in xfs_da3_swap_lastblock()
2322 		     be32_to_cpu(btree[entno].hashval) < dead_hash;  in xfs_da3_swap_lastblock()
2331 		par_blkno = be32_to_cpu(btree[entno].before);  in xfs_da3_swap_lastblock()
2344 		     be32_to_cpu(btree[entno].before) != last_blkno;  in xfs_da3_swap_lastblock()
2369 		btree = dp->d_ops->node_tree_p(par_node);  in xfs_da3_swap_lastblock()
2375 	btree[entno].before = cpu_to_be32(dead_blkno);  in xfs_da3_swap_lastblock()
2377 		XFS_DA_LOGRANGE(par_node, &btree[entno].before,  in xfs_da3_swap_lastblock()
2378 				sizeof(btree[entno].before)));  in xfs_da3_swap_lastblock()