Btrfs: Documentation update
[linux-3.10.git] / fs / btrfs / root-tree.c
1 /*
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
19 #include <linux/module.h>
20 #include "ctree.h"
21 #include "transaction.h"
22 #include "disk-io.h"
23 #include "print-tree.h"
24
25 int btrfs_find_last_root(struct btrfs_root *root, u64 objectid,
26                         struct btrfs_root_item *item, struct btrfs_key *key)
27 {
28         struct btrfs_path *path;
29         struct btrfs_key search_key;
30         struct btrfs_leaf *l;
31         int ret;
32         int slot;
33
34         search_key.objectid = objectid;
35         search_key.flags = (u32)-1;
36         search_key.offset = (u64)-1;
37
38         path = btrfs_alloc_path();
39         BUG_ON(!path);
40         ret = btrfs_search_slot(NULL, root, &search_key, path, 0, 0);
41         if (ret < 0)
42                 goto out;
43         BUG_ON(ret == 0);
44         l = btrfs_buffer_leaf(path->nodes[0]);
45         BUG_ON(path->slots[0] == 0);
46         slot = path->slots[0] - 1;
47         if (btrfs_disk_key_objectid(&l->items[slot].key) != objectid) {
48                 ret = 1;
49                 goto out;
50         }
51         memcpy(item, btrfs_item_ptr(l, slot, struct btrfs_root_item),
52                 sizeof(*item));
53         btrfs_disk_key_to_cpu(key, &l->items[slot].key);
54         ret = 0;
55 out:
56         btrfs_release_path(root, path);
57         btrfs_free_path(path);
58         return ret;
59 }
60
61 int btrfs_update_root(struct btrfs_trans_handle *trans, struct btrfs_root
62                       *root, struct btrfs_key *key, struct btrfs_root_item
63                       *item)
64 {
65         struct btrfs_path *path;
66         struct btrfs_leaf *l;
67         int ret;
68         int slot;
69         struct btrfs_root_item *update_item;
70
71         path = btrfs_alloc_path();
72         BUG_ON(!path);
73         ret = btrfs_search_slot(trans, root, key, path, 0, 1);
74         if (ret < 0)
75                 goto out;
76         BUG_ON(ret != 0);
77         l = btrfs_buffer_leaf(path->nodes[0]);
78         slot = path->slots[0];
79         update_item = btrfs_item_ptr(l, slot, struct btrfs_root_item);
80         btrfs_memcpy(root, l, update_item, item, sizeof(*item));
81         btrfs_mark_buffer_dirty(path->nodes[0]);
82 out:
83         btrfs_release_path(root, path);
84         btrfs_free_path(path);
85         return ret;
86 }
87
88 int btrfs_insert_root(struct btrfs_trans_handle *trans, struct btrfs_root
89                       *root, struct btrfs_key *key, struct btrfs_root_item
90                       *item)
91 {
92         int ret;
93         ret = btrfs_insert_item(trans, root, key, item, sizeof(*item));
94         return ret;
95 }
96
97 int btrfs_find_dead_roots(struct btrfs_root *root)
98 {
99         struct btrfs_root *dead_root;
100         struct btrfs_item *item;
101         struct btrfs_root_item *ri;
102         struct btrfs_key key;
103         struct btrfs_path *path;
104         int ret;
105         u32 nritems;
106         struct btrfs_leaf *leaf;
107         int slot;
108
109         key.objectid = 0;
110         key.flags = 0;
111         btrfs_set_key_type(&key, BTRFS_ROOT_ITEM_KEY);
112         key.offset = 0;
113         path = btrfs_alloc_path();
114         if (!path)
115                 return -ENOMEM;
116         ret = btrfs_search_slot(NULL, root, &key, path, 0, 0);
117         if (ret < 0)
118                 goto err;
119         while(1) {
120                 leaf = btrfs_buffer_leaf(path->nodes[0]);
121                 nritems = btrfs_header_nritems(&leaf->header);
122                 slot = path->slots[0];
123                 if (slot >= nritems) {
124                         ret = btrfs_next_leaf(root, path);
125                         if (ret)
126                                 break;
127                         leaf = btrfs_buffer_leaf(path->nodes[0]);
128                         nritems = btrfs_header_nritems(&leaf->header);
129                         slot = path->slots[0];
130                 }
131                 item = leaf->items + slot;
132                 btrfs_disk_key_to_cpu(&key, &item->key);
133                 if (btrfs_key_type(&key) != BTRFS_ROOT_ITEM_KEY)
134                         goto next;
135                 ri = btrfs_item_ptr(leaf, slot, struct btrfs_root_item);
136                 if (btrfs_root_refs(ri) != 0)
137                         goto next;
138                 dead_root = btrfs_read_fs_root_no_radix(root->fs_info, &key);
139                 if (IS_ERR(root)) {
140                         ret = PTR_ERR(root);
141                         goto err;
142                 }
143                 ret = btrfs_add_dead_root(dead_root,
144                                           &root->fs_info->dead_roots);
145                 if (ret)
146                         goto err;
147 next:
148                 slot++;
149                 path->slots[0]++;
150         }
151         ret = 0;
152 err:
153         btrfs_free_path(path);
154         return ret;
155 }
156
157 int btrfs_del_root(struct btrfs_trans_handle *trans, struct btrfs_root *root,
158                    struct btrfs_key *key)
159 {
160         struct btrfs_path *path;
161         int ret;
162         u32 refs;
163         struct btrfs_root_item *ri;
164
165         path = btrfs_alloc_path();
166         BUG_ON(!path);
167         ret = btrfs_search_slot(trans, root, key, path, -1, 1);
168         if (ret < 0)
169                 goto out;
170         BUG_ON(ret != 0);
171         ri = btrfs_item_ptr(btrfs_buffer_leaf(path->nodes[0]),
172                             path->slots[0], struct btrfs_root_item);
173
174         refs = btrfs_root_refs(ri);
175         BUG_ON(refs != 0);
176         ret = btrfs_del_item(trans, root, path);
177 out:
178         btrfs_release_path(root, path);
179         btrfs_free_path(path);
180         return ret;
181 }