Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs-2.6
[linux-3.10.git] / fs / affs / dir.c
1 /*
2  *  linux/fs/affs/dir.c
3  *
4  *  (c) 1996  Hans-Joachim Widmaier - Rewritten
5  *
6  *  (C) 1993  Ray Burr - Modified for Amiga FFS filesystem.
7  *
8  *  (C) 1992  Eric Youngdale Modified for ISO 9660 filesystem.
9  *
10  *  (C) 1991  Linus Torvalds - minix filesystem
11  *
12  *  affs directory handling functions
13  *
14  */
15
16 #include "affs.h"
17
18 static int affs_readdir(struct file *, void *, filldir_t);
19
20 const struct file_operations affs_dir_operations = {
21         .read           = generic_read_dir,
22         .llseek         = generic_file_llseek,
23         .readdir        = affs_readdir,
24         .fsync          = file_fsync,
25 };
26
27 /*
28  * directories can handle most operations...
29  */
30 const struct inode_operations affs_dir_inode_operations = {
31         .create         = affs_create,
32         .lookup         = affs_lookup,
33         .link           = affs_link,
34         .unlink         = affs_unlink,
35         .symlink        = affs_symlink,
36         .mkdir          = affs_mkdir,
37         .rmdir          = affs_rmdir,
38         .rename         = affs_rename,
39         .setattr        = affs_notify_change,
40 };
41
42 static int
43 affs_readdir(struct file *filp, void *dirent, filldir_t filldir)
44 {
45         struct inode            *inode = filp->f_path.dentry->d_inode;
46         struct super_block      *sb = inode->i_sb;
47         struct buffer_head      *dir_bh;
48         struct buffer_head      *fh_bh;
49         unsigned char           *name;
50         int                      namelen;
51         u32                      i;
52         int                      hash_pos;
53         int                      chain_pos;
54         u32                      f_pos;
55         u32                      ino;
56         int                      stored;
57         int                      res;
58
59         pr_debug("AFFS: readdir(ino=%lu,f_pos=%lx)\n",inode->i_ino,(unsigned long)filp->f_pos);
60
61         stored = 0;
62         res    = -EIO;
63         dir_bh = NULL;
64         fh_bh  = NULL;
65         f_pos  = filp->f_pos;
66
67         if (f_pos == 0) {
68                 filp->private_data = (void *)0;
69                 if (filldir(dirent, ".", 1, f_pos, inode->i_ino, DT_DIR) < 0)
70                         return 0;
71                 filp->f_pos = f_pos = 1;
72                 stored++;
73         }
74         if (f_pos == 1) {
75                 if (filldir(dirent, "..", 2, f_pos, parent_ino(filp->f_path.dentry), DT_DIR) < 0)
76                         return stored;
77                 filp->f_pos = f_pos = 2;
78                 stored++;
79         }
80
81         affs_lock_dir(inode);
82         chain_pos = (f_pos - 2) & 0xffff;
83         hash_pos  = (f_pos - 2) >> 16;
84         if (chain_pos == 0xffff) {
85                 affs_warning(sb, "readdir", "More than 65535 entries in chain");
86                 chain_pos = 0;
87                 hash_pos++;
88                 filp->f_pos = ((hash_pos << 16) | chain_pos) + 2;
89         }
90         dir_bh = affs_bread(sb, inode->i_ino);
91         if (!dir_bh)
92                 goto readdir_out;
93
94         /* If the directory hasn't changed since the last call to readdir(),
95          * we can jump directly to where we left off.
96          */
97         ino = (u32)(long)filp->private_data;
98         if (ino && filp->f_version == inode->i_version) {
99                 pr_debug("AFFS: readdir() left off=%d\n", ino);
100                 goto inside;
101         }
102
103         ino = be32_to_cpu(AFFS_HEAD(dir_bh)->table[hash_pos]);
104         for (i = 0; ino && i < chain_pos; i++) {
105                 fh_bh = affs_bread(sb, ino);
106                 if (!fh_bh) {
107                         affs_error(sb, "readdir","Cannot read block %d", i);
108                         goto readdir_out;
109                 }
110                 ino = be32_to_cpu(AFFS_TAIL(sb, fh_bh)->hash_chain);
111                 affs_brelse(fh_bh);
112                 fh_bh = NULL;
113         }
114         if (ino)
115                 goto inside;
116         hash_pos++;
117
118         for (; hash_pos < AFFS_SB(sb)->s_hashsize; hash_pos++) {
119                 ino = be32_to_cpu(AFFS_HEAD(dir_bh)->table[hash_pos]);
120                 if (!ino)
121                         continue;
122                 f_pos = (hash_pos << 16) + 2;
123 inside:
124                 do {
125                         fh_bh = affs_bread(sb, ino);
126                         if (!fh_bh) {
127                                 affs_error(sb, "readdir","Cannot read block %d", ino);
128                                 goto readdir_done;
129                         }
130
131                         namelen = min(AFFS_TAIL(sb, fh_bh)->name[0], (u8)30);
132                         name = AFFS_TAIL(sb, fh_bh)->name + 1;
133                         pr_debug("AFFS: readdir(): filldir(\"%.*s\", ino=%u), hash=%d, f_pos=%x\n",
134                                  namelen, name, ino, hash_pos, f_pos);
135                         if (filldir(dirent, name, namelen, f_pos, ino, DT_UNKNOWN) < 0)
136                                 goto readdir_done;
137                         stored++;
138                         f_pos++;
139                         ino = be32_to_cpu(AFFS_TAIL(sb, fh_bh)->hash_chain);
140                         affs_brelse(fh_bh);
141                         fh_bh = NULL;
142                 } while (ino);
143         }
144 readdir_done:
145         filp->f_pos = f_pos;
146         filp->f_version = inode->i_version;
147         filp->private_data = (void *)(long)ino;
148         res = stored;
149
150 readdir_out:
151         affs_brelse(dir_bh);
152         affs_brelse(fh_bh);
153         affs_unlock_dir(inode);
154         pr_debug("AFFS: readdir()=%d\n", stored);
155         return res;
156 }