Lines Matching refs:btree
140 to->btree = from3->__btree; in xfs_da3_node_hdr_from_disk()
148 to->btree = from->__btree; in xfs_da3_node_hdr_from_disk()
640 struct xfs_da_node_entry *btree; in xfs_da3_root_split() local
675 btree = icnodehdr.btree; in xfs_da3_root_split()
676 size = (int)((char *)&btree[icnodehdr.count] - (char *)oldroot); in xfs_da3_root_split()
734 btree = nodehdr.btree; in xfs_da3_root_split()
735 btree[0].hashval = cpu_to_be32(blk1->hashval); in xfs_da3_root_split()
736 btree[0].before = cpu_to_be32(blk1->blkno); in xfs_da3_root_split()
737 btree[1].hashval = cpu_to_be32(blk2->hashval); in xfs_da3_root_split()
738 btree[1].before = cpu_to_be32(blk2->blkno); in xfs_da3_root_split()
754 XFS_DA_LOGRANGE(node, btree, sizeof(xfs_da_node_entry_t) * 2)); in xfs_da3_root_split()
886 btree1 = nodehdr1.btree; in xfs_da3_node_rebalance()
887 btree2 = nodehdr2.btree; in xfs_da3_node_rebalance()
902 btree1 = nodehdr1.btree; in xfs_da3_node_rebalance()
903 btree2 = nodehdr2.btree; in xfs_da3_node_rebalance()
985 btree1 = nodehdr1.btree; in xfs_da3_node_rebalance()
986 btree2 = nodehdr2.btree; in xfs_da3_node_rebalance()
1011 struct xfs_da_node_entry *btree; in xfs_da3_node_add() local
1019 btree = nodehdr.btree; in xfs_da3_node_add()
1032 tmp = (nodehdr.count - oldblk->index) * (uint)sizeof(*btree); in xfs_da3_node_add()
1033 memmove(&btree[oldblk->index + 1], &btree[oldblk->index], tmp); in xfs_da3_node_add()
1035 btree[oldblk->index].hashval = cpu_to_be32(newblk->hashval); in xfs_da3_node_add()
1036 btree[oldblk->index].before = cpu_to_be32(newblk->blkno); in xfs_da3_node_add()
1038 XFS_DA_LOGRANGE(node, &btree[oldblk->index], in xfs_da3_node_add()
1039 tmp + sizeof(*btree))); in xfs_da3_node_add()
1050 oldblk->hashval = be32_to_cpu(btree[nodehdr.count - 1].hashval); in xfs_da3_node_add()
1203 child = be32_to_cpu(oldroothdr.btree[0].before); in xfs_da3_root_join()
1374 return be32_to_cpu(nodehdr.btree[nodehdr.count - 1].hashval); in xfs_da3_node_lasthash()
1388 struct xfs_da_node_entry *btree; in xfs_da3_fixhashpath() local
1420 btree = nodehdr.btree; in xfs_da3_fixhashpath()
1421 if (be32_to_cpu(btree[blk->index].hashval) == lasthash) in xfs_da3_fixhashpath()
1424 btree[blk->index].hashval = cpu_to_be32(lasthash); in xfs_da3_fixhashpath()
1426 XFS_DA_LOGRANGE(node, &btree[blk->index], in xfs_da3_fixhashpath()
1427 sizeof(*btree))); in xfs_da3_fixhashpath()
1429 lasthash = be32_to_cpu(btree[nodehdr.count - 1].hashval); in xfs_da3_fixhashpath()
1443 struct xfs_da_node_entry *btree; in xfs_da3_node_remove() local
1459 btree = nodehdr.btree; in xfs_da3_node_remove()
1463 memmove(&btree[index], &btree[index + 1], tmp); in xfs_da3_node_remove()
1465 XFS_DA_LOGRANGE(node, &btree[index], tmp)); in xfs_da3_node_remove()
1468 memset(&btree[index], 0, sizeof(xfs_da_node_entry_t)); in xfs_da3_node_remove()
1470 XFS_DA_LOGRANGE(node, &btree[index], sizeof(btree[index]))); in xfs_da3_node_remove()
1479 drop_blk->hashval = be32_to_cpu(btree[index - 1].hashval); in xfs_da3_node_remove()
1509 drop_btree = drop_hdr.btree; in xfs_da3_node_unbalance()
1510 save_btree = save_hdr.btree; in xfs_da3_node_unbalance()
1578 struct xfs_da_node_entry *btree; in xfs_da3_node_lookup_int() local
1644 btree = nodehdr.btree; in xfs_da3_node_lookup_int()
1662 blk->hashval = be32_to_cpu(btree[max - 1].hashval); in xfs_da3_node_lookup_int()
1671 btreehashval = be32_to_cpu(btree[probe].hashval); in xfs_da3_node_lookup_int()
1681 (be32_to_cpu(btree[probe].hashval) == hashval)); in xfs_da3_node_lookup_int()
1688 be32_to_cpu(btree[probe].hashval) >= hashval) { in xfs_da3_node_lookup_int()
1692 be32_to_cpu(btree[probe].hashval) < hashval) { in xfs_da3_node_lookup_int()
1701 blkno = be32_to_cpu(btree[max - 1].before); in xfs_da3_node_lookup_int()
1704 blkno = be32_to_cpu(btree[probe].before); in xfs_da3_node_lookup_int()
1776 btree1 = node1hdr.btree; in xfs_da3_node_order()
1777 btree2 = node2hdr.btree; in xfs_da3_node_order()
1975 struct xfs_da_node_entry *btree; in xfs_da3_path_shift() local
2002 blkno = be32_to_cpu(nodehdr.btree[blk->index].before); in xfs_da3_path_shift()
2006 blkno = be32_to_cpu(nodehdr.btree[blk->index].before); in xfs_da3_path_shift()
2059 btree = nodehdr.btree; in xfs_da3_path_shift()
2060 blk->hashval = be32_to_cpu(btree[nodehdr.count - 1].hashval); in xfs_da3_path_shift()
2065 blkno = be32_to_cpu(btree[blk->index].before); in xfs_da3_path_shift()
2262 struct xfs_da_node_entry *btree; in xfs_da3_swap_lastblock() local
2330 btree = deadhdr.btree; in xfs_da3_swap_lastblock()
2332 dead_hash = be32_to_cpu(btree[deadhdr.count - 1].hashval); in xfs_da3_swap_lastblock()
2392 btree = par_hdr.btree; in xfs_da3_swap_lastblock()
2395 be32_to_cpu(btree[entno].hashval) < dead_hash; in xfs_da3_swap_lastblock()
2402 par_blkno = be32_to_cpu(btree[entno].before); in xfs_da3_swap_lastblock()
2415 be32_to_cpu(btree[entno].before) != last_blkno; in xfs_da3_swap_lastblock()
2436 btree = par_hdr.btree; in xfs_da3_swap_lastblock()
2442 btree[entno].before = cpu_to_be32(dead_blkno); in xfs_da3_swap_lastblock()
2444 XFS_DA_LOGRANGE(par_node, &btree[entno].before, in xfs_da3_swap_lastblock()
2445 sizeof(btree[entno].before))); in xfs_da3_swap_lastblock()