10b61f8a4SDave Chinner // SPDX-License-Identifier: GPL-2.0 230f712c9SDave Chinner /* 330f712c9SDave Chinner * Copyright (c) 2000-2001,2005 Silicon Graphics, Inc. 430f712c9SDave Chinner * All Rights Reserved. 530f712c9SDave Chinner */ 630f712c9SDave Chinner #include "xfs.h" 730f712c9SDave Chinner #include "xfs_fs.h" 85467b34bSDarrick J. Wong #include "xfs_shared.h" 930f712c9SDave Chinner #include "xfs_format.h" 1030f712c9SDave Chinner #include "xfs_log_format.h" 1130f712c9SDave Chinner #include "xfs_trans_resv.h" 1230f712c9SDave Chinner #include "xfs_mount.h" 1330f712c9SDave Chinner #include "xfs_inode.h" 1430f712c9SDave Chinner #include "xfs_trans.h" 1530f712c9SDave Chinner #include "xfs_bmap.h" 1630f712c9SDave Chinner #include "xfs_dir2.h" 1730f712c9SDave Chinner #include "xfs_dir2_priv.h" 18e9e899a2SDarrick J. Wong #include "xfs_errortag.h" 1930f712c9SDave Chinner #include "xfs_error.h" 2030f712c9SDave Chinner #include "xfs_trace.h" 2130f712c9SDave Chinner 2230f712c9SDave Chinner struct xfs_name xfs_name_dotdot = { (unsigned char *)"..", 2, XFS_DIR3_FT_DIR }; 2330f712c9SDave Chinner 241b767ee3SDave Chinner /* 251fc4d33fSAmir Goldstein * Convert inode mode to directory entry filetype 261b767ee3SDave Chinner */ 27a5c46e5eSDarrick J. Wong unsigned char 28a5c46e5eSDarrick J. Wong xfs_mode_to_ftype( 29a5c46e5eSDarrick J. Wong int mode) 301fc4d33fSAmir Goldstein { 311fc4d33fSAmir Goldstein switch (mode & S_IFMT) { 321fc4d33fSAmir Goldstein case S_IFREG: 331fc4d33fSAmir Goldstein return XFS_DIR3_FT_REG_FILE; 341fc4d33fSAmir Goldstein case S_IFDIR: 351fc4d33fSAmir Goldstein return XFS_DIR3_FT_DIR; 361fc4d33fSAmir Goldstein case S_IFCHR: 371fc4d33fSAmir Goldstein return XFS_DIR3_FT_CHRDEV; 381fc4d33fSAmir Goldstein case S_IFBLK: 391fc4d33fSAmir Goldstein return XFS_DIR3_FT_BLKDEV; 401fc4d33fSAmir Goldstein case S_IFIFO: 411fc4d33fSAmir Goldstein return XFS_DIR3_FT_FIFO; 421fc4d33fSAmir Goldstein case S_IFSOCK: 431fc4d33fSAmir Goldstein return XFS_DIR3_FT_SOCK; 441fc4d33fSAmir Goldstein case S_IFLNK: 451fc4d33fSAmir Goldstein return XFS_DIR3_FT_SYMLINK; 461fc4d33fSAmir Goldstein default: 471fc4d33fSAmir Goldstein return XFS_DIR3_FT_UNKNOWN; 481fc4d33fSAmir Goldstein } 491fc4d33fSAmir Goldstein } 5030f712c9SDave Chinner 5130f712c9SDave Chinner /* 5230f712c9SDave Chinner * ASCII case-insensitive (ie. A-Z) support for directories that was 5330f712c9SDave Chinner * used in IRIX. 5430f712c9SDave Chinner */ 55d8d11fc7SChristoph Hellwig xfs_dahash_t 5630f712c9SDave Chinner xfs_ascii_ci_hashname( 5730f712c9SDave Chinner struct xfs_name *name) 5830f712c9SDave Chinner { 5930f712c9SDave Chinner xfs_dahash_t hash; 6030f712c9SDave Chinner int i; 6130f712c9SDave Chinner 6230f712c9SDave Chinner for (i = 0, hash = 0; i < name->len; i++) 6330f712c9SDave Chinner hash = tolower(name->name[i]) ^ rol32(hash, 7); 6430f712c9SDave Chinner 6530f712c9SDave Chinner return hash; 6630f712c9SDave Chinner } 6730f712c9SDave Chinner 68d8d11fc7SChristoph Hellwig enum xfs_dacmp 6930f712c9SDave Chinner xfs_ascii_ci_compname( 7030f712c9SDave Chinner struct xfs_da_args *args, 7130f712c9SDave Chinner const unsigned char *name, 7230f712c9SDave Chinner int len) 7330f712c9SDave Chinner { 7430f712c9SDave Chinner enum xfs_dacmp result; 7530f712c9SDave Chinner int i; 7630f712c9SDave Chinner 7730f712c9SDave Chinner if (args->namelen != len) 7830f712c9SDave Chinner return XFS_CMP_DIFFERENT; 7930f712c9SDave Chinner 8030f712c9SDave Chinner result = XFS_CMP_EXACT; 8130f712c9SDave Chinner for (i = 0; i < len; i++) { 8230f712c9SDave Chinner if (args->name[i] == name[i]) 8330f712c9SDave Chinner continue; 8430f712c9SDave Chinner if (tolower(args->name[i]) != tolower(name[i])) 8530f712c9SDave Chinner return XFS_CMP_DIFFERENT; 8630f712c9SDave Chinner result = XFS_CMP_CASE; 8730f712c9SDave Chinner } 8830f712c9SDave Chinner 8930f712c9SDave Chinner return result; 9030f712c9SDave Chinner } 9130f712c9SDave Chinner 9230f712c9SDave Chinner int 9330f712c9SDave Chinner xfs_da_mount( 9430f712c9SDave Chinner struct xfs_mount *mp) 9530f712c9SDave Chinner { 9630f712c9SDave Chinner struct xfs_da_geometry *dageo; 9730f712c9SDave Chinner 9830f712c9SDave Chinner 9930f712c9SDave Chinner ASSERT(mp->m_sb.sb_versionnum & XFS_SB_VERSION_DIRV2BIT); 100ac503a4cSDarrick J. Wong ASSERT(xfs_dir2_dirblock_bytes(&mp->m_sb) <= XFS_MAX_BLOCKSIZE); 10130f712c9SDave Chinner 10230f712c9SDave Chinner mp->m_dir_geo = kmem_zalloc(sizeof(struct xfs_da_geometry), 103707e0ddaSTetsuo Handa KM_MAYFAIL); 10430f712c9SDave Chinner mp->m_attr_geo = kmem_zalloc(sizeof(struct xfs_da_geometry), 105707e0ddaSTetsuo Handa KM_MAYFAIL); 10630f712c9SDave Chinner if (!mp->m_dir_geo || !mp->m_attr_geo) { 10730f712c9SDave Chinner kmem_free(mp->m_dir_geo); 10830f712c9SDave Chinner kmem_free(mp->m_attr_geo); 1092451337dSDave Chinner return -ENOMEM; 11030f712c9SDave Chinner } 11130f712c9SDave Chinner 11230f712c9SDave Chinner /* set up directory geometry */ 11330f712c9SDave Chinner dageo = mp->m_dir_geo; 11430f712c9SDave Chinner dageo->blklog = mp->m_sb.sb_blocklog + mp->m_sb.sb_dirblklog; 11530f712c9SDave Chinner dageo->fsblog = mp->m_sb.sb_blocklog; 116ac503a4cSDarrick J. Wong dageo->blksize = xfs_dir2_dirblock_bytes(&mp->m_sb); 11730f712c9SDave Chinner dageo->fsbcount = 1 << mp->m_sb.sb_dirblklog; 118545910bcSChristoph Hellwig if (xfs_sb_version_hascrc(&mp->m_sb)) { 1193b344413SChristoph Hellwig dageo->node_hdr_size = sizeof(struct xfs_da3_node_hdr); 120545910bcSChristoph Hellwig dageo->leaf_hdr_size = sizeof(struct xfs_dir3_leaf_hdr); 121ed1d612fSChristoph Hellwig dageo->free_hdr_size = sizeof(struct xfs_dir3_free_hdr); 122d73e1ceeSChristoph Hellwig dageo->data_entry_offset = 123d73e1ceeSChristoph Hellwig sizeof(struct xfs_dir3_data_hdr); 124545910bcSChristoph Hellwig } else { 1253b344413SChristoph Hellwig dageo->node_hdr_size = sizeof(struct xfs_da_node_hdr); 126545910bcSChristoph Hellwig dageo->leaf_hdr_size = sizeof(struct xfs_dir2_leaf_hdr); 127ed1d612fSChristoph Hellwig dageo->free_hdr_size = sizeof(struct xfs_dir2_free_hdr); 128d73e1ceeSChristoph Hellwig dageo->data_entry_offset = 129d73e1ceeSChristoph Hellwig sizeof(struct xfs_dir2_data_hdr); 130545910bcSChristoph Hellwig } 131478c7835SChristoph Hellwig dageo->leaf_max_ents = (dageo->blksize - dageo->leaf_hdr_size) / 132478c7835SChristoph Hellwig sizeof(struct xfs_dir2_leaf_entry); 1335893e4feSChristoph Hellwig dageo->free_max_bests = (dageo->blksize - dageo->free_hdr_size) / 1345893e4feSChristoph Hellwig sizeof(xfs_dir2_data_off_t); 13530f712c9SDave Chinner 136d73e1ceeSChristoph Hellwig dageo->data_first_offset = dageo->data_entry_offset + 137d73e1ceeSChristoph Hellwig xfs_dir2_data_entsize(mp, 1) + 138d73e1ceeSChristoph Hellwig xfs_dir2_data_entsize(mp, 2); 139d73e1ceeSChristoph Hellwig 14030f712c9SDave Chinner /* 14130f712c9SDave Chinner * Now we've set up the block conversion variables, we can calculate the 14230f712c9SDave Chinner * segment block constants using the geometry structure. 14330f712c9SDave Chinner */ 14430f712c9SDave Chinner dageo->datablk = xfs_dir2_byte_to_da(dageo, XFS_DIR2_DATA_OFFSET); 14530f712c9SDave Chinner dageo->leafblk = xfs_dir2_byte_to_da(dageo, XFS_DIR2_LEAF_OFFSET); 14630f712c9SDave Chinner dageo->freeblk = xfs_dir2_byte_to_da(dageo, XFS_DIR2_FREE_OFFSET); 1473b344413SChristoph Hellwig dageo->node_ents = (dageo->blksize - dageo->node_hdr_size) / 14830f712c9SDave Chinner (uint)sizeof(xfs_da_node_entry_t); 14930f712c9SDave Chinner dageo->magicpct = (dageo->blksize * 37) / 100; 15030f712c9SDave Chinner 15130f712c9SDave Chinner /* set up attribute geometry - single fsb only */ 15230f712c9SDave Chinner dageo = mp->m_attr_geo; 15330f712c9SDave Chinner dageo->blklog = mp->m_sb.sb_blocklog; 15430f712c9SDave Chinner dageo->fsblog = mp->m_sb.sb_blocklog; 15530f712c9SDave Chinner dageo->blksize = 1 << dageo->blklog; 15630f712c9SDave Chinner dageo->fsbcount = 1; 1573b344413SChristoph Hellwig dageo->node_hdr_size = mp->m_dir_geo->node_hdr_size; 1583b344413SChristoph Hellwig dageo->node_ents = (dageo->blksize - dageo->node_hdr_size) / 15930f712c9SDave Chinner (uint)sizeof(xfs_da_node_entry_t); 16030f712c9SDave Chinner dageo->magicpct = (dageo->blksize * 37) / 100; 16130f712c9SDave Chinner return 0; 16230f712c9SDave Chinner } 16330f712c9SDave Chinner 16430f712c9SDave Chinner void 16530f712c9SDave Chinner xfs_da_unmount( 16630f712c9SDave Chinner struct xfs_mount *mp) 16730f712c9SDave Chinner { 16830f712c9SDave Chinner kmem_free(mp->m_dir_geo); 16930f712c9SDave Chinner kmem_free(mp->m_attr_geo); 17030f712c9SDave Chinner } 17130f712c9SDave Chinner 17230f712c9SDave Chinner /* 17330f712c9SDave Chinner * Return 1 if directory contains only "." and "..". 17430f712c9SDave Chinner */ 17530f712c9SDave Chinner int 17630f712c9SDave Chinner xfs_dir_isempty( 17730f712c9SDave Chinner xfs_inode_t *dp) 17830f712c9SDave Chinner { 17930f712c9SDave Chinner xfs_dir2_sf_hdr_t *sfp; 18030f712c9SDave Chinner 181c19b3b05SDave Chinner ASSERT(S_ISDIR(VFS_I(dp)->i_mode)); 182*13d2c10bSChristoph Hellwig if (dp->i_disk_size == 0) /* might happen during shutdown. */ 18330f712c9SDave Chinner return 1; 184*13d2c10bSChristoph Hellwig if (dp->i_disk_size > XFS_IFORK_DSIZE(dp)) 18530f712c9SDave Chinner return 0; 18630f712c9SDave Chinner sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data; 18730f712c9SDave Chinner return !sfp->count; 18830f712c9SDave Chinner } 18930f712c9SDave Chinner 19030f712c9SDave Chinner /* 19130f712c9SDave Chinner * Validate a given inode number. 19230f712c9SDave Chinner */ 19330f712c9SDave Chinner int 19430f712c9SDave Chinner xfs_dir_ino_validate( 19530f712c9SDave Chinner xfs_mount_t *mp, 19630f712c9SDave Chinner xfs_ino_t ino) 19730f712c9SDave Chinner { 19891fb9afcSDarrick J. Wong bool ino_ok = xfs_verify_dir_ino(mp, ino); 19930f712c9SDave Chinner 200a71895c5SDarrick J. Wong if (XFS_IS_CORRUPT(mp, !ino_ok) || 201a71895c5SDarrick J. Wong XFS_TEST_ERROR(false, mp, XFS_ERRTAG_DIR_INO_VALIDATE)) { 20230f712c9SDave Chinner xfs_warn(mp, "Invalid inode number 0x%Lx", 20330f712c9SDave Chinner (unsigned long long) ino); 2042451337dSDave Chinner return -EFSCORRUPTED; 20530f712c9SDave Chinner } 20630f712c9SDave Chinner return 0; 20730f712c9SDave Chinner } 20830f712c9SDave Chinner 20930f712c9SDave Chinner /* 21030f712c9SDave Chinner * Initialize a directory with its "." and ".." entries. 21130f712c9SDave Chinner */ 21230f712c9SDave Chinner int 21330f712c9SDave Chinner xfs_dir_init( 21430f712c9SDave Chinner xfs_trans_t *tp, 21530f712c9SDave Chinner xfs_inode_t *dp, 21630f712c9SDave Chinner xfs_inode_t *pdp) 21730f712c9SDave Chinner { 21830f712c9SDave Chinner struct xfs_da_args *args; 21930f712c9SDave Chinner int error; 22030f712c9SDave Chinner 221c19b3b05SDave Chinner ASSERT(S_ISDIR(VFS_I(dp)->i_mode)); 22230f712c9SDave Chinner error = xfs_dir_ino_validate(tp->t_mountp, pdp->i_ino); 22330f712c9SDave Chinner if (error) 22430f712c9SDave Chinner return error; 22530f712c9SDave Chinner 226707e0ddaSTetsuo Handa args = kmem_zalloc(sizeof(*args), KM_NOFS); 22730f712c9SDave Chinner if (!args) 2282451337dSDave Chinner return -ENOMEM; 22930f712c9SDave Chinner 23030f712c9SDave Chinner args->geo = dp->i_mount->m_dir_geo; 23130f712c9SDave Chinner args->dp = dp; 23230f712c9SDave Chinner args->trans = tp; 23330f712c9SDave Chinner error = xfs_dir2_sf_create(args, pdp->i_ino); 23430f712c9SDave Chinner kmem_free(args); 23530f712c9SDave Chinner return error; 23630f712c9SDave Chinner } 23730f712c9SDave Chinner 23830f712c9SDave Chinner /* 239b16ed7c1SEric Sandeen * Enter a name in a directory, or check for available space. 240b16ed7c1SEric Sandeen * If inum is 0, only the available space test is performed. 24130f712c9SDave Chinner */ 24230f712c9SDave Chinner int 24330f712c9SDave Chinner xfs_dir_createname( 24432a9b7c6SBrian Foster struct xfs_trans *tp, 24532a9b7c6SBrian Foster struct xfs_inode *dp, 24630f712c9SDave Chinner struct xfs_name *name, 24730f712c9SDave Chinner xfs_ino_t inum, /* new entry inode number */ 24830f712c9SDave Chinner xfs_extlen_t total) /* bmap's total block count */ 24930f712c9SDave Chinner { 25030f712c9SDave Chinner struct xfs_da_args *args; 25130f712c9SDave Chinner int rval; 25230f712c9SDave Chinner int v; /* type-checking value */ 25330f712c9SDave Chinner 254c19b3b05SDave Chinner ASSERT(S_ISDIR(VFS_I(dp)->i_mode)); 255c9cfdb38SBrian Foster 256b16ed7c1SEric Sandeen if (inum) { 25730f712c9SDave Chinner rval = xfs_dir_ino_validate(tp->t_mountp, inum); 25830f712c9SDave Chinner if (rval) 25930f712c9SDave Chinner return rval; 260ff6d6af2SBill O'Donnell XFS_STATS_INC(dp->i_mount, xs_dir_create); 261b16ed7c1SEric Sandeen } 26230f712c9SDave Chinner 263707e0ddaSTetsuo Handa args = kmem_zalloc(sizeof(*args), KM_NOFS); 26430f712c9SDave Chinner if (!args) 2652451337dSDave Chinner return -ENOMEM; 26630f712c9SDave Chinner 26730f712c9SDave Chinner args->geo = dp->i_mount->m_dir_geo; 26830f712c9SDave Chinner args->name = name->name; 26930f712c9SDave Chinner args->namelen = name->len; 27030f712c9SDave Chinner args->filetype = name->type; 271d8d11fc7SChristoph Hellwig args->hashval = xfs_dir2_hashname(dp->i_mount, name); 27230f712c9SDave Chinner args->inumber = inum; 27330f712c9SDave Chinner args->dp = dp; 27430f712c9SDave Chinner args->total = total; 27530f712c9SDave Chinner args->whichfork = XFS_DATA_FORK; 27630f712c9SDave Chinner args->trans = tp; 27730f712c9SDave Chinner args->op_flags = XFS_DA_OP_ADDNAME | XFS_DA_OP_OKNOENT; 278b16ed7c1SEric Sandeen if (!inum) 279b16ed7c1SEric Sandeen args->op_flags |= XFS_DA_OP_JUSTCHECK; 28030f712c9SDave Chinner 281f7e67b20SChristoph Hellwig if (dp->i_df.if_format == XFS_DINODE_FMT_LOCAL) { 28230f712c9SDave Chinner rval = xfs_dir2_sf_addname(args); 28330f712c9SDave Chinner goto out_free; 28430f712c9SDave Chinner } 28530f712c9SDave Chinner 28630f712c9SDave Chinner rval = xfs_dir2_isblock(args, &v); 28730f712c9SDave Chinner if (rval) 28830f712c9SDave Chinner goto out_free; 28930f712c9SDave Chinner if (v) { 29030f712c9SDave Chinner rval = xfs_dir2_block_addname(args); 29130f712c9SDave Chinner goto out_free; 29230f712c9SDave Chinner } 29330f712c9SDave Chinner 29430f712c9SDave Chinner rval = xfs_dir2_isleaf(args, &v); 29530f712c9SDave Chinner if (rval) 29630f712c9SDave Chinner goto out_free; 29730f712c9SDave Chinner if (v) 29830f712c9SDave Chinner rval = xfs_dir2_leaf_addname(args); 29930f712c9SDave Chinner else 30030f712c9SDave Chinner rval = xfs_dir2_node_addname(args); 30130f712c9SDave Chinner 30230f712c9SDave Chinner out_free: 30330f712c9SDave Chinner kmem_free(args); 30430f712c9SDave Chinner return rval; 30530f712c9SDave Chinner } 30630f712c9SDave Chinner 30730f712c9SDave Chinner /* 30830f712c9SDave Chinner * If doing a CI lookup and case-insensitive match, dup actual name into 30930f712c9SDave Chinner * args.value. Return EEXIST for success (ie. name found) or an error. 31030f712c9SDave Chinner */ 31130f712c9SDave Chinner int 31230f712c9SDave Chinner xfs_dir_cilookup_result( 31330f712c9SDave Chinner struct xfs_da_args *args, 31430f712c9SDave Chinner const unsigned char *name, 31530f712c9SDave Chinner int len) 31630f712c9SDave Chinner { 31730f712c9SDave Chinner if (args->cmpresult == XFS_CMP_DIFFERENT) 3182451337dSDave Chinner return -ENOENT; 31930f712c9SDave Chinner if (args->cmpresult != XFS_CMP_CASE || 32030f712c9SDave Chinner !(args->op_flags & XFS_DA_OP_CILOOKUP)) 3212451337dSDave Chinner return -EEXIST; 32230f712c9SDave Chinner 32330f712c9SDave Chinner args->value = kmem_alloc(len, KM_NOFS | KM_MAYFAIL); 32430f712c9SDave Chinner if (!args->value) 3252451337dSDave Chinner return -ENOMEM; 32630f712c9SDave Chinner 32730f712c9SDave Chinner memcpy(args->value, name, len); 32830f712c9SDave Chinner args->valuelen = len; 3292451337dSDave Chinner return -EEXIST; 33030f712c9SDave Chinner } 33130f712c9SDave Chinner 33230f712c9SDave Chinner /* 33330f712c9SDave Chinner * Lookup a name in a directory, give back the inode number. 33430f712c9SDave Chinner * If ci_name is not NULL, returns the actual name in ci_name if it differs 33530f712c9SDave Chinner * to name, or ci_name->name is set to NULL for an exact match. 33630f712c9SDave Chinner */ 33730f712c9SDave Chinner 33830f712c9SDave Chinner int 33930f712c9SDave Chinner xfs_dir_lookup( 34030f712c9SDave Chinner xfs_trans_t *tp, 34130f712c9SDave Chinner xfs_inode_t *dp, 34230f712c9SDave Chinner struct xfs_name *name, 34330f712c9SDave Chinner xfs_ino_t *inum, /* out: inode number */ 34430f712c9SDave Chinner struct xfs_name *ci_name) /* out: actual name if CI match */ 34530f712c9SDave Chinner { 34630f712c9SDave Chinner struct xfs_da_args *args; 34730f712c9SDave Chinner int rval; 34830f712c9SDave Chinner int v; /* type-checking value */ 349dbad7c99SDave Chinner int lock_mode; 35030f712c9SDave Chinner 351c19b3b05SDave Chinner ASSERT(S_ISDIR(VFS_I(dp)->i_mode)); 352ff6d6af2SBill O'Donnell XFS_STATS_INC(dp->i_mount, xs_dir_lookup); 35330f712c9SDave Chinner 35430f712c9SDave Chinner /* 35530f712c9SDave Chinner * We need to use KM_NOFS here so that lockdep will not throw false 35630f712c9SDave Chinner * positive deadlock warnings on a non-transactional lookup path. It is 35730f712c9SDave Chinner * safe to recurse into inode recalim in that case, but lockdep can't 35830f712c9SDave Chinner * easily be taught about it. Hence KM_NOFS avoids having to add more 35930f712c9SDave Chinner * lockdep Doing this avoids having to add a bunch of lockdep class 36030f712c9SDave Chinner * annotations into the reclaim path for the ilock. 36130f712c9SDave Chinner */ 362707e0ddaSTetsuo Handa args = kmem_zalloc(sizeof(*args), KM_NOFS); 36330f712c9SDave Chinner args->geo = dp->i_mount->m_dir_geo; 36430f712c9SDave Chinner args->name = name->name; 36530f712c9SDave Chinner args->namelen = name->len; 36630f712c9SDave Chinner args->filetype = name->type; 367d8d11fc7SChristoph Hellwig args->hashval = xfs_dir2_hashname(dp->i_mount, name); 36830f712c9SDave Chinner args->dp = dp; 36930f712c9SDave Chinner args->whichfork = XFS_DATA_FORK; 37030f712c9SDave Chinner args->trans = tp; 37130f712c9SDave Chinner args->op_flags = XFS_DA_OP_OKNOENT; 37230f712c9SDave Chinner if (ci_name) 37330f712c9SDave Chinner args->op_flags |= XFS_DA_OP_CILOOKUP; 37430f712c9SDave Chinner 375dbad7c99SDave Chinner lock_mode = xfs_ilock_data_map_shared(dp); 376f7e67b20SChristoph Hellwig if (dp->i_df.if_format == XFS_DINODE_FMT_LOCAL) { 37730f712c9SDave Chinner rval = xfs_dir2_sf_lookup(args); 37830f712c9SDave Chinner goto out_check_rval; 37930f712c9SDave Chinner } 38030f712c9SDave Chinner 38130f712c9SDave Chinner rval = xfs_dir2_isblock(args, &v); 38230f712c9SDave Chinner if (rval) 38330f712c9SDave Chinner goto out_free; 38430f712c9SDave Chinner if (v) { 38530f712c9SDave Chinner rval = xfs_dir2_block_lookup(args); 38630f712c9SDave Chinner goto out_check_rval; 38730f712c9SDave Chinner } 38830f712c9SDave Chinner 38930f712c9SDave Chinner rval = xfs_dir2_isleaf(args, &v); 39030f712c9SDave Chinner if (rval) 39130f712c9SDave Chinner goto out_free; 39230f712c9SDave Chinner if (v) 39330f712c9SDave Chinner rval = xfs_dir2_leaf_lookup(args); 39430f712c9SDave Chinner else 39530f712c9SDave Chinner rval = xfs_dir2_node_lookup(args); 39630f712c9SDave Chinner 39730f712c9SDave Chinner out_check_rval: 3982451337dSDave Chinner if (rval == -EEXIST) 39930f712c9SDave Chinner rval = 0; 40030f712c9SDave Chinner if (!rval) { 40130f712c9SDave Chinner *inum = args->inumber; 40230f712c9SDave Chinner if (ci_name) { 40330f712c9SDave Chinner ci_name->name = args->value; 40430f712c9SDave Chinner ci_name->len = args->valuelen; 40530f712c9SDave Chinner } 40630f712c9SDave Chinner } 40730f712c9SDave Chinner out_free: 408dbad7c99SDave Chinner xfs_iunlock(dp, lock_mode); 40930f712c9SDave Chinner kmem_free(args); 41030f712c9SDave Chinner return rval; 41130f712c9SDave Chinner } 41230f712c9SDave Chinner 41330f712c9SDave Chinner /* 41430f712c9SDave Chinner * Remove an entry from a directory. 41530f712c9SDave Chinner */ 41630f712c9SDave Chinner int 41730f712c9SDave Chinner xfs_dir_removename( 41832a9b7c6SBrian Foster struct xfs_trans *tp, 41932a9b7c6SBrian Foster struct xfs_inode *dp, 42030f712c9SDave Chinner struct xfs_name *name, 42130f712c9SDave Chinner xfs_ino_t ino, 42230f712c9SDave Chinner xfs_extlen_t total) /* bmap's total block count */ 42330f712c9SDave Chinner { 42430f712c9SDave Chinner struct xfs_da_args *args; 42530f712c9SDave Chinner int rval; 42630f712c9SDave Chinner int v; /* type-checking value */ 42730f712c9SDave Chinner 428c19b3b05SDave Chinner ASSERT(S_ISDIR(VFS_I(dp)->i_mode)); 429ff6d6af2SBill O'Donnell XFS_STATS_INC(dp->i_mount, xs_dir_remove); 43030f712c9SDave Chinner 431707e0ddaSTetsuo Handa args = kmem_zalloc(sizeof(*args), KM_NOFS); 43230f712c9SDave Chinner if (!args) 4332451337dSDave Chinner return -ENOMEM; 43430f712c9SDave Chinner 43530f712c9SDave Chinner args->geo = dp->i_mount->m_dir_geo; 43630f712c9SDave Chinner args->name = name->name; 43730f712c9SDave Chinner args->namelen = name->len; 43830f712c9SDave Chinner args->filetype = name->type; 439d8d11fc7SChristoph Hellwig args->hashval = xfs_dir2_hashname(dp->i_mount, name); 44030f712c9SDave Chinner args->inumber = ino; 44130f712c9SDave Chinner args->dp = dp; 44230f712c9SDave Chinner args->total = total; 44330f712c9SDave Chinner args->whichfork = XFS_DATA_FORK; 44430f712c9SDave Chinner args->trans = tp; 44530f712c9SDave Chinner 446f7e67b20SChristoph Hellwig if (dp->i_df.if_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( 47632a9b7c6SBrian Foster struct xfs_trans *tp, 47732a9b7c6SBrian Foster struct xfs_inode *dp, 47830f712c9SDave Chinner struct xfs_name *name, /* name of entry to replace */ 47930f712c9SDave Chinner xfs_ino_t inum, /* new inode number */ 48030f712c9SDave Chinner xfs_extlen_t total) /* bmap's total block count */ 48130f712c9SDave Chinner { 48230f712c9SDave Chinner struct xfs_da_args *args; 48330f712c9SDave Chinner int rval; 48430f712c9SDave Chinner int v; /* type-checking value */ 48530f712c9SDave Chinner 486c19b3b05SDave Chinner ASSERT(S_ISDIR(VFS_I(dp)->i_mode)); 48730f712c9SDave Chinner 48830f712c9SDave Chinner rval = xfs_dir_ino_validate(tp->t_mountp, inum); 48930f712c9SDave Chinner if (rval) 49030f712c9SDave Chinner return rval; 49130f712c9SDave Chinner 492707e0ddaSTetsuo Handa args = kmem_zalloc(sizeof(*args), KM_NOFS); 49330f712c9SDave Chinner if (!args) 4942451337dSDave Chinner return -ENOMEM; 49530f712c9SDave Chinner 49630f712c9SDave Chinner args->geo = dp->i_mount->m_dir_geo; 49730f712c9SDave Chinner args->name = name->name; 49830f712c9SDave Chinner args->namelen = name->len; 49930f712c9SDave Chinner args->filetype = name->type; 500d8d11fc7SChristoph Hellwig args->hashval = xfs_dir2_hashname(dp->i_mount, name); 50130f712c9SDave Chinner args->inumber = inum; 50230f712c9SDave Chinner args->dp = dp; 50330f712c9SDave Chinner args->total = total; 50430f712c9SDave Chinner args->whichfork = XFS_DATA_FORK; 50530f712c9SDave Chinner args->trans = tp; 50630f712c9SDave Chinner 507f7e67b20SChristoph Hellwig if (dp->i_df.if_format == XFS_DINODE_FMT_LOCAL) { 50830f712c9SDave Chinner rval = xfs_dir2_sf_replace(args); 50930f712c9SDave Chinner goto out_free; 51030f712c9SDave Chinner } 51130f712c9SDave Chinner 51230f712c9SDave Chinner rval = xfs_dir2_isblock(args, &v); 51330f712c9SDave Chinner if (rval) 51430f712c9SDave Chinner goto out_free; 51530f712c9SDave Chinner if (v) { 51630f712c9SDave Chinner rval = xfs_dir2_block_replace(args); 51730f712c9SDave Chinner goto out_free; 51830f712c9SDave Chinner } 51930f712c9SDave Chinner 52030f712c9SDave Chinner rval = xfs_dir2_isleaf(args, &v); 52130f712c9SDave Chinner if (rval) 52230f712c9SDave Chinner goto out_free; 52330f712c9SDave Chinner if (v) 52430f712c9SDave Chinner rval = xfs_dir2_leaf_replace(args); 52530f712c9SDave Chinner else 52630f712c9SDave Chinner rval = xfs_dir2_node_replace(args); 52730f712c9SDave Chinner out_free: 52830f712c9SDave Chinner kmem_free(args); 52930f712c9SDave Chinner return rval; 53030f712c9SDave Chinner } 53130f712c9SDave Chinner 53230f712c9SDave Chinner /* 53330f712c9SDave Chinner * See if this entry can be added to the directory without allocating space. 53430f712c9SDave Chinner */ 53530f712c9SDave Chinner int 53630f712c9SDave Chinner xfs_dir_canenter( 53730f712c9SDave Chinner xfs_trans_t *tp, 53830f712c9SDave Chinner xfs_inode_t *dp, 53994f3cad5SEric Sandeen struct xfs_name *name) /* name of entry to add */ 54030f712c9SDave Chinner { 541381eee69SBrian Foster return xfs_dir_createname(tp, dp, name, 0, 0); 54230f712c9SDave Chinner } 54330f712c9SDave Chinner 54430f712c9SDave Chinner /* 54530f712c9SDave Chinner * Utility routines. 54630f712c9SDave Chinner */ 54730f712c9SDave Chinner 54830f712c9SDave Chinner /* 54930f712c9SDave Chinner * Add a block to the directory. 55030f712c9SDave Chinner * 55130f712c9SDave Chinner * This routine is for data and free blocks, not leaf/node blocks which are 55230f712c9SDave Chinner * handled by xfs_da_grow_inode. 55330f712c9SDave Chinner */ 55430f712c9SDave Chinner int 55530f712c9SDave Chinner xfs_dir2_grow_inode( 55630f712c9SDave Chinner struct xfs_da_args *args, 55730f712c9SDave Chinner int space, /* v2 dir's space XFS_DIR2_xxx_SPACE */ 55830f712c9SDave Chinner xfs_dir2_db_t *dbp) /* out: block number added */ 55930f712c9SDave Chinner { 56030f712c9SDave Chinner struct xfs_inode *dp = args->dp; 56130f712c9SDave Chinner struct xfs_mount *mp = dp->i_mount; 56230f712c9SDave Chinner xfs_fileoff_t bno; /* directory offset of new block */ 56330f712c9SDave Chinner int count; /* count of filesystem blocks */ 56430f712c9SDave Chinner int error; 56530f712c9SDave Chinner 56630f712c9SDave Chinner trace_xfs_dir2_grow_inode(args, space); 56730f712c9SDave Chinner 56830f712c9SDave Chinner /* 56930f712c9SDave Chinner * Set lowest possible block in the space requested. 57030f712c9SDave Chinner */ 57130f712c9SDave Chinner bno = XFS_B_TO_FSBT(mp, space * XFS_DIR2_SPACE_SIZE); 57230f712c9SDave Chinner count = args->geo->fsbcount; 57330f712c9SDave Chinner 57430f712c9SDave Chinner error = xfs_da_grow_inode_int(args, &bno, count); 57530f712c9SDave Chinner if (error) 57630f712c9SDave Chinner return error; 57730f712c9SDave Chinner 57830f712c9SDave Chinner *dbp = xfs_dir2_da_to_db(args->geo, (xfs_dablk_t)bno); 57930f712c9SDave Chinner 58030f712c9SDave Chinner /* 58130f712c9SDave Chinner * Update file's size if this is the data space and it grew. 58230f712c9SDave Chinner */ 58330f712c9SDave Chinner if (space == XFS_DIR2_DATA_SPACE) { 58430f712c9SDave Chinner xfs_fsize_t size; /* directory file (data) size */ 58530f712c9SDave Chinner 58630f712c9SDave Chinner size = XFS_FSB_TO_B(mp, bno + count); 587*13d2c10bSChristoph Hellwig if (size > dp->i_disk_size) { 588*13d2c10bSChristoph Hellwig dp->i_disk_size = size; 58930f712c9SDave Chinner xfs_trans_log_inode(args->trans, dp, XFS_ILOG_CORE); 59030f712c9SDave Chinner } 59130f712c9SDave Chinner } 59230f712c9SDave Chinner return 0; 59330f712c9SDave Chinner } 59430f712c9SDave Chinner 59530f712c9SDave Chinner /* 59630f712c9SDave Chinner * See if the directory is a single-block form directory. 59730f712c9SDave Chinner */ 59830f712c9SDave Chinner int 59930f712c9SDave Chinner xfs_dir2_isblock( 60030f712c9SDave Chinner struct xfs_da_args *args, 60130f712c9SDave Chinner int *vp) /* out: 1 is block, 0 is not block */ 60230f712c9SDave Chinner { 60330f712c9SDave Chinner xfs_fileoff_t last; /* last file offset */ 60430f712c9SDave Chinner int rval; 60530f712c9SDave Chinner 60630f712c9SDave Chinner if ((rval = xfs_bmap_last_offset(args->dp, &last, XFS_DATA_FORK))) 60730f712c9SDave Chinner return rval; 60830f712c9SDave Chinner rval = XFS_FSB_TO_B(args->dp->i_mount, last) == args->geo->blksize; 609a71895c5SDarrick J. Wong if (XFS_IS_CORRUPT(args->dp->i_mount, 610a71895c5SDarrick J. Wong rval != 0 && 611*13d2c10bSChristoph Hellwig args->dp->i_disk_size != args->geo->blksize)) 6123c6f46eaSAmir Goldstein return -EFSCORRUPTED; 61330f712c9SDave Chinner *vp = rval; 61430f712c9SDave Chinner return 0; 61530f712c9SDave Chinner } 61630f712c9SDave Chinner 61730f712c9SDave Chinner /* 61830f712c9SDave Chinner * See if the directory is a single-leaf form directory. 61930f712c9SDave Chinner */ 62030f712c9SDave Chinner int 62130f712c9SDave Chinner xfs_dir2_isleaf( 62230f712c9SDave Chinner struct xfs_da_args *args, 62330f712c9SDave Chinner int *vp) /* out: 1 is block, 0 is not block */ 62430f712c9SDave Chinner { 62530f712c9SDave Chinner xfs_fileoff_t last; /* last file offset */ 62630f712c9SDave Chinner int rval; 62730f712c9SDave Chinner 62830f712c9SDave Chinner if ((rval = xfs_bmap_last_offset(args->dp, &last, XFS_DATA_FORK))) 62930f712c9SDave Chinner return rval; 63030f712c9SDave Chinner *vp = last == args->geo->leafblk + args->geo->fsbcount; 63130f712c9SDave Chinner return 0; 63230f712c9SDave Chinner } 63330f712c9SDave Chinner 63430f712c9SDave Chinner /* 63530f712c9SDave Chinner * Remove the given block from the directory. 63630f712c9SDave Chinner * This routine is used for data and free blocks, leaf/node are done 63730f712c9SDave Chinner * by xfs_da_shrink_inode. 63830f712c9SDave Chinner */ 63930f712c9SDave Chinner int 64030f712c9SDave Chinner xfs_dir2_shrink_inode( 64132a9b7c6SBrian Foster struct xfs_da_args *args, 64230f712c9SDave Chinner xfs_dir2_db_t db, 64330f712c9SDave Chinner struct xfs_buf *bp) 64430f712c9SDave Chinner { 64530f712c9SDave Chinner xfs_fileoff_t bno; /* directory file offset */ 64630f712c9SDave Chinner xfs_dablk_t da; /* directory file offset */ 64730f712c9SDave Chinner int done; /* bunmap is finished */ 64832a9b7c6SBrian Foster struct xfs_inode *dp; 64930f712c9SDave Chinner int error; 65032a9b7c6SBrian Foster struct xfs_mount *mp; 65132a9b7c6SBrian Foster struct xfs_trans *tp; 65230f712c9SDave Chinner 65330f712c9SDave Chinner trace_xfs_dir2_shrink_inode(args, db); 65430f712c9SDave Chinner 65530f712c9SDave Chinner dp = args->dp; 65630f712c9SDave Chinner mp = dp->i_mount; 65730f712c9SDave Chinner tp = args->trans; 65830f712c9SDave Chinner da = xfs_dir2_db_to_da(args->geo, db); 659ab7bb610SDave Chinner 660ab7bb610SDave Chinner /* Unmap the fsblock(s). */ 6612af52842SBrian Foster error = xfs_bunmapi(tp, dp, da, args->geo->fsbcount, 0, 0, &done); 662ab7bb610SDave Chinner if (error) { 66330f712c9SDave Chinner /* 664ab7bb610SDave Chinner * ENOSPC actually can happen if we're in a removename with no 665ab7bb610SDave Chinner * space reservation, and the resulting block removal would 666ab7bb610SDave Chinner * cause a bmap btree split or conversion from extents to btree. 667ab7bb610SDave Chinner * This can only happen for un-fragmented directory blocks, 668ab7bb610SDave Chinner * since you need to be punching out the middle of an extent. 669ab7bb610SDave Chinner * In this case we need to leave the block in the file, and not 670ab7bb610SDave Chinner * binval it. So the block has to be in a consistent empty 671ab7bb610SDave Chinner * state and appropriately logged. We don't free up the buffer, 672ab7bb610SDave Chinner * the caller can tell it hasn't happened since it got an error 673ab7bb610SDave Chinner * back. 67430f712c9SDave Chinner */ 67530f712c9SDave Chinner return error; 67630f712c9SDave Chinner } 67730f712c9SDave Chinner ASSERT(done); 67830f712c9SDave Chinner /* 67930f712c9SDave Chinner * Invalidate the buffer from the transaction. 68030f712c9SDave Chinner */ 68130f712c9SDave Chinner xfs_trans_binval(tp, bp); 68230f712c9SDave Chinner /* 68330f712c9SDave Chinner * If it's not a data block, we're done. 68430f712c9SDave Chinner */ 68530f712c9SDave Chinner if (db >= xfs_dir2_byte_to_db(args->geo, XFS_DIR2_LEAF_OFFSET)) 68630f712c9SDave Chinner return 0; 68730f712c9SDave Chinner /* 68830f712c9SDave Chinner * If the block isn't the last one in the directory, we're done. 68930f712c9SDave Chinner */ 690*13d2c10bSChristoph Hellwig if (dp->i_disk_size > xfs_dir2_db_off_to_byte(args->geo, db + 1, 0)) 69130f712c9SDave Chinner return 0; 69230f712c9SDave Chinner bno = da; 69330f712c9SDave Chinner if ((error = xfs_bmap_last_before(tp, dp, &bno, XFS_DATA_FORK))) { 69430f712c9SDave Chinner /* 69530f712c9SDave Chinner * This can't really happen unless there's kernel corruption. 69630f712c9SDave Chinner */ 69730f712c9SDave Chinner return error; 69830f712c9SDave Chinner } 69930f712c9SDave Chinner if (db == args->geo->datablk) 70030f712c9SDave Chinner ASSERT(bno == 0); 70130f712c9SDave Chinner else 70230f712c9SDave Chinner ASSERT(bno > 0); 70330f712c9SDave Chinner /* 70430f712c9SDave Chinner * Set the size to the new last block. 70530f712c9SDave Chinner */ 706*13d2c10bSChristoph Hellwig dp->i_disk_size = XFS_FSB_TO_B(mp, bno); 70730f712c9SDave Chinner xfs_trans_log_inode(tp, dp, XFS_ILOG_CORE); 70830f712c9SDave Chinner return 0; 70930f712c9SDave Chinner } 710e5d7d51bSDarrick J. Wong 711e5d7d51bSDarrick J. Wong /* Returns true if the directory entry name is valid. */ 712e5d7d51bSDarrick J. Wong bool 713e5d7d51bSDarrick J. Wong xfs_dir2_namecheck( 714e5d7d51bSDarrick J. Wong const void *name, 715e5d7d51bSDarrick J. Wong size_t length) 716e5d7d51bSDarrick J. Wong { 717e5d7d51bSDarrick J. Wong /* 718e5d7d51bSDarrick J. Wong * MAXNAMELEN includes the trailing null, but (name/length) leave it 719e5d7d51bSDarrick J. Wong * out, so use >= for the length check. 720e5d7d51bSDarrick J. Wong */ 721e5d7d51bSDarrick J. Wong if (length >= MAXNAMELEN) 722e5d7d51bSDarrick J. Wong return false; 723e5d7d51bSDarrick J. Wong 724e5d7d51bSDarrick J. Wong /* There shouldn't be any slashes or nulls here */ 725e5d7d51bSDarrick J. Wong return !memchr(name, '/', length) && !memchr(name, 0, length); 726e5d7d51bSDarrick J. Wong } 727af952aebSDarrick J. Wong 728af952aebSDarrick J. Wong xfs_dahash_t 729af952aebSDarrick J. Wong xfs_dir2_hashname( 730af952aebSDarrick J. Wong struct xfs_mount *mp, 731af952aebSDarrick J. Wong struct xfs_name *name) 732af952aebSDarrick J. Wong { 733af952aebSDarrick J. Wong if (unlikely(xfs_sb_version_hasasciici(&mp->m_sb))) 734af952aebSDarrick J. Wong return xfs_ascii_ci_hashname(name); 735af952aebSDarrick J. Wong return xfs_da_hashname(name->name, name->len); 736af952aebSDarrick J. Wong } 737af952aebSDarrick J. Wong 738af952aebSDarrick J. Wong enum xfs_dacmp 739af952aebSDarrick J. Wong xfs_dir2_compname( 740af952aebSDarrick J. Wong struct xfs_da_args *args, 741af952aebSDarrick J. Wong const unsigned char *name, 742af952aebSDarrick J. Wong int len) 743af952aebSDarrick J. Wong { 744af952aebSDarrick J. Wong if (unlikely(xfs_sb_version_hasasciici(&args->dp->i_mount->m_sb))) 745af952aebSDarrick J. Wong return xfs_ascii_ci_compname(args, name, len); 746af952aebSDarrick J. Wong return xfs_da_compname(args, name, len); 747af952aebSDarrick J. Wong } 748