Chris Mason | e20d96d | 2007-03-22 12:13:20 -0400 | [diff] [blame] | 1 | #include <linux/module.h> |
| 2 | #include <linux/fs.h> |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 3 | #include <linux/blkdev.h> |
Chris Mason | 87cbda5 | 2007-03-28 19:44:27 -0400 | [diff] [blame] | 4 | #include <linux/crypto.h> |
| 5 | #include <linux/scatterlist.h> |
Chris Mason | 22b0ebd | 2007-03-30 08:47:31 -0400 | [diff] [blame] | 6 | #include <linux/swap.h> |
Chris Mason | 0f7d52f | 2007-04-09 10:42:37 -0400 | [diff] [blame^] | 7 | #include <linux/radix-tree.h> |
Chris Mason | eb60cea | 2007-02-02 09:18:22 -0500 | [diff] [blame] | 8 | #include "ctree.h" |
| 9 | #include "disk-io.h" |
Chris Mason | e089f05 | 2007-03-16 16:20:31 -0400 | [diff] [blame] | 10 | #include "transaction.h" |
Chris Mason | 0f7d52f | 2007-04-09 10:42:37 -0400 | [diff] [blame^] | 11 | #include "btrfs_inode.h" |
Chris Mason | eb60cea | 2007-02-02 09:18:22 -0500 | [diff] [blame] | 12 | |
Chris Mason | e20d96d | 2007-03-22 12:13:20 -0400 | [diff] [blame] | 13 | static int check_tree_block(struct btrfs_root *root, struct buffer_head *buf) |
Chris Mason | eb60cea | 2007-02-02 09:18:22 -0500 | [diff] [blame] | 14 | { |
Chris Mason | e20d96d | 2007-03-22 12:13:20 -0400 | [diff] [blame] | 15 | struct btrfs_node *node = btrfs_buffer_node(buf); |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 16 | if (buf->b_blocknr != btrfs_header_blocknr(&node->header)) { |
Chris Mason | 9a8dd15 | 2007-02-23 08:38:36 -0500 | [diff] [blame] | 17 | BUG(); |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 18 | } |
Chris Mason | e20d96d | 2007-03-22 12:13:20 -0400 | [diff] [blame] | 19 | if (root->node && btrfs_header_parentid(&node->header) != |
Chris Mason | df2ce34 | 2007-03-23 11:00:45 -0400 | [diff] [blame] | 20 | btrfs_header_parentid(btrfs_buffer_header(root->node))) { |
Chris Mason | 7f5c151 | 2007-03-23 15:56:19 -0400 | [diff] [blame] | 21 | BUG(); |
Chris Mason | df2ce34 | 2007-03-23 11:00:45 -0400 | [diff] [blame] | 22 | } |
Chris Mason | 9a8dd15 | 2007-02-23 08:38:36 -0500 | [diff] [blame] | 23 | return 0; |
Chris Mason | eb60cea | 2007-02-02 09:18:22 -0500 | [diff] [blame] | 24 | } |
| 25 | |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 26 | struct buffer_head *btrfs_find_tree_block(struct btrfs_root *root, u64 blocknr) |
Chris Mason | ed2ff2c | 2007-03-01 18:59:40 -0500 | [diff] [blame] | 27 | { |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 28 | struct address_space *mapping = root->fs_info->btree_inode->i_mapping; |
| 29 | int blockbits = root->fs_info->sb->s_blocksize_bits; |
| 30 | unsigned long index = blocknr >> (PAGE_CACHE_SHIFT - blockbits); |
| 31 | struct page *page; |
| 32 | struct buffer_head *bh; |
| 33 | struct buffer_head *head; |
| 34 | struct buffer_head *ret = NULL; |
| 35 | |
Chris Mason | 2c90e5d | 2007-04-02 10:50:19 -0400 | [diff] [blame] | 36 | |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 37 | page = find_lock_page(mapping, index); |
| 38 | if (!page) |
| 39 | return NULL; |
| 40 | |
| 41 | if (!page_has_buffers(page)) |
| 42 | goto out_unlock; |
| 43 | |
| 44 | head = page_buffers(page); |
| 45 | bh = head; |
| 46 | do { |
| 47 | if (buffer_mapped(bh) && bh->b_blocknr == blocknr) { |
| 48 | ret = bh; |
| 49 | get_bh(bh); |
| 50 | goto out_unlock; |
| 51 | } |
| 52 | bh = bh->b_this_page; |
| 53 | } while (bh != head); |
| 54 | out_unlock: |
| 55 | unlock_page(page); |
Chris Mason | d602557 | 2007-03-30 14:27:56 -0400 | [diff] [blame] | 56 | if (ret) { |
Chris Mason | 22b0ebd | 2007-03-30 08:47:31 -0400 | [diff] [blame] | 57 | touch_buffer(ret); |
Chris Mason | d602557 | 2007-03-30 14:27:56 -0400 | [diff] [blame] | 58 | } |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 59 | page_cache_release(page); |
| 60 | return ret; |
Chris Mason | ed2ff2c | 2007-03-01 18:59:40 -0500 | [diff] [blame] | 61 | } |
| 62 | |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 63 | struct buffer_head *btrfs_find_create_tree_block(struct btrfs_root *root, |
| 64 | u64 blocknr) |
Chris Mason | eb60cea | 2007-02-02 09:18:22 -0500 | [diff] [blame] | 65 | { |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 66 | struct address_space *mapping = root->fs_info->btree_inode->i_mapping; |
| 67 | int blockbits = root->fs_info->sb->s_blocksize_bits; |
| 68 | unsigned long index = blocknr >> (PAGE_CACHE_SHIFT - blockbits); |
| 69 | struct page *page; |
| 70 | struct buffer_head *bh; |
| 71 | struct buffer_head *head; |
| 72 | struct buffer_head *ret = NULL; |
| 73 | u64 first_block = index << (PAGE_CACHE_SHIFT - blockbits); |
Chris Mason | 22b0ebd | 2007-03-30 08:47:31 -0400 | [diff] [blame] | 74 | |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 75 | page = grab_cache_page(mapping, index); |
| 76 | if (!page) |
| 77 | return NULL; |
| 78 | |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 79 | if (!page_has_buffers(page)) |
| 80 | create_empty_buffers(page, root->fs_info->sb->s_blocksize, 0); |
| 81 | head = page_buffers(page); |
| 82 | bh = head; |
| 83 | do { |
| 84 | if (!buffer_mapped(bh)) { |
| 85 | bh->b_bdev = root->fs_info->sb->s_bdev; |
| 86 | bh->b_blocknr = first_block; |
| 87 | set_buffer_mapped(bh); |
| 88 | } |
| 89 | if (bh->b_blocknr == blocknr) { |
| 90 | ret = bh; |
| 91 | get_bh(bh); |
| 92 | goto out_unlock; |
| 93 | } |
| 94 | bh = bh->b_this_page; |
| 95 | first_block++; |
| 96 | } while (bh != head); |
| 97 | out_unlock: |
| 98 | unlock_page(page); |
Chris Mason | 22b0ebd | 2007-03-30 08:47:31 -0400 | [diff] [blame] | 99 | if (ret) |
| 100 | touch_buffer(ret); |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 101 | page_cache_release(page); |
| 102 | return ret; |
Chris Mason | e20d96d | 2007-03-22 12:13:20 -0400 | [diff] [blame] | 103 | } |
Chris Mason | 123abc8 | 2007-03-14 14:14:43 -0400 | [diff] [blame] | 104 | |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 105 | static sector_t max_block(struct block_device *bdev) |
| 106 | { |
| 107 | sector_t retval = ~((sector_t)0); |
| 108 | loff_t sz = i_size_read(bdev->bd_inode); |
| 109 | |
| 110 | if (sz) { |
| 111 | unsigned int size = block_size(bdev); |
| 112 | unsigned int sizebits = blksize_bits(size); |
| 113 | retval = (sz >> sizebits); |
| 114 | } |
| 115 | return retval; |
| 116 | } |
| 117 | |
| 118 | static int btree_get_block(struct inode *inode, sector_t iblock, |
| 119 | struct buffer_head *bh, int create) |
| 120 | { |
| 121 | if (iblock >= max_block(inode->i_sb->s_bdev)) { |
| 122 | if (create) |
| 123 | return -EIO; |
| 124 | |
| 125 | /* |
| 126 | * for reads, we're just trying to fill a partial page. |
| 127 | * return a hole, they will have to call get_block again |
| 128 | * before they can fill it, and they will get -EIO at that |
| 129 | * time |
| 130 | */ |
| 131 | return 0; |
| 132 | } |
| 133 | bh->b_bdev = inode->i_sb->s_bdev; |
| 134 | bh->b_blocknr = iblock; |
| 135 | set_buffer_mapped(bh); |
| 136 | return 0; |
| 137 | } |
| 138 | |
Chris Mason | f254e52 | 2007-03-29 15:15:27 -0400 | [diff] [blame] | 139 | int btrfs_csum_data(struct btrfs_root * root, char *data, size_t len, |
| 140 | char *result) |
Chris Mason | 87cbda5 | 2007-03-28 19:44:27 -0400 | [diff] [blame] | 141 | { |
Chris Mason | 87cbda5 | 2007-03-28 19:44:27 -0400 | [diff] [blame] | 142 | struct scatterlist sg; |
| 143 | struct crypto_hash *tfm = root->fs_info->hash_tfm; |
| 144 | struct hash_desc desc; |
| 145 | int ret; |
Chris Mason | 87cbda5 | 2007-03-28 19:44:27 -0400 | [diff] [blame] | 146 | |
| 147 | desc.tfm = tfm; |
| 148 | desc.flags = 0; |
Chris Mason | f254e52 | 2007-03-29 15:15:27 -0400 | [diff] [blame] | 149 | sg_init_one(&sg, data, len); |
Chris Mason | 87cbda5 | 2007-03-28 19:44:27 -0400 | [diff] [blame] | 150 | spin_lock(&root->fs_info->hash_lock); |
Chris Mason | 22b0ebd | 2007-03-30 08:47:31 -0400 | [diff] [blame] | 151 | ret = crypto_hash_digest(&desc, &sg, 1, result); |
Chris Mason | 87cbda5 | 2007-03-28 19:44:27 -0400 | [diff] [blame] | 152 | spin_unlock(&root->fs_info->hash_lock); |
| 153 | if (ret) { |
| 154 | printk("sha256 digest failed\n"); |
| 155 | } |
Chris Mason | f254e52 | 2007-03-29 15:15:27 -0400 | [diff] [blame] | 156 | return ret; |
| 157 | } |
| 158 | static int csum_tree_block(struct btrfs_root *root, struct buffer_head *bh, |
| 159 | int verify) |
| 160 | { |
| 161 | char result[BTRFS_CSUM_SIZE]; |
| 162 | int ret; |
| 163 | struct btrfs_node *node; |
| 164 | |
| 165 | ret = btrfs_csum_data(root, bh->b_data + BTRFS_CSUM_SIZE, |
| 166 | bh->b_size - BTRFS_CSUM_SIZE, result); |
| 167 | if (ret) |
| 168 | return ret; |
Chris Mason | 87cbda5 | 2007-03-28 19:44:27 -0400 | [diff] [blame] | 169 | if (verify) { |
Chris Mason | f254e52 | 2007-03-29 15:15:27 -0400 | [diff] [blame] | 170 | if (memcmp(bh->b_data, result, BTRFS_CSUM_SIZE)) { |
| 171 | printk("checksum verify failed on %lu\n", |
| 172 | bh->b_blocknr); |
| 173 | return 1; |
| 174 | } |
| 175 | } else { |
| 176 | node = btrfs_buffer_node(bh); |
Chris Mason | 22b0ebd | 2007-03-30 08:47:31 -0400 | [diff] [blame] | 177 | memcpy(node->header.csum, result, BTRFS_CSUM_SIZE); |
Chris Mason | f254e52 | 2007-03-29 15:15:27 -0400 | [diff] [blame] | 178 | } |
Chris Mason | 87cbda5 | 2007-03-28 19:44:27 -0400 | [diff] [blame] | 179 | return 0; |
| 180 | } |
| 181 | |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 182 | static int btree_writepage(struct page *page, struct writeback_control *wbc) |
| 183 | { |
Chris Mason | 87cbda5 | 2007-03-28 19:44:27 -0400 | [diff] [blame] | 184 | struct buffer_head *bh; |
Chris Mason | 0f7d52f | 2007-04-09 10:42:37 -0400 | [diff] [blame^] | 185 | struct btrfs_root *root = BTRFS_I(page->mapping->host)->root; |
Chris Mason | 87cbda5 | 2007-03-28 19:44:27 -0400 | [diff] [blame] | 186 | struct buffer_head *head; |
Chris Mason | 87cbda5 | 2007-03-28 19:44:27 -0400 | [diff] [blame] | 187 | if (!page_has_buffers(page)) { |
| 188 | create_empty_buffers(page, root->fs_info->sb->s_blocksize, |
| 189 | (1 << BH_Dirty)|(1 << BH_Uptodate)); |
| 190 | } |
| 191 | head = page_buffers(page); |
| 192 | bh = head; |
| 193 | do { |
| 194 | if (buffer_dirty(bh)) |
| 195 | csum_tree_block(root, bh, 0); |
| 196 | bh = bh->b_this_page; |
| 197 | } while (bh != head); |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 198 | return block_write_full_page(page, btree_get_block, wbc); |
| 199 | } |
| 200 | |
| 201 | static int btree_readpage(struct file * file, struct page * page) |
| 202 | { |
| 203 | return block_read_full_page(page, btree_get_block); |
| 204 | } |
| 205 | |
| 206 | static struct address_space_operations btree_aops = { |
| 207 | .readpage = btree_readpage, |
| 208 | .writepage = btree_writepage, |
| 209 | .sync_page = block_sync_page, |
| 210 | }; |
| 211 | |
Chris Mason | e20d96d | 2007-03-22 12:13:20 -0400 | [diff] [blame] | 212 | struct buffer_head *read_tree_block(struct btrfs_root *root, u64 blocknr) |
| 213 | { |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 214 | struct buffer_head *bh = NULL; |
Chris Mason | e20d96d | 2007-03-22 12:13:20 -0400 | [diff] [blame] | 215 | |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 216 | bh = btrfs_find_create_tree_block(root, blocknr); |
| 217 | if (!bh) |
| 218 | return bh; |
Chris Mason | 9d64272 | 2007-04-03 11:43:19 -0400 | [diff] [blame] | 219 | if (buffer_uptodate(bh)) |
| 220 | goto uptodate; |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 221 | lock_buffer(bh); |
| 222 | if (!buffer_uptodate(bh)) { |
| 223 | get_bh(bh); |
| 224 | bh->b_end_io = end_buffer_read_sync; |
| 225 | submit_bh(READ, bh); |
| 226 | wait_on_buffer(bh); |
| 227 | if (!buffer_uptodate(bh)) |
| 228 | goto fail; |
Chris Mason | 87cbda5 | 2007-03-28 19:44:27 -0400 | [diff] [blame] | 229 | csum_tree_block(root, bh, 1); |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 230 | } else { |
| 231 | unlock_buffer(bh); |
| 232 | } |
Chris Mason | 9d64272 | 2007-04-03 11:43:19 -0400 | [diff] [blame] | 233 | uptodate: |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 234 | if (check_tree_block(root, bh)) |
Chris Mason | cfaa729 | 2007-02-21 17:04:57 -0500 | [diff] [blame] | 235 | BUG(); |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 236 | return bh; |
| 237 | fail: |
| 238 | brelse(bh); |
| 239 | return NULL; |
Chris Mason | eb60cea | 2007-02-02 09:18:22 -0500 | [diff] [blame] | 240 | } |
| 241 | |
Chris Mason | e089f05 | 2007-03-16 16:20:31 -0400 | [diff] [blame] | 242 | int dirty_tree_block(struct btrfs_trans_handle *trans, struct btrfs_root *root, |
Chris Mason | e20d96d | 2007-03-22 12:13:20 -0400 | [diff] [blame] | 243 | struct buffer_head *buf) |
Chris Mason | ed2ff2c | 2007-03-01 18:59:40 -0500 | [diff] [blame] | 244 | { |
Chris Mason | d602557 | 2007-03-30 14:27:56 -0400 | [diff] [blame] | 245 | WARN_ON(atomic_read(&buf->b_count) == 0); |
Chris Mason | e20d96d | 2007-03-22 12:13:20 -0400 | [diff] [blame] | 246 | mark_buffer_dirty(buf); |
Chris Mason | ed2ff2c | 2007-03-01 18:59:40 -0500 | [diff] [blame] | 247 | return 0; |
| 248 | } |
| 249 | |
Chris Mason | e089f05 | 2007-03-16 16:20:31 -0400 | [diff] [blame] | 250 | int clean_tree_block(struct btrfs_trans_handle *trans, struct btrfs_root *root, |
Chris Mason | e20d96d | 2007-03-22 12:13:20 -0400 | [diff] [blame] | 251 | struct buffer_head *buf) |
Chris Mason | ed2ff2c | 2007-03-01 18:59:40 -0500 | [diff] [blame] | 252 | { |
Chris Mason | d602557 | 2007-03-30 14:27:56 -0400 | [diff] [blame] | 253 | WARN_ON(atomic_read(&buf->b_count) == 0); |
Chris Mason | e20d96d | 2007-03-22 12:13:20 -0400 | [diff] [blame] | 254 | clear_buffer_dirty(buf); |
Chris Mason | ed2ff2c | 2007-03-01 18:59:40 -0500 | [diff] [blame] | 255 | return 0; |
| 256 | } |
| 257 | |
Chris Mason | 2c90e5d | 2007-04-02 10:50:19 -0400 | [diff] [blame] | 258 | static int __setup_root(int blocksize, |
Chris Mason | 9f5fae2 | 2007-03-20 14:38:32 -0400 | [diff] [blame] | 259 | struct btrfs_root *root, |
| 260 | struct btrfs_fs_info *fs_info, |
Chris Mason | e20d96d | 2007-03-22 12:13:20 -0400 | [diff] [blame] | 261 | u64 objectid) |
Chris Mason | d97e63b | 2007-02-20 16:40:44 -0500 | [diff] [blame] | 262 | { |
Chris Mason | cfaa729 | 2007-02-21 17:04:57 -0500 | [diff] [blame] | 263 | root->node = NULL; |
Chris Mason | 0f7d52f | 2007-04-09 10:42:37 -0400 | [diff] [blame^] | 264 | root->inode = NULL; |
Chris Mason | a28ec19 | 2007-03-06 20:08:01 -0500 | [diff] [blame] | 265 | root->commit_root = NULL; |
Chris Mason | 2c90e5d | 2007-04-02 10:50:19 -0400 | [diff] [blame] | 266 | root->blocksize = blocksize; |
Chris Mason | 123abc8 | 2007-03-14 14:14:43 -0400 | [diff] [blame] | 267 | root->ref_cows = 0; |
Chris Mason | 9f5fae2 | 2007-03-20 14:38:32 -0400 | [diff] [blame] | 268 | root->fs_info = fs_info; |
Chris Mason | 0f7d52f | 2007-04-09 10:42:37 -0400 | [diff] [blame^] | 269 | root->objectid = objectid; |
| 270 | root->last_trans = 0; |
Chris Mason | 3768f36 | 2007-03-13 16:47:54 -0400 | [diff] [blame] | 271 | memset(&root->root_key, 0, sizeof(root->root_key)); |
| 272 | memset(&root->root_item, 0, sizeof(root->root_item)); |
| 273 | return 0; |
| 274 | } |
| 275 | |
Chris Mason | 2c90e5d | 2007-04-02 10:50:19 -0400 | [diff] [blame] | 276 | static int find_and_setup_root(int blocksize, |
Chris Mason | 9f5fae2 | 2007-03-20 14:38:32 -0400 | [diff] [blame] | 277 | struct btrfs_root *tree_root, |
| 278 | struct btrfs_fs_info *fs_info, |
| 279 | u64 objectid, |
Chris Mason | e20d96d | 2007-03-22 12:13:20 -0400 | [diff] [blame] | 280 | struct btrfs_root *root) |
Chris Mason | 3768f36 | 2007-03-13 16:47:54 -0400 | [diff] [blame] | 281 | { |
| 282 | int ret; |
| 283 | |
Chris Mason | 2c90e5d | 2007-04-02 10:50:19 -0400 | [diff] [blame] | 284 | __setup_root(blocksize, root, fs_info, objectid); |
Chris Mason | 3768f36 | 2007-03-13 16:47:54 -0400 | [diff] [blame] | 285 | ret = btrfs_find_last_root(tree_root, objectid, |
| 286 | &root->root_item, &root->root_key); |
| 287 | BUG_ON(ret); |
| 288 | |
| 289 | root->node = read_tree_block(root, |
| 290 | btrfs_root_blocknr(&root->root_item)); |
Chris Mason | 3768f36 | 2007-03-13 16:47:54 -0400 | [diff] [blame] | 291 | BUG_ON(!root->node); |
Chris Mason | d97e63b | 2007-02-20 16:40:44 -0500 | [diff] [blame] | 292 | return 0; |
| 293 | } |
| 294 | |
Chris Mason | 0f7d52f | 2007-04-09 10:42:37 -0400 | [diff] [blame^] | 295 | struct btrfs_root *btrfs_read_fs_root(struct btrfs_fs_info *fs_info, |
| 296 | struct btrfs_key *location) |
| 297 | { |
| 298 | struct btrfs_root *root; |
| 299 | struct btrfs_root *tree_root = fs_info->tree_root; |
| 300 | struct btrfs_path *path; |
| 301 | struct btrfs_leaf *l; |
| 302 | int ret = 0; |
| 303 | |
| 304 | printk("read_fs_root looking for %Lu %Lu %u\n", location->objectid, location->offset, location->flags); |
| 305 | root = kmalloc(sizeof(*root), GFP_NOFS); |
| 306 | if (!root) { |
| 307 | printk("failed1\n"); |
| 308 | return ERR_PTR(-ENOMEM); |
| 309 | } |
| 310 | if (location->offset == (u64)-1) { |
| 311 | ret = find_and_setup_root(fs_info->sb->s_blocksize, |
| 312 | fs_info->tree_root, fs_info, |
| 313 | location->objectid, root); |
| 314 | if (ret) { |
| 315 | printk("failed2\n"); |
| 316 | kfree(root); |
| 317 | return ERR_PTR(ret); |
| 318 | } |
| 319 | goto insert; |
| 320 | } |
| 321 | |
| 322 | __setup_root(fs_info->sb->s_blocksize, root, fs_info, |
| 323 | location->objectid); |
| 324 | |
| 325 | path = btrfs_alloc_path(); |
| 326 | BUG_ON(!path); |
| 327 | ret = btrfs_search_slot(NULL, tree_root, location, path, 0, 0); |
| 328 | if (ret != 0) { |
| 329 | printk("internal search_slot gives us %d\n", ret); |
| 330 | if (ret > 0) |
| 331 | ret = -ENOENT; |
| 332 | goto out; |
| 333 | } |
| 334 | l = btrfs_buffer_leaf(path->nodes[0]); |
| 335 | memcpy(&root->root_item, |
| 336 | btrfs_item_ptr(l, path->slots[0], struct btrfs_root_item), |
| 337 | sizeof(root->root_item)); |
| 338 | memcpy(&root->root_key, location, sizeof(*location)); |
| 339 | ret = 0; |
| 340 | out: |
| 341 | btrfs_release_path(root, path); |
| 342 | btrfs_free_path(path); |
| 343 | if (ret) { |
| 344 | kfree(root); |
| 345 | return ERR_PTR(ret); |
| 346 | } |
| 347 | root->node = read_tree_block(root, |
| 348 | btrfs_root_blocknr(&root->root_item)); |
| 349 | BUG_ON(!root->node); |
| 350 | insert: |
| 351 | printk("inserting %p\n", root); |
| 352 | root->ref_cows = 1; |
| 353 | ret = radix_tree_insert(&fs_info->fs_roots_radix, (unsigned long)root, |
| 354 | root); |
| 355 | if (ret) { |
| 356 | printk("radix_tree_insert gives us %d\n", ret); |
| 357 | brelse(root->node); |
| 358 | kfree(root); |
| 359 | return ERR_PTR(ret); |
| 360 | } |
| 361 | printk("all worked\n"); |
| 362 | return root; |
| 363 | } |
| 364 | |
Chris Mason | 2c90e5d | 2007-04-02 10:50:19 -0400 | [diff] [blame] | 365 | struct btrfs_root *open_ctree(struct super_block *sb) |
Chris Mason | eb60cea | 2007-02-02 09:18:22 -0500 | [diff] [blame] | 366 | { |
Chris Mason | e20d96d | 2007-03-22 12:13:20 -0400 | [diff] [blame] | 367 | struct btrfs_root *extent_root = kmalloc(sizeof(struct btrfs_root), |
| 368 | GFP_NOFS); |
| 369 | struct btrfs_root *tree_root = kmalloc(sizeof(struct btrfs_root), |
| 370 | GFP_NOFS); |
| 371 | struct btrfs_root *inode_root = kmalloc(sizeof(struct btrfs_root), |
| 372 | GFP_NOFS); |
| 373 | struct btrfs_fs_info *fs_info = kmalloc(sizeof(*fs_info), |
| 374 | GFP_NOFS); |
Chris Mason | eb60cea | 2007-02-02 09:18:22 -0500 | [diff] [blame] | 375 | int ret; |
Chris Mason | 2c90e5d | 2007-04-02 10:50:19 -0400 | [diff] [blame] | 376 | struct btrfs_super_block *disk_super; |
Chris Mason | eb60cea | 2007-02-02 09:18:22 -0500 | [diff] [blame] | 377 | |
Chris Mason | 8ef9762 | 2007-03-26 10:15:30 -0400 | [diff] [blame] | 378 | init_bit_radix(&fs_info->pinned_radix); |
| 379 | init_bit_radix(&fs_info->pending_del_radix); |
Chris Mason | 0f7d52f | 2007-04-09 10:42:37 -0400 | [diff] [blame^] | 380 | INIT_RADIX_TREE(&fs_info->fs_roots_radix, GFP_NOFS); |
Chris Mason | 2c90e5d | 2007-04-02 10:50:19 -0400 | [diff] [blame] | 381 | sb_set_blocksize(sb, 4096); |
Chris Mason | 9f5fae2 | 2007-03-20 14:38:32 -0400 | [diff] [blame] | 382 | fs_info->running_transaction = NULL; |
Chris Mason | 9f5fae2 | 2007-03-20 14:38:32 -0400 | [diff] [blame] | 383 | fs_info->tree_root = tree_root; |
| 384 | fs_info->extent_root = extent_root; |
| 385 | fs_info->inode_root = inode_root; |
| 386 | fs_info->last_inode_alloc = 0; |
Chris Mason | 5be6f7f | 2007-04-05 13:35:25 -0400 | [diff] [blame] | 387 | fs_info->highest_inode = 0; |
Chris Mason | e20d96d | 2007-03-22 12:13:20 -0400 | [diff] [blame] | 388 | fs_info->sb = sb; |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 389 | fs_info->btree_inode = new_inode(sb); |
| 390 | fs_info->btree_inode->i_ino = 1; |
Chris Mason | 2c90e5d | 2007-04-02 10:50:19 -0400 | [diff] [blame] | 391 | fs_info->btree_inode->i_nlink = 1; |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 392 | fs_info->btree_inode->i_size = sb->s_bdev->bd_inode->i_size; |
| 393 | fs_info->btree_inode->i_mapping->a_ops = &btree_aops; |
Chris Mason | 0f7d52f | 2007-04-09 10:42:37 -0400 | [diff] [blame^] | 394 | BTRFS_I(fs_info->btree_inode)->root = tree_root; |
| 395 | memset(&BTRFS_I(fs_info->btree_inode)->location, 0, |
| 396 | sizeof(struct btrfs_key)); |
Chris Mason | 22b0ebd | 2007-03-30 08:47:31 -0400 | [diff] [blame] | 397 | insert_inode_hash(fs_info->btree_inode); |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 398 | mapping_set_gfp_mask(fs_info->btree_inode->i_mapping, GFP_NOFS); |
Chris Mason | 87cbda5 | 2007-03-28 19:44:27 -0400 | [diff] [blame] | 399 | fs_info->hash_tfm = crypto_alloc_hash("sha256", 0, CRYPTO_ALG_ASYNC); |
Chris Mason | 30ae846 | 2007-03-29 09:59:15 -0400 | [diff] [blame] | 400 | spin_lock_init(&fs_info->hash_lock); |
Chris Mason | 30ae846 | 2007-03-29 09:59:15 -0400 | [diff] [blame] | 401 | if (!fs_info->hash_tfm || IS_ERR(fs_info->hash_tfm)) { |
Chris Mason | 87cbda5 | 2007-03-28 19:44:27 -0400 | [diff] [blame] | 402 | printk("failed to allocate sha256 hash\n"); |
| 403 | return NULL; |
| 404 | } |
Chris Mason | 79154b1 | 2007-03-22 15:59:16 -0400 | [diff] [blame] | 405 | mutex_init(&fs_info->trans_mutex); |
Chris Mason | d561c02 | 2007-03-23 19:47:49 -0400 | [diff] [blame] | 406 | mutex_init(&fs_info->fs_mutex); |
Chris Mason | 9f5fae2 | 2007-03-20 14:38:32 -0400 | [diff] [blame] | 407 | memset(&fs_info->current_insert, 0, sizeof(fs_info->current_insert)); |
| 408 | memset(&fs_info->last_insert, 0, sizeof(fs_info->last_insert)); |
Chris Mason | 3768f36 | 2007-03-13 16:47:54 -0400 | [diff] [blame] | 409 | |
Chris Mason | 2c90e5d | 2007-04-02 10:50:19 -0400 | [diff] [blame] | 410 | __setup_root(sb->s_blocksize, tree_root, |
| 411 | fs_info, BTRFS_ROOT_TREE_OBJECTID); |
| 412 | fs_info->sb_buffer = read_tree_block(tree_root, |
| 413 | BTRFS_SUPER_INFO_OFFSET / |
| 414 | sb->s_blocksize); |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 415 | |
Chris Mason | 0f7d52f | 2007-04-09 10:42:37 -0400 | [diff] [blame^] | 416 | if (!fs_info->sb_buffer) |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 417 | return NULL; |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 418 | disk_super = (struct btrfs_super_block *)fs_info->sb_buffer->b_data; |
Chris Mason | 0f7d52f | 2007-04-09 10:42:37 -0400 | [diff] [blame^] | 419 | if (!btrfs_super_root(disk_super)) |
Chris Mason | 2c90e5d | 2007-04-02 10:50:19 -0400 | [diff] [blame] | 420 | return NULL; |
Chris Mason | 0f7d52f | 2007-04-09 10:42:37 -0400 | [diff] [blame^] | 421 | |
Chris Mason | d98237b | 2007-03-28 13:57:48 -0400 | [diff] [blame] | 422 | fs_info->disk_super = disk_super; |
Chris Mason | e20d96d | 2007-03-22 12:13:20 -0400 | [diff] [blame] | 423 | tree_root->node = read_tree_block(tree_root, |
| 424 | btrfs_super_root(disk_super)); |
Chris Mason | 3768f36 | 2007-03-13 16:47:54 -0400 | [diff] [blame] | 425 | BUG_ON(!tree_root->node); |
| 426 | |
Chris Mason | 2c90e5d | 2007-04-02 10:50:19 -0400 | [diff] [blame] | 427 | mutex_lock(&fs_info->fs_mutex); |
| 428 | ret = find_and_setup_root(sb->s_blocksize, tree_root, fs_info, |
Chris Mason | e20d96d | 2007-03-22 12:13:20 -0400 | [diff] [blame] | 429 | BTRFS_EXTENT_TREE_OBJECTID, extent_root); |
Chris Mason | 3768f36 | 2007-03-13 16:47:54 -0400 | [diff] [blame] | 430 | BUG_ON(ret); |
| 431 | |
Chris Mason | 2c90e5d | 2007-04-02 10:50:19 -0400 | [diff] [blame] | 432 | ret = find_and_setup_root(sb->s_blocksize, tree_root, fs_info, |
Chris Mason | e20d96d | 2007-03-22 12:13:20 -0400 | [diff] [blame] | 433 | BTRFS_INODE_MAP_OBJECTID, inode_root); |
Chris Mason | 9f5fae2 | 2007-03-20 14:38:32 -0400 | [diff] [blame] | 434 | BUG_ON(ret); |
| 435 | |
Chris Mason | 0f7d52f | 2007-04-09 10:42:37 -0400 | [diff] [blame^] | 436 | fs_info->generation = btrfs_super_generation(disk_super) + 1; |
| 437 | ret = btrfs_find_highest_inode(tree_root, &fs_info->last_inode_alloc); |
Chris Mason | 5be6f7f | 2007-04-05 13:35:25 -0400 | [diff] [blame] | 438 | if (ret == 0) |
| 439 | fs_info->highest_inode = fs_info->last_inode_alloc; |
Chris Mason | d6e4a42 | 2007-04-06 15:37:36 -0400 | [diff] [blame] | 440 | memset(&fs_info->kobj, 0, sizeof(fs_info->kobj)); |
| 441 | kobj_set_kset_s(fs_info, btrfs_subsys); |
| 442 | kobject_set_name(&fs_info->kobj, "%s", sb->s_id); |
| 443 | kobject_register(&fs_info->kobj); |
Chris Mason | 5be6f7f | 2007-04-05 13:35:25 -0400 | [diff] [blame] | 444 | mutex_unlock(&fs_info->fs_mutex); |
Chris Mason | 0f7d52f | 2007-04-09 10:42:37 -0400 | [diff] [blame^] | 445 | return tree_root; |
Chris Mason | eb60cea | 2007-02-02 09:18:22 -0500 | [diff] [blame] | 446 | } |
| 447 | |
Chris Mason | e089f05 | 2007-03-16 16:20:31 -0400 | [diff] [blame] | 448 | int write_ctree_super(struct btrfs_trans_handle *trans, struct btrfs_root |
Chris Mason | 79154b1 | 2007-03-22 15:59:16 -0400 | [diff] [blame] | 449 | *root) |
Chris Mason | cfaa729 | 2007-02-21 17:04:57 -0500 | [diff] [blame] | 450 | { |
Chris Mason | d571976 | 2007-03-23 10:01:08 -0400 | [diff] [blame] | 451 | struct buffer_head *bh = root->fs_info->sb_buffer; |
Chris Mason | 2c90e5d | 2007-04-02 10:50:19 -0400 | [diff] [blame] | 452 | |
Chris Mason | d571976 | 2007-03-23 10:01:08 -0400 | [diff] [blame] | 453 | btrfs_set_super_root(root->fs_info->disk_super, |
| 454 | root->fs_info->tree_root->node->b_blocknr); |
| 455 | lock_buffer(bh); |
Chris Mason | 2c90e5d | 2007-04-02 10:50:19 -0400 | [diff] [blame] | 456 | WARN_ON(atomic_read(&bh->b_count) < 1); |
Chris Mason | d571976 | 2007-03-23 10:01:08 -0400 | [diff] [blame] | 457 | clear_buffer_dirty(bh); |
Chris Mason | 87cbda5 | 2007-03-28 19:44:27 -0400 | [diff] [blame] | 458 | csum_tree_block(root, bh, 0); |
Chris Mason | d571976 | 2007-03-23 10:01:08 -0400 | [diff] [blame] | 459 | bh->b_end_io = end_buffer_write_sync; |
| 460 | get_bh(bh); |
| 461 | submit_bh(WRITE, bh); |
| 462 | wait_on_buffer(bh); |
| 463 | if (!buffer_uptodate(bh)) { |
| 464 | WARN_ON(1); |
| 465 | return -EIO; |
Chris Mason | cfaa729 | 2007-02-21 17:04:57 -0500 | [diff] [blame] | 466 | } |
| 467 | return 0; |
| 468 | } |
| 469 | |
Chris Mason | 0f7d52f | 2007-04-09 10:42:37 -0400 | [diff] [blame^] | 470 | int del_fs_roots(struct btrfs_fs_info *fs_info) |
| 471 | { |
| 472 | int ret; |
| 473 | struct btrfs_root *gang[8]; |
| 474 | int i; |
| 475 | |
| 476 | while(1) { |
| 477 | ret = radix_tree_gang_lookup(&fs_info->fs_roots_radix, |
| 478 | (void **)gang, 0, |
| 479 | ARRAY_SIZE(gang)); |
| 480 | if (!ret) |
| 481 | break; |
| 482 | for (i = 0; i < ret; i++) { |
| 483 | radix_tree_delete(&fs_info->fs_roots_radix, |
| 484 | (unsigned long)gang[i]); |
| 485 | if (gang[i]->inode) |
| 486 | iput(gang[i]->inode); |
| 487 | else |
| 488 | printk("no inode for root %p\n", gang[i]); |
| 489 | if (gang[i]->node) |
| 490 | brelse(gang[i]->node); |
| 491 | if (gang[i]->commit_root) |
| 492 | brelse(gang[i]->commit_root); |
| 493 | kfree(gang[i]); |
| 494 | } |
| 495 | } |
| 496 | return 0; |
| 497 | } |
| 498 | |
Chris Mason | e20d96d | 2007-03-22 12:13:20 -0400 | [diff] [blame] | 499 | int close_ctree(struct btrfs_root *root) |
Chris Mason | eb60cea | 2007-02-02 09:18:22 -0500 | [diff] [blame] | 500 | { |
Chris Mason | 3768f36 | 2007-03-13 16:47:54 -0400 | [diff] [blame] | 501 | int ret; |
Chris Mason | e089f05 | 2007-03-16 16:20:31 -0400 | [diff] [blame] | 502 | struct btrfs_trans_handle *trans; |
Chris Mason | 0f7d52f | 2007-04-09 10:42:37 -0400 | [diff] [blame^] | 503 | struct btrfs_fs_info *fs_info = root->fs_info; |
Chris Mason | e089f05 | 2007-03-16 16:20:31 -0400 | [diff] [blame] | 504 | |
Chris Mason | 0f7d52f | 2007-04-09 10:42:37 -0400 | [diff] [blame^] | 505 | mutex_lock(&fs_info->fs_mutex); |
Chris Mason | 79154b1 | 2007-03-22 15:59:16 -0400 | [diff] [blame] | 506 | trans = btrfs_start_transaction(root, 1); |
| 507 | btrfs_commit_transaction(trans, root); |
| 508 | /* run commit again to drop the original snapshot */ |
| 509 | trans = btrfs_start_transaction(root, 1); |
| 510 | btrfs_commit_transaction(trans, root); |
| 511 | ret = btrfs_write_and_wait_transaction(NULL, root); |
Chris Mason | 9f5fae2 | 2007-03-20 14:38:32 -0400 | [diff] [blame] | 512 | BUG_ON(ret); |
Chris Mason | 79154b1 | 2007-03-22 15:59:16 -0400 | [diff] [blame] | 513 | write_ctree_super(NULL, root); |
Chris Mason | 0f7d52f | 2007-04-09 10:42:37 -0400 | [diff] [blame^] | 514 | mutex_unlock(&fs_info->fs_mutex); |
Chris Mason | ed2ff2c | 2007-03-01 18:59:40 -0500 | [diff] [blame] | 515 | |
Chris Mason | 0f7d52f | 2007-04-09 10:42:37 -0400 | [diff] [blame^] | 516 | if (fs_info->extent_root->node) |
| 517 | btrfs_block_release(fs_info->extent_root, |
| 518 | fs_info->extent_root->node); |
| 519 | if (fs_info->inode_root->node) |
| 520 | btrfs_block_release(fs_info->inode_root, |
| 521 | fs_info->inode_root->node); |
| 522 | if (fs_info->tree_root->node) |
| 523 | btrfs_block_release(fs_info->tree_root, |
| 524 | fs_info->tree_root->node); |
| 525 | btrfs_block_release(root, fs_info->sb_buffer); |
| 526 | crypto_free_hash(fs_info->hash_tfm); |
| 527 | truncate_inode_pages(fs_info->btree_inode->i_mapping, 0); |
| 528 | iput(fs_info->btree_inode); |
| 529 | del_fs_roots(fs_info); |
| 530 | kfree(fs_info->extent_root); |
| 531 | kfree(fs_info->inode_root); |
| 532 | kfree(fs_info->tree_root); |
| 533 | kobject_unregister(&fs_info->kobj); |
Chris Mason | eb60cea | 2007-02-02 09:18:22 -0500 | [diff] [blame] | 534 | return 0; |
| 535 | } |
| 536 | |
Chris Mason | e20d96d | 2007-03-22 12:13:20 -0400 | [diff] [blame] | 537 | void btrfs_block_release(struct btrfs_root *root, struct buffer_head *buf) |
Chris Mason | eb60cea | 2007-02-02 09:18:22 -0500 | [diff] [blame] | 538 | { |
Chris Mason | 7cfcc17 | 2007-04-02 14:53:59 -0400 | [diff] [blame] | 539 | brelse(buf); |
Chris Mason | eb60cea | 2007-02-02 09:18:22 -0500 | [diff] [blame] | 540 | } |
| 541 | |