Dave Chinner | 0b61f8a | 2018-06-05 19:42:14 -0700 | [diff] [blame] | 1 | // SPDX-License-Identifier: GPL-2.0 |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 2 | /* |
Nathan Scott | 7b71876 | 2005-11-02 14:58:39 +1100 | [diff] [blame] | 3 | * Copyright (c) 2000-2003,2005 Silicon Graphics, Inc. |
| 4 | * All Rights Reserved. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 5 | */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 6 | #include "xfs.h" |
Nathan Scott | a844f45 | 2005-11-02 14:38:42 +1100 | [diff] [blame] | 7 | #include "xfs_fs.h" |
Darrick J. Wong | 5467b34 | 2019-06-28 19:25:35 -0700 | [diff] [blame] | 8 | #include "xfs_shared.h" |
Dave Chinner | a4fbe6a | 2013-10-23 10:51:50 +1100 | [diff] [blame] | 9 | #include "xfs_format.h" |
Dave Chinner | 239880e | 2013-10-23 10:50:10 +1100 | [diff] [blame] | 10 | #include "xfs_log_format.h" |
| 11 | #include "xfs_trans_resv.h" |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 12 | #include "xfs_mount.h" |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 13 | #include "xfs_inode.h" |
Dave Chinner | 239880e | 2013-10-23 10:50:10 +1100 | [diff] [blame] | 14 | #include "xfs_trans.h" |
Dave Chinner | 2b9ab5a | 2013-08-12 20:49:37 +1000 | [diff] [blame] | 15 | #include "xfs_dir2.h" |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 16 | #include "xfs_dir2_priv.h" |
Christoph Hellwig | 0b1b213 | 2009-12-14 23:14:59 +0000 | [diff] [blame] | 17 | #include "xfs_trace.h" |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 18 | |
| 19 | /* |
| 20 | * Prototypes for internal functions. |
| 21 | */ |
| 22 | static void xfs_dir2_sf_addname_easy(xfs_da_args_t *args, |
| 23 | xfs_dir2_sf_entry_t *sfep, |
| 24 | xfs_dir2_data_aoff_t offset, |
| 25 | int new_isize); |
| 26 | static void xfs_dir2_sf_addname_hard(xfs_da_args_t *args, int objchange, |
| 27 | int new_isize); |
| 28 | static int xfs_dir2_sf_addname_pick(xfs_da_args_t *args, int objchange, |
| 29 | xfs_dir2_sf_entry_t **sfepp, |
| 30 | xfs_dir2_data_aoff_t *offsetp); |
| 31 | #ifdef DEBUG |
| 32 | static void xfs_dir2_sf_check(xfs_da_args_t *args); |
| 33 | #else |
| 34 | #define xfs_dir2_sf_check(args) |
| 35 | #endif /* DEBUG */ |
Christoph Hellwig | d5cf09b | 2014-07-30 09:12:05 +1000 | [diff] [blame] | 36 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 37 | static void xfs_dir2_sf_toino4(xfs_da_args_t *args); |
| 38 | static void xfs_dir2_sf_toino8(xfs_da_args_t *args); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 39 | |
Darrick J. Wong | af952ae | 2019-12-16 11:14:09 -0800 | [diff] [blame] | 40 | int |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 41 | xfs_dir2_sf_entsize( |
| 42 | struct xfs_mount *mp, |
| 43 | struct xfs_dir2_sf_hdr *hdr, |
| 44 | int len) |
| 45 | { |
| 46 | int count = len; |
| 47 | |
| 48 | count += sizeof(struct xfs_dir2_sf_entry); /* namelen + offset */ |
| 49 | count += hdr->i8count ? XFS_INO64_SIZE : XFS_INO32_SIZE; /* ino # */ |
| 50 | |
| 51 | if (xfs_sb_version_hasftype(&mp->m_sb)) |
| 52 | count += sizeof(uint8_t); |
| 53 | return count; |
| 54 | } |
| 55 | |
| 56 | struct xfs_dir2_sf_entry * |
| 57 | xfs_dir2_sf_nextentry( |
| 58 | struct xfs_mount *mp, |
| 59 | struct xfs_dir2_sf_hdr *hdr, |
| 60 | struct xfs_dir2_sf_entry *sfep) |
| 61 | { |
| 62 | return (void *)sfep + xfs_dir2_sf_entsize(mp, hdr, sfep->namelen); |
| 63 | } |
| 64 | |
Christoph Hellwig | 8bc3878 | 2011-07-08 14:35:03 +0200 | [diff] [blame] | 65 | /* |
Christoph Hellwig | 93b1e96 | 2019-11-08 15:02:59 -0800 | [diff] [blame] | 66 | * In short-form directory entries the inode numbers are stored at variable |
| 67 | * offset behind the entry name. If the entry stores a filetype value, then it |
| 68 | * sits between the name and the inode number. The actual inode numbers can |
| 69 | * come in two formats as well, either 4 bytes or 8 bytes wide. |
| 70 | */ |
| 71 | xfs_ino_t |
| 72 | xfs_dir2_sf_get_ino( |
| 73 | struct xfs_mount *mp, |
| 74 | struct xfs_dir2_sf_hdr *hdr, |
| 75 | struct xfs_dir2_sf_entry *sfep) |
| 76 | { |
| 77 | uint8_t *from = sfep->name + sfep->namelen; |
| 78 | |
| 79 | if (xfs_sb_version_hasftype(&mp->m_sb)) |
| 80 | from++; |
| 81 | |
| 82 | if (!hdr->i8count) |
| 83 | return get_unaligned_be32(from); |
| 84 | return get_unaligned_be64(from) & XFS_MAXINUMBER; |
| 85 | } |
| 86 | |
Darrick J. Wong | af952ae | 2019-12-16 11:14:09 -0800 | [diff] [blame] | 87 | void |
Christoph Hellwig | 93b1e96 | 2019-11-08 15:02:59 -0800 | [diff] [blame] | 88 | xfs_dir2_sf_put_ino( |
| 89 | struct xfs_mount *mp, |
| 90 | struct xfs_dir2_sf_hdr *hdr, |
| 91 | struct xfs_dir2_sf_entry *sfep, |
| 92 | xfs_ino_t ino) |
| 93 | { |
| 94 | uint8_t *to = sfep->name + sfep->namelen; |
| 95 | |
| 96 | ASSERT(ino <= XFS_MAXINUMBER); |
| 97 | |
| 98 | if (xfs_sb_version_hasftype(&mp->m_sb)) |
| 99 | to++; |
| 100 | |
| 101 | if (hdr->i8count) |
| 102 | put_unaligned_be64(ino, to); |
| 103 | else |
| 104 | put_unaligned_be32(ino, to); |
| 105 | } |
| 106 | |
| 107 | xfs_ino_t |
| 108 | xfs_dir2_sf_get_parent_ino( |
| 109 | struct xfs_dir2_sf_hdr *hdr) |
| 110 | { |
| 111 | if (!hdr->i8count) |
| 112 | return get_unaligned_be32(hdr->parent); |
| 113 | return get_unaligned_be64(hdr->parent) & XFS_MAXINUMBER; |
| 114 | } |
| 115 | |
| 116 | void |
| 117 | xfs_dir2_sf_put_parent_ino( |
| 118 | struct xfs_dir2_sf_hdr *hdr, |
| 119 | xfs_ino_t ino) |
| 120 | { |
| 121 | ASSERT(ino <= XFS_MAXINUMBER); |
| 122 | |
| 123 | if (hdr->i8count) |
| 124 | put_unaligned_be64(ino, hdr->parent); |
| 125 | else |
| 126 | put_unaligned_be32(ino, hdr->parent); |
| 127 | } |
| 128 | |
| 129 | /* |
Christoph Hellwig | 4501ed2 | 2019-11-08 15:03:30 -0800 | [diff] [blame] | 130 | * The file type field is stored at the end of the name for filetype enabled |
| 131 | * shortform directories, or not at all otherwise. |
| 132 | */ |
| 133 | uint8_t |
| 134 | xfs_dir2_sf_get_ftype( |
| 135 | struct xfs_mount *mp, |
| 136 | struct xfs_dir2_sf_entry *sfep) |
| 137 | { |
| 138 | if (xfs_sb_version_hasftype(&mp->m_sb)) { |
| 139 | uint8_t ftype = sfep->name[sfep->namelen]; |
| 140 | |
| 141 | if (ftype < XFS_DIR3_FT_MAX) |
| 142 | return ftype; |
| 143 | } |
| 144 | |
| 145 | return XFS_DIR3_FT_UNKNOWN; |
| 146 | } |
| 147 | |
Darrick J. Wong | af952ae | 2019-12-16 11:14:09 -0800 | [diff] [blame] | 148 | void |
Christoph Hellwig | 4501ed2 | 2019-11-08 15:03:30 -0800 | [diff] [blame] | 149 | xfs_dir2_sf_put_ftype( |
| 150 | struct xfs_mount *mp, |
| 151 | struct xfs_dir2_sf_entry *sfep, |
| 152 | uint8_t ftype) |
| 153 | { |
| 154 | ASSERT(ftype < XFS_DIR3_FT_MAX); |
| 155 | |
| 156 | if (xfs_sb_version_hasftype(&mp->m_sb)) |
| 157 | sfep->name[sfep->namelen] = ftype; |
| 158 | } |
| 159 | |
| 160 | /* |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 161 | * Given a block directory (dp/block), calculate its size as a shortform (sf) |
| 162 | * directory and a header for the sf directory, if it will fit it the |
| 163 | * space currently present in the inode. If it won't fit, the output |
| 164 | * size is too big (but not accurate). |
| 165 | */ |
| 166 | int /* size for sf form */ |
| 167 | xfs_dir2_block_sfsize( |
| 168 | xfs_inode_t *dp, /* incore inode pointer */ |
Christoph Hellwig | 4f6ae1a | 2011-07-08 14:35:27 +0200 | [diff] [blame] | 169 | xfs_dir2_data_hdr_t *hdr, /* block directory data */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 170 | xfs_dir2_sf_hdr_t *sfhp) /* output: header for sf form */ |
| 171 | { |
| 172 | xfs_dir2_dataptr_t addr; /* data entry address */ |
| 173 | xfs_dir2_leaf_entry_t *blp; /* leaf area of the block */ |
| 174 | xfs_dir2_block_tail_t *btp; /* tail area of the block */ |
| 175 | int count; /* shortform entry count */ |
| 176 | xfs_dir2_data_entry_t *dep; /* data entry in the block */ |
| 177 | int i; /* block entry index */ |
| 178 | int i8count; /* count of big-inode entries */ |
| 179 | int isdot; /* entry is "." */ |
| 180 | int isdotdot; /* entry is ".." */ |
| 181 | xfs_mount_t *mp; /* mount structure pointer */ |
| 182 | int namelen; /* total name bytes */ |
Christoph Hellwig | 5bde1ba9 | 2005-11-02 15:06:18 +1100 | [diff] [blame] | 183 | xfs_ino_t parent = 0; /* parent inode number */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 184 | int size=0; /* total computed size */ |
Dave Chinner | 0cb9776 | 2013-08-12 20:50:09 +1000 | [diff] [blame] | 185 | int has_ftype; |
Dave Chinner | 8f66193 | 2014-06-06 15:15:59 +1000 | [diff] [blame] | 186 | struct xfs_da_geometry *geo; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 187 | |
| 188 | mp = dp->i_mount; |
Dave Chinner | 8f66193 | 2014-06-06 15:15:59 +1000 | [diff] [blame] | 189 | geo = mp->m_dir_geo; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 190 | |
Dave Chinner | 0cb9776 | 2013-08-12 20:50:09 +1000 | [diff] [blame] | 191 | /* |
| 192 | * if there is a filetype field, add the extra byte to the namelen |
| 193 | * for each entry that we see. |
| 194 | */ |
| 195 | has_ftype = xfs_sb_version_hasftype(&mp->m_sb) ? 1 : 0; |
| 196 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 197 | count = i8count = namelen = 0; |
Dave Chinner | 8f66193 | 2014-06-06 15:15:59 +1000 | [diff] [blame] | 198 | btp = xfs_dir2_block_tail_p(geo, hdr); |
Christoph Hellwig | bbaaf53 | 2007-06-28 16:43:50 +1000 | [diff] [blame] | 199 | blp = xfs_dir2_block_leaf_p(btp); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 200 | |
| 201 | /* |
| 202 | * Iterate over the block's data entries by using the leaf pointers. |
| 203 | */ |
Nathan Scott | e922fff | 2006-03-17 17:27:56 +1100 | [diff] [blame] | 204 | for (i = 0; i < be32_to_cpu(btp->count); i++) { |
Nathan Scott | 3c1f9c1 | 2006-03-17 17:28:18 +1100 | [diff] [blame] | 205 | if ((addr = be32_to_cpu(blp[i].address)) == XFS_DIR2_NULL_DATAPTR) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 206 | continue; |
| 207 | /* |
| 208 | * Calculate the pointer to the entry at hand. |
| 209 | */ |
Dave Chinner | 3002803 | 2014-06-06 15:08:18 +1000 | [diff] [blame] | 210 | dep = (xfs_dir2_data_entry_t *)((char *)hdr + |
Dave Chinner | 8f66193 | 2014-06-06 15:15:59 +1000 | [diff] [blame] | 211 | xfs_dir2_dataptr_to_off(geo, addr)); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 212 | /* |
| 213 | * Detect . and .., so we can special-case them. |
| 214 | * . is not included in sf directories. |
| 215 | * .. is included by just the parent inode number. |
| 216 | */ |
| 217 | isdot = dep->namelen == 1 && dep->name[0] == '.'; |
| 218 | isdotdot = |
| 219 | dep->namelen == 2 && |
| 220 | dep->name[0] == '.' && dep->name[1] == '.'; |
Christoph Hellwig | d5cf09b | 2014-07-30 09:12:05 +1000 | [diff] [blame] | 221 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 222 | if (!isdot) |
Christoph Hellwig | ff9901c | 2006-06-09 14:48:37 +1000 | [diff] [blame] | 223 | i8count += be64_to_cpu(dep->inumber) > XFS_DIR2_MAX_SHORT_INUM; |
Christoph Hellwig | d5cf09b | 2014-07-30 09:12:05 +1000 | [diff] [blame] | 224 | |
Dave Chinner | 0cb9776 | 2013-08-12 20:50:09 +1000 | [diff] [blame] | 225 | /* take into account the file type field */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 226 | if (!isdot && !isdotdot) { |
| 227 | count++; |
Dave Chinner | 0cb9776 | 2013-08-12 20:50:09 +1000 | [diff] [blame] | 228 | namelen += dep->namelen + has_ftype; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 229 | } else if (isdotdot) |
Christoph Hellwig | ff9901c | 2006-06-09 14:48:37 +1000 | [diff] [blame] | 230 | parent = be64_to_cpu(dep->inumber); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 231 | /* |
| 232 | * Calculate the new size, see if we should give up yet. |
| 233 | */ |
Christoph Hellwig | 8353a64 | 2016-07-20 11:47:21 +1000 | [diff] [blame] | 234 | size = xfs_dir2_sf_hdr_size(i8count) + /* header */ |
| 235 | count * 3 * sizeof(u8) + /* namelen + offset */ |
| 236 | namelen + /* name */ |
| 237 | (i8count ? /* inumber */ |
Christoph Hellwig | 266b696 | 2016-07-20 11:48:31 +1000 | [diff] [blame] | 238 | count * XFS_INO64_SIZE : |
| 239 | count * XFS_INO32_SIZE); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 240 | if (size > XFS_IFORK_DSIZE(dp)) |
| 241 | return size; /* size value is a failure */ |
| 242 | } |
| 243 | /* |
| 244 | * Create the output header, if it worked. |
| 245 | */ |
| 246 | sfhp->count = count; |
| 247 | sfhp->i8count = i8count; |
Christoph Hellwig | 84915e1 | 2019-11-08 15:02:31 -0800 | [diff] [blame] | 248 | xfs_dir2_sf_put_parent_ino(sfhp, parent); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 249 | return size; |
| 250 | } |
| 251 | |
| 252 | /* |
| 253 | * Convert a block format directory to shortform. |
| 254 | * Caller has already checked that it will fit, and built us a header. |
| 255 | */ |
| 256 | int /* error */ |
| 257 | xfs_dir2_block_to_sf( |
Christoph Hellwig | 8073af5 | 2019-11-08 15:05:34 -0800 | [diff] [blame] | 258 | struct xfs_da_args *args, /* operation arguments */ |
Dave Chinner | 1d9025e | 2012-06-22 18:50:14 +1000 | [diff] [blame] | 259 | struct xfs_buf *bp, |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 260 | int size, /* shortform directory size */ |
Christoph Hellwig | 8073af5 | 2019-11-08 15:05:34 -0800 | [diff] [blame] | 261 | struct xfs_dir2_sf_hdr *sfhp) /* shortform directory hdr */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 262 | { |
Christoph Hellwig | 8073af5 | 2019-11-08 15:05:34 -0800 | [diff] [blame] | 263 | struct xfs_inode *dp = args->dp; |
| 264 | struct xfs_mount *mp = dp->i_mount; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 265 | int error; /* error return value */ |
| 266 | int logflags; /* inode logging flags */ |
Christoph Hellwig | 8073af5 | 2019-11-08 15:05:34 -0800 | [diff] [blame] | 267 | struct xfs_dir2_sf_entry *sfep; /* shortform entry */ |
| 268 | struct xfs_dir2_sf_hdr *sfp; /* shortform directory header */ |
Christoph Hellwig | d73e1ce | 2019-11-08 15:05:38 -0800 | [diff] [blame] | 269 | unsigned int offset = args->geo->data_entry_offset; |
Christoph Hellwig | 8073af5 | 2019-11-08 15:05:34 -0800 | [diff] [blame] | 270 | unsigned int end; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 271 | |
Christoph Hellwig | 0b1b213 | 2009-12-14 23:14:59 +0000 | [diff] [blame] | 272 | trace_xfs_dir2_block_to_sf(args); |
| 273 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 274 | /* |
Christoph Hellwig | 8073af5 | 2019-11-08 15:05:34 -0800 | [diff] [blame] | 275 | * Allocate a temporary destination buffer the size of the inode to |
| 276 | * format the data into. Once we have formatted the data, we can free |
| 277 | * the block and copy the formatted data into the inode literal area. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 278 | */ |
Christoph Hellwig | 8073af5 | 2019-11-08 15:05:34 -0800 | [diff] [blame] | 279 | sfp = kmem_alloc(mp->m_sb.sb_inodesize, 0); |
Christoph Hellwig | bbaaf53 | 2007-06-28 16:43:50 +1000 | [diff] [blame] | 280 | memcpy(sfp, sfhp, xfs_dir2_sf_hdr_size(sfhp->i8count)); |
Dave Chinner | b3f03ba | 2013-12-03 23:50:57 +1100 | [diff] [blame] | 281 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 282 | /* |
Christoph Hellwig | 8073af5 | 2019-11-08 15:05:34 -0800 | [diff] [blame] | 283 | * Loop over the active and unused entries. Stop when we reach the |
| 284 | * leaf/tail portion of the block. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 285 | */ |
Christoph Hellwig | 5c07212 | 2019-11-08 15:05:36 -0800 | [diff] [blame] | 286 | end = xfs_dir3_data_end_offset(args->geo, bp->b_addr); |
Christoph Hellwig | bbaaf53 | 2007-06-28 16:43:50 +1000 | [diff] [blame] | 287 | sfep = xfs_dir2_sf_firstentry(sfp); |
Christoph Hellwig | 8073af5 | 2019-11-08 15:05:34 -0800 | [diff] [blame] | 288 | while (offset < end) { |
| 289 | struct xfs_dir2_data_unused *dup = bp->b_addr + offset; |
| 290 | struct xfs_dir2_data_entry *dep = bp->b_addr + offset; |
| 291 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 292 | /* |
| 293 | * If it's unused, just skip over it. |
| 294 | */ |
Nathan Scott | ad354eb | 2006-03-17 17:27:37 +1100 | [diff] [blame] | 295 | if (be16_to_cpu(dup->freetag) == XFS_DIR2_DATA_FREE_TAG) { |
Christoph Hellwig | 8073af5 | 2019-11-08 15:05:34 -0800 | [diff] [blame] | 296 | offset += be16_to_cpu(dup->length); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 297 | continue; |
| 298 | } |
Christoph Hellwig | 8073af5 | 2019-11-08 15:05:34 -0800 | [diff] [blame] | 299 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 300 | /* |
| 301 | * Skip . |
| 302 | */ |
| 303 | if (dep->namelen == 1 && dep->name[0] == '.') |
Christoph Hellwig | ff9901c | 2006-06-09 14:48:37 +1000 | [diff] [blame] | 304 | ASSERT(be64_to_cpu(dep->inumber) == dp->i_ino); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 305 | /* |
| 306 | * Skip .., but make sure the inode number is right. |
| 307 | */ |
| 308 | else if (dep->namelen == 2 && |
| 309 | dep->name[0] == '.' && dep->name[1] == '.') |
Christoph Hellwig | ff9901c | 2006-06-09 14:48:37 +1000 | [diff] [blame] | 310 | ASSERT(be64_to_cpu(dep->inumber) == |
Christoph Hellwig | 84915e1 | 2019-11-08 15:02:31 -0800 | [diff] [blame] | 311 | xfs_dir2_sf_get_parent_ino(sfp)); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 312 | /* |
| 313 | * Normal entry, copy it into shortform. |
| 314 | */ |
| 315 | else { |
| 316 | sfep->namelen = dep->namelen; |
Christoph Hellwig | 8073af5 | 2019-11-08 15:05:34 -0800 | [diff] [blame] | 317 | xfs_dir2_sf_put_offset(sfep, offset); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 318 | memcpy(sfep->name, dep->name, dep->namelen); |
Christoph Hellwig | 93b1e96 | 2019-11-08 15:02:59 -0800 | [diff] [blame] | 319 | xfs_dir2_sf_put_ino(mp, sfp, sfep, |
Dave Chinner | 4740175 | 2013-10-29 22:11:47 +1100 | [diff] [blame] | 320 | be64_to_cpu(dep->inumber)); |
Christoph Hellwig | 4501ed2 | 2019-11-08 15:03:30 -0800 | [diff] [blame] | 321 | xfs_dir2_sf_put_ftype(mp, sfep, |
Christoph Hellwig | 59b8b46 | 2019-11-08 15:05:48 -0800 | [diff] [blame] | 322 | xfs_dir2_data_get_ftype(mp, dep)); |
Christoph Hellwig | 8bc3878 | 2011-07-08 14:35:03 +0200 | [diff] [blame] | 323 | |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 324 | sfep = xfs_dir2_sf_nextentry(mp, sfp, sfep); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 325 | } |
Christoph Hellwig | fdbb8c5 | 2019-11-08 15:05:37 -0800 | [diff] [blame] | 326 | offset += xfs_dir2_data_entsize(mp, dep->namelen); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 327 | } |
| 328 | ASSERT((char *)sfep - (char *)sfp == size); |
Dave Chinner | b3f03ba | 2013-12-03 23:50:57 +1100 | [diff] [blame] | 329 | |
| 330 | /* now we are done with the block, we can shrink the inode */ |
| 331 | logflags = XFS_ILOG_CORE; |
Dave Chinner | 7dda6e8 | 2014-06-06 15:11:18 +1000 | [diff] [blame] | 332 | error = xfs_dir2_shrink_inode(args, args->geo->datablk, bp); |
Dave Chinner | b3f03ba | 2013-12-03 23:50:57 +1100 | [diff] [blame] | 333 | if (error) { |
Dave Chinner | 2451337 | 2014-06-25 14:58:08 +1000 | [diff] [blame] | 334 | ASSERT(error != -ENOSPC); |
Dave Chinner | b3f03ba | 2013-12-03 23:50:57 +1100 | [diff] [blame] | 335 | goto out; |
| 336 | } |
| 337 | |
| 338 | /* |
| 339 | * The buffer is now unconditionally gone, whether |
| 340 | * xfs_dir2_shrink_inode worked or not. |
| 341 | * |
| 342 | * Convert the inode to local format and copy the data in. |
| 343 | */ |
Dave Chinner | b3f03ba | 2013-12-03 23:50:57 +1100 | [diff] [blame] | 344 | ASSERT(dp->i_df.if_bytes == 0); |
Christoph Hellwig | 8073af5 | 2019-11-08 15:05:34 -0800 | [diff] [blame] | 345 | xfs_init_local_fork(dp, XFS_DATA_FORK, sfp, size); |
Christoph Hellwig | f7e67b2 | 2020-05-18 10:28:05 -0700 | [diff] [blame] | 346 | dp->i_df.if_format = XFS_DINODE_FMT_LOCAL; |
Christoph Hellwig | 143f4ae | 2016-04-06 07:41:43 +1000 | [diff] [blame] | 347 | dp->i_d.di_size = size; |
Dave Chinner | b3f03ba | 2013-12-03 23:50:57 +1100 | [diff] [blame] | 348 | |
| 349 | logflags |= XFS_ILOG_DDATA; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 350 | xfs_dir2_sf_check(args); |
| 351 | out: |
| 352 | xfs_trans_log_inode(args->trans, dp, logflags); |
Christoph Hellwig | 8073af5 | 2019-11-08 15:05:34 -0800 | [diff] [blame] | 353 | kmem_free(sfp); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 354 | return error; |
| 355 | } |
| 356 | |
| 357 | /* |
| 358 | * Add a name to a shortform directory. |
| 359 | * There are two algorithms, "easy" and "hard" which we decide on |
| 360 | * before changing anything. |
| 361 | * Convert to block form if necessary, if the new entry won't fit. |
| 362 | */ |
| 363 | int /* error */ |
| 364 | xfs_dir2_sf_addname( |
| 365 | xfs_da_args_t *args) /* operation arguments */ |
| 366 | { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 367 | xfs_inode_t *dp; /* incore directory inode */ |
| 368 | int error; /* error return value */ |
| 369 | int incr_isize; /* total change in size */ |
| 370 | int new_isize; /* di_size after adding name */ |
| 371 | int objchange; /* changing to 8-byte inodes */ |
Christoph Hellwig | 5bde1ba9 | 2005-11-02 15:06:18 +1100 | [diff] [blame] | 372 | xfs_dir2_data_aoff_t offset = 0; /* offset for new entry */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 373 | int pick; /* which algorithm to use */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 374 | xfs_dir2_sf_hdr_t *sfp; /* shortform structure */ |
Christoph Hellwig | 5bde1ba9 | 2005-11-02 15:06:18 +1100 | [diff] [blame] | 375 | xfs_dir2_sf_entry_t *sfep = NULL; /* shortform entry */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 376 | |
Christoph Hellwig | 0b1b213 | 2009-12-14 23:14:59 +0000 | [diff] [blame] | 377 | trace_xfs_dir2_sf_addname(args); |
| 378 | |
Dave Chinner | 2451337 | 2014-06-25 14:58:08 +1000 | [diff] [blame] | 379 | ASSERT(xfs_dir2_sf_lookup(args) == -ENOENT); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 380 | dp = args->dp; |
| 381 | ASSERT(dp->i_df.if_flags & XFS_IFINLINE); |
Darrick J. Wong | e91ec88 | 2019-11-02 09:38:08 -0700 | [diff] [blame] | 382 | ASSERT(dp->i_d.di_size >= offsetof(struct xfs_dir2_sf_hdr, parent)); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 383 | ASSERT(dp->i_df.if_bytes == dp->i_d.di_size); |
| 384 | ASSERT(dp->i_df.if_u1.if_data != NULL); |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 385 | sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data; |
| 386 | ASSERT(dp->i_d.di_size >= xfs_dir2_sf_hdr_size(sfp->i8count)); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 387 | /* |
| 388 | * Compute entry (and change in) size. |
| 389 | */ |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 390 | incr_isize = xfs_dir2_sf_entsize(dp->i_mount, sfp, args->namelen); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 391 | objchange = 0; |
Christoph Hellwig | d5cf09b | 2014-07-30 09:12:05 +1000 | [diff] [blame] | 392 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 393 | /* |
| 394 | * Do we have to change to 8 byte inodes? |
| 395 | */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 396 | if (args->inumber > XFS_DIR2_MAX_SHORT_INUM && sfp->i8count == 0) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 397 | /* |
Eric Sandeen | 5e06d14 | 2014-04-14 19:07:23 +1000 | [diff] [blame] | 398 | * Yes, adjust the inode size. old count + (parent + new) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 399 | */ |
Christoph Hellwig | 266b696 | 2016-07-20 11:48:31 +1000 | [diff] [blame] | 400 | incr_isize += (sfp->count + 2) * XFS_INO64_DIFF; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 401 | objchange = 1; |
| 402 | } |
Christoph Hellwig | d5cf09b | 2014-07-30 09:12:05 +1000 | [diff] [blame] | 403 | |
Eric Sandeen | 5e06d14 | 2014-04-14 19:07:23 +1000 | [diff] [blame] | 404 | new_isize = (int)dp->i_d.di_size + incr_isize; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 405 | /* |
| 406 | * Won't fit as shortform any more (due to size), |
| 407 | * or the pick routine says it won't (due to offset values). |
| 408 | */ |
| 409 | if (new_isize > XFS_IFORK_DSIZE(dp) || |
| 410 | (pick = |
| 411 | xfs_dir2_sf_addname_pick(args, objchange, &sfep, &offset)) == 0) { |
| 412 | /* |
| 413 | * Just checking or no space reservation, it doesn't fit. |
| 414 | */ |
Barry Naujok | 6a17810 | 2008-05-21 16:42:05 +1000 | [diff] [blame] | 415 | if ((args->op_flags & XFS_DA_OP_JUSTCHECK) || args->total == 0) |
Dave Chinner | 2451337 | 2014-06-25 14:58:08 +1000 | [diff] [blame] | 416 | return -ENOSPC; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 417 | /* |
| 418 | * Convert to block form then add the name. |
| 419 | */ |
| 420 | error = xfs_dir2_sf_to_block(args); |
| 421 | if (error) |
| 422 | return error; |
| 423 | return xfs_dir2_block_addname(args); |
| 424 | } |
| 425 | /* |
| 426 | * Just checking, it fits. |
| 427 | */ |
Barry Naujok | 6a17810 | 2008-05-21 16:42:05 +1000 | [diff] [blame] | 428 | if (args->op_flags & XFS_DA_OP_JUSTCHECK) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 429 | return 0; |
| 430 | /* |
| 431 | * Do it the easy way - just add it at the end. |
| 432 | */ |
| 433 | if (pick == 1) |
| 434 | xfs_dir2_sf_addname_easy(args, sfep, offset, new_isize); |
| 435 | /* |
| 436 | * Do it the hard way - look for a place to insert the new entry. |
| 437 | * Convert to 8 byte inode numbers first if necessary. |
| 438 | */ |
| 439 | else { |
| 440 | ASSERT(pick == 2); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 441 | if (objchange) |
| 442 | xfs_dir2_sf_toino8(args); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 443 | xfs_dir2_sf_addname_hard(args, objchange, new_isize); |
| 444 | } |
| 445 | xfs_trans_log_inode(args->trans, dp, XFS_ILOG_CORE | XFS_ILOG_DDATA); |
| 446 | return 0; |
| 447 | } |
| 448 | |
| 449 | /* |
| 450 | * Add the new entry the "easy" way. |
| 451 | * This is copying the old directory and adding the new entry at the end. |
| 452 | * Since it's sorted by "offset" we need room after the last offset |
| 453 | * that's already there, and then room to convert to a block directory. |
| 454 | * This is already checked by the pick routine. |
| 455 | */ |
| 456 | static void |
| 457 | xfs_dir2_sf_addname_easy( |
| 458 | xfs_da_args_t *args, /* operation arguments */ |
| 459 | xfs_dir2_sf_entry_t *sfep, /* pointer to new entry */ |
| 460 | xfs_dir2_data_aoff_t offset, /* offset to use for new ent */ |
| 461 | int new_isize) /* new directory size */ |
| 462 | { |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 463 | struct xfs_inode *dp = args->dp; |
| 464 | struct xfs_mount *mp = dp->i_mount; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 465 | int byteoff; /* byte offset in sf dir */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 466 | xfs_dir2_sf_hdr_t *sfp; /* shortform structure */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 467 | |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 468 | sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 469 | byteoff = (int)((char *)sfep - (char *)sfp); |
| 470 | /* |
| 471 | * Grow the in-inode space. |
| 472 | */ |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 473 | xfs_idata_realloc(dp, xfs_dir2_sf_entsize(mp, sfp, args->namelen), |
Dave Chinner | 0cb9776 | 2013-08-12 20:50:09 +1000 | [diff] [blame] | 474 | XFS_DATA_FORK); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 475 | /* |
| 476 | * Need to set up again due to realloc of the inode data. |
| 477 | */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 478 | sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 479 | sfep = (xfs_dir2_sf_entry_t *)((char *)sfp + byteoff); |
| 480 | /* |
| 481 | * Fill in the new entry. |
| 482 | */ |
| 483 | sfep->namelen = args->namelen; |
Christoph Hellwig | bbaaf53 | 2007-06-28 16:43:50 +1000 | [diff] [blame] | 484 | xfs_dir2_sf_put_offset(sfep, offset); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 485 | memcpy(sfep->name, args->name, sfep->namelen); |
Christoph Hellwig | 93b1e96 | 2019-11-08 15:02:59 -0800 | [diff] [blame] | 486 | xfs_dir2_sf_put_ino(mp, sfp, sfep, args->inumber); |
Christoph Hellwig | 4501ed2 | 2019-11-08 15:03:30 -0800 | [diff] [blame] | 487 | xfs_dir2_sf_put_ftype(mp, sfep, args->filetype); |
Dave Chinner | 1c55cec | 2013-08-12 20:50:10 +1000 | [diff] [blame] | 488 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 489 | /* |
| 490 | * Update the header and inode. |
| 491 | */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 492 | sfp->count++; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 493 | if (args->inumber > XFS_DIR2_MAX_SHORT_INUM) |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 494 | sfp->i8count++; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 495 | dp->i_d.di_size = new_isize; |
| 496 | xfs_dir2_sf_check(args); |
| 497 | } |
| 498 | |
| 499 | /* |
| 500 | * Add the new entry the "hard" way. |
| 501 | * The caller has already converted to 8 byte inode numbers if necessary, |
| 502 | * in which case we need to leave the i8count at 1. |
| 503 | * Find a hole that the new entry will fit into, and copy |
| 504 | * the first part of the entries, the new entry, and the last part of |
| 505 | * the entries. |
| 506 | */ |
| 507 | /* ARGSUSED */ |
| 508 | static void |
| 509 | xfs_dir2_sf_addname_hard( |
| 510 | xfs_da_args_t *args, /* operation arguments */ |
| 511 | int objchange, /* changing inode number size */ |
| 512 | int new_isize) /* new directory size */ |
| 513 | { |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 514 | struct xfs_inode *dp = args->dp; |
| 515 | struct xfs_mount *mp = dp->i_mount; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 516 | int add_datasize; /* data size need for new ent */ |
| 517 | char *buf; /* buffer for old */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 518 | int eof; /* reached end of old dir */ |
| 519 | int nbytes; /* temp for byte copies */ |
| 520 | xfs_dir2_data_aoff_t new_offset; /* next offset value */ |
| 521 | xfs_dir2_data_aoff_t offset; /* current offset value */ |
| 522 | int old_isize; /* previous di_size */ |
| 523 | xfs_dir2_sf_entry_t *oldsfep; /* entry in original dir */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 524 | xfs_dir2_sf_hdr_t *oldsfp; /* original shortform dir */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 525 | xfs_dir2_sf_entry_t *sfep; /* entry in new dir */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 526 | xfs_dir2_sf_hdr_t *sfp; /* new shortform dir */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 527 | |
| 528 | /* |
| 529 | * Copy the old directory to the stack buffer. |
| 530 | */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 531 | sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 532 | old_isize = (int)dp->i_d.di_size; |
Tetsuo Handa | 707e0dd | 2019-08-26 12:06:22 -0700 | [diff] [blame] | 533 | buf = kmem_alloc(old_isize, 0); |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 534 | oldsfp = (xfs_dir2_sf_hdr_t *)buf; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 535 | memcpy(oldsfp, sfp, old_isize); |
| 536 | /* |
| 537 | * Loop over the old directory finding the place we're going |
| 538 | * to insert the new entry. |
| 539 | * If it's going to end up at the end then oldsfep will point there. |
| 540 | */ |
Christoph Hellwig | d73e1ce | 2019-11-08 15:05:38 -0800 | [diff] [blame] | 541 | for (offset = args->geo->data_first_offset, |
Christoph Hellwig | bbaaf53 | 2007-06-28 16:43:50 +1000 | [diff] [blame] | 542 | oldsfep = xfs_dir2_sf_firstentry(oldsfp), |
Christoph Hellwig | fdbb8c5 | 2019-11-08 15:05:37 -0800 | [diff] [blame] | 543 | add_datasize = xfs_dir2_data_entsize(mp, args->namelen), |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 544 | eof = (char *)oldsfep == &buf[old_isize]; |
| 545 | !eof; |
Christoph Hellwig | fdbb8c5 | 2019-11-08 15:05:37 -0800 | [diff] [blame] | 546 | offset = new_offset + xfs_dir2_data_entsize(mp, oldsfep->namelen), |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 547 | oldsfep = xfs_dir2_sf_nextentry(mp, oldsfp, oldsfep), |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 548 | eof = (char *)oldsfep == &buf[old_isize]) { |
Christoph Hellwig | bbaaf53 | 2007-06-28 16:43:50 +1000 | [diff] [blame] | 549 | new_offset = xfs_dir2_sf_get_offset(oldsfep); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 550 | if (offset + add_datasize <= new_offset) |
| 551 | break; |
| 552 | } |
| 553 | /* |
| 554 | * Get rid of the old directory, then allocate space for |
| 555 | * the new one. We do this so xfs_idata_realloc won't copy |
| 556 | * the data. |
| 557 | */ |
| 558 | xfs_idata_realloc(dp, -old_isize, XFS_DATA_FORK); |
| 559 | xfs_idata_realloc(dp, new_isize, XFS_DATA_FORK); |
| 560 | /* |
| 561 | * Reset the pointer since the buffer was reallocated. |
| 562 | */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 563 | sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 564 | /* |
| 565 | * Copy the first part of the directory, including the header. |
| 566 | */ |
| 567 | nbytes = (int)((char *)oldsfep - (char *)oldsfp); |
| 568 | memcpy(sfp, oldsfp, nbytes); |
| 569 | sfep = (xfs_dir2_sf_entry_t *)((char *)sfp + nbytes); |
| 570 | /* |
| 571 | * Fill in the new entry, and update the header counts. |
| 572 | */ |
| 573 | sfep->namelen = args->namelen; |
Christoph Hellwig | bbaaf53 | 2007-06-28 16:43:50 +1000 | [diff] [blame] | 574 | xfs_dir2_sf_put_offset(sfep, offset); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 575 | memcpy(sfep->name, args->name, sfep->namelen); |
Christoph Hellwig | 93b1e96 | 2019-11-08 15:02:59 -0800 | [diff] [blame] | 576 | xfs_dir2_sf_put_ino(mp, sfp, sfep, args->inumber); |
Christoph Hellwig | 4501ed2 | 2019-11-08 15:03:30 -0800 | [diff] [blame] | 577 | xfs_dir2_sf_put_ftype(mp, sfep, args->filetype); |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 578 | sfp->count++; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 579 | if (args->inumber > XFS_DIR2_MAX_SHORT_INUM && !objchange) |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 580 | sfp->i8count++; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 581 | /* |
| 582 | * If there's more left to copy, do that. |
| 583 | */ |
| 584 | if (!eof) { |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 585 | sfep = xfs_dir2_sf_nextentry(mp, sfp, sfep); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 586 | memcpy(sfep, oldsfep, old_isize - nbytes); |
| 587 | } |
Denys Vlasenko | f0e2d93 | 2008-05-19 16:31:57 +1000 | [diff] [blame] | 588 | kmem_free(buf); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 589 | dp->i_d.di_size = new_isize; |
| 590 | xfs_dir2_sf_check(args); |
| 591 | } |
| 592 | |
| 593 | /* |
| 594 | * Decide if the new entry will fit at all. |
| 595 | * If it will fit, pick between adding the new entry to the end (easy) |
| 596 | * or somewhere else (hard). |
| 597 | * Return 0 (won't fit), 1 (easy), 2 (hard). |
| 598 | */ |
| 599 | /*ARGSUSED*/ |
| 600 | static int /* pick result */ |
| 601 | xfs_dir2_sf_addname_pick( |
| 602 | xfs_da_args_t *args, /* operation arguments */ |
| 603 | int objchange, /* inode # size changes */ |
| 604 | xfs_dir2_sf_entry_t **sfepp, /* out(1): new entry ptr */ |
| 605 | xfs_dir2_data_aoff_t *offsetp) /* out(1): new offset */ |
| 606 | { |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 607 | struct xfs_inode *dp = args->dp; |
| 608 | struct xfs_mount *mp = dp->i_mount; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 609 | int holefit; /* found hole it will fit in */ |
| 610 | int i; /* entry number */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 611 | xfs_dir2_data_aoff_t offset; /* data block offset */ |
| 612 | xfs_dir2_sf_entry_t *sfep; /* shortform entry */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 613 | xfs_dir2_sf_hdr_t *sfp; /* shortform structure */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 614 | int size; /* entry's data size */ |
| 615 | int used; /* data bytes used */ |
| 616 | |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 617 | sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data; |
Christoph Hellwig | fdbb8c5 | 2019-11-08 15:05:37 -0800 | [diff] [blame] | 618 | size = xfs_dir2_data_entsize(mp, args->namelen); |
Christoph Hellwig | d73e1ce | 2019-11-08 15:05:38 -0800 | [diff] [blame] | 619 | offset = args->geo->data_first_offset; |
Christoph Hellwig | bbaaf53 | 2007-06-28 16:43:50 +1000 | [diff] [blame] | 620 | sfep = xfs_dir2_sf_firstentry(sfp); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 621 | holefit = 0; |
| 622 | /* |
| 623 | * Loop over sf entries. |
| 624 | * Keep track of data offset and whether we've seen a place |
| 625 | * to insert the new entry. |
| 626 | */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 627 | for (i = 0; i < sfp->count; i++) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 628 | if (!holefit) |
Christoph Hellwig | bbaaf53 | 2007-06-28 16:43:50 +1000 | [diff] [blame] | 629 | holefit = offset + size <= xfs_dir2_sf_get_offset(sfep); |
| 630 | offset = xfs_dir2_sf_get_offset(sfep) + |
Christoph Hellwig | fdbb8c5 | 2019-11-08 15:05:37 -0800 | [diff] [blame] | 631 | xfs_dir2_data_entsize(mp, sfep->namelen); |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 632 | sfep = xfs_dir2_sf_nextentry(mp, sfp, sfep); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 633 | } |
| 634 | /* |
| 635 | * Calculate data bytes used excluding the new entry, if this |
| 636 | * was a data block (block form directory). |
| 637 | */ |
| 638 | used = offset + |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 639 | (sfp->count + 3) * (uint)sizeof(xfs_dir2_leaf_entry_t) + |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 640 | (uint)sizeof(xfs_dir2_block_tail_t); |
| 641 | /* |
| 642 | * If it won't fit in a block form then we can't insert it, |
| 643 | * we'll go back, convert to block, then try the insert and convert |
| 644 | * to leaf. |
| 645 | */ |
Dave Chinner | 8f66193 | 2014-06-06 15:15:59 +1000 | [diff] [blame] | 646 | if (used + (holefit ? 0 : size) > args->geo->blksize) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 647 | return 0; |
| 648 | /* |
| 649 | * If changing the inode number size, do it the hard way. |
| 650 | */ |
Christoph Hellwig | d5cf09b | 2014-07-30 09:12:05 +1000 | [diff] [blame] | 651 | if (objchange) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 652 | return 2; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 653 | /* |
| 654 | * If it won't fit at the end then do it the hard way (use the hole). |
| 655 | */ |
Dave Chinner | 8f66193 | 2014-06-06 15:15:59 +1000 | [diff] [blame] | 656 | if (used + size > args->geo->blksize) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 657 | return 2; |
| 658 | /* |
| 659 | * Do it the easy way. |
| 660 | */ |
| 661 | *sfepp = sfep; |
| 662 | *offsetp = offset; |
| 663 | return 1; |
| 664 | } |
| 665 | |
| 666 | #ifdef DEBUG |
| 667 | /* |
| 668 | * Check consistency of shortform directory, assert if bad. |
| 669 | */ |
| 670 | static void |
| 671 | xfs_dir2_sf_check( |
| 672 | xfs_da_args_t *args) /* operation arguments */ |
| 673 | { |
Christoph Hellwig | 4501ed2 | 2019-11-08 15:03:30 -0800 | [diff] [blame] | 674 | struct xfs_inode *dp = args->dp; |
| 675 | struct xfs_mount *mp = dp->i_mount; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 676 | int i; /* entry number */ |
| 677 | int i8count; /* number of big inode#s */ |
| 678 | xfs_ino_t ino; /* entry inode number */ |
| 679 | int offset; /* data offset */ |
| 680 | xfs_dir2_sf_entry_t *sfep; /* shortform dir entry */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 681 | xfs_dir2_sf_hdr_t *sfp; /* shortform structure */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 682 | |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 683 | sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data; |
Christoph Hellwig | d73e1ce | 2019-11-08 15:05:38 -0800 | [diff] [blame] | 684 | offset = args->geo->data_first_offset; |
Christoph Hellwig | 84915e1 | 2019-11-08 15:02:31 -0800 | [diff] [blame] | 685 | ino = xfs_dir2_sf_get_parent_ino(sfp); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 686 | i8count = ino > XFS_DIR2_MAX_SHORT_INUM; |
| 687 | |
Christoph Hellwig | bbaaf53 | 2007-06-28 16:43:50 +1000 | [diff] [blame] | 688 | for (i = 0, sfep = xfs_dir2_sf_firstentry(sfp); |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 689 | i < sfp->count; |
Christoph Hellwig | 4501ed2 | 2019-11-08 15:03:30 -0800 | [diff] [blame] | 690 | i++, sfep = xfs_dir2_sf_nextentry(mp, sfp, sfep)) { |
Christoph Hellwig | bbaaf53 | 2007-06-28 16:43:50 +1000 | [diff] [blame] | 691 | ASSERT(xfs_dir2_sf_get_offset(sfep) >= offset); |
Christoph Hellwig | 4501ed2 | 2019-11-08 15:03:30 -0800 | [diff] [blame] | 692 | ino = xfs_dir2_sf_get_ino(mp, sfp, sfep); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 693 | i8count += ino > XFS_DIR2_MAX_SHORT_INUM; |
| 694 | offset = |
Christoph Hellwig | bbaaf53 | 2007-06-28 16:43:50 +1000 | [diff] [blame] | 695 | xfs_dir2_sf_get_offset(sfep) + |
Christoph Hellwig | fdbb8c5 | 2019-11-08 15:05:37 -0800 | [diff] [blame] | 696 | xfs_dir2_data_entsize(mp, sfep->namelen); |
Christoph Hellwig | 4501ed2 | 2019-11-08 15:03:30 -0800 | [diff] [blame] | 697 | ASSERT(xfs_dir2_sf_get_ftype(mp, sfep) < XFS_DIR3_FT_MAX); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 698 | } |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 699 | ASSERT(i8count == sfp->i8count); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 700 | ASSERT((char *)sfep - (char *)sfp == dp->i_d.di_size); |
| 701 | ASSERT(offset + |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 702 | (sfp->count + 2) * (uint)sizeof(xfs_dir2_leaf_entry_t) + |
Dave Chinner | 8f66193 | 2014-06-06 15:15:59 +1000 | [diff] [blame] | 703 | (uint)sizeof(xfs_dir2_block_tail_t) <= args->geo->blksize); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 704 | } |
| 705 | #endif /* DEBUG */ |
| 706 | |
Darrick J. Wong | 630a04e | 2017-03-15 00:24:25 -0700 | [diff] [blame] | 707 | /* Verify the consistency of an inline directory. */ |
Darrick J. Wong | dc042c2 | 2018-01-08 10:51:06 -0800 | [diff] [blame] | 708 | xfs_failaddr_t |
Darrick J. Wong | 630a04e | 2017-03-15 00:24:25 -0700 | [diff] [blame] | 709 | xfs_dir2_sf_verify( |
Darrick J. Wong | 7842028 | 2017-04-03 12:22:20 -0700 | [diff] [blame] | 710 | struct xfs_inode *ip) |
Darrick J. Wong | 630a04e | 2017-03-15 00:24:25 -0700 | [diff] [blame] | 711 | { |
Darrick J. Wong | 7842028 | 2017-04-03 12:22:20 -0700 | [diff] [blame] | 712 | struct xfs_mount *mp = ip->i_mount; |
Christoph Hellwig | f7e67b2 | 2020-05-18 10:28:05 -0700 | [diff] [blame] | 713 | struct xfs_ifork *ifp = XFS_IFORK_PTR(ip, XFS_DATA_FORK); |
Darrick J. Wong | 7842028 | 2017-04-03 12:22:20 -0700 | [diff] [blame] | 714 | struct xfs_dir2_sf_hdr *sfp; |
Darrick J. Wong | 630a04e | 2017-03-15 00:24:25 -0700 | [diff] [blame] | 715 | struct xfs_dir2_sf_entry *sfep; |
| 716 | struct xfs_dir2_sf_entry *next_sfep; |
| 717 | char *endp; |
Darrick J. Wong | 630a04e | 2017-03-15 00:24:25 -0700 | [diff] [blame] | 718 | xfs_ino_t ino; |
| 719 | int i; |
| 720 | int i8count; |
| 721 | int offset; |
Dave Chinner | 3f8a4f1 | 2019-10-17 13:40:33 -0700 | [diff] [blame] | 722 | int64_t size; |
Darrick J. Wong | 7842028 | 2017-04-03 12:22:20 -0700 | [diff] [blame] | 723 | int error; |
Darrick J. Wong | c8ce540 | 2017-06-16 11:00:05 -0700 | [diff] [blame] | 724 | uint8_t filetype; |
Darrick J. Wong | 630a04e | 2017-03-15 00:24:25 -0700 | [diff] [blame] | 725 | |
Christoph Hellwig | f7e67b2 | 2020-05-18 10:28:05 -0700 | [diff] [blame] | 726 | ASSERT(ifp->if_format == XFS_DINODE_FMT_LOCAL); |
Darrick J. Wong | 630a04e | 2017-03-15 00:24:25 -0700 | [diff] [blame] | 727 | |
Darrick J. Wong | 7842028 | 2017-04-03 12:22:20 -0700 | [diff] [blame] | 728 | sfp = (struct xfs_dir2_sf_hdr *)ifp->if_u1.if_data; |
| 729 | size = ifp->if_bytes; |
| 730 | |
Darrick J. Wong | 630a04e | 2017-03-15 00:24:25 -0700 | [diff] [blame] | 731 | /* |
| 732 | * Give up if the directory is way too short. |
| 733 | */ |
Darrick J. Wong | 7842028 | 2017-04-03 12:22:20 -0700 | [diff] [blame] | 734 | if (size <= offsetof(struct xfs_dir2_sf_hdr, parent) || |
| 735 | size < xfs_dir2_sf_hdr_size(sfp->i8count)) |
Darrick J. Wong | dc042c2 | 2018-01-08 10:51:06 -0800 | [diff] [blame] | 736 | return __this_address; |
Darrick J. Wong | 630a04e | 2017-03-15 00:24:25 -0700 | [diff] [blame] | 737 | |
| 738 | endp = (char *)sfp + size; |
| 739 | |
| 740 | /* Check .. entry */ |
Christoph Hellwig | 84915e1 | 2019-11-08 15:02:31 -0800 | [diff] [blame] | 741 | ino = xfs_dir2_sf_get_parent_ino(sfp); |
Darrick J. Wong | 630a04e | 2017-03-15 00:24:25 -0700 | [diff] [blame] | 742 | i8count = ino > XFS_DIR2_MAX_SHORT_INUM; |
Darrick J. Wong | 7842028 | 2017-04-03 12:22:20 -0700 | [diff] [blame] | 743 | error = xfs_dir_ino_validate(mp, ino); |
| 744 | if (error) |
Darrick J. Wong | dc042c2 | 2018-01-08 10:51:06 -0800 | [diff] [blame] | 745 | return __this_address; |
Christoph Hellwig | d73e1ce | 2019-11-08 15:05:38 -0800 | [diff] [blame] | 746 | offset = mp->m_dir_geo->data_first_offset; |
Darrick J. Wong | 630a04e | 2017-03-15 00:24:25 -0700 | [diff] [blame] | 747 | |
| 748 | /* Check all reported entries */ |
| 749 | sfep = xfs_dir2_sf_firstentry(sfp); |
| 750 | for (i = 0; i < sfp->count; i++) { |
| 751 | /* |
| 752 | * struct xfs_dir2_sf_entry has a variable length. |
| 753 | * Check the fixed-offset parts of the structure are |
| 754 | * within the data buffer. |
| 755 | */ |
Darrick J. Wong | 7842028 | 2017-04-03 12:22:20 -0700 | [diff] [blame] | 756 | if (((char *)sfep + sizeof(*sfep)) >= endp) |
Darrick J. Wong | dc042c2 | 2018-01-08 10:51:06 -0800 | [diff] [blame] | 757 | return __this_address; |
Darrick J. Wong | 630a04e | 2017-03-15 00:24:25 -0700 | [diff] [blame] | 758 | |
| 759 | /* Don't allow names with known bad length. */ |
Darrick J. Wong | 7842028 | 2017-04-03 12:22:20 -0700 | [diff] [blame] | 760 | if (sfep->namelen == 0) |
Darrick J. Wong | dc042c2 | 2018-01-08 10:51:06 -0800 | [diff] [blame] | 761 | return __this_address; |
Darrick J. Wong | 630a04e | 2017-03-15 00:24:25 -0700 | [diff] [blame] | 762 | |
| 763 | /* |
| 764 | * Check that the variable-length part of the structure is |
| 765 | * within the data buffer. The next entry starts after the |
| 766 | * name component, so nextentry is an acceptable test. |
| 767 | */ |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 768 | next_sfep = xfs_dir2_sf_nextentry(mp, sfp, sfep); |
Darrick J. Wong | 7842028 | 2017-04-03 12:22:20 -0700 | [diff] [blame] | 769 | if (endp < (char *)next_sfep) |
Darrick J. Wong | dc042c2 | 2018-01-08 10:51:06 -0800 | [diff] [blame] | 770 | return __this_address; |
Darrick J. Wong | 630a04e | 2017-03-15 00:24:25 -0700 | [diff] [blame] | 771 | |
| 772 | /* Check that the offsets always increase. */ |
Darrick J. Wong | 7842028 | 2017-04-03 12:22:20 -0700 | [diff] [blame] | 773 | if (xfs_dir2_sf_get_offset(sfep) < offset) |
Darrick J. Wong | dc042c2 | 2018-01-08 10:51:06 -0800 | [diff] [blame] | 774 | return __this_address; |
Darrick J. Wong | 630a04e | 2017-03-15 00:24:25 -0700 | [diff] [blame] | 775 | |
| 776 | /* Check the inode number. */ |
Christoph Hellwig | 93b1e96 | 2019-11-08 15:02:59 -0800 | [diff] [blame] | 777 | ino = xfs_dir2_sf_get_ino(mp, sfp, sfep); |
Darrick J. Wong | 630a04e | 2017-03-15 00:24:25 -0700 | [diff] [blame] | 778 | i8count += ino > XFS_DIR2_MAX_SHORT_INUM; |
Darrick J. Wong | 7842028 | 2017-04-03 12:22:20 -0700 | [diff] [blame] | 779 | error = xfs_dir_ino_validate(mp, ino); |
| 780 | if (error) |
Darrick J. Wong | dc042c2 | 2018-01-08 10:51:06 -0800 | [diff] [blame] | 781 | return __this_address; |
Darrick J. Wong | 630a04e | 2017-03-15 00:24:25 -0700 | [diff] [blame] | 782 | |
| 783 | /* Check the file type. */ |
Christoph Hellwig | 4501ed2 | 2019-11-08 15:03:30 -0800 | [diff] [blame] | 784 | filetype = xfs_dir2_sf_get_ftype(mp, sfep); |
Darrick J. Wong | 7842028 | 2017-04-03 12:22:20 -0700 | [diff] [blame] | 785 | if (filetype >= XFS_DIR3_FT_MAX) |
Darrick J. Wong | dc042c2 | 2018-01-08 10:51:06 -0800 | [diff] [blame] | 786 | return __this_address; |
Darrick J. Wong | 630a04e | 2017-03-15 00:24:25 -0700 | [diff] [blame] | 787 | |
| 788 | offset = xfs_dir2_sf_get_offset(sfep) + |
Christoph Hellwig | fdbb8c5 | 2019-11-08 15:05:37 -0800 | [diff] [blame] | 789 | xfs_dir2_data_entsize(mp, sfep->namelen); |
Darrick J. Wong | 630a04e | 2017-03-15 00:24:25 -0700 | [diff] [blame] | 790 | |
| 791 | sfep = next_sfep; |
| 792 | } |
Darrick J. Wong | 7842028 | 2017-04-03 12:22:20 -0700 | [diff] [blame] | 793 | if (i8count != sfp->i8count) |
Darrick J. Wong | dc042c2 | 2018-01-08 10:51:06 -0800 | [diff] [blame] | 794 | return __this_address; |
Darrick J. Wong | 7842028 | 2017-04-03 12:22:20 -0700 | [diff] [blame] | 795 | if ((void *)sfep != (void *)endp) |
Darrick J. Wong | dc042c2 | 2018-01-08 10:51:06 -0800 | [diff] [blame] | 796 | return __this_address; |
Darrick J. Wong | 630a04e | 2017-03-15 00:24:25 -0700 | [diff] [blame] | 797 | |
| 798 | /* Make sure this whole thing ought to be in local format. */ |
Darrick J. Wong | 7842028 | 2017-04-03 12:22:20 -0700 | [diff] [blame] | 799 | if (offset + (sfp->count + 2) * (uint)sizeof(xfs_dir2_leaf_entry_t) + |
| 800 | (uint)sizeof(xfs_dir2_block_tail_t) > mp->m_dir_geo->blksize) |
Darrick J. Wong | dc042c2 | 2018-01-08 10:51:06 -0800 | [diff] [blame] | 801 | return __this_address; |
Darrick J. Wong | 630a04e | 2017-03-15 00:24:25 -0700 | [diff] [blame] | 802 | |
Darrick J. Wong | dc042c2 | 2018-01-08 10:51:06 -0800 | [diff] [blame] | 803 | return NULL; |
Darrick J. Wong | 630a04e | 2017-03-15 00:24:25 -0700 | [diff] [blame] | 804 | } |
| 805 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 806 | /* |
| 807 | * Create a new (shortform) directory. |
| 808 | */ |
| 809 | int /* error, always 0 */ |
| 810 | xfs_dir2_sf_create( |
| 811 | xfs_da_args_t *args, /* operation arguments */ |
| 812 | xfs_ino_t pino) /* parent inode number */ |
| 813 | { |
| 814 | xfs_inode_t *dp; /* incore directory inode */ |
| 815 | int i8count; /* parent inode is an 8-byte number */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 816 | xfs_dir2_sf_hdr_t *sfp; /* shortform structure */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 817 | int size; /* directory size */ |
| 818 | |
Christoph Hellwig | 0b1b213 | 2009-12-14 23:14:59 +0000 | [diff] [blame] | 819 | trace_xfs_dir2_sf_create(args); |
| 820 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 821 | dp = args->dp; |
| 822 | |
| 823 | ASSERT(dp != NULL); |
| 824 | ASSERT(dp->i_d.di_size == 0); |
| 825 | /* |
| 826 | * If it's currently a zero-length extent file, |
| 827 | * convert it to local format. |
| 828 | */ |
Christoph Hellwig | f7e67b2 | 2020-05-18 10:28:05 -0700 | [diff] [blame] | 829 | if (dp->i_df.if_format == XFS_DINODE_FMT_EXTENTS) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 830 | dp->i_df.if_flags &= ~XFS_IFEXTENTS; /* just in case */ |
Christoph Hellwig | f7e67b2 | 2020-05-18 10:28:05 -0700 | [diff] [blame] | 831 | dp->i_df.if_format = XFS_DINODE_FMT_LOCAL; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 832 | xfs_trans_log_inode(args->trans, dp, XFS_ILOG_CORE); |
| 833 | dp->i_df.if_flags |= XFS_IFINLINE; |
| 834 | } |
| 835 | ASSERT(dp->i_df.if_flags & XFS_IFINLINE); |
| 836 | ASSERT(dp->i_df.if_bytes == 0); |
| 837 | i8count = pino > XFS_DIR2_MAX_SHORT_INUM; |
Christoph Hellwig | bbaaf53 | 2007-06-28 16:43:50 +1000 | [diff] [blame] | 838 | size = xfs_dir2_sf_hdr_size(i8count); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 839 | /* |
| 840 | * Make a buffer for the data. |
| 841 | */ |
| 842 | xfs_idata_realloc(dp, size, XFS_DATA_FORK); |
| 843 | /* |
| 844 | * Fill in the header, |
| 845 | */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 846 | sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data; |
| 847 | sfp->i8count = i8count; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 848 | /* |
| 849 | * Now can put in the inode number, since i8count is set. |
| 850 | */ |
Christoph Hellwig | 84915e1 | 2019-11-08 15:02:31 -0800 | [diff] [blame] | 851 | xfs_dir2_sf_put_parent_ino(sfp, pino); |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 852 | sfp->count = 0; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 853 | dp->i_d.di_size = size; |
| 854 | xfs_dir2_sf_check(args); |
| 855 | xfs_trans_log_inode(args->trans, dp, XFS_ILOG_CORE | XFS_ILOG_DDATA); |
| 856 | return 0; |
| 857 | } |
| 858 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 859 | /* |
| 860 | * Lookup an entry in a shortform directory. |
| 861 | * Returns EEXIST if found, ENOENT if not found. |
| 862 | */ |
| 863 | int /* error */ |
| 864 | xfs_dir2_sf_lookup( |
| 865 | xfs_da_args_t *args) /* operation arguments */ |
| 866 | { |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 867 | struct xfs_inode *dp = args->dp; |
| 868 | struct xfs_mount *mp = dp->i_mount; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 869 | int i; /* entry index */ |
Barry Naujok | 384f3ce | 2008-05-21 16:58:22 +1000 | [diff] [blame] | 870 | int error; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 871 | xfs_dir2_sf_entry_t *sfep; /* shortform directory entry */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 872 | xfs_dir2_sf_hdr_t *sfp; /* shortform structure */ |
Barry Naujok | 5163f95 | 2008-05-21 16:41:01 +1000 | [diff] [blame] | 873 | enum xfs_dacmp cmp; /* comparison result */ |
Barry Naujok | 384f3ce | 2008-05-21 16:58:22 +1000 | [diff] [blame] | 874 | xfs_dir2_sf_entry_t *ci_sfep; /* case-insens. entry */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 875 | |
Christoph Hellwig | 0b1b213 | 2009-12-14 23:14:59 +0000 | [diff] [blame] | 876 | trace_xfs_dir2_sf_lookup(args); |
| 877 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 878 | xfs_dir2_sf_check(args); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 879 | |
| 880 | ASSERT(dp->i_df.if_flags & XFS_IFINLINE); |
Darrick J. Wong | e91ec88 | 2019-11-02 09:38:08 -0700 | [diff] [blame] | 881 | ASSERT(dp->i_d.di_size >= offsetof(struct xfs_dir2_sf_hdr, parent)); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 882 | ASSERT(dp->i_df.if_bytes == dp->i_d.di_size); |
| 883 | ASSERT(dp->i_df.if_u1.if_data != NULL); |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 884 | sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data; |
| 885 | ASSERT(dp->i_d.di_size >= xfs_dir2_sf_hdr_size(sfp->i8count)); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 886 | /* |
| 887 | * Special case for . |
| 888 | */ |
| 889 | if (args->namelen == 1 && args->name[0] == '.') { |
| 890 | args->inumber = dp->i_ino; |
Barry Naujok | 5163f95 | 2008-05-21 16:41:01 +1000 | [diff] [blame] | 891 | args->cmpresult = XFS_CMP_EXACT; |
Dave Chinner | 1c55cec | 2013-08-12 20:50:10 +1000 | [diff] [blame] | 892 | args->filetype = XFS_DIR3_FT_DIR; |
Dave Chinner | 2451337 | 2014-06-25 14:58:08 +1000 | [diff] [blame] | 893 | return -EEXIST; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 894 | } |
| 895 | /* |
| 896 | * Special case for .. |
| 897 | */ |
| 898 | if (args->namelen == 2 && |
| 899 | args->name[0] == '.' && args->name[1] == '.') { |
Christoph Hellwig | 84915e1 | 2019-11-08 15:02:31 -0800 | [diff] [blame] | 900 | args->inumber = xfs_dir2_sf_get_parent_ino(sfp); |
Barry Naujok | 5163f95 | 2008-05-21 16:41:01 +1000 | [diff] [blame] | 901 | args->cmpresult = XFS_CMP_EXACT; |
Dave Chinner | 1c55cec | 2013-08-12 20:50:10 +1000 | [diff] [blame] | 902 | args->filetype = XFS_DIR3_FT_DIR; |
Dave Chinner | 2451337 | 2014-06-25 14:58:08 +1000 | [diff] [blame] | 903 | return -EEXIST; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 904 | } |
| 905 | /* |
| 906 | * Loop over all the entries trying to match ours. |
| 907 | */ |
Barry Naujok | 384f3ce | 2008-05-21 16:58:22 +1000 | [diff] [blame] | 908 | ci_sfep = NULL; |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 909 | for (i = 0, sfep = xfs_dir2_sf_firstentry(sfp); i < sfp->count; |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 910 | i++, sfep = xfs_dir2_sf_nextentry(mp, sfp, sfep)) { |
Barry Naujok | 5163f95 | 2008-05-21 16:41:01 +1000 | [diff] [blame] | 911 | /* |
| 912 | * Compare name and if it's an exact match, return the inode |
| 913 | * number. If it's the first case-insensitive match, store the |
| 914 | * inode number and continue looking for an exact match. |
| 915 | */ |
Christoph Hellwig | d8d11fc | 2019-11-11 12:59:26 -0800 | [diff] [blame] | 916 | cmp = xfs_dir2_compname(args, sfep->name, sfep->namelen); |
Barry Naujok | 5163f95 | 2008-05-21 16:41:01 +1000 | [diff] [blame] | 917 | if (cmp != XFS_CMP_DIFFERENT && cmp != args->cmpresult) { |
| 918 | args->cmpresult = cmp; |
Christoph Hellwig | 93b1e96 | 2019-11-08 15:02:59 -0800 | [diff] [blame] | 919 | args->inumber = xfs_dir2_sf_get_ino(mp, sfp, sfep); |
Christoph Hellwig | 4501ed2 | 2019-11-08 15:03:30 -0800 | [diff] [blame] | 920 | args->filetype = xfs_dir2_sf_get_ftype(mp, sfep); |
Barry Naujok | 5163f95 | 2008-05-21 16:41:01 +1000 | [diff] [blame] | 921 | if (cmp == XFS_CMP_EXACT) |
Dave Chinner | 2451337 | 2014-06-25 14:58:08 +1000 | [diff] [blame] | 922 | return -EEXIST; |
Barry Naujok | 384f3ce | 2008-05-21 16:58:22 +1000 | [diff] [blame] | 923 | ci_sfep = sfep; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 924 | } |
| 925 | } |
Barry Naujok | 6a17810 | 2008-05-21 16:42:05 +1000 | [diff] [blame] | 926 | ASSERT(args->op_flags & XFS_DA_OP_OKNOENT); |
Barry Naujok | 5163f95 | 2008-05-21 16:41:01 +1000 | [diff] [blame] | 927 | /* |
| 928 | * Here, we can only be doing a lookup (not a rename or replace). |
Dave Chinner | 2451337 | 2014-06-25 14:58:08 +1000 | [diff] [blame] | 929 | * If a case-insensitive match was not found, return -ENOENT. |
Barry Naujok | 5163f95 | 2008-05-21 16:41:01 +1000 | [diff] [blame] | 930 | */ |
Barry Naujok | 384f3ce | 2008-05-21 16:58:22 +1000 | [diff] [blame] | 931 | if (!ci_sfep) |
Dave Chinner | 2451337 | 2014-06-25 14:58:08 +1000 | [diff] [blame] | 932 | return -ENOENT; |
Barry Naujok | 384f3ce | 2008-05-21 16:58:22 +1000 | [diff] [blame] | 933 | /* otherwise process the CI match as required by the caller */ |
| 934 | error = xfs_dir_cilookup_result(args, ci_sfep->name, ci_sfep->namelen); |
Eric Sandeen | b474c7a | 2014-06-22 15:04:54 +1000 | [diff] [blame] | 935 | return error; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 936 | } |
| 937 | |
| 938 | /* |
| 939 | * Remove an entry from a shortform directory. |
| 940 | */ |
| 941 | int /* error */ |
| 942 | xfs_dir2_sf_removename( |
| 943 | xfs_da_args_t *args) |
| 944 | { |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 945 | struct xfs_inode *dp = args->dp; |
| 946 | struct xfs_mount *mp = dp->i_mount; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 947 | int byteoff; /* offset of removed entry */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 948 | int entsize; /* this entry's size */ |
| 949 | int i; /* shortform entry index */ |
| 950 | int newsize; /* new inode size */ |
| 951 | int oldsize; /* old inode size */ |
| 952 | xfs_dir2_sf_entry_t *sfep; /* shortform directory entry */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 953 | xfs_dir2_sf_hdr_t *sfp; /* shortform structure */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 954 | |
Christoph Hellwig | 0b1b213 | 2009-12-14 23:14:59 +0000 | [diff] [blame] | 955 | trace_xfs_dir2_sf_removename(args); |
| 956 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 957 | ASSERT(dp->i_df.if_flags & XFS_IFINLINE); |
| 958 | oldsize = (int)dp->i_d.di_size; |
Darrick J. Wong | e91ec88 | 2019-11-02 09:38:08 -0700 | [diff] [blame] | 959 | ASSERT(oldsize >= offsetof(struct xfs_dir2_sf_hdr, parent)); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 960 | ASSERT(dp->i_df.if_bytes == oldsize); |
| 961 | ASSERT(dp->i_df.if_u1.if_data != NULL); |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 962 | sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data; |
| 963 | ASSERT(oldsize >= xfs_dir2_sf_hdr_size(sfp->i8count)); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 964 | /* |
| 965 | * Loop over the old directory entries. |
| 966 | * Find the one we're deleting. |
| 967 | */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 968 | for (i = 0, sfep = xfs_dir2_sf_firstentry(sfp); i < sfp->count; |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 969 | i++, sfep = xfs_dir2_sf_nextentry(mp, sfp, sfep)) { |
Barry Naujok | 5163f95 | 2008-05-21 16:41:01 +1000 | [diff] [blame] | 970 | if (xfs_da_compname(args, sfep->name, sfep->namelen) == |
| 971 | XFS_CMP_EXACT) { |
Christoph Hellwig | 93b1e96 | 2019-11-08 15:02:59 -0800 | [diff] [blame] | 972 | ASSERT(xfs_dir2_sf_get_ino(mp, sfp, sfep) == |
Christoph Hellwig | 8bc3878 | 2011-07-08 14:35:03 +0200 | [diff] [blame] | 973 | args->inumber); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 974 | break; |
| 975 | } |
| 976 | } |
| 977 | /* |
| 978 | * Didn't find it. |
| 979 | */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 980 | if (i == sfp->count) |
Dave Chinner | 2451337 | 2014-06-25 14:58:08 +1000 | [diff] [blame] | 981 | return -ENOENT; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 982 | /* |
| 983 | * Calculate sizes. |
| 984 | */ |
| 985 | byteoff = (int)((char *)sfep - (char *)sfp); |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 986 | entsize = xfs_dir2_sf_entsize(mp, sfp, args->namelen); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 987 | newsize = oldsize - entsize; |
| 988 | /* |
| 989 | * Copy the part if any after the removed entry, sliding it down. |
| 990 | */ |
| 991 | if (byteoff + entsize < oldsize) |
| 992 | memmove((char *)sfp + byteoff, (char *)sfp + byteoff + entsize, |
| 993 | oldsize - (byteoff + entsize)); |
| 994 | /* |
| 995 | * Fix up the header and file size. |
| 996 | */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 997 | sfp->count--; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 998 | dp->i_d.di_size = newsize; |
| 999 | /* |
| 1000 | * Reallocate, making it smaller. |
| 1001 | */ |
| 1002 | xfs_idata_realloc(dp, newsize - oldsize, XFS_DATA_FORK); |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1003 | sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1004 | /* |
| 1005 | * Are we changing inode number size? |
| 1006 | */ |
| 1007 | if (args->inumber > XFS_DIR2_MAX_SHORT_INUM) { |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1008 | if (sfp->i8count == 1) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1009 | xfs_dir2_sf_toino4(args); |
| 1010 | else |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1011 | sfp->i8count--; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1012 | } |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1013 | xfs_dir2_sf_check(args); |
| 1014 | xfs_trans_log_inode(args->trans, dp, XFS_ILOG_CORE | XFS_ILOG_DDATA); |
| 1015 | return 0; |
| 1016 | } |
| 1017 | |
| 1018 | /* |
kaixuxia | 93597ae | 2019-11-12 08:34:23 -0800 | [diff] [blame] | 1019 | * Check whether the sf dir replace operation need more blocks. |
| 1020 | */ |
| 1021 | bool |
| 1022 | xfs_dir2_sf_replace_needblock( |
| 1023 | struct xfs_inode *dp, |
| 1024 | xfs_ino_t inum) |
| 1025 | { |
| 1026 | int newsize; |
| 1027 | struct xfs_dir2_sf_hdr *sfp; |
| 1028 | |
Christoph Hellwig | f7e67b2 | 2020-05-18 10:28:05 -0700 | [diff] [blame] | 1029 | if (dp->i_df.if_format != XFS_DINODE_FMT_LOCAL) |
kaixuxia | 93597ae | 2019-11-12 08:34:23 -0800 | [diff] [blame] | 1030 | return false; |
| 1031 | |
| 1032 | sfp = (struct xfs_dir2_sf_hdr *)dp->i_df.if_u1.if_data; |
| 1033 | newsize = dp->i_df.if_bytes + (sfp->count + 1) * XFS_INO64_DIFF; |
| 1034 | |
| 1035 | return inum > XFS_DIR2_MAX_SHORT_INUM && |
| 1036 | sfp->i8count == 0 && newsize > XFS_IFORK_DSIZE(dp); |
| 1037 | } |
| 1038 | |
| 1039 | /* |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1040 | * Replace the inode number of an entry in a shortform directory. |
| 1041 | */ |
| 1042 | int /* error */ |
| 1043 | xfs_dir2_sf_replace( |
| 1044 | xfs_da_args_t *args) /* operation arguments */ |
| 1045 | { |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 1046 | struct xfs_inode *dp = args->dp; |
| 1047 | struct xfs_mount *mp = dp->i_mount; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1048 | int i; /* entry index */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1049 | xfs_ino_t ino=0; /* entry old inode number */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1050 | int i8elevated; /* sf_toino8 set i8count=1 */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1051 | xfs_dir2_sf_entry_t *sfep; /* shortform directory entry */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1052 | xfs_dir2_sf_hdr_t *sfp; /* shortform structure */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1053 | |
Christoph Hellwig | 0b1b213 | 2009-12-14 23:14:59 +0000 | [diff] [blame] | 1054 | trace_xfs_dir2_sf_replace(args); |
| 1055 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1056 | ASSERT(dp->i_df.if_flags & XFS_IFINLINE); |
Darrick J. Wong | e91ec88 | 2019-11-02 09:38:08 -0700 | [diff] [blame] | 1057 | ASSERT(dp->i_d.di_size >= offsetof(struct xfs_dir2_sf_hdr, parent)); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1058 | ASSERT(dp->i_df.if_bytes == dp->i_d.di_size); |
| 1059 | ASSERT(dp->i_df.if_u1.if_data != NULL); |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1060 | sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data; |
| 1061 | ASSERT(dp->i_d.di_size >= xfs_dir2_sf_hdr_size(sfp->i8count)); |
Christoph Hellwig | d5cf09b | 2014-07-30 09:12:05 +1000 | [diff] [blame] | 1062 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1063 | /* |
| 1064 | * New inode number is large, and need to convert to 8-byte inodes. |
| 1065 | */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1066 | if (args->inumber > XFS_DIR2_MAX_SHORT_INUM && sfp->i8count == 0) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1067 | int error; /* error return value */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1068 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1069 | /* |
| 1070 | * Won't fit as shortform, convert to block then do replace. |
| 1071 | */ |
kaixuxia | 93597ae | 2019-11-12 08:34:23 -0800 | [diff] [blame] | 1072 | if (xfs_dir2_sf_replace_needblock(dp, args->inumber)) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1073 | error = xfs_dir2_sf_to_block(args); |
kaixuxia | 93597ae | 2019-11-12 08:34:23 -0800 | [diff] [blame] | 1074 | if (error) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1075 | return error; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1076 | return xfs_dir2_block_replace(args); |
| 1077 | } |
| 1078 | /* |
| 1079 | * Still fits, convert to 8-byte now. |
| 1080 | */ |
| 1081 | xfs_dir2_sf_toino8(args); |
| 1082 | i8elevated = 1; |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1083 | sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1084 | } else |
| 1085 | i8elevated = 0; |
Christoph Hellwig | d5cf09b | 2014-07-30 09:12:05 +1000 | [diff] [blame] | 1086 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1087 | ASSERT(args->namelen != 1 || args->name[0] != '.'); |
| 1088 | /* |
| 1089 | * Replace ..'s entry. |
| 1090 | */ |
| 1091 | if (args->namelen == 2 && |
| 1092 | args->name[0] == '.' && args->name[1] == '.') { |
Christoph Hellwig | 84915e1 | 2019-11-08 15:02:31 -0800 | [diff] [blame] | 1093 | ino = xfs_dir2_sf_get_parent_ino(sfp); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1094 | ASSERT(args->inumber != ino); |
Christoph Hellwig | 84915e1 | 2019-11-08 15:02:31 -0800 | [diff] [blame] | 1095 | xfs_dir2_sf_put_parent_ino(sfp, args->inumber); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1096 | } |
| 1097 | /* |
| 1098 | * Normal entry, look for the name. |
| 1099 | */ |
| 1100 | else { |
Dave Chinner | 0cb9776 | 2013-08-12 20:50:09 +1000 | [diff] [blame] | 1101 | for (i = 0, sfep = xfs_dir2_sf_firstentry(sfp); i < sfp->count; |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 1102 | i++, sfep = xfs_dir2_sf_nextentry(mp, sfp, sfep)) { |
Barry Naujok | 5163f95 | 2008-05-21 16:41:01 +1000 | [diff] [blame] | 1103 | if (xfs_da_compname(args, sfep->name, sfep->namelen) == |
| 1104 | XFS_CMP_EXACT) { |
Christoph Hellwig | 93b1e96 | 2019-11-08 15:02:59 -0800 | [diff] [blame] | 1105 | ino = xfs_dir2_sf_get_ino(mp, sfp, sfep); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1106 | ASSERT(args->inumber != ino); |
Christoph Hellwig | 93b1e96 | 2019-11-08 15:02:59 -0800 | [diff] [blame] | 1107 | xfs_dir2_sf_put_ino(mp, sfp, sfep, |
| 1108 | args->inumber); |
Christoph Hellwig | 4501ed2 | 2019-11-08 15:03:30 -0800 | [diff] [blame] | 1109 | xfs_dir2_sf_put_ftype(mp, sfep, args->filetype); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1110 | break; |
| 1111 | } |
| 1112 | } |
| 1113 | /* |
| 1114 | * Didn't find it. |
| 1115 | */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1116 | if (i == sfp->count) { |
Barry Naujok | 6a17810 | 2008-05-21 16:42:05 +1000 | [diff] [blame] | 1117 | ASSERT(args->op_flags & XFS_DA_OP_OKNOENT); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1118 | if (i8elevated) |
| 1119 | xfs_dir2_sf_toino4(args); |
Dave Chinner | 2451337 | 2014-06-25 14:58:08 +1000 | [diff] [blame] | 1120 | return -ENOENT; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1121 | } |
| 1122 | } |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1123 | /* |
| 1124 | * See if the old number was large, the new number is small. |
| 1125 | */ |
| 1126 | if (ino > XFS_DIR2_MAX_SHORT_INUM && |
| 1127 | args->inumber <= XFS_DIR2_MAX_SHORT_INUM) { |
| 1128 | /* |
| 1129 | * And the old count was one, so need to convert to small. |
| 1130 | */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1131 | if (sfp->i8count == 1) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1132 | xfs_dir2_sf_toino4(args); |
| 1133 | else |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1134 | sfp->i8count--; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1135 | } |
| 1136 | /* |
| 1137 | * See if the old number was small, the new number is large. |
| 1138 | */ |
| 1139 | if (ino <= XFS_DIR2_MAX_SHORT_INUM && |
| 1140 | args->inumber > XFS_DIR2_MAX_SHORT_INUM) { |
| 1141 | /* |
| 1142 | * add to the i8count unless we just converted to 8-byte |
| 1143 | * inodes (which does an implied i8count = 1) |
| 1144 | */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1145 | ASSERT(sfp->i8count != 0); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1146 | if (!i8elevated) |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1147 | sfp->i8count++; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1148 | } |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1149 | xfs_dir2_sf_check(args); |
| 1150 | xfs_trans_log_inode(args->trans, dp, XFS_ILOG_DDATA); |
| 1151 | return 0; |
| 1152 | } |
| 1153 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1154 | /* |
| 1155 | * Convert from 8-byte inode numbers to 4-byte inode numbers. |
| 1156 | * The last 8-byte inode number is gone, but the count is still 1. |
| 1157 | */ |
| 1158 | static void |
| 1159 | xfs_dir2_sf_toino4( |
| 1160 | xfs_da_args_t *args) /* operation arguments */ |
| 1161 | { |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 1162 | struct xfs_inode *dp = args->dp; |
| 1163 | struct xfs_mount *mp = dp->i_mount; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1164 | char *buf; /* old dir's buffer */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1165 | int i; /* entry index */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1166 | int newsize; /* new inode size */ |
| 1167 | xfs_dir2_sf_entry_t *oldsfep; /* old sf entry */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1168 | xfs_dir2_sf_hdr_t *oldsfp; /* old sf directory */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1169 | int oldsize; /* old inode size */ |
| 1170 | xfs_dir2_sf_entry_t *sfep; /* new sf entry */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1171 | xfs_dir2_sf_hdr_t *sfp; /* new sf directory */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1172 | |
Christoph Hellwig | 0b1b213 | 2009-12-14 23:14:59 +0000 | [diff] [blame] | 1173 | trace_xfs_dir2_sf_toino4(args); |
| 1174 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1175 | /* |
| 1176 | * Copy the old directory to the buffer. |
| 1177 | * Then nuke it from the inode, and add the new buffer to the inode. |
| 1178 | * Don't want xfs_idata_realloc copying the data here. |
| 1179 | */ |
| 1180 | oldsize = dp->i_df.if_bytes; |
Tetsuo Handa | 707e0dd | 2019-08-26 12:06:22 -0700 | [diff] [blame] | 1181 | buf = kmem_alloc(oldsize, 0); |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1182 | oldsfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data; |
| 1183 | ASSERT(oldsfp->i8count == 1); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1184 | memcpy(buf, oldsfp, oldsize); |
| 1185 | /* |
| 1186 | * Compute the new inode size. |
| 1187 | */ |
Christoph Hellwig | 266b696 | 2016-07-20 11:48:31 +1000 | [diff] [blame] | 1188 | newsize = oldsize - (oldsfp->count + 1) * XFS_INO64_DIFF; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1189 | xfs_idata_realloc(dp, -oldsize, XFS_DATA_FORK); |
| 1190 | xfs_idata_realloc(dp, newsize, XFS_DATA_FORK); |
| 1191 | /* |
| 1192 | * Reset our pointers, the data has moved. |
| 1193 | */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1194 | oldsfp = (xfs_dir2_sf_hdr_t *)buf; |
| 1195 | sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1196 | /* |
| 1197 | * Fill in the new header. |
| 1198 | */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1199 | sfp->count = oldsfp->count; |
| 1200 | sfp->i8count = 0; |
Christoph Hellwig | 84915e1 | 2019-11-08 15:02:31 -0800 | [diff] [blame] | 1201 | xfs_dir2_sf_put_parent_ino(sfp, xfs_dir2_sf_get_parent_ino(oldsfp)); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1202 | /* |
| 1203 | * Copy the entries field by field. |
| 1204 | */ |
Christoph Hellwig | bbaaf53 | 2007-06-28 16:43:50 +1000 | [diff] [blame] | 1205 | for (i = 0, sfep = xfs_dir2_sf_firstentry(sfp), |
| 1206 | oldsfep = xfs_dir2_sf_firstentry(oldsfp); |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1207 | i < sfp->count; |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 1208 | i++, sfep = xfs_dir2_sf_nextentry(mp, sfp, sfep), |
| 1209 | oldsfep = xfs_dir2_sf_nextentry(mp, oldsfp, oldsfep)) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1210 | sfep->namelen = oldsfep->namelen; |
Christoph Hellwig | 8353a64 | 2016-07-20 11:47:21 +1000 | [diff] [blame] | 1211 | memcpy(sfep->offset, oldsfep->offset, sizeof(sfep->offset)); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1212 | memcpy(sfep->name, oldsfep->name, sfep->namelen); |
Christoph Hellwig | 93b1e96 | 2019-11-08 15:02:59 -0800 | [diff] [blame] | 1213 | xfs_dir2_sf_put_ino(mp, sfp, sfep, |
| 1214 | xfs_dir2_sf_get_ino(mp, oldsfp, oldsfep)); |
Christoph Hellwig | 4501ed2 | 2019-11-08 15:03:30 -0800 | [diff] [blame] | 1215 | xfs_dir2_sf_put_ftype(mp, sfep, |
| 1216 | xfs_dir2_sf_get_ftype(mp, oldsfep)); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1217 | } |
| 1218 | /* |
| 1219 | * Clean up the inode. |
| 1220 | */ |
Denys Vlasenko | f0e2d93 | 2008-05-19 16:31:57 +1000 | [diff] [blame] | 1221 | kmem_free(buf); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1222 | dp->i_d.di_size = newsize; |
| 1223 | xfs_trans_log_inode(args->trans, dp, XFS_ILOG_CORE | XFS_ILOG_DDATA); |
| 1224 | } |
| 1225 | |
| 1226 | /* |
Eric Sandeen | 5e06d14 | 2014-04-14 19:07:23 +1000 | [diff] [blame] | 1227 | * Convert existing entries from 4-byte inode numbers to 8-byte inode numbers. |
| 1228 | * The new entry w/ an 8-byte inode number is not there yet; we leave with |
| 1229 | * i8count set to 1, but no corresponding 8-byte entry. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1230 | */ |
| 1231 | static void |
| 1232 | xfs_dir2_sf_toino8( |
| 1233 | xfs_da_args_t *args) /* operation arguments */ |
| 1234 | { |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 1235 | struct xfs_inode *dp = args->dp; |
| 1236 | struct xfs_mount *mp = dp->i_mount; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1237 | char *buf; /* old dir's buffer */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1238 | int i; /* entry index */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1239 | int newsize; /* new inode size */ |
| 1240 | xfs_dir2_sf_entry_t *oldsfep; /* old sf entry */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1241 | xfs_dir2_sf_hdr_t *oldsfp; /* old sf directory */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1242 | int oldsize; /* old inode size */ |
| 1243 | xfs_dir2_sf_entry_t *sfep; /* new sf entry */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1244 | xfs_dir2_sf_hdr_t *sfp; /* new sf directory */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1245 | |
Christoph Hellwig | 0b1b213 | 2009-12-14 23:14:59 +0000 | [diff] [blame] | 1246 | trace_xfs_dir2_sf_toino8(args); |
| 1247 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1248 | /* |
| 1249 | * Copy the old directory to the buffer. |
| 1250 | * Then nuke it from the inode, and add the new buffer to the inode. |
| 1251 | * Don't want xfs_idata_realloc copying the data here. |
| 1252 | */ |
| 1253 | oldsize = dp->i_df.if_bytes; |
Tetsuo Handa | 707e0dd | 2019-08-26 12:06:22 -0700 | [diff] [blame] | 1254 | buf = kmem_alloc(oldsize, 0); |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1255 | oldsfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data; |
| 1256 | ASSERT(oldsfp->i8count == 0); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1257 | memcpy(buf, oldsfp, oldsize); |
| 1258 | /* |
Eric Sandeen | 5e06d14 | 2014-04-14 19:07:23 +1000 | [diff] [blame] | 1259 | * Compute the new inode size (nb: entry count + 1 for parent) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1260 | */ |
Christoph Hellwig | 266b696 | 2016-07-20 11:48:31 +1000 | [diff] [blame] | 1261 | newsize = oldsize + (oldsfp->count + 1) * XFS_INO64_DIFF; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1262 | xfs_idata_realloc(dp, -oldsize, XFS_DATA_FORK); |
| 1263 | xfs_idata_realloc(dp, newsize, XFS_DATA_FORK); |
| 1264 | /* |
| 1265 | * Reset our pointers, the data has moved. |
| 1266 | */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1267 | oldsfp = (xfs_dir2_sf_hdr_t *)buf; |
| 1268 | sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1269 | /* |
| 1270 | * Fill in the new header. |
| 1271 | */ |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1272 | sfp->count = oldsfp->count; |
| 1273 | sfp->i8count = 1; |
Christoph Hellwig | 84915e1 | 2019-11-08 15:02:31 -0800 | [diff] [blame] | 1274 | xfs_dir2_sf_put_parent_ino(sfp, xfs_dir2_sf_get_parent_ino(oldsfp)); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1275 | /* |
| 1276 | * Copy the entries field by field. |
| 1277 | */ |
Christoph Hellwig | bbaaf53 | 2007-06-28 16:43:50 +1000 | [diff] [blame] | 1278 | for (i = 0, sfep = xfs_dir2_sf_firstentry(sfp), |
| 1279 | oldsfep = xfs_dir2_sf_firstentry(oldsfp); |
Christoph Hellwig | ac8ba50 | 2011-07-08 14:35:13 +0200 | [diff] [blame] | 1280 | i < sfp->count; |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 1281 | i++, sfep = xfs_dir2_sf_nextentry(mp, sfp, sfep), |
| 1282 | oldsfep = xfs_dir2_sf_nextentry(mp, oldsfp, oldsfep)) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1283 | sfep->namelen = oldsfep->namelen; |
Christoph Hellwig | 8353a64 | 2016-07-20 11:47:21 +1000 | [diff] [blame] | 1284 | memcpy(sfep->offset, oldsfep->offset, sizeof(sfep->offset)); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1285 | memcpy(sfep->name, oldsfep->name, sfep->namelen); |
Christoph Hellwig | 93b1e96 | 2019-11-08 15:02:59 -0800 | [diff] [blame] | 1286 | xfs_dir2_sf_put_ino(mp, sfp, sfep, |
| 1287 | xfs_dir2_sf_get_ino(mp, oldsfp, oldsfep)); |
Christoph Hellwig | 4501ed2 | 2019-11-08 15:03:30 -0800 | [diff] [blame] | 1288 | xfs_dir2_sf_put_ftype(mp, sfep, |
| 1289 | xfs_dir2_sf_get_ftype(mp, oldsfep)); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1290 | } |
| 1291 | /* |
| 1292 | * Clean up the inode. |
| 1293 | */ |
Denys Vlasenko | f0e2d93 | 2008-05-19 16:31:57 +1000 | [diff] [blame] | 1294 | kmem_free(buf); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1295 | dp->i_d.di_size = newsize; |
| 1296 | xfs_trans_log_inode(args->trans, dp, XFS_ILOG_CORE | XFS_ILOG_DDATA); |
| 1297 | } |