]> git.karo-electronics.de Git - karo-tx-linux.git/blob - fs/xfs/xfs_dir2.c
Merge remote-tracking branch 'wireless-next/master'
[karo-tx-linux.git] / fs / xfs / xfs_dir2.c
1 /*
2  * Copyright (c) 2000-2001,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_format.h"
21 #include "xfs_log_format.h"
22 #include "xfs_trans_resv.h"
23 #include "xfs_inum.h"
24 #include "xfs_sb.h"
25 #include "xfs_ag.h"
26 #include "xfs_mount.h"
27 #include "xfs_da_format.h"
28 #include "xfs_da_btree.h"
29 #include "xfs_inode.h"
30 #include "xfs_trans.h"
31 #include "xfs_inode_item.h"
32 #include "xfs_bmap.h"
33 #include "xfs_dir2.h"
34 #include "xfs_dir2_priv.h"
35 #include "xfs_error.h"
36 #include "xfs_trace.h"
37 #include "xfs_dinode.h"
38
39 struct xfs_name xfs_name_dotdot = { (unsigned char *)"..", 2, XFS_DIR3_FT_DIR };
40
41
42 /*
43  * ASCII case-insensitive (ie. A-Z) support for directories that was
44  * used in IRIX.
45  */
46 STATIC xfs_dahash_t
47 xfs_ascii_ci_hashname(
48         struct xfs_name *name)
49 {
50         xfs_dahash_t    hash;
51         int             i;
52
53         for (i = 0, hash = 0; i < name->len; i++)
54                 hash = tolower(name->name[i]) ^ rol32(hash, 7);
55
56         return hash;
57 }
58
59 STATIC enum xfs_dacmp
60 xfs_ascii_ci_compname(
61         struct xfs_da_args *args,
62         const unsigned char *name,
63         int             len)
64 {
65         enum xfs_dacmp  result;
66         int             i;
67
68         if (args->namelen != len)
69                 return XFS_CMP_DIFFERENT;
70
71         result = XFS_CMP_EXACT;
72         for (i = 0; i < len; i++) {
73                 if (args->name[i] == name[i])
74                         continue;
75                 if (tolower(args->name[i]) != tolower(name[i]))
76                         return XFS_CMP_DIFFERENT;
77                 result = XFS_CMP_CASE;
78         }
79
80         return result;
81 }
82
83 static struct xfs_nameops xfs_ascii_ci_nameops = {
84         .hashname       = xfs_ascii_ci_hashname,
85         .compname       = xfs_ascii_ci_compname,
86 };
87
88 void
89 xfs_dir_mount(
90         xfs_mount_t     *mp)
91 {
92         int     nodehdr_size;
93
94
95         ASSERT(xfs_sb_version_hasdirv2(&mp->m_sb));
96         ASSERT((1 << (mp->m_sb.sb_blocklog + mp->m_sb.sb_dirblklog)) <=
97                XFS_MAX_BLOCKSIZE);
98         mp->m_dirblksize = 1 << (mp->m_sb.sb_blocklog + mp->m_sb.sb_dirblklog);
99         mp->m_dirblkfsbs = 1 << mp->m_sb.sb_dirblklog;
100         mp->m_dirdatablk = xfs_dir2_db_to_da(mp, XFS_DIR2_DATA_FIRSTDB(mp));
101         mp->m_dirleafblk = xfs_dir2_db_to_da(mp, XFS_DIR2_LEAF_FIRSTDB(mp));
102         mp->m_dirfreeblk = xfs_dir2_db_to_da(mp, XFS_DIR2_FREE_FIRSTDB(mp));
103
104         nodehdr_size = __xfs_da3_node_hdr_size(xfs_sb_version_hascrc(&mp->m_sb));
105         mp->m_attr_node_ents = (mp->m_sb.sb_blocksize - nodehdr_size) /
106                                 (uint)sizeof(xfs_da_node_entry_t);
107         mp->m_dir_node_ents = (mp->m_dirblksize - nodehdr_size) /
108                                 (uint)sizeof(xfs_da_node_entry_t);
109
110         mp->m_dir_magicpct = (mp->m_dirblksize * 37) / 100;
111         if (xfs_sb_version_hasasciici(&mp->m_sb))
112                 mp->m_dirnameops = &xfs_ascii_ci_nameops;
113         else
114                 mp->m_dirnameops = &xfs_default_nameops;
115 }
116
117 /*
118  * Return 1 if directory contains only "." and "..".
119  */
120 int
121 xfs_dir_isempty(
122         xfs_inode_t     *dp)
123 {
124         xfs_dir2_sf_hdr_t       *sfp;
125
126         ASSERT(S_ISDIR(dp->i_d.di_mode));
127         if (dp->i_d.di_size == 0)       /* might happen during shutdown. */
128                 return 1;
129         if (dp->i_d.di_size > XFS_IFORK_DSIZE(dp))
130                 return 0;
131         sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data;
132         return !sfp->count;
133 }
134
135 /*
136  * Validate a given inode number.
137  */
138 int
139 xfs_dir_ino_validate(
140         xfs_mount_t     *mp,
141         xfs_ino_t       ino)
142 {
143         xfs_agblock_t   agblkno;
144         xfs_agino_t     agino;
145         xfs_agnumber_t  agno;
146         int             ino_ok;
147         int             ioff;
148
149         agno = XFS_INO_TO_AGNO(mp, ino);
150         agblkno = XFS_INO_TO_AGBNO(mp, ino);
151         ioff = XFS_INO_TO_OFFSET(mp, ino);
152         agino = XFS_OFFBNO_TO_AGINO(mp, agblkno, ioff);
153         ino_ok =
154                 agno < mp->m_sb.sb_agcount &&
155                 agblkno < mp->m_sb.sb_agblocks &&
156                 agblkno != 0 &&
157                 ioff < (1 << mp->m_sb.sb_inopblog) &&
158                 XFS_AGINO_TO_INO(mp, agno, agino) == ino;
159         if (unlikely(XFS_TEST_ERROR(!ino_ok, mp, XFS_ERRTAG_DIR_INO_VALIDATE,
160                         XFS_RANDOM_DIR_INO_VALIDATE))) {
161                 xfs_warn(mp, "Invalid inode number 0x%Lx",
162                                 (unsigned long long) ino);
163                 XFS_ERROR_REPORT("xfs_dir_ino_validate", XFS_ERRLEVEL_LOW, mp);
164                 return XFS_ERROR(EFSCORRUPTED);
165         }
166         return 0;
167 }
168
169 /*
170  * Initialize a directory with its "." and ".." entries.
171  */
172 int
173 xfs_dir_init(
174         xfs_trans_t     *tp,
175         xfs_inode_t     *dp,
176         xfs_inode_t     *pdp)
177 {
178         xfs_da_args_t   args;
179         int             error;
180
181         memset((char *)&args, 0, sizeof(args));
182         args.dp = dp;
183         args.trans = tp;
184         ASSERT(S_ISDIR(dp->i_d.di_mode));
185         if ((error = xfs_dir_ino_validate(tp->t_mountp, pdp->i_ino)))
186                 return error;
187         return xfs_dir2_sf_create(&args, pdp->i_ino);
188 }
189
190 /*
191   Enter a name in a directory.
192  */
193 int
194 xfs_dir_createname(
195         xfs_trans_t             *tp,
196         xfs_inode_t             *dp,
197         struct xfs_name         *name,
198         xfs_ino_t               inum,           /* new entry inode number */
199         xfs_fsblock_t           *first,         /* bmap's firstblock */
200         xfs_bmap_free_t         *flist,         /* bmap's freeblock list */
201         xfs_extlen_t            total)          /* bmap's total block count */
202 {
203         xfs_da_args_t           args;
204         int                     rval;
205         int                     v;              /* type-checking value */
206
207         ASSERT(S_ISDIR(dp->i_d.di_mode));
208         if ((rval = xfs_dir_ino_validate(tp->t_mountp, inum)))
209                 return rval;
210         XFS_STATS_INC(xs_dir_create);
211
212         memset(&args, 0, sizeof(xfs_da_args_t));
213         args.name = name->name;
214         args.namelen = name->len;
215         args.filetype = name->type;
216         args.hashval = dp->i_mount->m_dirnameops->hashname(name);
217         args.inumber = inum;
218         args.dp = dp;
219         args.firstblock = first;
220         args.flist = flist;
221         args.total = total;
222         args.whichfork = XFS_DATA_FORK;
223         args.trans = tp;
224         args.op_flags = XFS_DA_OP_ADDNAME | XFS_DA_OP_OKNOENT;
225
226         if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL)
227                 rval = xfs_dir2_sf_addname(&args);
228         else if ((rval = xfs_dir2_isblock(tp, dp, &v)))
229                 return rval;
230         else if (v)
231                 rval = xfs_dir2_block_addname(&args);
232         else if ((rval = xfs_dir2_isleaf(tp, dp, &v)))
233                 return rval;
234         else if (v)
235                 rval = xfs_dir2_leaf_addname(&args);
236         else
237                 rval = xfs_dir2_node_addname(&args);
238         return rval;
239 }
240
241 /*
242  * If doing a CI lookup and case-insensitive match, dup actual name into
243  * args.value. Return EEXIST for success (ie. name found) or an error.
244  */
245 int
246 xfs_dir_cilookup_result(
247         struct xfs_da_args *args,
248         const unsigned char *name,
249         int             len)
250 {
251         if (args->cmpresult == XFS_CMP_DIFFERENT)
252                 return ENOENT;
253         if (args->cmpresult != XFS_CMP_CASE ||
254                                         !(args->op_flags & XFS_DA_OP_CILOOKUP))
255                 return EEXIST;
256
257         args->value = kmem_alloc(len, KM_NOFS | KM_MAYFAIL);
258         if (!args->value)
259                 return ENOMEM;
260
261         memcpy(args->value, name, len);
262         args->valuelen = len;
263         return EEXIST;
264 }
265
266 /*
267  * Lookup a name in a directory, give back the inode number.
268  * If ci_name is not NULL, returns the actual name in ci_name if it differs
269  * to name, or ci_name->name is set to NULL for an exact match.
270  */
271
272 int
273 xfs_dir_lookup(
274         xfs_trans_t     *tp,
275         xfs_inode_t     *dp,
276         struct xfs_name *name,
277         xfs_ino_t       *inum,          /* out: inode number */
278         struct xfs_name *ci_name)       /* out: actual name if CI match */
279 {
280         xfs_da_args_t   args;
281         int             rval;
282         int             v;              /* type-checking value */
283
284         ASSERT(S_ISDIR(dp->i_d.di_mode));
285         XFS_STATS_INC(xs_dir_lookup);
286
287         memset(&args, 0, sizeof(xfs_da_args_t));
288         args.name = name->name;
289         args.namelen = name->len;
290         args.filetype = name->type;
291         args.hashval = dp->i_mount->m_dirnameops->hashname(name);
292         args.dp = dp;
293         args.whichfork = XFS_DATA_FORK;
294         args.trans = tp;
295         args.op_flags = XFS_DA_OP_OKNOENT;
296         if (ci_name)
297                 args.op_flags |= XFS_DA_OP_CILOOKUP;
298
299         if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL)
300                 rval = xfs_dir2_sf_lookup(&args);
301         else if ((rval = xfs_dir2_isblock(tp, dp, &v)))
302                 return rval;
303         else if (v)
304                 rval = xfs_dir2_block_lookup(&args);
305         else if ((rval = xfs_dir2_isleaf(tp, dp, &v)))
306                 return rval;
307         else if (v)
308                 rval = xfs_dir2_leaf_lookup(&args);
309         else
310                 rval = xfs_dir2_node_lookup(&args);
311         if (rval == EEXIST)
312                 rval = 0;
313         if (!rval) {
314                 *inum = args.inumber;
315                 if (ci_name) {
316                         ci_name->name = args.value;
317                         ci_name->len = args.valuelen;
318                 }
319         }
320         return rval;
321 }
322
323 /*
324  * Remove an entry from a directory.
325  */
326 int
327 xfs_dir_removename(
328         xfs_trans_t     *tp,
329         xfs_inode_t     *dp,
330         struct xfs_name *name,
331         xfs_ino_t       ino,
332         xfs_fsblock_t   *first,         /* bmap's firstblock */
333         xfs_bmap_free_t *flist,         /* bmap's freeblock list */
334         xfs_extlen_t    total)          /* bmap's total block count */
335 {
336         xfs_da_args_t   args;
337         int             rval;
338         int             v;              /* type-checking value */
339
340         ASSERT(S_ISDIR(dp->i_d.di_mode));
341         XFS_STATS_INC(xs_dir_remove);
342
343         memset(&args, 0, sizeof(xfs_da_args_t));
344         args.name = name->name;
345         args.namelen = name->len;
346         args.filetype = name->type;
347         args.hashval = dp->i_mount->m_dirnameops->hashname(name);
348         args.inumber = ino;
349         args.dp = dp;
350         args.firstblock = first;
351         args.flist = flist;
352         args.total = total;
353         args.whichfork = XFS_DATA_FORK;
354         args.trans = tp;
355
356         if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL)
357                 rval = xfs_dir2_sf_removename(&args);
358         else if ((rval = xfs_dir2_isblock(tp, dp, &v)))
359                 return rval;
360         else if (v)
361                 rval = xfs_dir2_block_removename(&args);
362         else if ((rval = xfs_dir2_isleaf(tp, dp, &v)))
363                 return rval;
364         else if (v)
365                 rval = xfs_dir2_leaf_removename(&args);
366         else
367                 rval = xfs_dir2_node_removename(&args);
368         return rval;
369 }
370
371 /*
372  * Replace the inode number of a directory entry.
373  */
374 int
375 xfs_dir_replace(
376         xfs_trans_t     *tp,
377         xfs_inode_t     *dp,
378         struct xfs_name *name,          /* name of entry to replace */
379         xfs_ino_t       inum,           /* new inode number */
380         xfs_fsblock_t   *first,         /* bmap's firstblock */
381         xfs_bmap_free_t *flist,         /* bmap's freeblock list */
382         xfs_extlen_t    total)          /* bmap's total block count */
383 {
384         xfs_da_args_t   args;
385         int             rval;
386         int             v;              /* type-checking value */
387
388         ASSERT(S_ISDIR(dp->i_d.di_mode));
389
390         if ((rval = xfs_dir_ino_validate(tp->t_mountp, inum)))
391                 return rval;
392
393         memset(&args, 0, sizeof(xfs_da_args_t));
394         args.name = name->name;
395         args.namelen = name->len;
396         args.filetype = name->type;
397         args.hashval = dp->i_mount->m_dirnameops->hashname(name);
398         args.inumber = inum;
399         args.dp = dp;
400         args.firstblock = first;
401         args.flist = flist;
402         args.total = total;
403         args.whichfork = XFS_DATA_FORK;
404         args.trans = tp;
405
406         if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL)
407                 rval = xfs_dir2_sf_replace(&args);
408         else if ((rval = xfs_dir2_isblock(tp, dp, &v)))
409                 return rval;
410         else if (v)
411                 rval = xfs_dir2_block_replace(&args);
412         else if ((rval = xfs_dir2_isleaf(tp, dp, &v)))
413                 return rval;
414         else if (v)
415                 rval = xfs_dir2_leaf_replace(&args);
416         else
417                 rval = xfs_dir2_node_replace(&args);
418         return rval;
419 }
420
421 /*
422  * See if this entry can be added to the directory without allocating space.
423  * First checks that the caller couldn't reserve enough space (resblks = 0).
424  */
425 int
426 xfs_dir_canenter(
427         xfs_trans_t     *tp,
428         xfs_inode_t     *dp,
429         struct xfs_name *name,          /* name of entry to add */
430         uint            resblks)
431 {
432         xfs_da_args_t   args;
433         int             rval;
434         int             v;              /* type-checking value */
435
436         if (resblks)
437                 return 0;
438
439         ASSERT(S_ISDIR(dp->i_d.di_mode));
440
441         memset(&args, 0, sizeof(xfs_da_args_t));
442         args.name = name->name;
443         args.namelen = name->len;
444         args.filetype = name->type;
445         args.hashval = dp->i_mount->m_dirnameops->hashname(name);
446         args.dp = dp;
447         args.whichfork = XFS_DATA_FORK;
448         args.trans = tp;
449         args.op_flags = XFS_DA_OP_JUSTCHECK | XFS_DA_OP_ADDNAME |
450                                                         XFS_DA_OP_OKNOENT;
451
452         if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL)
453                 rval = xfs_dir2_sf_addname(&args);
454         else if ((rval = xfs_dir2_isblock(tp, dp, &v)))
455                 return rval;
456         else if (v)
457                 rval = xfs_dir2_block_addname(&args);
458         else if ((rval = xfs_dir2_isleaf(tp, dp, &v)))
459                 return rval;
460         else if (v)
461                 rval = xfs_dir2_leaf_addname(&args);
462         else
463                 rval = xfs_dir2_node_addname(&args);
464         return rval;
465 }
466
467 /*
468  * Utility routines.
469  */
470
471 /*
472  * Add a block to the directory.
473  *
474  * This routine is for data and free blocks, not leaf/node blocks which are
475  * handled by xfs_da_grow_inode.
476  */
477 int
478 xfs_dir2_grow_inode(
479         struct xfs_da_args      *args,
480         int                     space,  /* v2 dir's space XFS_DIR2_xxx_SPACE */
481         xfs_dir2_db_t           *dbp)   /* out: block number added */
482 {
483         struct xfs_inode        *dp = args->dp;
484         struct xfs_mount        *mp = dp->i_mount;
485         xfs_fileoff_t           bno;    /* directory offset of new block */
486         int                     count;  /* count of filesystem blocks */
487         int                     error;
488
489         trace_xfs_dir2_grow_inode(args, space);
490
491         /*
492          * Set lowest possible block in the space requested.
493          */
494         bno = XFS_B_TO_FSBT(mp, space * XFS_DIR2_SPACE_SIZE);
495         count = mp->m_dirblkfsbs;
496
497         error = xfs_da_grow_inode_int(args, &bno, count);
498         if (error)
499                 return error;
500
501         *dbp = xfs_dir2_da_to_db(mp, (xfs_dablk_t)bno);
502
503         /*
504          * Update file's size if this is the data space and it grew.
505          */
506         if (space == XFS_DIR2_DATA_SPACE) {
507                 xfs_fsize_t     size;           /* directory file (data) size */
508
509                 size = XFS_FSB_TO_B(mp, bno + count);
510                 if (size > dp->i_d.di_size) {
511                         dp->i_d.di_size = size;
512                         xfs_trans_log_inode(args->trans, dp, XFS_ILOG_CORE);
513                 }
514         }
515         return 0;
516 }
517
518 /*
519  * See if the directory is a single-block form directory.
520  */
521 int
522 xfs_dir2_isblock(
523         xfs_trans_t     *tp,
524         xfs_inode_t     *dp,
525         int             *vp)            /* out: 1 is block, 0 is not block */
526 {
527         xfs_fileoff_t   last;           /* last file offset */
528         xfs_mount_t     *mp;
529         int             rval;
530
531         mp = dp->i_mount;
532         if ((rval = xfs_bmap_last_offset(tp, dp, &last, XFS_DATA_FORK)))
533                 return rval;
534         rval = XFS_FSB_TO_B(mp, last) == mp->m_dirblksize;
535         ASSERT(rval == 0 || dp->i_d.di_size == mp->m_dirblksize);
536         *vp = rval;
537         return 0;
538 }
539
540 /*
541  * See if the directory is a single-leaf form directory.
542  */
543 int
544 xfs_dir2_isleaf(
545         xfs_trans_t     *tp,
546         xfs_inode_t     *dp,
547         int             *vp)            /* out: 1 is leaf, 0 is not leaf */
548 {
549         xfs_fileoff_t   last;           /* last file offset */
550         xfs_mount_t     *mp;
551         int             rval;
552
553         mp = dp->i_mount;
554         if ((rval = xfs_bmap_last_offset(tp, dp, &last, XFS_DATA_FORK)))
555                 return rval;
556         *vp = last == mp->m_dirleafblk + (1 << mp->m_sb.sb_dirblklog);
557         return 0;
558 }
559
560 /*
561  * Remove the given block from the directory.
562  * This routine is used for data and free blocks, leaf/node are done
563  * by xfs_da_shrink_inode.
564  */
565 int
566 xfs_dir2_shrink_inode(
567         xfs_da_args_t   *args,
568         xfs_dir2_db_t   db,
569         struct xfs_buf  *bp)
570 {
571         xfs_fileoff_t   bno;            /* directory file offset */
572         xfs_dablk_t     da;             /* directory file offset */
573         int             done;           /* bunmap is finished */
574         xfs_inode_t     *dp;
575         int             error;
576         xfs_mount_t     *mp;
577         xfs_trans_t     *tp;
578
579         trace_xfs_dir2_shrink_inode(args, db);
580
581         dp = args->dp;
582         mp = dp->i_mount;
583         tp = args->trans;
584         da = xfs_dir2_db_to_da(mp, db);
585         /*
586          * Unmap the fsblock(s).
587          */
588         if ((error = xfs_bunmapi(tp, dp, da, mp->m_dirblkfsbs,
589                         XFS_BMAPI_METADATA, 0, args->firstblock, args->flist,
590                         &done))) {
591                 /*
592                  * ENOSPC actually can happen if we're in a removename with
593                  * no space reservation, and the resulting block removal
594                  * would cause a bmap btree split or conversion from extents
595                  * to btree.  This can only happen for un-fragmented
596                  * directory blocks, since you need to be punching out
597                  * the middle of an extent.
598                  * In this case we need to leave the block in the file,
599                  * and not binval it.
600                  * So the block has to be in a consistent empty state
601                  * and appropriately logged.
602                  * We don't free up the buffer, the caller can tell it
603                  * hasn't happened since it got an error back.
604                  */
605                 return error;
606         }
607         ASSERT(done);
608         /*
609          * Invalidate the buffer from the transaction.
610          */
611         xfs_trans_binval(tp, bp);
612         /*
613          * If it's not a data block, we're done.
614          */
615         if (db >= XFS_DIR2_LEAF_FIRSTDB(mp))
616                 return 0;
617         /*
618          * If the block isn't the last one in the directory, we're done.
619          */
620         if (dp->i_d.di_size > xfs_dir2_db_off_to_byte(mp, db + 1, 0))
621                 return 0;
622         bno = da;
623         if ((error = xfs_bmap_last_before(tp, dp, &bno, XFS_DATA_FORK))) {
624                 /*
625                  * This can't really happen unless there's kernel corruption.
626                  */
627                 return error;
628         }
629         if (db == mp->m_dirdatablk)
630                 ASSERT(bno == 0);
631         else
632                 ASSERT(bno > 0);
633         /*
634          * Set the size to the new last block.
635          */
636         dp->i_d.di_size = XFS_FSB_TO_B(mp, bno);
637         xfs_trans_log_inode(tp, dp, XFS_ILOG_CORE);
638         return 0;
639 }