xfs/libxfs/xfs_da_btree.c

105 		state->altpath.blk[i].bp = NULL;
579 	ASSERT(state->path.blk[max].magic == XFS_ATTR_LEAF_MAGIC ||
580 	       state->path.blk[max].magic == XFS_DIR2_LEAFN_MAGIC);
582 	addblk = &state->path.blk[max];		/* initial dummy value */
584 		oldblk = &state->path.blk[i];
585 		newblk = &state->altpath.blk[i];
661 	       state->path.blk[max].magic == XFS_DIR2_LEAFN_MAGIC);
667 	oldblk = &state->path.blk[0];
1138 	drop_blk = &state->path.blk[ state->path.active-1 ];
1139 	save_blk = &state->altpath.blk[ state->path.active-1 ];
1140 	ASSERT(state->path.blk[0].magic == XFS_DA_NODE_MAGIC);
1206 	error = xfs_da3_root_join(state, &state->path.blk[0]);
1312 	struct xfs_da_state_blk	*blk;
1332 	blk = &state->path.blk[ state->path.active-1 ];
1333 	info = blk->bp->b_addr;
1337 		*action = 0;	/* blk over 50%, don't try to join */
1338 		return 0;	/* blk over 50%, don't try to join */
1377 	/* start with smaller blk num */
1416 	if (blkno < blk->blkno) {
1461 	struct xfs_da_state_blk	*blk;
1472 	blk = &path->blk[ level ];
1473 	switch (blk->magic) {
1475 		lasthash = xfs_attr_leaf_lasthash(blk->bp, &count);
1480 		lasthash = xfs_dir2_leaf_lasthash(dp, blk->bp, &count);
1485 		lasthash = xfs_da3_node_lasthash(dp, blk->bp, &count);
1490 	for (blk--, level--; level >= 0; blk--, level--) {
1493 		node = blk->bp->b_addr;
1496 		if (be32_to_cpu(btree[blk->index].hashval) == lasthash)
1498 		blk->hashval = lasthash;
1499 		btree[blk->index].hashval = cpu_to_be32(lasthash);
1500 		xfs_trans_log_buf(state->args->trans, blk->bp,
1501 				  XFS_DA_LOGRANGE(node, &btree[blk->index],
1650 	struct xfs_da_state_blk	*blk;
1676 	for (blk = &state->path.blk[0], state->path.active = 1;
1678 			 blk++, state->path.active++) {
1682 		blk->blkno = blkno;
1684 					&blk->bp, args->whichfork);
1686 			blk->blkno = 0;
1690 		curr = blk->bp->b_addr;
1695 			fa = xfs_attr3_leaf_header_check(blk->bp, args->owner);
1697 				__xfs_buf_mark_corrupt(blk->bp, fa);
1701 			blk->magic = XFS_ATTR_LEAF_MAGIC;
1702 			blk->hashval = xfs_attr_leaf_lasthash(blk->bp, NULL);
1708 			fa = xfs_dir3_leaf_header_check(blk->bp, args->owner);
1710 				__xfs_buf_mark_corrupt(blk->bp, fa);
1714 			blk->magic = XFS_DIR2_LEAFN_MAGIC;
1715 			blk->hashval = xfs_dir2_leaf_lasthash(args->dp,
1716 							      blk->bp, NULL);
1721 			xfs_buf_mark_corrupt(blk->bp);
1726 		fa = xfs_da3_node_header_check(blk->bp, args->owner);
1728 			__xfs_buf_mark_corrupt(blk->bp, fa);
1733 		blk->magic = XFS_DA_NODE_MAGIC;
1738 		node = blk->bp->b_addr;
1744 			xfs_buf_mark_corrupt(blk->bp);
1753 			xfs_buf_mark_corrupt(blk->bp);
1760 		blk->hashval = be32_to_cpu(btree[max - 1].hashval);
1798 			blk->index = max - 1;
1801 			blk->index = probe;
1824 		if (blk->magic == XFS_DIR2_LEAFN_MAGIC) {
1825 			retval = xfs_dir2_leafn_lookup_int(blk->bp, args,
1826 							&blk->index, state);
1827 		} else if (blk->magic == XFS_ATTR_LEAF_MAGIC) {
1828 			retval = xfs_attr3_leaf_lookup_int(blk->bp, args);
1829 			blk->index = args->index;
1830 			args->blkno = blk->blkno;
1837 		    (blk->hashval == args->hashval)) {
1844 			} else if (blk->magic == XFS_ATTR_LEAF_MAGIC) {
2105 	struct xfs_da_state_blk	*blk;
2130 		blk = &path->blk[level];
2132 					   blk->bp->b_addr);
2134 		if (forward && (blk->index < nodehdr.count - 1)) {
2135 			blk->index++;
2136 			blkno = be32_to_cpu(nodehdr.btree[blk->index].before);
2138 		} else if (!forward && (blk->index > 0)) {
2139 			blk->index--;
2140 			blkno = be32_to_cpu(nodehdr.btree[blk->index].before);
2154 	for (blk++, level++; level < path->active; blk++, level++) {
2170 			xfs_trans_brelse(args->trans, blk->bp);
2171 		blk->blkno = blkno;
2172 		blk->bp = bp;
2174 		info = blk->bp->b_addr;
2190 			fa = xfs_da3_node_header_check(blk->bp, args->owner);
2192 				__xfs_buf_mark_corrupt(blk->bp, fa);
2196 			blk->magic = XFS_DA_NODE_MAGIC;
2200 			blk->hashval = be32_to_cpu(btree[nodehdr.count - 1].hashval);
2202 				blk->index = 0;
2204 				blk->index = nodehdr.count - 1;
2205 			blkno = be32_to_cpu(btree[blk->index].before);
2209 			fa = xfs_attr3_leaf_header_check(blk->bp, args->owner);
2211 				__xfs_buf_mark_corrupt(blk->bp, fa);
2215 			blk->magic = XFS_ATTR_LEAF_MAGIC;
2217 			blk->index = 0;
2218 			blk->hashval = xfs_attr_leaf_lasthash(blk->bp, NULL);
2222 			fa = xfs_dir3_leaf_header_check(blk->bp, args->owner);
2224 				__xfs_buf_mark_corrupt(blk->bp, fa);
2228 			blk->magic = XFS_DIR2_LEAFN_MAGIC;
2230 			blk->index = 0;
2231 			blk->hashval = xfs_dir2_leaf_lasthash(args->dp,
2232 							      blk->bp, NULL);