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
);
451 static int find_and_setup_log_root(struct btrfs_root
*tree_root
,
452 struct btrfs_fs_info
*fs_info
,
453 struct btrfs_super_block
*disk_super
)
456 u64 blocknr
= btrfs_super_log_root(disk_super
);
457 struct btrfs_root
*log_root
= malloc(sizeof(struct btrfs_root
));
462 blocksize
= btrfs_level_size(tree_root
,
463 btrfs_super_log_root_level(disk_super
));
465 __setup_root(tree_root
->nodesize
, tree_root
->leafsize
,
466 tree_root
->sectorsize
, tree_root
->stripesize
,
467 log_root
, fs_info
, BTRFS_TREE_LOG_OBJECTID
);
469 log_root
->node
= read_tree_block(tree_root
, blocknr
,
471 btrfs_super_generation(disk_super
) + 1);
473 fs_info
->log_root_tree
= log_root
;
474 BUG_ON(!log_root
->node
);
479 int btrfs_free_fs_root(struct btrfs_fs_info
*fs_info
,
480 struct btrfs_root
*root
)
483 free_extent_buffer(root
->node
);
484 if (root
->commit_root
)
485 free_extent_buffer(root
->commit_root
);
490 static int free_fs_roots(struct btrfs_fs_info
*fs_info
)
492 struct cache_extent
*cache
;
493 struct btrfs_root
*root
;
496 cache
= find_first_cache_extent(&fs_info
->fs_root_cache
, 0);
499 root
= container_of(cache
, struct btrfs_root
, cache
);
500 remove_cache_extent(&fs_info
->fs_root_cache
, cache
);
501 btrfs_free_fs_root(fs_info
, root
);
506 struct btrfs_root
*btrfs_read_fs_root_no_cache(struct btrfs_fs_info
*fs_info
,
507 struct btrfs_key
*location
)
509 struct btrfs_root
*root
;
510 struct btrfs_root
*tree_root
= fs_info
->tree_root
;
511 struct btrfs_path
*path
;
512 struct extent_buffer
*l
;
517 root
= malloc(sizeof(*root
));
519 return ERR_PTR(-ENOMEM
);
520 memset(root
, 0, sizeof(*root
));
521 if (location
->offset
== (u64
)-1) {
522 ret
= find_and_setup_root(tree_root
, fs_info
,
523 location
->objectid
, root
);
531 __setup_root(tree_root
->nodesize
, tree_root
->leafsize
,
532 tree_root
->sectorsize
, tree_root
->stripesize
,
533 root
, fs_info
, location
->objectid
);
535 path
= btrfs_alloc_path();
537 ret
= btrfs_search_slot(NULL
, tree_root
, location
, path
, 0, 0);
544 read_extent_buffer(l
, &root
->root_item
,
545 btrfs_item_ptr_offset(l
, path
->slots
[0]),
546 sizeof(root
->root_item
));
547 memcpy(&root
->root_key
, location
, sizeof(*location
));
550 btrfs_release_path(root
, path
);
551 btrfs_free_path(path
);
556 generation
= btrfs_root_generation(&root
->root_item
);
557 blocksize
= btrfs_level_size(root
, btrfs_root_level(&root
->root_item
));
558 root
->node
= read_tree_block(root
, btrfs_root_bytenr(&root
->root_item
),
559 blocksize
, generation
);
566 struct btrfs_root
*btrfs_read_fs_root(struct btrfs_fs_info
*fs_info
,
567 struct btrfs_key
*location
)
569 struct btrfs_root
*root
;
570 struct cache_extent
*cache
;
573 if (location
->objectid
== BTRFS_ROOT_TREE_OBJECTID
)
574 return fs_info
->tree_root
;
575 if (location
->objectid
== BTRFS_EXTENT_TREE_OBJECTID
)
576 return fs_info
->extent_root
;
577 if (location
->objectid
== BTRFS_CHUNK_TREE_OBJECTID
)
578 return fs_info
->chunk_root
;
579 if (location
->objectid
== BTRFS_DEV_TREE_OBJECTID
)
580 return fs_info
->dev_root
;
581 if (location
->objectid
== BTRFS_CSUM_TREE_OBJECTID
)
582 return fs_info
->csum_root
;
584 BUG_ON(location
->objectid
== BTRFS_TREE_RELOC_OBJECTID
||
585 location
->offset
!= (u64
)-1);
587 cache
= find_cache_extent(&fs_info
->fs_root_cache
,
588 location
->objectid
, 1);
590 return container_of(cache
, struct btrfs_root
, cache
);
592 root
= btrfs_read_fs_root_no_cache(fs_info
, location
);
596 root
->cache
.start
= location
->objectid
;
597 root
->cache
.size
= 1;
598 ret
= insert_existing_cache_extent(&fs_info
->fs_root_cache
,
604 struct btrfs_root
*__open_ctree_fd(int fp
, const char *path
, u64 sb_bytenr
,
605 u64 root_tree_bytenr
, int writes
)
613 struct btrfs_key key
;
614 struct btrfs_root
*tree_root
= malloc(sizeof(struct btrfs_root
));
615 struct btrfs_root
*extent_root
= malloc(sizeof(struct btrfs_root
));
616 struct btrfs_root
*chunk_root
= malloc(sizeof(struct btrfs_root
));
617 struct btrfs_root
*dev_root
= malloc(sizeof(struct btrfs_root
));
618 struct btrfs_root
*csum_root
= malloc(sizeof(struct btrfs_root
));
619 struct btrfs_fs_info
*fs_info
= malloc(sizeof(*fs_info
));
621 struct btrfs_super_block
*disk_super
;
622 struct btrfs_fs_devices
*fs_devices
= NULL
;
627 sb_bytenr
= BTRFS_SUPER_INFO_OFFSET
;
629 ret
= btrfs_scan_one_device(fp
, path
, &fs_devices
,
630 &total_devs
, sb_bytenr
);
633 fprintf(stderr
, "No valid Btrfs found on %s\n", path
);
637 if (total_devs
!= 1) {
638 ret
= btrfs_scan_for_fsid(fs_devices
, total_devs
, 1);
643 memset(fs_info
, 0, sizeof(*fs_info
));
644 fs_info
->tree_root
= tree_root
;
645 fs_info
->extent_root
= extent_root
;
646 fs_info
->chunk_root
= chunk_root
;
647 fs_info
->dev_root
= dev_root
;
648 fs_info
->csum_root
= csum_root
;
651 fs_info
->readonly
= 1;
653 extent_io_tree_init(&fs_info
->extent_cache
);
654 extent_io_tree_init(&fs_info
->free_space_cache
);
655 extent_io_tree_init(&fs_info
->block_group_cache
);
656 extent_io_tree_init(&fs_info
->pinned_extents
);
657 extent_io_tree_init(&fs_info
->pending_del
);
658 extent_io_tree_init(&fs_info
->extent_ins
);
659 cache_tree_init(&fs_info
->fs_root_cache
);
661 cache_tree_init(&fs_info
->mapping_tree
.cache_tree
);
663 mutex_init(&fs_info
->fs_mutex
);
664 fs_info
->fs_devices
= fs_devices
;
665 INIT_LIST_HEAD(&fs_info
->dirty_cowonly_roots
);
666 INIT_LIST_HEAD(&fs_info
->space_info
);
668 __setup_root(4096, 4096, 4096, 4096, tree_root
,
669 fs_info
, BTRFS_ROOT_TREE_OBJECTID
);
672 ret
= btrfs_open_devices(fs_devices
, O_RDWR
);
674 ret
= btrfs_open_devices(fs_devices
, O_RDONLY
);
678 fs_info
->super_bytenr
= sb_bytenr
;
679 disk_super
= &fs_info
->super_copy
;
680 ret
= btrfs_read_dev_super(fs_devices
->latest_bdev
,
681 disk_super
, sb_bytenr
);
683 printk("No valid btrfs found\n");
687 memcpy(fs_info
->fsid
, &disk_super
->fsid
, BTRFS_FSID_SIZE
);
690 features
= btrfs_super_incompat_flags(disk_super
) &
691 ~BTRFS_FEATURE_INCOMPAT_SUPP
;
693 printk("couldn't open because of unsupported "
694 "option features (%Lx).\n",
695 (unsigned long long)features
);
699 features
= btrfs_super_incompat_flags(disk_super
);
700 if (!(features
& BTRFS_FEATURE_INCOMPAT_MIXED_BACKREF
)) {
701 features
|= BTRFS_FEATURE_INCOMPAT_MIXED_BACKREF
;
702 btrfs_set_super_incompat_flags(disk_super
, features
);
705 features
= btrfs_super_compat_ro_flags(disk_super
) &
706 ~BTRFS_FEATURE_COMPAT_RO_SUPP
;
707 if (writes
&& features
) {
708 printk("couldn't open RDWR because of unsupported "
709 "option features (%Lx).\n",
710 (unsigned long long)features
);
714 nodesize
= btrfs_super_nodesize(disk_super
);
715 leafsize
= btrfs_super_leafsize(disk_super
);
716 sectorsize
= btrfs_super_sectorsize(disk_super
);
717 stripesize
= btrfs_super_stripesize(disk_super
);
718 tree_root
->nodesize
= nodesize
;
719 tree_root
->leafsize
= leafsize
;
720 tree_root
->sectorsize
= sectorsize
;
721 tree_root
->stripesize
= stripesize
;
723 ret
= btrfs_read_sys_array(tree_root
);
726 blocksize
= btrfs_level_size(tree_root
,
727 btrfs_super_chunk_root_level(disk_super
));
728 generation
= btrfs_super_chunk_root_generation(disk_super
);
730 __setup_root(nodesize
, leafsize
, sectorsize
, stripesize
,
731 chunk_root
, fs_info
, BTRFS_CHUNK_TREE_OBJECTID
);
733 chunk_root
->node
= read_tree_block(chunk_root
,
734 btrfs_super_chunk_root(disk_super
),
735 blocksize
, generation
);
736 if (!chunk_root
->node
) {
737 printk("Couldn't read chunk root\n");
741 read_extent_buffer(chunk_root
->node
, fs_info
->chunk_tree_uuid
,
742 (unsigned long)btrfs_header_chunk_tree_uuid(chunk_root
->node
),
745 if (!(btrfs_super_flags(disk_super
) & BTRFS_SUPER_FLAG_METADUMP
)) {
746 ret
= btrfs_read_chunk_tree(chunk_root
);
751 blocksize
= btrfs_level_size(tree_root
,
752 btrfs_super_root_level(disk_super
));
753 generation
= btrfs_super_generation(disk_super
);
755 if (!root_tree_bytenr
)
756 root_tree_bytenr
= btrfs_super_root(disk_super
);
757 tree_root
->node
= read_tree_block(tree_root
,
759 blocksize
, generation
);
760 if (!tree_root
->node
) {
761 printk("Couldn't read tree root\n");
764 ret
= find_and_setup_root(tree_root
, fs_info
,
765 BTRFS_EXTENT_TREE_OBJECTID
, extent_root
);
767 printk("Couldn't setup extent tree\n");
770 extent_root
->track_dirty
= 1;
772 ret
= find_and_setup_root(tree_root
, fs_info
,
773 BTRFS_DEV_TREE_OBJECTID
, dev_root
);
775 printk("Couldn't setup device tree\n");
778 dev_root
->track_dirty
= 1;
780 ret
= find_and_setup_root(tree_root
, fs_info
,
781 BTRFS_CSUM_TREE_OBJECTID
, csum_root
);
783 printk("Couldn't setup csum tree\n");
786 csum_root
->track_dirty
= 1;
788 find_and_setup_log_root(tree_root
, fs_info
, disk_super
);
790 fs_info
->generation
= generation
;
791 fs_info
->last_trans_committed
= generation
;
792 btrfs_read_block_groups(fs_info
->tree_root
);
794 key
.objectid
= BTRFS_FS_TREE_OBJECTID
;
795 key
.type
= BTRFS_ROOT_ITEM_KEY
;
796 key
.offset
= (u64
)-1;
797 fs_info
->fs_root
= btrfs_read_fs_root(fs_info
, &key
);
799 if (!fs_info
->fs_root
)
802 fs_info
->data_alloc_profile
= (u64
)-1;
803 fs_info
->metadata_alloc_profile
= (u64
)-1;
804 fs_info
->system_alloc_profile
= fs_info
->metadata_alloc_profile
;
806 return fs_info
->fs_root
;
808 free_extent_buffer(fs_info
->csum_root
->node
);
810 free_extent_buffer(fs_info
->dev_root
->node
);
812 free_extent_buffer(fs_info
->extent_root
->node
);
814 free_extent_buffer(fs_info
->tree_root
->node
);
816 free_extent_buffer(fs_info
->chunk_root
->node
);
818 close_all_devices(fs_info
);
820 extent_io_tree_cleanup(&fs_info
->extent_cache
);
821 extent_io_tree_cleanup(&fs_info
->free_space_cache
);
822 extent_io_tree_cleanup(&fs_info
->block_group_cache
);
823 extent_io_tree_cleanup(&fs_info
->pinned_extents
);
824 extent_io_tree_cleanup(&fs_info
->pending_del
);
825 extent_io_tree_cleanup(&fs_info
->extent_ins
);
836 struct btrfs_root
*open_ctree(const char *filename
, u64 sb_bytenr
, int writes
)
839 struct btrfs_root
*root
;
840 int flags
= O_CREAT
| O_RDWR
;
845 fp
= open(filename
, flags
, 0600);
847 fprintf (stderr
, "Could not open %s\n", filename
);
850 root
= __open_ctree_fd(fp
, filename
, sb_bytenr
, 0, writes
);
856 struct btrfs_root
*open_ctree_recovery(const char *filename
, u64 sb_bytenr
,
857 u64 root_tree_bytenr
)
860 struct btrfs_root
*root
;
862 fp
= open(filename
, O_RDONLY
);
864 fprintf (stderr
, "Could not open %s\n", filename
);
867 root
= __open_ctree_fd(fp
, filename
, sb_bytenr
, root_tree_bytenr
, 0);
873 struct btrfs_root
*open_ctree_fd(int fp
, const char *path
, u64 sb_bytenr
,
876 return __open_ctree_fd(fp
, path
, sb_bytenr
, 0, writes
);
879 int btrfs_read_dev_super(int fd
, struct btrfs_super_block
*sb
, u64 sb_bytenr
)
881 u8 fsid
[BTRFS_FSID_SIZE
];
882 struct btrfs_super_block buf
;
888 if (sb_bytenr
!= BTRFS_SUPER_INFO_OFFSET
) {
889 ret
= pread64(fd
, &buf
, sizeof(buf
), sb_bytenr
);
890 if (ret
< sizeof(buf
))
893 if (btrfs_super_bytenr(&buf
) != sb_bytenr
||
894 strncmp((char *)(&buf
.magic
), BTRFS_MAGIC
,
898 memcpy(sb
, &buf
, sizeof(*sb
));
902 for (i
= 0; i
< BTRFS_SUPER_MIRROR_MAX
; i
++) {
903 bytenr
= btrfs_sb_offset(i
);
904 ret
= pread64(fd
, &buf
, sizeof(buf
), bytenr
);
905 if (ret
< sizeof(buf
))
908 if (btrfs_super_bytenr(&buf
) != bytenr
||
909 strncmp((char *)(&buf
.magic
), BTRFS_MAGIC
,
914 memcpy(fsid
, buf
.fsid
, sizeof(fsid
));
915 else if (memcmp(fsid
, buf
.fsid
, sizeof(fsid
)))
918 if (btrfs_super_generation(&buf
) > transid
) {
919 memcpy(sb
, &buf
, sizeof(*sb
));
920 transid
= btrfs_super_generation(&buf
);
924 return transid
> 0 ? 0 : -1;
927 int write_dev_supers(struct btrfs_root
*root
, struct btrfs_super_block
*sb
,
928 struct btrfs_device
*device
)
934 if (root
->fs_info
->super_bytenr
!= BTRFS_SUPER_INFO_OFFSET
) {
935 btrfs_set_super_bytenr(sb
, root
->fs_info
->super_bytenr
);
937 crc
= btrfs_csum_data(NULL
, (char *)sb
+ BTRFS_CSUM_SIZE
, crc
,
938 BTRFS_SUPER_INFO_SIZE
- BTRFS_CSUM_SIZE
);
939 btrfs_csum_final(crc
, (char *)&sb
->csum
[0]);
941 ret
= pwrite64(device
->fd
, sb
, BTRFS_SUPER_INFO_SIZE
,
942 root
->fs_info
->super_bytenr
);
943 BUG_ON(ret
!= BTRFS_SUPER_INFO_SIZE
);
947 for (i
= 0; i
< BTRFS_SUPER_MIRROR_MAX
; i
++) {
948 bytenr
= btrfs_sb_offset(i
);
949 if (bytenr
+ BTRFS_SUPER_INFO_SIZE
>= device
->total_bytes
)
952 btrfs_set_super_bytenr(sb
, bytenr
);
955 crc
= btrfs_csum_data(NULL
, (char *)sb
+ BTRFS_CSUM_SIZE
, crc
,
956 BTRFS_SUPER_INFO_SIZE
- BTRFS_CSUM_SIZE
);
957 btrfs_csum_final(crc
, (char *)&sb
->csum
[0]);
959 ret
= pwrite64(device
->fd
, sb
, BTRFS_SUPER_INFO_SIZE
, bytenr
);
960 BUG_ON(ret
!= BTRFS_SUPER_INFO_SIZE
);
965 int write_all_supers(struct btrfs_root
*root
)
967 struct list_head
*cur
;
968 struct list_head
*head
= &root
->fs_info
->fs_devices
->devices
;
969 struct btrfs_device
*dev
;
970 struct btrfs_super_block
*sb
;
971 struct btrfs_dev_item
*dev_item
;
975 sb
= &root
->fs_info
->super_copy
;
976 dev_item
= &sb
->dev_item
;
977 list_for_each(cur
, head
) {
978 dev
= list_entry(cur
, struct btrfs_device
, dev_list
);
982 btrfs_set_stack_device_generation(dev_item
, 0);
983 btrfs_set_stack_device_type(dev_item
, dev
->type
);
984 btrfs_set_stack_device_id(dev_item
, dev
->devid
);
985 btrfs_set_stack_device_total_bytes(dev_item
, dev
->total_bytes
);
986 btrfs_set_stack_device_bytes_used(dev_item
, dev
->bytes_used
);
987 btrfs_set_stack_device_io_align(dev_item
, dev
->io_align
);
988 btrfs_set_stack_device_io_width(dev_item
, dev
->io_width
);
989 btrfs_set_stack_device_sector_size(dev_item
, dev
->sector_size
);
990 memcpy(dev_item
->uuid
, dev
->uuid
, BTRFS_UUID_SIZE
);
991 memcpy(dev_item
->fsid
, dev
->fs_devices
->fsid
, BTRFS_UUID_SIZE
);
993 flags
= btrfs_super_flags(sb
);
994 btrfs_set_super_flags(sb
, flags
| BTRFS_HEADER_FLAG_WRITTEN
);
996 ret
= write_dev_supers(root
, sb
, dev
);
1002 int write_ctree_super(struct btrfs_trans_handle
*trans
,
1003 struct btrfs_root
*root
)
1006 struct btrfs_root
*tree_root
= root
->fs_info
->tree_root
;
1007 struct btrfs_root
*chunk_root
= root
->fs_info
->chunk_root
;
1009 if (root
->fs_info
->readonly
)
1012 btrfs_set_super_generation(&root
->fs_info
->super_copy
,
1014 btrfs_set_super_root(&root
->fs_info
->super_copy
,
1015 tree_root
->node
->start
);
1016 btrfs_set_super_root_level(&root
->fs_info
->super_copy
,
1017 btrfs_header_level(tree_root
->node
));
1018 btrfs_set_super_chunk_root(&root
->fs_info
->super_copy
,
1019 chunk_root
->node
->start
);
1020 btrfs_set_super_chunk_root_level(&root
->fs_info
->super_copy
,
1021 btrfs_header_level(chunk_root
->node
));
1022 btrfs_set_super_chunk_root_generation(&root
->fs_info
->super_copy
,
1023 btrfs_header_generation(chunk_root
->node
));
1025 ret
= write_all_supers(root
);
1027 fprintf(stderr
, "failed to write new super block err %d\n", ret
);
1031 static int close_all_devices(struct btrfs_fs_info
*fs_info
)
1033 struct list_head
*list
;
1034 struct list_head
*next
;
1035 struct btrfs_device
*device
;
1039 list
= &fs_info
->fs_devices
->devices
;
1040 list_for_each(next
, list
) {
1041 device
= list_entry(next
, struct btrfs_device
, dev_list
);
1047 int close_ctree(struct btrfs_root
*root
)
1050 struct btrfs_trans_handle
*trans
;
1051 struct btrfs_fs_info
*fs_info
= root
->fs_info
;
1053 if (fs_info
->last_trans_committed
!=
1054 fs_info
->generation
) {
1055 trans
= btrfs_start_transaction(root
, 1);
1056 btrfs_commit_transaction(trans
, root
);
1057 trans
= btrfs_start_transaction(root
, 1);
1058 ret
= commit_tree_roots(trans
, fs_info
);
1060 ret
= __commit_transaction(trans
, root
);
1062 write_ctree_super(trans
, root
);
1063 btrfs_free_transaction(root
, trans
);
1065 btrfs_free_block_groups(fs_info
);
1067 free_fs_roots(fs_info
);
1069 if (fs_info
->extent_root
->node
)
1070 free_extent_buffer(fs_info
->extent_root
->node
);
1071 if (fs_info
->tree_root
->node
)
1072 free_extent_buffer(fs_info
->tree_root
->node
);
1073 if (fs_info
->chunk_root
->node
)
1074 free_extent_buffer(fs_info
->chunk_root
->node
);
1075 if (fs_info
->dev_root
->node
)
1076 free_extent_buffer(fs_info
->dev_root
->node
);
1077 if (fs_info
->csum_root
->node
)
1078 free_extent_buffer(fs_info
->csum_root
->node
);
1080 if (fs_info
->log_root_tree
) {
1081 if (fs_info
->log_root_tree
->node
)
1082 free_extent_buffer(fs_info
->log_root_tree
->node
);
1083 free(fs_info
->log_root_tree
);
1086 close_all_devices(fs_info
);
1087 extent_io_tree_cleanup(&fs_info
->extent_cache
);
1088 extent_io_tree_cleanup(&fs_info
->free_space_cache
);
1089 extent_io_tree_cleanup(&fs_info
->block_group_cache
);
1090 extent_io_tree_cleanup(&fs_info
->pinned_extents
);
1091 extent_io_tree_cleanup(&fs_info
->pending_del
);
1092 extent_io_tree_cleanup(&fs_info
->extent_ins
);
1094 free(fs_info
->tree_root
);
1095 free(fs_info
->extent_root
);
1096 free(fs_info
->chunk_root
);
1097 free(fs_info
->dev_root
);
1098 free(fs_info
->csum_root
);
1104 int clean_tree_block(struct btrfs_trans_handle
*trans
, struct btrfs_root
*root
,
1105 struct extent_buffer
*eb
)
1107 return clear_extent_buffer_dirty(eb
);
1110 int wait_on_tree_block_writeback(struct btrfs_root
*root
,
1111 struct extent_buffer
*eb
)
1116 void btrfs_mark_buffer_dirty(struct extent_buffer
*eb
)
1118 set_extent_buffer_dirty(eb
);
1121 int btrfs_buffer_uptodate(struct extent_buffer
*buf
, u64 parent_transid
)
1125 ret
= extent_buffer_uptodate(buf
);
1129 ret
= verify_parent_transid(buf
->tree
, buf
, parent_transid
, 1);
1133 int btrfs_set_buffer_uptodate(struct extent_buffer
*eb
)
1135 return set_extent_buffer_uptodate(eb
);