Branch data Line data Source code
1 : : /*
2 : : * vfsv0 quota IO operations on file
3 : : */
4 : :
5 : : #include <linux/errno.h>
6 : : #include <linux/fs.h>
7 : : #include <linux/mount.h>
8 : : #include <linux/dqblk_v2.h>
9 : : #include <linux/kernel.h>
10 : : #include <linux/init.h>
11 : : #include <linux/module.h>
12 : : #include <linux/slab.h>
13 : : #include <linux/quotaops.h>
14 : :
15 : : #include <asm/byteorder.h>
16 : :
17 : : #include "quota_tree.h"
18 : :
19 : : MODULE_AUTHOR("Jan Kara");
20 : : MODULE_DESCRIPTION("Quota trie support");
21 : : MODULE_LICENSE("GPL");
22 : :
23 : : #define __QUOTA_QT_PARANOIA
24 : :
25 : 0 : static int get_index(struct qtree_mem_dqinfo *info, struct kqid qid, int depth)
26 : : {
27 : 0 : unsigned int epb = info->dqi_usable_bs >> 2;
28 : 0 : qid_t id = from_kqid(&init_user_ns, qid);
29 : :
30 : 0 : depth = info->dqi_qtree_depth - depth - 1;
31 [ # # ]: 0 : while (depth--)
32 : 0 : id /= epb;
33 : 0 : return id % epb;
34 : : }
35 : :
36 : : /* Number of entries in one blocks */
37 : : static int qtree_dqstr_in_blk(struct qtree_mem_dqinfo *info)
38 : : {
39 : 0 : return (info->dqi_usable_bs - sizeof(struct qt_disk_dqdbheader))
40 : 0 : / info->dqi_entry_size;
41 : : }
42 : :
43 : 0 : static char *getdqbuf(size_t size)
44 : : {
45 : : char *buf = kmalloc(size, GFP_NOFS);
46 [ # # ]: 0 : if (!buf)
47 : 0 : printk(KERN_WARNING
48 : : "VFS: Not enough memory for quota buffers.\n");
49 : 0 : return buf;
50 : : }
51 : :
52 : 0 : static ssize_t read_blk(struct qtree_mem_dqinfo *info, uint blk, char *buf)
53 : : {
54 : 0 : struct super_block *sb = info->dqi_sb;
55 : :
56 [ # # ]: 0 : memset(buf, 0, info->dqi_usable_bs);
57 : 0 : return sb->s_op->quota_read(sb, info->dqi_type, buf,
58 : 0 : info->dqi_usable_bs, blk << info->dqi_blocksize_bits);
59 : : }
60 : :
61 : 0 : static ssize_t write_blk(struct qtree_mem_dqinfo *info, uint blk, char *buf)
62 : : {
63 : 0 : struct super_block *sb = info->dqi_sb;
64 : : ssize_t ret;
65 : :
66 : 0 : ret = sb->s_op->quota_write(sb, info->dqi_type, buf,
67 : 0 : info->dqi_usable_bs, blk << info->dqi_blocksize_bits);
68 [ # # ]: 0 : if (ret != info->dqi_usable_bs) {
69 : 0 : quota_error(sb, "dquota write failed");
70 [ # # ]: 0 : if (ret >= 0)
71 : : ret = -EIO;
72 : : }
73 : 0 : return ret;
74 : : }
75 : :
76 : : /* Remove empty block from list and return it */
77 : 0 : static int get_free_dqblk(struct qtree_mem_dqinfo *info)
78 : : {
79 : 0 : char *buf = getdqbuf(info->dqi_usable_bs);
80 : : struct qt_disk_dqdbheader *dh = (struct qt_disk_dqdbheader *)buf;
81 : : int ret, blk;
82 : :
83 [ # # ]: 0 : if (!buf)
84 : : return -ENOMEM;
85 [ # # ]: 0 : if (info->dqi_free_blk) {
86 : 0 : blk = info->dqi_free_blk;
87 : 0 : ret = read_blk(info, blk, buf);
88 [ # # ]: 0 : if (ret < 0)
89 : : goto out_buf;
90 : 0 : info->dqi_free_blk = le32_to_cpu(dh->dqdh_next_free);
91 : : }
92 : : else {
93 [ # # ]: 0 : memset(buf, 0, info->dqi_usable_bs);
94 : : /* Assure block allocation... */
95 : 0 : ret = write_blk(info, info->dqi_blocks, buf);
96 [ # # ]: 0 : if (ret < 0)
97 : : goto out_buf;
98 : 0 : blk = info->dqi_blocks++;
99 : : }
100 : 0 : mark_info_dirty(info->dqi_sb, info->dqi_type);
101 : : ret = blk;
102 : : out_buf:
103 : 0 : kfree(buf);
104 : 0 : return ret;
105 : : }
106 : :
107 : : /* Insert empty block to the list */
108 : 0 : static int put_free_dqblk(struct qtree_mem_dqinfo *info, char *buf, uint blk)
109 : : {
110 : : struct qt_disk_dqdbheader *dh = (struct qt_disk_dqdbheader *)buf;
111 : : int err;
112 : :
113 : 0 : dh->dqdh_next_free = cpu_to_le32(info->dqi_free_blk);
114 : 0 : dh->dqdh_prev_free = cpu_to_le32(0);
115 : 0 : dh->dqdh_entries = cpu_to_le16(0);
116 : 0 : err = write_blk(info, blk, buf);
117 [ # # ]: 0 : if (err < 0)
118 : : return err;
119 : 0 : info->dqi_free_blk = blk;
120 : 0 : mark_info_dirty(info->dqi_sb, info->dqi_type);
121 : 0 : return 0;
122 : : }
123 : :
124 : : /* Remove given block from the list of blocks with free entries */
125 : 0 : static int remove_free_dqentry(struct qtree_mem_dqinfo *info, char *buf,
126 : : uint blk)
127 : : {
128 : 0 : char *tmpbuf = getdqbuf(info->dqi_usable_bs);
129 : : struct qt_disk_dqdbheader *dh = (struct qt_disk_dqdbheader *)buf;
130 : 0 : uint nextblk = le32_to_cpu(dh->dqdh_next_free);
131 : 0 : uint prevblk = le32_to_cpu(dh->dqdh_prev_free);
132 : : int err;
133 : :
134 [ # # ]: 0 : if (!tmpbuf)
135 : : return -ENOMEM;
136 [ # # ]: 0 : if (nextblk) {
137 : 0 : err = read_blk(info, nextblk, tmpbuf);
138 [ # # ]: 0 : if (err < 0)
139 : : goto out_buf;
140 : 0 : ((struct qt_disk_dqdbheader *)tmpbuf)->dqdh_prev_free =
141 : 0 : dh->dqdh_prev_free;
142 : 0 : err = write_blk(info, nextblk, tmpbuf);
143 [ # # ]: 0 : if (err < 0)
144 : : goto out_buf;
145 : : }
146 [ # # ]: 0 : if (prevblk) {
147 : 0 : err = read_blk(info, prevblk, tmpbuf);
148 [ # # ]: 0 : if (err < 0)
149 : : goto out_buf;
150 : 0 : ((struct qt_disk_dqdbheader *)tmpbuf)->dqdh_next_free =
151 : 0 : dh->dqdh_next_free;
152 : 0 : err = write_blk(info, prevblk, tmpbuf);
153 [ # # ]: 0 : if (err < 0)
154 : : goto out_buf;
155 : : } else {
156 : 0 : info->dqi_free_entry = nextblk;
157 : 0 : mark_info_dirty(info->dqi_sb, info->dqi_type);
158 : : }
159 : 0 : kfree(tmpbuf);
160 : 0 : dh->dqdh_next_free = dh->dqdh_prev_free = cpu_to_le32(0);
161 : : /* No matter whether write succeeds block is out of list */
162 [ # # ]: 0 : if (write_blk(info, blk, buf) < 0)
163 : 0 : quota_error(info->dqi_sb, "Can't write block (%u) "
164 : : "with free entries", blk);
165 : : return 0;
166 : : out_buf:
167 : 0 : kfree(tmpbuf);
168 : 0 : return err;
169 : : }
170 : :
171 : : /* Insert given block to the beginning of list with free entries */
172 : 0 : static int insert_free_dqentry(struct qtree_mem_dqinfo *info, char *buf,
173 : : uint blk)
174 : : {
175 : 0 : char *tmpbuf = getdqbuf(info->dqi_usable_bs);
176 : : struct qt_disk_dqdbheader *dh = (struct qt_disk_dqdbheader *)buf;
177 : : int err;
178 : :
179 [ # # ]: 0 : if (!tmpbuf)
180 : : return -ENOMEM;
181 : 0 : dh->dqdh_next_free = cpu_to_le32(info->dqi_free_entry);
182 : 0 : dh->dqdh_prev_free = cpu_to_le32(0);
183 : 0 : err = write_blk(info, blk, buf);
184 [ # # ]: 0 : if (err < 0)
185 : : goto out_buf;
186 [ # # ]: 0 : if (info->dqi_free_entry) {
187 : 0 : err = read_blk(info, info->dqi_free_entry, tmpbuf);
188 [ # # ]: 0 : if (err < 0)
189 : : goto out_buf;
190 : 0 : ((struct qt_disk_dqdbheader *)tmpbuf)->dqdh_prev_free =
191 : : cpu_to_le32(blk);
192 : 0 : err = write_blk(info, info->dqi_free_entry, tmpbuf);
193 [ # # ]: 0 : if (err < 0)
194 : : goto out_buf;
195 : : }
196 : 0 : kfree(tmpbuf);
197 : 0 : info->dqi_free_entry = blk;
198 : 0 : mark_info_dirty(info->dqi_sb, info->dqi_type);
199 : 0 : return 0;
200 : : out_buf:
201 : 0 : kfree(tmpbuf);
202 : 0 : return err;
203 : : }
204 : :
205 : : /* Is the entry in the block free? */
206 : 0 : int qtree_entry_unused(struct qtree_mem_dqinfo *info, char *disk)
207 : : {
208 : : int i;
209 : :
210 [ # # ][ # # ]: 0 : for (i = 0; i < info->dqi_entry_size; i++)
211 [ # # ][ # # ]: 0 : if (disk[i])
212 : : return 0;
213 : : return 1;
214 : : }
215 : : EXPORT_SYMBOL(qtree_entry_unused);
216 : :
217 : : /* Find space for dquot */
218 : 0 : static uint find_free_dqentry(struct qtree_mem_dqinfo *info,
219 : : struct dquot *dquot, int *err)
220 : : {
221 : : uint blk, i;
222 : : struct qt_disk_dqdbheader *dh;
223 : 0 : char *buf = getdqbuf(info->dqi_usable_bs);
224 : : char *ddquot;
225 : :
226 : 0 : *err = 0;
227 [ # # ]: 0 : if (!buf) {
228 : 0 : *err = -ENOMEM;
229 : 0 : return 0;
230 : : }
231 : : dh = (struct qt_disk_dqdbheader *)buf;
232 [ # # ]: 0 : if (info->dqi_free_entry) {
233 : : blk = info->dqi_free_entry;
234 : 0 : *err = read_blk(info, blk, buf);
235 [ # # ]: 0 : if (*err < 0)
236 : : goto out_buf;
237 : : } else {
238 : 0 : blk = get_free_dqblk(info);
239 [ # # ]: 0 : if ((int)blk < 0) {
240 : 0 : *err = blk;
241 : 0 : kfree(buf);
242 : 0 : return 0;
243 : : }
244 [ # # ]: 0 : memset(buf, 0, info->dqi_usable_bs);
245 : : /* This is enough as the block is already zeroed and the entry
246 : : * list is empty... */
247 : 0 : info->dqi_free_entry = blk;
248 : 0 : mark_info_dirty(dquot->dq_sb, dquot->dq_id.type);
249 : : }
250 : : /* Block will be full? */
251 [ # # ]: 0 : if (le16_to_cpu(dh->dqdh_entries) + 1 >= qtree_dqstr_in_blk(info)) {
252 : 0 : *err = remove_free_dqentry(info, buf, blk);
253 [ # # ]: 0 : if (*err < 0) {
254 : 0 : quota_error(dquot->dq_sb, "Can't remove block (%u) "
255 : : "from entry free list", blk);
256 : 0 : goto out_buf;
257 : : }
258 : : }
259 : : le16_add_cpu(&dh->dqdh_entries, 1);
260 : : /* Find free structure in block */
261 : 0 : ddquot = buf + sizeof(struct qt_disk_dqdbheader);
262 [ # # ]: 0 : for (i = 0; i < qtree_dqstr_in_blk(info); i++) {
263 [ # # ]: 0 : if (qtree_entry_unused(info, ddquot))
264 : : break;
265 : 0 : ddquot += info->dqi_entry_size;
266 : : }
267 : : #ifdef __QUOTA_QT_PARANOIA
268 [ # # ]: 0 : if (i == qtree_dqstr_in_blk(info)) {
269 : 0 : quota_error(dquot->dq_sb, "Data block full but it shouldn't");
270 : 0 : *err = -EIO;
271 : 0 : goto out_buf;
272 : : }
273 : : #endif
274 : 0 : *err = write_blk(info, blk, buf);
275 [ # # ]: 0 : if (*err < 0) {
276 : 0 : quota_error(dquot->dq_sb, "Can't write quota data block %u",
277 : : blk);
278 : 0 : goto out_buf;
279 : : }
280 : 0 : dquot->dq_off = (blk << info->dqi_blocksize_bits) +
281 : 0 : sizeof(struct qt_disk_dqdbheader) +
282 : 0 : i * info->dqi_entry_size;
283 : 0 : kfree(buf);
284 : 0 : return blk;
285 : : out_buf:
286 : 0 : kfree(buf);
287 : 0 : return 0;
288 : : }
289 : :
290 : : /* Insert reference to structure into the trie */
291 : 0 : static int do_insert_tree(struct qtree_mem_dqinfo *info, struct dquot *dquot,
292 : : uint *treeblk, int depth)
293 : : {
294 : 0 : char *buf = getdqbuf(info->dqi_usable_bs);
295 : 0 : int ret = 0, newson = 0, newact = 0;
296 : : __le32 *ref;
297 : : uint newblk;
298 : :
299 [ # # ]: 0 : if (!buf)
300 : : return -ENOMEM;
301 [ # # ]: 0 : if (!*treeblk) {
302 : 0 : ret = get_free_dqblk(info);
303 [ # # ]: 0 : if (ret < 0)
304 : : goto out_buf;
305 : 0 : *treeblk = ret;
306 [ # # ]: 0 : memset(buf, 0, info->dqi_usable_bs);
307 : : newact = 1;
308 : : } else {
309 : 0 : ret = read_blk(info, *treeblk, buf);
310 [ # # ]: 0 : if (ret < 0) {
311 : 0 : quota_error(dquot->dq_sb, "Can't read tree quota "
312 : : "block %u", *treeblk);
313 : 0 : goto out_buf;
314 : : }
315 : : }
316 : : ref = (__le32 *)buf;
317 : 0 : newblk = le32_to_cpu(ref[get_index(info, dquot->dq_id, depth)]);
318 [ # # ]: 0 : if (!newblk)
319 : : newson = 1;
320 [ # # ]: 0 : if (depth == info->dqi_qtree_depth - 1) {
321 : : #ifdef __QUOTA_QT_PARANOIA
322 [ # # ]: 0 : if (newblk) {
323 : 0 : quota_error(dquot->dq_sb, "Inserting already present "
324 : : "quota entry (block %u)",
325 : : le32_to_cpu(ref[get_index(info,
326 : : dquot->dq_id, depth)]));
327 : 0 : ret = -EIO;
328 : 0 : goto out_buf;
329 : : }
330 : : #endif
331 : 0 : newblk = find_free_dqentry(info, dquot, &ret);
332 : : } else {
333 : 0 : ret = do_insert_tree(info, dquot, &newblk, depth+1);
334 : : }
335 [ # # ][ # # ]: 0 : if (newson && ret >= 0) {
336 : 0 : ref[get_index(info, dquot->dq_id, depth)] =
337 : : cpu_to_le32(newblk);
338 : 0 : ret = write_blk(info, *treeblk, buf);
339 [ # # ][ # # ]: 0 : } else if (newact && ret < 0) {
340 : 0 : put_free_dqblk(info, buf, *treeblk);
341 : : }
342 : : out_buf:
343 : 0 : kfree(buf);
344 : 0 : return ret;
345 : : }
346 : :
347 : : /* Wrapper for inserting quota structure into tree */
348 : : static inline int dq_insert_tree(struct qtree_mem_dqinfo *info,
349 : : struct dquot *dquot)
350 : : {
351 : 0 : int tmp = QT_TREEOFF;
352 : 0 : return do_insert_tree(info, dquot, &tmp, 0);
353 : : }
354 : :
355 : : /*
356 : : * We don't have to be afraid of deadlocks as we never have quotas on quota
357 : : * files...
358 : : */
359 : 0 : int qtree_write_dquot(struct qtree_mem_dqinfo *info, struct dquot *dquot)
360 : : {
361 : 0 : int type = dquot->dq_id.type;
362 : 0 : struct super_block *sb = dquot->dq_sb;
363 : : ssize_t ret;
364 : 0 : char *ddquot = getdqbuf(info->dqi_entry_size);
365 : :
366 [ # # ]: 0 : if (!ddquot)
367 : : return -ENOMEM;
368 : :
369 : : /* dq_off is guarded by dqio_mutex */
370 [ # # ]: 0 : if (!dquot->dq_off) {
371 : : ret = dq_insert_tree(info, dquot);
372 [ # # ]: 0 : if (ret < 0) {
373 : 0 : quota_error(sb, "Error %zd occurred while creating "
374 : : "quota", ret);
375 : 0 : kfree(ddquot);
376 : 0 : return ret;
377 : : }
378 : : }
379 : : spin_lock(&dq_data_lock);
380 : 0 : info->dqi_ops->mem2disk_dqblk(ddquot, dquot);
381 : : spin_unlock(&dq_data_lock);
382 : 0 : ret = sb->s_op->quota_write(sb, type, ddquot, info->dqi_entry_size,
383 : : dquot->dq_off);
384 [ # # ]: 0 : if (ret != info->dqi_entry_size) {
385 : 0 : quota_error(sb, "dquota write failed");
386 [ # # ]: 0 : if (ret >= 0)
387 : : ret = -ENOSPC;
388 : : } else {
389 : : ret = 0;
390 : : }
391 : : dqstats_inc(DQST_WRITES);
392 : 0 : kfree(ddquot);
393 : :
394 : 0 : return ret;
395 : : }
396 : : EXPORT_SYMBOL(qtree_write_dquot);
397 : :
398 : : /* Free dquot entry in data block */
399 : 0 : static int free_dqentry(struct qtree_mem_dqinfo *info, struct dquot *dquot,
400 : : uint blk)
401 : : {
402 : : struct qt_disk_dqdbheader *dh;
403 : 0 : char *buf = getdqbuf(info->dqi_usable_bs);
404 : : int ret = 0;
405 : :
406 [ # # ]: 0 : if (!buf)
407 : : return -ENOMEM;
408 [ # # ]: 0 : if (dquot->dq_off >> info->dqi_blocksize_bits != blk) {
409 : 0 : quota_error(dquot->dq_sb, "Quota structure has offset to "
410 : : "other block (%u) than it should (%u)", blk,
411 : : (uint)(dquot->dq_off >> info->dqi_blocksize_bits));
412 : : goto out_buf;
413 : : }
414 : 0 : ret = read_blk(info, blk, buf);
415 [ # # ]: 0 : if (ret < 0) {
416 : 0 : quota_error(dquot->dq_sb, "Can't read quota data block %u",
417 : : blk);
418 : : goto out_buf;
419 : : }
420 : : dh = (struct qt_disk_dqdbheader *)buf;
421 : : le16_add_cpu(&dh->dqdh_entries, -1);
422 [ # # ]: 0 : if (!le16_to_cpu(dh->dqdh_entries)) { /* Block got free? */
423 : 0 : ret = remove_free_dqentry(info, buf, blk);
424 [ # # ]: 0 : if (ret >= 0)
425 : 0 : ret = put_free_dqblk(info, buf, blk);
426 [ # # ]: 0 : if (ret < 0) {
427 : 0 : quota_error(dquot->dq_sb, "Can't move quota data block "
428 : : "(%u) to free list", blk);
429 : : goto out_buf;
430 : : }
431 : : } else {
432 [ # # ]: 0 : memset(buf +
433 : : (dquot->dq_off & ((1 << info->dqi_blocksize_bits) - 1)),
434 : : 0, info->dqi_entry_size);
435 [ # # ]: 0 : if (le16_to_cpu(dh->dqdh_entries) ==
436 : 0 : qtree_dqstr_in_blk(info) - 1) {
437 : : /* Insert will write block itself */
438 : 0 : ret = insert_free_dqentry(info, buf, blk);
439 [ # # ]: 0 : if (ret < 0) {
440 : 0 : quota_error(dquot->dq_sb, "Can't insert quota "
441 : : "data block (%u) to free entry list", blk);
442 : : goto out_buf;
443 : : }
444 : : } else {
445 : 0 : ret = write_blk(info, blk, buf);
446 [ # # ]: 0 : if (ret < 0) {
447 : 0 : quota_error(dquot->dq_sb, "Can't write quota "
448 : : "data block %u", blk);
449 : : goto out_buf;
450 : : }
451 : : }
452 : : }
453 : 0 : dquot->dq_off = 0; /* Quota is now unattached */
454 : : out_buf:
455 : 0 : kfree(buf);
456 : : return ret;
457 : : }
458 : :
459 : : /* Remove reference to dquot from tree */
460 : 0 : static int remove_tree(struct qtree_mem_dqinfo *info, struct dquot *dquot,
461 : : uint *blk, int depth)
462 : : {
463 : 0 : char *buf = getdqbuf(info->dqi_usable_bs);
464 : : int ret = 0;
465 : : uint newblk;
466 : : __le32 *ref = (__le32 *)buf;
467 : :
468 [ # # ]: 0 : if (!buf)
469 : : return -ENOMEM;
470 : 0 : ret = read_blk(info, *blk, buf);
471 [ # # ]: 0 : if (ret < 0) {
472 : 0 : quota_error(dquot->dq_sb, "Can't read quota data block %u",
473 : : *blk);
474 : 0 : goto out_buf;
475 : : }
476 : 0 : newblk = le32_to_cpu(ref[get_index(info, dquot->dq_id, depth)]);
477 [ # # ]: 0 : if (depth == info->dqi_qtree_depth - 1) {
478 : 0 : ret = free_dqentry(info, dquot, newblk);
479 : 0 : newblk = 0;
480 : : } else {
481 : 0 : ret = remove_tree(info, dquot, &newblk, depth+1);
482 : : }
483 [ # # ][ # # ]: 0 : if (ret >= 0 && !newblk) {
484 : : int i;
485 : 0 : ref[get_index(info, dquot->dq_id, depth)] = cpu_to_le32(0);
486 : : /* Block got empty? */
487 [ # # ][ # # ]: 0 : for (i = 0; i < (info->dqi_usable_bs >> 2) && !ref[i]; i++)
488 : : ;
489 : : /* Don't put the root block into the free block list */
490 [ # # ]: 0 : if (i == (info->dqi_usable_bs >> 2)
491 [ # # ]: 0 : && *blk != QT_TREEOFF) {
492 : 0 : put_free_dqblk(info, buf, *blk);
493 : 0 : *blk = 0;
494 : : } else {
495 : 0 : ret = write_blk(info, *blk, buf);
496 [ # # ]: 0 : if (ret < 0)
497 : 0 : quota_error(dquot->dq_sb,
498 : : "Can't write quota tree block %u",
499 : : *blk);
500 : : }
501 : : }
502 : : out_buf:
503 : 0 : kfree(buf);
504 : 0 : return ret;
505 : : }
506 : :
507 : : /* Delete dquot from tree */
508 : 0 : int qtree_delete_dquot(struct qtree_mem_dqinfo *info, struct dquot *dquot)
509 : : {
510 : 0 : uint tmp = QT_TREEOFF;
511 : :
512 [ # # ]: 0 : if (!dquot->dq_off) /* Even not allocated? */
513 : : return 0;
514 : 0 : return remove_tree(info, dquot, &tmp, 0);
515 : : }
516 : : EXPORT_SYMBOL(qtree_delete_dquot);
517 : :
518 : : /* Find entry in block */
519 : 0 : static loff_t find_block_dqentry(struct qtree_mem_dqinfo *info,
520 : : struct dquot *dquot, uint blk)
521 : : {
522 : 0 : char *buf = getdqbuf(info->dqi_usable_bs);
523 : : loff_t ret = 0;
524 : : int i;
525 : : char *ddquot;
526 : :
527 [ # # ]: 0 : if (!buf)
528 : : return -ENOMEM;
529 : 0 : ret = read_blk(info, blk, buf);
530 [ # # ]: 0 : if (ret < 0) {
531 : 0 : quota_error(dquot->dq_sb, "Can't read quota tree "
532 : : "block %u", blk);
533 : 0 : goto out_buf;
534 : : }
535 : 0 : ddquot = buf + sizeof(struct qt_disk_dqdbheader);
536 [ # # ]: 0 : for (i = 0; i < qtree_dqstr_in_blk(info); i++) {
537 [ # # ]: 0 : if (info->dqi_ops->is_id(ddquot, dquot))
538 : : break;
539 : 0 : ddquot += info->dqi_entry_size;
540 : : }
541 [ # # ]: 0 : if (i == qtree_dqstr_in_blk(info)) {
542 : 0 : quota_error(dquot->dq_sb,
543 : : "Quota for id %u referenced but not present",
544 : : from_kqid(&init_user_ns, dquot->dq_id));
545 : : ret = -EIO;
546 : 0 : goto out_buf;
547 : : } else {
548 : 0 : ret = (blk << info->dqi_blocksize_bits) + sizeof(struct
549 : 0 : qt_disk_dqdbheader) + i * info->dqi_entry_size;
550 : : }
551 : : out_buf:
552 : 0 : kfree(buf);
553 : 0 : return ret;
554 : : }
555 : :
556 : : /* Find entry for given id in the tree */
557 : 0 : static loff_t find_tree_dqentry(struct qtree_mem_dqinfo *info,
558 : : struct dquot *dquot, uint blk, int depth)
559 : : {
560 : 0 : char *buf = getdqbuf(info->dqi_usable_bs);
561 : : loff_t ret = 0;
562 : : __le32 *ref = (__le32 *)buf;
563 : :
564 [ # # ]: 0 : if (!buf)
565 : : return -ENOMEM;
566 : 0 : ret = read_blk(info, blk, buf);
567 [ # # ]: 0 : if (ret < 0) {
568 : 0 : quota_error(dquot->dq_sb, "Can't read quota tree block %u",
569 : : blk);
570 : 0 : goto out_buf;
571 : : }
572 : : ret = 0;
573 : 0 : blk = le32_to_cpu(ref[get_index(info, dquot->dq_id, depth)]);
574 [ # # ]: 0 : if (!blk) /* No reference? */
575 : : goto out_buf;
576 [ # # ]: 0 : if (depth < info->dqi_qtree_depth - 1)
577 : 0 : ret = find_tree_dqentry(info, dquot, blk, depth+1);
578 : : else
579 : 0 : ret = find_block_dqentry(info, dquot, blk);
580 : : out_buf:
581 : 0 : kfree(buf);
582 : 0 : return ret;
583 : : }
584 : :
585 : : /* Find entry for given id in the tree - wrapper function */
586 : : static inline loff_t find_dqentry(struct qtree_mem_dqinfo *info,
587 : : struct dquot *dquot)
588 : : {
589 : 0 : return find_tree_dqentry(info, dquot, QT_TREEOFF, 0);
590 : : }
591 : :
592 : 0 : int qtree_read_dquot(struct qtree_mem_dqinfo *info, struct dquot *dquot)
593 : : {
594 : 0 : int type = dquot->dq_id.type;
595 : 0 : struct super_block *sb = dquot->dq_sb;
596 : : loff_t offset;
597 : : char *ddquot;
598 : : int ret = 0;
599 : :
600 : : #ifdef __QUOTA_QT_PARANOIA
601 : : /* Invalidated quota? */
602 [ # # ]: 0 : if (!sb_dqopt(dquot->dq_sb)->files[type]) {
603 : 0 : quota_error(sb, "Quota invalidated while reading!");
604 : 0 : return -EIO;
605 : : }
606 : : #endif
607 : : /* Do we know offset of the dquot entry in the quota file? */
608 [ # # ]: 0 : if (!dquot->dq_off) {
609 : : offset = find_dqentry(info, dquot);
610 [ # # ]: 0 : if (offset <= 0) { /* Entry not present? */
611 [ # # ]: 0 : if (offset < 0)
612 : 0 : quota_error(sb,"Can't read quota structure "
613 : : "for id %u",
614 : : from_kqid(&init_user_ns,
615 : : dquot->dq_id));
616 : 0 : dquot->dq_off = 0;
617 : 0 : set_bit(DQ_FAKE_B, &dquot->dq_flags);
618 : 0 : memset(&dquot->dq_dqb, 0, sizeof(struct mem_dqblk));
619 : 0 : ret = offset;
620 : 0 : goto out;
621 : : }
622 : 0 : dquot->dq_off = offset;
623 : : }
624 : 0 : ddquot = getdqbuf(info->dqi_entry_size);
625 [ # # ]: 0 : if (!ddquot)
626 : : return -ENOMEM;
627 : 0 : ret = sb->s_op->quota_read(sb, type, ddquot, info->dqi_entry_size,
628 : : dquot->dq_off);
629 [ # # ]: 0 : if (ret != info->dqi_entry_size) {
630 [ # # ]: 0 : if (ret >= 0)
631 : : ret = -EIO;
632 : 0 : quota_error(sb, "Error while reading quota structure for id %u",
633 : : from_kqid(&init_user_ns, dquot->dq_id));
634 : 0 : set_bit(DQ_FAKE_B, &dquot->dq_flags);
635 : 0 : memset(&dquot->dq_dqb, 0, sizeof(struct mem_dqblk));
636 : 0 : kfree(ddquot);
637 : 0 : goto out;
638 : : }
639 : : spin_lock(&dq_data_lock);
640 : 0 : info->dqi_ops->disk2mem_dqblk(dquot, ddquot);
641 [ # # ][ # # ]: 0 : if (!dquot->dq_dqb.dqb_bhardlimit &&
642 [ # # ]: 0 : !dquot->dq_dqb.dqb_bsoftlimit &&
643 [ # # ]: 0 : !dquot->dq_dqb.dqb_ihardlimit &&
644 : 0 : !dquot->dq_dqb.dqb_isoftlimit)
645 : 0 : set_bit(DQ_FAKE_B, &dquot->dq_flags);
646 : : spin_unlock(&dq_data_lock);
647 : 0 : kfree(ddquot);
648 : : out:
649 : : dqstats_inc(DQST_READS);
650 : 0 : return ret;
651 : : }
652 : : EXPORT_SYMBOL(qtree_read_dquot);
653 : :
654 : : /* Check whether dquot should not be deleted. We know we are
655 : : * the only one operating on dquot (thanks to dq_lock) */
656 : 0 : int qtree_release_dquot(struct qtree_mem_dqinfo *info, struct dquot *dquot)
657 : : {
658 [ # # ][ # # ]: 0 : if (test_bit(DQ_FAKE_B, &dquot->dq_flags) &&
659 : 0 : !(dquot->dq_dqb.dqb_curinodes | dquot->dq_dqb.dqb_curspace))
660 : 0 : return qtree_delete_dquot(info, dquot);
661 : : return 0;
662 : : }
663 : : EXPORT_SYMBOL(qtree_release_dquot);
|