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