blob: 16f0260fca66998b897d29ac9aa2da391831bdf7 [file] [log] [blame]
Chris Mason6cbd5572007-06-12 09:07:21 -04001/*
2 * Copyright (C) 2007 Oracle. All rights reserved.
3 *
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.
7 *
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.
12 *
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.
17 */
18
Chris Masone20d96d2007-03-22 12:13:20 -040019#include <linux/fs.h>
Chris Masond98237b2007-03-28 13:57:48 -040020#include <linux/blkdev.h>
Chris Mason11bd1432007-06-22 14:16:24 -040021#include <linux/crc32c.h>
Chris Mason87cbda52007-03-28 19:44:27 -040022#include <linux/scatterlist.h>
Chris Mason22b0ebd2007-03-30 08:47:31 -040023#include <linux/swap.h>
Chris Mason0f7d52f2007-04-09 10:42:37 -040024#include <linux/radix-tree.h>
Chris Mason35b7e472007-05-02 15:53:43 -040025#include <linux/writeback.h>
Chris Mason5f39d392007-10-15 16:14:19 -040026#include <linux/buffer_head.h> // for block_sync_page
Chris Masoneb60cea2007-02-02 09:18:22 -050027#include "ctree.h"
28#include "disk-io.h"
Chris Masone089f052007-03-16 16:20:31 -040029#include "transaction.h"
Chris Mason0f7d52f2007-04-09 10:42:37 -040030#include "btrfs_inode.h"
Chris Masondb945352007-10-15 16:15:53 -040031#include "print-tree.h"
Chris Masoneb60cea2007-02-02 09:18:22 -050032
Chris Mason5f39d392007-10-15 16:14:19 -040033#if 0
34static int check_tree_block(struct btrfs_root *root, struct extent_buffer *buf)
Chris Mason7eccb902007-04-11 15:53:25 -040035{
Chris Mason5f39d392007-10-15 16:14:19 -040036 if (extent_buffer_blocknr(buf) != btrfs_header_blocknr(buf)) {
37 printk(KERN_CRIT "buf blocknr(buf) is %llu, header is %llu\n",
38 (unsigned long long)extent_buffer_blocknr(buf),
39 (unsigned long long)btrfs_header_blocknr(buf));
Chris Mason39279cc2007-06-12 06:35:45 -040040 return 1;
Chris Masond98237b2007-03-28 13:57:48 -040041 }
Chris Mason9a8dd152007-02-23 08:38:36 -050042 return 0;
Chris Masoneb60cea2007-02-02 09:18:22 -050043}
Chris Mason5f39d392007-10-15 16:14:19 -040044#endif
Chris Masoneb60cea2007-02-02 09:18:22 -050045
Chris Mason5f39d392007-10-15 16:14:19 -040046struct extent_buffer *btrfs_find_tree_block(struct btrfs_root *root,
Chris Masondb945352007-10-15 16:15:53 -040047 u64 bytenr, u32 blocksize)
Chris Masoned2ff2c2007-03-01 18:59:40 -050048{
Chris Mason5f39d392007-10-15 16:14:19 -040049 struct inode *btree_inode = root->fs_info->btree_inode;
Chris Masonf510cfe2007-10-15 16:14:48 -040050 struct extent_buffer *eb;
51 eb = find_extent_buffer(&BTRFS_I(btree_inode)->extent_tree,
Chris Masondb945352007-10-15 16:15:53 -040052 bytenr, blocksize, GFP_NOFS);
Chris Masonf510cfe2007-10-15 16:14:48 -040053 return eb;
Chris Masoned2ff2c2007-03-01 18:59:40 -050054}
55
Chris Mason5f39d392007-10-15 16:14:19 -040056struct extent_buffer *btrfs_find_create_tree_block(struct btrfs_root *root,
Chris Masondb945352007-10-15 16:15:53 -040057 u64 bytenr, u32 blocksize)
Chris Masoneb60cea2007-02-02 09:18:22 -050058{
Chris Mason5f39d392007-10-15 16:14:19 -040059 struct inode *btree_inode = root->fs_info->btree_inode;
Chris Masonf510cfe2007-10-15 16:14:48 -040060 struct extent_buffer *eb;
Chris Masondb945352007-10-15 16:15:53 -040061
Chris Masonf510cfe2007-10-15 16:14:48 -040062 eb = alloc_extent_buffer(&BTRFS_I(btree_inode)->extent_tree,
Chris Masondb945352007-10-15 16:15:53 -040063 bytenr, blocksize, GFP_NOFS);
Chris Masonf510cfe2007-10-15 16:14:48 -040064 return eb;
Chris Mason5f39d392007-10-15 16:14:19 -040065}
Chris Mason22b0ebd2007-03-30 08:47:31 -040066
Chris Mason5f39d392007-10-15 16:14:19 -040067struct extent_map *btree_get_extent(struct inode *inode, struct page *page,
68 size_t page_offset, u64 start, u64 end,
69 int create)
70{
71 struct extent_map_tree *em_tree = &BTRFS_I(inode)->extent_tree;
72 struct extent_map *em;
73 int ret;
Chris Masond98237b2007-03-28 13:57:48 -040074
Chris Mason5f39d392007-10-15 16:14:19 -040075again:
76 em = lookup_extent_mapping(em_tree, start, end);
77 if (em) {
78 goto out;
79 }
80 em = alloc_extent_map(GFP_NOFS);
81 if (!em) {
82 em = ERR_PTR(-ENOMEM);
83 goto out;
84 }
85 em->start = 0;
86 em->end = (i_size_read(inode) & ~((u64)PAGE_CACHE_SIZE -1)) - 1;
87 em->block_start = 0;
88 em->block_end = em->end;
89 em->bdev = inode->i_sb->s_bdev;
90 ret = add_extent_mapping(em_tree, em);
91 if (ret == -EEXIST) {
92 free_extent_map(em);
93 em = NULL;
94 goto again;
95 } else if (ret) {
96 em = ERR_PTR(ret);
97 }
98out:
99 return em;
100}
101
102static int btree_writepage(struct page *page, struct writeback_control *wbc)
103{
104 struct extent_map_tree *tree;
105 tree = &BTRFS_I(page->mapping->host)->extent_tree;
106 return extent_write_full_page(tree, page, btree_get_extent, wbc);
107}
108int btree_readpage(struct file *file, struct page *page)
109{
110 struct extent_map_tree *tree;
111 tree = &BTRFS_I(page->mapping->host)->extent_tree;
112 return extent_read_full_page(tree, page, btree_get_extent);
113}
114
115static int btree_releasepage(struct page *page, gfp_t unused_gfp_flags)
116{
117 struct extent_map_tree *tree;
118 int ret;
119
120 BUG_ON(page->private != 1);
121 tree = &BTRFS_I(page->mapping->host)->extent_tree;
122 ret = try_release_extent_mapping(tree, page);
123 if (ret == 1) {
124 ClearPagePrivate(page);
125 set_page_private(page, 0);
126 page_cache_release(page);
127 }
Chris Masond98237b2007-03-28 13:57:48 -0400128 return ret;
Chris Masone20d96d2007-03-22 12:13:20 -0400129}
Chris Mason123abc82007-03-14 14:14:43 -0400130
Chris Mason5f39d392007-10-15 16:14:19 -0400131static void btree_invalidatepage(struct page *page, unsigned long offset)
Chris Masond98237b2007-03-28 13:57:48 -0400132{
Chris Mason5f39d392007-10-15 16:14:19 -0400133 struct extent_map_tree *tree;
134 tree = &BTRFS_I(page->mapping->host)->extent_tree;
135 extent_invalidatepage(tree, page, offset);
136 btree_releasepage(page, GFP_NOFS);
Chris Masond98237b2007-03-28 13:57:48 -0400137}
138
Chris Masonf254e522007-03-29 15:15:27 -0400139int btrfs_csum_data(struct btrfs_root * root, char *data, size_t len,
140 char *result)
Chris Mason87cbda52007-03-28 19:44:27 -0400141{
Chris Mason5f39d392007-10-15 16:14:19 -0400142 return 0;
143#if 0
Chris Mason11bd1432007-06-22 14:16:24 -0400144 u32 crc;
145 crc = crc32c(0, data, len);
146 memcpy(result, &crc, BTRFS_CRC32_SIZE);
147 return 0;
Chris Mason5f39d392007-10-15 16:14:19 -0400148#endif
Chris Masonf254e522007-03-29 15:15:27 -0400149}
Chris Mason11bd1432007-06-22 14:16:24 -0400150
Chris Mason5f39d392007-10-15 16:14:19 -0400151#if 0
152static int csum_tree_block(struct btrfs_root *root, struct extent_buffer *buf,
Chris Masonf254e522007-03-29 15:15:27 -0400153 int verify)
154{
Chris Mason5f39d392007-10-15 16:14:19 -0400155 return 0;
Chris Mason509659c2007-05-10 12:36:17 -0400156 char result[BTRFS_CRC32_SIZE];
Chris Masonf254e522007-03-29 15:15:27 -0400157 int ret;
158 struct btrfs_node *node;
159
160 ret = btrfs_csum_data(root, bh->b_data + BTRFS_CSUM_SIZE,
161 bh->b_size - BTRFS_CSUM_SIZE, result);
162 if (ret)
163 return ret;
Chris Mason87cbda52007-03-28 19:44:27 -0400164 if (verify) {
Chris Mason509659c2007-05-10 12:36:17 -0400165 if (memcmp(bh->b_data, result, BTRFS_CRC32_SIZE)) {
Chris Mason5af39812007-06-12 07:50:13 -0400166 printk("btrfs: %s checksum verify failed on %llu\n",
167 root->fs_info->sb->s_id,
168 (unsigned long long)bh_blocknr(bh));
Chris Masonf254e522007-03-29 15:15:27 -0400169 return 1;
170 }
171 } else {
172 node = btrfs_buffer_node(bh);
Chris Mason509659c2007-05-10 12:36:17 -0400173 memcpy(node->header.csum, result, BTRFS_CRC32_SIZE);
Chris Masonf254e522007-03-29 15:15:27 -0400174 }
Chris Mason87cbda52007-03-28 19:44:27 -0400175 return 0;
176}
Chris Mason5f39d392007-10-15 16:14:19 -0400177#endif
Chris Mason87cbda52007-03-28 19:44:27 -0400178
Chris Mason5f39d392007-10-15 16:14:19 -0400179#if 0
Chris Masond98237b2007-03-28 13:57:48 -0400180static int btree_writepage(struct page *page, struct writeback_control *wbc)
181{
Chris Mason87cbda52007-03-28 19:44:27 -0400182 struct buffer_head *bh;
Chris Mason0f7d52f2007-04-09 10:42:37 -0400183 struct btrfs_root *root = BTRFS_I(page->mapping->host)->root;
Chris Mason87cbda52007-03-28 19:44:27 -0400184 struct buffer_head *head;
Chris Mason87cbda52007-03-28 19:44:27 -0400185 if (!page_has_buffers(page)) {
186 create_empty_buffers(page, root->fs_info->sb->s_blocksize,
187 (1 << BH_Dirty)|(1 << BH_Uptodate));
188 }
189 head = page_buffers(page);
190 bh = head;
191 do {
192 if (buffer_dirty(bh))
193 csum_tree_block(root, bh, 0);
194 bh = bh->b_this_page;
195 } while (bh != head);
Chris Masond98237b2007-03-28 13:57:48 -0400196 return block_write_full_page(page, btree_get_block, wbc);
197}
Chris Mason5f39d392007-10-15 16:14:19 -0400198#endif
Chris Masond98237b2007-03-28 13:57:48 -0400199
200static struct address_space_operations btree_aops = {
201 .readpage = btree_readpage,
202 .writepage = btree_writepage,
Chris Mason5f39d392007-10-15 16:14:19 -0400203 .releasepage = btree_releasepage,
204 .invalidatepage = btree_invalidatepage,
Chris Masond98237b2007-03-28 13:57:48 -0400205 .sync_page = block_sync_page,
206};
207
Chris Masondb945352007-10-15 16:15:53 -0400208int readahead_tree_block(struct btrfs_root *root, u64 bytenr, u32 blocksize)
Chris Mason090d1872007-05-01 08:53:32 -0400209{
Chris Mason5f39d392007-10-15 16:14:19 -0400210 struct extent_buffer *buf = NULL;
211 struct inode *btree_inode = root->fs_info->btree_inode;
Chris Masonde428b62007-05-18 13:28:27 -0400212 int ret = 0;
Chris Mason090d1872007-05-01 08:53:32 -0400213
Chris Masondb945352007-10-15 16:15:53 -0400214 buf = btrfs_find_create_tree_block(root, bytenr, blocksize);
Chris Mason5f39d392007-10-15 16:14:19 -0400215 if (!buf)
Chris Mason090d1872007-05-01 08:53:32 -0400216 return 0;
Chris Mason5f39d392007-10-15 16:14:19 -0400217 read_extent_buffer_pages(&BTRFS_I(btree_inode)->extent_tree,
218 buf, 0);
219 free_extent_buffer(buf);
Chris Masonde428b62007-05-18 13:28:27 -0400220 return ret;
Chris Mason090d1872007-05-01 08:53:32 -0400221}
222
Chris Masondb945352007-10-15 16:15:53 -0400223struct extent_buffer *read_tree_block(struct btrfs_root *root, u64 bytenr,
224 u32 blocksize)
Chris Masone20d96d2007-03-22 12:13:20 -0400225{
Chris Mason5f39d392007-10-15 16:14:19 -0400226 struct extent_buffer *buf = NULL;
227 struct inode *btree_inode = root->fs_info->btree_inode;
Chris Masone20d96d2007-03-22 12:13:20 -0400228
Chris Masondb945352007-10-15 16:15:53 -0400229 buf = btrfs_find_create_tree_block(root, bytenr, blocksize);
Chris Mason5f39d392007-10-15 16:14:19 -0400230 if (!buf)
231 return NULL;
232 read_extent_buffer_pages(&BTRFS_I(btree_inode)->extent_tree,
233 buf, 1);
234 return buf;
Chris Masoneb60cea2007-02-02 09:18:22 -0500235}
236
Chris Masone089f052007-03-16 16:20:31 -0400237int clean_tree_block(struct btrfs_trans_handle *trans, struct btrfs_root *root,
Chris Mason5f39d392007-10-15 16:14:19 -0400238 struct extent_buffer *buf)
Chris Masoned2ff2c2007-03-01 18:59:40 -0500239{
Chris Mason5f39d392007-10-15 16:14:19 -0400240 struct inode *btree_inode = root->fs_info->btree_inode;
241 clear_extent_buffer_dirty(&BTRFS_I(btree_inode)->extent_tree, buf);
242 return 0;
243}
244
245int wait_on_tree_block_writeback(struct btrfs_root *root,
246 struct extent_buffer *buf)
247{
248 struct inode *btree_inode = root->fs_info->btree_inode;
249 wait_on_extent_buffer_writeback(&BTRFS_I(btree_inode)->extent_tree,
250 buf);
251 return 0;
252}
253
254int set_tree_block_dirty(struct btrfs_root *root, struct extent_buffer *buf)
255{
256 struct inode *btree_inode = root->fs_info->btree_inode;
257 set_extent_buffer_dirty(&BTRFS_I(btree_inode)->extent_tree, buf);
Chris Masoned2ff2c2007-03-01 18:59:40 -0500258 return 0;
259}
260
Chris Masondb945352007-10-15 16:15:53 -0400261static int __setup_root(u32 nodesize, u32 leafsize, u32 sectorsize,
Chris Mason9f5fae22007-03-20 14:38:32 -0400262 struct btrfs_root *root,
263 struct btrfs_fs_info *fs_info,
Chris Masone20d96d2007-03-22 12:13:20 -0400264 u64 objectid)
Chris Masond97e63b2007-02-20 16:40:44 -0500265{
Chris Masoncfaa7292007-02-21 17:04:57 -0500266 root->node = NULL;
Chris Mason0f7d52f2007-04-09 10:42:37 -0400267 root->inode = NULL;
Chris Masona28ec192007-03-06 20:08:01 -0500268 root->commit_root = NULL;
Chris Masondb945352007-10-15 16:15:53 -0400269 root->sectorsize = sectorsize;
270 root->nodesize = nodesize;
271 root->leafsize = leafsize;
Chris Mason123abc82007-03-14 14:14:43 -0400272 root->ref_cows = 0;
Chris Mason9f5fae22007-03-20 14:38:32 -0400273 root->fs_info = fs_info;
Chris Mason0f7d52f2007-04-09 10:42:37 -0400274 root->objectid = objectid;
275 root->last_trans = 0;
Chris Mason1b05da22007-04-10 12:13:09 -0400276 root->highest_inode = 0;
277 root->last_inode_alloc = 0;
Josef Bacik58176a92007-08-29 15:47:34 -0400278 root->name = NULL;
Chris Mason3768f362007-03-13 16:47:54 -0400279 memset(&root->root_key, 0, sizeof(root->root_key));
280 memset(&root->root_item, 0, sizeof(root->root_item));
Chris Mason6702ed42007-08-07 16:15:09 -0400281 memset(&root->defrag_progress, 0, sizeof(root->defrag_progress));
Josef Bacik58176a92007-08-29 15:47:34 -0400282 memset(&root->root_kobj, 0, sizeof(root->root_kobj));
283 init_completion(&root->kobj_unregister);
Chris Mason011410b2007-09-10 19:58:36 -0400284 init_rwsem(&root->snap_sem);
Chris Mason6702ed42007-08-07 16:15:09 -0400285 root->defrag_running = 0;
286 root->defrag_level = 0;
Chris Mason4d775672007-04-20 20:23:12 -0400287 root->root_key.objectid = objectid;
Chris Mason3768f362007-03-13 16:47:54 -0400288 return 0;
289}
290
Chris Masondb945352007-10-15 16:15:53 -0400291static int find_and_setup_root(struct btrfs_root *tree_root,
Chris Mason9f5fae22007-03-20 14:38:32 -0400292 struct btrfs_fs_info *fs_info,
293 u64 objectid,
Chris Masone20d96d2007-03-22 12:13:20 -0400294 struct btrfs_root *root)
Chris Mason3768f362007-03-13 16:47:54 -0400295{
296 int ret;
Chris Masondb945352007-10-15 16:15:53 -0400297 u32 blocksize;
Chris Mason3768f362007-03-13 16:47:54 -0400298
Chris Masondb945352007-10-15 16:15:53 -0400299 __setup_root(tree_root->nodesize, tree_root->leafsize,
300 tree_root->sectorsize, root, fs_info, objectid);
Chris Mason3768f362007-03-13 16:47:54 -0400301 ret = btrfs_find_last_root(tree_root, objectid,
302 &root->root_item, &root->root_key);
303 BUG_ON(ret);
304
Chris Masondb945352007-10-15 16:15:53 -0400305 blocksize = btrfs_level_size(root, btrfs_root_level(&root->root_item));
306 root->node = read_tree_block(root, btrfs_root_bytenr(&root->root_item),
307 blocksize);
Chris Mason3768f362007-03-13 16:47:54 -0400308 BUG_ON(!root->node);
Chris Masond97e63b2007-02-20 16:40:44 -0500309 return 0;
310}
311
Chris Mason5eda7b52007-06-22 14:16:25 -0400312struct btrfs_root *btrfs_read_fs_root_no_radix(struct btrfs_fs_info *fs_info,
313 struct btrfs_key *location)
Chris Mason0f7d52f2007-04-09 10:42:37 -0400314{
315 struct btrfs_root *root;
316 struct btrfs_root *tree_root = fs_info->tree_root;
317 struct btrfs_path *path;
Chris Mason5f39d392007-10-15 16:14:19 -0400318 struct extent_buffer *l;
Chris Mason1b05da22007-04-10 12:13:09 -0400319 u64 highest_inode;
Chris Masondb945352007-10-15 16:15:53 -0400320 u32 blocksize;
Chris Mason0f7d52f2007-04-09 10:42:37 -0400321 int ret = 0;
322
Chris Mason5eda7b52007-06-22 14:16:25 -0400323 root = kzalloc(sizeof(*root), GFP_NOFS);
Chris Mason0cf6c622007-06-09 09:22:25 -0400324 if (!root)
Chris Mason0f7d52f2007-04-09 10:42:37 -0400325 return ERR_PTR(-ENOMEM);
Chris Mason0f7d52f2007-04-09 10:42:37 -0400326 if (location->offset == (u64)-1) {
Chris Masondb945352007-10-15 16:15:53 -0400327 ret = find_and_setup_root(tree_root, fs_info,
Chris Mason0f7d52f2007-04-09 10:42:37 -0400328 location->objectid, root);
329 if (ret) {
Chris Mason0f7d52f2007-04-09 10:42:37 -0400330 kfree(root);
331 return ERR_PTR(ret);
332 }
333 goto insert;
334 }
335
Chris Masondb945352007-10-15 16:15:53 -0400336 __setup_root(tree_root->nodesize, tree_root->leafsize,
337 tree_root->sectorsize, root, fs_info,
Chris Mason0f7d52f2007-04-09 10:42:37 -0400338 location->objectid);
339
340 path = btrfs_alloc_path();
341 BUG_ON(!path);
342 ret = btrfs_search_slot(NULL, tree_root, location, path, 0, 0);
343 if (ret != 0) {
Chris Mason0f7d52f2007-04-09 10:42:37 -0400344 if (ret > 0)
345 ret = -ENOENT;
346 goto out;
347 }
Chris Mason5f39d392007-10-15 16:14:19 -0400348 l = path->nodes[0];
349 read_extent_buffer(l, &root->root_item,
350 btrfs_item_ptr_offset(l, path->slots[0]),
Chris Mason0f7d52f2007-04-09 10:42:37 -0400351 sizeof(root->root_item));
Chris Mason0f7d52f2007-04-09 10:42:37 -0400352 ret = 0;
353out:
354 btrfs_release_path(root, path);
355 btrfs_free_path(path);
356 if (ret) {
357 kfree(root);
358 return ERR_PTR(ret);
359 }
Chris Masondb945352007-10-15 16:15:53 -0400360 blocksize = btrfs_level_size(root, btrfs_root_level(&root->root_item));
361 root->node = read_tree_block(root, btrfs_root_bytenr(&root->root_item),
362 blocksize);
Chris Mason0f7d52f2007-04-09 10:42:37 -0400363 BUG_ON(!root->node);
364insert:
Chris Mason0f7d52f2007-04-09 10:42:37 -0400365 root->ref_cows = 1;
Chris Mason5eda7b52007-06-22 14:16:25 -0400366 ret = btrfs_find_highest_inode(root, &highest_inode);
367 if (ret == 0) {
368 root->highest_inode = highest_inode;
369 root->last_inode_alloc = highest_inode;
370 }
371 return root;
372}
373
374struct btrfs_root *btrfs_read_fs_root(struct btrfs_fs_info *fs_info,
Josef Bacik58176a92007-08-29 15:47:34 -0400375 struct btrfs_key *location,
376 const char *name, int namelen)
Chris Mason5eda7b52007-06-22 14:16:25 -0400377{
378 struct btrfs_root *root;
379 int ret;
380
381 root = radix_tree_lookup(&fs_info->fs_roots_radix,
382 (unsigned long)location->objectid);
383 if (root)
384 return root;
385
386 root = btrfs_read_fs_root_no_radix(fs_info, location);
387 if (IS_ERR(root))
388 return root;
Chris Mason2619ba12007-04-10 16:58:11 -0400389 ret = radix_tree_insert(&fs_info->fs_roots_radix,
390 (unsigned long)root->root_key.objectid,
Chris Mason0f7d52f2007-04-09 10:42:37 -0400391 root);
392 if (ret) {
Chris Mason5f39d392007-10-15 16:14:19 -0400393 free_extent_buffer(root->node);
Chris Mason0f7d52f2007-04-09 10:42:37 -0400394 kfree(root);
395 return ERR_PTR(ret);
396 }
Josef Bacik58176a92007-08-29 15:47:34 -0400397
398 ret = btrfs_set_root_name(root, name, namelen);
399 if (ret) {
Chris Mason5f39d392007-10-15 16:14:19 -0400400 free_extent_buffer(root->node);
Josef Bacik58176a92007-08-29 15:47:34 -0400401 kfree(root);
402 return ERR_PTR(ret);
403 }
404
405 ret = btrfs_sysfs_add_root(root);
406 if (ret) {
Chris Mason5f39d392007-10-15 16:14:19 -0400407 free_extent_buffer(root->node);
Josef Bacik58176a92007-08-29 15:47:34 -0400408 kfree(root->name);
409 kfree(root);
410 return ERR_PTR(ret);
411 }
412
Chris Mason5ce14bb2007-09-11 11:15:39 -0400413 ret = btrfs_find_dead_roots(fs_info->tree_root,
414 root->root_key.objectid, root);
415 BUG_ON(ret);
416
Chris Mason0f7d52f2007-04-09 10:42:37 -0400417 return root;
418}
419
Chris Mason2c90e5d2007-04-02 10:50:19 -0400420struct btrfs_root *open_ctree(struct super_block *sb)
Chris Masoneb60cea2007-02-02 09:18:22 -0500421{
Chris Masondb945352007-10-15 16:15:53 -0400422 u32 sectorsize;
423 u32 nodesize;
424 u32 leafsize;
425 u32 blocksize;
Chris Masone20d96d2007-03-22 12:13:20 -0400426 struct btrfs_root *extent_root = kmalloc(sizeof(struct btrfs_root),
427 GFP_NOFS);
428 struct btrfs_root *tree_root = kmalloc(sizeof(struct btrfs_root),
429 GFP_NOFS);
Chris Masone20d96d2007-03-22 12:13:20 -0400430 struct btrfs_fs_info *fs_info = kmalloc(sizeof(*fs_info),
431 GFP_NOFS);
Chris Masoneb60cea2007-02-02 09:18:22 -0500432 int ret;
Chris Mason39279cc2007-06-12 06:35:45 -0400433 int err = -EIO;
Chris Mason2c90e5d2007-04-02 10:50:19 -0400434 struct btrfs_super_block *disk_super;
Chris Masoneb60cea2007-02-02 09:18:22 -0500435
Chris Mason39279cc2007-06-12 06:35:45 -0400436 if (!extent_root || !tree_root || !fs_info) {
437 err = -ENOMEM;
438 goto fail;
439 }
Chris Mason0f7d52f2007-04-09 10:42:37 -0400440 INIT_RADIX_TREE(&fs_info->fs_roots_radix, GFP_NOFS);
Chris Mason8fd17792007-04-19 21:01:03 -0400441 INIT_LIST_HEAD(&fs_info->trans_list);
Chris Masonfacda1e2007-06-08 18:11:48 -0400442 INIT_LIST_HEAD(&fs_info->dead_roots);
Josef Bacik58176a92007-08-29 15:47:34 -0400443 memset(&fs_info->super_kobj, 0, sizeof(fs_info->super_kobj));
444 init_completion(&fs_info->kobj_unregister);
Chris Mason2c90e5d2007-04-02 10:50:19 -0400445 sb_set_blocksize(sb, 4096);
Chris Mason9f5fae22007-03-20 14:38:32 -0400446 fs_info->running_transaction = NULL;
Josef Bacik15ee9bc2007-08-10 16:22:09 -0400447 fs_info->last_trans_committed = 0;
Chris Mason9f5fae22007-03-20 14:38:32 -0400448 fs_info->tree_root = tree_root;
449 fs_info->extent_root = extent_root;
Chris Masone20d96d2007-03-22 12:13:20 -0400450 fs_info->sb = sb;
Chris Masond98237b2007-03-28 13:57:48 -0400451 fs_info->btree_inode = new_inode(sb);
452 fs_info->btree_inode->i_ino = 1;
Chris Mason2c90e5d2007-04-02 10:50:19 -0400453 fs_info->btree_inode->i_nlink = 1;
Chris Masond98237b2007-03-28 13:57:48 -0400454 fs_info->btree_inode->i_size = sb->s_bdev->bd_inode->i_size;
455 fs_info->btree_inode->i_mapping->a_ops = &btree_aops;
Chris Mason5f39d392007-10-15 16:14:19 -0400456 extent_map_tree_init(&BTRFS_I(fs_info->btree_inode)->extent_tree,
457 fs_info->btree_inode->i_mapping,
458 GFP_NOFS);
Chris Masonf510cfe2007-10-15 16:14:48 -0400459 extent_map_tree_init(&fs_info->free_space_cache,
460 fs_info->btree_inode->i_mapping, GFP_NOFS);
Chris Mason96b51792007-10-15 16:15:19 -0400461 extent_map_tree_init(&fs_info->block_group_cache,
462 fs_info->btree_inode->i_mapping, GFP_NOFS);
Chris Mason1a5bc162007-10-15 16:15:26 -0400463 extent_map_tree_init(&fs_info->pinned_extents,
464 fs_info->btree_inode->i_mapping, GFP_NOFS);
465 extent_map_tree_init(&fs_info->pending_del,
466 fs_info->btree_inode->i_mapping, GFP_NOFS);
467 extent_map_tree_init(&fs_info->extent_ins,
468 fs_info->btree_inode->i_mapping, GFP_NOFS);
Chris Masone66f7092007-04-20 13:16:02 -0400469 fs_info->do_barriers = 1;
Chris Masonfacda1e2007-06-08 18:11:48 -0400470 fs_info->closing = 0;
471
Chris Mason08607c12007-06-08 15:33:54 -0400472 INIT_DELAYED_WORK(&fs_info->trans_work, btrfs_transaction_cleaner);
Chris Mason0f7d52f2007-04-09 10:42:37 -0400473 BTRFS_I(fs_info->btree_inode)->root = tree_root;
474 memset(&BTRFS_I(fs_info->btree_inode)->location, 0,
475 sizeof(struct btrfs_key));
Chris Mason22b0ebd2007-03-30 08:47:31 -0400476 insert_inode_hash(fs_info->btree_inode);
Chris Masond98237b2007-03-28 13:57:48 -0400477 mapping_set_gfp_mask(fs_info->btree_inode->i_mapping, GFP_NOFS);
Chris Mason39279cc2007-06-12 06:35:45 -0400478
Chris Mason79154b12007-03-22 15:59:16 -0400479 mutex_init(&fs_info->trans_mutex);
Chris Masond561c022007-03-23 19:47:49 -0400480 mutex_init(&fs_info->fs_mutex);
Chris Mason3768f362007-03-13 16:47:54 -0400481
Chris Masondb945352007-10-15 16:15:53 -0400482 __setup_root(512, 512, 512, tree_root,
Chris Mason2c90e5d2007-04-02 10:50:19 -0400483 fs_info, BTRFS_ROOT_TREE_OBJECTID);
Chris Mason7eccb902007-04-11 15:53:25 -0400484
Chris Mason2c90e5d2007-04-02 10:50:19 -0400485 fs_info->sb_buffer = read_tree_block(tree_root,
Chris Masondb945352007-10-15 16:15:53 -0400486 BTRFS_SUPER_INFO_OFFSET,
487 512);
Chris Masond98237b2007-03-28 13:57:48 -0400488
Chris Mason0f7d52f2007-04-09 10:42:37 -0400489 if (!fs_info->sb_buffer)
Chris Mason39279cc2007-06-12 06:35:45 -0400490 goto fail_iput;
Chris Mason39279cc2007-06-12 06:35:45 -0400491
Chris Mason5f39d392007-10-15 16:14:19 -0400492 read_extent_buffer(fs_info->sb_buffer, &fs_info->super_copy, 0,
493 sizeof(fs_info->super_copy));
494
495 read_extent_buffer(fs_info->sb_buffer, fs_info->fsid,
496 (unsigned long)btrfs_super_fsid(fs_info->sb_buffer),
497 BTRFS_FSID_SIZE);
498 disk_super = &fs_info->super_copy;
Chris Mason0f7d52f2007-04-09 10:42:37 -0400499 if (!btrfs_super_root(disk_super))
Chris Mason39279cc2007-06-12 06:35:45 -0400500 goto fail_sb_buffer;
Chris Mason0f7d52f2007-04-09 10:42:37 -0400501
Chris Masondb945352007-10-15 16:15:53 -0400502 nodesize = btrfs_super_nodesize(disk_super);
503 leafsize = btrfs_super_leafsize(disk_super);
504 sectorsize = btrfs_super_sectorsize(disk_super);
505 tree_root->nodesize = nodesize;
506 tree_root->leafsize = leafsize;
507 tree_root->sectorsize = sectorsize;
508
Chris Mason8352d8a2007-04-12 10:43:05 -0400509 i_size_write(fs_info->btree_inode,
Chris Masondb945352007-10-15 16:15:53 -0400510 btrfs_super_total_bytes(disk_super));
Chris Mason8352d8a2007-04-12 10:43:05 -0400511
Chris Mason39279cc2007-06-12 06:35:45 -0400512
513 if (strncmp((char *)(&disk_super->magic), BTRFS_MAGIC,
514 sizeof(disk_super->magic))) {
515 printk("btrfs: valid FS not found on %s\n", sb->s_id);
516 goto fail_sb_buffer;
517 }
Chris Masondb945352007-10-15 16:15:53 -0400518 blocksize = btrfs_level_size(tree_root,
519 btrfs_super_root_level(disk_super));
Chris Masone20d96d2007-03-22 12:13:20 -0400520 tree_root->node = read_tree_block(tree_root,
Chris Masondb945352007-10-15 16:15:53 -0400521 btrfs_super_root(disk_super),
522 blocksize);
Chris Mason39279cc2007-06-12 06:35:45 -0400523 if (!tree_root->node)
524 goto fail_sb_buffer;
Chris Mason3768f362007-03-13 16:47:54 -0400525
Chris Masondb945352007-10-15 16:15:53 -0400526#if 0
527 btrfs_print_leaf(tree_root, tree_root->node);
528 err = -EIO;
529 goto fail_tree_root;
530#endif
Chris Mason2c90e5d2007-04-02 10:50:19 -0400531 mutex_lock(&fs_info->fs_mutex);
Chris Masondb945352007-10-15 16:15:53 -0400532
533 ret = find_and_setup_root(tree_root, fs_info,
Chris Masone20d96d2007-03-22 12:13:20 -0400534 BTRFS_EXTENT_TREE_OBJECTID, extent_root);
Chris Mason39279cc2007-06-12 06:35:45 -0400535 if (ret) {
536 mutex_unlock(&fs_info->fs_mutex);
537 goto fail_tree_root;
538 }
Chris Mason3768f362007-03-13 16:47:54 -0400539
Chris Mason9078a3e2007-04-26 16:46:15 -0400540 btrfs_read_block_groups(extent_root);
541
Chris Mason0f7d52f2007-04-09 10:42:37 -0400542 fs_info->generation = btrfs_super_generation(disk_super) + 1;
Chris Mason5be6f7f2007-04-05 13:35:25 -0400543 mutex_unlock(&fs_info->fs_mutex);
Chris Mason0f7d52f2007-04-09 10:42:37 -0400544 return tree_root;
Chris Mason39279cc2007-06-12 06:35:45 -0400545
546fail_tree_root:
Chris Mason5f39d392007-10-15 16:14:19 -0400547 free_extent_buffer(tree_root->node);
Chris Mason39279cc2007-06-12 06:35:45 -0400548fail_sb_buffer:
Chris Mason5f39d392007-10-15 16:14:19 -0400549 free_extent_buffer(fs_info->sb_buffer);
Chris Mason39279cc2007-06-12 06:35:45 -0400550fail_iput:
551 iput(fs_info->btree_inode);
552fail:
553 kfree(extent_root);
554 kfree(tree_root);
555 kfree(fs_info);
556 return ERR_PTR(err);
Chris Masoneb60cea2007-02-02 09:18:22 -0500557}
558
Chris Masone089f052007-03-16 16:20:31 -0400559int write_ctree_super(struct btrfs_trans_handle *trans, struct btrfs_root
Chris Mason79154b12007-03-22 15:59:16 -0400560 *root)
Chris Masoncfaa7292007-02-21 17:04:57 -0500561{
Chris Masone66f7092007-04-20 13:16:02 -0400562 int ret;
Chris Mason5f39d392007-10-15 16:14:19 -0400563 struct extent_buffer *super = root->fs_info->sb_buffer;
564 struct inode *btree_inode = root->fs_info->btree_inode;
Chris Mason2c90e5d2007-04-02 10:50:19 -0400565
Chris Mason5f39d392007-10-15 16:14:19 -0400566 set_extent_buffer_dirty(&BTRFS_I(btree_inode)->extent_tree, super);
567 ret = sync_page_range_nolock(btree_inode, btree_inode->i_mapping,
568 super->start, super->len);
569 return ret;
Chris Masoncfaa7292007-02-21 17:04:57 -0500570}
571
Chris Mason5eda7b52007-06-22 14:16:25 -0400572int btrfs_free_fs_root(struct btrfs_fs_info *fs_info, struct btrfs_root *root)
Chris Mason2619ba12007-04-10 16:58:11 -0400573{
574 radix_tree_delete(&fs_info->fs_roots_radix,
575 (unsigned long)root->root_key.objectid);
Josef Bacik58176a92007-08-29 15:47:34 -0400576 btrfs_sysfs_del_root(root);
Chris Mason2619ba12007-04-10 16:58:11 -0400577 if (root->inode)
578 iput(root->inode);
579 if (root->node)
Chris Mason5f39d392007-10-15 16:14:19 -0400580 free_extent_buffer(root->node);
Chris Mason2619ba12007-04-10 16:58:11 -0400581 if (root->commit_root)
Chris Mason5f39d392007-10-15 16:14:19 -0400582 free_extent_buffer(root->commit_root);
Josef Bacik58176a92007-08-29 15:47:34 -0400583 if (root->name)
584 kfree(root->name);
Chris Mason2619ba12007-04-10 16:58:11 -0400585 kfree(root);
586 return 0;
587}
588
Chris Mason35b7e472007-05-02 15:53:43 -0400589static int del_fs_roots(struct btrfs_fs_info *fs_info)
Chris Mason0f7d52f2007-04-09 10:42:37 -0400590{
591 int ret;
592 struct btrfs_root *gang[8];
593 int i;
594
595 while(1) {
596 ret = radix_tree_gang_lookup(&fs_info->fs_roots_radix,
597 (void **)gang, 0,
598 ARRAY_SIZE(gang));
599 if (!ret)
600 break;
Chris Mason2619ba12007-04-10 16:58:11 -0400601 for (i = 0; i < ret; i++)
Chris Mason5eda7b52007-06-22 14:16:25 -0400602 btrfs_free_fs_root(fs_info, gang[i]);
Chris Mason0f7d52f2007-04-09 10:42:37 -0400603 }
604 return 0;
605}
Chris Masonb4100d62007-04-12 12:14:00 -0400606
Chris Masone20d96d2007-03-22 12:13:20 -0400607int close_ctree(struct btrfs_root *root)
Chris Masoneb60cea2007-02-02 09:18:22 -0500608{
Chris Mason3768f362007-03-13 16:47:54 -0400609 int ret;
Chris Masone089f052007-03-16 16:20:31 -0400610 struct btrfs_trans_handle *trans;
Chris Mason0f7d52f2007-04-09 10:42:37 -0400611 struct btrfs_fs_info *fs_info = root->fs_info;
Chris Masone089f052007-03-16 16:20:31 -0400612
Chris Masonfacda1e2007-06-08 18:11:48 -0400613 fs_info->closing = 1;
Chris Mason08607c12007-06-08 15:33:54 -0400614 btrfs_transaction_flush_work(root);
Chris Mason0f7d52f2007-04-09 10:42:37 -0400615 mutex_lock(&fs_info->fs_mutex);
Chris Mason6702ed42007-08-07 16:15:09 -0400616 btrfs_defrag_dirty_roots(root->fs_info);
Chris Mason79154b12007-03-22 15:59:16 -0400617 trans = btrfs_start_transaction(root, 1);
Chris Mason54aa1f42007-06-22 14:16:25 -0400618 ret = btrfs_commit_transaction(trans, root);
Chris Mason79154b12007-03-22 15:59:16 -0400619 /* run commit again to drop the original snapshot */
620 trans = btrfs_start_transaction(root, 1);
621 btrfs_commit_transaction(trans, root);
622 ret = btrfs_write_and_wait_transaction(NULL, root);
Chris Mason9f5fae22007-03-20 14:38:32 -0400623 BUG_ON(ret);
Chris Mason79154b12007-03-22 15:59:16 -0400624 write_ctree_super(NULL, root);
Chris Mason0f7d52f2007-04-09 10:42:37 -0400625 mutex_unlock(&fs_info->fs_mutex);
Chris Masoned2ff2c2007-03-01 18:59:40 -0500626
Chris Mason0f7d52f2007-04-09 10:42:37 -0400627 if (fs_info->extent_root->node)
Chris Mason5f39d392007-10-15 16:14:19 -0400628 free_extent_buffer(fs_info->extent_root->node);
Chris Masonf510cfe2007-10-15 16:14:48 -0400629
Chris Mason0f7d52f2007-04-09 10:42:37 -0400630 if (fs_info->tree_root->node)
Chris Mason5f39d392007-10-15 16:14:19 -0400631 free_extent_buffer(fs_info->tree_root->node);
Chris Masonf510cfe2007-10-15 16:14:48 -0400632
Chris Mason5f39d392007-10-15 16:14:19 -0400633 free_extent_buffer(fs_info->sb_buffer);
Chris Mason7eccb902007-04-11 15:53:25 -0400634
Chris Mason9078a3e2007-04-26 16:46:15 -0400635 btrfs_free_block_groups(root->fs_info);
Chris Mason0f7d52f2007-04-09 10:42:37 -0400636 del_fs_roots(fs_info);
Chris Mason4dc119042007-10-15 16:18:14 -0400637 extent_map_tree_cleanup(&BTRFS_I(fs_info->btree_inode)->extent_tree);
Chris Masondb945352007-10-15 16:15:53 -0400638 truncate_inode_pages(fs_info->btree_inode->i_mapping, 0);
639 iput(fs_info->btree_inode);
Chris Mason0f7d52f2007-04-09 10:42:37 -0400640 kfree(fs_info->extent_root);
Chris Mason0f7d52f2007-04-09 10:42:37 -0400641 kfree(fs_info->tree_root);
Chris Masoneb60cea2007-02-02 09:18:22 -0500642 return 0;
643}
644
Chris Mason5f39d392007-10-15 16:14:19 -0400645int btrfs_buffer_uptodate(struct extent_buffer *buf)
Chris Masonccd467d2007-06-28 15:57:36 -0400646{
Chris Mason810191f2007-10-15 16:18:55 -0400647 struct inode *btree_inode = buf->first_page->mapping->host;
Chris Mason5f39d392007-10-15 16:14:19 -0400648 return extent_buffer_uptodate(&BTRFS_I(btree_inode)->extent_tree, buf);
649}
Chris Mason6702ed42007-08-07 16:15:09 -0400650
Chris Mason5f39d392007-10-15 16:14:19 -0400651int btrfs_set_buffer_uptodate(struct extent_buffer *buf)
652{
Chris Mason810191f2007-10-15 16:18:55 -0400653 struct inode *btree_inode = buf->first_page->mapping->host;
Chris Mason5f39d392007-10-15 16:14:19 -0400654 return set_extent_buffer_uptodate(&BTRFS_I(btree_inode)->extent_tree,
655 buf);
656}
657
658void btrfs_mark_buffer_dirty(struct extent_buffer *buf)
659{
Chris Mason810191f2007-10-15 16:18:55 -0400660 struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root;
Chris Mason5f39d392007-10-15 16:14:19 -0400661 u64 transid = btrfs_header_generation(buf);
662 struct inode *btree_inode = root->fs_info->btree_inode;
Chris Mason6702ed42007-08-07 16:15:09 -0400663
Chris Masonccd467d2007-06-28 15:57:36 -0400664 if (transid != root->fs_info->generation) {
665 printk(KERN_CRIT "transid mismatch buffer %llu, found %Lu running %Lu\n",
Chris Masondb945352007-10-15 16:15:53 -0400666 (unsigned long long)buf->start,
Chris Masonccd467d2007-06-28 15:57:36 -0400667 transid, root->fs_info->generation);
668 WARN_ON(1);
669 }
Chris Mason5f39d392007-10-15 16:14:19 -0400670 set_extent_buffer_dirty(&BTRFS_I(btree_inode)->extent_tree, buf);
Chris Masoneb60cea2007-02-02 09:18:22 -0500671}
672
Chris Masond3c2fdcf2007-09-17 10:58:06 -0400673void btrfs_btree_balance_dirty(struct btrfs_root *root, unsigned long nr)
Chris Mason35b7e472007-05-02 15:53:43 -0400674{
Chris Masond3c2fdcf2007-09-17 10:58:06 -0400675 balance_dirty_pages_ratelimited_nr(
676 root->fs_info->btree_inode->i_mapping, nr);
Chris Mason35b7e472007-05-02 15:53:43 -0400677}
Chris Mason6b800532007-10-15 16:17:34 -0400678
679void btrfs_set_buffer_defrag(struct extent_buffer *buf)
680{
Chris Mason810191f2007-10-15 16:18:55 -0400681 struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root;
Chris Mason6b800532007-10-15 16:17:34 -0400682 struct inode *btree_inode = root->fs_info->btree_inode;
683 set_extent_bits(&BTRFS_I(btree_inode)->extent_tree, buf->start,
684 buf->start + buf->len - 1, EXTENT_DEFRAG, GFP_NOFS);
685}
686
687void btrfs_set_buffer_defrag_done(struct extent_buffer *buf)
688{
Chris Mason810191f2007-10-15 16:18:55 -0400689 struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root;
Chris Mason6b800532007-10-15 16:17:34 -0400690 struct inode *btree_inode = root->fs_info->btree_inode;
691 set_extent_bits(&BTRFS_I(btree_inode)->extent_tree, buf->start,
692 buf->start + buf->len - 1, EXTENT_DEFRAG_DONE,
693 GFP_NOFS);
694}
695
696int btrfs_buffer_defrag(struct extent_buffer *buf)
697{
Chris Mason810191f2007-10-15 16:18:55 -0400698 struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root;
Chris Mason6b800532007-10-15 16:17:34 -0400699 struct inode *btree_inode = root->fs_info->btree_inode;
700 return test_range_bit(&BTRFS_I(btree_inode)->extent_tree,
701 buf->start, buf->start + buf->len - 1, EXTENT_DEFRAG, 0);
702}
703
704int btrfs_buffer_defrag_done(struct extent_buffer *buf)
705{
Chris Mason810191f2007-10-15 16:18:55 -0400706 struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root;
Chris Mason6b800532007-10-15 16:17:34 -0400707 struct inode *btree_inode = root->fs_info->btree_inode;
708 return test_range_bit(&BTRFS_I(btree_inode)->extent_tree,
709 buf->start, buf->start + buf->len - 1,
710 EXTENT_DEFRAG_DONE, 0);
711}
712
713int btrfs_clear_buffer_defrag_done(struct extent_buffer *buf)
714{
Chris Mason810191f2007-10-15 16:18:55 -0400715 struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root;
Chris Mason6b800532007-10-15 16:17:34 -0400716 struct inode *btree_inode = root->fs_info->btree_inode;
717 return clear_extent_bits(&BTRFS_I(btree_inode)->extent_tree,
718 buf->start, buf->start + buf->len - 1,
719 EXTENT_DEFRAG_DONE, GFP_NOFS);
720}
721
722int btrfs_clear_buffer_defrag(struct extent_buffer *buf)
723{
Chris Mason810191f2007-10-15 16:18:55 -0400724 struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root;
Chris Mason6b800532007-10-15 16:17:34 -0400725 struct inode *btree_inode = root->fs_info->btree_inode;
726 return clear_extent_bits(&BTRFS_I(btree_inode)->extent_tree,
727 buf->start, buf->start + buf->len - 1,
728 EXTENT_DEFRAG, GFP_NOFS);
729}
730
731int btrfs_read_buffer(struct extent_buffer *buf)
732{
Chris Mason810191f2007-10-15 16:18:55 -0400733 struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root;
Chris Mason6b800532007-10-15 16:17:34 -0400734 struct inode *btree_inode = root->fs_info->btree_inode;
735 return read_extent_buffer_pages(&BTRFS_I(btree_inode)->extent_tree,
736 buf, 1);
737}