10b61f8a4SDave Chinner // SPDX-License-Identifier: GPL-2.0
230f712c9SDave Chinner /*
330f712c9SDave Chinner * Copyright (c) 2000-2003,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_dir2.h"
1630f712c9SDave Chinner #include "xfs_dir2_priv.h"
1730f712c9SDave Chinner #include "xfs_trace.h"
1830f712c9SDave Chinner
1930f712c9SDave Chinner /*
2030f712c9SDave Chinner * Prototypes for internal functions.
2130f712c9SDave Chinner */
2230f712c9SDave Chinner static void xfs_dir2_sf_addname_easy(xfs_da_args_t *args,
2330f712c9SDave Chinner xfs_dir2_sf_entry_t *sfep,
2430f712c9SDave Chinner xfs_dir2_data_aoff_t offset,
2530f712c9SDave Chinner int new_isize);
2630f712c9SDave Chinner static void xfs_dir2_sf_addname_hard(xfs_da_args_t *args, int objchange,
2730f712c9SDave Chinner int new_isize);
2830f712c9SDave Chinner static int xfs_dir2_sf_addname_pick(xfs_da_args_t *args, int objchange,
2930f712c9SDave Chinner xfs_dir2_sf_entry_t **sfepp,
3030f712c9SDave Chinner xfs_dir2_data_aoff_t *offsetp);
3130f712c9SDave Chinner #ifdef DEBUG
3230f712c9SDave Chinner static void xfs_dir2_sf_check(xfs_da_args_t *args);
3330f712c9SDave Chinner #else
3430f712c9SDave Chinner #define xfs_dir2_sf_check(args)
3530f712c9SDave Chinner #endif /* DEBUG */
36d5cf09baSChristoph Hellwig
3730f712c9SDave Chinner static void xfs_dir2_sf_toino4(xfs_da_args_t *args);
3830f712c9SDave Chinner static void xfs_dir2_sf_toino8(xfs_da_args_t *args);
3930f712c9SDave Chinner
40af952aebSDarrick J. Wong int
xfs_dir2_sf_entsize(struct xfs_mount * mp,struct xfs_dir2_sf_hdr * hdr,int len)4150f6bb6bSChristoph Hellwig xfs_dir2_sf_entsize(
4250f6bb6bSChristoph Hellwig struct xfs_mount *mp,
4350f6bb6bSChristoph Hellwig struct xfs_dir2_sf_hdr *hdr,
4450f6bb6bSChristoph Hellwig int len)
4550f6bb6bSChristoph Hellwig {
4650f6bb6bSChristoph Hellwig int count = len;
4750f6bb6bSChristoph Hellwig
4850f6bb6bSChristoph Hellwig count += sizeof(struct xfs_dir2_sf_entry); /* namelen + offset */
4950f6bb6bSChristoph Hellwig count += hdr->i8count ? XFS_INO64_SIZE : XFS_INO32_SIZE; /* ino # */
5050f6bb6bSChristoph Hellwig
51ebd9027dSDave Chinner if (xfs_has_ftype(mp))
5250f6bb6bSChristoph Hellwig count += sizeof(uint8_t);
5350f6bb6bSChristoph Hellwig return count;
5450f6bb6bSChristoph Hellwig }
5550f6bb6bSChristoph Hellwig
5650f6bb6bSChristoph Hellwig struct xfs_dir2_sf_entry *
xfs_dir2_sf_nextentry(struct xfs_mount * mp,struct xfs_dir2_sf_hdr * hdr,struct xfs_dir2_sf_entry * sfep)5750f6bb6bSChristoph Hellwig xfs_dir2_sf_nextentry(
5850f6bb6bSChristoph Hellwig struct xfs_mount *mp,
5950f6bb6bSChristoph Hellwig struct xfs_dir2_sf_hdr *hdr,
6050f6bb6bSChristoph Hellwig struct xfs_dir2_sf_entry *sfep)
6150f6bb6bSChristoph Hellwig {
6250f6bb6bSChristoph Hellwig return (void *)sfep + xfs_dir2_sf_entsize(mp, hdr, sfep->namelen);
6350f6bb6bSChristoph Hellwig }
6450f6bb6bSChristoph Hellwig
6530f712c9SDave Chinner /*
6693b1e96aSChristoph Hellwig * In short-form directory entries the inode numbers are stored at variable
6793b1e96aSChristoph Hellwig * offset behind the entry name. If the entry stores a filetype value, then it
6893b1e96aSChristoph Hellwig * sits between the name and the inode number. The actual inode numbers can
6993b1e96aSChristoph Hellwig * come in two formats as well, either 4 bytes or 8 bytes wide.
7093b1e96aSChristoph Hellwig */
7193b1e96aSChristoph Hellwig xfs_ino_t
xfs_dir2_sf_get_ino(struct xfs_mount * mp,struct xfs_dir2_sf_hdr * hdr,struct xfs_dir2_sf_entry * sfep)7293b1e96aSChristoph Hellwig xfs_dir2_sf_get_ino(
7393b1e96aSChristoph Hellwig struct xfs_mount *mp,
7493b1e96aSChristoph Hellwig struct xfs_dir2_sf_hdr *hdr,
7593b1e96aSChristoph Hellwig struct xfs_dir2_sf_entry *sfep)
7693b1e96aSChristoph Hellwig {
7793b1e96aSChristoph Hellwig uint8_t *from = sfep->name + sfep->namelen;
7893b1e96aSChristoph Hellwig
79ebd9027dSDave Chinner if (xfs_has_ftype(mp))
8093b1e96aSChristoph Hellwig from++;
8193b1e96aSChristoph Hellwig
8293b1e96aSChristoph Hellwig if (!hdr->i8count)
8393b1e96aSChristoph Hellwig return get_unaligned_be32(from);
8493b1e96aSChristoph Hellwig return get_unaligned_be64(from) & XFS_MAXINUMBER;
8593b1e96aSChristoph Hellwig }
8693b1e96aSChristoph Hellwig
87af952aebSDarrick J. Wong void
xfs_dir2_sf_put_ino(struct xfs_mount * mp,struct xfs_dir2_sf_hdr * hdr,struct xfs_dir2_sf_entry * sfep,xfs_ino_t ino)8893b1e96aSChristoph Hellwig xfs_dir2_sf_put_ino(
8993b1e96aSChristoph Hellwig struct xfs_mount *mp,
9093b1e96aSChristoph Hellwig struct xfs_dir2_sf_hdr *hdr,
9193b1e96aSChristoph Hellwig struct xfs_dir2_sf_entry *sfep,
9293b1e96aSChristoph Hellwig xfs_ino_t ino)
9393b1e96aSChristoph Hellwig {
9493b1e96aSChristoph Hellwig uint8_t *to = sfep->name + sfep->namelen;
9593b1e96aSChristoph Hellwig
9693b1e96aSChristoph Hellwig ASSERT(ino <= XFS_MAXINUMBER);
9793b1e96aSChristoph Hellwig
98ebd9027dSDave Chinner if (xfs_has_ftype(mp))
9993b1e96aSChristoph Hellwig to++;
10093b1e96aSChristoph Hellwig
10193b1e96aSChristoph Hellwig if (hdr->i8count)
10293b1e96aSChristoph Hellwig put_unaligned_be64(ino, to);
10393b1e96aSChristoph Hellwig else
10493b1e96aSChristoph Hellwig put_unaligned_be32(ino, to);
10593b1e96aSChristoph Hellwig }
10693b1e96aSChristoph Hellwig
10793b1e96aSChristoph Hellwig xfs_ino_t
xfs_dir2_sf_get_parent_ino(struct xfs_dir2_sf_hdr * hdr)10893b1e96aSChristoph Hellwig xfs_dir2_sf_get_parent_ino(
10993b1e96aSChristoph Hellwig struct xfs_dir2_sf_hdr *hdr)
11093b1e96aSChristoph Hellwig {
11193b1e96aSChristoph Hellwig if (!hdr->i8count)
11293b1e96aSChristoph Hellwig return get_unaligned_be32(hdr->parent);
11393b1e96aSChristoph Hellwig return get_unaligned_be64(hdr->parent) & XFS_MAXINUMBER;
11493b1e96aSChristoph Hellwig }
11593b1e96aSChristoph Hellwig
11693b1e96aSChristoph Hellwig void
xfs_dir2_sf_put_parent_ino(struct xfs_dir2_sf_hdr * hdr,xfs_ino_t ino)11793b1e96aSChristoph Hellwig xfs_dir2_sf_put_parent_ino(
11893b1e96aSChristoph Hellwig struct xfs_dir2_sf_hdr *hdr,
11993b1e96aSChristoph Hellwig xfs_ino_t ino)
12093b1e96aSChristoph Hellwig {
12193b1e96aSChristoph Hellwig ASSERT(ino <= XFS_MAXINUMBER);
12293b1e96aSChristoph Hellwig
12393b1e96aSChristoph Hellwig if (hdr->i8count)
12493b1e96aSChristoph Hellwig put_unaligned_be64(ino, hdr->parent);
12593b1e96aSChristoph Hellwig else
12693b1e96aSChristoph Hellwig put_unaligned_be32(ino, hdr->parent);
12793b1e96aSChristoph Hellwig }
12893b1e96aSChristoph Hellwig
12993b1e96aSChristoph Hellwig /*
1304501ed2aSChristoph Hellwig * The file type field is stored at the end of the name for filetype enabled
1314501ed2aSChristoph Hellwig * shortform directories, or not at all otherwise.
1324501ed2aSChristoph Hellwig */
1334501ed2aSChristoph Hellwig uint8_t
xfs_dir2_sf_get_ftype(struct xfs_mount * mp,struct xfs_dir2_sf_entry * sfep)1344501ed2aSChristoph Hellwig xfs_dir2_sf_get_ftype(
1354501ed2aSChristoph Hellwig struct xfs_mount *mp,
1364501ed2aSChristoph Hellwig struct xfs_dir2_sf_entry *sfep)
1374501ed2aSChristoph Hellwig {
138ebd9027dSDave Chinner if (xfs_has_ftype(mp)) {
1394501ed2aSChristoph Hellwig uint8_t ftype = sfep->name[sfep->namelen];
1404501ed2aSChristoph Hellwig
1414501ed2aSChristoph Hellwig if (ftype < XFS_DIR3_FT_MAX)
1424501ed2aSChristoph Hellwig return ftype;
1434501ed2aSChristoph Hellwig }
1444501ed2aSChristoph Hellwig
1454501ed2aSChristoph Hellwig return XFS_DIR3_FT_UNKNOWN;
1464501ed2aSChristoph Hellwig }
1474501ed2aSChristoph Hellwig
148af952aebSDarrick J. Wong void
xfs_dir2_sf_put_ftype(struct xfs_mount * mp,struct xfs_dir2_sf_entry * sfep,uint8_t ftype)1494501ed2aSChristoph Hellwig xfs_dir2_sf_put_ftype(
1504501ed2aSChristoph Hellwig struct xfs_mount *mp,
1514501ed2aSChristoph Hellwig struct xfs_dir2_sf_entry *sfep,
1524501ed2aSChristoph Hellwig uint8_t ftype)
1534501ed2aSChristoph Hellwig {
1544501ed2aSChristoph Hellwig ASSERT(ftype < XFS_DIR3_FT_MAX);
1554501ed2aSChristoph Hellwig
156ebd9027dSDave Chinner if (xfs_has_ftype(mp))
1574501ed2aSChristoph Hellwig sfep->name[sfep->namelen] = ftype;
1584501ed2aSChristoph Hellwig }
1594501ed2aSChristoph Hellwig
1604501ed2aSChristoph Hellwig /*
16130f712c9SDave Chinner * Given a block directory (dp/block), calculate its size as a shortform (sf)
16230f712c9SDave Chinner * directory and a header for the sf directory, if it will fit it the
16330f712c9SDave Chinner * space currently present in the inode. If it won't fit, the output
16430f712c9SDave Chinner * size is too big (but not accurate).
16530f712c9SDave Chinner */
16630f712c9SDave Chinner int /* size for sf form */
xfs_dir2_block_sfsize(xfs_inode_t * dp,xfs_dir2_data_hdr_t * hdr,xfs_dir2_sf_hdr_t * sfhp)16730f712c9SDave Chinner xfs_dir2_block_sfsize(
16830f712c9SDave Chinner xfs_inode_t *dp, /* incore inode pointer */
16930f712c9SDave Chinner xfs_dir2_data_hdr_t *hdr, /* block directory data */
17030f712c9SDave Chinner xfs_dir2_sf_hdr_t *sfhp) /* output: header for sf form */
17130f712c9SDave Chinner {
17230f712c9SDave Chinner xfs_dir2_dataptr_t addr; /* data entry address */
17330f712c9SDave Chinner xfs_dir2_leaf_entry_t *blp; /* leaf area of the block */
17430f712c9SDave Chinner xfs_dir2_block_tail_t *btp; /* tail area of the block */
17530f712c9SDave Chinner int count; /* shortform entry count */
17630f712c9SDave Chinner xfs_dir2_data_entry_t *dep; /* data entry in the block */
17730f712c9SDave Chinner int i; /* block entry index */
17830f712c9SDave Chinner int i8count; /* count of big-inode entries */
17930f712c9SDave Chinner int isdot; /* entry is "." */
18030f712c9SDave Chinner int isdotdot; /* entry is ".." */
18130f712c9SDave Chinner xfs_mount_t *mp; /* mount structure pointer */
18230f712c9SDave Chinner int namelen; /* total name bytes */
18330f712c9SDave Chinner xfs_ino_t parent = 0; /* parent inode number */
18430f712c9SDave Chinner int size=0; /* total computed size */
18530f712c9SDave Chinner int has_ftype;
18630f712c9SDave Chinner struct xfs_da_geometry *geo;
18730f712c9SDave Chinner
18830f712c9SDave Chinner mp = dp->i_mount;
18930f712c9SDave Chinner geo = mp->m_dir_geo;
19030f712c9SDave Chinner
19130f712c9SDave Chinner /*
19230f712c9SDave Chinner * if there is a filetype field, add the extra byte to the namelen
19330f712c9SDave Chinner * for each entry that we see.
19430f712c9SDave Chinner */
19538c26bfdSDave Chinner has_ftype = xfs_has_ftype(mp) ? 1 : 0;
19630f712c9SDave Chinner
19730f712c9SDave Chinner count = i8count = namelen = 0;
19830f712c9SDave Chinner btp = xfs_dir2_block_tail_p(geo, hdr);
19930f712c9SDave Chinner blp = xfs_dir2_block_leaf_p(btp);
20030f712c9SDave Chinner
20130f712c9SDave Chinner /*
20230f712c9SDave Chinner * Iterate over the block's data entries by using the leaf pointers.
20330f712c9SDave Chinner */
20430f712c9SDave Chinner for (i = 0; i < be32_to_cpu(btp->count); i++) {
20530f712c9SDave Chinner if ((addr = be32_to_cpu(blp[i].address)) == XFS_DIR2_NULL_DATAPTR)
20630f712c9SDave Chinner continue;
20730f712c9SDave Chinner /*
20830f712c9SDave Chinner * Calculate the pointer to the entry at hand.
20930f712c9SDave Chinner */
21030f712c9SDave Chinner dep = (xfs_dir2_data_entry_t *)((char *)hdr +
21130f712c9SDave Chinner xfs_dir2_dataptr_to_off(geo, addr));
21230f712c9SDave Chinner /*
21330f712c9SDave Chinner * Detect . and .., so we can special-case them.
21430f712c9SDave Chinner * . is not included in sf directories.
21530f712c9SDave Chinner * .. is included by just the parent inode number.
21630f712c9SDave Chinner */
21730f712c9SDave Chinner isdot = dep->namelen == 1 && dep->name[0] == '.';
21830f712c9SDave Chinner isdotdot =
21930f712c9SDave Chinner dep->namelen == 2 &&
22030f712c9SDave Chinner dep->name[0] == '.' && dep->name[1] == '.';
221d5cf09baSChristoph Hellwig
22230f712c9SDave Chinner if (!isdot)
22330f712c9SDave Chinner i8count += be64_to_cpu(dep->inumber) > XFS_DIR2_MAX_SHORT_INUM;
224d5cf09baSChristoph Hellwig
22530f712c9SDave Chinner /* take into account the file type field */
22630f712c9SDave Chinner if (!isdot && !isdotdot) {
22730f712c9SDave Chinner count++;
22830f712c9SDave Chinner namelen += dep->namelen + has_ftype;
22930f712c9SDave Chinner } else if (isdotdot)
23030f712c9SDave Chinner parent = be64_to_cpu(dep->inumber);
23130f712c9SDave Chinner /*
23230f712c9SDave Chinner * Calculate the new size, see if we should give up yet.
23330f712c9SDave Chinner */
23430f712c9SDave Chinner size = xfs_dir2_sf_hdr_size(i8count) + /* header */
2358353a649SChristoph Hellwig count * 3 * sizeof(u8) + /* namelen + offset */
23630f712c9SDave Chinner namelen + /* name */
23730f712c9SDave Chinner (i8count ? /* inumber */
238266b6969SChristoph Hellwig count * XFS_INO64_SIZE :
239266b6969SChristoph Hellwig count * XFS_INO32_SIZE);
240c01147d9SDarrick J. Wong if (size > xfs_inode_data_fork_size(dp))
24130f712c9SDave Chinner return size; /* size value is a failure */
24230f712c9SDave Chinner }
24330f712c9SDave Chinner /*
24430f712c9SDave Chinner * Create the output header, if it worked.
24530f712c9SDave Chinner */
24630f712c9SDave Chinner sfhp->count = count;
24730f712c9SDave Chinner sfhp->i8count = i8count;
24884915e1bSChristoph Hellwig xfs_dir2_sf_put_parent_ino(sfhp, parent);
24930f712c9SDave Chinner return size;
25030f712c9SDave Chinner }
25130f712c9SDave Chinner
25230f712c9SDave Chinner /*
25330f712c9SDave Chinner * Convert a block format directory to shortform.
25430f712c9SDave Chinner * Caller has already checked that it will fit, and built us a header.
25530f712c9SDave Chinner */
25630f712c9SDave Chinner int /* error */
xfs_dir2_block_to_sf(struct xfs_da_args * args,struct xfs_buf * bp,int size,struct xfs_dir2_sf_hdr * sfhp)25730f712c9SDave Chinner xfs_dir2_block_to_sf(
2588073af51SChristoph Hellwig struct xfs_da_args *args, /* operation arguments */
25930f712c9SDave Chinner struct xfs_buf *bp,
26030f712c9SDave Chinner int size, /* shortform directory size */
2618073af51SChristoph Hellwig struct xfs_dir2_sf_hdr *sfhp) /* shortform directory hdr */
26230f712c9SDave Chinner {
2638073af51SChristoph Hellwig struct xfs_inode *dp = args->dp;
2648073af51SChristoph Hellwig struct xfs_mount *mp = dp->i_mount;
26530f712c9SDave Chinner int error; /* error return value */
26630f712c9SDave Chinner int logflags; /* inode logging flags */
2678073af51SChristoph Hellwig struct xfs_dir2_sf_entry *sfep; /* shortform entry */
2688073af51SChristoph Hellwig struct xfs_dir2_sf_hdr *sfp; /* shortform directory header */
269d73e1ceeSChristoph Hellwig unsigned int offset = args->geo->data_entry_offset;
2708073af51SChristoph Hellwig unsigned int end;
27130f712c9SDave Chinner
27230f712c9SDave Chinner trace_xfs_dir2_block_to_sf(args);
27330f712c9SDave Chinner
27430f712c9SDave Chinner /*
2758073af51SChristoph Hellwig * Allocate a temporary destination buffer the size of the inode to
2768073af51SChristoph Hellwig * format the data into. Once we have formatted the data, we can free
2778073af51SChristoph Hellwig * the block and copy the formatted data into the inode literal area.
27830f712c9SDave Chinner */
2798073af51SChristoph Hellwig sfp = kmem_alloc(mp->m_sb.sb_inodesize, 0);
28030f712c9SDave Chinner memcpy(sfp, sfhp, xfs_dir2_sf_hdr_size(sfhp->i8count));
28130f712c9SDave Chinner
28230f712c9SDave Chinner /*
2838073af51SChristoph Hellwig * Loop over the active and unused entries. Stop when we reach the
2848073af51SChristoph Hellwig * leaf/tail portion of the block.
28530f712c9SDave Chinner */
2865c072127SChristoph Hellwig end = xfs_dir3_data_end_offset(args->geo, bp->b_addr);
28730f712c9SDave Chinner sfep = xfs_dir2_sf_firstentry(sfp);
2888073af51SChristoph Hellwig while (offset < end) {
2898073af51SChristoph Hellwig struct xfs_dir2_data_unused *dup = bp->b_addr + offset;
2908073af51SChristoph Hellwig struct xfs_dir2_data_entry *dep = bp->b_addr + offset;
2918073af51SChristoph Hellwig
29230f712c9SDave Chinner /*
29330f712c9SDave Chinner * If it's unused, just skip over it.
29430f712c9SDave Chinner */
29530f712c9SDave Chinner if (be16_to_cpu(dup->freetag) == XFS_DIR2_DATA_FREE_TAG) {
2968073af51SChristoph Hellwig offset += be16_to_cpu(dup->length);
29730f712c9SDave Chinner continue;
29830f712c9SDave Chinner }
2998073af51SChristoph Hellwig
30030f712c9SDave Chinner /*
30130f712c9SDave Chinner * Skip .
30230f712c9SDave Chinner */
30330f712c9SDave Chinner if (dep->namelen == 1 && dep->name[0] == '.')
30430f712c9SDave Chinner ASSERT(be64_to_cpu(dep->inumber) == dp->i_ino);
30530f712c9SDave Chinner /*
30630f712c9SDave Chinner * Skip .., but make sure the inode number is right.
30730f712c9SDave Chinner */
30830f712c9SDave Chinner else if (dep->namelen == 2 &&
30930f712c9SDave Chinner dep->name[0] == '.' && dep->name[1] == '.')
31030f712c9SDave Chinner ASSERT(be64_to_cpu(dep->inumber) ==
31184915e1bSChristoph Hellwig xfs_dir2_sf_get_parent_ino(sfp));
31230f712c9SDave Chinner /*
31330f712c9SDave Chinner * Normal entry, copy it into shortform.
31430f712c9SDave Chinner */
31530f712c9SDave Chinner else {
31630f712c9SDave Chinner sfep->namelen = dep->namelen;
3178073af51SChristoph Hellwig xfs_dir2_sf_put_offset(sfep, offset);
31830f712c9SDave Chinner memcpy(sfep->name, dep->name, dep->namelen);
31993b1e96aSChristoph Hellwig xfs_dir2_sf_put_ino(mp, sfp, sfep,
32030f712c9SDave Chinner be64_to_cpu(dep->inumber));
3214501ed2aSChristoph Hellwig xfs_dir2_sf_put_ftype(mp, sfep,
32259b8b465SChristoph Hellwig xfs_dir2_data_get_ftype(mp, dep));
32330f712c9SDave Chinner
32450f6bb6bSChristoph Hellwig sfep = xfs_dir2_sf_nextentry(mp, sfp, sfep);
32530f712c9SDave Chinner }
326fdbb8c5bSChristoph Hellwig offset += xfs_dir2_data_entsize(mp, dep->namelen);
32730f712c9SDave Chinner }
32830f712c9SDave Chinner ASSERT((char *)sfep - (char *)sfp == size);
32930f712c9SDave Chinner
33030f712c9SDave Chinner /* now we are done with the block, we can shrink the inode */
33130f712c9SDave Chinner logflags = XFS_ILOG_CORE;
33230f712c9SDave Chinner error = xfs_dir2_shrink_inode(args, args->geo->datablk, bp);
33330f712c9SDave Chinner if (error) {
3342451337dSDave Chinner ASSERT(error != -ENOSPC);
33530f712c9SDave Chinner goto out;
33630f712c9SDave Chinner }
33730f712c9SDave Chinner
33830f712c9SDave Chinner /*
33930f712c9SDave Chinner * The buffer is now unconditionally gone, whether
34030f712c9SDave Chinner * xfs_dir2_shrink_inode worked or not.
34130f712c9SDave Chinner *
34230f712c9SDave Chinner * Convert the inode to local format and copy the data in.
34330f712c9SDave Chinner */
34430f712c9SDave Chinner ASSERT(dp->i_df.if_bytes == 0);
3458073af51SChristoph Hellwig xfs_init_local_fork(dp, XFS_DATA_FORK, sfp, size);
346f7e67b20SChristoph Hellwig dp->i_df.if_format = XFS_DINODE_FMT_LOCAL;
34713d2c10bSChristoph Hellwig dp->i_disk_size = size;
34830f712c9SDave Chinner
34930f712c9SDave Chinner logflags |= XFS_ILOG_DDATA;
35030f712c9SDave Chinner xfs_dir2_sf_check(args);
35130f712c9SDave Chinner out:
35230f712c9SDave Chinner xfs_trans_log_inode(args->trans, dp, logflags);
3538073af51SChristoph Hellwig kmem_free(sfp);
35430f712c9SDave Chinner return error;
35530f712c9SDave Chinner }
35630f712c9SDave Chinner
35730f712c9SDave Chinner /*
35830f712c9SDave Chinner * Add a name to a shortform directory.
35930f712c9SDave Chinner * There are two algorithms, "easy" and "hard" which we decide on
36030f712c9SDave Chinner * before changing anything.
36130f712c9SDave Chinner * Convert to block form if necessary, if the new entry won't fit.
36230f712c9SDave Chinner */
36330f712c9SDave Chinner int /* error */
xfs_dir2_sf_addname(xfs_da_args_t * args)36430f712c9SDave Chinner xfs_dir2_sf_addname(
36530f712c9SDave Chinner xfs_da_args_t *args) /* operation arguments */
36630f712c9SDave Chinner {
36730f712c9SDave Chinner xfs_inode_t *dp; /* incore directory inode */
36830f712c9SDave Chinner int error; /* error return value */
36930f712c9SDave Chinner int incr_isize; /* total change in size */
37013d2c10bSChristoph Hellwig int new_isize; /* size after adding name */
37130f712c9SDave Chinner int objchange; /* changing to 8-byte inodes */
37230f712c9SDave Chinner xfs_dir2_data_aoff_t offset = 0; /* offset for new entry */
37330f712c9SDave Chinner int pick; /* which algorithm to use */
37430f712c9SDave Chinner xfs_dir2_sf_hdr_t *sfp; /* shortform structure */
37530f712c9SDave Chinner xfs_dir2_sf_entry_t *sfep = NULL; /* shortform entry */
37630f712c9SDave Chinner
37730f712c9SDave Chinner trace_xfs_dir2_sf_addname(args);
37830f712c9SDave Chinner
3792451337dSDave Chinner ASSERT(xfs_dir2_sf_lookup(args) == -ENOENT);
38030f712c9SDave Chinner dp = args->dp;
3810779f4a6SChristoph Hellwig ASSERT(dp->i_df.if_format == XFS_DINODE_FMT_LOCAL);
38213d2c10bSChristoph Hellwig ASSERT(dp->i_disk_size >= offsetof(struct xfs_dir2_sf_hdr, parent));
38313d2c10bSChristoph Hellwig ASSERT(dp->i_df.if_bytes == dp->i_disk_size);
38430f712c9SDave Chinner ASSERT(dp->i_df.if_u1.if_data != NULL);
38530f712c9SDave Chinner sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data;
38613d2c10bSChristoph Hellwig ASSERT(dp->i_disk_size >= xfs_dir2_sf_hdr_size(sfp->i8count));
38730f712c9SDave Chinner /*
38830f712c9SDave Chinner * Compute entry (and change in) size.
38930f712c9SDave Chinner */
39050f6bb6bSChristoph Hellwig incr_isize = xfs_dir2_sf_entsize(dp->i_mount, sfp, args->namelen);
39130f712c9SDave Chinner objchange = 0;
392d5cf09baSChristoph Hellwig
39330f712c9SDave Chinner /*
39430f712c9SDave Chinner * Do we have to change to 8 byte inodes?
39530f712c9SDave Chinner */
39630f712c9SDave Chinner if (args->inumber > XFS_DIR2_MAX_SHORT_INUM && sfp->i8count == 0) {
39730f712c9SDave Chinner /*
39830f712c9SDave Chinner * Yes, adjust the inode size. old count + (parent + new)
39930f712c9SDave Chinner */
400266b6969SChristoph Hellwig incr_isize += (sfp->count + 2) * XFS_INO64_DIFF;
40130f712c9SDave Chinner objchange = 1;
40230f712c9SDave Chinner }
403d5cf09baSChristoph Hellwig
40413d2c10bSChristoph Hellwig new_isize = (int)dp->i_disk_size + incr_isize;
40530f712c9SDave Chinner /*
40630f712c9SDave Chinner * Won't fit as shortform any more (due to size),
40730f712c9SDave Chinner * or the pick routine says it won't (due to offset values).
40830f712c9SDave Chinner */
409c01147d9SDarrick J. Wong if (new_isize > xfs_inode_data_fork_size(dp) ||
41030f712c9SDave Chinner (pick =
41130f712c9SDave Chinner xfs_dir2_sf_addname_pick(args, objchange, &sfep, &offset)) == 0) {
41230f712c9SDave Chinner /*
41330f712c9SDave Chinner * Just checking or no space reservation, it doesn't fit.
41430f712c9SDave Chinner */
41530f712c9SDave Chinner if ((args->op_flags & XFS_DA_OP_JUSTCHECK) || args->total == 0)
4162451337dSDave Chinner return -ENOSPC;
41730f712c9SDave Chinner /*
41830f712c9SDave Chinner * Convert to block form then add the name.
41930f712c9SDave Chinner */
42030f712c9SDave Chinner error = xfs_dir2_sf_to_block(args);
42130f712c9SDave Chinner if (error)
42230f712c9SDave Chinner return error;
42330f712c9SDave Chinner return xfs_dir2_block_addname(args);
42430f712c9SDave Chinner }
42530f712c9SDave Chinner /*
42630f712c9SDave Chinner * Just checking, it fits.
42730f712c9SDave Chinner */
42830f712c9SDave Chinner if (args->op_flags & XFS_DA_OP_JUSTCHECK)
42930f712c9SDave Chinner return 0;
43030f712c9SDave Chinner /*
43130f712c9SDave Chinner * Do it the easy way - just add it at the end.
43230f712c9SDave Chinner */
43330f712c9SDave Chinner if (pick == 1)
43430f712c9SDave Chinner xfs_dir2_sf_addname_easy(args, sfep, offset, new_isize);
43530f712c9SDave Chinner /*
43630f712c9SDave Chinner * Do it the hard way - look for a place to insert the new entry.
43730f712c9SDave Chinner * Convert to 8 byte inode numbers first if necessary.
43830f712c9SDave Chinner */
43930f712c9SDave Chinner else {
44030f712c9SDave Chinner ASSERT(pick == 2);
44130f712c9SDave Chinner if (objchange)
44230f712c9SDave Chinner xfs_dir2_sf_toino8(args);
44330f712c9SDave Chinner xfs_dir2_sf_addname_hard(args, objchange, new_isize);
44430f712c9SDave Chinner }
44530f712c9SDave Chinner xfs_trans_log_inode(args->trans, dp, XFS_ILOG_CORE | XFS_ILOG_DDATA);
44630f712c9SDave Chinner return 0;
44730f712c9SDave Chinner }
44830f712c9SDave Chinner
44930f712c9SDave Chinner /*
45030f712c9SDave Chinner * Add the new entry the "easy" way.
45130f712c9SDave Chinner * This is copying the old directory and adding the new entry at the end.
45230f712c9SDave Chinner * Since it's sorted by "offset" we need room after the last offset
45330f712c9SDave Chinner * that's already there, and then room to convert to a block directory.
45430f712c9SDave Chinner * This is already checked by the pick routine.
45530f712c9SDave Chinner */
45630f712c9SDave Chinner static void
xfs_dir2_sf_addname_easy(xfs_da_args_t * args,xfs_dir2_sf_entry_t * sfep,xfs_dir2_data_aoff_t offset,int new_isize)45730f712c9SDave Chinner xfs_dir2_sf_addname_easy(
45830f712c9SDave Chinner xfs_da_args_t *args, /* operation arguments */
45930f712c9SDave Chinner xfs_dir2_sf_entry_t *sfep, /* pointer to new entry */
46030f712c9SDave Chinner xfs_dir2_data_aoff_t offset, /* offset to use for new ent */
46130f712c9SDave Chinner int new_isize) /* new directory size */
46230f712c9SDave Chinner {
46350f6bb6bSChristoph Hellwig struct xfs_inode *dp = args->dp;
46450f6bb6bSChristoph Hellwig struct xfs_mount *mp = dp->i_mount;
46530f712c9SDave Chinner int byteoff; /* byte offset in sf dir */
46630f712c9SDave Chinner xfs_dir2_sf_hdr_t *sfp; /* shortform structure */
46730f712c9SDave Chinner
46830f712c9SDave Chinner sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data;
46930f712c9SDave Chinner byteoff = (int)((char *)sfep - (char *)sfp);
47030f712c9SDave Chinner /*
47130f712c9SDave Chinner * Grow the in-inode space.
47230f712c9SDave Chinner */
47350f6bb6bSChristoph Hellwig xfs_idata_realloc(dp, xfs_dir2_sf_entsize(mp, sfp, args->namelen),
47430f712c9SDave Chinner XFS_DATA_FORK);
47530f712c9SDave Chinner /*
47630f712c9SDave Chinner * Need to set up again due to realloc of the inode data.
47730f712c9SDave Chinner */
47830f712c9SDave Chinner sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data;
47930f712c9SDave Chinner sfep = (xfs_dir2_sf_entry_t *)((char *)sfp + byteoff);
48030f712c9SDave Chinner /*
48130f712c9SDave Chinner * Fill in the new entry.
48230f712c9SDave Chinner */
48330f712c9SDave Chinner sfep->namelen = args->namelen;
48430f712c9SDave Chinner xfs_dir2_sf_put_offset(sfep, offset);
48530f712c9SDave Chinner memcpy(sfep->name, args->name, sfep->namelen);
48693b1e96aSChristoph Hellwig xfs_dir2_sf_put_ino(mp, sfp, sfep, args->inumber);
4874501ed2aSChristoph Hellwig xfs_dir2_sf_put_ftype(mp, sfep, args->filetype);
48830f712c9SDave Chinner
48930f712c9SDave Chinner /*
49030f712c9SDave Chinner * Update the header and inode.
49130f712c9SDave Chinner */
49230f712c9SDave Chinner sfp->count++;
49330f712c9SDave Chinner if (args->inumber > XFS_DIR2_MAX_SHORT_INUM)
49430f712c9SDave Chinner sfp->i8count++;
49513d2c10bSChristoph Hellwig dp->i_disk_size = new_isize;
49630f712c9SDave Chinner xfs_dir2_sf_check(args);
49730f712c9SDave Chinner }
49830f712c9SDave Chinner
49930f712c9SDave Chinner /*
50030f712c9SDave Chinner * Add the new entry the "hard" way.
50130f712c9SDave Chinner * The caller has already converted to 8 byte inode numbers if necessary,
50230f712c9SDave Chinner * in which case we need to leave the i8count at 1.
50330f712c9SDave Chinner * Find a hole that the new entry will fit into, and copy
50430f712c9SDave Chinner * the first part of the entries, the new entry, and the last part of
50530f712c9SDave Chinner * the entries.
50630f712c9SDave Chinner */
50730f712c9SDave Chinner /* ARGSUSED */
50830f712c9SDave Chinner static void
xfs_dir2_sf_addname_hard(xfs_da_args_t * args,int objchange,int new_isize)50930f712c9SDave Chinner xfs_dir2_sf_addname_hard(
51030f712c9SDave Chinner xfs_da_args_t *args, /* operation arguments */
51130f712c9SDave Chinner int objchange, /* changing inode number size */
51230f712c9SDave Chinner int new_isize) /* new directory size */
51330f712c9SDave Chinner {
51450f6bb6bSChristoph Hellwig struct xfs_inode *dp = args->dp;
51550f6bb6bSChristoph Hellwig struct xfs_mount *mp = dp->i_mount;
51630f712c9SDave Chinner int add_datasize; /* data size need for new ent */
51730f712c9SDave Chinner char *buf; /* buffer for old */
51830f712c9SDave Chinner int eof; /* reached end of old dir */
51930f712c9SDave Chinner int nbytes; /* temp for byte copies */
52030f712c9SDave Chinner xfs_dir2_data_aoff_t new_offset; /* next offset value */
52130f712c9SDave Chinner xfs_dir2_data_aoff_t offset; /* current offset value */
52213d2c10bSChristoph Hellwig int old_isize; /* previous size */
52330f712c9SDave Chinner xfs_dir2_sf_entry_t *oldsfep; /* entry in original dir */
52430f712c9SDave Chinner xfs_dir2_sf_hdr_t *oldsfp; /* original shortform dir */
52530f712c9SDave Chinner xfs_dir2_sf_entry_t *sfep; /* entry in new dir */
52630f712c9SDave Chinner xfs_dir2_sf_hdr_t *sfp; /* new shortform dir */
52730f712c9SDave Chinner
52830f712c9SDave Chinner /*
52930f712c9SDave Chinner * Copy the old directory to the stack buffer.
53030f712c9SDave Chinner */
53130f712c9SDave Chinner sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data;
53213d2c10bSChristoph Hellwig old_isize = (int)dp->i_disk_size;
533707e0ddaSTetsuo Handa buf = kmem_alloc(old_isize, 0);
53430f712c9SDave Chinner oldsfp = (xfs_dir2_sf_hdr_t *)buf;
53530f712c9SDave Chinner memcpy(oldsfp, sfp, old_isize);
53630f712c9SDave Chinner /*
53730f712c9SDave Chinner * Loop over the old directory finding the place we're going
53830f712c9SDave Chinner * to insert the new entry.
53930f712c9SDave Chinner * If it's going to end up at the end then oldsfep will point there.
54030f712c9SDave Chinner */
541d73e1ceeSChristoph Hellwig for (offset = args->geo->data_first_offset,
54230f712c9SDave Chinner oldsfep = xfs_dir2_sf_firstentry(oldsfp),
543fdbb8c5bSChristoph Hellwig add_datasize = xfs_dir2_data_entsize(mp, args->namelen),
54430f712c9SDave Chinner eof = (char *)oldsfep == &buf[old_isize];
54530f712c9SDave Chinner !eof;
546fdbb8c5bSChristoph Hellwig offset = new_offset + xfs_dir2_data_entsize(mp, oldsfep->namelen),
54750f6bb6bSChristoph Hellwig oldsfep = xfs_dir2_sf_nextentry(mp, oldsfp, oldsfep),
54830f712c9SDave Chinner eof = (char *)oldsfep == &buf[old_isize]) {
54930f712c9SDave Chinner new_offset = xfs_dir2_sf_get_offset(oldsfep);
55030f712c9SDave Chinner if (offset + add_datasize <= new_offset)
55130f712c9SDave Chinner break;
55230f712c9SDave Chinner }
55330f712c9SDave Chinner /*
55430f712c9SDave Chinner * Get rid of the old directory, then allocate space for
55530f712c9SDave Chinner * the new one. We do this so xfs_idata_realloc won't copy
55630f712c9SDave Chinner * the data.
55730f712c9SDave Chinner */
55830f712c9SDave Chinner xfs_idata_realloc(dp, -old_isize, XFS_DATA_FORK);
55930f712c9SDave Chinner xfs_idata_realloc(dp, new_isize, XFS_DATA_FORK);
56030f712c9SDave Chinner /*
56130f712c9SDave Chinner * Reset the pointer since the buffer was reallocated.
56230f712c9SDave Chinner */
56330f712c9SDave Chinner sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data;
56430f712c9SDave Chinner /*
56530f712c9SDave Chinner * Copy the first part of the directory, including the header.
56630f712c9SDave Chinner */
56730f712c9SDave Chinner nbytes = (int)((char *)oldsfep - (char *)oldsfp);
56830f712c9SDave Chinner memcpy(sfp, oldsfp, nbytes);
56930f712c9SDave Chinner sfep = (xfs_dir2_sf_entry_t *)((char *)sfp + nbytes);
57030f712c9SDave Chinner /*
57130f712c9SDave Chinner * Fill in the new entry, and update the header counts.
57230f712c9SDave Chinner */
57330f712c9SDave Chinner sfep->namelen = args->namelen;
57430f712c9SDave Chinner xfs_dir2_sf_put_offset(sfep, offset);
57530f712c9SDave Chinner memcpy(sfep->name, args->name, sfep->namelen);
57693b1e96aSChristoph Hellwig xfs_dir2_sf_put_ino(mp, sfp, sfep, args->inumber);
5774501ed2aSChristoph Hellwig xfs_dir2_sf_put_ftype(mp, sfep, args->filetype);
57830f712c9SDave Chinner sfp->count++;
57930f712c9SDave Chinner if (args->inumber > XFS_DIR2_MAX_SHORT_INUM && !objchange)
58030f712c9SDave Chinner sfp->i8count++;
58130f712c9SDave Chinner /*
58230f712c9SDave Chinner * If there's more left to copy, do that.
58330f712c9SDave Chinner */
58430f712c9SDave Chinner if (!eof) {
58550f6bb6bSChristoph Hellwig sfep = xfs_dir2_sf_nextentry(mp, sfp, sfep);
58630f712c9SDave Chinner memcpy(sfep, oldsfep, old_isize - nbytes);
58730f712c9SDave Chinner }
58830f712c9SDave Chinner kmem_free(buf);
58913d2c10bSChristoph Hellwig dp->i_disk_size = new_isize;
59030f712c9SDave Chinner xfs_dir2_sf_check(args);
59130f712c9SDave Chinner }
59230f712c9SDave Chinner
59330f712c9SDave Chinner /*
59430f712c9SDave Chinner * Decide if the new entry will fit at all.
59530f712c9SDave Chinner * If it will fit, pick between adding the new entry to the end (easy)
59630f712c9SDave Chinner * or somewhere else (hard).
59730f712c9SDave Chinner * Return 0 (won't fit), 1 (easy), 2 (hard).
59830f712c9SDave Chinner */
59930f712c9SDave Chinner /*ARGSUSED*/
60030f712c9SDave Chinner static int /* pick result */
xfs_dir2_sf_addname_pick(xfs_da_args_t * args,int objchange,xfs_dir2_sf_entry_t ** sfepp,xfs_dir2_data_aoff_t * offsetp)60130f712c9SDave Chinner xfs_dir2_sf_addname_pick(
60230f712c9SDave Chinner xfs_da_args_t *args, /* operation arguments */
60330f712c9SDave Chinner int objchange, /* inode # size changes */
60430f712c9SDave Chinner xfs_dir2_sf_entry_t **sfepp, /* out(1): new entry ptr */
60530f712c9SDave Chinner xfs_dir2_data_aoff_t *offsetp) /* out(1): new offset */
60630f712c9SDave Chinner {
60750f6bb6bSChristoph Hellwig struct xfs_inode *dp = args->dp;
60850f6bb6bSChristoph Hellwig struct xfs_mount *mp = dp->i_mount;
60930f712c9SDave Chinner int holefit; /* found hole it will fit in */
61030f712c9SDave Chinner int i; /* entry number */
61130f712c9SDave Chinner xfs_dir2_data_aoff_t offset; /* data block offset */
61230f712c9SDave Chinner xfs_dir2_sf_entry_t *sfep; /* shortform entry */
61330f712c9SDave Chinner xfs_dir2_sf_hdr_t *sfp; /* shortform structure */
61430f712c9SDave Chinner int size; /* entry's data size */
61530f712c9SDave Chinner int used; /* data bytes used */
61630f712c9SDave Chinner
61730f712c9SDave Chinner sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data;
618fdbb8c5bSChristoph Hellwig size = xfs_dir2_data_entsize(mp, args->namelen);
619d73e1ceeSChristoph Hellwig offset = args->geo->data_first_offset;
62030f712c9SDave Chinner sfep = xfs_dir2_sf_firstentry(sfp);
62130f712c9SDave Chinner holefit = 0;
62230f712c9SDave Chinner /*
62330f712c9SDave Chinner * Loop over sf entries.
62430f712c9SDave Chinner * Keep track of data offset and whether we've seen a place
62530f712c9SDave Chinner * to insert the new entry.
62630f712c9SDave Chinner */
62730f712c9SDave Chinner for (i = 0; i < sfp->count; i++) {
62830f712c9SDave Chinner if (!holefit)
62930f712c9SDave Chinner holefit = offset + size <= xfs_dir2_sf_get_offset(sfep);
63030f712c9SDave Chinner offset = xfs_dir2_sf_get_offset(sfep) +
631fdbb8c5bSChristoph Hellwig xfs_dir2_data_entsize(mp, sfep->namelen);
63250f6bb6bSChristoph Hellwig sfep = xfs_dir2_sf_nextentry(mp, sfp, sfep);
63330f712c9SDave Chinner }
63430f712c9SDave Chinner /*
63530f712c9SDave Chinner * Calculate data bytes used excluding the new entry, if this
63630f712c9SDave Chinner * was a data block (block form directory).
63730f712c9SDave Chinner */
63830f712c9SDave Chinner used = offset +
63930f712c9SDave Chinner (sfp->count + 3) * (uint)sizeof(xfs_dir2_leaf_entry_t) +
64030f712c9SDave Chinner (uint)sizeof(xfs_dir2_block_tail_t);
64130f712c9SDave Chinner /*
64230f712c9SDave Chinner * If it won't fit in a block form then we can't insert it,
64330f712c9SDave Chinner * we'll go back, convert to block, then try the insert and convert
64430f712c9SDave Chinner * to leaf.
64530f712c9SDave Chinner */
64630f712c9SDave Chinner if (used + (holefit ? 0 : size) > args->geo->blksize)
64730f712c9SDave Chinner return 0;
64830f712c9SDave Chinner /*
64930f712c9SDave Chinner * If changing the inode number size, do it the hard way.
65030f712c9SDave Chinner */
651d5cf09baSChristoph Hellwig if (objchange)
65230f712c9SDave Chinner return 2;
65330f712c9SDave Chinner /*
65430f712c9SDave Chinner * If it won't fit at the end then do it the hard way (use the hole).
65530f712c9SDave Chinner */
65630f712c9SDave Chinner if (used + size > args->geo->blksize)
65730f712c9SDave Chinner return 2;
65830f712c9SDave Chinner /*
65930f712c9SDave Chinner * Do it the easy way.
66030f712c9SDave Chinner */
66130f712c9SDave Chinner *sfepp = sfep;
66230f712c9SDave Chinner *offsetp = offset;
66330f712c9SDave Chinner return 1;
66430f712c9SDave Chinner }
66530f712c9SDave Chinner
66630f712c9SDave Chinner #ifdef DEBUG
66730f712c9SDave Chinner /*
66830f712c9SDave Chinner * Check consistency of shortform directory, assert if bad.
66930f712c9SDave Chinner */
67030f712c9SDave Chinner static void
xfs_dir2_sf_check(xfs_da_args_t * args)67130f712c9SDave Chinner xfs_dir2_sf_check(
67230f712c9SDave Chinner xfs_da_args_t *args) /* operation arguments */
67330f712c9SDave Chinner {
6744501ed2aSChristoph Hellwig struct xfs_inode *dp = args->dp;
6754501ed2aSChristoph Hellwig struct xfs_mount *mp = dp->i_mount;
67630f712c9SDave Chinner int i; /* entry number */
67730f712c9SDave Chinner int i8count; /* number of big inode#s */
67830f712c9SDave Chinner xfs_ino_t ino; /* entry inode number */
67930f712c9SDave Chinner int offset; /* data offset */
68030f712c9SDave Chinner xfs_dir2_sf_entry_t *sfep; /* shortform dir entry */
68130f712c9SDave Chinner xfs_dir2_sf_hdr_t *sfp; /* shortform structure */
68230f712c9SDave Chinner
68330f712c9SDave Chinner sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data;
684d73e1ceeSChristoph Hellwig offset = args->geo->data_first_offset;
68584915e1bSChristoph Hellwig ino = xfs_dir2_sf_get_parent_ino(sfp);
68630f712c9SDave Chinner i8count = ino > XFS_DIR2_MAX_SHORT_INUM;
68730f712c9SDave Chinner
68830f712c9SDave Chinner for (i = 0, sfep = xfs_dir2_sf_firstentry(sfp);
68930f712c9SDave Chinner i < sfp->count;
6904501ed2aSChristoph Hellwig i++, sfep = xfs_dir2_sf_nextentry(mp, sfp, sfep)) {
69130f712c9SDave Chinner ASSERT(xfs_dir2_sf_get_offset(sfep) >= offset);
6924501ed2aSChristoph Hellwig ino = xfs_dir2_sf_get_ino(mp, sfp, sfep);
69330f712c9SDave Chinner i8count += ino > XFS_DIR2_MAX_SHORT_INUM;
69430f712c9SDave Chinner offset =
69530f712c9SDave Chinner xfs_dir2_sf_get_offset(sfep) +
696fdbb8c5bSChristoph Hellwig xfs_dir2_data_entsize(mp, sfep->namelen);
6974501ed2aSChristoph Hellwig ASSERT(xfs_dir2_sf_get_ftype(mp, sfep) < XFS_DIR3_FT_MAX);
69830f712c9SDave Chinner }
69930f712c9SDave Chinner ASSERT(i8count == sfp->i8count);
70013d2c10bSChristoph Hellwig ASSERT((char *)sfep - (char *)sfp == dp->i_disk_size);
70130f712c9SDave Chinner ASSERT(offset +
70230f712c9SDave Chinner (sfp->count + 2) * (uint)sizeof(xfs_dir2_leaf_entry_t) +
70330f712c9SDave Chinner (uint)sizeof(xfs_dir2_block_tail_t) <= args->geo->blksize);
70430f712c9SDave Chinner }
70530f712c9SDave Chinner #endif /* DEBUG */
70630f712c9SDave Chinner
707630a04e7SDarrick J. Wong /* Verify the consistency of an inline directory. */
708dc042c2dSDarrick J. Wong xfs_failaddr_t
xfs_dir2_sf_verify(struct xfs_inode * ip)709630a04e7SDarrick J. Wong xfs_dir2_sf_verify(
71078420281SDarrick J. Wong struct xfs_inode *ip)
711630a04e7SDarrick J. Wong {
71278420281SDarrick J. Wong struct xfs_mount *mp = ip->i_mount;
713732436efSDarrick J. Wong struct xfs_ifork *ifp = xfs_ifork_ptr(ip, XFS_DATA_FORK);
71478420281SDarrick J. Wong struct xfs_dir2_sf_hdr *sfp;
715630a04e7SDarrick J. Wong struct xfs_dir2_sf_entry *sfep;
716630a04e7SDarrick J. Wong struct xfs_dir2_sf_entry *next_sfep;
717630a04e7SDarrick J. Wong char *endp;
718630a04e7SDarrick J. Wong xfs_ino_t ino;
719630a04e7SDarrick J. Wong int i;
720630a04e7SDarrick J. Wong int i8count;
721630a04e7SDarrick J. Wong int offset;
7223f8a4f1dSDave Chinner int64_t size;
72378420281SDarrick J. Wong int error;
724c8ce540dSDarrick J. Wong uint8_t filetype;
725630a04e7SDarrick J. Wong
726f7e67b20SChristoph Hellwig ASSERT(ifp->if_format == XFS_DINODE_FMT_LOCAL);
727630a04e7SDarrick J. Wong
72878420281SDarrick J. Wong sfp = (struct xfs_dir2_sf_hdr *)ifp->if_u1.if_data;
72978420281SDarrick J. Wong size = ifp->if_bytes;
73078420281SDarrick J. Wong
731630a04e7SDarrick J. Wong /*
732630a04e7SDarrick J. Wong * Give up if the directory is way too short.
733630a04e7SDarrick J. Wong */
73478420281SDarrick J. Wong if (size <= offsetof(struct xfs_dir2_sf_hdr, parent) ||
73578420281SDarrick J. Wong size < xfs_dir2_sf_hdr_size(sfp->i8count))
736dc042c2dSDarrick J. Wong return __this_address;
737630a04e7SDarrick J. Wong
738630a04e7SDarrick J. Wong endp = (char *)sfp + size;
739630a04e7SDarrick J. Wong
740630a04e7SDarrick J. Wong /* Check .. entry */
74184915e1bSChristoph Hellwig ino = xfs_dir2_sf_get_parent_ino(sfp);
742630a04e7SDarrick J. Wong i8count = ino > XFS_DIR2_MAX_SHORT_INUM;
74378420281SDarrick J. Wong error = xfs_dir_ino_validate(mp, ino);
74478420281SDarrick J. Wong if (error)
745dc042c2dSDarrick J. Wong return __this_address;
746d73e1ceeSChristoph Hellwig offset = mp->m_dir_geo->data_first_offset;
747630a04e7SDarrick J. Wong
748630a04e7SDarrick J. Wong /* Check all reported entries */
749630a04e7SDarrick J. Wong sfep = xfs_dir2_sf_firstentry(sfp);
750630a04e7SDarrick J. Wong for (i = 0; i < sfp->count; i++) {
751630a04e7SDarrick J. Wong /*
752630a04e7SDarrick J. Wong * struct xfs_dir2_sf_entry has a variable length.
753630a04e7SDarrick J. Wong * Check the fixed-offset parts of the structure are
754630a04e7SDarrick J. Wong * within the data buffer.
755630a04e7SDarrick J. Wong */
75678420281SDarrick J. Wong if (((char *)sfep + sizeof(*sfep)) >= endp)
757dc042c2dSDarrick J. Wong return __this_address;
758630a04e7SDarrick J. Wong
759630a04e7SDarrick J. Wong /* Don't allow names with known bad length. */
76078420281SDarrick J. Wong if (sfep->namelen == 0)
761dc042c2dSDarrick J. Wong return __this_address;
762630a04e7SDarrick J. Wong
763630a04e7SDarrick J. Wong /*
764630a04e7SDarrick J. Wong * Check that the variable-length part of the structure is
765630a04e7SDarrick J. Wong * within the data buffer. The next entry starts after the
766630a04e7SDarrick J. Wong * name component, so nextentry is an acceptable test.
767630a04e7SDarrick J. Wong */
76850f6bb6bSChristoph Hellwig next_sfep = xfs_dir2_sf_nextentry(mp, sfp, sfep);
76978420281SDarrick J. Wong if (endp < (char *)next_sfep)
770dc042c2dSDarrick J. Wong return __this_address;
771630a04e7SDarrick J. Wong
772630a04e7SDarrick J. Wong /* Check that the offsets always increase. */
77378420281SDarrick J. Wong if (xfs_dir2_sf_get_offset(sfep) < offset)
774dc042c2dSDarrick J. Wong return __this_address;
775630a04e7SDarrick J. Wong
776630a04e7SDarrick J. Wong /* Check the inode number. */
77793b1e96aSChristoph Hellwig ino = xfs_dir2_sf_get_ino(mp, sfp, sfep);
778630a04e7SDarrick J. Wong i8count += ino > XFS_DIR2_MAX_SHORT_INUM;
77978420281SDarrick J. Wong error = xfs_dir_ino_validate(mp, ino);
78078420281SDarrick J. Wong if (error)
781dc042c2dSDarrick J. Wong return __this_address;
782630a04e7SDarrick J. Wong
783630a04e7SDarrick J. Wong /* Check the file type. */
7844501ed2aSChristoph Hellwig filetype = xfs_dir2_sf_get_ftype(mp, sfep);
78578420281SDarrick J. Wong if (filetype >= XFS_DIR3_FT_MAX)
786dc042c2dSDarrick J. Wong return __this_address;
787630a04e7SDarrick J. Wong
788630a04e7SDarrick J. Wong offset = xfs_dir2_sf_get_offset(sfep) +
789fdbb8c5bSChristoph Hellwig xfs_dir2_data_entsize(mp, sfep->namelen);
790630a04e7SDarrick J. Wong
791630a04e7SDarrick J. Wong sfep = next_sfep;
792630a04e7SDarrick J. Wong }
79378420281SDarrick J. Wong if (i8count != sfp->i8count)
794dc042c2dSDarrick J. Wong return __this_address;
79578420281SDarrick J. Wong if ((void *)sfep != (void *)endp)
796dc042c2dSDarrick J. Wong return __this_address;
797630a04e7SDarrick J. Wong
798630a04e7SDarrick J. Wong /* Make sure this whole thing ought to be in local format. */
79978420281SDarrick J. Wong if (offset + (sfp->count + 2) * (uint)sizeof(xfs_dir2_leaf_entry_t) +
80078420281SDarrick J. Wong (uint)sizeof(xfs_dir2_block_tail_t) > mp->m_dir_geo->blksize)
801dc042c2dSDarrick J. Wong return __this_address;
802630a04e7SDarrick J. Wong
803dc042c2dSDarrick J. Wong return NULL;
804630a04e7SDarrick J. Wong }
805630a04e7SDarrick J. Wong
80630f712c9SDave Chinner /*
80730f712c9SDave Chinner * Create a new (shortform) directory.
80830f712c9SDave Chinner */
80930f712c9SDave Chinner int /* error, always 0 */
xfs_dir2_sf_create(xfs_da_args_t * args,xfs_ino_t pino)81030f712c9SDave Chinner xfs_dir2_sf_create(
81130f712c9SDave Chinner xfs_da_args_t *args, /* operation arguments */
81230f712c9SDave Chinner xfs_ino_t pino) /* parent inode number */
81330f712c9SDave Chinner {
81430f712c9SDave Chinner xfs_inode_t *dp; /* incore directory inode */
81530f712c9SDave Chinner int i8count; /* parent inode is an 8-byte number */
81630f712c9SDave Chinner xfs_dir2_sf_hdr_t *sfp; /* shortform structure */
81730f712c9SDave Chinner int size; /* directory size */
81830f712c9SDave Chinner
81930f712c9SDave Chinner trace_xfs_dir2_sf_create(args);
82030f712c9SDave Chinner
82130f712c9SDave Chinner dp = args->dp;
82230f712c9SDave Chinner
82330f712c9SDave Chinner ASSERT(dp != NULL);
82413d2c10bSChristoph Hellwig ASSERT(dp->i_disk_size == 0);
82530f712c9SDave Chinner /*
82630f712c9SDave Chinner * If it's currently a zero-length extent file,
82730f712c9SDave Chinner * convert it to local format.
82830f712c9SDave Chinner */
829f7e67b20SChristoph Hellwig if (dp->i_df.if_format == XFS_DINODE_FMT_EXTENTS) {
830f7e67b20SChristoph Hellwig dp->i_df.if_format = XFS_DINODE_FMT_LOCAL;
83130f712c9SDave Chinner xfs_trans_log_inode(args->trans, dp, XFS_ILOG_CORE);
83230f712c9SDave Chinner }
8330779f4a6SChristoph Hellwig ASSERT(dp->i_df.if_format == XFS_DINODE_FMT_LOCAL);
83430f712c9SDave Chinner ASSERT(dp->i_df.if_bytes == 0);
83530f712c9SDave Chinner i8count = pino > XFS_DIR2_MAX_SHORT_INUM;
83630f712c9SDave Chinner size = xfs_dir2_sf_hdr_size(i8count);
83730f712c9SDave Chinner /*
83830f712c9SDave Chinner * Make a buffer for the data.
83930f712c9SDave Chinner */
84030f712c9SDave Chinner xfs_idata_realloc(dp, size, XFS_DATA_FORK);
84130f712c9SDave Chinner /*
84230f712c9SDave Chinner * Fill in the header,
84330f712c9SDave Chinner */
84430f712c9SDave Chinner sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data;
84530f712c9SDave Chinner sfp->i8count = i8count;
84630f712c9SDave Chinner /*
84730f712c9SDave Chinner * Now can put in the inode number, since i8count is set.
84830f712c9SDave Chinner */
84984915e1bSChristoph Hellwig xfs_dir2_sf_put_parent_ino(sfp, pino);
85030f712c9SDave Chinner sfp->count = 0;
85113d2c10bSChristoph Hellwig dp->i_disk_size = size;
85230f712c9SDave Chinner xfs_dir2_sf_check(args);
85330f712c9SDave Chinner xfs_trans_log_inode(args->trans, dp, XFS_ILOG_CORE | XFS_ILOG_DDATA);
85430f712c9SDave Chinner return 0;
85530f712c9SDave Chinner }
85630f712c9SDave Chinner
85730f712c9SDave Chinner /*
85830f712c9SDave Chinner * Lookup an entry in a shortform directory.
85930f712c9SDave Chinner * Returns EEXIST if found, ENOENT if not found.
86030f712c9SDave Chinner */
86130f712c9SDave Chinner int /* error */
xfs_dir2_sf_lookup(xfs_da_args_t * args)86230f712c9SDave Chinner xfs_dir2_sf_lookup(
86330f712c9SDave Chinner xfs_da_args_t *args) /* operation arguments */
86430f712c9SDave Chinner {
86550f6bb6bSChristoph Hellwig struct xfs_inode *dp = args->dp;
86650f6bb6bSChristoph Hellwig struct xfs_mount *mp = dp->i_mount;
86730f712c9SDave Chinner int i; /* entry index */
86830f712c9SDave Chinner xfs_dir2_sf_entry_t *sfep; /* shortform directory entry */
86930f712c9SDave Chinner xfs_dir2_sf_hdr_t *sfp; /* shortform structure */
87030f712c9SDave Chinner enum xfs_dacmp cmp; /* comparison result */
87130f712c9SDave Chinner xfs_dir2_sf_entry_t *ci_sfep; /* case-insens. entry */
87230f712c9SDave Chinner
87330f712c9SDave Chinner trace_xfs_dir2_sf_lookup(args);
87430f712c9SDave Chinner
87530f712c9SDave Chinner xfs_dir2_sf_check(args);
87630f712c9SDave Chinner
8770779f4a6SChristoph Hellwig ASSERT(dp->i_df.if_format == XFS_DINODE_FMT_LOCAL);
87813d2c10bSChristoph Hellwig ASSERT(dp->i_disk_size >= offsetof(struct xfs_dir2_sf_hdr, parent));
87913d2c10bSChristoph Hellwig ASSERT(dp->i_df.if_bytes == dp->i_disk_size);
88030f712c9SDave Chinner ASSERT(dp->i_df.if_u1.if_data != NULL);
88130f712c9SDave Chinner sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data;
88213d2c10bSChristoph Hellwig ASSERT(dp->i_disk_size >= xfs_dir2_sf_hdr_size(sfp->i8count));
88330f712c9SDave Chinner /*
88430f712c9SDave Chinner * Special case for .
88530f712c9SDave Chinner */
88630f712c9SDave Chinner if (args->namelen == 1 && args->name[0] == '.') {
88730f712c9SDave Chinner args->inumber = dp->i_ino;
88830f712c9SDave Chinner args->cmpresult = XFS_CMP_EXACT;
88930f712c9SDave Chinner args->filetype = XFS_DIR3_FT_DIR;
8902451337dSDave Chinner return -EEXIST;
89130f712c9SDave Chinner }
89230f712c9SDave Chinner /*
89330f712c9SDave Chinner * Special case for ..
89430f712c9SDave Chinner */
89530f712c9SDave Chinner if (args->namelen == 2 &&
89630f712c9SDave Chinner args->name[0] == '.' && args->name[1] == '.') {
89784915e1bSChristoph Hellwig args->inumber = xfs_dir2_sf_get_parent_ino(sfp);
89830f712c9SDave Chinner args->cmpresult = XFS_CMP_EXACT;
89930f712c9SDave Chinner args->filetype = XFS_DIR3_FT_DIR;
9002451337dSDave Chinner return -EEXIST;
90130f712c9SDave Chinner }
90230f712c9SDave Chinner /*
90330f712c9SDave Chinner * Loop over all the entries trying to match ours.
90430f712c9SDave Chinner */
90530f712c9SDave Chinner ci_sfep = NULL;
90630f712c9SDave Chinner for (i = 0, sfep = xfs_dir2_sf_firstentry(sfp); i < sfp->count;
90750f6bb6bSChristoph Hellwig i++, sfep = xfs_dir2_sf_nextentry(mp, sfp, sfep)) {
90830f712c9SDave Chinner /*
90930f712c9SDave Chinner * Compare name and if it's an exact match, return the inode
91030f712c9SDave Chinner * number. If it's the first case-insensitive match, store the
91130f712c9SDave Chinner * inode number and continue looking for an exact match.
91230f712c9SDave Chinner */
913d8d11fc7SChristoph Hellwig cmp = xfs_dir2_compname(args, sfep->name, sfep->namelen);
91430f712c9SDave Chinner if (cmp != XFS_CMP_DIFFERENT && cmp != args->cmpresult) {
91530f712c9SDave Chinner args->cmpresult = cmp;
91693b1e96aSChristoph Hellwig args->inumber = xfs_dir2_sf_get_ino(mp, sfp, sfep);
9174501ed2aSChristoph Hellwig args->filetype = xfs_dir2_sf_get_ftype(mp, sfep);
91830f712c9SDave Chinner if (cmp == XFS_CMP_EXACT)
9192451337dSDave Chinner return -EEXIST;
92030f712c9SDave Chinner ci_sfep = sfep;
92130f712c9SDave Chinner }
92230f712c9SDave Chinner }
92330f712c9SDave Chinner ASSERT(args->op_flags & XFS_DA_OP_OKNOENT);
92430f712c9SDave Chinner /*
92530f712c9SDave Chinner * Here, we can only be doing a lookup (not a rename or replace).
9262451337dSDave Chinner * If a case-insensitive match was not found, return -ENOENT.
92730f712c9SDave Chinner */
92830f712c9SDave Chinner if (!ci_sfep)
9292451337dSDave Chinner return -ENOENT;
93030f712c9SDave Chinner /* otherwise process the CI match as required by the caller */
931*abda5271Sye xingchen return xfs_dir_cilookup_result(args, ci_sfep->name, ci_sfep->namelen);
93230f712c9SDave Chinner }
93330f712c9SDave Chinner
93430f712c9SDave Chinner /*
93530f712c9SDave Chinner * Remove an entry from a shortform directory.
93630f712c9SDave Chinner */
93730f712c9SDave Chinner int /* error */
xfs_dir2_sf_removename(xfs_da_args_t * args)93830f712c9SDave Chinner xfs_dir2_sf_removename(
93930f712c9SDave Chinner xfs_da_args_t *args)
94030f712c9SDave Chinner {
94150f6bb6bSChristoph Hellwig struct xfs_inode *dp = args->dp;
94250f6bb6bSChristoph Hellwig struct xfs_mount *mp = dp->i_mount;
94330f712c9SDave Chinner int byteoff; /* offset of removed entry */
94430f712c9SDave Chinner int entsize; /* this entry's size */
94530f712c9SDave Chinner int i; /* shortform entry index */
94630f712c9SDave Chinner int newsize; /* new inode size */
94730f712c9SDave Chinner int oldsize; /* old inode size */
94830f712c9SDave Chinner xfs_dir2_sf_entry_t *sfep; /* shortform directory entry */
94930f712c9SDave Chinner xfs_dir2_sf_hdr_t *sfp; /* shortform structure */
95030f712c9SDave Chinner
95130f712c9SDave Chinner trace_xfs_dir2_sf_removename(args);
95230f712c9SDave Chinner
9530779f4a6SChristoph Hellwig ASSERT(dp->i_df.if_format == XFS_DINODE_FMT_LOCAL);
95413d2c10bSChristoph Hellwig oldsize = (int)dp->i_disk_size;
955e91ec882SDarrick J. Wong ASSERT(oldsize >= offsetof(struct xfs_dir2_sf_hdr, parent));
95630f712c9SDave Chinner ASSERT(dp->i_df.if_bytes == oldsize);
95730f712c9SDave Chinner ASSERT(dp->i_df.if_u1.if_data != NULL);
95830f712c9SDave Chinner sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data;
95930f712c9SDave Chinner ASSERT(oldsize >= xfs_dir2_sf_hdr_size(sfp->i8count));
96030f712c9SDave Chinner /*
96130f712c9SDave Chinner * Loop over the old directory entries.
96230f712c9SDave Chinner * Find the one we're deleting.
96330f712c9SDave Chinner */
96430f712c9SDave Chinner for (i = 0, sfep = xfs_dir2_sf_firstentry(sfp); i < sfp->count;
96550f6bb6bSChristoph Hellwig i++, sfep = xfs_dir2_sf_nextentry(mp, sfp, sfep)) {
96630f712c9SDave Chinner if (xfs_da_compname(args, sfep->name, sfep->namelen) ==
96730f712c9SDave Chinner XFS_CMP_EXACT) {
96893b1e96aSChristoph Hellwig ASSERT(xfs_dir2_sf_get_ino(mp, sfp, sfep) ==
96930f712c9SDave Chinner args->inumber);
97030f712c9SDave Chinner break;
97130f712c9SDave Chinner }
97230f712c9SDave Chinner }
97330f712c9SDave Chinner /*
97430f712c9SDave Chinner * Didn't find it.
97530f712c9SDave Chinner */
97630f712c9SDave Chinner if (i == sfp->count)
9772451337dSDave Chinner return -ENOENT;
97830f712c9SDave Chinner /*
97930f712c9SDave Chinner * Calculate sizes.
98030f712c9SDave Chinner */
98130f712c9SDave Chinner byteoff = (int)((char *)sfep - (char *)sfp);
98250f6bb6bSChristoph Hellwig entsize = xfs_dir2_sf_entsize(mp, sfp, args->namelen);
98330f712c9SDave Chinner newsize = oldsize - entsize;
98430f712c9SDave Chinner /*
98530f712c9SDave Chinner * Copy the part if any after the removed entry, sliding it down.
98630f712c9SDave Chinner */
98730f712c9SDave Chinner if (byteoff + entsize < oldsize)
98830f712c9SDave Chinner memmove((char *)sfp + byteoff, (char *)sfp + byteoff + entsize,
98930f712c9SDave Chinner oldsize - (byteoff + entsize));
99030f712c9SDave Chinner /*
99130f712c9SDave Chinner * Fix up the header and file size.
99230f712c9SDave Chinner */
99330f712c9SDave Chinner sfp->count--;
99413d2c10bSChristoph Hellwig dp->i_disk_size = newsize;
99530f712c9SDave Chinner /*
99630f712c9SDave Chinner * Reallocate, making it smaller.
99730f712c9SDave Chinner */
99830f712c9SDave Chinner xfs_idata_realloc(dp, newsize - oldsize, XFS_DATA_FORK);
99930f712c9SDave Chinner sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data;
100030f712c9SDave Chinner /*
100130f712c9SDave Chinner * Are we changing inode number size?
100230f712c9SDave Chinner */
100330f712c9SDave Chinner if (args->inumber > XFS_DIR2_MAX_SHORT_INUM) {
100430f712c9SDave Chinner if (sfp->i8count == 1)
100530f712c9SDave Chinner xfs_dir2_sf_toino4(args);
100630f712c9SDave Chinner else
100730f712c9SDave Chinner sfp->i8count--;
100830f712c9SDave Chinner }
100930f712c9SDave Chinner xfs_dir2_sf_check(args);
101030f712c9SDave Chinner xfs_trans_log_inode(args->trans, dp, XFS_ILOG_CORE | XFS_ILOG_DDATA);
101130f712c9SDave Chinner return 0;
101230f712c9SDave Chinner }
101330f712c9SDave Chinner
101430f712c9SDave Chinner /*
101593597ae8Skaixuxia * Check whether the sf dir replace operation need more blocks.
101693597ae8Skaixuxia */
10176da1b4b1SDarrick J. Wong static bool
xfs_dir2_sf_replace_needblock(struct xfs_inode * dp,xfs_ino_t inum)101893597ae8Skaixuxia xfs_dir2_sf_replace_needblock(
101993597ae8Skaixuxia struct xfs_inode *dp,
102093597ae8Skaixuxia xfs_ino_t inum)
102193597ae8Skaixuxia {
102293597ae8Skaixuxia int newsize;
102393597ae8Skaixuxia struct xfs_dir2_sf_hdr *sfp;
102493597ae8Skaixuxia
1025f7e67b20SChristoph Hellwig if (dp->i_df.if_format != XFS_DINODE_FMT_LOCAL)
102693597ae8Skaixuxia return false;
102793597ae8Skaixuxia
102893597ae8Skaixuxia sfp = (struct xfs_dir2_sf_hdr *)dp->i_df.if_u1.if_data;
102993597ae8Skaixuxia newsize = dp->i_df.if_bytes + (sfp->count + 1) * XFS_INO64_DIFF;
103093597ae8Skaixuxia
103193597ae8Skaixuxia return inum > XFS_DIR2_MAX_SHORT_INUM &&
1032c01147d9SDarrick J. Wong sfp->i8count == 0 && newsize > xfs_inode_data_fork_size(dp);
103393597ae8Skaixuxia }
103493597ae8Skaixuxia
103593597ae8Skaixuxia /*
103630f712c9SDave Chinner * Replace the inode number of an entry in a shortform directory.
103730f712c9SDave Chinner */
103830f712c9SDave Chinner int /* error */
xfs_dir2_sf_replace(xfs_da_args_t * args)103930f712c9SDave Chinner xfs_dir2_sf_replace(
104030f712c9SDave Chinner xfs_da_args_t *args) /* operation arguments */
104130f712c9SDave Chinner {
104250f6bb6bSChristoph Hellwig struct xfs_inode *dp = args->dp;
104350f6bb6bSChristoph Hellwig struct xfs_mount *mp = dp->i_mount;
104430f712c9SDave Chinner int i; /* entry index */
104530f712c9SDave Chinner xfs_ino_t ino=0; /* entry old inode number */
104630f712c9SDave Chinner int i8elevated; /* sf_toino8 set i8count=1 */
104730f712c9SDave Chinner xfs_dir2_sf_entry_t *sfep; /* shortform directory entry */
104830f712c9SDave Chinner xfs_dir2_sf_hdr_t *sfp; /* shortform structure */
104930f712c9SDave Chinner
105030f712c9SDave Chinner trace_xfs_dir2_sf_replace(args);
105130f712c9SDave Chinner
10520779f4a6SChristoph Hellwig ASSERT(dp->i_df.if_format == XFS_DINODE_FMT_LOCAL);
105313d2c10bSChristoph Hellwig ASSERT(dp->i_disk_size >= offsetof(struct xfs_dir2_sf_hdr, parent));
105413d2c10bSChristoph Hellwig ASSERT(dp->i_df.if_bytes == dp->i_disk_size);
105530f712c9SDave Chinner ASSERT(dp->i_df.if_u1.if_data != NULL);
105630f712c9SDave Chinner sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data;
105713d2c10bSChristoph Hellwig ASSERT(dp->i_disk_size >= xfs_dir2_sf_hdr_size(sfp->i8count));
1058d5cf09baSChristoph Hellwig
105930f712c9SDave Chinner /*
106030f712c9SDave Chinner * New inode number is large, and need to convert to 8-byte inodes.
106130f712c9SDave Chinner */
106230f712c9SDave Chinner if (args->inumber > XFS_DIR2_MAX_SHORT_INUM && sfp->i8count == 0) {
106330f712c9SDave Chinner int error; /* error return value */
106430f712c9SDave Chinner
106530f712c9SDave Chinner /*
106630f712c9SDave Chinner * Won't fit as shortform, convert to block then do replace.
106730f712c9SDave Chinner */
106893597ae8Skaixuxia if (xfs_dir2_sf_replace_needblock(dp, args->inumber)) {
106930f712c9SDave Chinner error = xfs_dir2_sf_to_block(args);
107093597ae8Skaixuxia if (error)
107130f712c9SDave Chinner return error;
107230f712c9SDave Chinner return xfs_dir2_block_replace(args);
107330f712c9SDave Chinner }
107430f712c9SDave Chinner /*
107530f712c9SDave Chinner * Still fits, convert to 8-byte now.
107630f712c9SDave Chinner */
107730f712c9SDave Chinner xfs_dir2_sf_toino8(args);
107830f712c9SDave Chinner i8elevated = 1;
107930f712c9SDave Chinner sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data;
108030f712c9SDave Chinner } else
108130f712c9SDave Chinner i8elevated = 0;
1082d5cf09baSChristoph Hellwig
108330f712c9SDave Chinner ASSERT(args->namelen != 1 || args->name[0] != '.');
108430f712c9SDave Chinner /*
108530f712c9SDave Chinner * Replace ..'s entry.
108630f712c9SDave Chinner */
108730f712c9SDave Chinner if (args->namelen == 2 &&
108830f712c9SDave Chinner args->name[0] == '.' && args->name[1] == '.') {
108984915e1bSChristoph Hellwig ino = xfs_dir2_sf_get_parent_ino(sfp);
109030f712c9SDave Chinner ASSERT(args->inumber != ino);
109184915e1bSChristoph Hellwig xfs_dir2_sf_put_parent_ino(sfp, args->inumber);
109230f712c9SDave Chinner }
109330f712c9SDave Chinner /*
109430f712c9SDave Chinner * Normal entry, look for the name.
109530f712c9SDave Chinner */
109630f712c9SDave Chinner else {
109730f712c9SDave Chinner for (i = 0, sfep = xfs_dir2_sf_firstentry(sfp); i < sfp->count;
109850f6bb6bSChristoph Hellwig i++, sfep = xfs_dir2_sf_nextentry(mp, sfp, sfep)) {
109930f712c9SDave Chinner if (xfs_da_compname(args, sfep->name, sfep->namelen) ==
110030f712c9SDave Chinner XFS_CMP_EXACT) {
110193b1e96aSChristoph Hellwig ino = xfs_dir2_sf_get_ino(mp, sfp, sfep);
110230f712c9SDave Chinner ASSERT(args->inumber != ino);
110393b1e96aSChristoph Hellwig xfs_dir2_sf_put_ino(mp, sfp, sfep,
110493b1e96aSChristoph Hellwig args->inumber);
11054501ed2aSChristoph Hellwig xfs_dir2_sf_put_ftype(mp, sfep, args->filetype);
110630f712c9SDave Chinner break;
110730f712c9SDave Chinner }
110830f712c9SDave Chinner }
110930f712c9SDave Chinner /*
111030f712c9SDave Chinner * Didn't find it.
111130f712c9SDave Chinner */
111230f712c9SDave Chinner if (i == sfp->count) {
111330f712c9SDave Chinner ASSERT(args->op_flags & XFS_DA_OP_OKNOENT);
111430f712c9SDave Chinner if (i8elevated)
111530f712c9SDave Chinner xfs_dir2_sf_toino4(args);
11162451337dSDave Chinner return -ENOENT;
111730f712c9SDave Chinner }
111830f712c9SDave Chinner }
111930f712c9SDave Chinner /*
112030f712c9SDave Chinner * See if the old number was large, the new number is small.
112130f712c9SDave Chinner */
112230f712c9SDave Chinner if (ino > XFS_DIR2_MAX_SHORT_INUM &&
112330f712c9SDave Chinner args->inumber <= XFS_DIR2_MAX_SHORT_INUM) {
112430f712c9SDave Chinner /*
112530f712c9SDave Chinner * And the old count was one, so need to convert to small.
112630f712c9SDave Chinner */
112730f712c9SDave Chinner if (sfp->i8count == 1)
112830f712c9SDave Chinner xfs_dir2_sf_toino4(args);
112930f712c9SDave Chinner else
113030f712c9SDave Chinner sfp->i8count--;
113130f712c9SDave Chinner }
113230f712c9SDave Chinner /*
113330f712c9SDave Chinner * See if the old number was small, the new number is large.
113430f712c9SDave Chinner */
113530f712c9SDave Chinner if (ino <= XFS_DIR2_MAX_SHORT_INUM &&
113630f712c9SDave Chinner args->inumber > XFS_DIR2_MAX_SHORT_INUM) {
113730f712c9SDave Chinner /*
113830f712c9SDave Chinner * add to the i8count unless we just converted to 8-byte
113930f712c9SDave Chinner * inodes (which does an implied i8count = 1)
114030f712c9SDave Chinner */
114130f712c9SDave Chinner ASSERT(sfp->i8count != 0);
114230f712c9SDave Chinner if (!i8elevated)
114330f712c9SDave Chinner sfp->i8count++;
114430f712c9SDave Chinner }
114530f712c9SDave Chinner xfs_dir2_sf_check(args);
114630f712c9SDave Chinner xfs_trans_log_inode(args->trans, dp, XFS_ILOG_DDATA);
114730f712c9SDave Chinner return 0;
114830f712c9SDave Chinner }
114930f712c9SDave Chinner
115030f712c9SDave Chinner /*
115130f712c9SDave Chinner * Convert from 8-byte inode numbers to 4-byte inode numbers.
115230f712c9SDave Chinner * The last 8-byte inode number is gone, but the count is still 1.
115330f712c9SDave Chinner */
115430f712c9SDave Chinner static void
xfs_dir2_sf_toino4(xfs_da_args_t * args)115530f712c9SDave Chinner xfs_dir2_sf_toino4(
115630f712c9SDave Chinner xfs_da_args_t *args) /* operation arguments */
115730f712c9SDave Chinner {
115850f6bb6bSChristoph Hellwig struct xfs_inode *dp = args->dp;
115950f6bb6bSChristoph Hellwig struct xfs_mount *mp = dp->i_mount;
116030f712c9SDave Chinner char *buf; /* old dir's buffer */
116130f712c9SDave Chinner int i; /* entry index */
116230f712c9SDave Chinner int newsize; /* new inode size */
116330f712c9SDave Chinner xfs_dir2_sf_entry_t *oldsfep; /* old sf entry */
116430f712c9SDave Chinner xfs_dir2_sf_hdr_t *oldsfp; /* old sf directory */
116530f712c9SDave Chinner int oldsize; /* old inode size */
116630f712c9SDave Chinner xfs_dir2_sf_entry_t *sfep; /* new sf entry */
116730f712c9SDave Chinner xfs_dir2_sf_hdr_t *sfp; /* new sf directory */
116830f712c9SDave Chinner
116930f712c9SDave Chinner trace_xfs_dir2_sf_toino4(args);
117030f712c9SDave Chinner
117130f712c9SDave Chinner /*
117230f712c9SDave Chinner * Copy the old directory to the buffer.
117330f712c9SDave Chinner * Then nuke it from the inode, and add the new buffer to the inode.
117430f712c9SDave Chinner * Don't want xfs_idata_realloc copying the data here.
117530f712c9SDave Chinner */
117630f712c9SDave Chinner oldsize = dp->i_df.if_bytes;
1177707e0ddaSTetsuo Handa buf = kmem_alloc(oldsize, 0);
117830f712c9SDave Chinner oldsfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data;
117930f712c9SDave Chinner ASSERT(oldsfp->i8count == 1);
118030f712c9SDave Chinner memcpy(buf, oldsfp, oldsize);
118130f712c9SDave Chinner /*
118230f712c9SDave Chinner * Compute the new inode size.
118330f712c9SDave Chinner */
1184266b6969SChristoph Hellwig newsize = oldsize - (oldsfp->count + 1) * XFS_INO64_DIFF;
118530f712c9SDave Chinner xfs_idata_realloc(dp, -oldsize, XFS_DATA_FORK);
118630f712c9SDave Chinner xfs_idata_realloc(dp, newsize, XFS_DATA_FORK);
118730f712c9SDave Chinner /*
118830f712c9SDave Chinner * Reset our pointers, the data has moved.
118930f712c9SDave Chinner */
119030f712c9SDave Chinner oldsfp = (xfs_dir2_sf_hdr_t *)buf;
119130f712c9SDave Chinner sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data;
119230f712c9SDave Chinner /*
119330f712c9SDave Chinner * Fill in the new header.
119430f712c9SDave Chinner */
119530f712c9SDave Chinner sfp->count = oldsfp->count;
119630f712c9SDave Chinner sfp->i8count = 0;
119784915e1bSChristoph Hellwig xfs_dir2_sf_put_parent_ino(sfp, xfs_dir2_sf_get_parent_ino(oldsfp));
119830f712c9SDave Chinner /*
119930f712c9SDave Chinner * Copy the entries field by field.
120030f712c9SDave Chinner */
120130f712c9SDave Chinner for (i = 0, sfep = xfs_dir2_sf_firstentry(sfp),
120230f712c9SDave Chinner oldsfep = xfs_dir2_sf_firstentry(oldsfp);
120330f712c9SDave Chinner i < sfp->count;
120450f6bb6bSChristoph Hellwig i++, sfep = xfs_dir2_sf_nextentry(mp, sfp, sfep),
120550f6bb6bSChristoph Hellwig oldsfep = xfs_dir2_sf_nextentry(mp, oldsfp, oldsfep)) {
120630f712c9SDave Chinner sfep->namelen = oldsfep->namelen;
12078353a649SChristoph Hellwig memcpy(sfep->offset, oldsfep->offset, sizeof(sfep->offset));
120830f712c9SDave Chinner memcpy(sfep->name, oldsfep->name, sfep->namelen);
120993b1e96aSChristoph Hellwig xfs_dir2_sf_put_ino(mp, sfp, sfep,
121093b1e96aSChristoph Hellwig xfs_dir2_sf_get_ino(mp, oldsfp, oldsfep));
12114501ed2aSChristoph Hellwig xfs_dir2_sf_put_ftype(mp, sfep,
12124501ed2aSChristoph Hellwig xfs_dir2_sf_get_ftype(mp, oldsfep));
121330f712c9SDave Chinner }
121430f712c9SDave Chinner /*
121530f712c9SDave Chinner * Clean up the inode.
121630f712c9SDave Chinner */
121730f712c9SDave Chinner kmem_free(buf);
121813d2c10bSChristoph Hellwig dp->i_disk_size = newsize;
121930f712c9SDave Chinner xfs_trans_log_inode(args->trans, dp, XFS_ILOG_CORE | XFS_ILOG_DDATA);
122030f712c9SDave Chinner }
122130f712c9SDave Chinner
122230f712c9SDave Chinner /*
122330f712c9SDave Chinner * Convert existing entries from 4-byte inode numbers to 8-byte inode numbers.
122430f712c9SDave Chinner * The new entry w/ an 8-byte inode number is not there yet; we leave with
122530f712c9SDave Chinner * i8count set to 1, but no corresponding 8-byte entry.
122630f712c9SDave Chinner */
122730f712c9SDave Chinner static void
xfs_dir2_sf_toino8(xfs_da_args_t * args)122830f712c9SDave Chinner xfs_dir2_sf_toino8(
122930f712c9SDave Chinner xfs_da_args_t *args) /* operation arguments */
123030f712c9SDave Chinner {
123150f6bb6bSChristoph Hellwig struct xfs_inode *dp = args->dp;
123250f6bb6bSChristoph Hellwig struct xfs_mount *mp = dp->i_mount;
123330f712c9SDave Chinner char *buf; /* old dir's buffer */
123430f712c9SDave Chinner int i; /* entry index */
123530f712c9SDave Chinner int newsize; /* new inode size */
123630f712c9SDave Chinner xfs_dir2_sf_entry_t *oldsfep; /* old sf entry */
123730f712c9SDave Chinner xfs_dir2_sf_hdr_t *oldsfp; /* old sf directory */
123830f712c9SDave Chinner int oldsize; /* old inode size */
123930f712c9SDave Chinner xfs_dir2_sf_entry_t *sfep; /* new sf entry */
124030f712c9SDave Chinner xfs_dir2_sf_hdr_t *sfp; /* new sf directory */
124130f712c9SDave Chinner
124230f712c9SDave Chinner trace_xfs_dir2_sf_toino8(args);
124330f712c9SDave Chinner
124430f712c9SDave Chinner /*
124530f712c9SDave Chinner * Copy the old directory to the buffer.
124630f712c9SDave Chinner * Then nuke it from the inode, and add the new buffer to the inode.
124730f712c9SDave Chinner * Don't want xfs_idata_realloc copying the data here.
124830f712c9SDave Chinner */
124930f712c9SDave Chinner oldsize = dp->i_df.if_bytes;
1250707e0ddaSTetsuo Handa buf = kmem_alloc(oldsize, 0);
125130f712c9SDave Chinner oldsfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data;
125230f712c9SDave Chinner ASSERT(oldsfp->i8count == 0);
125330f712c9SDave Chinner memcpy(buf, oldsfp, oldsize);
125430f712c9SDave Chinner /*
125530f712c9SDave Chinner * Compute the new inode size (nb: entry count + 1 for parent)
125630f712c9SDave Chinner */
1257266b6969SChristoph Hellwig newsize = oldsize + (oldsfp->count + 1) * XFS_INO64_DIFF;
125830f712c9SDave Chinner xfs_idata_realloc(dp, -oldsize, XFS_DATA_FORK);
125930f712c9SDave Chinner xfs_idata_realloc(dp, newsize, XFS_DATA_FORK);
126030f712c9SDave Chinner /*
126130f712c9SDave Chinner * Reset our pointers, the data has moved.
126230f712c9SDave Chinner */
126330f712c9SDave Chinner oldsfp = (xfs_dir2_sf_hdr_t *)buf;
126430f712c9SDave Chinner sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data;
126530f712c9SDave Chinner /*
126630f712c9SDave Chinner * Fill in the new header.
126730f712c9SDave Chinner */
126830f712c9SDave Chinner sfp->count = oldsfp->count;
126930f712c9SDave Chinner sfp->i8count = 1;
127084915e1bSChristoph Hellwig xfs_dir2_sf_put_parent_ino(sfp, xfs_dir2_sf_get_parent_ino(oldsfp));
127130f712c9SDave Chinner /*
127230f712c9SDave Chinner * Copy the entries field by field.
127330f712c9SDave Chinner */
127430f712c9SDave Chinner for (i = 0, sfep = xfs_dir2_sf_firstentry(sfp),
127530f712c9SDave Chinner oldsfep = xfs_dir2_sf_firstentry(oldsfp);
127630f712c9SDave Chinner i < sfp->count;
127750f6bb6bSChristoph Hellwig i++, sfep = xfs_dir2_sf_nextentry(mp, sfp, sfep),
127850f6bb6bSChristoph Hellwig oldsfep = xfs_dir2_sf_nextentry(mp, oldsfp, oldsfep)) {
127930f712c9SDave Chinner sfep->namelen = oldsfep->namelen;
12808353a649SChristoph Hellwig memcpy(sfep->offset, oldsfep->offset, sizeof(sfep->offset));
128130f712c9SDave Chinner memcpy(sfep->name, oldsfep->name, sfep->namelen);
128293b1e96aSChristoph Hellwig xfs_dir2_sf_put_ino(mp, sfp, sfep,
128393b1e96aSChristoph Hellwig xfs_dir2_sf_get_ino(mp, oldsfp, oldsfep));
12844501ed2aSChristoph Hellwig xfs_dir2_sf_put_ftype(mp, sfep,
12854501ed2aSChristoph Hellwig xfs_dir2_sf_get_ftype(mp, oldsfep));
128630f712c9SDave Chinner }
128730f712c9SDave Chinner /*
128830f712c9SDave Chinner * Clean up the inode.
128930f712c9SDave Chinner */
129030f712c9SDave Chinner kmem_free(buf);
129113d2c10bSChristoph Hellwig dp->i_disk_size = newsize;
129230f712c9SDave Chinner xfs_trans_log_inode(args->trans, dp, XFS_ILOG_CORE | XFS_ILOG_DDATA);
129330f712c9SDave Chinner }
1294