This source file includes following definitions.
- ocfs2_supports_dir_trailer
- ocfs2_new_dir_wants_trailer
- ocfs2_dir_trailer_blk_off
- ocfs2_dir_trailer_from_size
- ocfs2_skip_dir_trailer
- ocfs2_init_dir_trailer
- ocfs2_dx_dir_link_trailer
- ocfs2_free_list_at_root
- ocfs2_free_dir_lookup_result
- ocfs2_dir_indexed
- ocfs2_dx_root_inline
- TEA_transform
- str2hashbuf
- ocfs2_dx_dir_name_hash
- ocfs2_check_dir_entry
- ocfs2_match
- ocfs2_search_dirblock
- ocfs2_find_entry_id
- ocfs2_validate_dir_block
- ocfs2_check_dir_trailer
- ocfs2_read_dir_block
- ocfs2_read_dir_block_direct
- ocfs2_validate_dx_root
- ocfs2_read_dx_root
- ocfs2_validate_dx_leaf
- ocfs2_read_dx_leaf
- ocfs2_read_dx_leaves
- ocfs2_find_entry_el
- ocfs2_dx_dir_lookup_rec
- __ocfs2_dx_dir_hash_idx
- ocfs2_dx_dir_hash_idx
- ocfs2_dx_dir_lookup
- ocfs2_dx_dir_search
- ocfs2_find_entry_dx
- ocfs2_find_entry
- ocfs2_update_entry
- __ocfs2_delete_entry
- ocfs2_figure_dirent_hole
- ocfs2_find_max_rec_len
- ocfs2_dx_list_remove_entry
- ocfs2_delete_entry_dx
- ocfs2_delete_entry_id
- ocfs2_delete_entry_el
- ocfs2_delete_entry
- ocfs2_dirent_would_fit
- ocfs2_dx_dir_leaf_insert_tail
- ocfs2_dx_entry_list_insert
- __ocfs2_dx_dir_leaf_insert
- ocfs2_dx_inline_root_insert
- ocfs2_dx_dir_insert
- ocfs2_remove_block_from_free_list
- ocfs2_recalc_free_list
- __ocfs2_add_entry
- ocfs2_dir_foreach_blk_id
- ocfs2_dir_foreach_blk_el
- ocfs2_dir_foreach_blk
- ocfs2_dir_foreach
- ocfs2_readdir
- ocfs2_find_files_on_disk
- ocfs2_lookup_ino_from_name
- ocfs2_check_dir_for_entry
- ocfs2_empty_dir_filldir
- ocfs2_empty_dir_dx
- ocfs2_empty_dir
- ocfs2_fill_initial_dirents
- ocfs2_fill_new_dir_id
- ocfs2_fill_new_dir_el
- ocfs2_dx_dir_attach_index
- ocfs2_dx_dir_format_cluster
- __ocfs2_dx_dir_new_cluster
- ocfs2_dx_dir_new_cluster
- ocfs2_dx_dir_kmalloc_leaves
- ocfs2_fill_new_dir_dx
- ocfs2_fill_new_dir
- ocfs2_dx_dir_index_block
- ocfs2_dx_dir_index_root_block
- ocfs2_new_dx_should_be_inline
- ocfs2_expand_last_dirent
- ocfs2_expand_inline_dir
- ocfs2_do_extend_dir
- ocfs2_extend_dir
- ocfs2_find_dir_space_id
- ocfs2_find_dir_space_el
- dx_leaf_sort_cmp
- dx_leaf_sort_swap
- ocfs2_dx_leaf_same_major
- ocfs2_dx_dir_find_leaf_split
- ocfs2_dx_dir_transfer_leaf
- ocfs2_dx_dir_rebalance_credits
- ocfs2_dx_dir_rebalance
- ocfs2_find_dir_space_dx
- ocfs2_search_dx_free_list
- ocfs2_expand_inline_dx_root
- ocfs2_inline_dx_has_space
- ocfs2_prepare_dx_dir_for_insert
- ocfs2_prepare_dir_for_insert
- ocfs2_dx_dir_remove_index
- ocfs2_dx_dir_truncate
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25 #include <linux/fs.h>
26 #include <linux/types.h>
27 #include <linux/slab.h>
28 #include <linux/highmem.h>
29 #include <linux/quotaops.h>
30 #include <linux/sort.h>
31 #include <linux/iversion.h>
32
33 #include <cluster/masklog.h>
34
35 #include "ocfs2.h"
36
37 #include "alloc.h"
38 #include "blockcheck.h"
39 #include "dir.h"
40 #include "dlmglue.h"
41 #include "extent_map.h"
42 #include "file.h"
43 #include "inode.h"
44 #include "journal.h"
45 #include "namei.h"
46 #include "suballoc.h"
47 #include "super.h"
48 #include "sysfile.h"
49 #include "uptodate.h"
50 #include "ocfs2_trace.h"
51
52 #include "buffer_head_io.h"
53
54 #define NAMEI_RA_CHUNKS 2
55 #define NAMEI_RA_BLOCKS 4
56 #define NAMEI_RA_SIZE (NAMEI_RA_CHUNKS * NAMEI_RA_BLOCKS)
57
58 static int ocfs2_do_extend_dir(struct super_block *sb,
59 handle_t *handle,
60 struct inode *dir,
61 struct buffer_head *parent_fe_bh,
62 struct ocfs2_alloc_context *data_ac,
63 struct ocfs2_alloc_context *meta_ac,
64 struct buffer_head **new_bh);
65 static int ocfs2_dir_indexed(struct inode *inode);
66
67
68
69
70
71 static int ocfs2_supports_dir_trailer(struct inode *dir)
72 {
73 struct ocfs2_super *osb = OCFS2_SB(dir->i_sb);
74
75 if (OCFS2_I(dir)->ip_dyn_features & OCFS2_INLINE_DATA_FL)
76 return 0;
77
78 return ocfs2_meta_ecc(osb) || ocfs2_dir_indexed(dir);
79 }
80
81
82
83
84
85
86
87
88
89 static int ocfs2_new_dir_wants_trailer(struct inode *dir)
90 {
91 struct ocfs2_super *osb = OCFS2_SB(dir->i_sb);
92
93 return ocfs2_meta_ecc(osb) ||
94 ocfs2_supports_indexed_dirs(osb);
95 }
96
97 static inline unsigned int ocfs2_dir_trailer_blk_off(struct super_block *sb)
98 {
99 return sb->s_blocksize - sizeof(struct ocfs2_dir_block_trailer);
100 }
101
102 #define ocfs2_trailer_from_bh(_bh, _sb) ((struct ocfs2_dir_block_trailer *) ((_bh)->b_data + ocfs2_dir_trailer_blk_off((_sb))))
103
104
105
106 struct ocfs2_dir_block_trailer *ocfs2_dir_trailer_from_size(int blocksize,
107 void *data)
108 {
109 char *p = data;
110
111 p += blocksize - sizeof(struct ocfs2_dir_block_trailer);
112 return (struct ocfs2_dir_block_trailer *)p;
113 }
114
115
116
117
118
119 static int ocfs2_skip_dir_trailer(struct inode *dir,
120 struct ocfs2_dir_entry *de,
121 unsigned long offset,
122 unsigned long blklen)
123 {
124 unsigned long toff = blklen - sizeof(struct ocfs2_dir_block_trailer);
125
126 if (!ocfs2_supports_dir_trailer(dir))
127 return 0;
128
129 if (offset != toff)
130 return 0;
131
132 return 1;
133 }
134
135 static void ocfs2_init_dir_trailer(struct inode *inode,
136 struct buffer_head *bh, u16 rec_len)
137 {
138 struct ocfs2_dir_block_trailer *trailer;
139
140 trailer = ocfs2_trailer_from_bh(bh, inode->i_sb);
141 strcpy(trailer->db_signature, OCFS2_DIR_TRAILER_SIGNATURE);
142 trailer->db_compat_rec_len =
143 cpu_to_le16(sizeof(struct ocfs2_dir_block_trailer));
144 trailer->db_parent_dinode = cpu_to_le64(OCFS2_I(inode)->ip_blkno);
145 trailer->db_blkno = cpu_to_le64(bh->b_blocknr);
146 trailer->db_free_rec_len = cpu_to_le16(rec_len);
147 }
148
149
150
151
152
153 static int ocfs2_dx_dir_link_trailer(struct inode *dir, handle_t *handle,
154 struct buffer_head *dx_root_bh,
155 struct buffer_head *dirdata_bh)
156 {
157 int ret;
158 struct ocfs2_dx_root_block *dx_root;
159 struct ocfs2_dir_block_trailer *trailer;
160
161 ret = ocfs2_journal_access_dr(handle, INODE_CACHE(dir), dx_root_bh,
162 OCFS2_JOURNAL_ACCESS_WRITE);
163 if (ret) {
164 mlog_errno(ret);
165 goto out;
166 }
167 trailer = ocfs2_trailer_from_bh(dirdata_bh, dir->i_sb);
168 dx_root = (struct ocfs2_dx_root_block *)dx_root_bh->b_data;
169
170 trailer->db_free_next = dx_root->dr_free_blk;
171 dx_root->dr_free_blk = cpu_to_le64(dirdata_bh->b_blocknr);
172
173 ocfs2_journal_dirty(handle, dx_root_bh);
174
175 out:
176 return ret;
177 }
178
179 static int ocfs2_free_list_at_root(struct ocfs2_dir_lookup_result *res)
180 {
181 return res->dl_prev_leaf_bh == NULL;
182 }
183
184 void ocfs2_free_dir_lookup_result(struct ocfs2_dir_lookup_result *res)
185 {
186 brelse(res->dl_dx_root_bh);
187 brelse(res->dl_leaf_bh);
188 brelse(res->dl_dx_leaf_bh);
189 brelse(res->dl_prev_leaf_bh);
190 }
191
192 static int ocfs2_dir_indexed(struct inode *inode)
193 {
194 if (OCFS2_I(inode)->ip_dyn_features & OCFS2_INDEXED_DIR_FL)
195 return 1;
196 return 0;
197 }
198
199 static inline int ocfs2_dx_root_inline(struct ocfs2_dx_root_block *dx_root)
200 {
201 return dx_root->dr_flags & OCFS2_DX_FLAG_INLINE;
202 }
203
204
205
206
207 #define DELTA 0x9E3779B9
208
209 static void TEA_transform(__u32 buf[4], __u32 const in[])
210 {
211 __u32 sum = 0;
212 __u32 b0 = buf[0], b1 = buf[1];
213 __u32 a = in[0], b = in[1], c = in[2], d = in[3];
214 int n = 16;
215
216 do {
217 sum += DELTA;
218 b0 += ((b1 << 4)+a) ^ (b1+sum) ^ ((b1 >> 5)+b);
219 b1 += ((b0 << 4)+c) ^ (b0+sum) ^ ((b0 >> 5)+d);
220 } while (--n);
221
222 buf[0] += b0;
223 buf[1] += b1;
224 }
225
226 static void str2hashbuf(const char *msg, int len, __u32 *buf, int num)
227 {
228 __u32 pad, val;
229 int i;
230
231 pad = (__u32)len | ((__u32)len << 8);
232 pad |= pad << 16;
233
234 val = pad;
235 if (len > num*4)
236 len = num * 4;
237 for (i = 0; i < len; i++) {
238 if ((i % 4) == 0)
239 val = pad;
240 val = msg[i] + (val << 8);
241 if ((i % 4) == 3) {
242 *buf++ = val;
243 val = pad;
244 num--;
245 }
246 }
247 if (--num >= 0)
248 *buf++ = val;
249 while (--num >= 0)
250 *buf++ = pad;
251 }
252
253 static void ocfs2_dx_dir_name_hash(struct inode *dir, const char *name, int len,
254 struct ocfs2_dx_hinfo *hinfo)
255 {
256 struct ocfs2_super *osb = OCFS2_SB(dir->i_sb);
257 const char *p;
258 __u32 in[8], buf[4];
259
260
261
262
263
264 if ((len == 1 && !strncmp(".", name, 1)) ||
265 (len == 2 && !strncmp("..", name, 2))) {
266 buf[0] = buf[1] = 0;
267 goto out;
268 }
269
270 #ifdef OCFS2_DEBUG_DX_DIRS
271
272
273
274
275
276 buf[0] = buf[1] = len;
277 goto out;
278 #endif
279
280 memcpy(buf, osb->osb_dx_seed, sizeof(buf));
281
282 p = name;
283 while (len > 0) {
284 str2hashbuf(p, len, in, 4);
285 TEA_transform(buf, in);
286 len -= 16;
287 p += 16;
288 }
289
290 out:
291 hinfo->major_hash = buf[0];
292 hinfo->minor_hash = buf[1];
293 }
294
295
296
297
298
299 static int ocfs2_check_dir_entry(struct inode * dir,
300 struct ocfs2_dir_entry * de,
301 struct buffer_head * bh,
302 unsigned long offset)
303 {
304 const char *error_msg = NULL;
305 const int rlen = le16_to_cpu(de->rec_len);
306
307 if (unlikely(rlen < OCFS2_DIR_REC_LEN(1)))
308 error_msg = "rec_len is smaller than minimal";
309 else if (unlikely(rlen % 4 != 0))
310 error_msg = "rec_len % 4 != 0";
311 else if (unlikely(rlen < OCFS2_DIR_REC_LEN(de->name_len)))
312 error_msg = "rec_len is too small for name_len";
313 else if (unlikely(
314 ((char *) de - bh->b_data) + rlen > dir->i_sb->s_blocksize))
315 error_msg = "directory entry across blocks";
316
317 if (unlikely(error_msg != NULL))
318 mlog(ML_ERROR, "bad entry in directory #%llu: %s - "
319 "offset=%lu, inode=%llu, rec_len=%d, name_len=%d\n",
320 (unsigned long long)OCFS2_I(dir)->ip_blkno, error_msg,
321 offset, (unsigned long long)le64_to_cpu(de->inode), rlen,
322 de->name_len);
323
324 return error_msg == NULL ? 1 : 0;
325 }
326
327 static inline int ocfs2_match(int len,
328 const char * const name,
329 struct ocfs2_dir_entry *de)
330 {
331 if (len != de->name_len)
332 return 0;
333 if (!de->inode)
334 return 0;
335 return !memcmp(name, de->name, len);
336 }
337
338
339
340
341 static inline int ocfs2_search_dirblock(struct buffer_head *bh,
342 struct inode *dir,
343 const char *name, int namelen,
344 unsigned long offset,
345 char *first_de,
346 unsigned int bytes,
347 struct ocfs2_dir_entry **res_dir)
348 {
349 struct ocfs2_dir_entry *de;
350 char *dlimit, *de_buf;
351 int de_len;
352 int ret = 0;
353
354 de_buf = first_de;
355 dlimit = de_buf + bytes;
356
357 while (de_buf < dlimit) {
358
359
360
361 de = (struct ocfs2_dir_entry *) de_buf;
362
363 if (de_buf + namelen <= dlimit &&
364 ocfs2_match(namelen, name, de)) {
365
366 if (!ocfs2_check_dir_entry(dir, de, bh, offset)) {
367 ret = -1;
368 goto bail;
369 }
370 *res_dir = de;
371 ret = 1;
372 goto bail;
373 }
374
375
376 de_len = le16_to_cpu(de->rec_len);
377 if (de_len <= 0) {
378 ret = -1;
379 goto bail;
380 }
381
382 de_buf += de_len;
383 offset += de_len;
384 }
385
386 bail:
387 trace_ocfs2_search_dirblock(ret);
388 return ret;
389 }
390
391 static struct buffer_head *ocfs2_find_entry_id(const char *name,
392 int namelen,
393 struct inode *dir,
394 struct ocfs2_dir_entry **res_dir)
395 {
396 int ret, found;
397 struct buffer_head *di_bh = NULL;
398 struct ocfs2_dinode *di;
399 struct ocfs2_inline_data *data;
400
401 ret = ocfs2_read_inode_block(dir, &di_bh);
402 if (ret) {
403 mlog_errno(ret);
404 goto out;
405 }
406
407 di = (struct ocfs2_dinode *)di_bh->b_data;
408 data = &di->id2.i_data;
409
410 found = ocfs2_search_dirblock(di_bh, dir, name, namelen, 0,
411 data->id_data, i_size_read(dir), res_dir);
412 if (found == 1)
413 return di_bh;
414
415 brelse(di_bh);
416 out:
417 return NULL;
418 }
419
420 static int ocfs2_validate_dir_block(struct super_block *sb,
421 struct buffer_head *bh)
422 {
423 int rc;
424 struct ocfs2_dir_block_trailer *trailer =
425 ocfs2_trailer_from_bh(bh, sb);
426
427
428
429
430
431
432 trace_ocfs2_validate_dir_block((unsigned long long)bh->b_blocknr);
433
434 BUG_ON(!buffer_uptodate(bh));
435
436
437
438
439
440
441
442
443
444
445 rc = ocfs2_validate_meta_ecc(sb, bh->b_data, &trailer->db_check);
446 if (rc)
447 mlog(ML_ERROR, "Checksum failed for dinode %llu\n",
448 (unsigned long long)bh->b_blocknr);
449
450 return rc;
451 }
452
453
454
455
456
457
458
459 static int ocfs2_check_dir_trailer(struct inode *dir, struct buffer_head *bh)
460 {
461 int rc = 0;
462 struct ocfs2_dir_block_trailer *trailer;
463
464 trailer = ocfs2_trailer_from_bh(bh, dir->i_sb);
465 if (!OCFS2_IS_VALID_DIR_TRAILER(trailer)) {
466 rc = ocfs2_error(dir->i_sb,
467 "Invalid dirblock #%llu: signature = %.*s\n",
468 (unsigned long long)bh->b_blocknr, 7,
469 trailer->db_signature);
470 goto out;
471 }
472 if (le64_to_cpu(trailer->db_blkno) != bh->b_blocknr) {
473 rc = ocfs2_error(dir->i_sb,
474 "Directory block #%llu has an invalid db_blkno of %llu\n",
475 (unsigned long long)bh->b_blocknr,
476 (unsigned long long)le64_to_cpu(trailer->db_blkno));
477 goto out;
478 }
479 if (le64_to_cpu(trailer->db_parent_dinode) !=
480 OCFS2_I(dir)->ip_blkno) {
481 rc = ocfs2_error(dir->i_sb,
482 "Directory block #%llu on dinode #%llu has an invalid parent_dinode of %llu\n",
483 (unsigned long long)bh->b_blocknr,
484 (unsigned long long)OCFS2_I(dir)->ip_blkno,
485 (unsigned long long)le64_to_cpu(trailer->db_blkno));
486 goto out;
487 }
488 out:
489 return rc;
490 }
491
492
493
494
495
496
497
498 static int ocfs2_read_dir_block(struct inode *inode, u64 v_block,
499 struct buffer_head **bh, int flags)
500 {
501 int rc = 0;
502 struct buffer_head *tmp = *bh;
503
504 rc = ocfs2_read_virt_blocks(inode, v_block, 1, &tmp, flags,
505 ocfs2_validate_dir_block);
506 if (rc) {
507 mlog_errno(rc);
508 goto out;
509 }
510
511 if (!(flags & OCFS2_BH_READAHEAD) &&
512 ocfs2_supports_dir_trailer(inode)) {
513 rc = ocfs2_check_dir_trailer(inode, tmp);
514 if (rc) {
515 if (!*bh)
516 brelse(tmp);
517 mlog_errno(rc);
518 goto out;
519 }
520 }
521
522
523 if (!*bh)
524 *bh = tmp;
525
526 out:
527 return rc ? -EIO : 0;
528 }
529
530
531
532
533
534
535 static int ocfs2_read_dir_block_direct(struct inode *dir, u64 phys,
536 struct buffer_head **bh)
537 {
538 int ret;
539 struct buffer_head *tmp = *bh;
540
541 ret = ocfs2_read_block(INODE_CACHE(dir), phys, &tmp,
542 ocfs2_validate_dir_block);
543 if (ret) {
544 mlog_errno(ret);
545 goto out;
546 }
547
548 if (ocfs2_supports_dir_trailer(dir)) {
549 ret = ocfs2_check_dir_trailer(dir, tmp);
550 if (ret) {
551 if (!*bh)
552 brelse(tmp);
553 mlog_errno(ret);
554 goto out;
555 }
556 }
557
558 if (!ret && !*bh)
559 *bh = tmp;
560 out:
561 return ret;
562 }
563
564 static int ocfs2_validate_dx_root(struct super_block *sb,
565 struct buffer_head *bh)
566 {
567 int ret;
568 struct ocfs2_dx_root_block *dx_root;
569
570 BUG_ON(!buffer_uptodate(bh));
571
572 dx_root = (struct ocfs2_dx_root_block *) bh->b_data;
573
574 ret = ocfs2_validate_meta_ecc(sb, bh->b_data, &dx_root->dr_check);
575 if (ret) {
576 mlog(ML_ERROR,
577 "Checksum failed for dir index root block %llu\n",
578 (unsigned long long)bh->b_blocknr);
579 return ret;
580 }
581
582 if (!OCFS2_IS_VALID_DX_ROOT(dx_root)) {
583 ret = ocfs2_error(sb,
584 "Dir Index Root # %llu has bad signature %.*s\n",
585 (unsigned long long)le64_to_cpu(dx_root->dr_blkno),
586 7, dx_root->dr_signature);
587 }
588
589 return ret;
590 }
591
592 static int ocfs2_read_dx_root(struct inode *dir, struct ocfs2_dinode *di,
593 struct buffer_head **dx_root_bh)
594 {
595 int ret;
596 u64 blkno = le64_to_cpu(di->i_dx_root);
597 struct buffer_head *tmp = *dx_root_bh;
598
599 ret = ocfs2_read_block(INODE_CACHE(dir), blkno, &tmp,
600 ocfs2_validate_dx_root);
601
602
603 if (!ret && !*dx_root_bh)
604 *dx_root_bh = tmp;
605
606 return ret;
607 }
608
609 static int ocfs2_validate_dx_leaf(struct super_block *sb,
610 struct buffer_head *bh)
611 {
612 int ret;
613 struct ocfs2_dx_leaf *dx_leaf = (struct ocfs2_dx_leaf *)bh->b_data;
614
615 BUG_ON(!buffer_uptodate(bh));
616
617 ret = ocfs2_validate_meta_ecc(sb, bh->b_data, &dx_leaf->dl_check);
618 if (ret) {
619 mlog(ML_ERROR,
620 "Checksum failed for dir index leaf block %llu\n",
621 (unsigned long long)bh->b_blocknr);
622 return ret;
623 }
624
625 if (!OCFS2_IS_VALID_DX_LEAF(dx_leaf)) {
626 ret = ocfs2_error(sb, "Dir Index Leaf has bad signature %.*s\n",
627 7, dx_leaf->dl_signature);
628 }
629
630 return ret;
631 }
632
633 static int ocfs2_read_dx_leaf(struct inode *dir, u64 blkno,
634 struct buffer_head **dx_leaf_bh)
635 {
636 int ret;
637 struct buffer_head *tmp = *dx_leaf_bh;
638
639 ret = ocfs2_read_block(INODE_CACHE(dir), blkno, &tmp,
640 ocfs2_validate_dx_leaf);
641
642
643 if (!ret && !*dx_leaf_bh)
644 *dx_leaf_bh = tmp;
645
646 return ret;
647 }
648
649
650
651
652
653 static int ocfs2_read_dx_leaves(struct inode *dir, u64 start, int num,
654 struct buffer_head **dx_leaf_bhs)
655 {
656 int ret;
657
658 ret = ocfs2_read_blocks(INODE_CACHE(dir), start, num, dx_leaf_bhs, 0,
659 ocfs2_validate_dx_leaf);
660 if (ret)
661 mlog_errno(ret);
662
663 return ret;
664 }
665
666 static struct buffer_head *ocfs2_find_entry_el(const char *name, int namelen,
667 struct inode *dir,
668 struct ocfs2_dir_entry **res_dir)
669 {
670 struct super_block *sb;
671 struct buffer_head *bh_use[NAMEI_RA_SIZE];
672 struct buffer_head *bh, *ret = NULL;
673 unsigned long start, block, b;
674 int ra_max = 0;
675
676 int ra_ptr = 0;
677
678 int num = 0;
679 int nblocks, i, err;
680
681 sb = dir->i_sb;
682
683 nblocks = i_size_read(dir) >> sb->s_blocksize_bits;
684 start = OCFS2_I(dir)->ip_dir_start_lookup;
685 if (start >= nblocks)
686 start = 0;
687 block = start;
688
689 restart:
690 do {
691
692
693
694 if (ra_ptr >= ra_max) {
695
696 ra_ptr = 0;
697 b = block;
698 for (ra_max = 0; ra_max < NAMEI_RA_SIZE; ra_max++) {
699
700
701
702
703
704 if (b >= nblocks || (num && block == start)) {
705 bh_use[ra_max] = NULL;
706 break;
707 }
708 num++;
709
710 bh = NULL;
711 err = ocfs2_read_dir_block(dir, b++, &bh,
712 OCFS2_BH_READAHEAD);
713 bh_use[ra_max] = bh;
714 }
715 }
716 if ((bh = bh_use[ra_ptr++]) == NULL)
717 goto next;
718 if (ocfs2_read_dir_block(dir, block, &bh, 0)) {
719
720
721 mlog(ML_ERROR, "reading directory %llu, "
722 "offset %lu\n",
723 (unsigned long long)OCFS2_I(dir)->ip_blkno,
724 block);
725 goto next;
726 }
727 i = ocfs2_search_dirblock(bh, dir, name, namelen,
728 block << sb->s_blocksize_bits,
729 bh->b_data, sb->s_blocksize,
730 res_dir);
731 if (i == 1) {
732 OCFS2_I(dir)->ip_dir_start_lookup = block;
733 ret = bh;
734 goto cleanup_and_exit;
735 } else {
736 brelse(bh);
737 if (i < 0)
738 goto cleanup_and_exit;
739 }
740 next:
741 if (++block >= nblocks)
742 block = 0;
743 } while (block != start);
744
745
746
747
748
749 block = nblocks;
750 nblocks = i_size_read(dir) >> sb->s_blocksize_bits;
751 if (block < nblocks) {
752 start = 0;
753 goto restart;
754 }
755
756 cleanup_and_exit:
757
758 for (; ra_ptr < ra_max; ra_ptr++)
759 brelse(bh_use[ra_ptr]);
760
761 trace_ocfs2_find_entry_el(ret);
762 return ret;
763 }
764
765 static int ocfs2_dx_dir_lookup_rec(struct inode *inode,
766 struct ocfs2_extent_list *el,
767 u32 major_hash,
768 u32 *ret_cpos,
769 u64 *ret_phys_blkno,
770 unsigned int *ret_clen)
771 {
772 int ret = 0, i, found;
773 struct buffer_head *eb_bh = NULL;
774 struct ocfs2_extent_block *eb;
775 struct ocfs2_extent_rec *rec = NULL;
776
777 if (el->l_tree_depth) {
778 ret = ocfs2_find_leaf(INODE_CACHE(inode), el, major_hash,
779 &eb_bh);
780 if (ret) {
781 mlog_errno(ret);
782 goto out;
783 }
784
785 eb = (struct ocfs2_extent_block *) eb_bh->b_data;
786 el = &eb->h_list;
787
788 if (el->l_tree_depth) {
789 ret = ocfs2_error(inode->i_sb,
790 "Inode %lu has non zero tree depth in btree tree block %llu\n",
791 inode->i_ino,
792 (unsigned long long)eb_bh->b_blocknr);
793 goto out;
794 }
795 }
796
797 found = 0;
798 for (i = le16_to_cpu(el->l_next_free_rec) - 1; i >= 0; i--) {
799 rec = &el->l_recs[i];
800
801 if (le32_to_cpu(rec->e_cpos) <= major_hash) {
802 found = 1;
803 break;
804 }
805 }
806
807 if (!found) {
808 ret = ocfs2_error(inode->i_sb,
809 "Inode %lu has bad extent record (%u, %u, 0) in btree\n",
810 inode->i_ino,
811 le32_to_cpu(rec->e_cpos),
812 ocfs2_rec_clusters(el, rec));
813 goto out;
814 }
815
816 if (ret_phys_blkno)
817 *ret_phys_blkno = le64_to_cpu(rec->e_blkno);
818 if (ret_cpos)
819 *ret_cpos = le32_to_cpu(rec->e_cpos);
820 if (ret_clen)
821 *ret_clen = le16_to_cpu(rec->e_leaf_clusters);
822
823 out:
824 brelse(eb_bh);
825 return ret;
826 }
827
828
829
830
831
832 static inline unsigned int __ocfs2_dx_dir_hash_idx(struct ocfs2_super *osb,
833 u32 minor_hash)
834 {
835 return minor_hash & osb->osb_dx_mask;
836 }
837
838 static inline unsigned int ocfs2_dx_dir_hash_idx(struct ocfs2_super *osb,
839 struct ocfs2_dx_hinfo *hinfo)
840 {
841 return __ocfs2_dx_dir_hash_idx(osb, hinfo->minor_hash);
842 }
843
844 static int ocfs2_dx_dir_lookup(struct inode *inode,
845 struct ocfs2_extent_list *el,
846 struct ocfs2_dx_hinfo *hinfo,
847 u32 *ret_cpos,
848 u64 *ret_phys_blkno)
849 {
850 int ret = 0;
851 unsigned int cend, uninitialized_var(clen);
852 u32 uninitialized_var(cpos);
853 u64 uninitialized_var(blkno);
854 u32 name_hash = hinfo->major_hash;
855
856 ret = ocfs2_dx_dir_lookup_rec(inode, el, name_hash, &cpos, &blkno,
857 &clen);
858 if (ret) {
859 mlog_errno(ret);
860 goto out;
861 }
862
863 cend = cpos + clen;
864 if (name_hash >= cend) {
865
866 blkno += ocfs2_clusters_to_blocks(inode->i_sb, clen - 1);
867 cpos += clen - 1;
868 } else {
869 blkno += ocfs2_clusters_to_blocks(inode->i_sb,
870 name_hash - cpos);
871 cpos = name_hash;
872 }
873
874
875
876
877
878
879 blkno += ocfs2_dx_dir_hash_idx(OCFS2_SB(inode->i_sb), hinfo);
880
881 if (ret_phys_blkno)
882 *ret_phys_blkno = blkno;
883 if (ret_cpos)
884 *ret_cpos = cpos;
885
886 out:
887
888 return ret;
889 }
890
891 static int ocfs2_dx_dir_search(const char *name, int namelen,
892 struct inode *dir,
893 struct ocfs2_dx_root_block *dx_root,
894 struct ocfs2_dir_lookup_result *res)
895 {
896 int ret, i, found;
897 u64 uninitialized_var(phys);
898 struct buffer_head *dx_leaf_bh = NULL;
899 struct ocfs2_dx_leaf *dx_leaf;
900 struct ocfs2_dx_entry *dx_entry = NULL;
901 struct buffer_head *dir_ent_bh = NULL;
902 struct ocfs2_dir_entry *dir_ent = NULL;
903 struct ocfs2_dx_hinfo *hinfo = &res->dl_hinfo;
904 struct ocfs2_extent_list *dr_el;
905 struct ocfs2_dx_entry_list *entry_list;
906
907 ocfs2_dx_dir_name_hash(dir, name, namelen, &res->dl_hinfo);
908
909 if (ocfs2_dx_root_inline(dx_root)) {
910 entry_list = &dx_root->dr_entries;
911 goto search;
912 }
913
914 dr_el = &dx_root->dr_list;
915
916 ret = ocfs2_dx_dir_lookup(dir, dr_el, hinfo, NULL, &phys);
917 if (ret) {
918 mlog_errno(ret);
919 goto out;
920 }
921
922 trace_ocfs2_dx_dir_search((unsigned long long)OCFS2_I(dir)->ip_blkno,
923 namelen, name, hinfo->major_hash,
924 hinfo->minor_hash, (unsigned long long)phys);
925
926 ret = ocfs2_read_dx_leaf(dir, phys, &dx_leaf_bh);
927 if (ret) {
928 mlog_errno(ret);
929 goto out;
930 }
931
932 dx_leaf = (struct ocfs2_dx_leaf *) dx_leaf_bh->b_data;
933
934 trace_ocfs2_dx_dir_search_leaf_info(
935 le16_to_cpu(dx_leaf->dl_list.de_num_used),
936 le16_to_cpu(dx_leaf->dl_list.de_count));
937
938 entry_list = &dx_leaf->dl_list;
939
940 search:
941
942
943
944 found = 0;
945 for (i = 0; i < le16_to_cpu(entry_list->de_num_used); i++) {
946 dx_entry = &entry_list->de_entries[i];
947
948 if (hinfo->major_hash != le32_to_cpu(dx_entry->dx_major_hash)
949 || hinfo->minor_hash != le32_to_cpu(dx_entry->dx_minor_hash))
950 continue;
951
952
953
954
955
956 ret = ocfs2_read_dir_block_direct(dir,
957 le64_to_cpu(dx_entry->dx_dirent_blk),
958 &dir_ent_bh);
959 if (ret) {
960 mlog_errno(ret);
961 goto out;
962 }
963
964
965
966
967
968
969 found = ocfs2_search_dirblock(dir_ent_bh, dir, name, namelen,
970 0, dir_ent_bh->b_data,
971 dir->i_sb->s_blocksize, &dir_ent);
972 if (found == 1)
973 break;
974
975 if (found == -1) {
976
977 ret = -EIO;
978 mlog_errno(ret);
979 goto out;
980 }
981
982 brelse(dir_ent_bh);
983 dir_ent_bh = NULL;
984 }
985
986 if (found <= 0) {
987 ret = -ENOENT;
988 goto out;
989 }
990
991 res->dl_leaf_bh = dir_ent_bh;
992 res->dl_entry = dir_ent;
993 res->dl_dx_leaf_bh = dx_leaf_bh;
994 res->dl_dx_entry = dx_entry;
995
996 ret = 0;
997 out:
998 if (ret) {
999 brelse(dx_leaf_bh);
1000 brelse(dir_ent_bh);
1001 }
1002 return ret;
1003 }
1004
1005 static int ocfs2_find_entry_dx(const char *name, int namelen,
1006 struct inode *dir,
1007 struct ocfs2_dir_lookup_result *lookup)
1008 {
1009 int ret;
1010 struct buffer_head *di_bh = NULL;
1011 struct ocfs2_dinode *di;
1012 struct buffer_head *dx_root_bh = NULL;
1013 struct ocfs2_dx_root_block *dx_root;
1014
1015 ret = ocfs2_read_inode_block(dir, &di_bh);
1016 if (ret) {
1017 mlog_errno(ret);
1018 goto out;
1019 }
1020
1021 di = (struct ocfs2_dinode *)di_bh->b_data;
1022
1023 ret = ocfs2_read_dx_root(dir, di, &dx_root_bh);
1024 if (ret) {
1025 mlog_errno(ret);
1026 goto out;
1027 }
1028 dx_root = (struct ocfs2_dx_root_block *) dx_root_bh->b_data;
1029
1030 ret = ocfs2_dx_dir_search(name, namelen, dir, dx_root, lookup);
1031 if (ret) {
1032 if (ret != -ENOENT)
1033 mlog_errno(ret);
1034 goto out;
1035 }
1036
1037 lookup->dl_dx_root_bh = dx_root_bh;
1038 dx_root_bh = NULL;
1039 out:
1040 brelse(di_bh);
1041 brelse(dx_root_bh);
1042 return ret;
1043 }
1044
1045
1046
1047
1048
1049
1050
1051
1052
1053
1054
1055
1056
1057
1058
1059 int ocfs2_find_entry(const char *name, int namelen,
1060 struct inode *dir, struct ocfs2_dir_lookup_result *lookup)
1061 {
1062 struct buffer_head *bh;
1063 struct ocfs2_dir_entry *res_dir = NULL;
1064
1065 if (ocfs2_dir_indexed(dir))
1066 return ocfs2_find_entry_dx(name, namelen, dir, lookup);
1067
1068
1069
1070
1071
1072
1073 if (OCFS2_I(dir)->ip_dyn_features & OCFS2_INLINE_DATA_FL)
1074 bh = ocfs2_find_entry_id(name, namelen, dir, &res_dir);
1075 else
1076 bh = ocfs2_find_entry_el(name, namelen, dir, &res_dir);
1077
1078 if (bh == NULL)
1079 return -ENOENT;
1080
1081 lookup->dl_leaf_bh = bh;
1082 lookup->dl_entry = res_dir;
1083 return 0;
1084 }
1085
1086
1087
1088
1089 int ocfs2_update_entry(struct inode *dir, handle_t *handle,
1090 struct ocfs2_dir_lookup_result *res,
1091 struct inode *new_entry_inode)
1092 {
1093 int ret;
1094 ocfs2_journal_access_func access = ocfs2_journal_access_db;
1095 struct ocfs2_dir_entry *de = res->dl_entry;
1096 struct buffer_head *de_bh = res->dl_leaf_bh;
1097
1098
1099
1100
1101
1102
1103
1104 if (OCFS2_I(dir)->ip_dyn_features & OCFS2_INLINE_DATA_FL)
1105 access = ocfs2_journal_access_di;
1106
1107 ret = access(handle, INODE_CACHE(dir), de_bh,
1108 OCFS2_JOURNAL_ACCESS_WRITE);
1109 if (ret) {
1110 mlog_errno(ret);
1111 goto out;
1112 }
1113
1114 de->inode = cpu_to_le64(OCFS2_I(new_entry_inode)->ip_blkno);
1115 ocfs2_set_de_type(de, new_entry_inode->i_mode);
1116
1117 ocfs2_journal_dirty(handle, de_bh);
1118
1119 out:
1120 return ret;
1121 }
1122
1123
1124
1125
1126
1127 static int __ocfs2_delete_entry(handle_t *handle, struct inode *dir,
1128 struct ocfs2_dir_entry *de_del,
1129 struct buffer_head *bh, char *first_de,
1130 unsigned int bytes)
1131 {
1132 struct ocfs2_dir_entry *de, *pde;
1133 int i, status = -ENOENT;
1134 ocfs2_journal_access_func access = ocfs2_journal_access_db;
1135
1136 if (OCFS2_I(dir)->ip_dyn_features & OCFS2_INLINE_DATA_FL)
1137 access = ocfs2_journal_access_di;
1138
1139 i = 0;
1140 pde = NULL;
1141 de = (struct ocfs2_dir_entry *) first_de;
1142 while (i < bytes) {
1143 if (!ocfs2_check_dir_entry(dir, de, bh, i)) {
1144 status = -EIO;
1145 mlog_errno(status);
1146 goto bail;
1147 }
1148 if (de == de_del) {
1149 status = access(handle, INODE_CACHE(dir), bh,
1150 OCFS2_JOURNAL_ACCESS_WRITE);
1151 if (status < 0) {
1152 status = -EIO;
1153 mlog_errno(status);
1154 goto bail;
1155 }
1156 if (pde)
1157 le16_add_cpu(&pde->rec_len,
1158 le16_to_cpu(de->rec_len));
1159 de->inode = 0;
1160 inode_inc_iversion(dir);
1161 ocfs2_journal_dirty(handle, bh);
1162 goto bail;
1163 }
1164 i += le16_to_cpu(de->rec_len);
1165 pde = de;
1166 de = (struct ocfs2_dir_entry *)((char *)de + le16_to_cpu(de->rec_len));
1167 }
1168 bail:
1169 return status;
1170 }
1171
1172 static unsigned int ocfs2_figure_dirent_hole(struct ocfs2_dir_entry *de)
1173 {
1174 unsigned int hole;
1175
1176 if (le64_to_cpu(de->inode) == 0)
1177 hole = le16_to_cpu(de->rec_len);
1178 else
1179 hole = le16_to_cpu(de->rec_len) -
1180 OCFS2_DIR_REC_LEN(de->name_len);
1181
1182 return hole;
1183 }
1184
1185 static int ocfs2_find_max_rec_len(struct super_block *sb,
1186 struct buffer_head *dirblock_bh)
1187 {
1188 int size, this_hole, largest_hole = 0;
1189 char *trailer, *de_buf, *limit, *start = dirblock_bh->b_data;
1190 struct ocfs2_dir_entry *de;
1191
1192 trailer = (char *)ocfs2_trailer_from_bh(dirblock_bh, sb);
1193 size = ocfs2_dir_trailer_blk_off(sb);
1194 limit = start + size;
1195 de_buf = start;
1196 de = (struct ocfs2_dir_entry *)de_buf;
1197 do {
1198 if (de_buf != trailer) {
1199 this_hole = ocfs2_figure_dirent_hole(de);
1200 if (this_hole > largest_hole)
1201 largest_hole = this_hole;
1202 }
1203
1204 de_buf += le16_to_cpu(de->rec_len);
1205 de = (struct ocfs2_dir_entry *)de_buf;
1206 } while (de_buf < limit);
1207
1208 if (largest_hole >= OCFS2_DIR_MIN_REC_LEN)
1209 return largest_hole;
1210 return 0;
1211 }
1212
1213 static void ocfs2_dx_list_remove_entry(struct ocfs2_dx_entry_list *entry_list,
1214 int index)
1215 {
1216 int num_used = le16_to_cpu(entry_list->de_num_used);
1217
1218 if (num_used == 1 || index == (num_used - 1))
1219 goto clear;
1220
1221 memmove(&entry_list->de_entries[index],
1222 &entry_list->de_entries[index + 1],
1223 (num_used - index - 1)*sizeof(struct ocfs2_dx_entry));
1224 clear:
1225 num_used--;
1226 memset(&entry_list->de_entries[num_used], 0,
1227 sizeof(struct ocfs2_dx_entry));
1228 entry_list->de_num_used = cpu_to_le16(num_used);
1229 }
1230
1231 static int ocfs2_delete_entry_dx(handle_t *handle, struct inode *dir,
1232 struct ocfs2_dir_lookup_result *lookup)
1233 {
1234 int ret, index, max_rec_len, add_to_free_list = 0;
1235 struct buffer_head *dx_root_bh = lookup->dl_dx_root_bh;
1236 struct buffer_head *leaf_bh = lookup->dl_leaf_bh;
1237 struct ocfs2_dx_leaf *dx_leaf;
1238 struct ocfs2_dx_entry *dx_entry = lookup->dl_dx_entry;
1239 struct ocfs2_dir_block_trailer *trailer;
1240 struct ocfs2_dx_root_block *dx_root;
1241 struct ocfs2_dx_entry_list *entry_list;
1242
1243
1244
1245
1246
1247
1248
1249
1250
1251
1252
1253
1254 dx_root = (struct ocfs2_dx_root_block *)dx_root_bh->b_data;
1255 if (ocfs2_dx_root_inline(dx_root)) {
1256 entry_list = &dx_root->dr_entries;
1257 } else {
1258 dx_leaf = (struct ocfs2_dx_leaf *) lookup->dl_dx_leaf_bh->b_data;
1259 entry_list = &dx_leaf->dl_list;
1260 }
1261
1262
1263
1264 BUG_ON(le16_to_cpu(entry_list->de_count) <= 0);
1265 BUG_ON(le16_to_cpu(entry_list->de_num_used) <= 0);
1266
1267 index = (char *)dx_entry - (char *)entry_list->de_entries;
1268 index /= sizeof(*dx_entry);
1269
1270 if (index >= le16_to_cpu(entry_list->de_num_used)) {
1271 mlog(ML_ERROR, "Dir %llu: Bad dx_entry ptr idx %d, (%p, %p)\n",
1272 (unsigned long long)OCFS2_I(dir)->ip_blkno, index,
1273 entry_list, dx_entry);
1274 return -EIO;
1275 }
1276
1277
1278
1279
1280
1281
1282 trailer = ocfs2_trailer_from_bh(leaf_bh, dir->i_sb);
1283 if (trailer->db_free_rec_len == 0)
1284 add_to_free_list = 1;
1285
1286
1287
1288
1289
1290
1291
1292
1293
1294
1295
1296
1297 ret = ocfs2_journal_access_dr(handle, INODE_CACHE(dir), dx_root_bh,
1298 OCFS2_JOURNAL_ACCESS_WRITE);
1299 if (ret) {
1300 mlog_errno(ret);
1301 goto out;
1302 }
1303
1304 if (!ocfs2_dx_root_inline(dx_root)) {
1305 ret = ocfs2_journal_access_dl(handle, INODE_CACHE(dir),
1306 lookup->dl_dx_leaf_bh,
1307 OCFS2_JOURNAL_ACCESS_WRITE);
1308 if (ret) {
1309 mlog_errno(ret);
1310 goto out;
1311 }
1312 }
1313
1314 trace_ocfs2_delete_entry_dx((unsigned long long)OCFS2_I(dir)->ip_blkno,
1315 index);
1316
1317 ret = __ocfs2_delete_entry(handle, dir, lookup->dl_entry,
1318 leaf_bh, leaf_bh->b_data, leaf_bh->b_size);
1319 if (ret) {
1320 mlog_errno(ret);
1321 goto out;
1322 }
1323
1324 max_rec_len = ocfs2_find_max_rec_len(dir->i_sb, leaf_bh);
1325 trailer->db_free_rec_len = cpu_to_le16(max_rec_len);
1326 if (add_to_free_list) {
1327 trailer->db_free_next = dx_root->dr_free_blk;
1328 dx_root->dr_free_blk = cpu_to_le64(leaf_bh->b_blocknr);
1329 ocfs2_journal_dirty(handle, dx_root_bh);
1330 }
1331
1332
1333 ocfs2_journal_dirty(handle, leaf_bh);
1334
1335 le32_add_cpu(&dx_root->dr_num_entries, -1);
1336 ocfs2_journal_dirty(handle, dx_root_bh);
1337
1338 ocfs2_dx_list_remove_entry(entry_list, index);
1339
1340 if (!ocfs2_dx_root_inline(dx_root))
1341 ocfs2_journal_dirty(handle, lookup->dl_dx_leaf_bh);
1342
1343 out:
1344 return ret;
1345 }
1346
1347 static inline int ocfs2_delete_entry_id(handle_t *handle,
1348 struct inode *dir,
1349 struct ocfs2_dir_entry *de_del,
1350 struct buffer_head *bh)
1351 {
1352 int ret;
1353 struct buffer_head *di_bh = NULL;
1354 struct ocfs2_dinode *di;
1355 struct ocfs2_inline_data *data;
1356
1357 ret = ocfs2_read_inode_block(dir, &di_bh);
1358 if (ret) {
1359 mlog_errno(ret);
1360 goto out;
1361 }
1362
1363 di = (struct ocfs2_dinode *)di_bh->b_data;
1364 data = &di->id2.i_data;
1365
1366 ret = __ocfs2_delete_entry(handle, dir, de_del, bh, data->id_data,
1367 i_size_read(dir));
1368
1369 brelse(di_bh);
1370 out:
1371 return ret;
1372 }
1373
1374 static inline int ocfs2_delete_entry_el(handle_t *handle,
1375 struct inode *dir,
1376 struct ocfs2_dir_entry *de_del,
1377 struct buffer_head *bh)
1378 {
1379 return __ocfs2_delete_entry(handle, dir, de_del, bh, bh->b_data,
1380 bh->b_size);
1381 }
1382
1383
1384
1385
1386
1387 int ocfs2_delete_entry(handle_t *handle,
1388 struct inode *dir,
1389 struct ocfs2_dir_lookup_result *res)
1390 {
1391 if (ocfs2_dir_indexed(dir))
1392 return ocfs2_delete_entry_dx(handle, dir, res);
1393
1394 if (OCFS2_I(dir)->ip_dyn_features & OCFS2_INLINE_DATA_FL)
1395 return ocfs2_delete_entry_id(handle, dir, res->dl_entry,
1396 res->dl_leaf_bh);
1397
1398 return ocfs2_delete_entry_el(handle, dir, res->dl_entry,
1399 res->dl_leaf_bh);
1400 }
1401
1402
1403
1404
1405
1406 static inline int ocfs2_dirent_would_fit(struct ocfs2_dir_entry *de,
1407 unsigned int new_rec_len)
1408 {
1409 unsigned int de_really_used;
1410
1411
1412 if (le64_to_cpu(de->inode) == 0 &&
1413 le16_to_cpu(de->rec_len) >= new_rec_len)
1414 return 1;
1415
1416
1417
1418
1419
1420 de_really_used = OCFS2_DIR_REC_LEN(de->name_len);
1421 if (le16_to_cpu(de->rec_len) >= (de_really_used + new_rec_len))
1422 return 1;
1423
1424 return 0;
1425 }
1426
1427 static void ocfs2_dx_dir_leaf_insert_tail(struct ocfs2_dx_leaf *dx_leaf,
1428 struct ocfs2_dx_entry *dx_new_entry)
1429 {
1430 int i;
1431
1432 i = le16_to_cpu(dx_leaf->dl_list.de_num_used);
1433 dx_leaf->dl_list.de_entries[i] = *dx_new_entry;
1434
1435 le16_add_cpu(&dx_leaf->dl_list.de_num_used, 1);
1436 }
1437
1438 static void ocfs2_dx_entry_list_insert(struct ocfs2_dx_entry_list *entry_list,
1439 struct ocfs2_dx_hinfo *hinfo,
1440 u64 dirent_blk)
1441 {
1442 int i;
1443 struct ocfs2_dx_entry *dx_entry;
1444
1445 i = le16_to_cpu(entry_list->de_num_used);
1446 dx_entry = &entry_list->de_entries[i];
1447
1448 memset(dx_entry, 0, sizeof(*dx_entry));
1449 dx_entry->dx_major_hash = cpu_to_le32(hinfo->major_hash);
1450 dx_entry->dx_minor_hash = cpu_to_le32(hinfo->minor_hash);
1451 dx_entry->dx_dirent_blk = cpu_to_le64(dirent_blk);
1452
1453 le16_add_cpu(&entry_list->de_num_used, 1);
1454 }
1455
1456 static int __ocfs2_dx_dir_leaf_insert(struct inode *dir, handle_t *handle,
1457 struct ocfs2_dx_hinfo *hinfo,
1458 u64 dirent_blk,
1459 struct buffer_head *dx_leaf_bh)
1460 {
1461 int ret;
1462 struct ocfs2_dx_leaf *dx_leaf;
1463
1464 ret = ocfs2_journal_access_dl(handle, INODE_CACHE(dir), dx_leaf_bh,
1465 OCFS2_JOURNAL_ACCESS_WRITE);
1466 if (ret) {
1467 mlog_errno(ret);
1468 goto out;
1469 }
1470
1471 dx_leaf = (struct ocfs2_dx_leaf *)dx_leaf_bh->b_data;
1472 ocfs2_dx_entry_list_insert(&dx_leaf->dl_list, hinfo, dirent_blk);
1473 ocfs2_journal_dirty(handle, dx_leaf_bh);
1474
1475 out:
1476 return ret;
1477 }
1478
1479 static void ocfs2_dx_inline_root_insert(struct inode *dir, handle_t *handle,
1480 struct ocfs2_dx_hinfo *hinfo,
1481 u64 dirent_blk,
1482 struct ocfs2_dx_root_block *dx_root)
1483 {
1484 ocfs2_dx_entry_list_insert(&dx_root->dr_entries, hinfo, dirent_blk);
1485 }
1486
1487 static int ocfs2_dx_dir_insert(struct inode *dir, handle_t *handle,
1488 struct ocfs2_dir_lookup_result *lookup)
1489 {
1490 int ret = 0;
1491 struct ocfs2_dx_root_block *dx_root;
1492 struct buffer_head *dx_root_bh = lookup->dl_dx_root_bh;
1493
1494 ret = ocfs2_journal_access_dr(handle, INODE_CACHE(dir), dx_root_bh,
1495 OCFS2_JOURNAL_ACCESS_WRITE);
1496 if (ret) {
1497 mlog_errno(ret);
1498 goto out;
1499 }
1500
1501 dx_root = (struct ocfs2_dx_root_block *)lookup->dl_dx_root_bh->b_data;
1502 if (ocfs2_dx_root_inline(dx_root)) {
1503 ocfs2_dx_inline_root_insert(dir, handle,
1504 &lookup->dl_hinfo,
1505 lookup->dl_leaf_bh->b_blocknr,
1506 dx_root);
1507 } else {
1508 ret = __ocfs2_dx_dir_leaf_insert(dir, handle, &lookup->dl_hinfo,
1509 lookup->dl_leaf_bh->b_blocknr,
1510 lookup->dl_dx_leaf_bh);
1511 if (ret)
1512 goto out;
1513 }
1514
1515 le32_add_cpu(&dx_root->dr_num_entries, 1);
1516 ocfs2_journal_dirty(handle, dx_root_bh);
1517
1518 out:
1519 return ret;
1520 }
1521
1522 static void ocfs2_remove_block_from_free_list(struct inode *dir,
1523 handle_t *handle,
1524 struct ocfs2_dir_lookup_result *lookup)
1525 {
1526 struct ocfs2_dir_block_trailer *trailer, *prev;
1527 struct ocfs2_dx_root_block *dx_root;
1528 struct buffer_head *bh;
1529
1530 trailer = ocfs2_trailer_from_bh(lookup->dl_leaf_bh, dir->i_sb);
1531
1532 if (ocfs2_free_list_at_root(lookup)) {
1533 bh = lookup->dl_dx_root_bh;
1534 dx_root = (struct ocfs2_dx_root_block *)bh->b_data;
1535 dx_root->dr_free_blk = trailer->db_free_next;
1536 } else {
1537 bh = lookup->dl_prev_leaf_bh;
1538 prev = ocfs2_trailer_from_bh(bh, dir->i_sb);
1539 prev->db_free_next = trailer->db_free_next;
1540 }
1541
1542 trailer->db_free_rec_len = cpu_to_le16(0);
1543 trailer->db_free_next = cpu_to_le64(0);
1544
1545 ocfs2_journal_dirty(handle, bh);
1546 ocfs2_journal_dirty(handle, lookup->dl_leaf_bh);
1547 }
1548
1549
1550
1551
1552
1553 static void ocfs2_recalc_free_list(struct inode *dir, handle_t *handle,
1554 struct ocfs2_dir_lookup_result *lookup)
1555 {
1556 int max_rec_len;
1557 struct ocfs2_dir_block_trailer *trailer;
1558
1559
1560 max_rec_len = ocfs2_find_max_rec_len(dir->i_sb, lookup->dl_leaf_bh);
1561 if (max_rec_len) {
1562
1563
1564
1565
1566
1567 trailer = ocfs2_trailer_from_bh(lookup->dl_leaf_bh, dir->i_sb);
1568 trailer->db_free_rec_len = cpu_to_le16(max_rec_len);
1569 ocfs2_journal_dirty(handle, lookup->dl_leaf_bh);
1570 } else {
1571 ocfs2_remove_block_from_free_list(dir, handle, lookup);
1572 }
1573 }
1574
1575
1576
1577
1578
1579
1580
1581 int __ocfs2_add_entry(handle_t *handle,
1582 struct inode *dir,
1583 const char *name, int namelen,
1584 struct inode *inode, u64 blkno,
1585 struct buffer_head *parent_fe_bh,
1586 struct ocfs2_dir_lookup_result *lookup)
1587 {
1588 unsigned long offset;
1589 unsigned short rec_len;
1590 struct ocfs2_dir_entry *de, *de1;
1591 struct ocfs2_dinode *di = (struct ocfs2_dinode *)parent_fe_bh->b_data;
1592 struct super_block *sb = dir->i_sb;
1593 int retval;
1594 unsigned int size = sb->s_blocksize;
1595 struct buffer_head *insert_bh = lookup->dl_leaf_bh;
1596 char *data_start = insert_bh->b_data;
1597
1598 if (!namelen)
1599 return -EINVAL;
1600
1601 if (ocfs2_dir_indexed(dir)) {
1602 struct buffer_head *bh;
1603
1604
1605
1606
1607
1608
1609
1610
1611
1612 if (ocfs2_free_list_at_root(lookup)) {
1613 bh = lookup->dl_dx_root_bh;
1614 retval = ocfs2_journal_access_dr(handle,
1615 INODE_CACHE(dir), bh,
1616 OCFS2_JOURNAL_ACCESS_WRITE);
1617 } else {
1618 bh = lookup->dl_prev_leaf_bh;
1619 retval = ocfs2_journal_access_db(handle,
1620 INODE_CACHE(dir), bh,
1621 OCFS2_JOURNAL_ACCESS_WRITE);
1622 }
1623 if (retval) {
1624 mlog_errno(retval);
1625 return retval;
1626 }
1627 } else if (OCFS2_I(dir)->ip_dyn_features & OCFS2_INLINE_DATA_FL) {
1628 data_start = di->id2.i_data.id_data;
1629 size = i_size_read(dir);
1630
1631 BUG_ON(insert_bh != parent_fe_bh);
1632 }
1633
1634 rec_len = OCFS2_DIR_REC_LEN(namelen);
1635 offset = 0;
1636 de = (struct ocfs2_dir_entry *) data_start;
1637 while (1) {
1638 BUG_ON((char *)de >= (size + data_start));
1639
1640
1641
1642
1643 if (!ocfs2_check_dir_entry(dir, de, insert_bh, offset)) {
1644 retval = -ENOENT;
1645 goto bail;
1646 }
1647 if (ocfs2_match(namelen, name, de)) {
1648 retval = -EEXIST;
1649 goto bail;
1650 }
1651
1652
1653
1654 mlog_bug_on_msg(ocfs2_skip_dir_trailer(dir, de, offset, size),
1655 "Hit dir trailer trying to insert %.*s "
1656 "(namelen %d) into directory %llu. "
1657 "offset is %lu, trailer offset is %d\n",
1658 namelen, name, namelen,
1659 (unsigned long long)parent_fe_bh->b_blocknr,
1660 offset, ocfs2_dir_trailer_blk_off(dir->i_sb));
1661
1662 if (ocfs2_dirent_would_fit(de, rec_len)) {
1663 dir->i_mtime = dir->i_ctime = current_time(dir);
1664 retval = ocfs2_mark_inode_dirty(handle, dir, parent_fe_bh);
1665 if (retval < 0) {
1666 mlog_errno(retval);
1667 goto bail;
1668 }
1669
1670 if (insert_bh == parent_fe_bh)
1671 retval = ocfs2_journal_access_di(handle,
1672 INODE_CACHE(dir),
1673 insert_bh,
1674 OCFS2_JOURNAL_ACCESS_WRITE);
1675 else {
1676 retval = ocfs2_journal_access_db(handle,
1677 INODE_CACHE(dir),
1678 insert_bh,
1679 OCFS2_JOURNAL_ACCESS_WRITE);
1680
1681 if (!retval && ocfs2_dir_indexed(dir))
1682 retval = ocfs2_dx_dir_insert(dir,
1683 handle,
1684 lookup);
1685 }
1686
1687 if (retval) {
1688 mlog_errno(retval);
1689 goto bail;
1690 }
1691
1692
1693 offset += le16_to_cpu(de->rec_len);
1694 if (le64_to_cpu(de->inode)) {
1695 de1 = (struct ocfs2_dir_entry *)((char *) de +
1696 OCFS2_DIR_REC_LEN(de->name_len));
1697 de1->rec_len =
1698 cpu_to_le16(le16_to_cpu(de->rec_len) -
1699 OCFS2_DIR_REC_LEN(de->name_len));
1700 de->rec_len = cpu_to_le16(OCFS2_DIR_REC_LEN(de->name_len));
1701 de = de1;
1702 }
1703 de->file_type = FT_UNKNOWN;
1704 if (blkno) {
1705 de->inode = cpu_to_le64(blkno);
1706 ocfs2_set_de_type(de, inode->i_mode);
1707 } else
1708 de->inode = 0;
1709 de->name_len = namelen;
1710 memcpy(de->name, name, namelen);
1711
1712 if (ocfs2_dir_indexed(dir))
1713 ocfs2_recalc_free_list(dir, handle, lookup);
1714
1715 inode_inc_iversion(dir);
1716 ocfs2_journal_dirty(handle, insert_bh);
1717 retval = 0;
1718 goto bail;
1719 }
1720
1721 offset += le16_to_cpu(de->rec_len);
1722 de = (struct ocfs2_dir_entry *) ((char *) de + le16_to_cpu(de->rec_len));
1723 }
1724
1725
1726
1727 retval = -ENOSPC;
1728 bail:
1729 if (retval)
1730 mlog_errno(retval);
1731
1732 return retval;
1733 }
1734
1735 static int ocfs2_dir_foreach_blk_id(struct inode *inode,
1736 u64 *f_version,
1737 struct dir_context *ctx)
1738 {
1739 int ret, i;
1740 unsigned long offset = ctx->pos;
1741 struct buffer_head *di_bh = NULL;
1742 struct ocfs2_dinode *di;
1743 struct ocfs2_inline_data *data;
1744 struct ocfs2_dir_entry *de;
1745
1746 ret = ocfs2_read_inode_block(inode, &di_bh);
1747 if (ret) {
1748 mlog(ML_ERROR, "Unable to read inode block for dir %llu\n",
1749 (unsigned long long)OCFS2_I(inode)->ip_blkno);
1750 goto out;
1751 }
1752
1753 di = (struct ocfs2_dinode *)di_bh->b_data;
1754 data = &di->id2.i_data;
1755
1756 while (ctx->pos < i_size_read(inode)) {
1757
1758
1759
1760
1761 if (!inode_eq_iversion(inode, *f_version)) {
1762 for (i = 0; i < i_size_read(inode) && i < offset; ) {
1763 de = (struct ocfs2_dir_entry *)
1764 (data->id_data + i);
1765
1766
1767
1768
1769
1770
1771 if (le16_to_cpu(de->rec_len) <
1772 OCFS2_DIR_REC_LEN(1))
1773 break;
1774 i += le16_to_cpu(de->rec_len);
1775 }
1776 ctx->pos = offset = i;
1777 *f_version = inode_query_iversion(inode);
1778 }
1779
1780 de = (struct ocfs2_dir_entry *) (data->id_data + ctx->pos);
1781 if (!ocfs2_check_dir_entry(inode, de, di_bh, ctx->pos)) {
1782
1783 ctx->pos = i_size_read(inode);
1784 break;
1785 }
1786 offset += le16_to_cpu(de->rec_len);
1787 if (le64_to_cpu(de->inode)) {
1788 if (!dir_emit(ctx, de->name, de->name_len,
1789 le64_to_cpu(de->inode),
1790 fs_ftype_to_dtype(de->file_type)))
1791 goto out;
1792 }
1793 ctx->pos += le16_to_cpu(de->rec_len);
1794 }
1795 out:
1796 brelse(di_bh);
1797 return 0;
1798 }
1799
1800
1801
1802
1803
1804 static int ocfs2_dir_foreach_blk_el(struct inode *inode,
1805 u64 *f_version,
1806 struct dir_context *ctx,
1807 bool persist)
1808 {
1809 unsigned long offset, blk, last_ra_blk = 0;
1810 int i;
1811 struct buffer_head * bh, * tmp;
1812 struct ocfs2_dir_entry * de;
1813 struct super_block * sb = inode->i_sb;
1814 unsigned int ra_sectors = 16;
1815 int stored = 0;
1816
1817 bh = NULL;
1818
1819 offset = ctx->pos & (sb->s_blocksize - 1);
1820
1821 while (ctx->pos < i_size_read(inode)) {
1822 blk = ctx->pos >> sb->s_blocksize_bits;
1823 if (ocfs2_read_dir_block(inode, blk, &bh, 0)) {
1824
1825 ctx->pos += sb->s_blocksize - offset;
1826 continue;
1827 }
1828
1829
1830
1831
1832
1833
1834 if (!last_ra_blk
1835 || (((last_ra_blk - blk) << 9) <= (ra_sectors / 2))) {
1836 for (i = ra_sectors >> (sb->s_blocksize_bits - 9);
1837 i > 0; i--) {
1838 tmp = NULL;
1839 if (!ocfs2_read_dir_block(inode, ++blk, &tmp,
1840 OCFS2_BH_READAHEAD))
1841 brelse(tmp);
1842 }
1843 last_ra_blk = blk;
1844 ra_sectors = 8;
1845 }
1846
1847
1848
1849
1850
1851 if (!inode_eq_iversion(inode, *f_version)) {
1852 for (i = 0; i < sb->s_blocksize && i < offset; ) {
1853 de = (struct ocfs2_dir_entry *) (bh->b_data + i);
1854
1855
1856
1857
1858
1859
1860 if (le16_to_cpu(de->rec_len) <
1861 OCFS2_DIR_REC_LEN(1))
1862 break;
1863 i += le16_to_cpu(de->rec_len);
1864 }
1865 offset = i;
1866 ctx->pos = (ctx->pos & ~(sb->s_blocksize - 1))
1867 | offset;
1868 *f_version = inode_query_iversion(inode);
1869 }
1870
1871 while (ctx->pos < i_size_read(inode)
1872 && offset < sb->s_blocksize) {
1873 de = (struct ocfs2_dir_entry *) (bh->b_data + offset);
1874 if (!ocfs2_check_dir_entry(inode, de, bh, offset)) {
1875
1876
1877 ctx->pos = (ctx->pos | (sb->s_blocksize - 1)) + 1;
1878 break;
1879 }
1880 if (le64_to_cpu(de->inode)) {
1881 if (!dir_emit(ctx, de->name,
1882 de->name_len,
1883 le64_to_cpu(de->inode),
1884 fs_ftype_to_dtype(de->file_type))) {
1885 brelse(bh);
1886 return 0;
1887 }
1888 stored++;
1889 }
1890 offset += le16_to_cpu(de->rec_len);
1891 ctx->pos += le16_to_cpu(de->rec_len);
1892 }
1893 offset = 0;
1894 brelse(bh);
1895 bh = NULL;
1896 if (!persist && stored)
1897 break;
1898 }
1899 return 0;
1900 }
1901
1902 static int ocfs2_dir_foreach_blk(struct inode *inode, u64 *f_version,
1903 struct dir_context *ctx,
1904 bool persist)
1905 {
1906 if (OCFS2_I(inode)->ip_dyn_features & OCFS2_INLINE_DATA_FL)
1907 return ocfs2_dir_foreach_blk_id(inode, f_version, ctx);
1908 return ocfs2_dir_foreach_blk_el(inode, f_version, ctx, persist);
1909 }
1910
1911
1912
1913
1914
1915 int ocfs2_dir_foreach(struct inode *inode, struct dir_context *ctx)
1916 {
1917 u64 version = inode_query_iversion(inode);
1918 ocfs2_dir_foreach_blk(inode, &version, ctx, true);
1919 return 0;
1920 }
1921
1922
1923
1924
1925
1926 int ocfs2_readdir(struct file *file, struct dir_context *ctx)
1927 {
1928 int error = 0;
1929 struct inode *inode = file_inode(file);
1930 int lock_level = 0;
1931
1932 trace_ocfs2_readdir((unsigned long long)OCFS2_I(inode)->ip_blkno);
1933
1934 error = ocfs2_inode_lock_atime(inode, file->f_path.mnt, &lock_level, 1);
1935 if (lock_level && error >= 0) {
1936
1937
1938
1939 ocfs2_inode_unlock(inode, 1);
1940 lock_level = 0;
1941 error = ocfs2_inode_lock(inode, NULL, 0);
1942 }
1943 if (error < 0) {
1944 if (error != -ENOENT)
1945 mlog_errno(error);
1946
1947 goto bail_nolock;
1948 }
1949
1950 error = ocfs2_dir_foreach_blk(inode, &file->f_version, ctx, false);
1951
1952 ocfs2_inode_unlock(inode, lock_level);
1953 if (error)
1954 mlog_errno(error);
1955
1956 bail_nolock:
1957
1958 return error;
1959 }
1960
1961
1962
1963
1964 int ocfs2_find_files_on_disk(const char *name,
1965 int namelen,
1966 u64 *blkno,
1967 struct inode *inode,
1968 struct ocfs2_dir_lookup_result *lookup)
1969 {
1970 int status = -ENOENT;
1971
1972 trace_ocfs2_find_files_on_disk(namelen, name, blkno,
1973 (unsigned long long)OCFS2_I(inode)->ip_blkno);
1974
1975 status = ocfs2_find_entry(name, namelen, inode, lookup);
1976 if (status)
1977 goto leave;
1978
1979 *blkno = le64_to_cpu(lookup->dl_entry->inode);
1980
1981 status = 0;
1982 leave:
1983
1984 return status;
1985 }
1986
1987
1988
1989
1990
1991 int ocfs2_lookup_ino_from_name(struct inode *dir, const char *name,
1992 int namelen, u64 *blkno)
1993 {
1994 int ret;
1995 struct ocfs2_dir_lookup_result lookup = { NULL, };
1996
1997 ret = ocfs2_find_files_on_disk(name, namelen, blkno, dir, &lookup);
1998 ocfs2_free_dir_lookup_result(&lookup);
1999
2000 return ret;
2001 }
2002
2003
2004
2005
2006
2007
2008
2009
2010 int ocfs2_check_dir_for_entry(struct inode *dir,
2011 const char *name,
2012 int namelen)
2013 {
2014 int ret = 0;
2015 struct ocfs2_dir_lookup_result lookup = { NULL, };
2016
2017 trace_ocfs2_check_dir_for_entry(
2018 (unsigned long long)OCFS2_I(dir)->ip_blkno, namelen, name);
2019
2020 if (ocfs2_find_entry(name, namelen, dir, &lookup) == 0) {
2021 ret = -EEXIST;
2022 mlog_errno(ret);
2023 }
2024
2025 ocfs2_free_dir_lookup_result(&lookup);
2026
2027 return ret;
2028 }
2029
2030 struct ocfs2_empty_dir_priv {
2031 struct dir_context ctx;
2032 unsigned seen_dot;
2033 unsigned seen_dot_dot;
2034 unsigned seen_other;
2035 unsigned dx_dir;
2036 };
2037 static int ocfs2_empty_dir_filldir(struct dir_context *ctx, const char *name,
2038 int name_len, loff_t pos, u64 ino,
2039 unsigned type)
2040 {
2041 struct ocfs2_empty_dir_priv *p =
2042 container_of(ctx, struct ocfs2_empty_dir_priv, ctx);
2043
2044
2045
2046
2047
2048
2049
2050
2051
2052
2053
2054
2055 if (name_len == 1 && !strncmp(".", name, 1) && pos == 0) {
2056 p->seen_dot = 1;
2057 return 0;
2058 }
2059
2060 if (name_len == 2 && !strncmp("..", name, 2) &&
2061 pos == OCFS2_DIR_REC_LEN(1)) {
2062 p->seen_dot_dot = 1;
2063
2064 if (p->dx_dir && p->seen_dot)
2065 return 1;
2066
2067 return 0;
2068 }
2069
2070 p->seen_other = 1;
2071 return 1;
2072 }
2073
2074 static int ocfs2_empty_dir_dx(struct inode *inode,
2075 struct ocfs2_empty_dir_priv *priv)
2076 {
2077 int ret;
2078 struct buffer_head *di_bh = NULL;
2079 struct buffer_head *dx_root_bh = NULL;
2080 struct ocfs2_dinode *di;
2081 struct ocfs2_dx_root_block *dx_root;
2082
2083 priv->dx_dir = 1;
2084
2085 ret = ocfs2_read_inode_block(inode, &di_bh);
2086 if (ret) {
2087 mlog_errno(ret);
2088 goto out;
2089 }
2090 di = (struct ocfs2_dinode *)di_bh->b_data;
2091
2092 ret = ocfs2_read_dx_root(inode, di, &dx_root_bh);
2093 if (ret) {
2094 mlog_errno(ret);
2095 goto out;
2096 }
2097 dx_root = (struct ocfs2_dx_root_block *)dx_root_bh->b_data;
2098
2099 if (le32_to_cpu(dx_root->dr_num_entries) != 2)
2100 priv->seen_other = 1;
2101
2102 out:
2103 brelse(di_bh);
2104 brelse(dx_root_bh);
2105 return ret;
2106 }
2107
2108
2109
2110
2111
2112
2113
2114
2115 int ocfs2_empty_dir(struct inode *inode)
2116 {
2117 int ret;
2118 struct ocfs2_empty_dir_priv priv = {
2119 .ctx.actor = ocfs2_empty_dir_filldir,
2120 };
2121
2122 if (ocfs2_dir_indexed(inode)) {
2123 ret = ocfs2_empty_dir_dx(inode, &priv);
2124 if (ret)
2125 mlog_errno(ret);
2126
2127
2128
2129
2130 }
2131
2132 ret = ocfs2_dir_foreach(inode, &priv.ctx);
2133 if (ret)
2134 mlog_errno(ret);
2135
2136 if (!priv.seen_dot || !priv.seen_dot_dot) {
2137 mlog(ML_ERROR, "bad directory (dir #%llu) - no `.' or `..'\n",
2138 (unsigned long long)OCFS2_I(inode)->ip_blkno);
2139
2140
2141
2142 return 1;
2143 }
2144
2145 return !priv.seen_other;
2146 }
2147
2148
2149
2150
2151
2152
2153 static struct ocfs2_dir_entry *ocfs2_fill_initial_dirents(struct inode *inode,
2154 struct inode *parent,
2155 char *start,
2156 unsigned int size)
2157 {
2158 struct ocfs2_dir_entry *de = (struct ocfs2_dir_entry *)start;
2159
2160 de->inode = cpu_to_le64(OCFS2_I(inode)->ip_blkno);
2161 de->name_len = 1;
2162 de->rec_len =
2163 cpu_to_le16(OCFS2_DIR_REC_LEN(de->name_len));
2164 strcpy(de->name, ".");
2165 ocfs2_set_de_type(de, S_IFDIR);
2166
2167 de = (struct ocfs2_dir_entry *) ((char *)de + le16_to_cpu(de->rec_len));
2168 de->inode = cpu_to_le64(OCFS2_I(parent)->ip_blkno);
2169 de->rec_len = cpu_to_le16(size - OCFS2_DIR_REC_LEN(1));
2170 de->name_len = 2;
2171 strcpy(de->name, "..");
2172 ocfs2_set_de_type(de, S_IFDIR);
2173
2174 return de;
2175 }
2176
2177
2178
2179
2180
2181 static int ocfs2_fill_new_dir_id(struct ocfs2_super *osb,
2182 handle_t *handle,
2183 struct inode *parent,
2184 struct inode *inode,
2185 struct buffer_head *di_bh)
2186 {
2187 int ret;
2188 struct ocfs2_dinode *di = (struct ocfs2_dinode *)di_bh->b_data;
2189 struct ocfs2_inline_data *data = &di->id2.i_data;
2190 unsigned int size = le16_to_cpu(data->id_count);
2191
2192 ret = ocfs2_journal_access_di(handle, INODE_CACHE(inode), di_bh,
2193 OCFS2_JOURNAL_ACCESS_WRITE);
2194 if (ret) {
2195 mlog_errno(ret);
2196 goto out;
2197 }
2198
2199 ocfs2_fill_initial_dirents(inode, parent, data->id_data, size);
2200 ocfs2_journal_dirty(handle, di_bh);
2201
2202 i_size_write(inode, size);
2203 set_nlink(inode, 2);
2204 inode->i_blocks = ocfs2_inode_sector_count(inode);
2205
2206 ret = ocfs2_mark_inode_dirty(handle, inode, di_bh);
2207 if (ret < 0)
2208 mlog_errno(ret);
2209
2210 out:
2211 return ret;
2212 }
2213
2214 static int ocfs2_fill_new_dir_el(struct ocfs2_super *osb,
2215 handle_t *handle,
2216 struct inode *parent,
2217 struct inode *inode,
2218 struct buffer_head *fe_bh,
2219 struct ocfs2_alloc_context *data_ac,
2220 struct buffer_head **ret_new_bh)
2221 {
2222 int status;
2223 unsigned int size = osb->sb->s_blocksize;
2224 struct buffer_head *new_bh = NULL;
2225 struct ocfs2_dir_entry *de;
2226
2227 if (ocfs2_new_dir_wants_trailer(inode))
2228 size = ocfs2_dir_trailer_blk_off(parent->i_sb);
2229
2230 status = ocfs2_do_extend_dir(osb->sb, handle, inode, fe_bh,
2231 data_ac, NULL, &new_bh);
2232 if (status < 0) {
2233 mlog_errno(status);
2234 goto bail;
2235 }
2236
2237 ocfs2_set_new_buffer_uptodate(INODE_CACHE(inode), new_bh);
2238
2239 status = ocfs2_journal_access_db(handle, INODE_CACHE(inode), new_bh,
2240 OCFS2_JOURNAL_ACCESS_CREATE);
2241 if (status < 0) {
2242 mlog_errno(status);
2243 goto bail;
2244 }
2245 memset(new_bh->b_data, 0, osb->sb->s_blocksize);
2246
2247 de = ocfs2_fill_initial_dirents(inode, parent, new_bh->b_data, size);
2248 if (ocfs2_new_dir_wants_trailer(inode)) {
2249 int size = le16_to_cpu(de->rec_len);
2250
2251
2252
2253
2254
2255
2256 size -= OCFS2_DIR_REC_LEN(2);
2257 size -= sizeof(struct ocfs2_dir_block_trailer);
2258
2259 ocfs2_init_dir_trailer(inode, new_bh, size);
2260 }
2261
2262 ocfs2_journal_dirty(handle, new_bh);
2263
2264 i_size_write(inode, inode->i_sb->s_blocksize);
2265 set_nlink(inode, 2);
2266 inode->i_blocks = ocfs2_inode_sector_count(inode);
2267 status = ocfs2_mark_inode_dirty(handle, inode, fe_bh);
2268 if (status < 0) {
2269 mlog_errno(status);
2270 goto bail;
2271 }
2272
2273 status = 0;
2274 if (ret_new_bh) {
2275 *ret_new_bh = new_bh;
2276 new_bh = NULL;
2277 }
2278 bail:
2279 brelse(new_bh);
2280
2281 return status;
2282 }
2283
2284 static int ocfs2_dx_dir_attach_index(struct ocfs2_super *osb,
2285 handle_t *handle, struct inode *dir,
2286 struct buffer_head *di_bh,
2287 struct buffer_head *dirdata_bh,
2288 struct ocfs2_alloc_context *meta_ac,
2289 int dx_inline, u32 num_entries,
2290 struct buffer_head **ret_dx_root_bh)
2291 {
2292 int ret;
2293 struct ocfs2_dinode *di = (struct ocfs2_dinode *) di_bh->b_data;
2294 u16 dr_suballoc_bit;
2295 u64 suballoc_loc, dr_blkno;
2296 unsigned int num_bits;
2297 struct buffer_head *dx_root_bh = NULL;
2298 struct ocfs2_dx_root_block *dx_root;
2299 struct ocfs2_dir_block_trailer *trailer =
2300 ocfs2_trailer_from_bh(dirdata_bh, dir->i_sb);
2301
2302 ret = ocfs2_claim_metadata(handle, meta_ac, 1, &suballoc_loc,
2303 &dr_suballoc_bit, &num_bits, &dr_blkno);
2304 if (ret) {
2305 mlog_errno(ret);
2306 goto out;
2307 }
2308
2309 trace_ocfs2_dx_dir_attach_index(
2310 (unsigned long long)OCFS2_I(dir)->ip_blkno,
2311 (unsigned long long)dr_blkno);
2312
2313 dx_root_bh = sb_getblk(osb->sb, dr_blkno);
2314 if (dx_root_bh == NULL) {
2315 ret = -ENOMEM;
2316 goto out;
2317 }
2318 ocfs2_set_new_buffer_uptodate(INODE_CACHE(dir), dx_root_bh);
2319
2320 ret = ocfs2_journal_access_dr(handle, INODE_CACHE(dir), dx_root_bh,
2321 OCFS2_JOURNAL_ACCESS_CREATE);
2322 if (ret < 0) {
2323 mlog_errno(ret);
2324 goto out;
2325 }
2326
2327 dx_root = (struct ocfs2_dx_root_block *)dx_root_bh->b_data;
2328 memset(dx_root, 0, osb->sb->s_blocksize);
2329 strcpy(dx_root->dr_signature, OCFS2_DX_ROOT_SIGNATURE);
2330 dx_root->dr_suballoc_slot = cpu_to_le16(meta_ac->ac_alloc_slot);
2331 dx_root->dr_suballoc_loc = cpu_to_le64(suballoc_loc);
2332 dx_root->dr_suballoc_bit = cpu_to_le16(dr_suballoc_bit);
2333 dx_root->dr_fs_generation = cpu_to_le32(osb->fs_generation);
2334 dx_root->dr_blkno = cpu_to_le64(dr_blkno);
2335 dx_root->dr_dir_blkno = cpu_to_le64(OCFS2_I(dir)->ip_blkno);
2336 dx_root->dr_num_entries = cpu_to_le32(num_entries);
2337 if (le16_to_cpu(trailer->db_free_rec_len))
2338 dx_root->dr_free_blk = cpu_to_le64(dirdata_bh->b_blocknr);
2339 else
2340 dx_root->dr_free_blk = cpu_to_le64(0);
2341
2342 if (dx_inline) {
2343 dx_root->dr_flags |= OCFS2_DX_FLAG_INLINE;
2344 dx_root->dr_entries.de_count =
2345 cpu_to_le16(ocfs2_dx_entries_per_root(osb->sb));
2346 } else {
2347 dx_root->dr_list.l_count =
2348 cpu_to_le16(ocfs2_extent_recs_per_dx_root(osb->sb));
2349 }
2350 ocfs2_journal_dirty(handle, dx_root_bh);
2351
2352 ret = ocfs2_journal_access_di(handle, INODE_CACHE(dir), di_bh,
2353 OCFS2_JOURNAL_ACCESS_CREATE);
2354 if (ret) {
2355 mlog_errno(ret);
2356 goto out;
2357 }
2358
2359 di->i_dx_root = cpu_to_le64(dr_blkno);
2360
2361 spin_lock(&OCFS2_I(dir)->ip_lock);
2362 OCFS2_I(dir)->ip_dyn_features |= OCFS2_INDEXED_DIR_FL;
2363 di->i_dyn_features = cpu_to_le16(OCFS2_I(dir)->ip_dyn_features);
2364 spin_unlock(&OCFS2_I(dir)->ip_lock);
2365
2366 ocfs2_journal_dirty(handle, di_bh);
2367
2368 *ret_dx_root_bh = dx_root_bh;
2369 dx_root_bh = NULL;
2370
2371 out:
2372 brelse(dx_root_bh);
2373 return ret;
2374 }
2375
2376 static int ocfs2_dx_dir_format_cluster(struct ocfs2_super *osb,
2377 handle_t *handle, struct inode *dir,
2378 struct buffer_head **dx_leaves,
2379 int num_dx_leaves, u64 start_blk)
2380 {
2381 int ret, i;
2382 struct ocfs2_dx_leaf *dx_leaf;
2383 struct buffer_head *bh;
2384
2385 for (i = 0; i < num_dx_leaves; i++) {
2386 bh = sb_getblk(osb->sb, start_blk + i);
2387 if (bh == NULL) {
2388 ret = -ENOMEM;
2389 goto out;
2390 }
2391 dx_leaves[i] = bh;
2392
2393 ocfs2_set_new_buffer_uptodate(INODE_CACHE(dir), bh);
2394
2395 ret = ocfs2_journal_access_dl(handle, INODE_CACHE(dir), bh,
2396 OCFS2_JOURNAL_ACCESS_CREATE);
2397 if (ret < 0) {
2398 mlog_errno(ret);
2399 goto out;
2400 }
2401
2402 dx_leaf = (struct ocfs2_dx_leaf *) bh->b_data;
2403
2404 memset(dx_leaf, 0, osb->sb->s_blocksize);
2405 strcpy(dx_leaf->dl_signature, OCFS2_DX_LEAF_SIGNATURE);
2406 dx_leaf->dl_fs_generation = cpu_to_le32(osb->fs_generation);
2407 dx_leaf->dl_blkno = cpu_to_le64(bh->b_blocknr);
2408 dx_leaf->dl_list.de_count =
2409 cpu_to_le16(ocfs2_dx_entries_per_leaf(osb->sb));
2410
2411 trace_ocfs2_dx_dir_format_cluster(
2412 (unsigned long long)OCFS2_I(dir)->ip_blkno,
2413 (unsigned long long)bh->b_blocknr,
2414 le16_to_cpu(dx_leaf->dl_list.de_count));
2415
2416 ocfs2_journal_dirty(handle, bh);
2417 }
2418
2419 ret = 0;
2420 out:
2421 return ret;
2422 }
2423
2424
2425
2426
2427
2428
2429 static int __ocfs2_dx_dir_new_cluster(struct inode *dir,
2430 u32 cpos, handle_t *handle,
2431 struct ocfs2_alloc_context *data_ac,
2432 struct buffer_head **dx_leaves,
2433 int num_dx_leaves, u64 *ret_phys_blkno)
2434 {
2435 int ret;
2436 u32 phys, num;
2437 u64 phys_blkno;
2438 struct ocfs2_super *osb = OCFS2_SB(dir->i_sb);
2439
2440
2441
2442
2443
2444
2445
2446 ret = __ocfs2_claim_clusters(handle, data_ac, 1, 1, &phys, &num);
2447 if (ret) {
2448 mlog_errno(ret);
2449 goto out;
2450 }
2451
2452
2453
2454
2455
2456 phys_blkno = ocfs2_clusters_to_blocks(osb->sb, phys);
2457 ret = ocfs2_dx_dir_format_cluster(osb, handle, dir, dx_leaves,
2458 num_dx_leaves, phys_blkno);
2459 if (ret) {
2460 mlog_errno(ret);
2461 goto out;
2462 }
2463
2464 *ret_phys_blkno = phys_blkno;
2465 out:
2466 return ret;
2467 }
2468
2469 static int ocfs2_dx_dir_new_cluster(struct inode *dir,
2470 struct ocfs2_extent_tree *et,
2471 u32 cpos, handle_t *handle,
2472 struct ocfs2_alloc_context *data_ac,
2473 struct ocfs2_alloc_context *meta_ac,
2474 struct buffer_head **dx_leaves,
2475 int num_dx_leaves)
2476 {
2477 int ret;
2478 u64 phys_blkno;
2479
2480 ret = __ocfs2_dx_dir_new_cluster(dir, cpos, handle, data_ac, dx_leaves,
2481 num_dx_leaves, &phys_blkno);
2482 if (ret) {
2483 mlog_errno(ret);
2484 goto out;
2485 }
2486
2487 ret = ocfs2_insert_extent(handle, et, cpos, phys_blkno, 1, 0,
2488 meta_ac);
2489 if (ret)
2490 mlog_errno(ret);
2491 out:
2492 return ret;
2493 }
2494
2495 static struct buffer_head **ocfs2_dx_dir_kmalloc_leaves(struct super_block *sb,
2496 int *ret_num_leaves)
2497 {
2498 int num_dx_leaves = ocfs2_clusters_to_blocks(sb, 1);
2499 struct buffer_head **dx_leaves;
2500
2501 dx_leaves = kcalloc(num_dx_leaves, sizeof(struct buffer_head *),
2502 GFP_NOFS);
2503 if (dx_leaves && ret_num_leaves)
2504 *ret_num_leaves = num_dx_leaves;
2505
2506 return dx_leaves;
2507 }
2508
2509 static int ocfs2_fill_new_dir_dx(struct ocfs2_super *osb,
2510 handle_t *handle,
2511 struct inode *parent,
2512 struct inode *inode,
2513 struct buffer_head *di_bh,
2514 struct ocfs2_alloc_context *data_ac,
2515 struct ocfs2_alloc_context *meta_ac)
2516 {
2517 int ret;
2518 struct buffer_head *leaf_bh = NULL;
2519 struct buffer_head *dx_root_bh = NULL;
2520 struct ocfs2_dx_hinfo hinfo;
2521 struct ocfs2_dx_root_block *dx_root;
2522 struct ocfs2_dx_entry_list *entry_list;
2523
2524
2525
2526
2527
2528
2529
2530
2531
2532
2533
2534
2535 ret = ocfs2_fill_new_dir_el(osb, handle, parent, inode, di_bh,
2536 data_ac, &leaf_bh);
2537 if (ret) {
2538 mlog_errno(ret);
2539 goto out;
2540 }
2541
2542 ret = ocfs2_dx_dir_attach_index(osb, handle, inode, di_bh, leaf_bh,
2543 meta_ac, 1, 2, &dx_root_bh);
2544 if (ret) {
2545 mlog_errno(ret);
2546 goto out;
2547 }
2548 dx_root = (struct ocfs2_dx_root_block *)dx_root_bh->b_data;
2549 entry_list = &dx_root->dr_entries;
2550
2551
2552 ocfs2_dx_dir_name_hash(inode, ".", 1, &hinfo);
2553 ocfs2_dx_entry_list_insert(entry_list, &hinfo, leaf_bh->b_blocknr);
2554
2555 ocfs2_dx_dir_name_hash(inode, "..", 2, &hinfo);
2556 ocfs2_dx_entry_list_insert(entry_list, &hinfo, leaf_bh->b_blocknr);
2557
2558 out:
2559 brelse(dx_root_bh);
2560 brelse(leaf_bh);
2561 return ret;
2562 }
2563
2564 int ocfs2_fill_new_dir(struct ocfs2_super *osb,
2565 handle_t *handle,
2566 struct inode *parent,
2567 struct inode *inode,
2568 struct buffer_head *fe_bh,
2569 struct ocfs2_alloc_context *data_ac,
2570 struct ocfs2_alloc_context *meta_ac)
2571
2572 {
2573 BUG_ON(!ocfs2_supports_inline_data(osb) && data_ac == NULL);
2574
2575 if (OCFS2_I(inode)->ip_dyn_features & OCFS2_INLINE_DATA_FL)
2576 return ocfs2_fill_new_dir_id(osb, handle, parent, inode, fe_bh);
2577
2578 if (ocfs2_supports_indexed_dirs(osb))
2579 return ocfs2_fill_new_dir_dx(osb, handle, parent, inode, fe_bh,
2580 data_ac, meta_ac);
2581
2582 return ocfs2_fill_new_dir_el(osb, handle, parent, inode, fe_bh,
2583 data_ac, NULL);
2584 }
2585
2586 static int ocfs2_dx_dir_index_block(struct inode *dir,
2587 handle_t *handle,
2588 struct buffer_head **dx_leaves,
2589 int num_dx_leaves,
2590 u32 *num_dx_entries,
2591 struct buffer_head *dirent_bh)
2592 {
2593 int ret = 0, namelen, i;
2594 char *de_buf, *limit;
2595 struct ocfs2_dir_entry *de;
2596 struct buffer_head *dx_leaf_bh;
2597 struct ocfs2_dx_hinfo hinfo;
2598 u64 dirent_blk = dirent_bh->b_blocknr;
2599
2600 de_buf = dirent_bh->b_data;
2601 limit = de_buf + dir->i_sb->s_blocksize;
2602
2603 while (de_buf < limit) {
2604 de = (struct ocfs2_dir_entry *)de_buf;
2605
2606 namelen = de->name_len;
2607 if (!namelen || !de->inode)
2608 goto inc;
2609
2610 ocfs2_dx_dir_name_hash(dir, de->name, namelen, &hinfo);
2611
2612 i = ocfs2_dx_dir_hash_idx(OCFS2_SB(dir->i_sb), &hinfo);
2613 dx_leaf_bh = dx_leaves[i];
2614
2615 ret = __ocfs2_dx_dir_leaf_insert(dir, handle, &hinfo,
2616 dirent_blk, dx_leaf_bh);
2617 if (ret) {
2618 mlog_errno(ret);
2619 goto out;
2620 }
2621
2622 *num_dx_entries = *num_dx_entries + 1;
2623
2624 inc:
2625 de_buf += le16_to_cpu(de->rec_len);
2626 }
2627
2628 out:
2629 return ret;
2630 }
2631
2632
2633
2634
2635 static void ocfs2_dx_dir_index_root_block(struct inode *dir,
2636 struct buffer_head *dx_root_bh,
2637 struct buffer_head *dirent_bh)
2638 {
2639 char *de_buf, *limit;
2640 struct ocfs2_dx_root_block *dx_root;
2641 struct ocfs2_dir_entry *de;
2642 struct ocfs2_dx_hinfo hinfo;
2643 u64 dirent_blk = dirent_bh->b_blocknr;
2644
2645 dx_root = (struct ocfs2_dx_root_block *)dx_root_bh->b_data;
2646
2647 de_buf = dirent_bh->b_data;
2648 limit = de_buf + dir->i_sb->s_blocksize;
2649
2650 while (de_buf < limit) {
2651 de = (struct ocfs2_dir_entry *)de_buf;
2652
2653 if (!de->name_len || !de->inode)
2654 goto inc;
2655
2656 ocfs2_dx_dir_name_hash(dir, de->name, de->name_len, &hinfo);
2657
2658 trace_ocfs2_dx_dir_index_root_block(
2659 (unsigned long long)dir->i_ino,
2660 hinfo.major_hash, hinfo.minor_hash,
2661 de->name_len, de->name,
2662 le16_to_cpu(dx_root->dr_entries.de_num_used));
2663
2664 ocfs2_dx_entry_list_insert(&dx_root->dr_entries, &hinfo,
2665 dirent_blk);
2666
2667 le32_add_cpu(&dx_root->dr_num_entries, 1);
2668 inc:
2669 de_buf += le16_to_cpu(de->rec_len);
2670 }
2671 }
2672
2673
2674
2675
2676
2677
2678 static int ocfs2_new_dx_should_be_inline(struct inode *dir,
2679 struct buffer_head *di_bh)
2680 {
2681 int dirent_count = 0;
2682 char *de_buf, *limit;
2683 struct ocfs2_dir_entry *de;
2684 struct ocfs2_dinode *di = (struct ocfs2_dinode *)di_bh->b_data;
2685
2686 de_buf = di->id2.i_data.id_data;
2687 limit = de_buf + i_size_read(dir);
2688
2689 while (de_buf < limit) {
2690 de = (struct ocfs2_dir_entry *)de_buf;
2691
2692 if (de->name_len && de->inode)
2693 dirent_count++;
2694
2695 de_buf += le16_to_cpu(de->rec_len);
2696 }
2697
2698
2699 return dirent_count < ocfs2_dx_entries_per_root(dir->i_sb);
2700 }
2701
2702
2703
2704
2705
2706
2707
2708
2709
2710
2711
2712
2713
2714
2715
2716 static unsigned int ocfs2_expand_last_dirent(char *start, unsigned int old_size,
2717 struct inode *dir)
2718 {
2719 struct super_block *sb = dir->i_sb;
2720 struct ocfs2_dir_entry *de;
2721 struct ocfs2_dir_entry *prev_de;
2722 char *de_buf, *limit;
2723 unsigned int new_size = sb->s_blocksize;
2724 unsigned int bytes, this_hole;
2725 unsigned int largest_hole = 0;
2726
2727 if (ocfs2_new_dir_wants_trailer(dir))
2728 new_size = ocfs2_dir_trailer_blk_off(sb);
2729
2730 bytes = new_size - old_size;
2731
2732 limit = start + old_size;
2733 de_buf = start;
2734 de = (struct ocfs2_dir_entry *)de_buf;
2735 do {
2736 this_hole = ocfs2_figure_dirent_hole(de);
2737 if (this_hole > largest_hole)
2738 largest_hole = this_hole;
2739
2740 prev_de = de;
2741 de_buf += le16_to_cpu(de->rec_len);
2742 de = (struct ocfs2_dir_entry *)de_buf;
2743 } while (de_buf < limit);
2744
2745 le16_add_cpu(&prev_de->rec_len, bytes);
2746
2747
2748
2749 this_hole = ocfs2_figure_dirent_hole(prev_de);
2750 if (this_hole > largest_hole)
2751 largest_hole = this_hole;
2752
2753 if (largest_hole >= OCFS2_DIR_MIN_REC_LEN)
2754 return largest_hole;
2755 return 0;
2756 }
2757
2758
2759
2760
2761
2762
2763
2764
2765
2766 static int ocfs2_expand_inline_dir(struct inode *dir, struct buffer_head *di_bh,
2767 unsigned int blocks_wanted,
2768 struct ocfs2_dir_lookup_result *lookup,
2769 struct buffer_head **first_block_bh)
2770 {
2771 u32 alloc, dx_alloc, bit_off, len, num_dx_entries = 0;
2772 struct super_block *sb = dir->i_sb;
2773 int ret, i, num_dx_leaves = 0, dx_inline = 0,
2774 credits = ocfs2_inline_to_extents_credits(sb);
2775 u64 dx_insert_blkno, blkno,
2776 bytes = blocks_wanted << sb->s_blocksize_bits;
2777 struct ocfs2_super *osb = OCFS2_SB(dir->i_sb);
2778 struct ocfs2_inode_info *oi = OCFS2_I(dir);
2779 struct ocfs2_alloc_context *data_ac = NULL;
2780 struct ocfs2_alloc_context *meta_ac = NULL;
2781 struct buffer_head *dirdata_bh = NULL;
2782 struct buffer_head *dx_root_bh = NULL;
2783 struct buffer_head **dx_leaves = NULL;
2784 struct ocfs2_dinode *di = (struct ocfs2_dinode *)di_bh->b_data;
2785 handle_t *handle;
2786 struct ocfs2_extent_tree et;
2787 struct ocfs2_extent_tree dx_et;
2788 int did_quota = 0, bytes_allocated = 0;
2789
2790 ocfs2_init_dinode_extent_tree(&et, INODE_CACHE(dir), di_bh);
2791
2792 alloc = ocfs2_clusters_for_bytes(sb, bytes);
2793 dx_alloc = 0;
2794
2795 down_write(&oi->ip_alloc_sem);
2796
2797 if (ocfs2_supports_indexed_dirs(osb)) {
2798 credits += ocfs2_add_dir_index_credits(sb);
2799
2800 dx_inline = ocfs2_new_dx_should_be_inline(dir, di_bh);
2801 if (!dx_inline) {
2802
2803 dx_alloc++;
2804 dx_leaves = ocfs2_dx_dir_kmalloc_leaves(sb,
2805 &num_dx_leaves);
2806 if (!dx_leaves) {
2807 ret = -ENOMEM;
2808 mlog_errno(ret);
2809 goto out;
2810 }
2811 }
2812
2813
2814 ret = ocfs2_reserve_new_metadata_blocks(osb, 1, &meta_ac);
2815 if (ret) {
2816 mlog_errno(ret);
2817 goto out;
2818 }
2819 }
2820
2821
2822
2823
2824
2825
2826
2827
2828
2829 BUG_ON(alloc > 2);
2830
2831 ret = ocfs2_reserve_clusters(osb, alloc + dx_alloc, &data_ac);
2832 if (ret) {
2833 mlog_errno(ret);
2834 goto out;
2835 }
2836
2837
2838
2839
2840
2841 if (alloc == 2)
2842 credits += OCFS2_SUBALLOC_ALLOC;
2843
2844 handle = ocfs2_start_trans(osb, credits);
2845 if (IS_ERR(handle)) {
2846 ret = PTR_ERR(handle);
2847 mlog_errno(ret);
2848 goto out;
2849 }
2850
2851 ret = dquot_alloc_space_nodirty(dir,
2852 ocfs2_clusters_to_bytes(osb->sb, alloc + dx_alloc));
2853 if (ret)
2854 goto out_commit;
2855 did_quota = 1;
2856
2857 if (ocfs2_supports_indexed_dirs(osb) && !dx_inline) {
2858
2859
2860
2861
2862
2863 ret = __ocfs2_dx_dir_new_cluster(dir, 0, handle, data_ac,
2864 dx_leaves, num_dx_leaves,
2865 &dx_insert_blkno);
2866 if (ret) {
2867 mlog_errno(ret);
2868 goto out_commit;
2869 }
2870 bytes_allocated += ocfs2_clusters_to_bytes(dir->i_sb, 1);
2871 }
2872
2873
2874
2875
2876
2877
2878 if (ocfs2_dir_resv_allowed(osb))
2879 data_ac->ac_resv = &oi->ip_la_data_resv;
2880 ret = ocfs2_claim_clusters(handle, data_ac, 1, &bit_off, &len);
2881 if (ret) {
2882 mlog_errno(ret);
2883 goto out_commit;
2884 }
2885 bytes_allocated += ocfs2_clusters_to_bytes(dir->i_sb, 1);
2886
2887
2888
2889
2890
2891
2892 blkno = ocfs2_clusters_to_blocks(dir->i_sb, bit_off);
2893 dirdata_bh = sb_getblk(sb, blkno);
2894 if (!dirdata_bh) {
2895 ret = -ENOMEM;
2896 mlog_errno(ret);
2897 goto out_commit;
2898 }
2899
2900 ocfs2_set_new_buffer_uptodate(INODE_CACHE(dir), dirdata_bh);
2901
2902 ret = ocfs2_journal_access_db(handle, INODE_CACHE(dir), dirdata_bh,
2903 OCFS2_JOURNAL_ACCESS_CREATE);
2904 if (ret) {
2905 mlog_errno(ret);
2906 goto out_commit;
2907 }
2908
2909 memcpy(dirdata_bh->b_data, di->id2.i_data.id_data, i_size_read(dir));
2910 memset(dirdata_bh->b_data + i_size_read(dir), 0,
2911 sb->s_blocksize - i_size_read(dir));
2912 i = ocfs2_expand_last_dirent(dirdata_bh->b_data, i_size_read(dir), dir);
2913 if (ocfs2_new_dir_wants_trailer(dir)) {
2914
2915
2916
2917
2918
2919
2920 ocfs2_init_dir_trailer(dir, dirdata_bh, i);
2921 }
2922
2923 ocfs2_update_inode_fsync_trans(handle, dir, 1);
2924 ocfs2_journal_dirty(handle, dirdata_bh);
2925
2926 if (ocfs2_supports_indexed_dirs(osb) && !dx_inline) {
2927
2928
2929
2930
2931
2932
2933
2934
2935 ret = ocfs2_dx_dir_index_block(dir, handle, dx_leaves,
2936 num_dx_leaves, &num_dx_entries,
2937 dirdata_bh);
2938 if (ret) {
2939 mlog_errno(ret);
2940 goto out_commit;
2941 }
2942 }
2943
2944
2945
2946
2947
2948
2949
2950
2951
2952 ret = ocfs2_journal_access_di(handle, INODE_CACHE(dir), di_bh,
2953 OCFS2_JOURNAL_ACCESS_CREATE);
2954 if (ret) {
2955 mlog_errno(ret);
2956 goto out_commit;
2957 }
2958
2959 spin_lock(&oi->ip_lock);
2960 oi->ip_dyn_features &= ~OCFS2_INLINE_DATA_FL;
2961 di->i_dyn_features = cpu_to_le16(oi->ip_dyn_features);
2962 spin_unlock(&oi->ip_lock);
2963
2964 ocfs2_dinode_new_extent_list(dir, di);
2965
2966 i_size_write(dir, sb->s_blocksize);
2967 dir->i_mtime = dir->i_ctime = current_time(dir);
2968
2969 di->i_size = cpu_to_le64(sb->s_blocksize);
2970 di->i_ctime = di->i_mtime = cpu_to_le64(dir->i_ctime.tv_sec);
2971 di->i_ctime_nsec = di->i_mtime_nsec = cpu_to_le32(dir->i_ctime.tv_nsec);
2972 ocfs2_update_inode_fsync_trans(handle, dir, 1);
2973
2974
2975
2976
2977
2978 ret = ocfs2_insert_extent(handle, &et, 0, blkno, len,
2979 0, NULL);
2980 if (ret) {
2981 mlog_errno(ret);
2982 goto out_commit;
2983 }
2984
2985
2986
2987
2988
2989 dir->i_blocks = ocfs2_inode_sector_count(dir);
2990
2991 ocfs2_journal_dirty(handle, di_bh);
2992
2993 if (ocfs2_supports_indexed_dirs(osb)) {
2994 ret = ocfs2_dx_dir_attach_index(osb, handle, dir, di_bh,
2995 dirdata_bh, meta_ac, dx_inline,
2996 num_dx_entries, &dx_root_bh);
2997 if (ret) {
2998 mlog_errno(ret);
2999 goto out_commit;
3000 }
3001
3002 if (dx_inline) {
3003 ocfs2_dx_dir_index_root_block(dir, dx_root_bh,
3004 dirdata_bh);
3005 } else {
3006 ocfs2_init_dx_root_extent_tree(&dx_et,
3007 INODE_CACHE(dir),
3008 dx_root_bh);
3009 ret = ocfs2_insert_extent(handle, &dx_et, 0,
3010 dx_insert_blkno, 1, 0, NULL);
3011 if (ret)
3012 mlog_errno(ret);
3013 }
3014 }
3015
3016
3017
3018
3019
3020 if (alloc > len) {
3021 ret = ocfs2_claim_clusters(handle, data_ac, 1, &bit_off,
3022 &len);
3023 if (ret) {
3024 mlog_errno(ret);
3025 goto out_commit;
3026 }
3027 blkno = ocfs2_clusters_to_blocks(dir->i_sb, bit_off);
3028
3029 ret = ocfs2_insert_extent(handle, &et, 1,
3030 blkno, len, 0, NULL);
3031 if (ret) {
3032 mlog_errno(ret);
3033 goto out_commit;
3034 }
3035 bytes_allocated += ocfs2_clusters_to_bytes(dir->i_sb, 1);
3036 }
3037
3038 *first_block_bh = dirdata_bh;
3039 dirdata_bh = NULL;
3040 if (ocfs2_supports_indexed_dirs(osb)) {
3041 unsigned int off;
3042
3043 if (!dx_inline) {
3044
3045
3046
3047
3048 off = ocfs2_dx_dir_hash_idx(osb,
3049 &lookup->dl_hinfo);
3050 get_bh(dx_leaves[off]);
3051 lookup->dl_dx_leaf_bh = dx_leaves[off];
3052 }
3053 lookup->dl_dx_root_bh = dx_root_bh;
3054 dx_root_bh = NULL;
3055 }
3056
3057 out_commit:
3058 if (ret < 0 && did_quota)
3059 dquot_free_space_nodirty(dir, bytes_allocated);
3060
3061 ocfs2_commit_trans(osb, handle);
3062
3063 out:
3064 up_write(&oi->ip_alloc_sem);
3065 if (data_ac)
3066 ocfs2_free_alloc_context(data_ac);
3067 if (meta_ac)
3068 ocfs2_free_alloc_context(meta_ac);
3069
3070 if (dx_leaves) {
3071 for (i = 0; i < num_dx_leaves; i++)
3072 brelse(dx_leaves[i]);
3073 kfree(dx_leaves);
3074 }
3075
3076 brelse(dirdata_bh);
3077 brelse(dx_root_bh);
3078
3079 return ret;
3080 }
3081
3082
3083 static int ocfs2_do_extend_dir(struct super_block *sb,
3084 handle_t *handle,
3085 struct inode *dir,
3086 struct buffer_head *parent_fe_bh,
3087 struct ocfs2_alloc_context *data_ac,
3088 struct ocfs2_alloc_context *meta_ac,
3089 struct buffer_head **new_bh)
3090 {
3091 int status;
3092 int extend, did_quota = 0;
3093 u64 p_blkno, v_blkno;
3094
3095 spin_lock(&OCFS2_I(dir)->ip_lock);
3096 extend = (i_size_read(dir) == ocfs2_clusters_to_bytes(sb, OCFS2_I(dir)->ip_clusters));
3097 spin_unlock(&OCFS2_I(dir)->ip_lock);
3098
3099 if (extend) {
3100 u32 offset = OCFS2_I(dir)->ip_clusters;
3101
3102 status = dquot_alloc_space_nodirty(dir,
3103 ocfs2_clusters_to_bytes(sb, 1));
3104 if (status)
3105 goto bail;
3106 did_quota = 1;
3107
3108 status = ocfs2_add_inode_data(OCFS2_SB(sb), dir, &offset,
3109 1, 0, parent_fe_bh, handle,
3110 data_ac, meta_ac, NULL);
3111 BUG_ON(status == -EAGAIN);
3112 if (status < 0) {
3113 mlog_errno(status);
3114 goto bail;
3115 }
3116 }
3117
3118 v_blkno = ocfs2_blocks_for_bytes(sb, i_size_read(dir));
3119 status = ocfs2_extent_map_get_blocks(dir, v_blkno, &p_blkno, NULL, NULL);
3120 if (status < 0) {
3121 mlog_errno(status);
3122 goto bail;
3123 }
3124
3125 *new_bh = sb_getblk(sb, p_blkno);
3126 if (!*new_bh) {
3127 status = -ENOMEM;
3128 mlog_errno(status);
3129 goto bail;
3130 }
3131 status = 0;
3132 bail:
3133 if (did_quota && status < 0)
3134 dquot_free_space_nodirty(dir, ocfs2_clusters_to_bytes(sb, 1));
3135 return status;
3136 }
3137
3138
3139
3140
3141
3142
3143
3144
3145
3146
3147
3148 static int ocfs2_extend_dir(struct ocfs2_super *osb,
3149 struct inode *dir,
3150 struct buffer_head *parent_fe_bh,
3151 unsigned int blocks_wanted,
3152 struct ocfs2_dir_lookup_result *lookup,
3153 struct buffer_head **new_de_bh)
3154 {
3155 int status = 0;
3156 int credits, num_free_extents, drop_alloc_sem = 0;
3157 loff_t dir_i_size;
3158 struct ocfs2_dinode *fe = (struct ocfs2_dinode *) parent_fe_bh->b_data;
3159 struct ocfs2_extent_list *el = &fe->id2.i_list;
3160 struct ocfs2_alloc_context *data_ac = NULL;
3161 struct ocfs2_alloc_context *meta_ac = NULL;
3162 handle_t *handle = NULL;
3163 struct buffer_head *new_bh = NULL;
3164 struct ocfs2_dir_entry * de;
3165 struct super_block *sb = osb->sb;
3166 struct ocfs2_extent_tree et;
3167 struct buffer_head *dx_root_bh = lookup->dl_dx_root_bh;
3168
3169 if (OCFS2_I(dir)->ip_dyn_features & OCFS2_INLINE_DATA_FL) {
3170
3171
3172
3173
3174 BUG_ON(dx_root_bh);
3175
3176 status = ocfs2_expand_inline_dir(dir, parent_fe_bh,
3177 blocks_wanted, lookup,
3178 &new_bh);
3179 if (status) {
3180 mlog_errno(status);
3181 goto bail;
3182 }
3183
3184
3185
3186 dx_root_bh = lookup->dl_dx_root_bh;
3187
3188 if (blocks_wanted == 1) {
3189
3190
3191
3192
3193
3194
3195
3196 BUG_ON(new_bh == NULL);
3197 goto bail_bh;
3198 }
3199
3200
3201
3202
3203
3204 brelse(new_bh);
3205 new_bh = NULL;
3206
3207 down_write(&OCFS2_I(dir)->ip_alloc_sem);
3208 drop_alloc_sem = 1;
3209 dir_i_size = i_size_read(dir);
3210 credits = OCFS2_SIMPLE_DIR_EXTEND_CREDITS;
3211 goto do_extend;
3212 }
3213
3214 down_write(&OCFS2_I(dir)->ip_alloc_sem);
3215 drop_alloc_sem = 1;
3216 dir_i_size = i_size_read(dir);
3217 trace_ocfs2_extend_dir((unsigned long long)OCFS2_I(dir)->ip_blkno,
3218 dir_i_size);
3219
3220
3221 spin_lock(&OCFS2_I(dir)->ip_lock);
3222 if (dir_i_size == ocfs2_clusters_to_bytes(sb, OCFS2_I(dir)->ip_clusters)) {
3223 spin_unlock(&OCFS2_I(dir)->ip_lock);
3224 ocfs2_init_dinode_extent_tree(&et, INODE_CACHE(dir),
3225 parent_fe_bh);
3226 num_free_extents = ocfs2_num_free_extents(&et);
3227 if (num_free_extents < 0) {
3228 status = num_free_extents;
3229 mlog_errno(status);
3230 goto bail;
3231 }
3232
3233 if (!num_free_extents) {
3234 status = ocfs2_reserve_new_metadata(osb, el, &meta_ac);
3235 if (status < 0) {
3236 if (status != -ENOSPC)
3237 mlog_errno(status);
3238 goto bail;
3239 }
3240 }
3241
3242 status = ocfs2_reserve_clusters(osb, 1, &data_ac);
3243 if (status < 0) {
3244 if (status != -ENOSPC)
3245 mlog_errno(status);
3246 goto bail;
3247 }
3248
3249 if (ocfs2_dir_resv_allowed(osb))
3250 data_ac->ac_resv = &OCFS2_I(dir)->ip_la_data_resv;
3251
3252 credits = ocfs2_calc_extend_credits(sb, el);
3253 } else {
3254 spin_unlock(&OCFS2_I(dir)->ip_lock);
3255 credits = OCFS2_SIMPLE_DIR_EXTEND_CREDITS;
3256 }
3257
3258 do_extend:
3259 if (ocfs2_dir_indexed(dir))
3260 credits++;
3261
3262
3263 handle = ocfs2_start_trans(osb, credits);
3264 if (IS_ERR(handle)) {
3265 status = PTR_ERR(handle);
3266 handle = NULL;
3267 mlog_errno(status);
3268 goto bail;
3269 }
3270
3271 status = ocfs2_do_extend_dir(osb->sb, handle, dir, parent_fe_bh,
3272 data_ac, meta_ac, &new_bh);
3273 if (status < 0) {
3274 mlog_errno(status);
3275 goto bail;
3276 }
3277
3278 ocfs2_set_new_buffer_uptodate(INODE_CACHE(dir), new_bh);
3279
3280 status = ocfs2_journal_access_db(handle, INODE_CACHE(dir), new_bh,
3281 OCFS2_JOURNAL_ACCESS_CREATE);
3282 if (status < 0) {
3283 mlog_errno(status);
3284 goto bail;
3285 }
3286 memset(new_bh->b_data, 0, sb->s_blocksize);
3287
3288 de = (struct ocfs2_dir_entry *) new_bh->b_data;
3289 de->inode = 0;
3290 if (ocfs2_supports_dir_trailer(dir)) {
3291 de->rec_len = cpu_to_le16(ocfs2_dir_trailer_blk_off(sb));
3292
3293 ocfs2_init_dir_trailer(dir, new_bh, le16_to_cpu(de->rec_len));
3294
3295 if (ocfs2_dir_indexed(dir)) {
3296 status = ocfs2_dx_dir_link_trailer(dir, handle,
3297 dx_root_bh, new_bh);
3298 if (status) {
3299 mlog_errno(status);
3300 goto bail;
3301 }
3302 }
3303 } else {
3304 de->rec_len = cpu_to_le16(sb->s_blocksize);
3305 }
3306 ocfs2_update_inode_fsync_trans(handle, dir, 1);
3307 ocfs2_journal_dirty(handle, new_bh);
3308
3309 dir_i_size += dir->i_sb->s_blocksize;
3310 i_size_write(dir, dir_i_size);
3311 dir->i_blocks = ocfs2_inode_sector_count(dir);
3312 status = ocfs2_mark_inode_dirty(handle, dir, parent_fe_bh);
3313 if (status < 0) {
3314 mlog_errno(status);
3315 goto bail;
3316 }
3317
3318 bail_bh:
3319 *new_de_bh = new_bh;
3320 get_bh(*new_de_bh);
3321 bail:
3322 if (handle)
3323 ocfs2_commit_trans(osb, handle);
3324 if (drop_alloc_sem)
3325 up_write(&OCFS2_I(dir)->ip_alloc_sem);
3326
3327 if (data_ac)
3328 ocfs2_free_alloc_context(data_ac);
3329 if (meta_ac)
3330 ocfs2_free_alloc_context(meta_ac);
3331
3332 brelse(new_bh);
3333
3334 return status;
3335 }
3336
3337 static int ocfs2_find_dir_space_id(struct inode *dir, struct buffer_head *di_bh,
3338 const char *name, int namelen,
3339 struct buffer_head **ret_de_bh,
3340 unsigned int *blocks_wanted)
3341 {
3342 int ret;
3343 struct super_block *sb = dir->i_sb;
3344 struct ocfs2_dinode *di = (struct ocfs2_dinode *)di_bh->b_data;
3345 struct ocfs2_dir_entry *de, *last_de = NULL;
3346 char *de_buf, *limit;
3347 unsigned long offset = 0;
3348 unsigned int rec_len, new_rec_len, free_space = dir->i_sb->s_blocksize;
3349
3350
3351
3352
3353
3354 if (ocfs2_new_dir_wants_trailer(dir))
3355 free_space = ocfs2_dir_trailer_blk_off(sb) - i_size_read(dir);
3356 else
3357 free_space = dir->i_sb->s_blocksize - i_size_read(dir);
3358
3359 de_buf = di->id2.i_data.id_data;
3360 limit = de_buf + i_size_read(dir);
3361 rec_len = OCFS2_DIR_REC_LEN(namelen);
3362
3363 while (de_buf < limit) {
3364 de = (struct ocfs2_dir_entry *)de_buf;
3365
3366 if (!ocfs2_check_dir_entry(dir, de, di_bh, offset)) {
3367 ret = -ENOENT;
3368 goto out;
3369 }
3370 if (ocfs2_match(namelen, name, de)) {
3371 ret = -EEXIST;
3372 goto out;
3373 }
3374
3375
3376
3377
3378
3379 if (ocfs2_dirent_would_fit(de, rec_len)) {
3380
3381
3382 *ret_de_bh = di_bh;
3383 get_bh(*ret_de_bh);
3384 ret = 0;
3385 goto out;
3386 }
3387
3388 last_de = de;
3389 de_buf += le16_to_cpu(de->rec_len);
3390 offset += le16_to_cpu(de->rec_len);
3391 }
3392
3393
3394
3395
3396
3397
3398 *blocks_wanted = 1;
3399 new_rec_len = le16_to_cpu(last_de->rec_len) + free_space;
3400 if (new_rec_len < (rec_len + OCFS2_DIR_REC_LEN(last_de->name_len)))
3401 *blocks_wanted = 2;
3402
3403 ret = -ENOSPC;
3404 out:
3405 return ret;
3406 }
3407
3408 static int ocfs2_find_dir_space_el(struct inode *dir, const char *name,
3409 int namelen, struct buffer_head **ret_de_bh)
3410 {
3411 unsigned long offset;
3412 struct buffer_head *bh = NULL;
3413 unsigned short rec_len;
3414 struct ocfs2_dir_entry *de;
3415 struct super_block *sb = dir->i_sb;
3416 int status;
3417 int blocksize = dir->i_sb->s_blocksize;
3418
3419 status = ocfs2_read_dir_block(dir, 0, &bh, 0);
3420 if (status)
3421 goto bail;
3422
3423 rec_len = OCFS2_DIR_REC_LEN(namelen);
3424 offset = 0;
3425 de = (struct ocfs2_dir_entry *) bh->b_data;
3426 while (1) {
3427 if ((char *)de >= sb->s_blocksize + bh->b_data) {
3428 brelse(bh);
3429 bh = NULL;
3430
3431 if (i_size_read(dir) <= offset) {
3432
3433
3434
3435
3436 status = -ENOSPC;
3437 goto bail;
3438 }
3439 status = ocfs2_read_dir_block(dir,
3440 offset >> sb->s_blocksize_bits,
3441 &bh, 0);
3442 if (status)
3443 goto bail;
3444
3445
3446 de = (struct ocfs2_dir_entry *) bh->b_data;
3447 }
3448 if (!ocfs2_check_dir_entry(dir, de, bh, offset)) {
3449 status = -ENOENT;
3450 goto bail;
3451 }
3452 if (ocfs2_match(namelen, name, de)) {
3453 status = -EEXIST;
3454 goto bail;
3455 }
3456
3457 if (ocfs2_skip_dir_trailer(dir, de, offset % blocksize,
3458 blocksize))
3459 goto next;
3460
3461 if (ocfs2_dirent_would_fit(de, rec_len)) {
3462
3463
3464 *ret_de_bh = bh;
3465 get_bh(*ret_de_bh);
3466 status = 0;
3467 goto bail;
3468 }
3469 next:
3470 offset += le16_to_cpu(de->rec_len);
3471 de = (struct ocfs2_dir_entry *)((char *) de + le16_to_cpu(de->rec_len));
3472 }
3473
3474 bail:
3475 brelse(bh);
3476 if (status)
3477 mlog_errno(status);
3478
3479 return status;
3480 }
3481
3482 static int dx_leaf_sort_cmp(const void *a, const void *b)
3483 {
3484 const struct ocfs2_dx_entry *entry1 = a;
3485 const struct ocfs2_dx_entry *entry2 = b;
3486 u32 major_hash1 = le32_to_cpu(entry1->dx_major_hash);
3487 u32 major_hash2 = le32_to_cpu(entry2->dx_major_hash);
3488 u32 minor_hash1 = le32_to_cpu(entry1->dx_minor_hash);
3489 u32 minor_hash2 = le32_to_cpu(entry2->dx_minor_hash);
3490
3491 if (major_hash1 > major_hash2)
3492 return 1;
3493 if (major_hash1 < major_hash2)
3494 return -1;
3495
3496
3497
3498
3499 if (minor_hash1 > minor_hash2)
3500 return 1;
3501 if (minor_hash1 < minor_hash2)
3502 return -1;
3503 return 0;
3504 }
3505
3506 static void dx_leaf_sort_swap(void *a, void *b, int size)
3507 {
3508 struct ocfs2_dx_entry *entry1 = a;
3509 struct ocfs2_dx_entry *entry2 = b;
3510
3511 BUG_ON(size != sizeof(*entry1));
3512
3513 swap(*entry1, *entry2);
3514 }
3515
3516 static int ocfs2_dx_leaf_same_major(struct ocfs2_dx_leaf *dx_leaf)
3517 {
3518 struct ocfs2_dx_entry_list *dl_list = &dx_leaf->dl_list;
3519 int i, num = le16_to_cpu(dl_list->de_num_used);
3520
3521 for (i = 0; i < (num - 1); i++) {
3522 if (le32_to_cpu(dl_list->de_entries[i].dx_major_hash) !=
3523 le32_to_cpu(dl_list->de_entries[i + 1].dx_major_hash))
3524 return 0;
3525 }
3526
3527 return 1;
3528 }
3529
3530
3531
3532
3533
3534
3535
3536
3537
3538
3539
3540 static int ocfs2_dx_dir_find_leaf_split(struct ocfs2_dx_leaf *dx_leaf,
3541 u32 leaf_cpos, u32 insert_hash,
3542 u32 *split_hash)
3543 {
3544 struct ocfs2_dx_entry_list *dl_list = &dx_leaf->dl_list;
3545 int i, num_used = le16_to_cpu(dl_list->de_num_used);
3546 int allsame;
3547
3548
3549
3550
3551
3552
3553
3554
3555
3556 allsame = ocfs2_dx_leaf_same_major(dx_leaf);
3557 if (allsame) {
3558 u32 val = le32_to_cpu(dl_list->de_entries[0].dx_major_hash);
3559
3560 if (val == insert_hash) {
3561
3562
3563
3564
3565
3566
3567
3568 return -ENOSPC;
3569 }
3570
3571 if (val == leaf_cpos) {
3572
3573
3574
3575
3576
3577
3578
3579
3580
3581
3582
3583
3584 *split_hash = leaf_cpos + 1;
3585 return 0;
3586 }
3587
3588 if (val > insert_hash) {
3589
3590
3591
3592
3593
3594
3595
3596 *split_hash = val;
3597 return 0;
3598 }
3599
3600 *split_hash = insert_hash;
3601 return 0;
3602 }
3603
3604
3605
3606
3607
3608
3609
3610 for (i = (num_used / 2); i < num_used; i++)
3611 if (le32_to_cpu(dl_list->de_entries[i].dx_major_hash) >
3612 leaf_cpos)
3613 break;
3614
3615 BUG_ON(i == num_used);
3616 *split_hash = le32_to_cpu(dl_list->de_entries[i].dx_major_hash);
3617 return 0;
3618 }
3619
3620
3621
3622
3623
3624
3625
3626
3627
3628
3629 static void ocfs2_dx_dir_transfer_leaf(struct inode *dir, u32 split_hash,
3630 handle_t *handle,
3631 struct ocfs2_dx_leaf *tmp_dx_leaf,
3632 struct buffer_head **orig_dx_leaves,
3633 struct buffer_head **new_dx_leaves,
3634 int num_dx_leaves)
3635 {
3636 int i, j, num_used;
3637 u32 major_hash;
3638 struct ocfs2_dx_leaf *orig_dx_leaf, *new_dx_leaf;
3639 struct ocfs2_dx_entry_list *orig_list, *tmp_list;
3640 struct ocfs2_dx_entry *dx_entry;
3641
3642 tmp_list = &tmp_dx_leaf->dl_list;
3643
3644 for (i = 0; i < num_dx_leaves; i++) {
3645 orig_dx_leaf = (struct ocfs2_dx_leaf *) orig_dx_leaves[i]->b_data;
3646 orig_list = &orig_dx_leaf->dl_list;
3647 new_dx_leaf = (struct ocfs2_dx_leaf *) new_dx_leaves[i]->b_data;
3648
3649 num_used = le16_to_cpu(orig_list->de_num_used);
3650
3651 memcpy(tmp_dx_leaf, orig_dx_leaf, dir->i_sb->s_blocksize);
3652 tmp_list->de_num_used = cpu_to_le16(0);
3653 memset(&tmp_list->de_entries, 0, sizeof(*dx_entry)*num_used);
3654
3655 for (j = 0; j < num_used; j++) {
3656 dx_entry = &orig_list->de_entries[j];
3657 major_hash = le32_to_cpu(dx_entry->dx_major_hash);
3658 if (major_hash >= split_hash)
3659 ocfs2_dx_dir_leaf_insert_tail(new_dx_leaf,
3660 dx_entry);
3661 else
3662 ocfs2_dx_dir_leaf_insert_tail(tmp_dx_leaf,
3663 dx_entry);
3664 }
3665 memcpy(orig_dx_leaf, tmp_dx_leaf, dir->i_sb->s_blocksize);
3666
3667 ocfs2_journal_dirty(handle, orig_dx_leaves[i]);
3668 ocfs2_journal_dirty(handle, new_dx_leaves[i]);
3669 }
3670 }
3671
3672 static int ocfs2_dx_dir_rebalance_credits(struct ocfs2_super *osb,
3673 struct ocfs2_dx_root_block *dx_root)
3674 {
3675 int credits = ocfs2_clusters_to_blocks(osb->sb, 3);
3676
3677 credits += ocfs2_calc_extend_credits(osb->sb, &dx_root->dr_list);
3678 credits += ocfs2_quota_trans_credits(osb->sb);
3679 return credits;
3680 }
3681
3682
3683
3684
3685
3686 static int ocfs2_dx_dir_rebalance(struct ocfs2_super *osb, struct inode *dir,
3687 struct buffer_head *dx_root_bh,
3688 struct buffer_head *dx_leaf_bh,
3689 struct ocfs2_dx_hinfo *hinfo, u32 leaf_cpos,
3690 u64 leaf_blkno)
3691 {
3692 struct ocfs2_dx_leaf *dx_leaf = (struct ocfs2_dx_leaf *)dx_leaf_bh->b_data;
3693 int credits, ret, i, num_used, did_quota = 0;
3694 u32 cpos, split_hash, insert_hash = hinfo->major_hash;
3695 u64 orig_leaves_start;
3696 int num_dx_leaves;
3697 struct buffer_head **orig_dx_leaves = NULL;
3698 struct buffer_head **new_dx_leaves = NULL;
3699 struct ocfs2_alloc_context *data_ac = NULL, *meta_ac = NULL;
3700 struct ocfs2_extent_tree et;
3701 handle_t *handle = NULL;
3702 struct ocfs2_dx_root_block *dx_root;
3703 struct ocfs2_dx_leaf *tmp_dx_leaf = NULL;
3704
3705 trace_ocfs2_dx_dir_rebalance((unsigned long long)OCFS2_I(dir)->ip_blkno,
3706 (unsigned long long)leaf_blkno,
3707 insert_hash);
3708
3709 ocfs2_init_dx_root_extent_tree(&et, INODE_CACHE(dir), dx_root_bh);
3710
3711 dx_root = (struct ocfs2_dx_root_block *)dx_root_bh->b_data;
3712
3713
3714
3715
3716 if (le32_to_cpu(dx_root->dr_clusters) == UINT_MAX)
3717 return -ENOSPC;
3718
3719 num_used = le16_to_cpu(dx_leaf->dl_list.de_num_used);
3720 if (num_used < le16_to_cpu(dx_leaf->dl_list.de_count)) {
3721 mlog(ML_ERROR, "DX Dir: %llu, Asked to rebalance empty leaf: "
3722 "%llu, %d\n", (unsigned long long)OCFS2_I(dir)->ip_blkno,
3723 (unsigned long long)leaf_blkno, num_used);
3724 ret = -EIO;
3725 goto out;
3726 }
3727
3728 orig_dx_leaves = ocfs2_dx_dir_kmalloc_leaves(osb->sb, &num_dx_leaves);
3729 if (!orig_dx_leaves) {
3730 ret = -ENOMEM;
3731 mlog_errno(ret);
3732 goto out;
3733 }
3734
3735 new_dx_leaves = ocfs2_dx_dir_kmalloc_leaves(osb->sb, NULL);
3736 if (!new_dx_leaves) {
3737 ret = -ENOMEM;
3738 mlog_errno(ret);
3739 goto out;
3740 }
3741
3742 ret = ocfs2_lock_allocators(dir, &et, 1, 0, &data_ac, &meta_ac);
3743 if (ret) {
3744 if (ret != -ENOSPC)
3745 mlog_errno(ret);
3746 goto out;
3747 }
3748
3749 credits = ocfs2_dx_dir_rebalance_credits(osb, dx_root);
3750 handle = ocfs2_start_trans(osb, credits);
3751 if (IS_ERR(handle)) {
3752 ret = PTR_ERR(handle);
3753 handle = NULL;
3754 mlog_errno(ret);
3755 goto out;
3756 }
3757
3758 ret = dquot_alloc_space_nodirty(dir,
3759 ocfs2_clusters_to_bytes(dir->i_sb, 1));
3760 if (ret)
3761 goto out_commit;
3762 did_quota = 1;
3763
3764 ret = ocfs2_journal_access_dl(handle, INODE_CACHE(dir), dx_leaf_bh,
3765 OCFS2_JOURNAL_ACCESS_WRITE);
3766 if (ret) {
3767 mlog_errno(ret);
3768 goto out_commit;
3769 }
3770
3771
3772
3773
3774 sort(dx_leaf->dl_list.de_entries, num_used,
3775 sizeof(struct ocfs2_dx_entry), dx_leaf_sort_cmp,
3776 dx_leaf_sort_swap);
3777
3778 ocfs2_journal_dirty(handle, dx_leaf_bh);
3779
3780 ret = ocfs2_dx_dir_find_leaf_split(dx_leaf, leaf_cpos, insert_hash,
3781 &split_hash);
3782 if (ret) {
3783 mlog_errno(ret);
3784 goto out_commit;
3785 }
3786
3787 trace_ocfs2_dx_dir_rebalance_split(leaf_cpos, split_hash, insert_hash);
3788
3789
3790
3791
3792
3793
3794
3795
3796
3797
3798
3799
3800
3801
3802
3803
3804
3805
3806
3807 tmp_dx_leaf = kmalloc(osb->sb->s_blocksize, GFP_NOFS);
3808 if (!tmp_dx_leaf) {
3809 ret = -ENOMEM;
3810 mlog_errno(ret);
3811 goto out_commit;
3812 }
3813
3814 orig_leaves_start = ocfs2_block_to_cluster_start(dir->i_sb, leaf_blkno);
3815 ret = ocfs2_read_dx_leaves(dir, orig_leaves_start, num_dx_leaves,
3816 orig_dx_leaves);
3817 if (ret) {
3818 mlog_errno(ret);
3819 goto out_commit;
3820 }
3821
3822 cpos = split_hash;
3823 ret = ocfs2_dx_dir_new_cluster(dir, &et, cpos, handle,
3824 data_ac, meta_ac, new_dx_leaves,
3825 num_dx_leaves);
3826 if (ret) {
3827 mlog_errno(ret);
3828 goto out_commit;
3829 }
3830
3831 for (i = 0; i < num_dx_leaves; i++) {
3832 ret = ocfs2_journal_access_dl(handle, INODE_CACHE(dir),
3833 orig_dx_leaves[i],
3834 OCFS2_JOURNAL_ACCESS_WRITE);
3835 if (ret) {
3836 mlog_errno(ret);
3837 goto out_commit;
3838 }
3839
3840 ret = ocfs2_journal_access_dl(handle, INODE_CACHE(dir),
3841 new_dx_leaves[i],
3842 OCFS2_JOURNAL_ACCESS_WRITE);
3843 if (ret) {
3844 mlog_errno(ret);
3845 goto out_commit;
3846 }
3847 }
3848
3849 ocfs2_dx_dir_transfer_leaf(dir, split_hash, handle, tmp_dx_leaf,
3850 orig_dx_leaves, new_dx_leaves, num_dx_leaves);
3851
3852 out_commit:
3853 if (ret < 0 && did_quota)
3854 dquot_free_space_nodirty(dir,
3855 ocfs2_clusters_to_bytes(dir->i_sb, 1));
3856
3857 ocfs2_update_inode_fsync_trans(handle, dir, 1);
3858 ocfs2_commit_trans(osb, handle);
3859
3860 out:
3861 if (orig_dx_leaves || new_dx_leaves) {
3862 for (i = 0; i < num_dx_leaves; i++) {
3863 if (orig_dx_leaves)
3864 brelse(orig_dx_leaves[i]);
3865 if (new_dx_leaves)
3866 brelse(new_dx_leaves[i]);
3867 }
3868 kfree(orig_dx_leaves);
3869 kfree(new_dx_leaves);
3870 }
3871
3872 if (meta_ac)
3873 ocfs2_free_alloc_context(meta_ac);
3874 if (data_ac)
3875 ocfs2_free_alloc_context(data_ac);
3876
3877 kfree(tmp_dx_leaf);
3878 return ret;
3879 }
3880
3881 static int ocfs2_find_dir_space_dx(struct ocfs2_super *osb, struct inode *dir,
3882 struct buffer_head *di_bh,
3883 struct buffer_head *dx_root_bh,
3884 const char *name, int namelen,
3885 struct ocfs2_dir_lookup_result *lookup)
3886 {
3887 int ret, rebalanced = 0;
3888 struct ocfs2_dx_root_block *dx_root;
3889 struct buffer_head *dx_leaf_bh = NULL;
3890 struct ocfs2_dx_leaf *dx_leaf;
3891 u64 blkno;
3892 u32 leaf_cpos;
3893
3894 dx_root = (struct ocfs2_dx_root_block *)dx_root_bh->b_data;
3895
3896 restart_search:
3897 ret = ocfs2_dx_dir_lookup(dir, &dx_root->dr_list, &lookup->dl_hinfo,
3898 &leaf_cpos, &blkno);
3899 if (ret) {
3900 mlog_errno(ret);
3901 goto out;
3902 }
3903
3904 ret = ocfs2_read_dx_leaf(dir, blkno, &dx_leaf_bh);
3905 if (ret) {
3906 mlog_errno(ret);
3907 goto out;
3908 }
3909
3910 dx_leaf = (struct ocfs2_dx_leaf *)dx_leaf_bh->b_data;
3911
3912 if (le16_to_cpu(dx_leaf->dl_list.de_num_used) >=
3913 le16_to_cpu(dx_leaf->dl_list.de_count)) {
3914 if (rebalanced) {
3915
3916
3917
3918
3919
3920
3921
3922 ret = -ENOSPC;
3923 goto out;
3924 }
3925
3926 ret = ocfs2_dx_dir_rebalance(osb, dir, dx_root_bh, dx_leaf_bh,
3927 &lookup->dl_hinfo, leaf_cpos,
3928 blkno);
3929 if (ret) {
3930 if (ret != -ENOSPC)
3931 mlog_errno(ret);
3932 goto out;
3933 }
3934
3935
3936
3937
3938
3939
3940 brelse(dx_leaf_bh);
3941 dx_leaf_bh = NULL;
3942 rebalanced = 1;
3943 goto restart_search;
3944 }
3945
3946 lookup->dl_dx_leaf_bh = dx_leaf_bh;
3947 dx_leaf_bh = NULL;
3948
3949 out:
3950 brelse(dx_leaf_bh);
3951 return ret;
3952 }
3953
3954 static int ocfs2_search_dx_free_list(struct inode *dir,
3955 struct buffer_head *dx_root_bh,
3956 int namelen,
3957 struct ocfs2_dir_lookup_result *lookup)
3958 {
3959 int ret = -ENOSPC;
3960 struct buffer_head *leaf_bh = NULL, *prev_leaf_bh = NULL;
3961 struct ocfs2_dir_block_trailer *db;
3962 u64 next_block;
3963 int rec_len = OCFS2_DIR_REC_LEN(namelen);
3964 struct ocfs2_dx_root_block *dx_root;
3965
3966 dx_root = (struct ocfs2_dx_root_block *)dx_root_bh->b_data;
3967 next_block = le64_to_cpu(dx_root->dr_free_blk);
3968
3969 while (next_block) {
3970 brelse(prev_leaf_bh);
3971 prev_leaf_bh = leaf_bh;
3972 leaf_bh = NULL;
3973
3974 ret = ocfs2_read_dir_block_direct(dir, next_block, &leaf_bh);
3975 if (ret) {
3976 mlog_errno(ret);
3977 goto out;
3978 }
3979
3980 db = ocfs2_trailer_from_bh(leaf_bh, dir->i_sb);
3981 if (rec_len <= le16_to_cpu(db->db_free_rec_len)) {
3982 lookup->dl_leaf_bh = leaf_bh;
3983 lookup->dl_prev_leaf_bh = prev_leaf_bh;
3984 leaf_bh = NULL;
3985 prev_leaf_bh = NULL;
3986 break;
3987 }
3988
3989 next_block = le64_to_cpu(db->db_free_next);
3990 }
3991
3992 if (!next_block)
3993 ret = -ENOSPC;
3994
3995 out:
3996
3997 brelse(leaf_bh);
3998 brelse(prev_leaf_bh);
3999 return ret;
4000 }
4001
4002 static int ocfs2_expand_inline_dx_root(struct inode *dir,
4003 struct buffer_head *dx_root_bh)
4004 {
4005 int ret, num_dx_leaves, i, j, did_quota = 0;
4006 struct buffer_head **dx_leaves = NULL;
4007 struct ocfs2_extent_tree et;
4008 u64 insert_blkno;
4009 struct ocfs2_alloc_context *data_ac = NULL;
4010 struct ocfs2_super *osb = OCFS2_SB(dir->i_sb);
4011 handle_t *handle = NULL;
4012 struct ocfs2_dx_root_block *dx_root;
4013 struct ocfs2_dx_entry_list *entry_list;
4014 struct ocfs2_dx_entry *dx_entry;
4015 struct ocfs2_dx_leaf *target_leaf;
4016
4017 ret = ocfs2_reserve_clusters(osb, 1, &data_ac);
4018 if (ret) {
4019 mlog_errno(ret);
4020 goto out;
4021 }
4022
4023 dx_leaves = ocfs2_dx_dir_kmalloc_leaves(osb->sb, &num_dx_leaves);
4024 if (!dx_leaves) {
4025 ret = -ENOMEM;
4026 mlog_errno(ret);
4027 goto out;
4028 }
4029
4030 handle = ocfs2_start_trans(osb, ocfs2_calc_dxi_expand_credits(osb->sb));
4031 if (IS_ERR(handle)) {
4032 ret = PTR_ERR(handle);
4033 mlog_errno(ret);
4034 goto out;
4035 }
4036
4037 ret = dquot_alloc_space_nodirty(dir,
4038 ocfs2_clusters_to_bytes(osb->sb, 1));
4039 if (ret)
4040 goto out_commit;
4041 did_quota = 1;
4042
4043
4044
4045
4046
4047
4048 ret = ocfs2_journal_access_dr(handle, INODE_CACHE(dir), dx_root_bh,
4049 OCFS2_JOURNAL_ACCESS_WRITE);
4050 if (ret) {
4051 mlog_errno(ret);
4052 goto out_commit;
4053 }
4054
4055 ret = __ocfs2_dx_dir_new_cluster(dir, 0, handle, data_ac, dx_leaves,
4056 num_dx_leaves, &insert_blkno);
4057 if (ret) {
4058 mlog_errno(ret);
4059 goto out_commit;
4060 }
4061
4062
4063
4064
4065
4066 dx_root = (struct ocfs2_dx_root_block *) dx_root_bh->b_data;
4067 entry_list = &dx_root->dr_entries;
4068
4069 for (i = 0; i < le16_to_cpu(entry_list->de_num_used); i++) {
4070 dx_entry = &entry_list->de_entries[i];
4071
4072 j = __ocfs2_dx_dir_hash_idx(osb,
4073 le32_to_cpu(dx_entry->dx_minor_hash));
4074 target_leaf = (struct ocfs2_dx_leaf *)dx_leaves[j]->b_data;
4075
4076 ocfs2_dx_dir_leaf_insert_tail(target_leaf, dx_entry);
4077
4078
4079
4080 }
4081
4082 dx_root->dr_flags &= ~OCFS2_DX_FLAG_INLINE;
4083 memset(&dx_root->dr_list, 0, osb->sb->s_blocksize -
4084 offsetof(struct ocfs2_dx_root_block, dr_list));
4085 dx_root->dr_list.l_count =
4086 cpu_to_le16(ocfs2_extent_recs_per_dx_root(osb->sb));
4087
4088
4089
4090 ocfs2_init_dx_root_extent_tree(&et, INODE_CACHE(dir), dx_root_bh);
4091 ret = ocfs2_insert_extent(handle, &et, 0, insert_blkno, 1, 0, NULL);
4092 if (ret)
4093 mlog_errno(ret);
4094 did_quota = 0;
4095
4096 ocfs2_update_inode_fsync_trans(handle, dir, 1);
4097 ocfs2_journal_dirty(handle, dx_root_bh);
4098
4099 out_commit:
4100 if (ret < 0 && did_quota)
4101 dquot_free_space_nodirty(dir,
4102 ocfs2_clusters_to_bytes(dir->i_sb, 1));
4103
4104 ocfs2_commit_trans(osb, handle);
4105
4106 out:
4107 if (data_ac)
4108 ocfs2_free_alloc_context(data_ac);
4109
4110 if (dx_leaves) {
4111 for (i = 0; i < num_dx_leaves; i++)
4112 brelse(dx_leaves[i]);
4113 kfree(dx_leaves);
4114 }
4115 return ret;
4116 }
4117
4118 static int ocfs2_inline_dx_has_space(struct buffer_head *dx_root_bh)
4119 {
4120 struct ocfs2_dx_root_block *dx_root;
4121 struct ocfs2_dx_entry_list *entry_list;
4122
4123 dx_root = (struct ocfs2_dx_root_block *) dx_root_bh->b_data;
4124 entry_list = &dx_root->dr_entries;
4125
4126 if (le16_to_cpu(entry_list->de_num_used) >=
4127 le16_to_cpu(entry_list->de_count))
4128 return -ENOSPC;
4129
4130 return 0;
4131 }
4132
4133 static int ocfs2_prepare_dx_dir_for_insert(struct inode *dir,
4134 struct buffer_head *di_bh,
4135 const char *name,
4136 int namelen,
4137 struct ocfs2_dir_lookup_result *lookup)
4138 {
4139 int ret, free_dx_root = 1;
4140 struct ocfs2_super *osb = OCFS2_SB(dir->i_sb);
4141 struct buffer_head *dx_root_bh = NULL;
4142 struct buffer_head *leaf_bh = NULL;
4143 struct ocfs2_dinode *di = (struct ocfs2_dinode *)di_bh->b_data;
4144 struct ocfs2_dx_root_block *dx_root;
4145
4146 ret = ocfs2_read_dx_root(dir, di, &dx_root_bh);
4147 if (ret) {
4148 mlog_errno(ret);
4149 goto out;
4150 }
4151
4152 dx_root = (struct ocfs2_dx_root_block *)dx_root_bh->b_data;
4153 if (le32_to_cpu(dx_root->dr_num_entries) == OCFS2_DX_ENTRIES_MAX) {
4154 ret = -ENOSPC;
4155 mlog_errno(ret);
4156 goto out;
4157 }
4158
4159 if (ocfs2_dx_root_inline(dx_root)) {
4160 ret = ocfs2_inline_dx_has_space(dx_root_bh);
4161
4162 if (ret == 0)
4163 goto search_el;
4164
4165
4166
4167
4168
4169
4170 ret = ocfs2_expand_inline_dx_root(dir, dx_root_bh);
4171 if (ret) {
4172 mlog_errno(ret);
4173 goto out;
4174 }
4175 }
4176
4177
4178
4179
4180
4181
4182
4183 ret = ocfs2_find_dir_space_dx(osb, dir, di_bh, dx_root_bh, name,
4184 namelen, lookup);
4185 if (ret) {
4186 mlog_errno(ret);
4187 goto out;
4188 }
4189
4190 search_el:
4191
4192
4193
4194
4195
4196
4197 ret = ocfs2_search_dx_free_list(dir, dx_root_bh, namelen, lookup);
4198 if (ret && ret != -ENOSPC) {
4199 mlog_errno(ret);
4200 goto out;
4201 }
4202
4203
4204 lookup->dl_dx_root_bh = dx_root_bh;
4205 free_dx_root = 0;
4206
4207 if (ret == -ENOSPC) {
4208 ret = ocfs2_extend_dir(osb, dir, di_bh, 1, lookup, &leaf_bh);
4209
4210 if (ret) {
4211 mlog_errno(ret);
4212 goto out;
4213 }
4214
4215
4216
4217
4218
4219 lookup->dl_prev_leaf_bh = NULL;
4220 lookup->dl_leaf_bh = leaf_bh;
4221 }
4222
4223 out:
4224 if (free_dx_root)
4225 brelse(dx_root_bh);
4226 return ret;
4227 }
4228
4229
4230
4231
4232
4233
4234
4235 int ocfs2_prepare_dir_for_insert(struct ocfs2_super *osb,
4236 struct inode *dir,
4237 struct buffer_head *parent_fe_bh,
4238 const char *name,
4239 int namelen,
4240 struct ocfs2_dir_lookup_result *lookup)
4241 {
4242 int ret;
4243 unsigned int blocks_wanted = 1;
4244 struct buffer_head *bh = NULL;
4245
4246 trace_ocfs2_prepare_dir_for_insert(
4247 (unsigned long long)OCFS2_I(dir)->ip_blkno, namelen);
4248
4249 if (!namelen) {
4250 ret = -EINVAL;
4251 mlog_errno(ret);
4252 goto out;
4253 }
4254
4255
4256
4257
4258
4259
4260
4261
4262
4263
4264
4265
4266 if (ocfs2_supports_indexed_dirs(osb))
4267 ocfs2_dx_dir_name_hash(dir, name, namelen, &lookup->dl_hinfo);
4268
4269 if (ocfs2_dir_indexed(dir)) {
4270 ret = ocfs2_prepare_dx_dir_for_insert(dir, parent_fe_bh,
4271 name, namelen, lookup);
4272 if (ret)
4273 mlog_errno(ret);
4274 goto out;
4275 }
4276
4277 if (OCFS2_I(dir)->ip_dyn_features & OCFS2_INLINE_DATA_FL) {
4278 ret = ocfs2_find_dir_space_id(dir, parent_fe_bh, name,
4279 namelen, &bh, &blocks_wanted);
4280 } else
4281 ret = ocfs2_find_dir_space_el(dir, name, namelen, &bh);
4282
4283 if (ret && ret != -ENOSPC) {
4284 mlog_errno(ret);
4285 goto out;
4286 }
4287
4288 if (ret == -ENOSPC) {
4289
4290
4291
4292 BUG_ON(bh);
4293
4294 ret = ocfs2_extend_dir(osb, dir, parent_fe_bh, blocks_wanted,
4295 lookup, &bh);
4296 if (ret) {
4297 if (ret != -ENOSPC)
4298 mlog_errno(ret);
4299 goto out;
4300 }
4301
4302 BUG_ON(!bh);
4303 }
4304
4305 lookup->dl_leaf_bh = bh;
4306 bh = NULL;
4307 out:
4308 brelse(bh);
4309 return ret;
4310 }
4311
4312 static int ocfs2_dx_dir_remove_index(struct inode *dir,
4313 struct buffer_head *di_bh,
4314 struct buffer_head *dx_root_bh)
4315 {
4316 int ret;
4317 struct ocfs2_super *osb = OCFS2_SB(dir->i_sb);
4318 struct ocfs2_dinode *di = (struct ocfs2_dinode *)di_bh->b_data;
4319 struct ocfs2_dx_root_block *dx_root;
4320 struct inode *dx_alloc_inode = NULL;
4321 struct buffer_head *dx_alloc_bh = NULL;
4322 handle_t *handle;
4323 u64 blk;
4324 u16 bit;
4325 u64 bg_blkno;
4326
4327 dx_root = (struct ocfs2_dx_root_block *) dx_root_bh->b_data;
4328
4329 dx_alloc_inode = ocfs2_get_system_file_inode(osb,
4330 EXTENT_ALLOC_SYSTEM_INODE,
4331 le16_to_cpu(dx_root->dr_suballoc_slot));
4332 if (!dx_alloc_inode) {
4333 ret = -ENOMEM;
4334 mlog_errno(ret);
4335 goto out;
4336 }
4337 inode_lock(dx_alloc_inode);
4338
4339 ret = ocfs2_inode_lock(dx_alloc_inode, &dx_alloc_bh, 1);
4340 if (ret) {
4341 mlog_errno(ret);
4342 goto out_mutex;
4343 }
4344
4345 handle = ocfs2_start_trans(osb, OCFS2_DX_ROOT_REMOVE_CREDITS);
4346 if (IS_ERR(handle)) {
4347 ret = PTR_ERR(handle);
4348 mlog_errno(ret);
4349 goto out_unlock;
4350 }
4351
4352 ret = ocfs2_journal_access_di(handle, INODE_CACHE(dir), di_bh,
4353 OCFS2_JOURNAL_ACCESS_WRITE);
4354 if (ret) {
4355 mlog_errno(ret);
4356 goto out_commit;
4357 }
4358
4359 spin_lock(&OCFS2_I(dir)->ip_lock);
4360 OCFS2_I(dir)->ip_dyn_features &= ~OCFS2_INDEXED_DIR_FL;
4361 di->i_dyn_features = cpu_to_le16(OCFS2_I(dir)->ip_dyn_features);
4362 spin_unlock(&OCFS2_I(dir)->ip_lock);
4363 di->i_dx_root = cpu_to_le64(0ULL);
4364 ocfs2_update_inode_fsync_trans(handle, dir, 1);
4365
4366 ocfs2_journal_dirty(handle, di_bh);
4367
4368 blk = le64_to_cpu(dx_root->dr_blkno);
4369 bit = le16_to_cpu(dx_root->dr_suballoc_bit);
4370 if (dx_root->dr_suballoc_loc)
4371 bg_blkno = le64_to_cpu(dx_root->dr_suballoc_loc);
4372 else
4373 bg_blkno = ocfs2_which_suballoc_group(blk, bit);
4374 ret = ocfs2_free_suballoc_bits(handle, dx_alloc_inode, dx_alloc_bh,
4375 bit, bg_blkno, 1);
4376 if (ret)
4377 mlog_errno(ret);
4378
4379 out_commit:
4380 ocfs2_commit_trans(osb, handle);
4381
4382 out_unlock:
4383 ocfs2_inode_unlock(dx_alloc_inode, 1);
4384
4385 out_mutex:
4386 inode_unlock(dx_alloc_inode);
4387 brelse(dx_alloc_bh);
4388 out:
4389 iput(dx_alloc_inode);
4390 return ret;
4391 }
4392
4393 int ocfs2_dx_dir_truncate(struct inode *dir, struct buffer_head *di_bh)
4394 {
4395 int ret;
4396 unsigned int uninitialized_var(clen);
4397 u32 major_hash = UINT_MAX, p_cpos, uninitialized_var(cpos);
4398 u64 uninitialized_var(blkno);
4399 struct ocfs2_super *osb = OCFS2_SB(dir->i_sb);
4400 struct buffer_head *dx_root_bh = NULL;
4401 struct ocfs2_dx_root_block *dx_root;
4402 struct ocfs2_dinode *di = (struct ocfs2_dinode *)di_bh->b_data;
4403 struct ocfs2_cached_dealloc_ctxt dealloc;
4404 struct ocfs2_extent_tree et;
4405
4406 ocfs2_init_dealloc_ctxt(&dealloc);
4407
4408 if (!ocfs2_dir_indexed(dir))
4409 return 0;
4410
4411 ret = ocfs2_read_dx_root(dir, di, &dx_root_bh);
4412 if (ret) {
4413 mlog_errno(ret);
4414 goto out;
4415 }
4416 dx_root = (struct ocfs2_dx_root_block *)dx_root_bh->b_data;
4417
4418 if (ocfs2_dx_root_inline(dx_root))
4419 goto remove_index;
4420
4421 ocfs2_init_dx_root_extent_tree(&et, INODE_CACHE(dir), dx_root_bh);
4422
4423
4424 while (le32_to_cpu(dx_root->dr_clusters)) {
4425 ret = ocfs2_dx_dir_lookup_rec(dir, &dx_root->dr_list,
4426 major_hash, &cpos, &blkno, &clen);
4427 if (ret) {
4428 mlog_errno(ret);
4429 goto out;
4430 }
4431
4432 p_cpos = ocfs2_blocks_to_clusters(dir->i_sb, blkno);
4433
4434 ret = ocfs2_remove_btree_range(dir, &et, cpos, p_cpos, clen, 0,
4435 &dealloc, 0, false);
4436 if (ret) {
4437 mlog_errno(ret);
4438 goto out;
4439 }
4440
4441 if (cpos == 0)
4442 break;
4443
4444 major_hash = cpos - 1;
4445 }
4446
4447 remove_index:
4448 ret = ocfs2_dx_dir_remove_index(dir, di_bh, dx_root_bh);
4449 if (ret) {
4450 mlog_errno(ret);
4451 goto out;
4452 }
4453
4454 ocfs2_remove_from_cache(INODE_CACHE(dir), dx_root_bh);
4455 out:
4456 ocfs2_schedule_truncate_log_flush(osb, 1);
4457 ocfs2_run_deallocs(osb, &dealloc);
4458
4459 brelse(dx_root_bh);
4460 return ret;
4461 }