2 * Copyright (C) 2007 Oracle. All rights reserved.
4 * This program is free software; you can redistribute it and/or
5 * modify it under the terms of the GNU General Public
6 * License v2 as published by the Free Software Foundation.
8 * This program is distributed in the hope that it will be useful,
9 * but WITHOUT ANY WARRANTY; without even the implied warranty of
10 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
11 * General Public License for more details.
13 * You should have received a copy of the GNU General Public
14 * License along with this program; if not, write to the
15 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
16 * Boston, MA 021110-1307, USA.
19 #define _XOPEN_SOURCE 600
24 #include <sys/types.h>
28 #include "kerncompat.h"
29 #include "radix-tree.h"
33 #include "transaction.h"
36 #include "print-tree.h"
38 static int close_all_devices(struct btrfs_fs_info
*fs_info
);
40 static int check_tree_block(struct btrfs_root
*root
, struct extent_buffer
*buf
)
43 struct btrfs_fs_devices
*fs_devices
;
46 if (buf
->start
!= btrfs_header_bytenr(buf
)) {
47 printk("Check tree block failed, want=%Lu, have=%Lu\n",
48 buf
->start
, btrfs_header_bytenr(buf
));
52 fs_devices
= root
->fs_info
->fs_devices
;
54 if (!memcmp_extent_buffer(buf
, fs_devices
->fsid
,
55 (unsigned long)btrfs_header_fsid(buf
),
60 fs_devices
= fs_devices
->seed
;
65 u32
btrfs_csum_data(struct btrfs_root
*root
, char *data
, u32 seed
, size_t len
)
67 return crc32c(seed
, data
, len
);
70 void btrfs_csum_final(u32 crc
, char *result
)
72 *(__le32
*)result
= ~cpu_to_le32(crc
);
75 int csum_tree_block_size(struct extent_buffer
*buf
, u16 csum_size
,
82 result
= malloc(csum_size
* sizeof(char));
86 len
= buf
->len
- BTRFS_CSUM_SIZE
;
87 crc
= crc32c(crc
, buf
->data
+ BTRFS_CSUM_SIZE
, len
);
88 btrfs_csum_final(crc
, result
);
91 if (memcmp_extent_buffer(buf
, result
, 0, csum_size
)) {
92 printk("checksum verify failed on %llu wanted %X "
93 "found %X\n", (unsigned long long)buf
->start
,
94 *((int *)result
), *((char *)buf
->data
));
99 write_extent_buffer(buf
, result
, 0, csum_size
);
105 int csum_tree_block(struct btrfs_root
*root
, struct extent_buffer
*buf
,
109 btrfs_super_csum_size(&root
->fs_info
->super_copy
);
110 return csum_tree_block_size(buf
, csum_size
, verify
);
113 struct extent_buffer
*btrfs_find_tree_block(struct btrfs_root
*root
,
114 u64 bytenr
, u32 blocksize
)
116 return find_extent_buffer(&root
->fs_info
->extent_cache
,
120 struct extent_buffer
*btrfs_find_create_tree_block(struct btrfs_root
*root
,
121 u64 bytenr
, u32 blocksize
)
123 return alloc_extent_buffer(&root
->fs_info
->extent_cache
, bytenr
,
127 int readahead_tree_block(struct btrfs_root
*root
, u64 bytenr
, u32 blocksize
,
131 struct extent_buffer
*eb
;
133 struct btrfs_multi_bio
*multi
= NULL
;
134 struct btrfs_device
*device
;
136 eb
= btrfs_find_tree_block(root
, bytenr
, blocksize
);
137 if (eb
&& btrfs_buffer_uptodate(eb
, parent_transid
)) {
138 free_extent_buffer(eb
);
143 ret
= btrfs_map_block(&root
->fs_info
->mapping_tree
, READ
,
144 bytenr
, &length
, &multi
, 0);
146 device
= multi
->stripes
[0].dev
;
148 blocksize
= min(blocksize
, (u32
)(64 * 1024));
149 readahead(device
->fd
, multi
->stripes
[0].physical
, blocksize
);
154 static int verify_parent_transid(struct extent_io_tree
*io_tree
,
155 struct extent_buffer
*eb
, u64 parent_transid
,
160 if (!parent_transid
|| btrfs_header_generation(eb
) == parent_transid
)
163 if (extent_buffer_uptodate(eb
) &&
164 btrfs_header_generation(eb
) == parent_transid
) {
168 printk("parent transid verify failed on %llu wanted %llu found %llu\n",
169 (unsigned long long)eb
->start
,
170 (unsigned long long)parent_transid
,
171 (unsigned long long)btrfs_header_generation(eb
));
173 printk("Ignoring transid failure\n");
179 clear_extent_buffer_uptodate(io_tree
, eb
);
185 struct extent_buffer
*read_tree_block(struct btrfs_root
*root
, u64 bytenr
,
186 u32 blocksize
, u64 parent_transid
)
189 struct extent_buffer
*eb
;
191 u64 best_transid
= 0;
192 struct btrfs_multi_bio
*multi
= NULL
;
193 struct btrfs_device
*device
;
199 eb
= btrfs_find_create_tree_block(root
, bytenr
, blocksize
);
203 if (btrfs_buffer_uptodate(eb
, parent_transid
))
208 ret
= btrfs_map_block(&root
->fs_info
->mapping_tree
, READ
,
209 eb
->start
, &length
, &multi
, mirror_num
);
211 printk("Couldn't map the block %Lu\n", bytenr
);
214 device
= multi
->stripes
[0].dev
;
217 eb
->dev_bytenr
= multi
->stripes
[0].physical
;
219 ret
= read_extent_from_disk(eb
);
221 if (ret
== 0 && check_tree_block(root
, eb
) == 0 &&
222 csum_tree_block(root
, eb
, 1) == 0 &&
223 verify_parent_transid(eb
->tree
, eb
, parent_transid
, ignore
)
225 btrfs_set_buffer_uptodate(eb
);
229 if (check_tree_block(root
, eb
))
230 printk("read block failed check_tree_block\n");
232 printk("Csum didn't match\n");
235 num_copies
= btrfs_num_copies(&root
->fs_info
->mapping_tree
,
237 if (num_copies
== 1) {
241 if (btrfs_header_generation(eb
) > best_transid
) {
242 best_transid
= btrfs_header_generation(eb
);
243 good_mirror
= mirror_num
;
246 if (mirror_num
> num_copies
) {
247 mirror_num
= good_mirror
;
252 free_extent_buffer(eb
);
256 int write_tree_block(struct btrfs_trans_handle
*trans
, struct btrfs_root
*root
,
257 struct extent_buffer
*eb
)
262 struct btrfs_multi_bio
*multi
= NULL
;
264 if (check_tree_block(root
, eb
))
266 if (!btrfs_buffer_uptodate(eb
, trans
->transid
))
269 btrfs_set_header_flag(eb
, BTRFS_HEADER_FLAG_WRITTEN
);
270 csum_tree_block(root
, eb
, 0);
274 ret
= btrfs_map_block(&root
->fs_info
->mapping_tree
, WRITE
,
275 eb
->start
, &length
, &multi
, 0);
277 while(dev_nr
< multi
->num_stripes
) {
279 eb
->fd
= multi
->stripes
[dev_nr
].dev
->fd
;
280 eb
->dev_bytenr
= multi
->stripes
[dev_nr
].physical
;
281 multi
->stripes
[dev_nr
].dev
->total_ios
++;
283 ret
= write_extent_to_disk(eb
);
290 static int __setup_root(u32 nodesize
, u32 leafsize
, u32 sectorsize
,
291 u32 stripesize
, struct btrfs_root
*root
,
292 struct btrfs_fs_info
*fs_info
, u64 objectid
)
295 root
->commit_root
= NULL
;
296 root
->sectorsize
= sectorsize
;
297 root
->nodesize
= nodesize
;
298 root
->leafsize
= leafsize
;
299 root
->stripesize
= stripesize
;
301 root
->track_dirty
= 0;
303 root
->fs_info
= fs_info
;
304 root
->objectid
= objectid
;
305 root
->last_trans
= 0;
306 root
->highest_inode
= 0;
307 root
->last_inode_alloc
= 0;
309 INIT_LIST_HEAD(&root
->dirty_list
);
310 memset(&root
->root_key
, 0, sizeof(root
->root_key
));
311 memset(&root
->root_item
, 0, sizeof(root
->root_item
));
312 root
->root_key
.objectid
= objectid
;
316 static int update_cowonly_root(struct btrfs_trans_handle
*trans
,
317 struct btrfs_root
*root
)
321 struct btrfs_root
*tree_root
= root
->fs_info
->tree_root
;
323 btrfs_write_dirty_block_groups(trans
, root
);
325 old_root_bytenr
= btrfs_root_bytenr(&root
->root_item
);
326 if (old_root_bytenr
== root
->node
->start
)
328 btrfs_set_root_bytenr(&root
->root_item
,
330 btrfs_set_root_generation(&root
->root_item
,
332 root
->root_item
.level
= btrfs_header_level(root
->node
);
333 ret
= btrfs_update_root(trans
, tree_root
,
337 btrfs_write_dirty_block_groups(trans
, root
);
342 static int commit_tree_roots(struct btrfs_trans_handle
*trans
,
343 struct btrfs_fs_info
*fs_info
)
345 struct btrfs_root
*root
;
346 struct list_head
*next
;
347 struct extent_buffer
*eb
;
349 if (fs_info
->readonly
)
352 eb
= fs_info
->tree_root
->node
;
353 extent_buffer_get(eb
);
354 btrfs_cow_block(trans
, fs_info
->tree_root
, eb
, NULL
, 0, &eb
);
355 free_extent_buffer(eb
);
357 while(!list_empty(&fs_info
->dirty_cowonly_roots
)) {
358 next
= fs_info
->dirty_cowonly_roots
.next
;
360 root
= list_entry(next
, struct btrfs_root
, dirty_list
);
361 update_cowonly_root(trans
, root
);
366 static int __commit_transaction(struct btrfs_trans_handle
*trans
,
367 struct btrfs_root
*root
)
371 struct extent_buffer
*eb
;
372 struct extent_io_tree
*tree
= &root
->fs_info
->extent_cache
;
376 ret
= find_first_extent_bit(tree
, 0, &start
, &end
,
380 while(start
<= end
) {
381 eb
= find_first_extent_buffer(tree
, start
);
382 BUG_ON(!eb
|| eb
->start
!= start
);
383 ret
= write_tree_block(trans
, root
, eb
);
386 clear_extent_buffer_dirty(eb
);
387 free_extent_buffer(eb
);
393 int btrfs_commit_transaction(struct btrfs_trans_handle
*trans
,
394 struct btrfs_root
*root
)
396 u64 transid
= trans
->transid
;
398 struct btrfs_fs_info
*fs_info
= root
->fs_info
;
400 if (root
->commit_root
== root
->node
)
403 free_extent_buffer(root
->commit_root
);
404 root
->commit_root
= NULL
;
406 btrfs_set_root_bytenr(&root
->root_item
, root
->node
->start
);
407 btrfs_set_root_generation(&root
->root_item
, trans
->transid
);
408 root
->root_item
.level
= btrfs_header_level(root
->node
);
409 ret
= btrfs_update_root(trans
, root
->fs_info
->tree_root
,
410 &root
->root_key
, &root
->root_item
);
413 ret
= commit_tree_roots(trans
, fs_info
);
415 ret
= __commit_transaction(trans
, root
);
417 write_ctree_super(trans
, root
);
418 btrfs_finish_extent_commit(trans
, fs_info
->extent_root
,
419 &fs_info
->pinned_extents
);
420 btrfs_free_transaction(root
, trans
);
421 free_extent_buffer(root
->commit_root
);
422 root
->commit_root
= NULL
;
423 fs_info
->running_transaction
= NULL
;
424 fs_info
->last_trans_committed
= transid
;
428 static int find_and_setup_root(struct btrfs_root
*tree_root
,
429 struct btrfs_fs_info
*fs_info
,
430 u64 objectid
, struct btrfs_root
*root
)
436 __setup_root(tree_root
->nodesize
, tree_root
->leafsize
,
437 tree_root
->sectorsize
, tree_root
->stripesize
,
438 root
, fs_info
, objectid
);
439 ret
= btrfs_find_last_root(tree_root
, objectid
,
440 &root
->root_item
, &root
->root_key
);
443 blocksize
= btrfs_level_size(root
, btrfs_root_level(&root
->root_item
));
444 generation
= btrfs_root_generation(&root
->root_item
);
445 root
->node
= read_tree_block(root
, btrfs_root_bytenr(&root
->root_item
),
446 blocksize
, generation
);
447 if (!extent_buffer_uptodate(root
->node
))
453 static int find_and_setup_log_root(struct btrfs_root
*tree_root
,
454 struct btrfs_fs_info
*fs_info
,
455 struct btrfs_super_block
*disk_super
)
458 u64 blocknr
= btrfs_super_log_root(disk_super
);
459 struct btrfs_root
*log_root
= malloc(sizeof(struct btrfs_root
));
464 blocksize
= btrfs_level_size(tree_root
,
465 btrfs_super_log_root_level(disk_super
));
467 __setup_root(tree_root
->nodesize
, tree_root
->leafsize
,
468 tree_root
->sectorsize
, tree_root
->stripesize
,
469 log_root
, fs_info
, BTRFS_TREE_LOG_OBJECTID
);
471 log_root
->node
= read_tree_block(tree_root
, blocknr
,
473 btrfs_super_generation(disk_super
) + 1);
475 fs_info
->log_root_tree
= log_root
;
477 if (!extent_buffer_uptodate(log_root
->node
))
483 int btrfs_free_fs_root(struct btrfs_fs_info
*fs_info
,
484 struct btrfs_root
*root
)
487 free_extent_buffer(root
->node
);
488 if (root
->commit_root
)
489 free_extent_buffer(root
->commit_root
);
494 static int free_fs_roots(struct btrfs_fs_info
*fs_info
)
496 struct cache_extent
*cache
;
497 struct btrfs_root
*root
;
500 cache
= find_first_cache_extent(&fs_info
->fs_root_cache
, 0);
503 root
= container_of(cache
, struct btrfs_root
, cache
);
504 remove_cache_extent(&fs_info
->fs_root_cache
, cache
);
505 btrfs_free_fs_root(fs_info
, root
);
510 struct btrfs_root
*btrfs_read_fs_root_no_cache(struct btrfs_fs_info
*fs_info
,
511 struct btrfs_key
*location
)
513 struct btrfs_root
*root
;
514 struct btrfs_root
*tree_root
= fs_info
->tree_root
;
515 struct btrfs_path
*path
;
516 struct extent_buffer
*l
;
521 root
= malloc(sizeof(*root
));
523 return ERR_PTR(-ENOMEM
);
524 memset(root
, 0, sizeof(*root
));
525 if (location
->offset
== (u64
)-1) {
526 ret
= find_and_setup_root(tree_root
, fs_info
,
527 location
->objectid
, root
);
535 __setup_root(tree_root
->nodesize
, tree_root
->leafsize
,
536 tree_root
->sectorsize
, tree_root
->stripesize
,
537 root
, fs_info
, location
->objectid
);
539 path
= btrfs_alloc_path();
541 ret
= btrfs_search_slot(NULL
, tree_root
, location
, path
, 0, 0);
548 read_extent_buffer(l
, &root
->root_item
,
549 btrfs_item_ptr_offset(l
, path
->slots
[0]),
550 sizeof(root
->root_item
));
551 memcpy(&root
->root_key
, location
, sizeof(*location
));
554 btrfs_release_path(root
, path
);
555 btrfs_free_path(path
);
560 generation
= btrfs_root_generation(&root
->root_item
);
561 blocksize
= btrfs_level_size(root
, btrfs_root_level(&root
->root_item
));
562 root
->node
= read_tree_block(root
, btrfs_root_bytenr(&root
->root_item
),
563 blocksize
, generation
);
570 struct btrfs_root
*btrfs_read_fs_root(struct btrfs_fs_info
*fs_info
,
571 struct btrfs_key
*location
)
573 struct btrfs_root
*root
;
574 struct cache_extent
*cache
;
577 if (location
->objectid
== BTRFS_ROOT_TREE_OBJECTID
)
578 return fs_info
->tree_root
;
579 if (location
->objectid
== BTRFS_EXTENT_TREE_OBJECTID
)
580 return fs_info
->extent_root
;
581 if (location
->objectid
== BTRFS_CHUNK_TREE_OBJECTID
)
582 return fs_info
->chunk_root
;
583 if (location
->objectid
== BTRFS_DEV_TREE_OBJECTID
)
584 return fs_info
->dev_root
;
585 if (location
->objectid
== BTRFS_CSUM_TREE_OBJECTID
)
586 return fs_info
->csum_root
;
588 BUG_ON(location
->objectid
== BTRFS_TREE_RELOC_OBJECTID
||
589 location
->offset
!= (u64
)-1);
591 cache
= find_cache_extent(&fs_info
->fs_root_cache
,
592 location
->objectid
, 1);
594 return container_of(cache
, struct btrfs_root
, cache
);
596 root
= btrfs_read_fs_root_no_cache(fs_info
, location
);
600 root
->cache
.start
= location
->objectid
;
601 root
->cache
.size
= 1;
602 ret
= insert_existing_cache_extent(&fs_info
->fs_root_cache
,
608 static struct btrfs_fs_info
*__open_ctree_fd(int fp
, const char *path
,
610 u64 root_tree_bytenr
, int writes
,
619 struct btrfs_key key
;
620 struct btrfs_root
*tree_root
= malloc(sizeof(struct btrfs_root
));
621 struct btrfs_root
*extent_root
= malloc(sizeof(struct btrfs_root
));
622 struct btrfs_root
*chunk_root
= malloc(sizeof(struct btrfs_root
));
623 struct btrfs_root
*dev_root
= malloc(sizeof(struct btrfs_root
));
624 struct btrfs_root
*csum_root
= malloc(sizeof(struct btrfs_root
));
625 struct btrfs_fs_info
*fs_info
= malloc(sizeof(*fs_info
));
627 struct btrfs_super_block
*disk_super
;
628 struct btrfs_fs_devices
*fs_devices
= NULL
;
633 sb_bytenr
= BTRFS_SUPER_INFO_OFFSET
;
635 ret
= btrfs_scan_one_device(fp
, path
, &fs_devices
,
636 &total_devs
, sb_bytenr
);
639 fprintf(stderr
, "No valid Btrfs found on %s\n", path
);
643 if (total_devs
!= 1) {
644 ret
= btrfs_scan_for_fsid(fs_devices
, total_devs
, 1);
649 memset(fs_info
, 0, sizeof(*fs_info
));
650 fs_info
->tree_root
= tree_root
;
651 fs_info
->extent_root
= extent_root
;
652 fs_info
->chunk_root
= chunk_root
;
653 fs_info
->dev_root
= dev_root
;
654 fs_info
->csum_root
= csum_root
;
657 fs_info
->readonly
= 1;
659 extent_io_tree_init(&fs_info
->extent_cache
);
660 extent_io_tree_init(&fs_info
->free_space_cache
);
661 extent_io_tree_init(&fs_info
->block_group_cache
);
662 extent_io_tree_init(&fs_info
->pinned_extents
);
663 extent_io_tree_init(&fs_info
->pending_del
);
664 extent_io_tree_init(&fs_info
->extent_ins
);
665 cache_tree_init(&fs_info
->fs_root_cache
);
667 cache_tree_init(&fs_info
->mapping_tree
.cache_tree
);
669 mutex_init(&fs_info
->fs_mutex
);
670 fs_info
->fs_devices
= fs_devices
;
671 INIT_LIST_HEAD(&fs_info
->dirty_cowonly_roots
);
672 INIT_LIST_HEAD(&fs_info
->space_info
);
674 __setup_root(4096, 4096, 4096, 4096, tree_root
,
675 fs_info
, BTRFS_ROOT_TREE_OBJECTID
);
678 ret
= btrfs_open_devices(fs_devices
, O_RDWR
);
680 ret
= btrfs_open_devices(fs_devices
, O_RDONLY
);
684 fs_info
->super_bytenr
= sb_bytenr
;
685 disk_super
= &fs_info
->super_copy
;
686 ret
= btrfs_read_dev_super(fs_devices
->latest_bdev
,
687 disk_super
, sb_bytenr
);
689 printk("No valid btrfs found\n");
693 memcpy(fs_info
->fsid
, &disk_super
->fsid
, BTRFS_FSID_SIZE
);
696 features
= btrfs_super_incompat_flags(disk_super
) &
697 ~BTRFS_FEATURE_INCOMPAT_SUPP
;
699 printk("couldn't open because of unsupported "
700 "option features (%Lx).\n",
701 (unsigned long long)features
);
705 features
= btrfs_super_incompat_flags(disk_super
);
706 if (!(features
& BTRFS_FEATURE_INCOMPAT_MIXED_BACKREF
)) {
707 features
|= BTRFS_FEATURE_INCOMPAT_MIXED_BACKREF
;
708 btrfs_set_super_incompat_flags(disk_super
, features
);
711 features
= btrfs_super_compat_ro_flags(disk_super
) &
712 ~BTRFS_FEATURE_COMPAT_RO_SUPP
;
713 if (writes
&& features
) {
714 printk("couldn't open RDWR because of unsupported "
715 "option features (%Lx).\n",
716 (unsigned long long)features
);
720 nodesize
= btrfs_super_nodesize(disk_super
);
721 leafsize
= btrfs_super_leafsize(disk_super
);
722 sectorsize
= btrfs_super_sectorsize(disk_super
);
723 stripesize
= btrfs_super_stripesize(disk_super
);
724 tree_root
->nodesize
= nodesize
;
725 tree_root
->leafsize
= leafsize
;
726 tree_root
->sectorsize
= sectorsize
;
727 tree_root
->stripesize
= stripesize
;
729 ret
= btrfs_read_sys_array(tree_root
);
732 blocksize
= btrfs_level_size(tree_root
,
733 btrfs_super_chunk_root_level(disk_super
));
734 generation
= btrfs_super_chunk_root_generation(disk_super
);
736 __setup_root(nodesize
, leafsize
, sectorsize
, stripesize
,
737 chunk_root
, fs_info
, BTRFS_CHUNK_TREE_OBJECTID
);
739 chunk_root
->node
= read_tree_block(chunk_root
,
740 btrfs_super_chunk_root(disk_super
),
741 blocksize
, generation
);
742 if (!extent_buffer_uptodate(chunk_root
->node
)) {
743 printk("Couldn't read chunk root\n");
747 read_extent_buffer(chunk_root
->node
, fs_info
->chunk_tree_uuid
,
748 (unsigned long)btrfs_header_chunk_tree_uuid(chunk_root
->node
),
751 if (!(btrfs_super_flags(disk_super
) & BTRFS_SUPER_FLAG_METADUMP
)) {
752 ret
= btrfs_read_chunk_tree(chunk_root
);
757 blocksize
= btrfs_level_size(tree_root
,
758 btrfs_super_root_level(disk_super
));
759 generation
= btrfs_super_generation(disk_super
);
761 if (!root_tree_bytenr
)
762 root_tree_bytenr
= btrfs_super_root(disk_super
);
763 tree_root
->node
= read_tree_block(tree_root
,
765 blocksize
, generation
);
766 if (!extent_buffer_uptodate(tree_root
->node
)) {
767 printk("Couldn't read tree root\n");
770 ret
= find_and_setup_root(tree_root
, fs_info
,
771 BTRFS_EXTENT_TREE_OBJECTID
, extent_root
);
773 printk("Couldn't setup extent tree\n");
776 extent_root
->track_dirty
= 1;
778 ret
= find_and_setup_root(tree_root
, fs_info
,
779 BTRFS_DEV_TREE_OBJECTID
, dev_root
);
781 printk("Couldn't setup device tree\n");
784 dev_root
->track_dirty
= 1;
786 ret
= find_and_setup_root(tree_root
, fs_info
,
787 BTRFS_CSUM_TREE_OBJECTID
, csum_root
);
789 printk("Couldn't setup csum tree\n");
793 csum_root
->track_dirty
= 1;
795 find_and_setup_log_root(tree_root
, fs_info
, disk_super
);
797 fs_info
->generation
= generation
;
798 fs_info
->last_trans_committed
= generation
;
799 btrfs_read_block_groups(fs_info
->tree_root
);
801 key
.objectid
= BTRFS_FS_TREE_OBJECTID
;
802 key
.type
= BTRFS_ROOT_ITEM_KEY
;
803 key
.offset
= (u64
)-1;
804 fs_info
->fs_root
= btrfs_read_fs_root(fs_info
, &key
);
806 if (!fs_info
->fs_root
)
809 fs_info
->data_alloc_profile
= (u64
)-1;
810 fs_info
->metadata_alloc_profile
= (u64
)-1;
811 fs_info
->system_alloc_profile
= fs_info
->metadata_alloc_profile
;
819 if (fs_info
->csum_root
)
820 free_extent_buffer(fs_info
->csum_root
->node
);
821 if (fs_info
->dev_root
)
822 free_extent_buffer(fs_info
->dev_root
->node
);
823 if (fs_info
->extent_root
)
824 free_extent_buffer(fs_info
->extent_root
->node
);
825 if (fs_info
->tree_root
)
826 free_extent_buffer(fs_info
->tree_root
->node
);
827 if (fs_info
->chunk_root
)
828 free_extent_buffer(fs_info
->chunk_root
->node
);
830 close_all_devices(fs_info
);
832 extent_io_tree_cleanup(&fs_info
->extent_cache
);
833 extent_io_tree_cleanup(&fs_info
->free_space_cache
);
834 extent_io_tree_cleanup(&fs_info
->block_group_cache
);
835 extent_io_tree_cleanup(&fs_info
->pinned_extents
);
836 extent_io_tree_cleanup(&fs_info
->pending_del
);
837 extent_io_tree_cleanup(&fs_info
->extent_ins
);
848 struct btrfs_fs_info
*open_ctree_fs_info(const char *filename
,
849 u64 sb_bytenr
, int writes
,
853 struct btrfs_fs_info
*info
;
854 int flags
= O_CREAT
| O_RDWR
;
859 fp
= open(filename
, flags
, 0600);
861 fprintf (stderr
, "Could not open %s\n", filename
);
864 info
= __open_ctree_fd(fp
, filename
, sb_bytenr
, 0, writes
, partial
);
869 struct btrfs_root
*open_ctree(const char *filename
, u64 sb_bytenr
, int writes
)
871 struct btrfs_fs_info
*info
;
873 info
= open_ctree_fs_info(filename
, sb_bytenr
, writes
, 0);
876 return info
->fs_root
;
879 struct btrfs_root
*open_ctree_recovery(const char *filename
, u64 sb_bytenr
,
880 u64 root_tree_bytenr
)
883 struct btrfs_fs_info
*info
;
886 fp
= open(filename
, O_RDONLY
);
888 fprintf (stderr
, "Could not open %s\n", filename
);
891 info
= __open_ctree_fd(fp
, filename
, sb_bytenr
,
892 root_tree_bytenr
, 0, 0);
897 return info
->fs_root
;
900 struct btrfs_root
*open_ctree_fd(int fp
, const char *path
, u64 sb_bytenr
,
903 struct btrfs_fs_info
*info
;
904 info
= __open_ctree_fd(fp
, path
, sb_bytenr
, 0, writes
, 0);
907 return info
->fs_root
;
910 int btrfs_read_dev_super(int fd
, struct btrfs_super_block
*sb
, u64 sb_bytenr
)
912 u8 fsid
[BTRFS_FSID_SIZE
];
913 struct btrfs_super_block buf
;
919 if (sb_bytenr
!= BTRFS_SUPER_INFO_OFFSET
) {
920 ret
= pread64(fd
, &buf
, sizeof(buf
), sb_bytenr
);
921 if (ret
< sizeof(buf
))
924 if (btrfs_super_bytenr(&buf
) != sb_bytenr
||
925 strncmp((char *)(&buf
.magic
), BTRFS_MAGIC
,
929 memcpy(sb
, &buf
, sizeof(*sb
));
933 for (i
= 0; i
< BTRFS_SUPER_MIRROR_MAX
; i
++) {
934 bytenr
= btrfs_sb_offset(i
);
935 ret
= pread64(fd
, &buf
, sizeof(buf
), bytenr
);
936 if (ret
< sizeof(buf
))
939 if (btrfs_super_bytenr(&buf
) != bytenr
||
940 strncmp((char *)(&buf
.magic
), BTRFS_MAGIC
,
945 memcpy(fsid
, buf
.fsid
, sizeof(fsid
));
946 else if (memcmp(fsid
, buf
.fsid
, sizeof(fsid
)))
949 if (btrfs_super_generation(&buf
) > transid
) {
950 memcpy(sb
, &buf
, sizeof(*sb
));
951 transid
= btrfs_super_generation(&buf
);
955 return transid
> 0 ? 0 : -1;
958 int write_dev_supers(struct btrfs_root
*root
, struct btrfs_super_block
*sb
,
959 struct btrfs_device
*device
)
965 if (root
->fs_info
->super_bytenr
!= BTRFS_SUPER_INFO_OFFSET
) {
966 btrfs_set_super_bytenr(sb
, root
->fs_info
->super_bytenr
);
968 crc
= btrfs_csum_data(NULL
, (char *)sb
+ BTRFS_CSUM_SIZE
, crc
,
969 BTRFS_SUPER_INFO_SIZE
- BTRFS_CSUM_SIZE
);
970 btrfs_csum_final(crc
, (char *)&sb
->csum
[0]);
972 ret
= pwrite64(device
->fd
, sb
, BTRFS_SUPER_INFO_SIZE
,
973 root
->fs_info
->super_bytenr
);
974 BUG_ON(ret
!= BTRFS_SUPER_INFO_SIZE
);
978 for (i
= 0; i
< BTRFS_SUPER_MIRROR_MAX
; i
++) {
979 bytenr
= btrfs_sb_offset(i
);
980 if (bytenr
+ BTRFS_SUPER_INFO_SIZE
>= device
->total_bytes
)
983 btrfs_set_super_bytenr(sb
, bytenr
);
986 crc
= btrfs_csum_data(NULL
, (char *)sb
+ BTRFS_CSUM_SIZE
, crc
,
987 BTRFS_SUPER_INFO_SIZE
- BTRFS_CSUM_SIZE
);
988 btrfs_csum_final(crc
, (char *)&sb
->csum
[0]);
990 ret
= pwrite64(device
->fd
, sb
, BTRFS_SUPER_INFO_SIZE
, bytenr
);
991 BUG_ON(ret
!= BTRFS_SUPER_INFO_SIZE
);
996 int write_all_supers(struct btrfs_root
*root
)
998 struct list_head
*cur
;
999 struct list_head
*head
= &root
->fs_info
->fs_devices
->devices
;
1000 struct btrfs_device
*dev
;
1001 struct btrfs_super_block
*sb
;
1002 struct btrfs_dev_item
*dev_item
;
1006 sb
= &root
->fs_info
->super_copy
;
1007 dev_item
= &sb
->dev_item
;
1008 list_for_each(cur
, head
) {
1009 dev
= list_entry(cur
, struct btrfs_device
, dev_list
);
1010 if (!dev
->writeable
)
1013 btrfs_set_stack_device_generation(dev_item
, 0);
1014 btrfs_set_stack_device_type(dev_item
, dev
->type
);
1015 btrfs_set_stack_device_id(dev_item
, dev
->devid
);
1016 btrfs_set_stack_device_total_bytes(dev_item
, dev
->total_bytes
);
1017 btrfs_set_stack_device_bytes_used(dev_item
, dev
->bytes_used
);
1018 btrfs_set_stack_device_io_align(dev_item
, dev
->io_align
);
1019 btrfs_set_stack_device_io_width(dev_item
, dev
->io_width
);
1020 btrfs_set_stack_device_sector_size(dev_item
, dev
->sector_size
);
1021 memcpy(dev_item
->uuid
, dev
->uuid
, BTRFS_UUID_SIZE
);
1022 memcpy(dev_item
->fsid
, dev
->fs_devices
->fsid
, BTRFS_UUID_SIZE
);
1024 flags
= btrfs_super_flags(sb
);
1025 btrfs_set_super_flags(sb
, flags
| BTRFS_HEADER_FLAG_WRITTEN
);
1027 ret
= write_dev_supers(root
, sb
, dev
);
1033 int write_ctree_super(struct btrfs_trans_handle
*trans
,
1034 struct btrfs_root
*root
)
1037 struct btrfs_root
*tree_root
= root
->fs_info
->tree_root
;
1038 struct btrfs_root
*chunk_root
= root
->fs_info
->chunk_root
;
1040 if (root
->fs_info
->readonly
)
1043 btrfs_set_super_generation(&root
->fs_info
->super_copy
,
1045 btrfs_set_super_root(&root
->fs_info
->super_copy
,
1046 tree_root
->node
->start
);
1047 btrfs_set_super_root_level(&root
->fs_info
->super_copy
,
1048 btrfs_header_level(tree_root
->node
));
1049 btrfs_set_super_chunk_root(&root
->fs_info
->super_copy
,
1050 chunk_root
->node
->start
);
1051 btrfs_set_super_chunk_root_level(&root
->fs_info
->super_copy
,
1052 btrfs_header_level(chunk_root
->node
));
1053 btrfs_set_super_chunk_root_generation(&root
->fs_info
->super_copy
,
1054 btrfs_header_generation(chunk_root
->node
));
1056 ret
= write_all_supers(root
);
1058 fprintf(stderr
, "failed to write new super block err %d\n", ret
);
1062 static int close_all_devices(struct btrfs_fs_info
*fs_info
)
1064 struct list_head
*list
;
1065 struct list_head
*next
;
1066 struct btrfs_device
*device
;
1070 list
= &fs_info
->fs_devices
->devices
;
1071 list_for_each(next
, list
) {
1072 device
= list_entry(next
, struct btrfs_device
, dev_list
);
1078 int close_ctree(struct btrfs_root
*root
)
1081 struct btrfs_trans_handle
*trans
;
1082 struct btrfs_fs_info
*fs_info
= root
->fs_info
;
1084 if (fs_info
->last_trans_committed
!=
1085 fs_info
->generation
) {
1086 trans
= btrfs_start_transaction(root
, 1);
1087 btrfs_commit_transaction(trans
, root
);
1088 trans
= btrfs_start_transaction(root
, 1);
1089 ret
= commit_tree_roots(trans
, fs_info
);
1091 ret
= __commit_transaction(trans
, root
);
1093 write_ctree_super(trans
, root
);
1094 btrfs_free_transaction(root
, trans
);
1096 btrfs_free_block_groups(fs_info
);
1098 free_fs_roots(fs_info
);
1100 if (fs_info
->extent_root
->node
)
1101 free_extent_buffer(fs_info
->extent_root
->node
);
1102 if (fs_info
->tree_root
->node
)
1103 free_extent_buffer(fs_info
->tree_root
->node
);
1104 if (fs_info
->chunk_root
->node
)
1105 free_extent_buffer(fs_info
->chunk_root
->node
);
1106 if (fs_info
->dev_root
->node
)
1107 free_extent_buffer(fs_info
->dev_root
->node
);
1108 if (fs_info
->csum_root
->node
)
1109 free_extent_buffer(fs_info
->csum_root
->node
);
1111 if (fs_info
->log_root_tree
) {
1112 if (fs_info
->log_root_tree
->node
)
1113 free_extent_buffer(fs_info
->log_root_tree
->node
);
1114 free(fs_info
->log_root_tree
);
1117 close_all_devices(fs_info
);
1118 extent_io_tree_cleanup(&fs_info
->extent_cache
);
1119 extent_io_tree_cleanup(&fs_info
->free_space_cache
);
1120 extent_io_tree_cleanup(&fs_info
->block_group_cache
);
1121 extent_io_tree_cleanup(&fs_info
->pinned_extents
);
1122 extent_io_tree_cleanup(&fs_info
->pending_del
);
1123 extent_io_tree_cleanup(&fs_info
->extent_ins
);
1125 free(fs_info
->tree_root
);
1126 free(fs_info
->extent_root
);
1127 free(fs_info
->chunk_root
);
1128 free(fs_info
->dev_root
);
1129 free(fs_info
->csum_root
);
1135 int clean_tree_block(struct btrfs_trans_handle
*trans
, struct btrfs_root
*root
,
1136 struct extent_buffer
*eb
)
1138 return clear_extent_buffer_dirty(eb
);
1141 int wait_on_tree_block_writeback(struct btrfs_root
*root
,
1142 struct extent_buffer
*eb
)
1147 void btrfs_mark_buffer_dirty(struct extent_buffer
*eb
)
1149 set_extent_buffer_dirty(eb
);
1152 int btrfs_buffer_uptodate(struct extent_buffer
*buf
, u64 parent_transid
)
1156 ret
= extent_buffer_uptodate(buf
);
1160 ret
= verify_parent_transid(buf
->tree
, buf
, parent_transid
, 1);
1164 int btrfs_set_buffer_uptodate(struct extent_buffer
*eb
)
1166 return set_extent_buffer_uptodate(eb
);