130f712c9SDave Chinner /* 230f712c9SDave Chinner * Copyright (c) 2000-2001,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_format.h" 2130f712c9SDave Chinner #include "xfs_log_format.h" 2230f712c9SDave Chinner #include "xfs_trans_resv.h" 2330f712c9SDave Chinner #include "xfs_inum.h" 2430f712c9SDave Chinner #include "xfs_sb.h" 2530f712c9SDave Chinner #include "xfs_ag.h" 2630f712c9SDave Chinner #include "xfs_mount.h" 2730f712c9SDave Chinner #include "xfs_da_format.h" 2830f712c9SDave Chinner #include "xfs_da_btree.h" 2930f712c9SDave Chinner #include "xfs_inode.h" 3030f712c9SDave Chinner #include "xfs_trans.h" 3130f712c9SDave Chinner #include "xfs_inode_item.h" 3230f712c9SDave Chinner #include "xfs_bmap.h" 3330f712c9SDave Chinner #include "xfs_dir2.h" 3430f712c9SDave Chinner #include "xfs_dir2_priv.h" 3530f712c9SDave Chinner #include "xfs_error.h" 3630f712c9SDave Chinner #include "xfs_trace.h" 3730f712c9SDave Chinner #include "xfs_dinode.h" 3830f712c9SDave Chinner 3930f712c9SDave Chinner struct xfs_name xfs_name_dotdot = { (unsigned char *)"..", 2, XFS_DIR3_FT_DIR }; 4030f712c9SDave Chinner 4130f712c9SDave Chinner 4230f712c9SDave Chinner /* 4330f712c9SDave Chinner * ASCII case-insensitive (ie. A-Z) support for directories that was 4430f712c9SDave Chinner * used in IRIX. 4530f712c9SDave Chinner */ 4630f712c9SDave Chinner STATIC xfs_dahash_t 4730f712c9SDave Chinner xfs_ascii_ci_hashname( 4830f712c9SDave Chinner struct xfs_name *name) 4930f712c9SDave Chinner { 5030f712c9SDave Chinner xfs_dahash_t hash; 5130f712c9SDave Chinner int i; 5230f712c9SDave Chinner 5330f712c9SDave Chinner for (i = 0, hash = 0; i < name->len; i++) 5430f712c9SDave Chinner hash = tolower(name->name[i]) ^ rol32(hash, 7); 5530f712c9SDave Chinner 5630f712c9SDave Chinner return hash; 5730f712c9SDave Chinner } 5830f712c9SDave Chinner 5930f712c9SDave Chinner STATIC enum xfs_dacmp 6030f712c9SDave Chinner xfs_ascii_ci_compname( 6130f712c9SDave Chinner struct xfs_da_args *args, 6230f712c9SDave Chinner const unsigned char *name, 6330f712c9SDave Chinner int len) 6430f712c9SDave Chinner { 6530f712c9SDave Chinner enum xfs_dacmp result; 6630f712c9SDave Chinner int i; 6730f712c9SDave Chinner 6830f712c9SDave Chinner if (args->namelen != len) 6930f712c9SDave Chinner return XFS_CMP_DIFFERENT; 7030f712c9SDave Chinner 7130f712c9SDave Chinner result = XFS_CMP_EXACT; 7230f712c9SDave Chinner for (i = 0; i < len; i++) { 7330f712c9SDave Chinner if (args->name[i] == name[i]) 7430f712c9SDave Chinner continue; 7530f712c9SDave Chinner if (tolower(args->name[i]) != tolower(name[i])) 7630f712c9SDave Chinner return XFS_CMP_DIFFERENT; 7730f712c9SDave Chinner result = XFS_CMP_CASE; 7830f712c9SDave Chinner } 7930f712c9SDave Chinner 8030f712c9SDave Chinner return result; 8130f712c9SDave Chinner } 8230f712c9SDave Chinner 8330f712c9SDave Chinner static struct xfs_nameops xfs_ascii_ci_nameops = { 8430f712c9SDave Chinner .hashname = xfs_ascii_ci_hashname, 8530f712c9SDave Chinner .compname = xfs_ascii_ci_compname, 8630f712c9SDave Chinner }; 8730f712c9SDave Chinner 8830f712c9SDave Chinner int 8930f712c9SDave Chinner xfs_da_mount( 9030f712c9SDave Chinner struct xfs_mount *mp) 9130f712c9SDave Chinner { 9230f712c9SDave Chinner struct xfs_da_geometry *dageo; 9330f712c9SDave Chinner int nodehdr_size; 9430f712c9SDave Chinner 9530f712c9SDave Chinner 9630f712c9SDave Chinner ASSERT(mp->m_sb.sb_versionnum & XFS_SB_VERSION_DIRV2BIT); 9730f712c9SDave Chinner ASSERT((1 << (mp->m_sb.sb_blocklog + mp->m_sb.sb_dirblklog)) <= 9830f712c9SDave Chinner XFS_MAX_BLOCKSIZE); 9930f712c9SDave Chinner 10030f712c9SDave Chinner mp->m_dir_inode_ops = xfs_dir_get_ops(mp, NULL); 10130f712c9SDave Chinner mp->m_nondir_inode_ops = xfs_nondir_get_ops(mp, NULL); 10230f712c9SDave Chinner 10330f712c9SDave Chinner nodehdr_size = mp->m_dir_inode_ops->node_hdr_size; 10430f712c9SDave Chinner mp->m_dir_geo = kmem_zalloc(sizeof(struct xfs_da_geometry), 10530f712c9SDave Chinner KM_SLEEP | KM_MAYFAIL); 10630f712c9SDave Chinner mp->m_attr_geo = kmem_zalloc(sizeof(struct xfs_da_geometry), 10730f712c9SDave Chinner KM_SLEEP | KM_MAYFAIL); 10830f712c9SDave Chinner if (!mp->m_dir_geo || !mp->m_attr_geo) { 10930f712c9SDave Chinner kmem_free(mp->m_dir_geo); 11030f712c9SDave Chinner kmem_free(mp->m_attr_geo); 1112451337dSDave Chinner return -ENOMEM; 11230f712c9SDave Chinner } 11330f712c9SDave Chinner 11430f712c9SDave Chinner /* set up directory geometry */ 11530f712c9SDave Chinner dageo = mp->m_dir_geo; 11630f712c9SDave Chinner dageo->blklog = mp->m_sb.sb_blocklog + mp->m_sb.sb_dirblklog; 11730f712c9SDave Chinner dageo->fsblog = mp->m_sb.sb_blocklog; 11830f712c9SDave Chinner dageo->blksize = 1 << dageo->blklog; 11930f712c9SDave Chinner dageo->fsbcount = 1 << mp->m_sb.sb_dirblklog; 12030f712c9SDave Chinner 12130f712c9SDave Chinner /* 12230f712c9SDave Chinner * Now we've set up the block conversion variables, we can calculate the 12330f712c9SDave Chinner * segment block constants using the geometry structure. 12430f712c9SDave Chinner */ 12530f712c9SDave Chinner dageo->datablk = xfs_dir2_byte_to_da(dageo, XFS_DIR2_DATA_OFFSET); 12630f712c9SDave Chinner dageo->leafblk = xfs_dir2_byte_to_da(dageo, XFS_DIR2_LEAF_OFFSET); 12730f712c9SDave Chinner dageo->freeblk = xfs_dir2_byte_to_da(dageo, XFS_DIR2_FREE_OFFSET); 12830f712c9SDave Chinner dageo->node_ents = (dageo->blksize - nodehdr_size) / 12930f712c9SDave Chinner (uint)sizeof(xfs_da_node_entry_t); 13030f712c9SDave Chinner dageo->magicpct = (dageo->blksize * 37) / 100; 13130f712c9SDave Chinner 13230f712c9SDave Chinner /* set up attribute geometry - single fsb only */ 13330f712c9SDave Chinner dageo = mp->m_attr_geo; 13430f712c9SDave Chinner dageo->blklog = mp->m_sb.sb_blocklog; 13530f712c9SDave Chinner dageo->fsblog = mp->m_sb.sb_blocklog; 13630f712c9SDave Chinner dageo->blksize = 1 << dageo->blklog; 13730f712c9SDave Chinner dageo->fsbcount = 1; 13830f712c9SDave Chinner dageo->node_ents = (dageo->blksize - nodehdr_size) / 13930f712c9SDave Chinner (uint)sizeof(xfs_da_node_entry_t); 14030f712c9SDave Chinner dageo->magicpct = (dageo->blksize * 37) / 100; 14130f712c9SDave Chinner 14230f712c9SDave Chinner if (xfs_sb_version_hasasciici(&mp->m_sb)) 14330f712c9SDave Chinner mp->m_dirnameops = &xfs_ascii_ci_nameops; 14430f712c9SDave Chinner else 14530f712c9SDave Chinner mp->m_dirnameops = &xfs_default_nameops; 14630f712c9SDave Chinner 14730f712c9SDave Chinner return 0; 14830f712c9SDave Chinner } 14930f712c9SDave Chinner 15030f712c9SDave Chinner void 15130f712c9SDave Chinner xfs_da_unmount( 15230f712c9SDave Chinner struct xfs_mount *mp) 15330f712c9SDave Chinner { 15430f712c9SDave Chinner kmem_free(mp->m_dir_geo); 15530f712c9SDave Chinner kmem_free(mp->m_attr_geo); 15630f712c9SDave Chinner } 15730f712c9SDave Chinner 15830f712c9SDave Chinner /* 15930f712c9SDave Chinner * Return 1 if directory contains only "." and "..". 16030f712c9SDave Chinner */ 16130f712c9SDave Chinner int 16230f712c9SDave Chinner xfs_dir_isempty( 16330f712c9SDave Chinner xfs_inode_t *dp) 16430f712c9SDave Chinner { 16530f712c9SDave Chinner xfs_dir2_sf_hdr_t *sfp; 16630f712c9SDave Chinner 16730f712c9SDave Chinner ASSERT(S_ISDIR(dp->i_d.di_mode)); 16830f712c9SDave Chinner if (dp->i_d.di_size == 0) /* might happen during shutdown. */ 16930f712c9SDave Chinner return 1; 17030f712c9SDave Chinner if (dp->i_d.di_size > XFS_IFORK_DSIZE(dp)) 17130f712c9SDave Chinner return 0; 17230f712c9SDave Chinner sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data; 17330f712c9SDave Chinner return !sfp->count; 17430f712c9SDave Chinner } 17530f712c9SDave Chinner 17630f712c9SDave Chinner /* 17730f712c9SDave Chinner * Validate a given inode number. 17830f712c9SDave Chinner */ 17930f712c9SDave Chinner int 18030f712c9SDave Chinner xfs_dir_ino_validate( 18130f712c9SDave Chinner xfs_mount_t *mp, 18230f712c9SDave Chinner xfs_ino_t ino) 18330f712c9SDave Chinner { 18430f712c9SDave Chinner xfs_agblock_t agblkno; 18530f712c9SDave Chinner xfs_agino_t agino; 18630f712c9SDave Chinner xfs_agnumber_t agno; 18730f712c9SDave Chinner int ino_ok; 18830f712c9SDave Chinner int ioff; 18930f712c9SDave Chinner 19030f712c9SDave Chinner agno = XFS_INO_TO_AGNO(mp, ino); 19130f712c9SDave Chinner agblkno = XFS_INO_TO_AGBNO(mp, ino); 19230f712c9SDave Chinner ioff = XFS_INO_TO_OFFSET(mp, ino); 19330f712c9SDave Chinner agino = XFS_OFFBNO_TO_AGINO(mp, agblkno, ioff); 19430f712c9SDave Chinner ino_ok = 19530f712c9SDave Chinner agno < mp->m_sb.sb_agcount && 19630f712c9SDave Chinner agblkno < mp->m_sb.sb_agblocks && 19730f712c9SDave Chinner agblkno != 0 && 19830f712c9SDave Chinner ioff < (1 << mp->m_sb.sb_inopblog) && 19930f712c9SDave Chinner XFS_AGINO_TO_INO(mp, agno, agino) == ino; 20030f712c9SDave Chinner if (unlikely(XFS_TEST_ERROR(!ino_ok, mp, XFS_ERRTAG_DIR_INO_VALIDATE, 20130f712c9SDave Chinner XFS_RANDOM_DIR_INO_VALIDATE))) { 20230f712c9SDave Chinner xfs_warn(mp, "Invalid inode number 0x%Lx", 20330f712c9SDave Chinner (unsigned long long) ino); 20430f712c9SDave Chinner XFS_ERROR_REPORT("xfs_dir_ino_validate", XFS_ERRLEVEL_LOW, mp); 2052451337dSDave Chinner return -EFSCORRUPTED; 20630f712c9SDave Chinner } 20730f712c9SDave Chinner return 0; 20830f712c9SDave Chinner } 20930f712c9SDave Chinner 21030f712c9SDave Chinner /* 21130f712c9SDave Chinner * Initialize a directory with its "." and ".." entries. 21230f712c9SDave Chinner */ 21330f712c9SDave Chinner int 21430f712c9SDave Chinner xfs_dir_init( 21530f712c9SDave Chinner xfs_trans_t *tp, 21630f712c9SDave Chinner xfs_inode_t *dp, 21730f712c9SDave Chinner xfs_inode_t *pdp) 21830f712c9SDave Chinner { 21930f712c9SDave Chinner struct xfs_da_args *args; 22030f712c9SDave Chinner int error; 22130f712c9SDave Chinner 22230f712c9SDave Chinner ASSERT(S_ISDIR(dp->i_d.di_mode)); 22330f712c9SDave Chinner error = xfs_dir_ino_validate(tp->t_mountp, pdp->i_ino); 22430f712c9SDave Chinner if (error) 22530f712c9SDave Chinner return error; 22630f712c9SDave Chinner 22730f712c9SDave Chinner args = kmem_zalloc(sizeof(*args), KM_SLEEP | KM_NOFS); 22830f712c9SDave Chinner if (!args) 2292451337dSDave Chinner return -ENOMEM; 23030f712c9SDave Chinner 23130f712c9SDave Chinner args->geo = dp->i_mount->m_dir_geo; 23230f712c9SDave Chinner args->dp = dp; 23330f712c9SDave Chinner args->trans = tp; 23430f712c9SDave Chinner error = xfs_dir2_sf_create(args, pdp->i_ino); 23530f712c9SDave Chinner kmem_free(args); 23630f712c9SDave Chinner return error; 23730f712c9SDave Chinner } 23830f712c9SDave Chinner 23930f712c9SDave Chinner /* 24030f712c9SDave Chinner Enter a name in a directory. 24130f712c9SDave Chinner */ 24230f712c9SDave Chinner int 24330f712c9SDave Chinner xfs_dir_createname( 24430f712c9SDave Chinner xfs_trans_t *tp, 24530f712c9SDave Chinner xfs_inode_t *dp, 24630f712c9SDave Chinner struct xfs_name *name, 24730f712c9SDave Chinner xfs_ino_t inum, /* new entry inode number */ 24830f712c9SDave Chinner xfs_fsblock_t *first, /* bmap's firstblock */ 24930f712c9SDave Chinner xfs_bmap_free_t *flist, /* bmap's freeblock list */ 25030f712c9SDave Chinner xfs_extlen_t total) /* bmap's total block count */ 25130f712c9SDave Chinner { 25230f712c9SDave Chinner struct xfs_da_args *args; 25330f712c9SDave Chinner int rval; 25430f712c9SDave Chinner int v; /* type-checking value */ 25530f712c9SDave Chinner 25630f712c9SDave Chinner ASSERT(S_ISDIR(dp->i_d.di_mode)); 25730f712c9SDave Chinner rval = xfs_dir_ino_validate(tp->t_mountp, inum); 25830f712c9SDave Chinner if (rval) 25930f712c9SDave Chinner return rval; 26030f712c9SDave Chinner XFS_STATS_INC(xs_dir_create); 26130f712c9SDave Chinner 26230f712c9SDave Chinner args = kmem_zalloc(sizeof(*args), KM_SLEEP | KM_NOFS); 26330f712c9SDave Chinner if (!args) 2642451337dSDave Chinner return -ENOMEM; 26530f712c9SDave Chinner 26630f712c9SDave Chinner args->geo = dp->i_mount->m_dir_geo; 26730f712c9SDave Chinner args->name = name->name; 26830f712c9SDave Chinner args->namelen = name->len; 26930f712c9SDave Chinner args->filetype = name->type; 27030f712c9SDave Chinner args->hashval = dp->i_mount->m_dirnameops->hashname(name); 27130f712c9SDave Chinner args->inumber = inum; 27230f712c9SDave Chinner args->dp = dp; 27330f712c9SDave Chinner args->firstblock = first; 27430f712c9SDave Chinner args->flist = flist; 27530f712c9SDave Chinner args->total = total; 27630f712c9SDave Chinner args->whichfork = XFS_DATA_FORK; 27730f712c9SDave Chinner args->trans = tp; 27830f712c9SDave Chinner args->op_flags = XFS_DA_OP_ADDNAME | XFS_DA_OP_OKNOENT; 27930f712c9SDave Chinner 28030f712c9SDave Chinner if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL) { 28130f712c9SDave Chinner rval = xfs_dir2_sf_addname(args); 28230f712c9SDave Chinner goto out_free; 28330f712c9SDave Chinner } 28430f712c9SDave Chinner 28530f712c9SDave Chinner rval = xfs_dir2_isblock(args, &v); 28630f712c9SDave Chinner if (rval) 28730f712c9SDave Chinner goto out_free; 28830f712c9SDave Chinner if (v) { 28930f712c9SDave Chinner rval = xfs_dir2_block_addname(args); 29030f712c9SDave Chinner goto out_free; 29130f712c9SDave Chinner } 29230f712c9SDave Chinner 29330f712c9SDave Chinner rval = xfs_dir2_isleaf(args, &v); 29430f712c9SDave Chinner if (rval) 29530f712c9SDave Chinner goto out_free; 29630f712c9SDave Chinner if (v) 29730f712c9SDave Chinner rval = xfs_dir2_leaf_addname(args); 29830f712c9SDave Chinner else 29930f712c9SDave Chinner rval = xfs_dir2_node_addname(args); 30030f712c9SDave Chinner 30130f712c9SDave Chinner out_free: 30230f712c9SDave Chinner kmem_free(args); 30330f712c9SDave Chinner return rval; 30430f712c9SDave Chinner } 30530f712c9SDave Chinner 30630f712c9SDave Chinner /* 30730f712c9SDave Chinner * If doing a CI lookup and case-insensitive match, dup actual name into 30830f712c9SDave Chinner * args.value. Return EEXIST for success (ie. name found) or an error. 30930f712c9SDave Chinner */ 31030f712c9SDave Chinner int 31130f712c9SDave Chinner xfs_dir_cilookup_result( 31230f712c9SDave Chinner struct xfs_da_args *args, 31330f712c9SDave Chinner const unsigned char *name, 31430f712c9SDave Chinner int len) 31530f712c9SDave Chinner { 31630f712c9SDave Chinner if (args->cmpresult == XFS_CMP_DIFFERENT) 3172451337dSDave Chinner return -ENOENT; 31830f712c9SDave Chinner if (args->cmpresult != XFS_CMP_CASE || 31930f712c9SDave Chinner !(args->op_flags & XFS_DA_OP_CILOOKUP)) 3202451337dSDave Chinner return -EEXIST; 32130f712c9SDave Chinner 32230f712c9SDave Chinner args->value = kmem_alloc(len, KM_NOFS | KM_MAYFAIL); 32330f712c9SDave Chinner if (!args->value) 3242451337dSDave Chinner return -ENOMEM; 32530f712c9SDave Chinner 32630f712c9SDave Chinner memcpy(args->value, name, len); 32730f712c9SDave Chinner args->valuelen = len; 3282451337dSDave Chinner return -EEXIST; 32930f712c9SDave Chinner } 33030f712c9SDave Chinner 33130f712c9SDave Chinner /* 33230f712c9SDave Chinner * Lookup a name in a directory, give back the inode number. 33330f712c9SDave Chinner * If ci_name is not NULL, returns the actual name in ci_name if it differs 33430f712c9SDave Chinner * to name, or ci_name->name is set to NULL for an exact match. 33530f712c9SDave Chinner */ 33630f712c9SDave Chinner 33730f712c9SDave Chinner int 33830f712c9SDave Chinner xfs_dir_lookup( 33930f712c9SDave Chinner xfs_trans_t *tp, 34030f712c9SDave Chinner xfs_inode_t *dp, 34130f712c9SDave Chinner struct xfs_name *name, 34230f712c9SDave Chinner xfs_ino_t *inum, /* out: inode number */ 34330f712c9SDave Chinner struct xfs_name *ci_name) /* out: actual name if CI match */ 34430f712c9SDave Chinner { 34530f712c9SDave Chinner struct xfs_da_args *args; 34630f712c9SDave Chinner int rval; 34730f712c9SDave Chinner int v; /* type-checking value */ 34830f712c9SDave Chinner 34930f712c9SDave Chinner ASSERT(S_ISDIR(dp->i_d.di_mode)); 35030f712c9SDave Chinner XFS_STATS_INC(xs_dir_lookup); 35130f712c9SDave Chinner 35230f712c9SDave Chinner /* 35330f712c9SDave Chinner * We need to use KM_NOFS here so that lockdep will not throw false 35430f712c9SDave Chinner * positive deadlock warnings on a non-transactional lookup path. It is 35530f712c9SDave Chinner * safe to recurse into inode recalim in that case, but lockdep can't 35630f712c9SDave Chinner * easily be taught about it. Hence KM_NOFS avoids having to add more 35730f712c9SDave Chinner * lockdep Doing this avoids having to add a bunch of lockdep class 35830f712c9SDave Chinner * annotations into the reclaim path for the ilock. 35930f712c9SDave Chinner */ 36030f712c9SDave Chinner args = kmem_zalloc(sizeof(*args), KM_SLEEP | KM_NOFS); 36130f712c9SDave Chinner args->geo = dp->i_mount->m_dir_geo; 36230f712c9SDave Chinner args->name = name->name; 36330f712c9SDave Chinner args->namelen = name->len; 36430f712c9SDave Chinner args->filetype = name->type; 36530f712c9SDave Chinner args->hashval = dp->i_mount->m_dirnameops->hashname(name); 36630f712c9SDave Chinner args->dp = dp; 36730f712c9SDave Chinner args->whichfork = XFS_DATA_FORK; 36830f712c9SDave Chinner args->trans = tp; 36930f712c9SDave Chinner args->op_flags = XFS_DA_OP_OKNOENT; 37030f712c9SDave Chinner if (ci_name) 37130f712c9SDave Chinner args->op_flags |= XFS_DA_OP_CILOOKUP; 37230f712c9SDave Chinner 37330f712c9SDave Chinner if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL) { 37430f712c9SDave Chinner rval = xfs_dir2_sf_lookup(args); 37530f712c9SDave Chinner goto out_check_rval; 37630f712c9SDave Chinner } 37730f712c9SDave Chinner 37830f712c9SDave Chinner rval = xfs_dir2_isblock(args, &v); 37930f712c9SDave Chinner if (rval) 38030f712c9SDave Chinner goto out_free; 38130f712c9SDave Chinner if (v) { 38230f712c9SDave Chinner rval = xfs_dir2_block_lookup(args); 38330f712c9SDave Chinner goto out_check_rval; 38430f712c9SDave Chinner } 38530f712c9SDave Chinner 38630f712c9SDave Chinner rval = xfs_dir2_isleaf(args, &v); 38730f712c9SDave Chinner if (rval) 38830f712c9SDave Chinner goto out_free; 38930f712c9SDave Chinner if (v) 39030f712c9SDave Chinner rval = xfs_dir2_leaf_lookup(args); 39130f712c9SDave Chinner else 39230f712c9SDave Chinner rval = xfs_dir2_node_lookup(args); 39330f712c9SDave Chinner 39430f712c9SDave Chinner out_check_rval: 3952451337dSDave Chinner if (rval == -EEXIST) 39630f712c9SDave Chinner rval = 0; 39730f712c9SDave Chinner if (!rval) { 39830f712c9SDave Chinner *inum = args->inumber; 39930f712c9SDave Chinner if (ci_name) { 40030f712c9SDave Chinner ci_name->name = args->value; 40130f712c9SDave Chinner ci_name->len = args->valuelen; 40230f712c9SDave Chinner } 40330f712c9SDave Chinner } 40430f712c9SDave Chinner out_free: 40530f712c9SDave Chinner kmem_free(args); 40630f712c9SDave Chinner return rval; 40730f712c9SDave Chinner } 40830f712c9SDave Chinner 40930f712c9SDave Chinner /* 41030f712c9SDave Chinner * Remove an entry from a directory. 41130f712c9SDave Chinner */ 41230f712c9SDave Chinner int 41330f712c9SDave Chinner xfs_dir_removename( 41430f712c9SDave Chinner xfs_trans_t *tp, 41530f712c9SDave Chinner xfs_inode_t *dp, 41630f712c9SDave Chinner struct xfs_name *name, 41730f712c9SDave Chinner xfs_ino_t ino, 41830f712c9SDave Chinner xfs_fsblock_t *first, /* bmap's firstblock */ 41930f712c9SDave Chinner xfs_bmap_free_t *flist, /* bmap's freeblock list */ 42030f712c9SDave Chinner xfs_extlen_t total) /* bmap's total block count */ 42130f712c9SDave Chinner { 42230f712c9SDave Chinner struct xfs_da_args *args; 42330f712c9SDave Chinner int rval; 42430f712c9SDave Chinner int v; /* type-checking value */ 42530f712c9SDave Chinner 42630f712c9SDave Chinner ASSERT(S_ISDIR(dp->i_d.di_mode)); 42730f712c9SDave Chinner XFS_STATS_INC(xs_dir_remove); 42830f712c9SDave Chinner 42930f712c9SDave Chinner args = kmem_zalloc(sizeof(*args), KM_SLEEP | KM_NOFS); 43030f712c9SDave Chinner if (!args) 4312451337dSDave Chinner return -ENOMEM; 43230f712c9SDave Chinner 43330f712c9SDave Chinner args->geo = dp->i_mount->m_dir_geo; 43430f712c9SDave Chinner args->name = name->name; 43530f712c9SDave Chinner args->namelen = name->len; 43630f712c9SDave Chinner args->filetype = name->type; 43730f712c9SDave Chinner args->hashval = dp->i_mount->m_dirnameops->hashname(name); 43830f712c9SDave Chinner args->inumber = ino; 43930f712c9SDave Chinner args->dp = dp; 44030f712c9SDave Chinner args->firstblock = first; 44130f712c9SDave Chinner args->flist = flist; 44230f712c9SDave Chinner args->total = total; 44330f712c9SDave Chinner args->whichfork = XFS_DATA_FORK; 44430f712c9SDave Chinner args->trans = tp; 44530f712c9SDave Chinner 44630f712c9SDave Chinner if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL) { 44730f712c9SDave Chinner rval = xfs_dir2_sf_removename(args); 44830f712c9SDave Chinner goto out_free; 44930f712c9SDave Chinner } 45030f712c9SDave Chinner 45130f712c9SDave Chinner rval = xfs_dir2_isblock(args, &v); 45230f712c9SDave Chinner if (rval) 45330f712c9SDave Chinner goto out_free; 45430f712c9SDave Chinner if (v) { 45530f712c9SDave Chinner rval = xfs_dir2_block_removename(args); 45630f712c9SDave Chinner goto out_free; 45730f712c9SDave Chinner } 45830f712c9SDave Chinner 45930f712c9SDave Chinner rval = xfs_dir2_isleaf(args, &v); 46030f712c9SDave Chinner if (rval) 46130f712c9SDave Chinner goto out_free; 46230f712c9SDave Chinner if (v) 46330f712c9SDave Chinner rval = xfs_dir2_leaf_removename(args); 46430f712c9SDave Chinner else 46530f712c9SDave Chinner rval = xfs_dir2_node_removename(args); 46630f712c9SDave Chinner out_free: 46730f712c9SDave Chinner kmem_free(args); 46830f712c9SDave Chinner return rval; 46930f712c9SDave Chinner } 47030f712c9SDave Chinner 47130f712c9SDave Chinner /* 47230f712c9SDave Chinner * Replace the inode number of a directory entry. 47330f712c9SDave Chinner */ 47430f712c9SDave Chinner int 47530f712c9SDave Chinner xfs_dir_replace( 47630f712c9SDave Chinner xfs_trans_t *tp, 47730f712c9SDave Chinner xfs_inode_t *dp, 47830f712c9SDave Chinner struct xfs_name *name, /* name of entry to replace */ 47930f712c9SDave Chinner xfs_ino_t inum, /* new inode number */ 48030f712c9SDave Chinner xfs_fsblock_t *first, /* bmap's firstblock */ 48130f712c9SDave Chinner xfs_bmap_free_t *flist, /* bmap's freeblock list */ 48230f712c9SDave Chinner xfs_extlen_t total) /* bmap's total block count */ 48330f712c9SDave Chinner { 48430f712c9SDave Chinner struct xfs_da_args *args; 48530f712c9SDave Chinner int rval; 48630f712c9SDave Chinner int v; /* type-checking value */ 48730f712c9SDave Chinner 48830f712c9SDave Chinner ASSERT(S_ISDIR(dp->i_d.di_mode)); 48930f712c9SDave Chinner 49030f712c9SDave Chinner rval = xfs_dir_ino_validate(tp->t_mountp, inum); 49130f712c9SDave Chinner if (rval) 49230f712c9SDave Chinner return rval; 49330f712c9SDave Chinner 49430f712c9SDave Chinner args = kmem_zalloc(sizeof(*args), KM_SLEEP | KM_NOFS); 49530f712c9SDave Chinner if (!args) 4962451337dSDave Chinner return -ENOMEM; 49730f712c9SDave Chinner 49830f712c9SDave Chinner args->geo = dp->i_mount->m_dir_geo; 49930f712c9SDave Chinner args->name = name->name; 50030f712c9SDave Chinner args->namelen = name->len; 50130f712c9SDave Chinner args->filetype = name->type; 50230f712c9SDave Chinner args->hashval = dp->i_mount->m_dirnameops->hashname(name); 50330f712c9SDave Chinner args->inumber = inum; 50430f712c9SDave Chinner args->dp = dp; 50530f712c9SDave Chinner args->firstblock = first; 50630f712c9SDave Chinner args->flist = flist; 50730f712c9SDave Chinner args->total = total; 50830f712c9SDave Chinner args->whichfork = XFS_DATA_FORK; 50930f712c9SDave Chinner args->trans = tp; 51030f712c9SDave Chinner 51130f712c9SDave Chinner if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL) { 51230f712c9SDave Chinner rval = xfs_dir2_sf_replace(args); 51330f712c9SDave Chinner goto out_free; 51430f712c9SDave Chinner } 51530f712c9SDave Chinner 51630f712c9SDave Chinner rval = xfs_dir2_isblock(args, &v); 51730f712c9SDave Chinner if (rval) 51830f712c9SDave Chinner goto out_free; 51930f712c9SDave Chinner if (v) { 52030f712c9SDave Chinner rval = xfs_dir2_block_replace(args); 52130f712c9SDave Chinner goto out_free; 52230f712c9SDave Chinner } 52330f712c9SDave Chinner 52430f712c9SDave Chinner rval = xfs_dir2_isleaf(args, &v); 52530f712c9SDave Chinner if (rval) 52630f712c9SDave Chinner goto out_free; 52730f712c9SDave Chinner if (v) 52830f712c9SDave Chinner rval = xfs_dir2_leaf_replace(args); 52930f712c9SDave Chinner else 53030f712c9SDave Chinner rval = xfs_dir2_node_replace(args); 53130f712c9SDave Chinner out_free: 53230f712c9SDave Chinner kmem_free(args); 53330f712c9SDave Chinner return rval; 53430f712c9SDave Chinner } 53530f712c9SDave Chinner 53630f712c9SDave Chinner /* 53730f712c9SDave Chinner * See if this entry can be added to the directory without allocating space. 53830f712c9SDave Chinner */ 53930f712c9SDave Chinner int 54030f712c9SDave Chinner xfs_dir_canenter( 54130f712c9SDave Chinner xfs_trans_t *tp, 54230f712c9SDave Chinner xfs_inode_t *dp, 543*94f3cad5SEric Sandeen struct xfs_name *name) /* name of entry to add */ 54430f712c9SDave Chinner { 54530f712c9SDave Chinner struct xfs_da_args *args; 54630f712c9SDave Chinner int rval; 54730f712c9SDave Chinner int v; /* type-checking value */ 54830f712c9SDave Chinner 54930f712c9SDave Chinner ASSERT(S_ISDIR(dp->i_d.di_mode)); 55030f712c9SDave Chinner 55130f712c9SDave Chinner args = kmem_zalloc(sizeof(*args), KM_SLEEP | KM_NOFS); 55230f712c9SDave Chinner if (!args) 5532451337dSDave Chinner return -ENOMEM; 55430f712c9SDave Chinner 55530f712c9SDave Chinner args->geo = dp->i_mount->m_dir_geo; 55630f712c9SDave Chinner args->name = name->name; 55730f712c9SDave Chinner args->namelen = name->len; 55830f712c9SDave Chinner args->filetype = name->type; 55930f712c9SDave Chinner args->hashval = dp->i_mount->m_dirnameops->hashname(name); 56030f712c9SDave Chinner args->dp = dp; 56130f712c9SDave Chinner args->whichfork = XFS_DATA_FORK; 56230f712c9SDave Chinner args->trans = tp; 56330f712c9SDave Chinner args->op_flags = XFS_DA_OP_JUSTCHECK | XFS_DA_OP_ADDNAME | 56430f712c9SDave Chinner XFS_DA_OP_OKNOENT; 56530f712c9SDave Chinner 56630f712c9SDave Chinner if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL) { 56730f712c9SDave Chinner rval = xfs_dir2_sf_addname(args); 56830f712c9SDave Chinner goto out_free; 56930f712c9SDave Chinner } 57030f712c9SDave Chinner 57130f712c9SDave Chinner rval = xfs_dir2_isblock(args, &v); 57230f712c9SDave Chinner if (rval) 57330f712c9SDave Chinner goto out_free; 57430f712c9SDave Chinner if (v) { 57530f712c9SDave Chinner rval = xfs_dir2_block_addname(args); 57630f712c9SDave Chinner goto out_free; 57730f712c9SDave Chinner } 57830f712c9SDave Chinner 57930f712c9SDave Chinner rval = xfs_dir2_isleaf(args, &v); 58030f712c9SDave Chinner if (rval) 58130f712c9SDave Chinner goto out_free; 58230f712c9SDave Chinner if (v) 58330f712c9SDave Chinner rval = xfs_dir2_leaf_addname(args); 58430f712c9SDave Chinner else 58530f712c9SDave Chinner rval = xfs_dir2_node_addname(args); 58630f712c9SDave Chinner out_free: 58730f712c9SDave Chinner kmem_free(args); 58830f712c9SDave Chinner return rval; 58930f712c9SDave Chinner } 59030f712c9SDave Chinner 59130f712c9SDave Chinner /* 59230f712c9SDave Chinner * Utility routines. 59330f712c9SDave Chinner */ 59430f712c9SDave Chinner 59530f712c9SDave Chinner /* 59630f712c9SDave Chinner * Add a block to the directory. 59730f712c9SDave Chinner * 59830f712c9SDave Chinner * This routine is for data and free blocks, not leaf/node blocks which are 59930f712c9SDave Chinner * handled by xfs_da_grow_inode. 60030f712c9SDave Chinner */ 60130f712c9SDave Chinner int 60230f712c9SDave Chinner xfs_dir2_grow_inode( 60330f712c9SDave Chinner struct xfs_da_args *args, 60430f712c9SDave Chinner int space, /* v2 dir's space XFS_DIR2_xxx_SPACE */ 60530f712c9SDave Chinner xfs_dir2_db_t *dbp) /* out: block number added */ 60630f712c9SDave Chinner { 60730f712c9SDave Chinner struct xfs_inode *dp = args->dp; 60830f712c9SDave Chinner struct xfs_mount *mp = dp->i_mount; 60930f712c9SDave Chinner xfs_fileoff_t bno; /* directory offset of new block */ 61030f712c9SDave Chinner int count; /* count of filesystem blocks */ 61130f712c9SDave Chinner int error; 61230f712c9SDave Chinner 61330f712c9SDave Chinner trace_xfs_dir2_grow_inode(args, space); 61430f712c9SDave Chinner 61530f712c9SDave Chinner /* 61630f712c9SDave Chinner * Set lowest possible block in the space requested. 61730f712c9SDave Chinner */ 61830f712c9SDave Chinner bno = XFS_B_TO_FSBT(mp, space * XFS_DIR2_SPACE_SIZE); 61930f712c9SDave Chinner count = args->geo->fsbcount; 62030f712c9SDave Chinner 62130f712c9SDave Chinner error = xfs_da_grow_inode_int(args, &bno, count); 62230f712c9SDave Chinner if (error) 62330f712c9SDave Chinner return error; 62430f712c9SDave Chinner 62530f712c9SDave Chinner *dbp = xfs_dir2_da_to_db(args->geo, (xfs_dablk_t)bno); 62630f712c9SDave Chinner 62730f712c9SDave Chinner /* 62830f712c9SDave Chinner * Update file's size if this is the data space and it grew. 62930f712c9SDave Chinner */ 63030f712c9SDave Chinner if (space == XFS_DIR2_DATA_SPACE) { 63130f712c9SDave Chinner xfs_fsize_t size; /* directory file (data) size */ 63230f712c9SDave Chinner 63330f712c9SDave Chinner size = XFS_FSB_TO_B(mp, bno + count); 63430f712c9SDave Chinner if (size > dp->i_d.di_size) { 63530f712c9SDave Chinner dp->i_d.di_size = size; 63630f712c9SDave Chinner xfs_trans_log_inode(args->trans, dp, XFS_ILOG_CORE); 63730f712c9SDave Chinner } 63830f712c9SDave Chinner } 63930f712c9SDave Chinner return 0; 64030f712c9SDave Chinner } 64130f712c9SDave Chinner 64230f712c9SDave Chinner /* 64330f712c9SDave Chinner * See if the directory is a single-block form directory. 64430f712c9SDave Chinner */ 64530f712c9SDave Chinner int 64630f712c9SDave Chinner xfs_dir2_isblock( 64730f712c9SDave Chinner struct xfs_da_args *args, 64830f712c9SDave Chinner int *vp) /* out: 1 is block, 0 is not block */ 64930f712c9SDave Chinner { 65030f712c9SDave Chinner xfs_fileoff_t last; /* last file offset */ 65130f712c9SDave Chinner int rval; 65230f712c9SDave Chinner 65330f712c9SDave Chinner if ((rval = xfs_bmap_last_offset(args->dp, &last, XFS_DATA_FORK))) 65430f712c9SDave Chinner return rval; 65530f712c9SDave Chinner rval = XFS_FSB_TO_B(args->dp->i_mount, last) == args->geo->blksize; 65630f712c9SDave Chinner ASSERT(rval == 0 || args->dp->i_d.di_size == args->geo->blksize); 65730f712c9SDave Chinner *vp = rval; 65830f712c9SDave Chinner return 0; 65930f712c9SDave Chinner } 66030f712c9SDave Chinner 66130f712c9SDave Chinner /* 66230f712c9SDave Chinner * See if the directory is a single-leaf form directory. 66330f712c9SDave Chinner */ 66430f712c9SDave Chinner int 66530f712c9SDave Chinner xfs_dir2_isleaf( 66630f712c9SDave Chinner struct xfs_da_args *args, 66730f712c9SDave Chinner int *vp) /* out: 1 is block, 0 is not block */ 66830f712c9SDave Chinner { 66930f712c9SDave Chinner xfs_fileoff_t last; /* last file offset */ 67030f712c9SDave Chinner int rval; 67130f712c9SDave Chinner 67230f712c9SDave Chinner if ((rval = xfs_bmap_last_offset(args->dp, &last, XFS_DATA_FORK))) 67330f712c9SDave Chinner return rval; 67430f712c9SDave Chinner *vp = last == args->geo->leafblk + args->geo->fsbcount; 67530f712c9SDave Chinner return 0; 67630f712c9SDave Chinner } 67730f712c9SDave Chinner 67830f712c9SDave Chinner /* 67930f712c9SDave Chinner * Remove the given block from the directory. 68030f712c9SDave Chinner * This routine is used for data and free blocks, leaf/node are done 68130f712c9SDave Chinner * by xfs_da_shrink_inode. 68230f712c9SDave Chinner */ 68330f712c9SDave Chinner int 68430f712c9SDave Chinner xfs_dir2_shrink_inode( 68530f712c9SDave Chinner xfs_da_args_t *args, 68630f712c9SDave Chinner xfs_dir2_db_t db, 68730f712c9SDave Chinner struct xfs_buf *bp) 68830f712c9SDave Chinner { 68930f712c9SDave Chinner xfs_fileoff_t bno; /* directory file offset */ 69030f712c9SDave Chinner xfs_dablk_t da; /* directory file offset */ 69130f712c9SDave Chinner int done; /* bunmap is finished */ 69230f712c9SDave Chinner xfs_inode_t *dp; 69330f712c9SDave Chinner int error; 69430f712c9SDave Chinner xfs_mount_t *mp; 69530f712c9SDave Chinner xfs_trans_t *tp; 69630f712c9SDave Chinner 69730f712c9SDave Chinner trace_xfs_dir2_shrink_inode(args, db); 69830f712c9SDave Chinner 69930f712c9SDave Chinner dp = args->dp; 70030f712c9SDave Chinner mp = dp->i_mount; 70130f712c9SDave Chinner tp = args->trans; 70230f712c9SDave Chinner da = xfs_dir2_db_to_da(args->geo, db); 70330f712c9SDave Chinner /* 70430f712c9SDave Chinner * Unmap the fsblock(s). 70530f712c9SDave Chinner */ 70630f712c9SDave Chinner if ((error = xfs_bunmapi(tp, dp, da, args->geo->fsbcount, 70730f712c9SDave Chinner XFS_BMAPI_METADATA, 0, args->firstblock, args->flist, 70830f712c9SDave Chinner &done))) { 70930f712c9SDave Chinner /* 71030f712c9SDave Chinner * ENOSPC actually can happen if we're in a removename with 71130f712c9SDave Chinner * no space reservation, and the resulting block removal 71230f712c9SDave Chinner * would cause a bmap btree split or conversion from extents 71330f712c9SDave Chinner * to btree. This can only happen for un-fragmented 71430f712c9SDave Chinner * directory blocks, since you need to be punching out 71530f712c9SDave Chinner * the middle of an extent. 71630f712c9SDave Chinner * In this case we need to leave the block in the file, 71730f712c9SDave Chinner * and not binval it. 71830f712c9SDave Chinner * So the block has to be in a consistent empty state 71930f712c9SDave Chinner * and appropriately logged. 72030f712c9SDave Chinner * We don't free up the buffer, the caller can tell it 72130f712c9SDave Chinner * hasn't happened since it got an error back. 72230f712c9SDave Chinner */ 72330f712c9SDave Chinner return error; 72430f712c9SDave Chinner } 72530f712c9SDave Chinner ASSERT(done); 72630f712c9SDave Chinner /* 72730f712c9SDave Chinner * Invalidate the buffer from the transaction. 72830f712c9SDave Chinner */ 72930f712c9SDave Chinner xfs_trans_binval(tp, bp); 73030f712c9SDave Chinner /* 73130f712c9SDave Chinner * If it's not a data block, we're done. 73230f712c9SDave Chinner */ 73330f712c9SDave Chinner if (db >= xfs_dir2_byte_to_db(args->geo, XFS_DIR2_LEAF_OFFSET)) 73430f712c9SDave Chinner return 0; 73530f712c9SDave Chinner /* 73630f712c9SDave Chinner * If the block isn't the last one in the directory, we're done. 73730f712c9SDave Chinner */ 73830f712c9SDave Chinner if (dp->i_d.di_size > xfs_dir2_db_off_to_byte(args->geo, db + 1, 0)) 73930f712c9SDave Chinner return 0; 74030f712c9SDave Chinner bno = da; 74130f712c9SDave Chinner if ((error = xfs_bmap_last_before(tp, dp, &bno, XFS_DATA_FORK))) { 74230f712c9SDave Chinner /* 74330f712c9SDave Chinner * This can't really happen unless there's kernel corruption. 74430f712c9SDave Chinner */ 74530f712c9SDave Chinner return error; 74630f712c9SDave Chinner } 74730f712c9SDave Chinner if (db == args->geo->datablk) 74830f712c9SDave Chinner ASSERT(bno == 0); 74930f712c9SDave Chinner else 75030f712c9SDave Chinner ASSERT(bno > 0); 75130f712c9SDave Chinner /* 75230f712c9SDave Chinner * Set the size to the new last block. 75330f712c9SDave Chinner */ 75430f712c9SDave Chinner dp->i_d.di_size = XFS_FSB_TO_B(mp, bno); 75530f712c9SDave Chinner xfs_trans_log_inode(tp, dp, XFS_ILOG_CORE); 75630f712c9SDave Chinner return 0; 75730f712c9SDave Chinner } 758