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" 21ca14c096SDarrick J. Wong #include "xfs_health.h" 2230f712c9SDave Chinner 23744e6c8aSDarrick J. Wong const struct xfs_name xfs_name_dotdot = { 24744e6c8aSDarrick J. Wong .name = (const unsigned char *)"..", 25744e6c8aSDarrick J. Wong .len = 2, 26744e6c8aSDarrick J. Wong .type = XFS_DIR3_FT_DIR, 27744e6c8aSDarrick J. Wong }; 2830f712c9SDave Chinner 29e99bfc9eSDarrick J. Wong const struct xfs_name xfs_name_dot = { 30e99bfc9eSDarrick J. Wong .name = (const unsigned char *)".", 31e99bfc9eSDarrick J. Wong .len = 1, 32e99bfc9eSDarrick J. Wong .type = XFS_DIR3_FT_DIR, 33e99bfc9eSDarrick J. Wong }; 34e99bfc9eSDarrick J. Wong 351b767ee3SDave Chinner /* 361fc4d33fSAmir Goldstein * Convert inode mode to directory entry filetype 371b767ee3SDave Chinner */ 38a5c46e5eSDarrick J. Wong unsigned char 39a5c46e5eSDarrick J. Wong xfs_mode_to_ftype( 40a5c46e5eSDarrick J. Wong int mode) 411fc4d33fSAmir Goldstein { 421fc4d33fSAmir Goldstein switch (mode & S_IFMT) { 431fc4d33fSAmir Goldstein case S_IFREG: 441fc4d33fSAmir Goldstein return XFS_DIR3_FT_REG_FILE; 451fc4d33fSAmir Goldstein case S_IFDIR: 461fc4d33fSAmir Goldstein return XFS_DIR3_FT_DIR; 471fc4d33fSAmir Goldstein case S_IFCHR: 481fc4d33fSAmir Goldstein return XFS_DIR3_FT_CHRDEV; 491fc4d33fSAmir Goldstein case S_IFBLK: 501fc4d33fSAmir Goldstein return XFS_DIR3_FT_BLKDEV; 511fc4d33fSAmir Goldstein case S_IFIFO: 521fc4d33fSAmir Goldstein return XFS_DIR3_FT_FIFO; 531fc4d33fSAmir Goldstein case S_IFSOCK: 541fc4d33fSAmir Goldstein return XFS_DIR3_FT_SOCK; 551fc4d33fSAmir Goldstein case S_IFLNK: 561fc4d33fSAmir Goldstein return XFS_DIR3_FT_SYMLINK; 571fc4d33fSAmir Goldstein default: 581fc4d33fSAmir Goldstein return XFS_DIR3_FT_UNKNOWN; 591fc4d33fSAmir Goldstein } 601fc4d33fSAmir Goldstein } 6130f712c9SDave Chinner 6230f712c9SDave Chinner /* 6330f712c9SDave Chinner * ASCII case-insensitive (ie. A-Z) support for directories that was 6430f712c9SDave Chinner * used in IRIX. 6530f712c9SDave Chinner */ 66d8d11fc7SChristoph Hellwig xfs_dahash_t 6730f712c9SDave Chinner xfs_ascii_ci_hashname( 68996b2329SDarrick J. Wong const struct xfs_name *name) 6930f712c9SDave Chinner { 7030f712c9SDave Chinner xfs_dahash_t hash; 7130f712c9SDave Chinner int i; 7230f712c9SDave Chinner 7330f712c9SDave Chinner for (i = 0, hash = 0; i < name->len; i++) 74a9248538SDarrick J. Wong hash = xfs_ascii_ci_xfrm(name->name[i]) ^ rol32(hash, 7); 7530f712c9SDave Chinner 7630f712c9SDave Chinner return hash; 7730f712c9SDave Chinner } 7830f712c9SDave Chinner 79d8d11fc7SChristoph Hellwig enum xfs_dacmp 8030f712c9SDave Chinner xfs_ascii_ci_compname( 8130f712c9SDave Chinner struct xfs_da_args *args, 8230f712c9SDave Chinner const unsigned char *name, 8330f712c9SDave Chinner int len) 8430f712c9SDave Chinner { 8530f712c9SDave Chinner enum xfs_dacmp result; 8630f712c9SDave Chinner int i; 8730f712c9SDave Chinner 8830f712c9SDave Chinner if (args->namelen != len) 8930f712c9SDave Chinner return XFS_CMP_DIFFERENT; 9030f712c9SDave Chinner 9130f712c9SDave Chinner result = XFS_CMP_EXACT; 9230f712c9SDave Chinner for (i = 0; i < len; i++) { 9330f712c9SDave Chinner if (args->name[i] == name[i]) 9430f712c9SDave Chinner continue; 95a9248538SDarrick J. Wong if (xfs_ascii_ci_xfrm(args->name[i]) != 96a9248538SDarrick J. Wong xfs_ascii_ci_xfrm(name[i])) 9730f712c9SDave Chinner return XFS_CMP_DIFFERENT; 9830f712c9SDave Chinner result = XFS_CMP_CASE; 9930f712c9SDave Chinner } 10030f712c9SDave Chinner 10130f712c9SDave Chinner return result; 10230f712c9SDave Chinner } 10330f712c9SDave Chinner 10430f712c9SDave Chinner int 10530f712c9SDave Chinner xfs_da_mount( 10630f712c9SDave Chinner struct xfs_mount *mp) 10730f712c9SDave Chinner { 10830f712c9SDave Chinner struct xfs_da_geometry *dageo; 10930f712c9SDave Chinner 11030f712c9SDave Chinner 11130f712c9SDave Chinner ASSERT(mp->m_sb.sb_versionnum & XFS_SB_VERSION_DIRV2BIT); 112ac503a4cSDarrick J. Wong ASSERT(xfs_dir2_dirblock_bytes(&mp->m_sb) <= XFS_MAX_BLOCKSIZE); 11330f712c9SDave Chinner 11410634530SDave Chinner mp->m_dir_geo = kzalloc(sizeof(struct xfs_da_geometry), 11510634530SDave Chinner GFP_KERNEL | __GFP_RETRY_MAYFAIL); 11610634530SDave Chinner mp->m_attr_geo = kzalloc(sizeof(struct xfs_da_geometry), 11710634530SDave Chinner GFP_KERNEL | __GFP_RETRY_MAYFAIL); 11830f712c9SDave Chinner if (!mp->m_dir_geo || !mp->m_attr_geo) { 119d4c75a1bSDave Chinner kfree(mp->m_dir_geo); 120d4c75a1bSDave Chinner kfree(mp->m_attr_geo); 1212451337dSDave Chinner return -ENOMEM; 12230f712c9SDave Chinner } 12330f712c9SDave Chinner 12430f712c9SDave Chinner /* set up directory geometry */ 12530f712c9SDave Chinner dageo = mp->m_dir_geo; 12630f712c9SDave Chinner dageo->blklog = mp->m_sb.sb_blocklog + mp->m_sb.sb_dirblklog; 12730f712c9SDave Chinner dageo->fsblog = mp->m_sb.sb_blocklog; 128ac503a4cSDarrick J. Wong dageo->blksize = xfs_dir2_dirblock_bytes(&mp->m_sb); 12930f712c9SDave Chinner dageo->fsbcount = 1 << mp->m_sb.sb_dirblklog; 130ebd9027dSDave Chinner if (xfs_has_crc(mp)) { 1313b344413SChristoph Hellwig dageo->node_hdr_size = sizeof(struct xfs_da3_node_hdr); 132545910bcSChristoph Hellwig dageo->leaf_hdr_size = sizeof(struct xfs_dir3_leaf_hdr); 133ed1d612fSChristoph Hellwig dageo->free_hdr_size = sizeof(struct xfs_dir3_free_hdr); 134d73e1ceeSChristoph Hellwig dageo->data_entry_offset = 135d73e1ceeSChristoph Hellwig sizeof(struct xfs_dir3_data_hdr); 136545910bcSChristoph Hellwig } else { 1373b344413SChristoph Hellwig dageo->node_hdr_size = sizeof(struct xfs_da_node_hdr); 138545910bcSChristoph Hellwig dageo->leaf_hdr_size = sizeof(struct xfs_dir2_leaf_hdr); 139ed1d612fSChristoph Hellwig dageo->free_hdr_size = sizeof(struct xfs_dir2_free_hdr); 140d73e1ceeSChristoph Hellwig dageo->data_entry_offset = 141d73e1ceeSChristoph Hellwig sizeof(struct xfs_dir2_data_hdr); 142545910bcSChristoph Hellwig } 143478c7835SChristoph Hellwig dageo->leaf_max_ents = (dageo->blksize - dageo->leaf_hdr_size) / 144478c7835SChristoph Hellwig sizeof(struct xfs_dir2_leaf_entry); 1455893e4feSChristoph Hellwig dageo->free_max_bests = (dageo->blksize - dageo->free_hdr_size) / 1465893e4feSChristoph Hellwig sizeof(xfs_dir2_data_off_t); 14730f712c9SDave Chinner 148d73e1ceeSChristoph Hellwig dageo->data_first_offset = dageo->data_entry_offset + 149d73e1ceeSChristoph Hellwig xfs_dir2_data_entsize(mp, 1) + 150d73e1ceeSChristoph Hellwig xfs_dir2_data_entsize(mp, 2); 151d73e1ceeSChristoph Hellwig 15230f712c9SDave Chinner /* 15330f712c9SDave Chinner * Now we've set up the block conversion variables, we can calculate the 15430f712c9SDave Chinner * segment block constants using the geometry structure. 15530f712c9SDave Chinner */ 15630f712c9SDave Chinner dageo->datablk = xfs_dir2_byte_to_da(dageo, XFS_DIR2_DATA_OFFSET); 15730f712c9SDave Chinner dageo->leafblk = xfs_dir2_byte_to_da(dageo, XFS_DIR2_LEAF_OFFSET); 15830f712c9SDave Chinner dageo->freeblk = xfs_dir2_byte_to_da(dageo, XFS_DIR2_FREE_OFFSET); 1593b344413SChristoph Hellwig dageo->node_ents = (dageo->blksize - dageo->node_hdr_size) / 16030f712c9SDave Chinner (uint)sizeof(xfs_da_node_entry_t); 16183a21c18SChandan Babu R dageo->max_extents = (XFS_DIR2_MAX_SPACES * XFS_DIR2_SPACE_SIZE) >> 16283a21c18SChandan Babu R mp->m_sb.sb_blocklog; 16330f712c9SDave Chinner dageo->magicpct = (dageo->blksize * 37) / 100; 16430f712c9SDave Chinner 16530f712c9SDave Chinner /* set up attribute geometry - single fsb only */ 16630f712c9SDave Chinner dageo = mp->m_attr_geo; 16730f712c9SDave Chinner dageo->blklog = mp->m_sb.sb_blocklog; 16830f712c9SDave Chinner dageo->fsblog = mp->m_sb.sb_blocklog; 16930f712c9SDave Chinner dageo->blksize = 1 << dageo->blklog; 17030f712c9SDave Chinner dageo->fsbcount = 1; 1713b344413SChristoph Hellwig dageo->node_hdr_size = mp->m_dir_geo->node_hdr_size; 1723b344413SChristoph Hellwig dageo->node_ents = (dageo->blksize - dageo->node_hdr_size) / 17330f712c9SDave Chinner (uint)sizeof(xfs_da_node_entry_t); 17483a21c18SChandan Babu R 17583a21c18SChandan Babu R if (xfs_has_large_extent_counts(mp)) 17683a21c18SChandan Babu R dageo->max_extents = XFS_MAX_EXTCNT_ATTR_FORK_LARGE; 17783a21c18SChandan Babu R else 17883a21c18SChandan Babu R dageo->max_extents = XFS_MAX_EXTCNT_ATTR_FORK_SMALL; 17983a21c18SChandan Babu R 18030f712c9SDave Chinner dageo->magicpct = (dageo->blksize * 37) / 100; 18130f712c9SDave Chinner return 0; 18230f712c9SDave Chinner } 18330f712c9SDave Chinner 18430f712c9SDave Chinner void 18530f712c9SDave Chinner xfs_da_unmount( 18630f712c9SDave Chinner struct xfs_mount *mp) 18730f712c9SDave Chinner { 188d4c75a1bSDave Chinner kfree(mp->m_dir_geo); 189d4c75a1bSDave Chinner kfree(mp->m_attr_geo); 19030f712c9SDave Chinner } 19130f712c9SDave Chinner 19230f712c9SDave Chinner /* 19330f712c9SDave Chinner * Return 1 if directory contains only "." and "..". 19430f712c9SDave Chinner */ 19530f712c9SDave Chinner int 19630f712c9SDave Chinner xfs_dir_isempty( 19730f712c9SDave Chinner xfs_inode_t *dp) 19830f712c9SDave Chinner { 19930f712c9SDave Chinner xfs_dir2_sf_hdr_t *sfp; 20030f712c9SDave Chinner 201c19b3b05SDave Chinner ASSERT(S_ISDIR(VFS_I(dp)->i_mode)); 20213d2c10bSChristoph Hellwig if (dp->i_disk_size == 0) /* might happen during shutdown. */ 20330f712c9SDave Chinner return 1; 204c01147d9SDarrick J. Wong if (dp->i_disk_size > xfs_inode_data_fork_size(dp)) 20530f712c9SDave Chinner return 0; 2066e145f94SChristoph Hellwig sfp = dp->i_df.if_data; 20730f712c9SDave Chinner return !sfp->count; 20830f712c9SDave Chinner } 20930f712c9SDave Chinner 21030f712c9SDave Chinner /* 21130f712c9SDave Chinner * Validate a given inode number. 21230f712c9SDave Chinner */ 21330f712c9SDave Chinner int 21430f712c9SDave Chinner xfs_dir_ino_validate( 21530f712c9SDave Chinner xfs_mount_t *mp, 21630f712c9SDave Chinner xfs_ino_t ino) 21730f712c9SDave Chinner { 21891fb9afcSDarrick J. Wong bool ino_ok = xfs_verify_dir_ino(mp, ino); 21930f712c9SDave Chinner 220a71895c5SDarrick J. Wong if (XFS_IS_CORRUPT(mp, !ino_ok) || 221a71895c5SDarrick J. Wong XFS_TEST_ERROR(false, mp, XFS_ERRTAG_DIR_INO_VALIDATE)) { 22230f712c9SDave Chinner xfs_warn(mp, "Invalid inode number 0x%Lx", 22330f712c9SDave Chinner (unsigned long long) ino); 2242451337dSDave Chinner return -EFSCORRUPTED; 22530f712c9SDave Chinner } 22630f712c9SDave Chinner return 0; 22730f712c9SDave Chinner } 22830f712c9SDave Chinner 22930f712c9SDave Chinner /* 23030f712c9SDave Chinner * Initialize a directory with its "." and ".." entries. 23130f712c9SDave Chinner */ 23230f712c9SDave Chinner int 23330f712c9SDave Chinner xfs_dir_init( 23430f712c9SDave Chinner xfs_trans_t *tp, 23530f712c9SDave Chinner xfs_inode_t *dp, 23630f712c9SDave Chinner xfs_inode_t *pdp) 23730f712c9SDave Chinner { 23830f712c9SDave Chinner struct xfs_da_args *args; 23930f712c9SDave Chinner int error; 24030f712c9SDave Chinner 241c19b3b05SDave Chinner ASSERT(S_ISDIR(VFS_I(dp)->i_mode)); 24230f712c9SDave Chinner error = xfs_dir_ino_validate(tp->t_mountp, pdp->i_ino); 24330f712c9SDave Chinner if (error) 24430f712c9SDave Chinner return error; 24530f712c9SDave Chinner 2460b3a76e9SDave Chinner args = kzalloc(sizeof(*args), GFP_KERNEL | __GFP_NOFAIL); 24730f712c9SDave Chinner if (!args) 2482451337dSDave Chinner return -ENOMEM; 24930f712c9SDave Chinner 25030f712c9SDave Chinner args->geo = dp->i_mount->m_dir_geo; 25130f712c9SDave Chinner args->dp = dp; 25230f712c9SDave Chinner args->trans = tp; 2539eef772fSDarrick J. Wong args->owner = dp->i_ino; 25430f712c9SDave Chinner error = xfs_dir2_sf_create(args, pdp->i_ino); 255d4c75a1bSDave Chinner kfree(args); 25630f712c9SDave Chinner return error; 25730f712c9SDave Chinner } 25830f712c9SDave Chinner 25930f712c9SDave Chinner /* 260b16ed7c1SEric Sandeen * Enter a name in a directory, or check for available space. 261b16ed7c1SEric Sandeen * If inum is 0, only the available space test is performed. 26230f712c9SDave Chinner */ 26330f712c9SDave Chinner int 26430f712c9SDave Chinner xfs_dir_createname( 26532a9b7c6SBrian Foster struct xfs_trans *tp, 26632a9b7c6SBrian Foster struct xfs_inode *dp, 267996b2329SDarrick J. Wong const struct xfs_name *name, 26830f712c9SDave Chinner xfs_ino_t inum, /* new entry inode number */ 26930f712c9SDave Chinner xfs_extlen_t total) /* bmap's total block count */ 27030f712c9SDave Chinner { 27130f712c9SDave Chinner struct xfs_da_args *args; 27230f712c9SDave Chinner int rval; 273c098576fSShida Zhang bool v; 27430f712c9SDave Chinner 275c19b3b05SDave Chinner ASSERT(S_ISDIR(VFS_I(dp)->i_mode)); 276c9cfdb38SBrian Foster 277b16ed7c1SEric Sandeen if (inum) { 27830f712c9SDave Chinner rval = xfs_dir_ino_validate(tp->t_mountp, inum); 27930f712c9SDave Chinner if (rval) 28030f712c9SDave Chinner return rval; 281ff6d6af2SBill O'Donnell XFS_STATS_INC(dp->i_mount, xs_dir_create); 282b16ed7c1SEric Sandeen } 28330f712c9SDave Chinner 2840b3a76e9SDave Chinner args = kzalloc(sizeof(*args), GFP_KERNEL | __GFP_NOFAIL); 28530f712c9SDave Chinner if (!args) 2862451337dSDave Chinner return -ENOMEM; 28730f712c9SDave Chinner 28830f712c9SDave Chinner args->geo = dp->i_mount->m_dir_geo; 28930f712c9SDave Chinner args->name = name->name; 29030f712c9SDave Chinner args->namelen = name->len; 29130f712c9SDave Chinner args->filetype = name->type; 292d8d11fc7SChristoph Hellwig args->hashval = xfs_dir2_hashname(dp->i_mount, name); 29330f712c9SDave Chinner args->inumber = inum; 29430f712c9SDave Chinner args->dp = dp; 29530f712c9SDave Chinner args->total = total; 29630f712c9SDave Chinner args->whichfork = XFS_DATA_FORK; 29730f712c9SDave Chinner args->trans = tp; 29830f712c9SDave Chinner args->op_flags = XFS_DA_OP_ADDNAME | XFS_DA_OP_OKNOENT; 2999eef772fSDarrick J. Wong args->owner = dp->i_ino; 300b16ed7c1SEric Sandeen if (!inum) 301b16ed7c1SEric Sandeen args->op_flags |= XFS_DA_OP_JUSTCHECK; 30230f712c9SDave Chinner 303f7e67b20SChristoph Hellwig if (dp->i_df.if_format == XFS_DINODE_FMT_LOCAL) { 30430f712c9SDave Chinner rval = xfs_dir2_sf_addname(args); 30530f712c9SDave Chinner goto out_free; 30630f712c9SDave Chinner } 30730f712c9SDave Chinner 30830f712c9SDave Chinner rval = xfs_dir2_isblock(args, &v); 30930f712c9SDave Chinner if (rval) 31030f712c9SDave Chinner goto out_free; 31130f712c9SDave Chinner if (v) { 31230f712c9SDave Chinner rval = xfs_dir2_block_addname(args); 31330f712c9SDave Chinner goto out_free; 31430f712c9SDave Chinner } 31530f712c9SDave Chinner 31630f712c9SDave Chinner rval = xfs_dir2_isleaf(args, &v); 31730f712c9SDave Chinner if (rval) 31830f712c9SDave Chinner goto out_free; 31930f712c9SDave Chinner if (v) 32030f712c9SDave Chinner rval = xfs_dir2_leaf_addname(args); 32130f712c9SDave Chinner else 32230f712c9SDave Chinner rval = xfs_dir2_node_addname(args); 32330f712c9SDave Chinner 32430f712c9SDave Chinner out_free: 325d4c75a1bSDave Chinner kfree(args); 32630f712c9SDave Chinner return rval; 32730f712c9SDave Chinner } 32830f712c9SDave Chinner 32930f712c9SDave Chinner /* 33030f712c9SDave Chinner * If doing a CI lookup and case-insensitive match, dup actual name into 33130f712c9SDave Chinner * args.value. Return EEXIST for success (ie. name found) or an error. 33230f712c9SDave Chinner */ 33330f712c9SDave Chinner int 33430f712c9SDave Chinner xfs_dir_cilookup_result( 33530f712c9SDave Chinner struct xfs_da_args *args, 33630f712c9SDave Chinner const unsigned char *name, 33730f712c9SDave Chinner int len) 33830f712c9SDave Chinner { 33930f712c9SDave Chinner if (args->cmpresult == XFS_CMP_DIFFERENT) 3402451337dSDave Chinner return -ENOENT; 34130f712c9SDave Chinner if (args->cmpresult != XFS_CMP_CASE || 34230f712c9SDave Chinner !(args->op_flags & XFS_DA_OP_CILOOKUP)) 3432451337dSDave Chinner return -EEXIST; 34430f712c9SDave Chinner 34594a69db2SDave Chinner args->value = kmalloc(len, 34694a69db2SDave Chinner GFP_KERNEL | __GFP_NOLOCKDEP | __GFP_RETRY_MAYFAIL); 34730f712c9SDave Chinner if (!args->value) 3482451337dSDave Chinner return -ENOMEM; 34930f712c9SDave Chinner 35030f712c9SDave Chinner memcpy(args->value, name, len); 35130f712c9SDave Chinner args->valuelen = len; 3522451337dSDave Chinner return -EEXIST; 35330f712c9SDave Chinner } 35430f712c9SDave Chinner 35530f712c9SDave Chinner /* 35630f712c9SDave Chinner * Lookup a name in a directory, give back the inode number. 35730f712c9SDave Chinner * If ci_name is not NULL, returns the actual name in ci_name if it differs 35830f712c9SDave Chinner * to name, or ci_name->name is set to NULL for an exact match. 35930f712c9SDave Chinner */ 36030f712c9SDave Chinner 36130f712c9SDave Chinner int 36230f712c9SDave Chinner xfs_dir_lookup( 363996b2329SDarrick J. Wong struct xfs_trans *tp, 364996b2329SDarrick J. Wong struct xfs_inode *dp, 365996b2329SDarrick J. Wong const struct xfs_name *name, 36630f712c9SDave Chinner xfs_ino_t *inum, /* out: inode number */ 36730f712c9SDave Chinner struct xfs_name *ci_name) /* out: actual name if CI match */ 36830f712c9SDave Chinner { 36930f712c9SDave Chinner struct xfs_da_args *args; 37030f712c9SDave Chinner int rval; 371c098576fSShida Zhang bool v; 372dbad7c99SDave Chinner int lock_mode; 37330f712c9SDave Chinner 374c19b3b05SDave Chinner ASSERT(S_ISDIR(VFS_I(dp)->i_mode)); 375ff6d6af2SBill O'Donnell XFS_STATS_INC(dp->i_mount, xs_dir_lookup); 37630f712c9SDave Chinner 37794a69db2SDave Chinner args = kzalloc(sizeof(*args), 37894a69db2SDave Chinner GFP_KERNEL | __GFP_NOLOCKDEP | __GFP_NOFAIL); 37930f712c9SDave Chinner args->geo = dp->i_mount->m_dir_geo; 38030f712c9SDave Chinner args->name = name->name; 38130f712c9SDave Chinner args->namelen = name->len; 38230f712c9SDave Chinner args->filetype = name->type; 383d8d11fc7SChristoph Hellwig args->hashval = xfs_dir2_hashname(dp->i_mount, name); 38430f712c9SDave Chinner args->dp = dp; 38530f712c9SDave Chinner args->whichfork = XFS_DATA_FORK; 38630f712c9SDave Chinner args->trans = tp; 38730f712c9SDave Chinner args->op_flags = XFS_DA_OP_OKNOENT; 3889eef772fSDarrick J. Wong args->owner = dp->i_ino; 38930f712c9SDave Chinner if (ci_name) 39030f712c9SDave Chinner args->op_flags |= XFS_DA_OP_CILOOKUP; 39130f712c9SDave Chinner 392dbad7c99SDave Chinner lock_mode = xfs_ilock_data_map_shared(dp); 393f7e67b20SChristoph Hellwig if (dp->i_df.if_format == XFS_DINODE_FMT_LOCAL) { 39430f712c9SDave Chinner rval = xfs_dir2_sf_lookup(args); 39530f712c9SDave Chinner goto out_check_rval; 39630f712c9SDave Chinner } 39730f712c9SDave Chinner 39830f712c9SDave Chinner rval = xfs_dir2_isblock(args, &v); 39930f712c9SDave Chinner if (rval) 40030f712c9SDave Chinner goto out_free; 40130f712c9SDave Chinner if (v) { 40230f712c9SDave Chinner rval = xfs_dir2_block_lookup(args); 40330f712c9SDave Chinner goto out_check_rval; 40430f712c9SDave Chinner } 40530f712c9SDave Chinner 40630f712c9SDave Chinner rval = xfs_dir2_isleaf(args, &v); 40730f712c9SDave Chinner if (rval) 40830f712c9SDave Chinner goto out_free; 40930f712c9SDave Chinner if (v) 41030f712c9SDave Chinner rval = xfs_dir2_leaf_lookup(args); 41130f712c9SDave Chinner else 41230f712c9SDave Chinner rval = xfs_dir2_node_lookup(args); 41330f712c9SDave Chinner 41430f712c9SDave Chinner out_check_rval: 4152451337dSDave Chinner if (rval == -EEXIST) 41630f712c9SDave Chinner rval = 0; 41730f712c9SDave Chinner if (!rval) { 41830f712c9SDave Chinner *inum = args->inumber; 41930f712c9SDave Chinner if (ci_name) { 42030f712c9SDave Chinner ci_name->name = args->value; 42130f712c9SDave Chinner ci_name->len = args->valuelen; 42230f712c9SDave Chinner } 42330f712c9SDave Chinner } 42430f712c9SDave Chinner out_free: 425dbad7c99SDave Chinner xfs_iunlock(dp, lock_mode); 426d4c75a1bSDave Chinner kfree(args); 42730f712c9SDave Chinner return rval; 42830f712c9SDave Chinner } 42930f712c9SDave Chinner 43030f712c9SDave Chinner /* 43130f712c9SDave Chinner * Remove an entry from a directory. 43230f712c9SDave Chinner */ 43330f712c9SDave Chinner int 43430f712c9SDave Chinner xfs_dir_removename( 43532a9b7c6SBrian Foster struct xfs_trans *tp, 43632a9b7c6SBrian Foster struct xfs_inode *dp, 437*5769aa41SDarrick J. Wong const struct xfs_name *name, 43830f712c9SDave Chinner xfs_ino_t ino, 43930f712c9SDave Chinner xfs_extlen_t total) /* bmap's total block count */ 44030f712c9SDave Chinner { 44130f712c9SDave Chinner struct xfs_da_args *args; 44230f712c9SDave Chinner int rval; 443c098576fSShida Zhang bool v; 44430f712c9SDave Chinner 445c19b3b05SDave Chinner ASSERT(S_ISDIR(VFS_I(dp)->i_mode)); 446ff6d6af2SBill O'Donnell XFS_STATS_INC(dp->i_mount, xs_dir_remove); 44730f712c9SDave Chinner 4480b3a76e9SDave Chinner args = kzalloc(sizeof(*args), GFP_KERNEL | __GFP_NOFAIL); 44930f712c9SDave Chinner if (!args) 4502451337dSDave Chinner return -ENOMEM; 45130f712c9SDave Chinner 45230f712c9SDave Chinner args->geo = dp->i_mount->m_dir_geo; 45330f712c9SDave Chinner args->name = name->name; 45430f712c9SDave Chinner args->namelen = name->len; 45530f712c9SDave Chinner args->filetype = name->type; 456d8d11fc7SChristoph Hellwig args->hashval = xfs_dir2_hashname(dp->i_mount, name); 45730f712c9SDave Chinner args->inumber = ino; 45830f712c9SDave Chinner args->dp = dp; 45930f712c9SDave Chinner args->total = total; 46030f712c9SDave Chinner args->whichfork = XFS_DATA_FORK; 46130f712c9SDave Chinner args->trans = tp; 4629eef772fSDarrick J. Wong args->owner = dp->i_ino; 46330f712c9SDave Chinner 464f7e67b20SChristoph Hellwig if (dp->i_df.if_format == XFS_DINODE_FMT_LOCAL) { 46530f712c9SDave Chinner rval = xfs_dir2_sf_removename(args); 46630f712c9SDave Chinner goto out_free; 46730f712c9SDave Chinner } 46830f712c9SDave Chinner 46930f712c9SDave Chinner rval = xfs_dir2_isblock(args, &v); 47030f712c9SDave Chinner if (rval) 47130f712c9SDave Chinner goto out_free; 47230f712c9SDave Chinner if (v) { 47330f712c9SDave Chinner rval = xfs_dir2_block_removename(args); 47430f712c9SDave Chinner goto out_free; 47530f712c9SDave Chinner } 47630f712c9SDave Chinner 47730f712c9SDave Chinner rval = xfs_dir2_isleaf(args, &v); 47830f712c9SDave Chinner if (rval) 47930f712c9SDave Chinner goto out_free; 48030f712c9SDave Chinner if (v) 48130f712c9SDave Chinner rval = xfs_dir2_leaf_removename(args); 48230f712c9SDave Chinner else 48330f712c9SDave Chinner rval = xfs_dir2_node_removename(args); 48430f712c9SDave Chinner out_free: 485d4c75a1bSDave Chinner kfree(args); 48630f712c9SDave Chinner return rval; 48730f712c9SDave Chinner } 48830f712c9SDave Chinner 48930f712c9SDave Chinner /* 49030f712c9SDave Chinner * Replace the inode number of a directory entry. 49130f712c9SDave Chinner */ 49230f712c9SDave Chinner int 49330f712c9SDave Chinner xfs_dir_replace( 49432a9b7c6SBrian Foster struct xfs_trans *tp, 49532a9b7c6SBrian Foster struct xfs_inode *dp, 496996b2329SDarrick J. Wong const struct xfs_name *name, /* name of entry to replace */ 49730f712c9SDave Chinner xfs_ino_t inum, /* new inode number */ 49830f712c9SDave Chinner xfs_extlen_t total) /* bmap's total block count */ 49930f712c9SDave Chinner { 50030f712c9SDave Chinner struct xfs_da_args *args; 50130f712c9SDave Chinner int rval; 502c098576fSShida Zhang bool v; 50330f712c9SDave Chinner 504c19b3b05SDave Chinner ASSERT(S_ISDIR(VFS_I(dp)->i_mode)); 50530f712c9SDave Chinner 50630f712c9SDave Chinner rval = xfs_dir_ino_validate(tp->t_mountp, inum); 50730f712c9SDave Chinner if (rval) 50830f712c9SDave Chinner return rval; 50930f712c9SDave Chinner 5100b3a76e9SDave Chinner args = kzalloc(sizeof(*args), GFP_KERNEL | __GFP_NOFAIL); 51130f712c9SDave Chinner if (!args) 5122451337dSDave Chinner return -ENOMEM; 51330f712c9SDave Chinner 51430f712c9SDave Chinner args->geo = dp->i_mount->m_dir_geo; 51530f712c9SDave Chinner args->name = name->name; 51630f712c9SDave Chinner args->namelen = name->len; 51730f712c9SDave Chinner args->filetype = name->type; 518d8d11fc7SChristoph Hellwig args->hashval = xfs_dir2_hashname(dp->i_mount, name); 51930f712c9SDave Chinner args->inumber = inum; 52030f712c9SDave Chinner args->dp = dp; 52130f712c9SDave Chinner args->total = total; 52230f712c9SDave Chinner args->whichfork = XFS_DATA_FORK; 52330f712c9SDave Chinner args->trans = tp; 5249eef772fSDarrick J. Wong args->owner = dp->i_ino; 52530f712c9SDave Chinner 526f7e67b20SChristoph Hellwig if (dp->i_df.if_format == XFS_DINODE_FMT_LOCAL) { 52730f712c9SDave Chinner rval = xfs_dir2_sf_replace(args); 52830f712c9SDave Chinner goto out_free; 52930f712c9SDave Chinner } 53030f712c9SDave Chinner 53130f712c9SDave Chinner rval = xfs_dir2_isblock(args, &v); 53230f712c9SDave Chinner if (rval) 53330f712c9SDave Chinner goto out_free; 53430f712c9SDave Chinner if (v) { 53530f712c9SDave Chinner rval = xfs_dir2_block_replace(args); 53630f712c9SDave Chinner goto out_free; 53730f712c9SDave Chinner } 53830f712c9SDave Chinner 53930f712c9SDave Chinner rval = xfs_dir2_isleaf(args, &v); 54030f712c9SDave Chinner if (rval) 54130f712c9SDave Chinner goto out_free; 54230f712c9SDave Chinner if (v) 54330f712c9SDave Chinner rval = xfs_dir2_leaf_replace(args); 54430f712c9SDave Chinner else 54530f712c9SDave Chinner rval = xfs_dir2_node_replace(args); 54630f712c9SDave Chinner out_free: 547d4c75a1bSDave Chinner kfree(args); 54830f712c9SDave Chinner return rval; 54930f712c9SDave Chinner } 55030f712c9SDave Chinner 55130f712c9SDave Chinner /* 55230f712c9SDave Chinner * See if this entry can be added to the directory without allocating space. 55330f712c9SDave Chinner */ 55430f712c9SDave Chinner int 55530f712c9SDave Chinner xfs_dir_canenter( 55630f712c9SDave Chinner xfs_trans_t *tp, 55730f712c9SDave Chinner xfs_inode_t *dp, 55894f3cad5SEric Sandeen struct xfs_name *name) /* name of entry to add */ 55930f712c9SDave Chinner { 560381eee69SBrian Foster return xfs_dir_createname(tp, dp, name, 0, 0); 56130f712c9SDave Chinner } 56230f712c9SDave Chinner 56330f712c9SDave Chinner /* 56430f712c9SDave Chinner * Utility routines. 56530f712c9SDave Chinner */ 56630f712c9SDave Chinner 56730f712c9SDave Chinner /* 56830f712c9SDave Chinner * Add a block to the directory. 56930f712c9SDave Chinner * 57030f712c9SDave Chinner * This routine is for data and free blocks, not leaf/node blocks which are 57130f712c9SDave Chinner * handled by xfs_da_grow_inode. 57230f712c9SDave Chinner */ 57330f712c9SDave Chinner int 57430f712c9SDave Chinner xfs_dir2_grow_inode( 57530f712c9SDave Chinner struct xfs_da_args *args, 57630f712c9SDave Chinner int space, /* v2 dir's space XFS_DIR2_xxx_SPACE */ 57730f712c9SDave Chinner xfs_dir2_db_t *dbp) /* out: block number added */ 57830f712c9SDave Chinner { 57930f712c9SDave Chinner struct xfs_inode *dp = args->dp; 58030f712c9SDave Chinner struct xfs_mount *mp = dp->i_mount; 58130f712c9SDave Chinner xfs_fileoff_t bno; /* directory offset of new block */ 58230f712c9SDave Chinner int count; /* count of filesystem blocks */ 58330f712c9SDave Chinner int error; 58430f712c9SDave Chinner 58530f712c9SDave Chinner trace_xfs_dir2_grow_inode(args, space); 58630f712c9SDave Chinner 58730f712c9SDave Chinner /* 58830f712c9SDave Chinner * Set lowest possible block in the space requested. 58930f712c9SDave Chinner */ 59030f712c9SDave Chinner bno = XFS_B_TO_FSBT(mp, space * XFS_DIR2_SPACE_SIZE); 59130f712c9SDave Chinner count = args->geo->fsbcount; 59230f712c9SDave Chinner 59330f712c9SDave Chinner error = xfs_da_grow_inode_int(args, &bno, count); 59430f712c9SDave Chinner if (error) 59530f712c9SDave Chinner return error; 59630f712c9SDave Chinner 59730f712c9SDave Chinner *dbp = xfs_dir2_da_to_db(args->geo, (xfs_dablk_t)bno); 59830f712c9SDave Chinner 59930f712c9SDave Chinner /* 60030f712c9SDave Chinner * Update file's size if this is the data space and it grew. 60130f712c9SDave Chinner */ 60230f712c9SDave Chinner if (space == XFS_DIR2_DATA_SPACE) { 60330f712c9SDave Chinner xfs_fsize_t size; /* directory file (data) size */ 60430f712c9SDave Chinner 60530f712c9SDave Chinner size = XFS_FSB_TO_B(mp, bno + count); 60613d2c10bSChristoph Hellwig if (size > dp->i_disk_size) { 60713d2c10bSChristoph Hellwig dp->i_disk_size = size; 60830f712c9SDave Chinner xfs_trans_log_inode(args->trans, dp, XFS_ILOG_CORE); 60930f712c9SDave Chinner } 61030f712c9SDave Chinner } 61130f712c9SDave Chinner return 0; 61230f712c9SDave Chinner } 61330f712c9SDave Chinner 61430f712c9SDave Chinner /* 61530f712c9SDave Chinner * See if the directory is a single-block form directory. 61630f712c9SDave Chinner */ 61730f712c9SDave Chinner int 61830f712c9SDave Chinner xfs_dir2_isblock( 61930f712c9SDave Chinner struct xfs_da_args *args, 620c098576fSShida Zhang bool *isblock) 62130f712c9SDave Chinner { 622c098576fSShida Zhang struct xfs_mount *mp = args->dp->i_mount; 623c098576fSShida Zhang xfs_fileoff_t eof; 624c098576fSShida Zhang int error; 62530f712c9SDave Chinner 626c098576fSShida Zhang error = xfs_bmap_last_offset(args->dp, &eof, XFS_DATA_FORK); 627c098576fSShida Zhang if (error) 628c098576fSShida Zhang return error; 629c098576fSShida Zhang 630c098576fSShida Zhang *isblock = false; 631c098576fSShida Zhang if (XFS_FSB_TO_B(mp, eof) != args->geo->blksize) 632c098576fSShida Zhang return 0; 633c098576fSShida Zhang 634c098576fSShida Zhang *isblock = true; 635ca14c096SDarrick J. Wong if (XFS_IS_CORRUPT(mp, args->dp->i_disk_size != args->geo->blksize)) { 636ca14c096SDarrick J. Wong xfs_da_mark_sick(args); 6373c6f46eaSAmir Goldstein return -EFSCORRUPTED; 638ca14c096SDarrick J. Wong } 63930f712c9SDave Chinner return 0; 64030f712c9SDave Chinner } 64130f712c9SDave Chinner 64230f712c9SDave Chinner /* 64330f712c9SDave Chinner * See if the directory is a single-leaf form directory. 64430f712c9SDave Chinner */ 64530f712c9SDave Chinner int 64630f712c9SDave Chinner xfs_dir2_isleaf( 64730f712c9SDave Chinner struct xfs_da_args *args, 648c098576fSShida Zhang bool *isleaf) 64930f712c9SDave Chinner { 650c098576fSShida Zhang xfs_fileoff_t eof; 651c098576fSShida Zhang int error; 65230f712c9SDave Chinner 653c098576fSShida Zhang error = xfs_bmap_last_offset(args->dp, &eof, XFS_DATA_FORK); 654c098576fSShida Zhang if (error) 655c098576fSShida Zhang return error; 656c098576fSShida Zhang 657c098576fSShida Zhang *isleaf = false; 658c098576fSShida Zhang if (eof != args->geo->leafblk + args->geo->fsbcount) 659c098576fSShida Zhang return 0; 660c098576fSShida Zhang 661c098576fSShida Zhang *isleaf = true; 66230f712c9SDave Chinner return 0; 66330f712c9SDave Chinner } 66430f712c9SDave Chinner 66530f712c9SDave Chinner /* 66630f712c9SDave Chinner * Remove the given block from the directory. 66730f712c9SDave Chinner * This routine is used for data and free blocks, leaf/node are done 66830f712c9SDave Chinner * by xfs_da_shrink_inode. 66930f712c9SDave Chinner */ 67030f712c9SDave Chinner int 67130f712c9SDave Chinner xfs_dir2_shrink_inode( 67232a9b7c6SBrian Foster struct xfs_da_args *args, 67330f712c9SDave Chinner xfs_dir2_db_t db, 67430f712c9SDave Chinner struct xfs_buf *bp) 67530f712c9SDave Chinner { 67630f712c9SDave Chinner xfs_fileoff_t bno; /* directory file offset */ 67730f712c9SDave Chinner xfs_dablk_t da; /* directory file offset */ 67830f712c9SDave Chinner int done; /* bunmap is finished */ 67932a9b7c6SBrian Foster struct xfs_inode *dp; 68030f712c9SDave Chinner int error; 68132a9b7c6SBrian Foster struct xfs_mount *mp; 68232a9b7c6SBrian Foster struct xfs_trans *tp; 68330f712c9SDave Chinner 68430f712c9SDave Chinner trace_xfs_dir2_shrink_inode(args, db); 68530f712c9SDave Chinner 68630f712c9SDave Chinner dp = args->dp; 68730f712c9SDave Chinner mp = dp->i_mount; 68830f712c9SDave Chinner tp = args->trans; 68930f712c9SDave Chinner da = xfs_dir2_db_to_da(args->geo, db); 690ab7bb610SDave Chinner 691ab7bb610SDave Chinner /* Unmap the fsblock(s). */ 6922af52842SBrian Foster error = xfs_bunmapi(tp, dp, da, args->geo->fsbcount, 0, 0, &done); 693ab7bb610SDave Chinner if (error) { 69430f712c9SDave Chinner /* 695ab7bb610SDave Chinner * ENOSPC actually can happen if we're in a removename with no 696ab7bb610SDave Chinner * space reservation, and the resulting block removal would 697ab7bb610SDave Chinner * cause a bmap btree split or conversion from extents to btree. 698ab7bb610SDave Chinner * This can only happen for un-fragmented directory blocks, 699ab7bb610SDave Chinner * since you need to be punching out the middle of an extent. 700ab7bb610SDave Chinner * In this case we need to leave the block in the file, and not 701ab7bb610SDave Chinner * binval it. So the block has to be in a consistent empty 702ab7bb610SDave Chinner * state and appropriately logged. We don't free up the buffer, 703ab7bb610SDave Chinner * the caller can tell it hasn't happened since it got an error 704ab7bb610SDave Chinner * back. 70530f712c9SDave Chinner */ 70630f712c9SDave Chinner return error; 70730f712c9SDave Chinner } 70830f712c9SDave Chinner ASSERT(done); 70930f712c9SDave Chinner /* 71030f712c9SDave Chinner * Invalidate the buffer from the transaction. 71130f712c9SDave Chinner */ 71230f712c9SDave Chinner xfs_trans_binval(tp, bp); 71330f712c9SDave Chinner /* 71430f712c9SDave Chinner * If it's not a data block, we're done. 71530f712c9SDave Chinner */ 71630f712c9SDave Chinner if (db >= xfs_dir2_byte_to_db(args->geo, XFS_DIR2_LEAF_OFFSET)) 71730f712c9SDave Chinner return 0; 71830f712c9SDave Chinner /* 71930f712c9SDave Chinner * If the block isn't the last one in the directory, we're done. 72030f712c9SDave Chinner */ 72113d2c10bSChristoph Hellwig if (dp->i_disk_size > xfs_dir2_db_off_to_byte(args->geo, db + 1, 0)) 72230f712c9SDave Chinner return 0; 72330f712c9SDave Chinner bno = da; 72430f712c9SDave Chinner if ((error = xfs_bmap_last_before(tp, dp, &bno, XFS_DATA_FORK))) { 72530f712c9SDave Chinner /* 72630f712c9SDave Chinner * This can't really happen unless there's kernel corruption. 72730f712c9SDave Chinner */ 72830f712c9SDave Chinner return error; 72930f712c9SDave Chinner } 73030f712c9SDave Chinner if (db == args->geo->datablk) 73130f712c9SDave Chinner ASSERT(bno == 0); 73230f712c9SDave Chinner else 73330f712c9SDave Chinner ASSERT(bno > 0); 73430f712c9SDave Chinner /* 73530f712c9SDave Chinner * Set the size to the new last block. 73630f712c9SDave Chinner */ 73713d2c10bSChristoph Hellwig dp->i_disk_size = XFS_FSB_TO_B(mp, bno); 73830f712c9SDave Chinner xfs_trans_log_inode(tp, dp, XFS_ILOG_CORE); 73930f712c9SDave Chinner return 0; 74030f712c9SDave Chinner } 741e5d7d51bSDarrick J. Wong 742e5d7d51bSDarrick J. Wong /* Returns true if the directory entry name is valid. */ 743e5d7d51bSDarrick J. Wong bool 744e5d7d51bSDarrick J. Wong xfs_dir2_namecheck( 745e5d7d51bSDarrick J. Wong const void *name, 746e5d7d51bSDarrick J. Wong size_t length) 747e5d7d51bSDarrick J. Wong { 748e5d7d51bSDarrick J. Wong /* 749e5d7d51bSDarrick J. Wong * MAXNAMELEN includes the trailing null, but (name/length) leave it 750e5d7d51bSDarrick J. Wong * out, so use >= for the length check. 751e5d7d51bSDarrick J. Wong */ 752e5d7d51bSDarrick J. Wong if (length >= MAXNAMELEN) 753e5d7d51bSDarrick J. Wong return false; 754e5d7d51bSDarrick J. Wong 755e5d7d51bSDarrick J. Wong /* There shouldn't be any slashes or nulls here */ 756e5d7d51bSDarrick J. Wong return !memchr(name, '/', length) && !memchr(name, 0, length); 757e5d7d51bSDarrick J. Wong } 758af952aebSDarrick J. Wong 759af952aebSDarrick J. Wong xfs_dahash_t 760af952aebSDarrick J. Wong xfs_dir2_hashname( 761af952aebSDarrick J. Wong struct xfs_mount *mp, 762996b2329SDarrick J. Wong const struct xfs_name *name) 763af952aebSDarrick J. Wong { 764ebd9027dSDave Chinner if (unlikely(xfs_has_asciici(mp))) 765af952aebSDarrick J. Wong return xfs_ascii_ci_hashname(name); 766af952aebSDarrick J. Wong return xfs_da_hashname(name->name, name->len); 767af952aebSDarrick J. Wong } 768af952aebSDarrick J. Wong 769af952aebSDarrick J. Wong enum xfs_dacmp 770af952aebSDarrick J. Wong xfs_dir2_compname( 771af952aebSDarrick J. Wong struct xfs_da_args *args, 772af952aebSDarrick J. Wong const unsigned char *name, 773af952aebSDarrick J. Wong int len) 774af952aebSDarrick J. Wong { 775ebd9027dSDave Chinner if (unlikely(xfs_has_asciici(args->dp->i_mount))) 776af952aebSDarrick J. Wong return xfs_ascii_ci_compname(args, name, len); 777af952aebSDarrick J. Wong return xfs_da_compname(args, name, len); 778af952aebSDarrick J. Wong } 779