Lines Matching refs:btree

152 		to->btree = from3->__btree;  in xfs_da3_node_hdr_from_disk()
160 to->btree = from->__btree; in xfs_da3_node_hdr_from_disk()
655 struct xfs_da_node_entry *btree; in xfs_da3_root_split() local
690 btree = icnodehdr.btree; in xfs_da3_root_split()
691 size = (int)((char *)&btree[icnodehdr.count] - (char *)oldroot); in xfs_da3_root_split()
749 btree = nodehdr.btree; in xfs_da3_root_split()
750 btree[0].hashval = cpu_to_be32(blk1->hashval); in xfs_da3_root_split()
751 btree[0].before = cpu_to_be32(blk1->blkno); in xfs_da3_root_split()
752 btree[1].hashval = cpu_to_be32(blk2->hashval); in xfs_da3_root_split()
753 btree[1].before = cpu_to_be32(blk2->blkno); in xfs_da3_root_split()
769 XFS_DA_LOGRANGE(node, btree, sizeof(xfs_da_node_entry_t) * 2)); in xfs_da3_root_split()
900 btree1 = nodehdr1.btree; in xfs_da3_node_rebalance()
901 btree2 = nodehdr2.btree; in xfs_da3_node_rebalance()
914 btree1 = nodehdr1.btree; in xfs_da3_node_rebalance()
915 btree2 = nodehdr2.btree; in xfs_da3_node_rebalance()
997 btree1 = nodehdr1.btree; in xfs_da3_node_rebalance()
998 btree2 = nodehdr2.btree; in xfs_da3_node_rebalance()
1023 struct xfs_da_node_entry *btree; in xfs_da3_node_add() local
1031 btree = nodehdr.btree; in xfs_da3_node_add()
1044 tmp = (nodehdr.count - oldblk->index) * (uint)sizeof(*btree); in xfs_da3_node_add()
1045 memmove(&btree[oldblk->index + 1], &btree[oldblk->index], tmp); in xfs_da3_node_add()
1047 btree[oldblk->index].hashval = cpu_to_be32(newblk->hashval); in xfs_da3_node_add()
1048 btree[oldblk->index].before = cpu_to_be32(newblk->blkno); in xfs_da3_node_add()
1050 XFS_DA_LOGRANGE(node, &btree[oldblk->index], in xfs_da3_node_add()
1051 tmp + sizeof(*btree))); in xfs_da3_node_add()
1062 oldblk->hashval = be32_to_cpu(btree[nodehdr.count - 1].hashval); in xfs_da3_node_add()
1215 child = be32_to_cpu(oldroothdr.btree[0].before); in xfs_da3_root_join()
1386 return be32_to_cpu(nodehdr.btree[nodehdr.count - 1].hashval); in xfs_da3_node_lasthash()
1400 struct xfs_da_node_entry *btree; in xfs_da3_fixhashpath() local
1432 btree = nodehdr.btree; in xfs_da3_fixhashpath()
1433 if (be32_to_cpu(btree[blk->index].hashval) == lasthash) in xfs_da3_fixhashpath()
1436 btree[blk->index].hashval = cpu_to_be32(lasthash); in xfs_da3_fixhashpath()
1438 XFS_DA_LOGRANGE(node, &btree[blk->index], in xfs_da3_fixhashpath()
1439 sizeof(*btree))); in xfs_da3_fixhashpath()
1441 lasthash = be32_to_cpu(btree[nodehdr.count - 1].hashval); in xfs_da3_fixhashpath()
1455 struct xfs_da_node_entry *btree; in xfs_da3_node_remove() local
1471 btree = nodehdr.btree; in xfs_da3_node_remove()
1475 memmove(&btree[index], &btree[index + 1], tmp); in xfs_da3_node_remove()
1477 XFS_DA_LOGRANGE(node, &btree[index], tmp)); in xfs_da3_node_remove()
1480 memset(&btree[index], 0, sizeof(xfs_da_node_entry_t)); in xfs_da3_node_remove()
1482 XFS_DA_LOGRANGE(node, &btree[index], sizeof(btree[index]))); in xfs_da3_node_remove()
1491 drop_blk->hashval = be32_to_cpu(btree[index - 1].hashval); in xfs_da3_node_remove()
1521 drop_btree = drop_hdr.btree; in xfs_da3_node_unbalance()
1522 save_btree = save_hdr.btree; in xfs_da3_node_unbalance()
1590 struct xfs_da_node_entry *btree; in xfs_da3_node_lookup_int() local
1656 btree = nodehdr.btree; in xfs_da3_node_lookup_int()
1674 blk->hashval = be32_to_cpu(btree[max - 1].hashval); in xfs_da3_node_lookup_int()
1683 btreehashval = be32_to_cpu(btree[probe].hashval); in xfs_da3_node_lookup_int()
1693 (be32_to_cpu(btree[probe].hashval) == hashval)); in xfs_da3_node_lookup_int()
1700 be32_to_cpu(btree[probe].hashval) >= hashval) { in xfs_da3_node_lookup_int()
1704 be32_to_cpu(btree[probe].hashval) < hashval) { in xfs_da3_node_lookup_int()
1713 blkno = be32_to_cpu(btree[max - 1].before); in xfs_da3_node_lookup_int()
1716 blkno = be32_to_cpu(btree[probe].before); in xfs_da3_node_lookup_int()
1788 btree1 = node1hdr.btree; in xfs_da3_node_order()
1789 btree2 = node2hdr.btree; in xfs_da3_node_order()
1987 struct xfs_da_node_entry *btree; in xfs_da3_path_shift() local
2014 blkno = be32_to_cpu(nodehdr.btree[blk->index].before); in xfs_da3_path_shift()
2018 blkno = be32_to_cpu(nodehdr.btree[blk->index].before); in xfs_da3_path_shift()
2071 btree = nodehdr.btree; in xfs_da3_path_shift()
2072 blk->hashval = be32_to_cpu(btree[nodehdr.count - 1].hashval); in xfs_da3_path_shift()
2077 blkno = be32_to_cpu(btree[blk->index].before); in xfs_da3_path_shift()
2274 struct xfs_da_node_entry *btree; in xfs_da3_swap_lastblock() local
2342 btree = deadhdr.btree; in xfs_da3_swap_lastblock()
2344 dead_hash = be32_to_cpu(btree[deadhdr.count - 1].hashval); in xfs_da3_swap_lastblock()
2404 btree = par_hdr.btree; in xfs_da3_swap_lastblock()
2407 be32_to_cpu(btree[entno].hashval) < dead_hash; in xfs_da3_swap_lastblock()
2414 par_blkno = be32_to_cpu(btree[entno].before); in xfs_da3_swap_lastblock()
2427 be32_to_cpu(btree[entno].before) != last_blkno; in xfs_da3_swap_lastblock()
2448 btree = par_hdr.btree; in xfs_da3_swap_lastblock()
2454 btree[entno].before = cpu_to_be32(dead_blkno); in xfs_da3_swap_lastblock()
2456 XFS_DA_LOGRANGE(par_node, &btree[entno].before, in xfs_da3_swap_lastblock()
2457 sizeof(btree[entno].before))); in xfs_da3_swap_lastblock()