130f712c9SDave Chinner /* 230f712c9SDave Chinner * Copyright (c) 2000-2003,2005 Silicon Graphics, Inc. 330f712c9SDave Chinner * All Rights Reserved. 430f712c9SDave Chinner * 530f712c9SDave Chinner * This program is free software; you can redistribute it and/or 630f712c9SDave Chinner * modify it under the terms of the GNU General Public License as 730f712c9SDave Chinner * published by the Free Software Foundation. 830f712c9SDave Chinner * 930f712c9SDave Chinner * This program is distributed in the hope that it would be useful, 1030f712c9SDave Chinner * but WITHOUT ANY WARRANTY; without even the implied warranty of 1130f712c9SDave Chinner * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 1230f712c9SDave Chinner * GNU General Public License for more details. 1330f712c9SDave Chinner * 1430f712c9SDave Chinner * You should have received a copy of the GNU General Public License 1530f712c9SDave Chinner * along with this program; if not, write the Free Software Foundation, 1630f712c9SDave Chinner * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA 1730f712c9SDave Chinner */ 1830f712c9SDave Chinner #include "xfs.h" 1930f712c9SDave Chinner #include "xfs_fs.h" 2030f712c9SDave Chinner #include "xfs_shared.h" 2130f712c9SDave Chinner #include "xfs_format.h" 2230f712c9SDave Chinner #include "xfs_log_format.h" 2330f712c9SDave Chinner #include "xfs_trans_resv.h" 2430f712c9SDave Chinner #include "xfs_bit.h" 2530f712c9SDave Chinner #include "xfs_mount.h" 2630f712c9SDave Chinner #include "xfs_inode.h" 2730f712c9SDave Chinner #include "xfs_trans.h" 2830f712c9SDave Chinner #include "xfs_inode_item.h" 2930f712c9SDave Chinner #include "xfs_alloc.h" 3030f712c9SDave Chinner #include "xfs_btree.h" 3130f712c9SDave Chinner #include "xfs_bmap_btree.h" 3230f712c9SDave Chinner #include "xfs_bmap.h" 3330f712c9SDave Chinner #include "xfs_error.h" 3430f712c9SDave Chinner #include "xfs_quota.h" 3530f712c9SDave Chinner #include "xfs_trace.h" 3630f712c9SDave Chinner #include "xfs_cksum.h" 3730f712c9SDave Chinner 3830f712c9SDave Chinner /* 3930f712c9SDave Chinner * Determine the extent state. 4030f712c9SDave Chinner */ 4130f712c9SDave Chinner /* ARGSUSED */ 4230f712c9SDave Chinner STATIC xfs_exntst_t 4330f712c9SDave Chinner xfs_extent_state( 4430f712c9SDave Chinner xfs_filblks_t blks, 4530f712c9SDave Chinner int extent_flag) 4630f712c9SDave Chinner { 4730f712c9SDave Chinner if (extent_flag) { 4830f712c9SDave Chinner ASSERT(blks != 0); /* saved for DMIG */ 4930f712c9SDave Chinner return XFS_EXT_UNWRITTEN; 5030f712c9SDave Chinner } 5130f712c9SDave Chinner return XFS_EXT_NORM; 5230f712c9SDave Chinner } 5330f712c9SDave Chinner 5430f712c9SDave Chinner /* 5530f712c9SDave Chinner * Convert on-disk form of btree root to in-memory form. 5630f712c9SDave Chinner */ 5730f712c9SDave Chinner void 5830f712c9SDave Chinner xfs_bmdr_to_bmbt( 5930f712c9SDave Chinner struct xfs_inode *ip, 6030f712c9SDave Chinner xfs_bmdr_block_t *dblock, 6130f712c9SDave Chinner int dblocklen, 6230f712c9SDave Chinner struct xfs_btree_block *rblock, 6330f712c9SDave Chinner int rblocklen) 6430f712c9SDave Chinner { 6530f712c9SDave Chinner struct xfs_mount *mp = ip->i_mount; 6630f712c9SDave Chinner int dmxr; 6730f712c9SDave Chinner xfs_bmbt_key_t *fkp; 6830f712c9SDave Chinner __be64 *fpp; 6930f712c9SDave Chinner xfs_bmbt_key_t *tkp; 7030f712c9SDave Chinner __be64 *tpp; 7130f712c9SDave Chinner 7230f712c9SDave Chinner if (xfs_sb_version_hascrc(&mp->m_sb)) 7330f712c9SDave Chinner xfs_btree_init_block_int(mp, rblock, XFS_BUF_DADDR_NULL, 7430f712c9SDave Chinner XFS_BMAP_CRC_MAGIC, 0, 0, ip->i_ino, 7530f712c9SDave Chinner XFS_BTREE_LONG_PTRS | XFS_BTREE_CRC_BLOCKS); 7630f712c9SDave Chinner else 7730f712c9SDave Chinner xfs_btree_init_block_int(mp, rblock, XFS_BUF_DADDR_NULL, 7830f712c9SDave Chinner XFS_BMAP_MAGIC, 0, 0, ip->i_ino, 7930f712c9SDave Chinner XFS_BTREE_LONG_PTRS); 8030f712c9SDave Chinner 8130f712c9SDave Chinner rblock->bb_level = dblock->bb_level; 8230f712c9SDave Chinner ASSERT(be16_to_cpu(rblock->bb_level) > 0); 8330f712c9SDave Chinner rblock->bb_numrecs = dblock->bb_numrecs; 8430f712c9SDave Chinner dmxr = xfs_bmdr_maxrecs(dblocklen, 0); 8530f712c9SDave Chinner fkp = XFS_BMDR_KEY_ADDR(dblock, 1); 8630f712c9SDave Chinner tkp = XFS_BMBT_KEY_ADDR(mp, rblock, 1); 8730f712c9SDave Chinner fpp = XFS_BMDR_PTR_ADDR(dblock, 1, dmxr); 8830f712c9SDave Chinner tpp = XFS_BMAP_BROOT_PTR_ADDR(mp, rblock, 1, rblocklen); 8930f712c9SDave Chinner dmxr = be16_to_cpu(dblock->bb_numrecs); 9030f712c9SDave Chinner memcpy(tkp, fkp, sizeof(*fkp) * dmxr); 9130f712c9SDave Chinner memcpy(tpp, fpp, sizeof(*fpp) * dmxr); 9230f712c9SDave Chinner } 9330f712c9SDave Chinner 9430f712c9SDave Chinner /* 9530f712c9SDave Chinner * Convert a compressed bmap extent record to an uncompressed form. 9630f712c9SDave Chinner * This code must be in sync with the routines xfs_bmbt_get_startoff, 9730f712c9SDave Chinner * xfs_bmbt_get_startblock, xfs_bmbt_get_blockcount and xfs_bmbt_get_state. 9830f712c9SDave Chinner */ 9930f712c9SDave Chinner STATIC void 10030f712c9SDave Chinner __xfs_bmbt_get_all( 10130f712c9SDave Chinner __uint64_t l0, 10230f712c9SDave Chinner __uint64_t l1, 10330f712c9SDave Chinner xfs_bmbt_irec_t *s) 10430f712c9SDave Chinner { 10530f712c9SDave Chinner int ext_flag; 10630f712c9SDave Chinner xfs_exntst_t st; 10730f712c9SDave Chinner 10830f712c9SDave Chinner ext_flag = (int)(l0 >> (64 - BMBT_EXNTFLAG_BITLEN)); 10930f712c9SDave Chinner s->br_startoff = ((xfs_fileoff_t)l0 & 11030f712c9SDave Chinner xfs_mask64lo(64 - BMBT_EXNTFLAG_BITLEN)) >> 9; 11130f712c9SDave Chinner s->br_startblock = (((xfs_fsblock_t)l0 & xfs_mask64lo(9)) << 43) | 11230f712c9SDave Chinner (((xfs_fsblock_t)l1) >> 21); 11330f712c9SDave Chinner s->br_blockcount = (xfs_filblks_t)(l1 & xfs_mask64lo(21)); 11430f712c9SDave Chinner /* This is xfs_extent_state() in-line */ 11530f712c9SDave Chinner if (ext_flag) { 11630f712c9SDave Chinner ASSERT(s->br_blockcount != 0); /* saved for DMIG */ 11730f712c9SDave Chinner st = XFS_EXT_UNWRITTEN; 11830f712c9SDave Chinner } else 11930f712c9SDave Chinner st = XFS_EXT_NORM; 12030f712c9SDave Chinner s->br_state = st; 12130f712c9SDave Chinner } 12230f712c9SDave Chinner 12330f712c9SDave Chinner void 12430f712c9SDave Chinner xfs_bmbt_get_all( 12530f712c9SDave Chinner xfs_bmbt_rec_host_t *r, 12630f712c9SDave Chinner xfs_bmbt_irec_t *s) 12730f712c9SDave Chinner { 12830f712c9SDave Chinner __xfs_bmbt_get_all(r->l0, r->l1, s); 12930f712c9SDave Chinner } 13030f712c9SDave Chinner 13130f712c9SDave Chinner /* 13230f712c9SDave Chinner * Extract the blockcount field from an in memory bmap extent record. 13330f712c9SDave Chinner */ 13430f712c9SDave Chinner xfs_filblks_t 13530f712c9SDave Chinner xfs_bmbt_get_blockcount( 13630f712c9SDave Chinner xfs_bmbt_rec_host_t *r) 13730f712c9SDave Chinner { 13830f712c9SDave Chinner return (xfs_filblks_t)(r->l1 & xfs_mask64lo(21)); 13930f712c9SDave Chinner } 14030f712c9SDave Chinner 14130f712c9SDave Chinner /* 14230f712c9SDave Chinner * Extract the startblock field from an in memory bmap extent record. 14330f712c9SDave Chinner */ 14430f712c9SDave Chinner xfs_fsblock_t 14530f712c9SDave Chinner xfs_bmbt_get_startblock( 14630f712c9SDave Chinner xfs_bmbt_rec_host_t *r) 14730f712c9SDave Chinner { 14830f712c9SDave Chinner return (((xfs_fsblock_t)r->l0 & xfs_mask64lo(9)) << 43) | 14930f712c9SDave Chinner (((xfs_fsblock_t)r->l1) >> 21); 15030f712c9SDave Chinner } 15130f712c9SDave Chinner 15230f712c9SDave Chinner /* 15330f712c9SDave Chinner * Extract the startoff field from an in memory bmap extent record. 15430f712c9SDave Chinner */ 15530f712c9SDave Chinner xfs_fileoff_t 15630f712c9SDave Chinner xfs_bmbt_get_startoff( 15730f712c9SDave Chinner xfs_bmbt_rec_host_t *r) 15830f712c9SDave Chinner { 15930f712c9SDave Chinner return ((xfs_fileoff_t)r->l0 & 16030f712c9SDave Chinner xfs_mask64lo(64 - BMBT_EXNTFLAG_BITLEN)) >> 9; 16130f712c9SDave Chinner } 16230f712c9SDave Chinner 16330f712c9SDave Chinner xfs_exntst_t 16430f712c9SDave Chinner xfs_bmbt_get_state( 16530f712c9SDave Chinner xfs_bmbt_rec_host_t *r) 16630f712c9SDave Chinner { 16730f712c9SDave Chinner int ext_flag; 16830f712c9SDave Chinner 16930f712c9SDave Chinner ext_flag = (int)((r->l0) >> (64 - BMBT_EXNTFLAG_BITLEN)); 17030f712c9SDave Chinner return xfs_extent_state(xfs_bmbt_get_blockcount(r), 17130f712c9SDave Chinner ext_flag); 17230f712c9SDave Chinner } 17330f712c9SDave Chinner 17430f712c9SDave Chinner /* 17530f712c9SDave Chinner * Extract the blockcount field from an on disk bmap extent record. 17630f712c9SDave Chinner */ 17730f712c9SDave Chinner xfs_filblks_t 17830f712c9SDave Chinner xfs_bmbt_disk_get_blockcount( 17930f712c9SDave Chinner xfs_bmbt_rec_t *r) 18030f712c9SDave Chinner { 18130f712c9SDave Chinner return (xfs_filblks_t)(be64_to_cpu(r->l1) & xfs_mask64lo(21)); 18230f712c9SDave Chinner } 18330f712c9SDave Chinner 18430f712c9SDave Chinner /* 18530f712c9SDave Chinner * Extract the startoff field from a disk format bmap extent record. 18630f712c9SDave Chinner */ 18730f712c9SDave Chinner xfs_fileoff_t 18830f712c9SDave Chinner xfs_bmbt_disk_get_startoff( 18930f712c9SDave Chinner xfs_bmbt_rec_t *r) 19030f712c9SDave Chinner { 19130f712c9SDave Chinner return ((xfs_fileoff_t)be64_to_cpu(r->l0) & 19230f712c9SDave Chinner xfs_mask64lo(64 - BMBT_EXNTFLAG_BITLEN)) >> 9; 19330f712c9SDave Chinner } 19430f712c9SDave Chinner 19530f712c9SDave Chinner 19630f712c9SDave Chinner /* 19730f712c9SDave Chinner * Set all the fields in a bmap extent record from the arguments. 19830f712c9SDave Chinner */ 19930f712c9SDave Chinner void 20030f712c9SDave Chinner xfs_bmbt_set_allf( 20130f712c9SDave Chinner xfs_bmbt_rec_host_t *r, 20230f712c9SDave Chinner xfs_fileoff_t startoff, 20330f712c9SDave Chinner xfs_fsblock_t startblock, 20430f712c9SDave Chinner xfs_filblks_t blockcount, 20530f712c9SDave Chinner xfs_exntst_t state) 20630f712c9SDave Chinner { 20730f712c9SDave Chinner int extent_flag = (state == XFS_EXT_NORM) ? 0 : 1; 20830f712c9SDave Chinner 20930f712c9SDave Chinner ASSERT(state == XFS_EXT_NORM || state == XFS_EXT_UNWRITTEN); 21030f712c9SDave Chinner ASSERT((startoff & xfs_mask64hi(64-BMBT_STARTOFF_BITLEN)) == 0); 21130f712c9SDave Chinner ASSERT((blockcount & xfs_mask64hi(64-BMBT_BLOCKCOUNT_BITLEN)) == 0); 21230f712c9SDave Chinner 21330f712c9SDave Chinner ASSERT((startblock & xfs_mask64hi(64-BMBT_STARTBLOCK_BITLEN)) == 0); 21430f712c9SDave Chinner 21530f712c9SDave Chinner r->l0 = ((xfs_bmbt_rec_base_t)extent_flag << 63) | 21630f712c9SDave Chinner ((xfs_bmbt_rec_base_t)startoff << 9) | 21730f712c9SDave Chinner ((xfs_bmbt_rec_base_t)startblock >> 43); 21830f712c9SDave Chinner r->l1 = ((xfs_bmbt_rec_base_t)startblock << 21) | 21930f712c9SDave Chinner ((xfs_bmbt_rec_base_t)blockcount & 22030f712c9SDave Chinner (xfs_bmbt_rec_base_t)xfs_mask64lo(21)); 22130f712c9SDave Chinner } 22230f712c9SDave Chinner 22330f712c9SDave Chinner /* 22430f712c9SDave Chinner * Set all the fields in a bmap extent record from the uncompressed form. 22530f712c9SDave Chinner */ 22630f712c9SDave Chinner void 22730f712c9SDave Chinner xfs_bmbt_set_all( 22830f712c9SDave Chinner xfs_bmbt_rec_host_t *r, 22930f712c9SDave Chinner xfs_bmbt_irec_t *s) 23030f712c9SDave Chinner { 23130f712c9SDave Chinner xfs_bmbt_set_allf(r, s->br_startoff, s->br_startblock, 23230f712c9SDave Chinner s->br_blockcount, s->br_state); 23330f712c9SDave Chinner } 23430f712c9SDave Chinner 23530f712c9SDave Chinner 23630f712c9SDave Chinner /* 23730f712c9SDave Chinner * Set all the fields in a disk format bmap extent record from the arguments. 23830f712c9SDave Chinner */ 23930f712c9SDave Chinner void 24030f712c9SDave Chinner xfs_bmbt_disk_set_allf( 24130f712c9SDave Chinner xfs_bmbt_rec_t *r, 24230f712c9SDave Chinner xfs_fileoff_t startoff, 24330f712c9SDave Chinner xfs_fsblock_t startblock, 24430f712c9SDave Chinner xfs_filblks_t blockcount, 24530f712c9SDave Chinner xfs_exntst_t state) 24630f712c9SDave Chinner { 24730f712c9SDave Chinner int extent_flag = (state == XFS_EXT_NORM) ? 0 : 1; 24830f712c9SDave Chinner 24930f712c9SDave Chinner ASSERT(state == XFS_EXT_NORM || state == XFS_EXT_UNWRITTEN); 25030f712c9SDave Chinner ASSERT((startoff & xfs_mask64hi(64-BMBT_STARTOFF_BITLEN)) == 0); 25130f712c9SDave Chinner ASSERT((blockcount & xfs_mask64hi(64-BMBT_BLOCKCOUNT_BITLEN)) == 0); 25230f712c9SDave Chinner ASSERT((startblock & xfs_mask64hi(64-BMBT_STARTBLOCK_BITLEN)) == 0); 25330f712c9SDave Chinner 25430f712c9SDave Chinner r->l0 = cpu_to_be64( 25530f712c9SDave Chinner ((xfs_bmbt_rec_base_t)extent_flag << 63) | 25630f712c9SDave Chinner ((xfs_bmbt_rec_base_t)startoff << 9) | 25730f712c9SDave Chinner ((xfs_bmbt_rec_base_t)startblock >> 43)); 25830f712c9SDave Chinner r->l1 = cpu_to_be64( 25930f712c9SDave Chinner ((xfs_bmbt_rec_base_t)startblock << 21) | 26030f712c9SDave Chinner ((xfs_bmbt_rec_base_t)blockcount & 26130f712c9SDave Chinner (xfs_bmbt_rec_base_t)xfs_mask64lo(21))); 26230f712c9SDave Chinner } 26330f712c9SDave Chinner 26430f712c9SDave Chinner /* 26530f712c9SDave Chinner * Set all the fields in a bmap extent record from the uncompressed form. 26630f712c9SDave Chinner */ 26730f712c9SDave Chinner STATIC void 26830f712c9SDave Chinner xfs_bmbt_disk_set_all( 26930f712c9SDave Chinner xfs_bmbt_rec_t *r, 27030f712c9SDave Chinner xfs_bmbt_irec_t *s) 27130f712c9SDave Chinner { 27230f712c9SDave Chinner xfs_bmbt_disk_set_allf(r, s->br_startoff, s->br_startblock, 27330f712c9SDave Chinner s->br_blockcount, s->br_state); 27430f712c9SDave Chinner } 27530f712c9SDave Chinner 27630f712c9SDave Chinner /* 27730f712c9SDave Chinner * Set the blockcount field in a bmap extent record. 27830f712c9SDave Chinner */ 27930f712c9SDave Chinner void 28030f712c9SDave Chinner xfs_bmbt_set_blockcount( 28130f712c9SDave Chinner xfs_bmbt_rec_host_t *r, 28230f712c9SDave Chinner xfs_filblks_t v) 28330f712c9SDave Chinner { 28430f712c9SDave Chinner ASSERT((v & xfs_mask64hi(43)) == 0); 28530f712c9SDave Chinner r->l1 = (r->l1 & (xfs_bmbt_rec_base_t)xfs_mask64hi(43)) | 28630f712c9SDave Chinner (xfs_bmbt_rec_base_t)(v & xfs_mask64lo(21)); 28730f712c9SDave Chinner } 28830f712c9SDave Chinner 28930f712c9SDave Chinner /* 29030f712c9SDave Chinner * Set the startblock field in a bmap extent record. 29130f712c9SDave Chinner */ 29230f712c9SDave Chinner void 29330f712c9SDave Chinner xfs_bmbt_set_startblock( 29430f712c9SDave Chinner xfs_bmbt_rec_host_t *r, 29530f712c9SDave Chinner xfs_fsblock_t v) 29630f712c9SDave Chinner { 29730f712c9SDave Chinner ASSERT((v & xfs_mask64hi(12)) == 0); 29830f712c9SDave Chinner r->l0 = (r->l0 & (xfs_bmbt_rec_base_t)xfs_mask64hi(55)) | 29930f712c9SDave Chinner (xfs_bmbt_rec_base_t)(v >> 43); 30030f712c9SDave Chinner r->l1 = (r->l1 & (xfs_bmbt_rec_base_t)xfs_mask64lo(21)) | 30130f712c9SDave Chinner (xfs_bmbt_rec_base_t)(v << 21); 30230f712c9SDave Chinner } 30330f712c9SDave Chinner 30430f712c9SDave Chinner /* 30530f712c9SDave Chinner * Set the startoff field in a bmap extent record. 30630f712c9SDave Chinner */ 30730f712c9SDave Chinner void 30830f712c9SDave Chinner xfs_bmbt_set_startoff( 30930f712c9SDave Chinner xfs_bmbt_rec_host_t *r, 31030f712c9SDave Chinner xfs_fileoff_t v) 31130f712c9SDave Chinner { 31230f712c9SDave Chinner ASSERT((v & xfs_mask64hi(9)) == 0); 31330f712c9SDave Chinner r->l0 = (r->l0 & (xfs_bmbt_rec_base_t) xfs_mask64hi(1)) | 31430f712c9SDave Chinner ((xfs_bmbt_rec_base_t)v << 9) | 31530f712c9SDave Chinner (r->l0 & (xfs_bmbt_rec_base_t)xfs_mask64lo(9)); 31630f712c9SDave Chinner } 31730f712c9SDave Chinner 31830f712c9SDave Chinner /* 31930f712c9SDave Chinner * Set the extent state field in a bmap extent record. 32030f712c9SDave Chinner */ 32130f712c9SDave Chinner void 32230f712c9SDave Chinner xfs_bmbt_set_state( 32330f712c9SDave Chinner xfs_bmbt_rec_host_t *r, 32430f712c9SDave Chinner xfs_exntst_t v) 32530f712c9SDave Chinner { 32630f712c9SDave Chinner ASSERT(v == XFS_EXT_NORM || v == XFS_EXT_UNWRITTEN); 32730f712c9SDave Chinner if (v == XFS_EXT_NORM) 32830f712c9SDave Chinner r->l0 &= xfs_mask64lo(64 - BMBT_EXNTFLAG_BITLEN); 32930f712c9SDave Chinner else 33030f712c9SDave Chinner r->l0 |= xfs_mask64hi(BMBT_EXNTFLAG_BITLEN); 33130f712c9SDave Chinner } 33230f712c9SDave Chinner 33330f712c9SDave Chinner /* 33430f712c9SDave Chinner * Convert in-memory form of btree root to on-disk form. 33530f712c9SDave Chinner */ 33630f712c9SDave Chinner void 33730f712c9SDave Chinner xfs_bmbt_to_bmdr( 33830f712c9SDave Chinner struct xfs_mount *mp, 33930f712c9SDave Chinner struct xfs_btree_block *rblock, 34030f712c9SDave Chinner int rblocklen, 34130f712c9SDave Chinner xfs_bmdr_block_t *dblock, 34230f712c9SDave Chinner int dblocklen) 34330f712c9SDave Chinner { 34430f712c9SDave Chinner int dmxr; 34530f712c9SDave Chinner xfs_bmbt_key_t *fkp; 34630f712c9SDave Chinner __be64 *fpp; 34730f712c9SDave Chinner xfs_bmbt_key_t *tkp; 34830f712c9SDave Chinner __be64 *tpp; 34930f712c9SDave Chinner 35030f712c9SDave Chinner if (xfs_sb_version_hascrc(&mp->m_sb)) { 35130f712c9SDave Chinner ASSERT(rblock->bb_magic == cpu_to_be32(XFS_BMAP_CRC_MAGIC)); 352ce748eaaSEric Sandeen ASSERT(uuid_equal(&rblock->bb_u.l.bb_uuid, 353ce748eaaSEric Sandeen &mp->m_sb.sb_meta_uuid)); 35430f712c9SDave Chinner ASSERT(rblock->bb_u.l.bb_blkno == 35530f712c9SDave Chinner cpu_to_be64(XFS_BUF_DADDR_NULL)); 35630f712c9SDave Chinner } else 35730f712c9SDave Chinner ASSERT(rblock->bb_magic == cpu_to_be32(XFS_BMAP_MAGIC)); 358d5cf09baSChristoph Hellwig ASSERT(rblock->bb_u.l.bb_leftsib == cpu_to_be64(NULLFSBLOCK)); 359d5cf09baSChristoph Hellwig ASSERT(rblock->bb_u.l.bb_rightsib == cpu_to_be64(NULLFSBLOCK)); 36030f712c9SDave Chinner ASSERT(rblock->bb_level != 0); 36130f712c9SDave Chinner dblock->bb_level = rblock->bb_level; 36230f712c9SDave Chinner dblock->bb_numrecs = rblock->bb_numrecs; 36330f712c9SDave Chinner dmxr = xfs_bmdr_maxrecs(dblocklen, 0); 36430f712c9SDave Chinner fkp = XFS_BMBT_KEY_ADDR(mp, rblock, 1); 36530f712c9SDave Chinner tkp = XFS_BMDR_KEY_ADDR(dblock, 1); 36630f712c9SDave Chinner fpp = XFS_BMAP_BROOT_PTR_ADDR(mp, rblock, 1, rblocklen); 36730f712c9SDave Chinner tpp = XFS_BMDR_PTR_ADDR(dblock, 1, dmxr); 36830f712c9SDave Chinner dmxr = be16_to_cpu(dblock->bb_numrecs); 36930f712c9SDave Chinner memcpy(tkp, fkp, sizeof(*fkp) * dmxr); 37030f712c9SDave Chinner memcpy(tpp, fpp, sizeof(*fpp) * dmxr); 37130f712c9SDave Chinner } 37230f712c9SDave Chinner 37330f712c9SDave Chinner /* 37430f712c9SDave Chinner * Check extent records, which have just been read, for 37530f712c9SDave Chinner * any bit in the extent flag field. ASSERT on debug 37630f712c9SDave Chinner * kernels, as this condition should not occur. 37730f712c9SDave Chinner * Return an error condition (1) if any flags found, 37830f712c9SDave Chinner * otherwise return 0. 37930f712c9SDave Chinner */ 38030f712c9SDave Chinner 38130f712c9SDave Chinner int 38230f712c9SDave Chinner xfs_check_nostate_extents( 38330f712c9SDave Chinner xfs_ifork_t *ifp, 38430f712c9SDave Chinner xfs_extnum_t idx, 38530f712c9SDave Chinner xfs_extnum_t num) 38630f712c9SDave Chinner { 38730f712c9SDave Chinner for (; num > 0; num--, idx++) { 38830f712c9SDave Chinner xfs_bmbt_rec_host_t *ep = xfs_iext_get_ext(ifp, idx); 38930f712c9SDave Chinner if ((ep->l0 >> 39030f712c9SDave Chinner (64 - BMBT_EXNTFLAG_BITLEN)) != 0) { 39130f712c9SDave Chinner ASSERT(0); 39230f712c9SDave Chinner return 1; 39330f712c9SDave Chinner } 39430f712c9SDave Chinner } 39530f712c9SDave Chinner return 0; 39630f712c9SDave Chinner } 39730f712c9SDave Chinner 39830f712c9SDave Chinner 39930f712c9SDave Chinner STATIC struct xfs_btree_cur * 40030f712c9SDave Chinner xfs_bmbt_dup_cursor( 40130f712c9SDave Chinner struct xfs_btree_cur *cur) 40230f712c9SDave Chinner { 40330f712c9SDave Chinner struct xfs_btree_cur *new; 40430f712c9SDave Chinner 40530f712c9SDave Chinner new = xfs_bmbt_init_cursor(cur->bc_mp, cur->bc_tp, 40630f712c9SDave Chinner cur->bc_private.b.ip, cur->bc_private.b.whichfork); 40730f712c9SDave Chinner 40830f712c9SDave Chinner /* 40930f712c9SDave Chinner * Copy the firstblock, flist, and flags values, 41030f712c9SDave Chinner * since init cursor doesn't get them. 41130f712c9SDave Chinner */ 41230f712c9SDave Chinner new->bc_private.b.firstblock = cur->bc_private.b.firstblock; 41330f712c9SDave Chinner new->bc_private.b.flist = cur->bc_private.b.flist; 41430f712c9SDave Chinner new->bc_private.b.flags = cur->bc_private.b.flags; 41530f712c9SDave Chinner 41630f712c9SDave Chinner return new; 41730f712c9SDave Chinner } 41830f712c9SDave Chinner 41930f712c9SDave Chinner STATIC void 42030f712c9SDave Chinner xfs_bmbt_update_cursor( 42130f712c9SDave Chinner struct xfs_btree_cur *src, 42230f712c9SDave Chinner struct xfs_btree_cur *dst) 42330f712c9SDave Chinner { 42430f712c9SDave Chinner ASSERT((dst->bc_private.b.firstblock != NULLFSBLOCK) || 42530f712c9SDave Chinner (dst->bc_private.b.ip->i_d.di_flags & XFS_DIFLAG_REALTIME)); 42630f712c9SDave Chinner ASSERT(dst->bc_private.b.flist == src->bc_private.b.flist); 42730f712c9SDave Chinner 42830f712c9SDave Chinner dst->bc_private.b.allocated += src->bc_private.b.allocated; 42930f712c9SDave Chinner dst->bc_private.b.firstblock = src->bc_private.b.firstblock; 43030f712c9SDave Chinner 43130f712c9SDave Chinner src->bc_private.b.allocated = 0; 43230f712c9SDave Chinner } 43330f712c9SDave Chinner 43430f712c9SDave Chinner STATIC int 43530f712c9SDave Chinner xfs_bmbt_alloc_block( 43630f712c9SDave Chinner struct xfs_btree_cur *cur, 43730f712c9SDave Chinner union xfs_btree_ptr *start, 43830f712c9SDave Chinner union xfs_btree_ptr *new, 43930f712c9SDave Chinner int *stat) 44030f712c9SDave Chinner { 44130f712c9SDave Chinner xfs_alloc_arg_t args; /* block allocation args */ 44230f712c9SDave Chinner int error; /* error return value */ 44330f712c9SDave Chinner 44430f712c9SDave Chinner memset(&args, 0, sizeof(args)); 44530f712c9SDave Chinner args.tp = cur->bc_tp; 44630f712c9SDave Chinner args.mp = cur->bc_mp; 44730f712c9SDave Chinner args.fsbno = cur->bc_private.b.firstblock; 44830f712c9SDave Chinner args.firstblock = args.fsbno; 44930f712c9SDave Chinner 45030f712c9SDave Chinner if (args.fsbno == NULLFSBLOCK) { 45130f712c9SDave Chinner args.fsbno = be64_to_cpu(start->l); 45230f712c9SDave Chinner args.type = XFS_ALLOCTYPE_START_BNO; 45330f712c9SDave Chinner /* 45430f712c9SDave Chinner * Make sure there is sufficient room left in the AG to 45530f712c9SDave Chinner * complete a full tree split for an extent insert. If 45630f712c9SDave Chinner * we are converting the middle part of an extent then 45730f712c9SDave Chinner * we may need space for two tree splits. 45830f712c9SDave Chinner * 45930f712c9SDave Chinner * We are relying on the caller to make the correct block 46030f712c9SDave Chinner * reservation for this operation to succeed. If the 46130f712c9SDave Chinner * reservation amount is insufficient then we may fail a 46230f712c9SDave Chinner * block allocation here and corrupt the filesystem. 46330f712c9SDave Chinner */ 46430f712c9SDave Chinner args.minleft = xfs_trans_get_block_res(args.tp); 46530f712c9SDave Chinner } else if (cur->bc_private.b.flist->xbf_low) { 46630f712c9SDave Chinner args.type = XFS_ALLOCTYPE_START_BNO; 46730f712c9SDave Chinner } else { 46830f712c9SDave Chinner args.type = XFS_ALLOCTYPE_NEAR_BNO; 46930f712c9SDave Chinner } 47030f712c9SDave Chinner 47130f712c9SDave Chinner args.minlen = args.maxlen = args.prod = 1; 47230f712c9SDave Chinner args.wasdel = cur->bc_private.b.flags & XFS_BTCUR_BPRV_WASDEL; 47330f712c9SDave Chinner if (!args.wasdel && xfs_trans_get_block_res(args.tp) == 0) { 4742451337dSDave Chinner error = -ENOSPC; 47530f712c9SDave Chinner goto error0; 47630f712c9SDave Chinner } 47730f712c9SDave Chinner error = xfs_alloc_vextent(&args); 47830f712c9SDave Chinner if (error) 47930f712c9SDave Chinner goto error0; 48030f712c9SDave Chinner 48130f712c9SDave Chinner if (args.fsbno == NULLFSBLOCK && args.minleft) { 48230f712c9SDave Chinner /* 48330f712c9SDave Chinner * Could not find an AG with enough free space to satisfy 48430f712c9SDave Chinner * a full btree split. Try again without minleft and if 48530f712c9SDave Chinner * successful activate the lowspace algorithm. 48630f712c9SDave Chinner */ 48730f712c9SDave Chinner args.fsbno = 0; 48830f712c9SDave Chinner args.type = XFS_ALLOCTYPE_FIRST_AG; 48930f712c9SDave Chinner args.minleft = 0; 49030f712c9SDave Chinner error = xfs_alloc_vextent(&args); 49130f712c9SDave Chinner if (error) 49230f712c9SDave Chinner goto error0; 49330f712c9SDave Chinner cur->bc_private.b.flist->xbf_low = 1; 49430f712c9SDave Chinner } 49530f712c9SDave Chinner if (args.fsbno == NULLFSBLOCK) { 49630f712c9SDave Chinner XFS_BTREE_TRACE_CURSOR(cur, XBT_EXIT); 49730f712c9SDave Chinner *stat = 0; 49830f712c9SDave Chinner return 0; 49930f712c9SDave Chinner } 50030f712c9SDave Chinner ASSERT(args.len == 1); 50130f712c9SDave Chinner cur->bc_private.b.firstblock = args.fsbno; 50230f712c9SDave Chinner cur->bc_private.b.allocated++; 50330f712c9SDave Chinner cur->bc_private.b.ip->i_d.di_nblocks++; 50430f712c9SDave Chinner xfs_trans_log_inode(args.tp, cur->bc_private.b.ip, XFS_ILOG_CORE); 50530f712c9SDave Chinner xfs_trans_mod_dquot_byino(args.tp, cur->bc_private.b.ip, 50630f712c9SDave Chinner XFS_TRANS_DQ_BCOUNT, 1L); 50730f712c9SDave Chinner 50830f712c9SDave Chinner new->l = cpu_to_be64(args.fsbno); 50930f712c9SDave Chinner 51030f712c9SDave Chinner XFS_BTREE_TRACE_CURSOR(cur, XBT_EXIT); 51130f712c9SDave Chinner *stat = 1; 51230f712c9SDave Chinner return 0; 51330f712c9SDave Chinner 51430f712c9SDave Chinner error0: 51530f712c9SDave Chinner XFS_BTREE_TRACE_CURSOR(cur, XBT_ERROR); 51630f712c9SDave Chinner return error; 51730f712c9SDave Chinner } 51830f712c9SDave Chinner 51930f712c9SDave Chinner STATIC int 52030f712c9SDave Chinner xfs_bmbt_free_block( 52130f712c9SDave Chinner struct xfs_btree_cur *cur, 52230f712c9SDave Chinner struct xfs_buf *bp) 52330f712c9SDave Chinner { 52430f712c9SDave Chinner struct xfs_mount *mp = cur->bc_mp; 52530f712c9SDave Chinner struct xfs_inode *ip = cur->bc_private.b.ip; 52630f712c9SDave Chinner struct xfs_trans *tp = cur->bc_tp; 52730f712c9SDave Chinner xfs_fsblock_t fsbno = XFS_DADDR_TO_FSB(mp, XFS_BUF_ADDR(bp)); 52830f712c9SDave Chinner 52930f712c9SDave Chinner xfs_bmap_add_free(fsbno, 1, cur->bc_private.b.flist, mp); 53030f712c9SDave Chinner ip->i_d.di_nblocks--; 53130f712c9SDave Chinner 53230f712c9SDave Chinner xfs_trans_log_inode(tp, ip, XFS_ILOG_CORE); 53330f712c9SDave Chinner xfs_trans_mod_dquot_byino(tp, ip, XFS_TRANS_DQ_BCOUNT, -1L); 53430f712c9SDave Chinner xfs_trans_binval(tp, bp); 53530f712c9SDave Chinner return 0; 53630f712c9SDave Chinner } 53730f712c9SDave Chinner 53830f712c9SDave Chinner STATIC int 53930f712c9SDave Chinner xfs_bmbt_get_minrecs( 54030f712c9SDave Chinner struct xfs_btree_cur *cur, 54130f712c9SDave Chinner int level) 54230f712c9SDave Chinner { 54330f712c9SDave Chinner if (level == cur->bc_nlevels - 1) { 54430f712c9SDave Chinner struct xfs_ifork *ifp; 54530f712c9SDave Chinner 54630f712c9SDave Chinner ifp = XFS_IFORK_PTR(cur->bc_private.b.ip, 54730f712c9SDave Chinner cur->bc_private.b.whichfork); 54830f712c9SDave Chinner 54930f712c9SDave Chinner return xfs_bmbt_maxrecs(cur->bc_mp, 55030f712c9SDave Chinner ifp->if_broot_bytes, level == 0) / 2; 55130f712c9SDave Chinner } 55230f712c9SDave Chinner 55330f712c9SDave Chinner return cur->bc_mp->m_bmap_dmnr[level != 0]; 55430f712c9SDave Chinner } 55530f712c9SDave Chinner 55630f712c9SDave Chinner int 55730f712c9SDave Chinner xfs_bmbt_get_maxrecs( 55830f712c9SDave Chinner struct xfs_btree_cur *cur, 55930f712c9SDave Chinner int level) 56030f712c9SDave Chinner { 56130f712c9SDave Chinner if (level == cur->bc_nlevels - 1) { 56230f712c9SDave Chinner struct xfs_ifork *ifp; 56330f712c9SDave Chinner 56430f712c9SDave Chinner ifp = XFS_IFORK_PTR(cur->bc_private.b.ip, 56530f712c9SDave Chinner cur->bc_private.b.whichfork); 56630f712c9SDave Chinner 56730f712c9SDave Chinner return xfs_bmbt_maxrecs(cur->bc_mp, 56830f712c9SDave Chinner ifp->if_broot_bytes, level == 0); 56930f712c9SDave Chinner } 57030f712c9SDave Chinner 57130f712c9SDave Chinner return cur->bc_mp->m_bmap_dmxr[level != 0]; 57230f712c9SDave Chinner 57330f712c9SDave Chinner } 57430f712c9SDave Chinner 57530f712c9SDave Chinner /* 57630f712c9SDave Chinner * Get the maximum records we could store in the on-disk format. 57730f712c9SDave Chinner * 57830f712c9SDave Chinner * For non-root nodes this is equivalent to xfs_bmbt_get_maxrecs, but 57930f712c9SDave Chinner * for the root node this checks the available space in the dinode fork 58030f712c9SDave Chinner * so that we can resize the in-memory buffer to match it. After a 58130f712c9SDave Chinner * resize to the maximum size this function returns the same value 58230f712c9SDave Chinner * as xfs_bmbt_get_maxrecs for the root node, too. 58330f712c9SDave Chinner */ 58430f712c9SDave Chinner STATIC int 58530f712c9SDave Chinner xfs_bmbt_get_dmaxrecs( 58630f712c9SDave Chinner struct xfs_btree_cur *cur, 58730f712c9SDave Chinner int level) 58830f712c9SDave Chinner { 58930f712c9SDave Chinner if (level != cur->bc_nlevels - 1) 59030f712c9SDave Chinner return cur->bc_mp->m_bmap_dmxr[level != 0]; 59130f712c9SDave Chinner return xfs_bmdr_maxrecs(cur->bc_private.b.forksize, level == 0); 59230f712c9SDave Chinner } 59330f712c9SDave Chinner 59430f712c9SDave Chinner STATIC void 59530f712c9SDave Chinner xfs_bmbt_init_key_from_rec( 59630f712c9SDave Chinner union xfs_btree_key *key, 59730f712c9SDave Chinner union xfs_btree_rec *rec) 59830f712c9SDave Chinner { 59930f712c9SDave Chinner key->bmbt.br_startoff = 60030f712c9SDave Chinner cpu_to_be64(xfs_bmbt_disk_get_startoff(&rec->bmbt)); 60130f712c9SDave Chinner } 60230f712c9SDave Chinner 60330f712c9SDave Chinner STATIC void 60430f712c9SDave Chinner xfs_bmbt_init_rec_from_key( 60530f712c9SDave Chinner union xfs_btree_key *key, 60630f712c9SDave Chinner union xfs_btree_rec *rec) 60730f712c9SDave Chinner { 60830f712c9SDave Chinner ASSERT(key->bmbt.br_startoff != 0); 60930f712c9SDave Chinner 61030f712c9SDave Chinner xfs_bmbt_disk_set_allf(&rec->bmbt, be64_to_cpu(key->bmbt.br_startoff), 61130f712c9SDave Chinner 0, 0, XFS_EXT_NORM); 61230f712c9SDave Chinner } 61330f712c9SDave Chinner 61430f712c9SDave Chinner STATIC void 61530f712c9SDave Chinner xfs_bmbt_init_rec_from_cur( 61630f712c9SDave Chinner struct xfs_btree_cur *cur, 61730f712c9SDave Chinner union xfs_btree_rec *rec) 61830f712c9SDave Chinner { 61930f712c9SDave Chinner xfs_bmbt_disk_set_all(&rec->bmbt, &cur->bc_rec.b); 62030f712c9SDave Chinner } 62130f712c9SDave Chinner 62230f712c9SDave Chinner STATIC void 62330f712c9SDave Chinner xfs_bmbt_init_ptr_from_cur( 62430f712c9SDave Chinner struct xfs_btree_cur *cur, 62530f712c9SDave Chinner union xfs_btree_ptr *ptr) 62630f712c9SDave Chinner { 62730f712c9SDave Chinner ptr->l = 0; 62830f712c9SDave Chinner } 62930f712c9SDave Chinner 63030f712c9SDave Chinner STATIC __int64_t 63130f712c9SDave Chinner xfs_bmbt_key_diff( 63230f712c9SDave Chinner struct xfs_btree_cur *cur, 63330f712c9SDave Chinner union xfs_btree_key *key) 63430f712c9SDave Chinner { 63530f712c9SDave Chinner return (__int64_t)be64_to_cpu(key->bmbt.br_startoff) - 63630f712c9SDave Chinner cur->bc_rec.b.br_startoff; 63730f712c9SDave Chinner } 63830f712c9SDave Chinner 63930f712c9SDave Chinner static bool 64030f712c9SDave Chinner xfs_bmbt_verify( 64130f712c9SDave Chinner struct xfs_buf *bp) 64230f712c9SDave Chinner { 64330f712c9SDave Chinner struct xfs_mount *mp = bp->b_target->bt_mount; 64430f712c9SDave Chinner struct xfs_btree_block *block = XFS_BUF_TO_BLOCK(bp); 64530f712c9SDave Chinner unsigned int level; 64630f712c9SDave Chinner 64730f712c9SDave Chinner switch (block->bb_magic) { 64830f712c9SDave Chinner case cpu_to_be32(XFS_BMAP_CRC_MAGIC): 64930f712c9SDave Chinner if (!xfs_sb_version_hascrc(&mp->m_sb)) 65030f712c9SDave Chinner return false; 651ce748eaaSEric Sandeen if (!uuid_equal(&block->bb_u.l.bb_uuid, &mp->m_sb.sb_meta_uuid)) 65230f712c9SDave Chinner return false; 65330f712c9SDave Chinner if (be64_to_cpu(block->bb_u.l.bb_blkno) != bp->b_bn) 65430f712c9SDave Chinner return false; 65530f712c9SDave Chinner /* 65630f712c9SDave Chinner * XXX: need a better way of verifying the owner here. Right now 65730f712c9SDave Chinner * just make sure there has been one set. 65830f712c9SDave Chinner */ 65930f712c9SDave Chinner if (be64_to_cpu(block->bb_u.l.bb_owner) == 0) 66030f712c9SDave Chinner return false; 66130f712c9SDave Chinner /* fall through */ 66230f712c9SDave Chinner case cpu_to_be32(XFS_BMAP_MAGIC): 66330f712c9SDave Chinner break; 66430f712c9SDave Chinner default: 66530f712c9SDave Chinner return false; 66630f712c9SDave Chinner } 66730f712c9SDave Chinner 66830f712c9SDave Chinner /* 66930f712c9SDave Chinner * numrecs and level verification. 67030f712c9SDave Chinner * 67130f712c9SDave Chinner * We don't know what fork we belong to, so just verify that the level 67230f712c9SDave Chinner * is less than the maximum of the two. Later checks will be more 67330f712c9SDave Chinner * precise. 67430f712c9SDave Chinner */ 67530f712c9SDave Chinner level = be16_to_cpu(block->bb_level); 67630f712c9SDave Chinner if (level > max(mp->m_bm_maxlevels[0], mp->m_bm_maxlevels[1])) 67730f712c9SDave Chinner return false; 67830f712c9SDave Chinner if (be16_to_cpu(block->bb_numrecs) > mp->m_bmap_dmxr[level != 0]) 67930f712c9SDave Chinner return false; 68030f712c9SDave Chinner 68130f712c9SDave Chinner /* sibling pointer verification */ 68230f712c9SDave Chinner if (!block->bb_u.l.bb_leftsib || 683d5cf09baSChristoph Hellwig (block->bb_u.l.bb_leftsib != cpu_to_be64(NULLFSBLOCK) && 68430f712c9SDave Chinner !XFS_FSB_SANITY_CHECK(mp, be64_to_cpu(block->bb_u.l.bb_leftsib)))) 68530f712c9SDave Chinner return false; 68630f712c9SDave Chinner if (!block->bb_u.l.bb_rightsib || 687d5cf09baSChristoph Hellwig (block->bb_u.l.bb_rightsib != cpu_to_be64(NULLFSBLOCK) && 68830f712c9SDave Chinner !XFS_FSB_SANITY_CHECK(mp, be64_to_cpu(block->bb_u.l.bb_rightsib)))) 68930f712c9SDave Chinner return false; 69030f712c9SDave Chinner 69130f712c9SDave Chinner return true; 69230f712c9SDave Chinner } 69330f712c9SDave Chinner 69430f712c9SDave Chinner static void 69530f712c9SDave Chinner xfs_bmbt_read_verify( 69630f712c9SDave Chinner struct xfs_buf *bp) 69730f712c9SDave Chinner { 69830f712c9SDave Chinner if (!xfs_btree_lblock_verify_crc(bp)) 6992451337dSDave Chinner xfs_buf_ioerror(bp, -EFSBADCRC); 70030f712c9SDave Chinner else if (!xfs_bmbt_verify(bp)) 7012451337dSDave Chinner xfs_buf_ioerror(bp, -EFSCORRUPTED); 70230f712c9SDave Chinner 70330f712c9SDave Chinner if (bp->b_error) { 70430f712c9SDave Chinner trace_xfs_btree_corrupt(bp, _RET_IP_); 70530f712c9SDave Chinner xfs_verifier_error(bp); 70630f712c9SDave Chinner } 70730f712c9SDave Chinner } 70830f712c9SDave Chinner 70930f712c9SDave Chinner static void 71030f712c9SDave Chinner xfs_bmbt_write_verify( 71130f712c9SDave Chinner struct xfs_buf *bp) 71230f712c9SDave Chinner { 71330f712c9SDave Chinner if (!xfs_bmbt_verify(bp)) { 71430f712c9SDave Chinner trace_xfs_btree_corrupt(bp, _RET_IP_); 7152451337dSDave Chinner xfs_buf_ioerror(bp, -EFSCORRUPTED); 71630f712c9SDave Chinner xfs_verifier_error(bp); 71730f712c9SDave Chinner return; 71830f712c9SDave Chinner } 71930f712c9SDave Chinner xfs_btree_lblock_calc_crc(bp); 72030f712c9SDave Chinner } 72130f712c9SDave Chinner 72230f712c9SDave Chinner const struct xfs_buf_ops xfs_bmbt_buf_ops = { 723233135b7SEric Sandeen .name = "xfs_bmbt", 72430f712c9SDave Chinner .verify_read = xfs_bmbt_read_verify, 72530f712c9SDave Chinner .verify_write = xfs_bmbt_write_verify, 72630f712c9SDave Chinner }; 72730f712c9SDave Chinner 72830f712c9SDave Chinner 72930f712c9SDave Chinner #if defined(DEBUG) || defined(XFS_WARN) 73030f712c9SDave Chinner STATIC int 73130f712c9SDave Chinner xfs_bmbt_keys_inorder( 73230f712c9SDave Chinner struct xfs_btree_cur *cur, 73330f712c9SDave Chinner union xfs_btree_key *k1, 73430f712c9SDave Chinner union xfs_btree_key *k2) 73530f712c9SDave Chinner { 73630f712c9SDave Chinner return be64_to_cpu(k1->bmbt.br_startoff) < 73730f712c9SDave Chinner be64_to_cpu(k2->bmbt.br_startoff); 73830f712c9SDave Chinner } 73930f712c9SDave Chinner 74030f712c9SDave Chinner STATIC int 74130f712c9SDave Chinner xfs_bmbt_recs_inorder( 74230f712c9SDave Chinner struct xfs_btree_cur *cur, 74330f712c9SDave Chinner union xfs_btree_rec *r1, 74430f712c9SDave Chinner union xfs_btree_rec *r2) 74530f712c9SDave Chinner { 74630f712c9SDave Chinner return xfs_bmbt_disk_get_startoff(&r1->bmbt) + 74730f712c9SDave Chinner xfs_bmbt_disk_get_blockcount(&r1->bmbt) <= 74830f712c9SDave Chinner xfs_bmbt_disk_get_startoff(&r2->bmbt); 74930f712c9SDave Chinner } 75030f712c9SDave Chinner #endif /* DEBUG */ 75130f712c9SDave Chinner 75230f712c9SDave Chinner static const struct xfs_btree_ops xfs_bmbt_ops = { 75330f712c9SDave Chinner .rec_len = sizeof(xfs_bmbt_rec_t), 75430f712c9SDave Chinner .key_len = sizeof(xfs_bmbt_key_t), 75530f712c9SDave Chinner 75630f712c9SDave Chinner .dup_cursor = xfs_bmbt_dup_cursor, 75730f712c9SDave Chinner .update_cursor = xfs_bmbt_update_cursor, 75830f712c9SDave Chinner .alloc_block = xfs_bmbt_alloc_block, 75930f712c9SDave Chinner .free_block = xfs_bmbt_free_block, 76030f712c9SDave Chinner .get_maxrecs = xfs_bmbt_get_maxrecs, 76130f712c9SDave Chinner .get_minrecs = xfs_bmbt_get_minrecs, 76230f712c9SDave Chinner .get_dmaxrecs = xfs_bmbt_get_dmaxrecs, 76330f712c9SDave Chinner .init_key_from_rec = xfs_bmbt_init_key_from_rec, 76430f712c9SDave Chinner .init_rec_from_key = xfs_bmbt_init_rec_from_key, 76530f712c9SDave Chinner .init_rec_from_cur = xfs_bmbt_init_rec_from_cur, 76630f712c9SDave Chinner .init_ptr_from_cur = xfs_bmbt_init_ptr_from_cur, 76730f712c9SDave Chinner .key_diff = xfs_bmbt_key_diff, 76830f712c9SDave Chinner .buf_ops = &xfs_bmbt_buf_ops, 76930f712c9SDave Chinner #if defined(DEBUG) || defined(XFS_WARN) 77030f712c9SDave Chinner .keys_inorder = xfs_bmbt_keys_inorder, 77130f712c9SDave Chinner .recs_inorder = xfs_bmbt_recs_inorder, 77230f712c9SDave Chinner #endif 77330f712c9SDave Chinner }; 77430f712c9SDave Chinner 77530f712c9SDave Chinner /* 77630f712c9SDave Chinner * Allocate a new bmap btree cursor. 77730f712c9SDave Chinner */ 77830f712c9SDave Chinner struct xfs_btree_cur * /* new bmap btree cursor */ 77930f712c9SDave Chinner xfs_bmbt_init_cursor( 78030f712c9SDave Chinner struct xfs_mount *mp, /* file system mount point */ 78130f712c9SDave Chinner struct xfs_trans *tp, /* transaction pointer */ 78230f712c9SDave Chinner struct xfs_inode *ip, /* inode owning the btree */ 78330f712c9SDave Chinner int whichfork) /* data or attr fork */ 78430f712c9SDave Chinner { 78530f712c9SDave Chinner struct xfs_ifork *ifp = XFS_IFORK_PTR(ip, whichfork); 78630f712c9SDave Chinner struct xfs_btree_cur *cur; 78730f712c9SDave Chinner 78830f712c9SDave Chinner cur = kmem_zone_zalloc(xfs_btree_cur_zone, KM_SLEEP); 78930f712c9SDave Chinner 79030f712c9SDave Chinner cur->bc_tp = tp; 79130f712c9SDave Chinner cur->bc_mp = mp; 79230f712c9SDave Chinner cur->bc_nlevels = be16_to_cpu(ifp->if_broot->bb_level) + 1; 79330f712c9SDave Chinner cur->bc_btnum = XFS_BTNUM_BMAP; 79430f712c9SDave Chinner cur->bc_blocklog = mp->m_sb.sb_blocklog; 79530f712c9SDave Chinner 79630f712c9SDave Chinner cur->bc_ops = &xfs_bmbt_ops; 79730f712c9SDave Chinner cur->bc_flags = XFS_BTREE_LONG_PTRS | XFS_BTREE_ROOT_IN_INODE; 79830f712c9SDave Chinner if (xfs_sb_version_hascrc(&mp->m_sb)) 79930f712c9SDave Chinner cur->bc_flags |= XFS_BTREE_CRC_BLOCKS; 80030f712c9SDave Chinner 80130f712c9SDave Chinner cur->bc_private.b.forksize = XFS_IFORK_SIZE(ip, whichfork); 80230f712c9SDave Chinner cur->bc_private.b.ip = ip; 80330f712c9SDave Chinner cur->bc_private.b.firstblock = NULLFSBLOCK; 80430f712c9SDave Chinner cur->bc_private.b.flist = NULL; 80530f712c9SDave Chinner cur->bc_private.b.allocated = 0; 80630f712c9SDave Chinner cur->bc_private.b.flags = 0; 80730f712c9SDave Chinner cur->bc_private.b.whichfork = whichfork; 80830f712c9SDave Chinner 80930f712c9SDave Chinner return cur; 81030f712c9SDave Chinner } 81130f712c9SDave Chinner 81230f712c9SDave Chinner /* 81330f712c9SDave Chinner * Calculate number of records in a bmap btree block. 81430f712c9SDave Chinner */ 81530f712c9SDave Chinner int 81630f712c9SDave Chinner xfs_bmbt_maxrecs( 81730f712c9SDave Chinner struct xfs_mount *mp, 81830f712c9SDave Chinner int blocklen, 81930f712c9SDave Chinner int leaf) 82030f712c9SDave Chinner { 82130f712c9SDave Chinner blocklen -= XFS_BMBT_BLOCK_LEN(mp); 82230f712c9SDave Chinner 82330f712c9SDave Chinner if (leaf) 82430f712c9SDave Chinner return blocklen / sizeof(xfs_bmbt_rec_t); 82530f712c9SDave Chinner return blocklen / (sizeof(xfs_bmbt_key_t) + sizeof(xfs_bmbt_ptr_t)); 82630f712c9SDave Chinner } 82730f712c9SDave Chinner 82830f712c9SDave Chinner /* 82930f712c9SDave Chinner * Calculate number of records in a bmap btree inode root. 83030f712c9SDave Chinner */ 83130f712c9SDave Chinner int 83230f712c9SDave Chinner xfs_bmdr_maxrecs( 83330f712c9SDave Chinner int blocklen, 83430f712c9SDave Chinner int leaf) 83530f712c9SDave Chinner { 83630f712c9SDave Chinner blocklen -= sizeof(xfs_bmdr_block_t); 83730f712c9SDave Chinner 83830f712c9SDave Chinner if (leaf) 83930f712c9SDave Chinner return blocklen / sizeof(xfs_bmdr_rec_t); 84030f712c9SDave Chinner return blocklen / (sizeof(xfs_bmdr_key_t) + sizeof(xfs_bmdr_ptr_t)); 84130f712c9SDave Chinner } 84230f712c9SDave Chinner 84330f712c9SDave Chinner /* 84430f712c9SDave Chinner * Change the owner of a btree format fork fo the inode passed in. Change it to 84530f712c9SDave Chinner * the owner of that is passed in so that we can change owners before or after 84630f712c9SDave Chinner * we switch forks between inodes. The operation that the caller is doing will 84730f712c9SDave Chinner * determine whether is needs to change owner before or after the switch. 84830f712c9SDave Chinner * 84930f712c9SDave Chinner * For demand paged transactional modification, the fork switch should be done 85030f712c9SDave Chinner * after reading in all the blocks, modifying them and pinning them in the 85130f712c9SDave Chinner * transaction. For modification when the buffers are already pinned in memory, 85230f712c9SDave Chinner * the fork switch can be done before changing the owner as we won't need to 85330f712c9SDave Chinner * validate the owner until the btree buffers are unpinned and writes can occur 85430f712c9SDave Chinner * again. 85530f712c9SDave Chinner * 85630f712c9SDave Chinner * For recovery based ownership change, there is no transactional context and 85730f712c9SDave Chinner * so a buffer list must be supplied so that we can record the buffers that we 85830f712c9SDave Chinner * modified for the caller to issue IO on. 85930f712c9SDave Chinner */ 86030f712c9SDave Chinner int 86130f712c9SDave Chinner xfs_bmbt_change_owner( 86230f712c9SDave Chinner struct xfs_trans *tp, 86330f712c9SDave Chinner struct xfs_inode *ip, 86430f712c9SDave Chinner int whichfork, 86530f712c9SDave Chinner xfs_ino_t new_owner, 86630f712c9SDave Chinner struct list_head *buffer_list) 86730f712c9SDave Chinner { 86830f712c9SDave Chinner struct xfs_btree_cur *cur; 86930f712c9SDave Chinner int error; 87030f712c9SDave Chinner 87130f712c9SDave Chinner ASSERT(tp || buffer_list); 87230f712c9SDave Chinner ASSERT(!(tp && buffer_list)); 87330f712c9SDave Chinner if (whichfork == XFS_DATA_FORK) 87430f712c9SDave Chinner ASSERT(ip->i_d.di_format == XFS_DINODE_FMT_BTREE); 87530f712c9SDave Chinner else 87630f712c9SDave Chinner ASSERT(ip->i_d.di_aformat == XFS_DINODE_FMT_BTREE); 87730f712c9SDave Chinner 87830f712c9SDave Chinner cur = xfs_bmbt_init_cursor(ip->i_mount, tp, ip, whichfork); 87930f712c9SDave Chinner if (!cur) 8802451337dSDave Chinner return -ENOMEM; 88130f712c9SDave Chinner 88230f712c9SDave Chinner error = xfs_btree_change_owner(cur, new_owner, buffer_list); 88330f712c9SDave Chinner xfs_btree_del_cursor(cur, error ? XFS_BTREE_ERROR : XFS_BTREE_NOERROR); 88430f712c9SDave Chinner return error; 88530f712c9SDave Chinner } 886